NOIP2017普及组C++试题

1、第二十三届全国青少年信息学奥林匹克联赛初赛普及组C+语言试题竞赛时间：2017年10月14日14:30-16:30选手注意:试纸纸共有律无效。答题纸共有2页，满分100分。请在答题纸上作答，写在试不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。每题有且仅有一个正一、单项选择题（共 20题，每题1.5分，共计30分; 确选项）1.在8位二进制补码中，表示的数是十进制下的（A. 43B. -85C. -43D.）。-842.计算机存储数据的基本单位是（A. bitB. Byte）。C. GBD.KB3.下列协议中与电子邮件无关的是A. POP3 ' 、B. SMTP）

2、。C.、WTOD.IMAP4.分辨率为800x600、16位色的位图,A. 937.5KBB. 4218.75KB存储图像信息所需的空间为（C.4320KBD. 2880KB）。5.计算机应用的最早领域是（A.数值计算 B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是（A. CB. C+C.）。JavaD. C#7. NOI的中文意思是（A.中国信息学联赛C.中国青少年信息学奥林匹克竞赛全国青少年信息学奥林匹克竞赛B.D.中国计算机协会8. 2017年10月1日是星期日，1999年10月1日是（A.星期三B.星期日C.星期五）。D.星期二9.甲、乙、丙三位同学选修课程，

3、从3门，则不同的选修方案共有（4门课程中，甲选修 。种。2门，乙、丙各选修CCF NOIP 2017初赛普及组C+语言试题第 1 页，共 7 页A. 36B. 48C. 96D. 19210.设G是有n个结点、m条边（n mrn）的连通图，必须删去G的（）条 边，才能使得G变成一棵树。A. m -n + 1B. m - nC. m + n + 1D.n -m + 111.对于给定的序列ak，我们把（i, j） 序列1, 7, 2, 3, 5, 4的逆序对数为（A. 4B. 5称为逆序对当且仅当 ）个。6且a > a。那么C.D.12.表达式a * （b + c） * d的后缀形式是（A.

4、 a b c d * + *B.C. a * b c + * dD.）。a b c + * d *b + c * a * d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时,A.B.C.D.应执行（hs->n ext = s;s->n ext = hs; hs = s;s->n ext = hs->n ext; hs->n ext = s; s->n ext = hs; hs = hs->n ext;14若串S = copyright”，其子串的个数是（ A. 72）。B. 45C. 46D.3615.十进制小数A. 1101.01113

5、.375对应的二进制数是（B. 1011.011C. 1101.101D.1010.01不可能是合法的出栈序B. a, d, c, b, e, g, f D. g, f, e, d, c, b； a17.设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（）次比较。A. n2B. n log nC. 2nD. 2n - 118从（）年开始，NOIP竞赛将不再支持Pascal语言。A. 2020B. 2021C. 2022D. 202319. 一家四口人，至少两个人生日属于同一月份的概率是（日属于每个月份的概率相同且不

6、同人之间相互独立）A. 1/12B. 1/144C. 41/96）（假定每个人生D. 34CCF NOIP2017初赛普及组C+语言试题第2页，共7页16.对于入栈顺序为a, b, c, d, e, f, g的序列，下列（ 列。A. a, b, c, d, e, f, gC. a, d, b, c, g, f, e20.以下和计算机领域密切相关的奖项是（ A.奥斯卡奖B.图灵奖C.诺贝尔奖D.普利策奖二、问题求解（共2题，每题5分，共计10 分)1. 一个人站在坐标（ 一轮，他向前走 轮，他向前走 2单位距离，然后右转；第三轮， 他向前走3单位距离，然后右转 他一直这么 走下去。请问第2017

7、轮后，他的坐标是：（，。（请在答题纸上用逗号隔开两空答案）0, 0）处，面朝x轴正方向。第1单位距离，然后右转；第二2.如右图所示，共有 13个格子。对任何一个格子进行 一次操作，会使得它自己以及与它上下左右相邻的格 子中的数字改变（由1变0,或由0变1）。现在要 使得所有的格子中的数字都变为0,至少需要 操作。 .1001门0'Q0110三、阅读程序写结果（共 4题，每题8分，共计32分）1. #i nclude<iostream>using n ames pace std;int mai n() intt256;stri ng s;int i;cin >>

8、s;for (i = 0; i < 256; i+)ti = 0;for(i=0;i<s.le ngth();i+) tsi+;for(i=0;i<s.le ngth();i+) if (tsi = 1) cout << si << en dl; return 0;cout << "no" << en dl; return 0;CCF NOIP2017初赛普及组C+语言试题第 3 页，共 7 页输入：xyzxyw输出：2. #in clude<iostream>using n ames pace

9、std;int g(int m, int n, int x) int ans = 0;int i;if (n = 1)return 1;for (i = x; i <= m / n; i+) ans += g(m - i, n - 1, i); return ans;int mai n() intt, m, n;cin >> m >> n;cout << g(m, n, 0)<<en dl; retu rn 0;输入：7 3输出：3. #in elude <iostream> using n ames pace std;int

10、mai n() stri ng ch; int a200; int b200;int n, i, t, res; cin » ch;n = ch.le ngth();for (i = 0; i < 200; i+) bi = 0;for (i = 1; i <= n; i+) ai = chi -1'0' bi = bi - 1 + ai;res = bn;CCF NOIP2017 初赛普及组 C+ 语言试题 第 4 页，共 7 页t = 0;for (i = n; i > 0; i-) if (ai = 0) t+;if (bi - 1 + t < res) res = bi - 1 + t;cout << res << en dl; return 0;输入：111001输出：4. #in elude<iostream>using n ames pace std;intmai n() int n, m;cin » n » m; int x = 1; int y = 1; int dx = 1; int dy = 1;： int ent = 0;2)while (ent != ent = 0;x = x + dx; y = y + dy;if (x = 1 II x =