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

NOIP2016初赛普及组C+题目及答案第二十二届全国青少年信息学奥林匹克联赛初赛普及组语言试题竞赛时间：2016年10月22日14:3016:30选手注意：试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备如计算器、手机、电子词典等或查阅任何书籍资料。一、单项选择题共20题，每题1.5分，共计30分；每题有且仅有一个正确选项1.下面不是微软公司出品的软件是。A.B.C.D.2.假如256种颜色用二进制编码来表示，至少需要位。A.6B.7C.8D.93.下面不属于无线通信技术的是。A.蓝牙B.C.D.以太网4.下面不是生产厂商的是。D.A.B.C.5.下面不是存储设备的是。D.鼠标A.光盘B.磁盘C.固态硬盘6.假如开场时计算机处于小写输入状态，如今有一只小老鼠反复根据、字母键A、字母键S和字母键D的顺序循环按键，即、A、S、D、A、S、D、，屏幕上输出的第81个字符是字母。A.AB.SC.DD.a7.二进制数00101100和00010101的和是。A.B.01000001C.D.8.与二进制小数0.1相等的八进制数是。D.0.1A.0.8B.0.4C.0.22016初赛普及组语言试题第1页，共9页9.下面是32位机器和64位机器的区别的是。A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同10.下面关于字符串的断定语句中正确的是。A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不能够用数组来表示D.空格字符组成的串就是空串11.一棵二叉树如右图所示，若采用顺序存储构造，即用一维数组元素存储该二叉树中的结点根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(21)处，则图中所有结点的最大下标为。A.6B.10C.12D.1512.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值c大于0。s=a;(b=1;b;()k=4,n=0;(n。假如L中存在xi11>.>，则称L是单峰的，并称是L的2016初赛普及组语言试题第2页，共9页当前位置：文档视界NOIP2016初赛普及组C+题目及答案NOIP2016初赛普及组C+题目及答案18.和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下列图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：假如某人A向他她的朋友B共享了某张照片，那么B就能够对该照片进行评论；假如B评论了该照片，那么他她的所有朋友都能够看见这个评论以及被评论的照片，但是不能对该照片进行评论除非A也向他她共享了该照片。如今已经上传了一张照片，但是她不想让看见这张照片，那么她能够向下面朋友共享该照片。A.,B.,C.,D.,19.周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要30分钟。注意：两道不同的菜的一样步骤不能够同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要分钟。A.90B.60C.50D.4020.参加比赛，下面不能带入考场的是。A.钢笔B.适量的衣服C.U盘D.铅笔二、问题求解共2题，每题5分，共计10分；第一题全部答对得5分，没有部分分；第二题第一空2分，第二空3分1.从一个4×4的棋盘不可旋转中选取不在同一行也不在同一列上的两个方格，共有种方法。2016初赛普及组语言试题第4页，共9页2.约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有个叶子结点；一棵结点数为2016的二叉树最小的高度值是。三、阅读程序写结果共4题，每题8分，共计32分1.;(),=0;>>(0)0;=;(0)>>(0);(>)=;(;()2016初赛普及组语言试题第5页，共9页当前位置：文档视界NOIP2016初赛普及组C+题目及答案NOIP2016初赛普及组C+题目及答案s2="IA."1=s1();2=s2();(i=0;i='a's1i='a's2is2)"()=0;存储读取到的整数=0;负数标识c;存储当前读取到的字符c=();(c'9')c'-')c=(1);2016初赛普及组语言试题第7页，共9页当前位置：文档视界NOIP2016初赛普及组C+题目及答案NOIP2016初赛普及组C+题目及答案当前位置：文档视界NOIP2016初赛普及组C+题目及答案NOIP2016初赛普及组C+题目及答案一选择题二问题求解1.722.12分113分三阅读程序写结果1.6,1,32.133.6,5,4,3,2,1,4.=四完善程序1.(1)()(2)0或48(3)c>=0=48