NOIP2016初赛普及组C++题目及答案

1、第22届全国青少年信息学奥林匹克联盟初战普及小组c语言问题竞赛时间： 2016年10月22日14:3016:30运动员注意事项：l试题纸共9页，答题纸共2页，满分100分。 请回答答题纸。 答题纸上写的都无效。l不得使用计算器、手机、电子词典等电子设备，或参照书籍资料。一、个别选择问题(一共20个问题，每个问题1.5分，共30分)各个问题都有正确的选项，只有一个1 .非微软公司制的软件如下所示。A.幻灯片演示文稿软件B.世界杯C.ExcelD.Acrobat Reader2.如果256色由二进制代码表示，则至少选择()位。A.6B. 7C.8D. 93 .以下无线通信技术不属于()A.蓝牙技术

2、B.无线网络C.PSD.以太网4.以下不是CPU制造商(请参见。)D.PS公司A.英特尔公司B.PS公司C.微软公司5.以下不是存储设备(请参见。)D.鼠标A.光盘B.光碟片C.固态硬盘，固态硬盘6 .如果计算机是用小写输入的，现在有鼠标按CapsLock、字母键a、字母键s、字母键d的顺序重复键。 大写锁定、a、s、d、在画面上输出的第81个字符是字符(请参见。)A.甲级联赛B. SC.德. dD.甲级联赛7.二进制之和是(请参见。)A.B.C.D.8.等于二进制小数0.1的八进制数是(请参见。)D.0.1A.0.8B. 0.4C.0.2CCF NOIP2016初战普及组c语言问题第1页，共

3、计9页9.32位设备和64位设备的差异如下所示(请参见。)A.显示器不一样B.硬盘大小不同。C.地址空间不同D.输入方式不同10.以下关于字符串的判定句中正确的是(请参见。)A.字符串是特殊的线性表B.串的长度必须大于零C.字符串不能用数组表示。D.由空格字符组成的字符串是空字符串11 .一个二叉树采用以一维数组元素存储该二叉树中的节点的顺序存储结构(设根节点的下标为1，某个节点的下标为I，其左侧的孩子位于下标2i，右侧的孩子位于下标2i 1)，则图中所有节点的最大下标请参见。A.6B.10C.12D.1512 .如果s、a、b、c都被定义为整数变量，并且a、c都有被替代的段，则c大于0。s=

4、a；for (b=1； b=c； b ) s=s 1；上述段与修正s值的功能等价的代入语句是()A.s=a b； B.s=a c； C.s=s c； D.s=b c；13 .这些步骤包括：#includeusing namespace std；int main ()int k=4，n=0；PRn；PK (PS % 3！=0)continue；k-；以下cout k， n endl；返回0；以下程序执行后的输出为()a.2，2 b.2，3 c.3，2 d.3，314 .包含n个不同数目的数组L=。 如果l中存在x(i1 i n )，x1 x2 . xi -1 xi xi 1 . xn的话，l被称

5、为单峰，xi被称为lCCF NOIP2016初战普及组c语言问题第2页，共9页“山顶”。 现在我们知道l是单峰，所以请用a-c的三行代码来补充算法，以便算法能准确地找到l的山顶。a .搜索(k 1，n )b .搜索(1，k-1 )c .返回l k 搜索(1，n )1. k-n/22.PS PS PS PS PS K三. then _ _ _ _ _ _ _ _ _ .4.else ifsl l k-1 与andl l k1五. then _ _ _ _ _ _ _ _ _ _ _ .六. else _ _ _ _ _ _ _ _ _ _ _ _ .正确的空栏顺序是()A.c、a、bB.c、b、

6、aC.a、b、cD.b，a，c15.如果单纯无向曲线g有16边，各顶点的度数为2，则在曲线g中，)个顶点加分。A.10B.12C.8D.1616.同样的苹果七个，同样的盘子三个，全部()种放法。A.7B.8C.21D.3717 .下图显示果园的灌溉系统，有a、b、c、d四个阀，各阀可以开闭，所有管道的粗细相同，可以通过设置以下阀的方法向果园注水有水有水果树是的(请参见。)A.b打开了，其他的关闭了B.PS全部打开，CD全部关闭C.a打开了，其他的关闭了D.d是打开的，其他的是关闭的CCF NOIP2016初战普及小组c语言问题第3页，共计9页18. Lucia、她的朋友和朋友在一个社交网站上注

7、册了账户。 下图是他们的关系图，两人之间有缘分相连的代表，这两人是朋友，无缘的代表不是朋友。 这个社交网站的规则是，如果有人a和朋友b共享照片，b可以评论那张照片。如果b评论这张照片，他所有的朋友都可以看到这张评论和评论的照片，但是不能评论这张照片。 现在Lucia正在上传照片，但是她不想让雅各布看到这张照片，所以她可以去下一个朋友那里共享照片。A.丹娜，迈克尔，伊夫B.丹娜、伊芙、莫妮卡C.迈克尔，伊夫，雅各布D.迈克尔彼得莫妮卡19 .周末，小明想和爸爸妈妈三个人一起做菜。 小明负责洗菜，爸爸负责做菜，妈妈负责炒菜。 做菜的顺序是先洗10分钟，然后切10分钟，最后炒10分钟。 那么做菜要花

8、半个小时。 注意：两种不同的菜不能同时进行同样的步骤。 例如，第一菜和第二菜不能同时洗，也不能同时切。 那么，完成三道菜最短要()分钟。A.90B.60C.50D.4020.参加PS比赛，以下不能带入考场的是(请参见。)A.钢笔B.适量的衣服C.u字形掉头D.铅笔二、问题解决(一共2题，每题5分，共计10分)第一题都是正确答案5分，没有部分的第二题第一空2分，第二空3分)从1.44的棋盘格(不能旋转)中选择两个既不在同一行也不在同一列中的方格，有_的方法。CCF NOIP2016初战普及组c语言问题第4页，共9页2 .把二叉树的根节点的高度设为1。 一个节点数为2016的二叉树最少_个叶的每一

9、个节点的节点数为2016的二叉树的最小高度值是_ _ _ .三、阅读程序结果(共计4题，每题8分，共计32分)。1.#包含名称空间STD； int main ()int max、min、sum、count=0； PS PS；cin tmp； PS (PS=0)返回0；max=min=sum=tmp； 计数；PS (PS！=0) cin tmp；PS (PS！=0)sum =tmp；计数；PS (PS max )max=tmp；PR K最小=tmp；以下以下cout max ， min ， sum/count endl； 返回0；以下输入： 1 2 3 4 5 6 0 7输出： _ _ _ _

10、_ _ u2.#包含名称空间STD；int main ()CCF NOIP2016初战普及组c语言问题第5页，共9页int i=100，x=0，y=0； while (i 0) i-；x=i % 8； if (x=1) y；以下cout y endl； 返回0；以下输出： _3.#包含名称空间STD；int main ()inta 6= 1，2，3，4，5，6 ； int pi=0；int pj=5； PS，PS；while (PS ) t=a S ； a PS =a K ； apj=t； PS；pj-；以下for (i=0； i 6； (I ) PS I ，cout endl； 返回0；以下

11、输出： _4.#包含名称空间STD；int main ()int i、length1、length2； 字符串S1、s2；s1=I have a dream.；CCF NOIP2016初战普及组c语言问题第6页，共9页s2=I Have A Dream.； length1=s1.size ()； length2=s2.size ()；for (i=0； i length1； PS )PS (PS )=PS (PS )=PS (PS ) PS (PS ) K K-=K-a；for (i=0； i length2； PS )PS (PS )=PS2PS=PS ) PS2PS-=K-a；if (s1

12、=s2 )cout=endl； else if (s1 s2)cout endl； elsecout endl； 返回0；以下输出： _四、完善程序(一共2题，每题14分，共计28分)。1.(读取整数)完善以下程序，使程序能够读取两个int范围内的整数，并将这两个整数分别一行一个地输出。 (第一，五空2.5分，剩下3分)输入的整数之间和前后只显示空格或换行。 输入数据是合法的。比如说输入：123 -789输出：123-789#include using namespace std；intreadint ()； 请参见。int num=0； /保存读取的整数int negative=0； /负数表示法char c； /保