《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.6
2、B. 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 的和是（）
3、。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. 一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的
4、结点（根结点的下标为 1， 若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩 子位于下标(2i+1)处），则图中所有结点的最大下标为（ ）。A.6B.10C.12D.1512. 若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值 （c 大于 0）。s = a;for (b = 1; b = c; 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
5、main() int k = 4, n = 0;while (n k) n+;if (n % 3 != 0)continue;k-;cout k , n endl;return 0;程序运行后的输出结果是（）。A.2,2B.2,3C.3,2D.3,314. 给定含有 n 个不同的数的数组 L=。如果 L 中存在 x（i1 i n） 使得 x1 x2 . xi -1 xi+1 . xn ， 则称 L 是单峰的，并称 xi 是 L 的CCF NOIP2016 初赛普及组 C+语言试题 第 2 页，共 9 页“峰顶”。现在已知 L 是单峰的，请把 a-c 三行代码补全到算法中使得算法 正确找到 L
6、的峰顶。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 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
7、. 下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开 或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的有水有水果树是（）。A.B 打开，其他都关上B.AB 都打开，CD 都关上C.A 打开，其他都关上D.D 打开，其他都关上CCF NOIP2016 初赛普及组 C+语言试题 第 3 页，共 9 页18. Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他 们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代 表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分 享了某张照片，那么 B 就可以对该照
8、片进行评论；如果 B 评论了该照片，那 么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对 该照片进行评论（除非 A 也向他（她）分享了该照片）。现在 Lucia 已经上 传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友（ ）分享该照片。A.Dana, Michael, EveB.Dana, Eve, MonicaC.Michael, Eve, JacobD.Micheal, Peter, Monica19. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜
9、10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗， 也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。A.90B.60C.50D.4020.参加 NOI 比赛，以下不能带入考场的是（）。A.钢笔B.适量的衣服C.U 盘D.铅笔二、问题求解（共 2 题，每题 5 分，共计 10 分；第一题全部答对得 5 分，没有 部分分；第二题第一空 2 分，第二空 3 分）1. 从一个 44 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个 方格，共有_种方法。CCF NOIP2016 初赛普及组 C+语
10、言试题 第 4 页，共 9 页2. 约定二叉树的根节点高度为 1。一棵结点数为 2016的二叉树最少有_个叶子结点；一棵结点数为 2016的二叉树最小的高度值是_。三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1. #include using namespace std; int main() int max, min, 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 +=
11、 tmp;count+;if (tmp max) max = tmp; if (tmp min)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 NOIP2016 初赛普及组 C+语言试题 第 5 页，共 9 页int i = 100, x = 0, y = 0; while (i 0) i-;x = i % 8; if (x = 1) y+;cout y endl; return 0;输出：_3
12、. #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 pj) t = api; api = apj; apj = t; pi+;pj-;for (i = 0; i 6; i+) cout ai ,;cout endl; return 0;输出：_4. #include using namespace std;int main() int i, length1, length2; string s1, s2;s1 = I have a dream.;CCF NOIP2016
