2019年NOIP2016信息学奥赛普及组初赛C试题及答案内容较 .pdf

NOIP2016 第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016 年10 月22 日14:30～16:30 一、单项选择题（共20 题，每题分，共计30 分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A ．Powerpoint B．Word D. Acrobat Reader 2 ．如果256 种颜色用二进制编码来表示，至少需要( )位。 A ．6 B．7 C ．8 D．9 3 ．以下不属于无线通信技术的是( ) 。 A ．蓝牙 B．WiFi C ．GPRS D．以太网 4 ．以下不是CPU 生产厂商的是( ) 。 5 ．以下不是存储设备的是( )。 A ．光盘 B．磁盘 C ．固态硬盘 D．鼠标 6 ．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、 字母键 A 、字母键 S 和字母键D 的顺序循环按键，即CapsLock、A 、S、D、CapsLock、A 、S、D、……，屏幕上输出的第81 个 字符是字母( ) 。 A ．A B．S C ．D D．a 7 ．二进制 的和是( )。 8 ．与二进制小数相等的八进制数是( )。 A ． B． C ． D． 9 ．以下是32 位机器和64 位机器的区别的是( )。 A ．显示器不同 B．硬盘大小不同 C ．寻址空间不同 D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A ．字符串是一种特殊的线性表 B．串的长度必须大于零 C ．字符串不可以用数组来表示 D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 B．10 C ．12 D．15 12．若有如下程序段，其中s、a、b、c 均己定义为整型变量，且a、c 均己赋值 （c 大于0 ）。 s=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．有以下程序： #includeiostream using namespace std; int main() { int k=4,n=0; while(nk) { n++; if (n%3!=0) conntinue; k--; ) coutk , nendl; return O; ) 程序运行后的输出结果是( )。 A ．2,2 B．2,3 C ．3,2 D．3,3 ..., 14. 给定含有 n 个不 同的数 的数组 L=xi ，x2 ， ，Xn 。如果 L 中存在 xi(1in) 使得 x1x2...xi-1xixi+1...xn ，，则称L 是单峰的，并称xi 是 L 的“峰顶”。现在己知L 是单峰的，请把a-c 三行代码补全到算法中使得算法正确找到L 的峰顶。 正确的填空顺序是( )。 ,a,b B. c,b,a ,b,c ,a,c 15．设简单无向图G 有16 条边且每个顶点的度数都是2，则图G 有(