NOIP2016普及组复赛试题讲解(c++版本)
NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛试题普及组C++语言时间：2016 年10 月22 日14:30 ～16:30竞赛项）一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选1．以下不是微软公司出品的软件是( ) 。
A ．PowerpointB ．Word C.Excel D. Acrobat Reader2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。
A ．6B ．7C ．8D ．93．以下不属于无线通信技术的是( ) 。
A ．蓝牙B．WiFi C ．GPRS D ．以太网4．以下不是CPU生产厂商的是( ) 。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( ) 。
A ．光盘B ．磁盘C ．固态硬盘D ．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S，即C apsLock、A、S、D、CapsLock、A、S、D、⋯⋯，屏幕上输出的第81 个D的顺序循环按键和字母键字符是字母( ) 。
A ．AB ．SC ．D D ．a7．二进制数00101100 和00010101 的和是( ) 。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1 相等的八进制数是( ) 。
A ．0.8B ．0.4C ．0.2D ．0.19．以下是32 位机器和64 位机器的区别的是( ) 。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B ．串的长度必须大于零C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为i ，则其左孩子位于下标2i为1，若某结点的下标大下标为( ) 。
NOIP2016初赛普及组C++题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30~16:30选手注意：●试题纸共有9页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题 1.5分，共计30分；每题有且仅有一个正确选项）1.以下不是微软公司出品的软件是（）。
A. PowerpointB. WordC. ExcelD. Acrobat Reader2. 如果256种颜色用二进制编码来表示，至少需要（）位。
A. 6B. 7C. 8D. 93.以下不属于无线通信技术的是（）。
A. 蓝牙B. WiFiC. GPRSD. 以太网4. 以下不是CPU生产厂商的是（）。
D. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（）。
D. 鼠标A. 光盘B. 磁盘C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（）。
A. AB. SC. DD. a7. 二进制数00101100和00010101的和是（）。
A. 00101000B. 01000001C. 01000100D. 001110008. 与二进制小数0.1相等的八进制数是（）。
D. 0.1A. 0.8B. 0.4C. 0.2CCF NOIP2016 初赛普及组 C++语言试题第1页，共9页9. 以下是32位机器和64位机器的区别的是（）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
A. 字符串是一种特殊的线性表B. 串的长度必须大于零C. 字符串不可以用数组来表示D. 空格字符组成的串就是空串11.一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为（）。
NOIP2016信息学奥赛普及组初赛C++精彩试题及问题详解较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
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．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016信息学奥赛普及组初赛C++试题及答案-较完美版.doc
一、（共NOIP2016 第二十二届全国青少年信息学奥林匹克初普及 C++言： 2016 年 10 月 22 日 14:30～16:3020 ，每 1.5 分，共30 分；每有且有一个正确）1．以下不是微公司出品的件是A．Powerpoint B． Word( )。
C.ExcelD. Acrobat Reader2．如果A．6 256 种色用二制来表示，至少需要B． 7C． 8D． 9( )位。
3．以下不属于无通信技的是( )。
A．牙B．WiFi C． GPRS4．以下不是CPU生厂商的是 ( )。
D．以太网A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存的是A．光B．磁( )。
C．固硬D．鼠6．如果开始算机于小写入状，在有一只小老鼠反复按照CapsLock、字母A、字母S 和字母 D 的序循按，即CapsLock、 A、 S、 D、 CapsLock、 A、 S、 D、⋯⋯，屏幕上出的第81 个字符是字母 ( )。
A．A 7．二制数B． S C． D00101100 和D． a00010101 的和是 ( )。
A.00101000B.01000001C.01000100D.001110008．与二制小数0.1 相等的八制数是( )。
A．0.8B． 0.4C． 0.2D．0.19．以下是32 位机器和 64 位机器的区的是( )。
A．示器不同B．硬大小不同C．址空不同D．入法不同10．以下关于字符串的判定句中正确的是( )A．字符串是一种特殊的性表B．串的度必大于零C．字符串不可以用数来表示D．空格字符成的串就是空串11．一棵二叉如右所示，若采用序存构，即用一数元素存二叉中的点（根点的下1，若某点的下i，其左孩子位于下2i 、右孩子位于下(2i+1)），中所有点的最大下()。
A.6B．10C． 12 12．若有如下程序段，其中D． 15s、 a、 b、 c 均己定整型量，且a、 c 均己（ c 大于0）。
NOIP2016信息学奥赛普及组初赛C 试题及答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
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．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
(完整word版)NOIP2016初赛普及组C++题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛普及组 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. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（ ）。
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. 00101000B. 01000001C. 01000100D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（ ）。
D. 0.1A. 0.8B. 0.4C. 0.29. 以下是32位机器和64位机器的区别的是（）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
（完整）NOIP2016初赛普及组C++题目及答案
（完整）NOIP2016初赛普及组C++题目及答案第二十二届全国青少年信息学奥林匹克联赛初赛普及组 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. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（）。
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. 00101000B. 01000001C. 01000100D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（）。
D.0.1A. 0.8B. 0.4C. 0.29. 以下是32位机器和64位机器的区别的是（）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
NOIP2016信息学奥赛普及组初赛C 试题及答案 较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
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．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不可以用数组来表示D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016初赛普及组C++试题及参考答案
1. k←⌊n/2⌋
2. if L[k] > L[k-1] and L[k] > L[k+1]
3. then __________
4. else if L[k] > L[k-1] and L[k] < L[k+1]
5. then __________
6. else __________ 正确的填空顺序是（ ）。
A. c, a, b
B. c, b, a
C. a, b, c
D. b, a, c
15. 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（ 点。
A. 10
B. 12
C. 8
D. 16
）个顶
16. 有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（ ）种放法。
A. 7
B. 8
123 -789 输出：
123 -789
#include <iostream> using namespace std;
int readint() {
int num = 0;
// 存储读取到的整数
int negative = 0; // 负数标识
char c;
// 存储当前读取到的字符
c = cin.get();
for (i = 0; i < length2; i++) if (s2[i] >= 'a' && s2[i] <= 'z') s2[i] -= 'a' - 'A';
if (s1 == s2) cout << "=" << endl;
NOIP2016初赛普及组C++题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛普及组 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. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（ ）。
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. 00101000B. 01000001C. 01000100D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（ ）。
D. 0.1A. 0.8B. 0.4C. 0.29. 以下是32位机器和64位机器的区别的是（）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
NOIP2016普及组复赛试题
输出 n 行,第 i 行输出一个整数表示第 i 艘船到达后的统计信息。
【样例1输入】 3 144122 2223 10 1 3
【样例1输出】 3 4 4
【样例1说明】 第一艘船在第 1 秒到达海港,最近 24 小时到达的船是第一艘船,共有 4 个乘 客,
分别是来自国家 4, 1, 2, 2 ,共来自 3 个不同的国家: 第二艘船在第 2 秒到达海港,最近24 小时到达的船是第一艘船和第二艘船,共有
4 + 2 = 6 个乘客,分别是来自国家 1, 2, 2, 3, 2, 3 ,共来自 3 个不同的国家: 第三艘船在第 86401秒到达海港,最近24小时到达的船是第二艘船和第三艘船,
共有 2 + 2 = 4 个乘客,分别是来自国家 2, 3, 3, 4 ,共来自 3 个不同的国家:
第四艘船在第 86403秒到达海港,最近 24小时到达的船是第二艘船、第三艘船和 第四艘船,共有2+ 2+ 1= 5个乘客,分别是来自国家 2, 3, 3, 4, 5,共来自 4个不同的 国家。
自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船
只情况:对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒）,船上的乘客数 量 ki,以及每名乘客的国籍 xi,1, xi,2, . . . , xi,ki 。
小K统计了n 艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的 24 小时 ( 24 小 时 = 86400 秒）内所有乘船到达的乘客来自多少个不同的国家。
【输出格式】 输出到文件pencil.out 中。 输出一行一个整数,表示P 老师最少需要花费的钱。
【样例1输入】 57 22 5030 3027
2016NOIP普及组复赛试题
2016NOIP普及组复赛试题P1909 买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
为了公平起见，P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。
现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。
输入输出格式输入格式：输入的第一行包含一个正整数n，表示需要的铅笔数量。
接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。
保证所有的7个数都是不超过10000的正整数。
输出格式：输出一行一个整数，表示P老师最少需要花费的钱。
输入输出样例输入样例#1：572 250 3030 27输出样例#1：54输入样例#2：9998128 233128 2333128 666输出样例#2：18407输入样例#3：9999101 11111 99991111 9999输出样例#3：89991说明铅笔的三种包装分别是：•2支装，价格为2;•50支装，价格为30;•30支装，价格为27。
P老师需要购买至少57支铅笔。
如果她选择购买第一种包装，那么她需要购买29份，共计2x29 = 58支，需要花费的钱为2x29 = 58。
实际上，P老师会选择购买第三种包装，这样需要买2份。
虽然最后买到的铅笔数量更多了，为30x2 = 60支，但花费却减少为27 x2 = 54，比第一种少。
对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买2份，实际的花费达到了30 x 2 = 60，因此P老师也不会选择。
所以最后输出的答案是54。
【子任务】子任务会给出部分测试数据的特点。
如果你在解决题目中遇到了困难，可以尝试只解决一部分测试数据。
每个测试点的数据规模及特点如下表：上表中“整倍数”的意义为：若为“K”，表示对应数据所需要的铅笔数量n—定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔)。
NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛试题普及组C++语言时间：2016年10月22日14:30～16:30竞赛项）一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选1．以下不是微软公司出品的软件是()。
A．PowerpointB．WordC.ExcelD. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要()位。
A．6B．7C．8D．93．以下不属于无线通信技术的是()。
A．蓝牙B．WiFiC．GPRSD．以太网4．以下不是CPU生产厂商的是()。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是()。
A．光盘B．磁盘C．固态硬盘D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S，即C apsLock、A、S、D、CapsLock、A、S、D、⋯⋯，屏幕上输出的第81个D的顺序循环按键和字母键字符是字母()。
A．AB．SC．DD．a7．二进制数和的和是()。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是()。
A．0.8B．0.4C．0.2D．0.19．以下是32位机器和64位机器的区别的是()。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是()A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不可以用数组来表示D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为i，则其左孩子位于下标2i为1，若某结点的下标大下标为()。
处、右孩子位于下标(2i+1)处），则图中所有结点的最A.6B．10C．12D．1512．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。
NOIP2016初赛普及组C++题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛普及组 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. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（ ）。
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. 00101000B. 01000001C. 01000100D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（ ）。
D. 0.1A. 0.8B. 0.4C. 0.29. 以下是32位机器和64位机器的区别的是（）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。