NOIP2016初赛普及组C++试题及参考 答案.pdf

第二十二届全国青少年信息学奥林匹克联赛初赛 普及组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 生产厂商的是 （ ）。 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 CCF NOIP2016 初赛普及组C++语言试题 第1 页，共9 页 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. 若