NOIP2016信息学奥赛普及组初赛C++试题汇总.doc

《NOIP2016信息学奥赛普及组初赛C++试题汇总.doc》由会员分享，可在线阅读，更多相关《NOIP2016信息学奥赛普及组初赛C++试题汇总.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、NOIP2016 第二十二届全国青少年信息学奥林匹克联赛初赛 普及组 C+语言试题 竞赛时间：2016 年 10 月 22 日 14:3016:30 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1以下不是微软公司出品的软件是( )。APowerpoint BWord C.Excel D. Acrobat Reader 2如果 256 种颜色用二进制编码来表示，至少需要( )位。A6 B7 C8 D9 3以下不属于无线通信技术的是( )。A蓝牙 BWiFi CGPRS D以太网 4以下不是 CPU 生产厂商的是( )。A.Intel B.AMD C

2、.Microsoft D.IBM5以下不是存储设备的是( )。A光盘 B磁盘 C固态硬盘 D鼠标 6如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、，屏幕上输出的第 81 个 字符是字母( )。AA BS CD Da 7二进制数 00101100 和 00010101 的和是( )。A.00101000 B.01000001 C.01000100 D.001110008与二进制小数 0.1 相等的八进制数是( )。A0.8 B0.4 C0.2 D

3、0.1 9以下是 32 位机器和 64 位机器的区别的是( )。 A显示器不同 B硬盘大小不同 C寻址空间不同 D输入法不同 10以下关于字符串的判定语句中正确的是( ) A字符串是一种特殊的线性表 B串的长度必须大于零 C字符串不可以用数组来表示 D空格字符组成的串就是空串 11一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二 叉树中的结点（根结点的下标为 1，若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩子位于下标(2i+1)处） ，则图中所有结点的最大下标为( ) 。A.6 B10 C12 D15 12若有如下程序段，其中 s、a、b、c 均己定义为整型变量

4、，且 a、c 均己赋值（c 大于 0） 。s=a;for (b=1;busing namespace std;int main() int k=4,n=0;while(n。如果 L 中存在 xi(1xi+1.xn， ，则称 L 是单峰的，并称 xi 是 L 的“峰顶” 。现在己知 L 是单峰的，请把 a-c 三行代码补 全到算法中使得算法正确找到 L 的峰顶。正确的填空顺序是( )。A.c,a,b B. c,b,a C.a,b,c D.b,a,c15设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有( )个顶点。A10 B12 C8 D16 16有 7 个一模一样的苹果，放

5、到 3 个一样的盘子中，一共有( )种放法。A7 B8 C21 D37 17下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相 同，以下设置阀门的方法中，可以让果树浇上水的是( )。AB 打开，其他都关上 BAB 都打开，CD 都关上 CA 打开，其他都关上 DD 打开，其他都关上 18Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人 之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人 A 向 他（她）的朋友 B 分享了某张照片，那么 B 就可以对该照片进行评论；如果

6、B 评论了该照片，那么他 （她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 A 也向他 （她）分享了该照片） 。现在 Lucia 已经上传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以 向以下朋友( )分享该照片。A.Dana, Michael, Eve B.Dana, Eve, MonicaC.Michael, Eve, Jacob D.Micheal, Peter, Monica19周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。 假设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒

7、菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不 能同时切。那么做完三道菜的最短时间需要( )分钟。A90 B60 C50 D40 20参加 NOI 比赛，以下不能带入考场的是( )。 A钢笔 B适量的衣服 CU 盘 D铅笔 二、问题求解（共 2 题，每题 5 分，共计 10 分；第一题全部答对得 5 分，没有部分分；第二题第一空 2 分，第二空 3 分） 1从一个 44 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_种方法。2约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少

8、有 _个叶子结点；一棵结点 数为 2016 的二叉树最小的高度值是_。 三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1.#include using namespace std; int main() int max, min, sum, count=0;int tmp;cintmp;if (tmp=0) return 0;max=min=sum=tmp;count+;while (tmp!=0)cintmp;if (tmp!=0) sum+=tmp;count+;if (tmpmax) max=tmp;if (tmp using namespace std; int ma

9、in() int i=100,x=0,y=0;while (i0) i-;x=i%8;if (x=1) y+;cout using namespace std; int main() int a6=1,2,3,4,5,6;int pi=0;int pj=5;int t,i;while (pi using namespace std; int main() int i,length1, length2;string s1,s2;s1=“I have a dream.“;s2=“I Have A Dream.“;length1=s1.size();length2=s2.size();for (i=

10、0;i=a int readint() int num = 0; / 存储读取到的整数int negative = 0; / 负数标识char c; / 存储当前读取到的字符c = cin.get();while (c 9) if (c = -) negative = 1;else (2) ; c=cin.get();while ( (3) )(4) ;c=cin.get();if (negative = 1) (5) ;return num; int main() int a, b;a = readint();b = readint();cout using namespace std; #

11、define MAXN 1000000 int n, B, A, MMAXN, CMAXN, l, r, ans, mid; bool check(int nn) int count = 0, i, j;i = (1) ;j = 1;while (i x) j-;if (i n B A;for (i = 1; i Mi;for (i = 1; i 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; else r = (5) ;cout ans endl;return 0;