noip2014普及组初赛试题+答案

NOIP 2014 第二十届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间：2014 年10月11日14:30?16:30

选手注意：

1、 试题纸共有 5页，答题纸共有 2页，满分100分。请在答题纸上作答，写在试题 纸上的一律无效。

2、 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5

1.

分，共计 30分；每题有且仅有一个正确选项 ）

）

以（

A.汇编语言

B.C++

C.Fortran

。

下哪个是面向对象的高级语言

D.Basic

2. 1TB代表的字节数是（

）。 C.2 的 30 次方 D.2的40次方

)

的和是（ 。 A.2的10次方 B.2的20次方

B.001010100

C.01000101

D.00111001

A.00101000

4?以下哪一种设备属于输出设备

（ ）。

A.扫描仪 B.键盘 C.鼠标 D.打印机

5?下列对操作系统功能的描述最为完整的是 负责诊断机器的故障（ A.负责外设与主机之间的信息交换 B.

C.控制和管理计算机系统的各种硬件和软件资源的使用 序

D.将没有程序编译成目标程

）连接起来6. CPU、存储器、 I/O设备是通过（

的。

A.接口 B.总线 C.

D.系统文件 控制线

7?断电后会丢失数

（

C.P2P D.FT P

据的存储器是 A.SMT P B.UD P

9?下列选项中不属于图像格式的是

（

）

。

A.JPEG 格式 B.TXT 格式 C.GIF ）

。 10.链表不具有的特点是（ A.不必事物估计存储空间 C.插入删除不需要移动元素

格式 D.PNG格式

B.可随机访问任 元素

D.所需空间与线性表长度成正比 能

用八位二进制表示的数中最大的是

11?下列各无符号十进制整数中，

D.199

A.296 B.133 硬盘C.256 A.RAM B.ROM C.

8?以下哪一种是属于电子邮件收发的协议12?下列几个

32位IP地址中，书写错误的是 （ ）。

A.162.105.135.27 B.192.168.0.1 C.256.256.129.1 D.10.0.0.1 13?要求以下程序的功能是计算： s=1+1/2+1/3+...+1/10 #in elude

1 / 8

using n ames pace std; int mai n() { int n; float s; s = 1.0;

for(n = 10; n > 1; n--) s = s + 1 / n; cout << s << en dl; return 0; }

程序运行后输出结果错误，导致错误结果的程序行是 A.s = 1.0;

B.for( n = 10; n > 1; n--)

endl;

设变量X为float型且已赋值，则以下语句中能将 将第三位四舍五入的是( A.X = (X * 100) + 0.5 / 100.0;

B.x =(X * 100 + 0.5)/ 100.0;

D.x = (X / 100 + 0.5) * C.X = (in t)(X * 100 + 0.5)/100.0;

100.0; 15?有以下程序 #in elude using n ames pace std; int mai n() {

int s, a, n; s = 0; a = 1; cin >> n; do {

s += 1; a -= 2;

}while(a != n); cout << s << en dl; return 0; }

( )。

D.cout << s <<

C.s = s + 1 / n;

X中的数值保留到小数点后两位，并

2 / 8

若要使程序的输出值为 2，则应该从键盘给

输入的值是（

A.-1 B.-3 C.-5 DO

16?—棵具有5层的满二叉树中结点数为 A.31 B.32 C.33 D.16

17?有向图中每个顶点的度等于该顶点的 A.入度 B.出度 A.6 s = a;

B.7

C.入度和出度之和

D.入度和出度之差

（

a、c均已赋值，c>0 。

18?设有100个数据元素，采用折半搜索时，最大比较次数为

C.8 D.10

19?若有如下程序段，其中 S、a、b、c均已定义为整型变量，且

for（b = 1; b <= c; b++） s += 1;

则与上述程序段功能等价的赋值语句是 A.s = a + b B.s = a + c C.s = s + c 20?计算机界的最高奖是（ A.菲尔兹奖

B.诺贝尔奖

（

)

。

D.s = b + c

）。

C.图灵奖 D.普利策奖

二、问题求解（共2题，每题5分，共计10分；每题全部答对得 5分，没有部分分） 1. 把M个同样的球放到 N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同 的放置方法？（用K表示）。

例如，M = 7, N = 3时，K = 8 ;在这里认为和是同一种放置方法。 问：M = 8 , N = 5 时，K = 2. 如图所示，图中每条边上的数字表示该边的长度，则从 111. #in elude

O

18

A到E的最短距离是

三、阅读程序写结果 （共4题，每题8分，共计32分）

3 / 8

using n ames pace std; int mai n() {

int a, b, c, d, ans; cin >> a >> b >> c; d = a- b; a = d + c; ans = a * b;

cout << \}

输入：2 3 4 输出：Ans = 9

2.

#in elude using n ames pace std; int fun (i nt n) {

if(n == 1) return 1; if(n == 2) return 2;

return fun(n -2) - fun(n - 1); } int mai n() {

int n; cin >> n;

cout << fun(n) << en dl; return 0; }

输入：7 输出：-11 3.

#in clude

#in clude using n ames pace std; int mai n() {

stri ng st; int i, le n;

4 / 8

getl in e(ci n, st); len = st.size(); for(i = 0; i < len; i++) if(st[i] >= 'a' && st[i] <= 'z') st[i] = st[i] - 'a' + 'A'; cout << st << en dl; return 0;

}

输入： Hello, my n ame is Lostm on key. 输出：HELLO, MY NAME IS LOSTMONKEY

4.

#in clude using n ames pace std; con st int SIZE = 100; int mai n() {

int p[ SIZE]; int n, tot, i, cn; tot = 0; cin >> n;

for(i = 1; i <= n; i++) p[i] = 1; for(i = 2; i <= n; i++) {

if(p [i] == 1)

tot++; cn = i * 2; while(c n <= n) {

p [cn] = 0; cn += i; }

}

cout << tot << en dl; return 0; }

输入：30

输出：10 四、完善程序（共2题，共计28分）

1.（数字删除）下面程序的功能是将字符串中的数字字符删除后输出。共12分）

#in clude using n ames pace std; int deinu m(char *s)

5 / 8

请填空。每空3分,

（