NOIP2016初赛普及组C++题目及答案.doc

1、第二十二届全国青少年信息学奥林匹克联赛初赛普及组 C+语言试题竞赛时间：2016 年 10 月 22 日 14:3016:30选手注意：试题纸共有 9 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在 试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资 料。一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选 项）1. 以下不是微软公司出品的软件是（ ）。A. Powerpoint B. WordC. Excel D. Acrobat Reader2. 如果 256 种颜色用二进制编码来表示，至少需要（ ）

2、位。A. 6 B. 7 C. 8 D. 93. 以下不属于无线通信技术的是（ ）。A. 蓝牙 B. WiFi C. GPRS D. 以太网4. 以下不是 CPU 生产厂商的是（ ）。 D. IBMA. Intel B. AMD C. Microsoft5. 以下不是存储设备的是（ ）。 D. 鼠标A. 光盘 B. 磁盘 C. 固态硬盘6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、 S、D、，屏幕上输出的第 81 个字符是字母（ ） 。A. A B

3、. S C. D D. a7. 二进制数 00101100 和 00010101 的和是（ ）。A. 00101000 B. 01000001 C. 01000100 D. 001110008. 与二进制小数 0.1 相等的八进制数是（ ）。 D. 0.1A. 0.8 B. 0.4 C. 0.2CCF NOIP2016 初赛普及组 C+语言试题 第 1 页，共 9 页9. 以下是 32 位机器和 64 位机器的区别的是 （ ）。A. 显示器不同 B. 硬盘大小不同C. 寻址空间不同 D. 输入法不同10. 以下关于字符串的判定语句中正确的是（ ）。A. 字符串是一种特殊的线性表 B. 串的长度

4、必须大于零C. 字符串不可以用数组来表示 D. 空格字符组成的串就是空串11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点（根结点的下标为 1， 若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩 子位于下标(2i+1) 处），则图中所有结点的最大下标为（ ）。A. 6 B. 10 C. 12 D. 1512. 若有如下程序段，其中 s、a、b、c 均已定义为整型变量 ，且 a、c 均已赋值 （c 大于 0）。s = a;for (b = 1; b using namespace std;int main() int k = 4, n = 0;wh

5、ile (n 。如果 L 中存在 x（ i1 xi+1 . xn ， 则称 L 是单峰的，并称 x i 是 L 的CCF NOIP2016 初赛普及组 C+语言试题 第 2 页，共 9 页“峰顶”。现在已知 L 是单峰的，请把 a-c 三行代码补全到算法中使得算法 正确找到 L 的峰顶。a. Search(k+1, n)b. Search(1, k-1)c. return LkSearch(1, n)1. k Lk-1 and Lk Lk+13. then _4. else if Lk Lk-1 and Lk using namespace std; int main() int max, m

6、in, sum, count = 0; int tmp;cin tmp; if (tmp = 0)return 0;max = min = sum = tmp; count+;while (tmp != 0) cin tmp;if (tmp != 0) sum += tmp;count+;if (tmp max) max = tmp; if (tmp using namespace std;int main() CCF NOIP2016 初赛普及组 C+语言试题 第 5 页，共 9 页int i = 100, x = 0, y = 0; while (i 0) i-;x = i % 8; if

7、 (x = 1) y+;cout using namespace std;int main() int a6 = 1, 2, 3, 4, 5, 6; int pi = 0;int pj = 5; int t , i;while (pi using namespace std;int main() int i, length1, length2; string s1, s2;s1 = “I have a dream.“;CCF NOIP2016 初赛普及组 C+语言试题 第 6 页，共 9 页s2 = “I Have A Dream.“; length1 = s1.size(); length2

8、 = s2.size();for (i = 0; i = a int readint() int num = 0; / 存储读取到的整数int negative = 0; / 负数标识char c; / 存储当前读取到的字符c = cin.get();while (c 9) CCF NOIP2016 初赛普及组 C+语言试题 第 7 页，共 9 页if (c = -) negative = 1;else(2) ;c = cin.get();while ( (3) ) (4) ;c = cin.get();if (negative = 1)(5) ; return num;int main()

9、int a, b;a = readint(); b = readint();cout using namespace std; #define MAXN 1000000int n, B, A, MMAXN, CMAXN, l, r, ans, mid;bool check(int nn) int count = 0, i, j;i = (1) ;j = 1;while (i x) j-; if (i n B A;for (i = 1; i Mi;for (i = 1; i Ci;sort(M, 1, n); sort(C, 1, B); l = 0;r = n;while (l =0&c=48&c=57(4) num=num*10+c-0 或 num=num*10+c-48(5) num=-num 或 return-num2.(1) n-nn+1(2) MiCj 或 Mi=Cj(3) count=A(4) check(mid)(5) mid-1