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

《NOIP2016初赛普及组C++题目及答案》由会员分享，可在线阅读，更多相关《NOIP2016初赛普及组C++题目及答案（10页珍藏版）》请在装配图网上搜索。

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

2、 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. 01000

3、001C.01000100D.001110008.与二进制小数 0.1 相等的八进制数是.D.0.1A.0.8B. 0.4C.0.2CCF NOIP2016 初赛普与组 C+语言试题第 1 页,共 9 页10 / 109.以下是 32 位机器和 64 位机器的区别的是.A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同10.以下关于字符串的判定语句中正确的是.A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串11. 一棵二叉树如右图所示,若采用顺序存储结构,即用一 维数组元素存储该二叉树中的结点根结点的下标为 1, 若某结点的下

4、标为 i,则其左孩子位于下标 2i 处、右孩 子位于下标处,则图中所有结点的最大下标为 .A.6B.10C.12D.1512. 若有如下程序段,其中 s、a、b、c 均已定义为整型变量,且 a、c 均已赋值 c 大于 0.s = a;for b = 1; b s = s + 1;则与上述程序段修改 s 值的功能等价的赋值语句是.A.s = a + b;B.s = a + c;C.s = s + c;D.s = b + c;13. 有以下程序：#include using namespace std;int main int k = 4, n = 0;while n n+;if continue

5、;k-;cout k , n endl;return 0;程序运行后的输出结果是.A.2,2B.2,3C.3,2D.3,314. 给定含有 n 个不同的数的数组 L=.如果 L 中存在 xi1 i n 使得 x1 x2 . xi-1 xi+1 . xn, 则称 L 是单峰的,并称 xi 是 L 的CCF NOIP2016 初赛普与组 C+语言试题第 2 页,共 9 页峰顶.现在已知L是单峰的,请把a-c三行代码补全到算法中使得算法正确找到 L 的峰顶.a. Searchb. Searchc. return LkSearch1. k Lk-1 and Lk Lk+13. then _4. els

6、e if Lk Lk-1 and Lk Lk+15. then _6. else _正确的填空顺序是.A.c, a, bB.c, b, aC.a, b, cD.b, a, c15.设简单无向图 G 有 16 条边且每个顶点的度数都是 2,则图 G 有个顶点.A.10B.12C.8D.1616.有 7 个一模一样的苹果,放到 3 个一样的盘子中,一共有种放法.A.7B.8C.21D.3717. 下图表示一个果园灌溉系统,有 A、B、C、D 四个阀门,每个阀门可以打开 或关上,所有管道粗细相同,以下设置阀门的方法中,可以让果树浇上水的有水有水果树是.A.B 打开,其他都关上B.AB 都打开,CD

7、都关上C.A 打开,其他都关上D.D 打开,其他都关上CCF NOIP2016 初赛普与组 C+语言试题第 3 页,共 9 页18. Lucia 和她的朋友以与朋友的朋友都在某社交上注册了账号.下图是他们之间的关系图,两个人之间有边相连代表这两个人是朋友,没有边相连代 表不是朋友.这个社交的规则是：如果某人 A 向他她的朋友 B 分 享了某张照片,那么 B 就可以对该照片进行评论；如果 B 评论了该照片,那 么他她的所有朋友都可以看见这个评论以与被评论的照片,但是不能对 该照片进行评论除非 A 也向他她分享了该照片.现在 Lucia 已经上 传了一张照片,但是她不想让 Jacob 看见这张照片

8、,那么她可以向以下朋友 分享该照片.A.Dana, Michael, EveB.Dana, Eve, MonicaC.Michael, Eve, JacobD.Micheal, Peter, Monica19. 周末小明和爸爸妈妈三个人一起想动手做三道菜.小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜.假设做每道菜的顺序都是：先洗菜 10 分钟,然后切 菜 10 分钟,最后炒菜 10 分钟.那么做一道菜需要 30 分钟.注意：两道不 同的菜的相同步骤不可以同时进行.例如第一道菜和第二道的菜不能同时洗, 也不能同时切.那么做完三道菜的最短时间需要 分钟.A.90B.60C.50D.4020.参加 N

9、OI 比赛,以下不能带入考场的是.A.钢笔B.适量的衣服C.U 盘D.铅笔二、问题求解共 2 题,每题 5 分,共计 10 分；第一题全部答对得 5 分,没有 部分分；第二题第一空 2 分,第二空 3 分1. 从一个 44 的棋盘不可旋转中选取不在同一行也不在同一列上的两个 方格,共有_种方法.CCF NOIP2016 初赛普与组 C+语言试题第 4 页,共 9 页2. 约定二叉树的根节点高度为 1.一棵结点数为 2016的二叉树最少有_个叶子结点；一棵结点数为 2016的二叉树最小的高度值是_.三、阅读程序写结果共 4 题,每题 8 分,共计 32 分1. #include using na

10、mespace std; int main int max, min, sum, count = 0; int tmp;cin tmp; if return 0;max = min = sum = tmp; count+;while cin tmp;if sum += tmp;count+;if max max = tmp; if tmp min = tmp;cout max , min , sum / count endl; return 0;输入: 1 2 3 4 5 6 0 7 输出：_2. #include using namespace std;int main CCF NOIP20

11、16 初赛普与组 C+语言试题第 5 页,共 9 页int i = 100, x = 0, y = 0; while 0 i-;x = i % 8; if y+;cout y endl; return 0;输出：_3. #include using namespace std;int main int a6 = 1, 2, 3, 4, 5, 6; int pi = 0;int pj = 5; int t , i;while pi t = api; api = apj; apj = t; pi+;pj-;for i = 0; i cout ai ,;cout endl; return 0;输出：

12、_4. #include 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 = s2.size;for i = 0; i if = a & s1i s1i -= a - A;for i = 0; i if = a & s2i s2i -= a - A;if cout = endl; else if s

13、2cout endl; elsecout endl; return 0;输出：_四、完善程序共 2 题,每题 14 分,共计 28 分1. 读入整数请完善下面的程序,使得程序能够读入两个 int 范围内的整数, 并将这两个整数分别输出,每行一个.第一、五空 2.5 分,其余 3 分输入的整数之间和前后只会出现空格或者回车.输入数据保证合法.例如：输入：123 -789输出：123-789#include using namespace std;int readint int num = 0;/ 存储读取到的整数int negative = 0;/ 负数标识char c;/ 存储当前读取到的字符

14、c = cin.get;while c 9 & c != - c = ;CCF NOIP2016 初赛普与组 C+语言试题第 7 页,共 9 页if negative = 1;else;c = cin.get;while (4) ;c = cin.get;if ; return num;int main int a, b;a = readint; b = readint;cout a endl b endl; return 0;2. 郊游活动有 n 名同学参加学校组织的郊游活动,已知学校给这 n 名同学 的郊游总经费为 A 元,与此同时第 i 位同学自己携带了 Mi 元.为了方便郊 游,活动地

15、点提供 B辆自行车供人租用,租用第 j 辆自行车的价格为 Cj 元,每位同学可以使用自己携带的钱或者学校的郊游经费,为了方便账务管 理,每位同学只能为自己租用自行车,且不会借钱给他人,他们想知道最多 有多少位同学能够租用到自行车.第四、五空 2.5 分,其余 3 分本题采用二分法.对于区间l, r,我们取中间点 mid 并判断租用到自行 车的人数能否达到 mid.判断的过程是利用贪心算法实现的.#include using namespace std; #define MAXN 1000000int n, B, A, MMAXN, CMAXN, l, r, ans, mid;bool chec

16、k int count = 0, i, j;i=;j=1;while i if CCF NOIP2016 初赛普与组 C+语言试题第 8 页,共 9 页count += Cj - Mi;i+;j+;return;void sort int i = l, j = r, x = a / 2, y; while i while ai i+; while x j-; if i y = ai; ai = aj; aj = y; i+; j-;if i sort; if l sort;int main int i;cin n B A;for i = 1; i cin Mi;for i = 1; i cin

17、 Ci;sort; sort; l = 0;r = n;while l mid = / 2;if ans = mid;l = mid + 1; elser =;cout ans endl; return 0;CCF NOIP2016 初赛普与组 C+语言试题第 9 页,共 9 页第二十二届全国青少年信息学奥林匹克联赛初赛普与组参考答案一选择题DCDCD CBBCA DBDAD BAACC二问题求解1. 722. 12分 113分三阅读程序写结果1. 6,1,32. 133. 6,5,4,3,2,1,4. =四完善程序1.cin.getnum=c-0 或 num=c-48c=0&c=48&c=57 num=num*10+c-0 或num=num*10+c-48 num=-num或return-num2. n-nn+1 MiCj或Mi=Cj count=A check mid-1