noip206初赛普及组c++题目及答案Word文档格式.docx

1、光盘磁盘固态硬盘6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、，屏幕上输出的第 81 个字符是字母（AB. SDa7.二进制数 00101100 和 00010101 的和是（00101000B. 0100000101000100001110008.与二进制小数 0.1 相等的八进制数是（0.10.8B. 0.40.2CCF NOIP2016 初赛普及组 C+语言试题 第 1 页，共 9 页9.以下是 32 位机器和 64 位机器的区别的是

2、（显示器不同硬盘大小不同寻址空间不同输入法不同10.以下关于字符串的判定语句中正确的是（字符串是一种特殊的线性表串的长度必须大于零字符串不可以用数组来表示空格字符组成的串就是空串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

3、 = 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 main（） int k = 4, n = 0;while （n k） n+;if （n % 3 != 0）continue;k-;cout k , n endl;return 0;程序运行后的输出结果是（ ）。A. 2,2 B. 2,3 C. 3,2 D. 3,314. 给定含有 n 个不同的数的数组 L

4、=。如果 L 中存在 x（i1 i n） 使得 x1 x2 . xi -1 xi+1 . xn ， 则称 L 是单峰的，并称 xi 是 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 5. then _6. else _正确的填空顺序是（

5、）。c, a, bc, b, aa, b, cb, a, c15.设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（）个顶点。10121616.有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（）种放法。7213717. 下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开 或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的有水果树是（B 打开，其他都关上AB 都打开，CD 都关上A 打开，其他都关上D 打开，其他都关上CCF NOIP2016 初赛普及组 C+语言试题 第 3 页，共 9 页18. Lucia 和她的朋友以及

6、朋友的朋友都在某社交网站上注册了账号。下图是他 们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代 表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分 享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那 么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对 该照片进行评论（除非 A 也向他（她）分享了该照片）。现在 Lucia 已经上 传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友（ ）分享该照片。Dana, Michael, EveDana, Eve, MonicaMichael, Eve

7、, JacobMicheal, Peter, Monica19. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗， 也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。9060504020.参加 NOI 比赛，以下不能带入考场的是（钢笔适量的衣服U 盘铅笔二、问题求解（共 2 题，每题 5 分，共计 10 分；第一题全部答对得 5 分，没有 部分分；第二

8、题第一空 2 分，第二空 3 分）1. 从一个 44 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个 方格，共有_种方法。CCF NOIP2016 初赛普及组 C+语言试题 第 4 页，共 9 页2. 约定二叉树的根节点高度为 1。一棵结点数为 2016的二叉树最少有_个叶子结点；一棵结点数为 2016的二叉树最小的高度值是_。三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1. #include tmp; if （tmp = 0）max = min = sum = tmp; count+;while （tmp != 0） cin if （tmp != 0） sum +=

9、 tmp;count+;if （tmp max） max = tmp; if （tmp min）min = tmp; max min sum / count return 0;输入: 1 2 3 4 5 6 0 7 输出：_2. #include 0） i-;x = i % 8; if （x = 1） y+; y 输出：3. #include 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; 6; i

10、+） cout ai ;4. #include = a & s1i s2i s2） else四、完善程序（共 2 题，每题 14 分，共计 28 分）1. （读入整数）请完善下面的程序，使得程序能够读入两个 int 范围内的整数， 并将这两个整数分别输出，每行一个。（第一、五空 2.5 分，其余 3 分）输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。例如：输入：123 -789123-789int readint（） int num = 0; / 存储读取到的整数int negative = 0; / 负数标识char c; / 存储当前读取到的字符c = cin.get（）;w

11、hile （c 9） & c !-） c = （1） ;CCF NOIP2016 初赛普及组 C+语言试题 第 7 页，共 9 页if （c = ） negative = 1;else（2）while （3） （4） ;if （negative = 1）（5） ; return num;int main（） int a, b;a = readint（）; b = readint（）; a endl 2. （郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学 的郊游总经费为 A 元，与此同时第 i 位同学自己携带了 Mi 元。为了方便郊 游，活动地点提供 B（n）辆自行车供

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

13、;while （i = n） if （）CCF NOIP2016 初赛普及组 C+语言试题 第 8 页，共 9 页count += Cj - Mi;i+;j+;returnvoid sort（int a, int l, int r） int i = l, j = r, x = a（l + r） / 2, y; while （i = j） while （ai x） j-; if （i y = ai; ai = aj; aj = y; i+; j-;if （i r） sort（a, i, r）; if （l B A;for （i = 1;= n; i+） cin Mi;= B; Ci;sort（M, 1, n）; sort（C, 1, B）; l = 0;r = n;while （l = r） mid = （l + r） / 2;if （ （4） ） ans = mid;l = mid + 1; elser = （5） ; ans =0&c=48&=57（4） num=num*10+c- 或num=num*10+c-48（5） num=-num或return-num（1） n-nn+1（2） MiCjMi=Cj（3） count=A（4） check（mid）（5） mid-1