第二十二届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间 ：2016 年 10 月 22 日 14:30~16:30 选手注意 ：试题纸共有9 页， 答题纸共有2 页 ，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等） 或查阅任何书籍资料。一、单项选择题 （共 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 生产厂商的是 （）。D. IBM A. Intel B. AMD C. Microsoft 5. 以下不是存储设备的是 （）。D. 鼠标A. 光盘B. 磁盘C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序循环按键 ， 即 CapsLock、 A、 S、D、CapsLock、A、S、D、⋯⋯，屏幕上输出的第 81 个字符是字母 （）。A. A B. S C. D D. a 7. 二进制数 00101100 和 00010101 的和是 （ ）。A. 00101000 B. 01000001 C. 01000100 D. 00111000 8. 与二进制小数0.1 相等的八进制数是 （）。D. 0.1 A. 0.8 B. 0.4 C. 0.2 CCF NOIP2016 初赛普及组 C++语言试题第 1 页， 共 9 页9. 以下是 32 位机器和 64 位机器的区别的是（）。A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。A. 字符串是一种特殊的线性表B. 串的长度必须大于零C. 字符串不可以用数组来表示D. 空格字符组成的串就是空串11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1， 若某结点的下标为i ，则其左孩子位于下标2i 处、右孩子位于下标 (2i+1) 处）， 则图中所有结点的最大下标为（）。A.6B.10C.12D.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 =...
