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

《NOIP2016初赛普与组C++题目与答案.doc》由会员分享，可在线阅读，更多相关《NOIP2016初赛普与组C++题目与答案.doc（18页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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

2、.以太网4.以下不是 生产厂商的是。D.A.B.C.5.以下不是存储设备的是。D.鼠标A.光盘B.磁盘C.固态硬盘6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照、 字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 、A、S、D、A、S、D、，屏幕上输出的第 81 个字符是字母。A.AB. SC.DD.a7.二进制数 和 的和是。A.B. 01000001C.D.8.与二进制小数 0.1 相等的八进制数是。D.0.1A.0.8B. 0.4C.0.2 2016 初赛普及组 语言试题 第 1 页，共 9 页优质文本9.以下是 32 位机器和 64 位机器的区别的是。A.显示

3、器不同B.硬盘大小不同C.寻址空间不同D.输入法不同10.以下关于字符串的判定语句中正确的选项是。A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串11. 一棵二叉树如右图所示，假设采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点根结点的下标为 1， 假设某结点的下标为 i ，那么其左孩子位于下标 2i 处、右孩 子位于下标(21)处，那么图中所有结点的最大下标为 。A.6B.10C.12D.1512. 假设有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值 c 大于 0。s = a; (b = 1; b

4、 = c; ) s = s + 1;那么与上述程序段修改 s 值的功能等价的赋值语句是。A.s = a + b;B.s = a + c;C.s = s + c;D.s = b + c;13. 有以下程序： ; () k = 4, n = 0; (n k) ; (n % 3 0); k , n ; 0;程序运行后的输出结果是。A.2,2B.2,3C.3,2D.3,314. 给定含有 n 个不同的数的数组 。如果 L 中存在 xi1 i n 使得 x1 x2 . -1 1 . ， 那么称 L 是单峰的，并称 是 L 的 2016 初赛普及组 语言试题 第 2 页，共 9 页优质文本“峰顶。现在 L

5、 是单峰的，请把 三行代码补全到算法中使得算法 正确找到 L 的峰顶。a. (1, n)b. (1, 1)c. Lk(1, n)1. k L1 Lk L13. 4. Lk L1 Lk L15. 6. 正确的填空顺序是。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 四个阀门，每个阀门可以翻开 或关上，所

6、有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的有水有水果树是。A.B 翻开，其他都关上B. 都翻开， 都关上C.A 翻开，其他都关上D.D 翻开，其他都关上 2016 初赛普及组 语言试题 第 3 页，共 9 页优质文本18. 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。以下图是他 们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代 表不是朋友。这个社交网站的规那么是：如果某人 A 向他她的朋友 B 分 享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那 么他她的所有朋友都可以看见这个评论以及被评论的照片，但是不能对 该照片进行评论除非

7、 A 也向他她分享了该照片。现在 已经上 传了一张照片，但是她不想让 看见这张照片，那么她可以向以下朋友 分享该照片。A., , B., , C., , D., , 19. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗， 也不能同时切。那么做完三道菜的最短时间需要 分钟。A.90B.60C.50D.4020.参加 比赛，以下不能带入考场的是。A.钢笔B.

8、适量的衣服C.U 盘D.铅笔二、问题求解共 2 题，每题 5 分，共计 10 分；第一题全部答对得 5 分，没有 局局部；第二题第一空 2 分，第二空 3 分1. 从一个 44 的棋盘不可旋转中选取不在同一行也不在同一列上的两个 方格，共有种方法。 2016 初赛普及组 语言试题 第 4 页，共 9 页优质文本2. 约定二叉树的根节点高度为 1。一棵结点数为 2016的二叉树最少有个叶子结点；一棵结点数为 2016的二叉树最小的高度值是。三、阅读程序写结果共 4 题，每题 8 分，共计 32 分1. ; () , , , = 0; ; ; ( 0) 0; = = = ; ; ( 0) ; (

9、0) ; ( ) = ; ( ) = ; , , / ; 0;输入: 1 2 3 4 5 6 0 7 输出：2. ; () 2016 初赛普及组 语言试题 第 5 页，共 9 页优质文本 i = 100, x = 0, y = 0; (i 0) ;x = i % 8; (x 1) ; y ; 0;输出：3. ; () a6 = 1, 2, 3, 4, 5, 6; = 0; = 5; t , i; ( ) t = a; a = a; a = t; ; (i = 0; i 6; ) ai ,; ; 0;输出：4. ; () i, 1, 2; s1, s2;s1 = I a .; 2016 初赛普及

10、组 语言试题 第 6 页，共 9 页优质文本s2 = I A .; 1 = s1(); 2 = s2(); (i = 0; i = a s1i = z) s1i a - A; (i = 0; i = a s2i = z) s2i a - A; (s1 s2) = s2) ; ; 0;输出：四、完善程序共 2 题，每题 14 分，共计 28 分1. 读入整数请完善下面的程序，使得程序能够读入两个 范围内的整数， 并将这两个整数分别输出，每行一个。第一、五空 2.5 分，其余 3 分输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。例如：输入：123 -789输出：123-789 ; (

11、) = 0; 存储读取到的整数 = 0; 负数标识 c; 存储当前读取到的字符c = (); (c 9) c -) c = (1) ; 2016 初赛普及组 语言试题 第 7 页，共 9 页优质文本 (c -) = 1;(2);c = (); (3) (4) ;c = (); ( 1)(5) ; ; () a, b;a = (); b = (); a b ; 0;2. 郊游活动有 n 名同学参加学校组织的郊游活动，学校给这 n 名同学 的郊游总经费为 A 元，与此同时第 i 位同学自己携带了 元。为了方便郊 游，活动地点提供 B(n)辆自行车供人租用，租用第 j 辆自行车的价格为 元，每位同学

12、可以使用自己携带的钱或者学校的郊游经费，为了方便账务管 理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多 有多少位同学能够租用到自行车。第四、五空 2.5 分，其余 3 分此题采用二分法。对于区间l, r，我们取中间点 并判断租用到自行 车的人数能否到达 。判断的过程是利用贪心算法实现的。 ; 1000000 n, B, A, M, C, l, r, , ; ( ) = 0, i, j;i=(1);j=1; (i = n) (2) 2016 初赛普及组 语言试题 第 8 页，共 9 页优质文本 Cj - Mi;(3); ( a, l, r) i = l, j = r, x = a(l + r) / 2, y; (i = j) (ai x) ; (i = j) y = ai; ai = aj; aj = y; ; ; (i r) (a, i, r); (l n B A; (i = 1; i Mi; (i = 1; i Ci;(M, 1, n); (C, 1, B); l = 0;r = n; (l = r) = (l + r) / 2; (4) = ;l = + 1; r =(5); =0=48=57(4) *100 或*1048(5) 或2.(1) 1(2) MiCj或Mij(3) (4) ()(5) 1