NOIP初赛普及组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. AcrobatReader 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. 二进制的和是 （ ）。 A. B C. D. 8. 与二进制小数0.1 相等的八进制数是 （ ）。 D. 0.1 A. 0.8 B.0.4 C. 0.2 CCFNOIP2016 初赛普及组 C++语言试题 第 1 页 ， 共 9 页 9. 以下是32 位机器和64 位机器的区别的是（ ）。 A. 显示器不同 B. 硬盘大小不同 C. 寻址空间不同 D. 输入法不同 10. 以下关于字符串的判定语句中正确的是 （ ）。 A. 字符串是一种特殊的线性表 B. 串的长度必须大于零 C. 字符串不可以用数组来表示 D. 空格字符组成的串就是空串 11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维 数组元素存储该二叉树中的结点 （根结点的下标为 1，若 某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩子位 于下标(2i+1)处），则图中所有结点的最大下标为 （）。 A. 6 B.