NOIP2016信息学奥赛普与组初赛C++试题与答案较完美版.pdf

NOIP2016 第二十二届全国青少年信息学奥林匹克联赛初赛 普及组 C++语言试题 竞赛时间： 2016 年 10 月 22 日 14:30～16:30 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是 ( )。 A ．Powerpoint B．Word C.Excel D. Acrobat Reader 2 ．如果 256 种颜色用二进制编码来表示，至少需要 ( )位。 A ．6 B．7 C．8 D．9 3 ．以下不属于无线通信技术的是 ( )。 A ．蓝牙 B．WiFi C．GPRS D．以太网 4 ．以下不是 CPU生产厂商的是 ( )。 A.Intel B.AMD C.Microsoft D.IBM 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 ．二进制数 和 的和是 ( ) 。 A B C D 8 ．与二进制小数 0.1 相等的八进制数是 ( )。 A ．0.8 B．0.4 C．0.2 D．0.1 9 ．以下是 32 位机器和 64 位机器的区别的是 ( )。 A ．显示器不同 B．硬盘大小不同 C．寻址空间不同 D．输入法不同 10 ．以下关于字符串的判定语句中正确的是 ( ) A ．字符串是一种特殊的线性表 B．串的长度必须大于零 C．字符串不可以用数组来表示 D．空格字符组成的串就是空串 11 ．一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二 叉树中的结点 （根结点的下标为 1，若某结点的下标为 i，则其左孩子位于下标 2i 处、 右孩子位于下标 (2i+1)处），则图中所有结点的最大下标为 ( ) 。 A.6 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; ) 程序运行后的输出结果是