NOIP2018第二十四届全国青少年信息学奥林区克联赛初赛普及组试题及参考答案(手打版).docx

《NOIP2018第二十四届全国青少年信息学奥林区克联赛初赛普及组试题及参考答案(手打版).docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二十四届全国青少年信息学奥林区克联赛初赛普及组一、单项选择题1、以下哪一种设备属于输出设备：（）A扫描仪B键盘C鼠标D打印机2、下列四个不同进制的数中，与其他三项数值上不相等的是（）A (269)_{16}(269)16B (617)_{10}(617)10C (1151)_{8}(1151)8D (1001101011)_{2}(1001101011)23、11MB等于（）A 10001000字节B 10241024字节C 1000*10001000∗1000字节D 1024*10241024∗1024字节4、广域网的英文缩写是（）ALANBWANCMANDLNA5、中国计算机协会

2、于（）年创办全国青少年计算机程序设计竞赛。A1983B1984C1985D19866、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……、屏幕上输出的第81个字母是字母（）。A.AB.SC.DD.a7、根节点深度为0，一棵深度为h的满K叉树，即除最后一层无任何子节点外，每一层上所有节点都有k个子节点的树，共有（）个节点。A (k^{h+1}-1)/(k-1)(kh+1−1)/(k−1)B k^{h-1}kh−1C k^hkhD (k^

3、{h-1})/(k-1)(kh−1)/(k−1)8、以下排序算法中，不需要进行关键字比较操作的算法是（）。A基数排序B冒泡排序C堆排序D直接插入排序9、给定一个含N个不相同数字的数组，在最坏情况下，找出期中最大或最小的树，至少需要N-1此操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次操作。（lceilrceil⌈⌉表示向上取整，lfloorrfloor⌊⌋表示向下取整）A lceil3N/2rceil-2⌈3N/2⌉−2B lfloor3N/2rfloor-2⌊3N/2⌋−2C 2N-22N−2D 2N-42N−410、下面的故事与（）算法有异曲同工之

4、妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事……’”A枚举B递归C贪心D分治11、由四个没有区别的点构成的简单无向连通图的个数是（）。A6B7C8D912、设含有10个元素的集合的全部子集数为S，其中有7个元素组成的子集数为T，则T/S的值为（）。A5/32B15/128C1/8D21/12813、10000以内，与10000互质的正整数有（）个。A2000B4000C6000D800014、为了统计一个非负整数的二进制形式中1的个数，代码如下：intCou

5、ntBit(intx){intret=0;while(x){ret++;__________;}returnret;}则空格内要填入的语句是：（）Ax>>=1Bx&=x-1Cx

6、=x>>1Dx<<=115、下图中所使用的数据结构是：（）。A哈希表B栈C队列D二叉树二、问题求解1、甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下雨，并且乙不去，则甲一定不去②如果乙去，则丁一定去③如果丙去，则丁一定不去④如果丁不去，而且甲不去，则丙一定不去如果周末丙去了，则甲___（去了/没去）,乙___（去了/没去）,丁___（去了/没去），周末___（下雨/没下雨）。2、从1到2018这2018

7、个数中，共有____个包含数字8的数。三、阅读程序1、#includecharst[100];intmain(){scanf("%s",st);for(inti=0;st[i];++i){if('A'<=st[i]&&st[i]<='Z')st[i]+=1;}printf("%s",st);return0;}输入：QuanGuoLianSai输出：_____2、#includeintmain(){intx;scanf("%d",&x);intres=0;for(inti=0;i

8、%d",res);return0;}输入：15输出：__3、#includeusingnamespacestd;intn,m;intfindans(intn,intm){if(n==0)returnm;if(m==0)returnn%3;returnfindans(n-1,m)-findans(n,m-1)+findans(n-1,m-1);}intmain(){cin>>n>>m;cout<