NOIP2016信息学奥赛普及组初赛C++试题及答案-较完美版.doc

NOIP2016 第二十二届全国青少年信息学奥林匹克 初

普及 C++ 言

： 2016 年 10 月 22 日 14:30～16:30

一、 （共 A．Powerpoint

20 ，每 B． Word

1.5 分，共 ( )。 1．以下不是微 公司出品的 件是

30 分；每 有且 有一个正确 ） C.Excel D. Acrobat Reader

种 色用二 制 来表示，至少需要 2．如果256

B． 7 C． 8 D． 9 A．6 3．以下不属于无 通信技 的是

A． 牙

( )位。 ( )。 C． GPRS

)。

B．WiFi

D．以太网

4．以下不是 CPU生 厂商的是 ( A.Intel A．光

B.AMD B．磁

5．以下不是存 的是

C.Microsoft ( )。 C．固 硬

D.IBM

D．鼠

6．如果开始 算机 于小写 入状 ， 在有一只小老鼠反复按照 CapsLock、 字母 A、字母 S 和字母 D 的 序循 按 ，即 CapsLock、 A、 S、 D、 CapsLock、 A、 S、 D、??，屏幕上 出的第 81 个 字符是字母 ( A．A 7．二 制数

)。

B． S

C． D B.01000001

C． 0.2

D． a

00101100 和 00010101 的和是 ( )。 C.01000100 ( )。 D．0.1

0.1 相等的八 制数是

A.00101000 8．与二 制小数 A．0.8 A． 示器不同 C． 址空 不同

D.00111000 B． 0.4

9．以下是 32 位机器和 64 位机器的区 的是

B．硬 大小不同 D． 入法不同

( )。 10．以下关于字符串的判定 句中正确的是 A．字符串是一种特殊的 性表 C．字符串不可以用数 来表示

( )

B．串的 度必 大于零 D．空格字符 成的串就是空串

数 元素存 二

i， 其左孩子位于下 2i 、 (

) 。

11．一棵二叉 如右 所示，若采用 序存 构，即用一 叉 中的 点 （根 点的下 1，若某 点的下 右孩子位于下 A.6

s=a;

for (b=1;b<=c;b++) s=s+1;

与上述程序段修改 A. s=a+b; 13．有以下程序：

#include using namespace std; int main() int k=4,n=0; while(n

{

{

(2i+1) ）， 中所有 点的最大下

B．10 C． 12 D． 15

12．若有如下程序段，其中 s、 a、 b、 c 均己定 整型 量，且 a、 c 均己 （ c 大于 0）。 s 的功能等价的 句是

D. s=b+c;

( )。 B. s=a+c; C. s=s+c;

conntinue; k--; )

cout<

程序运行后的输出结果是 A．2,2

B． 2,3

( )。 D．3,3

C． 3,2

14. 给 定 含 有 n 个 不 同 的 数 的 数 组 L= 。 如 果 L 中 存 在 xi(1xi+1>...>xn，，则称 L 是单峰的，并称三行代码补全到算法中使得算法正确找到 L 的峰顶。

xi 是 L 的“峰顶” 。现在己知

L 是单峰的，请把

a-c

正确的填空顺序是 ( )。 A.c,a,b A．10

B. c,b,a

C.a,b,c

D.b,a,c

15 ．设简单无向图 G 有 16 条边且每个顶点的度数都是

2，则图 G 有 ( )个顶点。

B． 12C．8D．16

16 ．有 7 个一模一样的苹果，放到

3 个一样的盘子中，一共有 ( )种放法。

A．7 B． 8 C． 21D． 37 17．下图表示一个果园灌溉系统，有

A、B、 C、 D 四个阀门，每个阀门可以打开或关上，所有管道粗细相

同，以下设置阀门的方法中，可以让果树浇上水的是 ( )。

A． B 打开，其他都关上 C． A 打开，其他都关上

B． AB 都打开， CD 都关上 D． D 打开，其他都关上

18．Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。 间有边相连代表这两个人是朋友， 的朋友 B 分享了某张照片，那么

B 就可以对该照片进行评论；如果

下图是他们之间的关系图， 两个人之

没有边相连代表不是朋友。 这个社交网站的规则是： 如果某人 A 向他（她）

B 评论了该照片，那么他（她）的所有

朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 照片）。现在 Lucia 已经上传了一张照片，但是她不想让 分享该照片。

A 也向他（她）分享了该

( )

Jacob 看见这张照片，那么她可以向以下朋友

A.Dana, Michael, Eve C.Michael, Eve, Jacob

B.Dana, Eve, Monica

D.Micheal, Peter, Monica

19．周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假 设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注

意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同 时切。那么做完三道菜的最短时间需要

( )分钟。

( )。

D．铅笔

A．90 A．钢笔

B． 60

C．50 D．40 C．U 盘

20．参加 NOI 比赛，以下不能带入考场的是

B．适量的衣服

二、问题求解（共 分，第二空 3 分） 2 题，每题 5 分，共计 10 分；第一题全部答对得 5 分，没有部分分；第二题第一空 2

1．从一个 4× 4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有 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+=tmp; count++; if (tmp>max) if (tmp

}

_______种方法。

________个叶子结点； 一棵结点数

max=tmp;

min=tmp;

}

cout<

return 0;

}

输入： 1 2 3 4 5 6 0 7 输出： 2.#include using namespace std; int main() {

int i=100,x=0,y=0; while (i>0) {

i--; x=i%8; if (x==1) y++; }

cout<

3. #include using namespace std; int main() {

int a[6]={1,2,3,4,5,6}; int pi=0; int pj=5; int t,i; while (pi

for (i=0;i<6;i++) cout<

4. #include using namespace std; int main() {

int i,length1, length2; string s1,s2;

s1=\

s2=\length1=s1.size(); length2=s2.size(); for (i=0;i='a'&&s1[i]<='z') s1[i]-='a'-'A'; for (i=0;i='a'&&s2[i]<='z') s2[i]-='a'-'A';

if (s1==s2) cout<<\else if (s1>s2) cout <<\

else cout<<\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; // 存储当前读取到的字符 c = cin.get();

while ((c < '0' || c > '9') && c != '-') c = (1) ;

if (c == '-') negative = 1; else

(2) ;

c=cin.get(); while ( (3) )

{ (4) ; c=cin.get(); }

if (negative == 1) (5) ;

return num; } int main() {