首页 › 试卷 › 信息学奥赛 › 信息学奥赛-入门级 › 2014年第二十届NOIP信奥赛普及组初赛C++试题

2014年第二十届NOIP信奥赛普及组初赛C++试题 VIP

信息学奥赛-入门级 共 28 题 2014 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

以下哪个是面向对象的高级语言( )。

  • A 汇编语言
  • B C++
  • C Fortran
  • D Basic
查看答案与解析
答案:B
这道题暂未补解析。
2. 单选题

1TB 代表的字节数量是( )。

  • A 2的10次方
  • B 2的20次方
  • C 2的30次方
  • D 2的40次方
查看答案与解析
答案:D
这道题暂未补解析。
3. 单选题

二进制数 00100100 和 00010101 的和是( )。

  • A 00101000
  • B 001010100
  • C 01000101
  • D 00111001
查看答案与解析
答案:D
这道题暂未补解析。
4. 单选题

以下哪一种设备属于输出设备( )。

  • A 扫描仪
  • B 键盘
  • C 鼠标
  • D 打印机
查看答案与解析
答案:D
这道题暂未补解析。
5. 单选题

下列对操作系统功能的描述最为完整的是( )。


  • A

    负责外设与主机之间的信息交换

  • B

    负责诊断机器的故障

  • C

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

  • D

    将源程序编译成目标程序

查看答案与解析
答案:C
这道题暂未补解析。
6. 单选题

CPU、存储器、I/O设备是通过( )连接起来的。

  • A 接口
  • B 总线
  • C 控制线
  • D 系统文件
查看答案与解析
答案:B
这道题暂未补解析。
7. 单选题

断电后会丢失数据的存储器是( )。

  • A RAM
  • B ROM
  • C 硬盘
  • D 光盘
查看答案与解析
答案:A
这道题暂未补解析。
8. 单选题

以下哪一种是属于电子邮件收发的协议( )。

  • A SMTP
  • B UDP
  • C P2P
  • D FTP
查看答案与解析
答案:A
这道题暂未补解析。
9. 单选题

下列选项中不属于图像格式的是( )。

  • A JPEG 格式
  • B TXT 格式
  • C GIF 格式
  • D PNG 格式
查看答案与解析
答案:B
这道题暂未补解析。
10. 单选题

链表不具有的特点是( )。

  • A 不必事先估计存储空间
  • B 可随机访问任一元素
  • C 插入删除不需要移动元素
  • D 所需空间与线性表长度成正比
查看答案与解析
答案:B
这道题暂未补解析。
11. 单选题

列各无符号十进制整数中,能用八位二进制表示的数中最大的是( )。

  • A 296
  • B 133
  • C 256
  • D 199
查看答案与解析
答案:D
这道题暂未补解析。
12. 单选题

下列几个32位IP地址中,书写错误的是( )。

  • A 162.105.128.27
  • B 192.168.0.1
  • C 256.256.129.1
  • D 10.0.0.1
查看答案与解析
答案:C
这道题暂未补解析。
13. 单选题

要求以下程序的功能是计算:s = 1 + 1/2 + 1/3 + ... + 1/10。

#include <iostream>

using namespace std;

int main() {

int n;

float s;

s = 1.0;

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

s = s + 1 / n;

cout << s << endl;

return 0;

}

程序运行后输出结果错误,导致错误结果的程序行是( )。

  • A

    s = 1.0;

  • B

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

  • C

    s = s + 1 / n;

  • D

    cout << s << endl;

查看答案与解析
答案:C
这道题暂未补解析。
14. 单选题

设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位, 并 将第三位四舍五入的是( )。

  • A x = (x * 100) + 0.5 / 100.0;
  • B x = (x * 100 + 0.5) / 100.0;
  • C x = (int) (x * 100 + 0.5) / 100.0;
  • D x = (x / 100 + 0.5) * 100.0;
查看答案与解析
答案:C
这道题暂未补解析。
15. 单选题

有以下程序:

#include <iostream>

using namespace std;

int main() {

int s, a, n;

s = 0;

a = 1;

cin >> n;

do {

s += 1;

a -= 2;

} while (a != n);

cout << s << endl;

return 0;

}

若要使程序的输出值为2,则应该从键盘给n输入的值是( )。

  • A -1
  • B -3
  • C -5
  • D 0
查看答案与解析
答案:B
这道题暂未补解析。
16. 单选题

一棵具有 5 层的满二叉树中结点数为( )。

  • A 31
  • B 32
  • C 33
  • D 16
查看答案与解析
答案:A
这道题暂未补解析。
17. 单选题

有向图中每个顶点的度等于该顶点的( )。

  • A 入度
  • B 出度
  • C 入度与出度之和
  • D 入度与出度之差
查看答案与解析
答案:C
这道题暂未补解析。
18. 单选题

设有100个数据元素,采用折半搜索时, 最大比较次数为( )。

  • A 6
  • B 7
  • C 8
  • D 10
查看答案与解析
答案:B
这道题暂未补解析。
19. 单选题

若有如下程序段,其中s、a、b、c均已定义为整型变量, 且a、c均已赋值,c>0。s=a;

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

s += 1;

则与上述程序段功能等价的赋值语句是( )。

  • A s = a + b
  • B s = a + c
  • C s = s + c
  • D s = b + c
查看答案与解析
答案:B
这道题暂未补解析。
20. 单选题

计算机界的最高奖是( )。

  • A

    菲尔兹奖

  • B

    诺贝尔奖

  • C

    图灵奖

  • D

    普利策奖

查看答案与解析
答案:C
这道题暂未补解析。

二、简答题

21. 简答题

把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)。

例如:M=7,N=3时,K=8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。

问:M=8,N=5时,K=        。

查看答案与解析
答案:<div> <p>18<br/></p></div>
这道题暂未补解析。
22. 简答题

如图所示,图中每条边上的数字表示该边的长度,则从A到E的最短距离是          。

查看答案与解析
答案:<div> <p>11<br/></p></div>
这道题暂未补解析。
23. 简答题
#include <iostream>
using namespace std;

int main() {
	int a, b, c, d, ans;
	cin >> a >> b >> c;
	d = a - b;
	a = d + c;
	ans = a * b;
	cout << "Ans = " << ans << endl;
	return 0;
}

输入: 2 3 4

输出:           

查看答案与解析
答案:<div> <p>Ans = 9</p></div>
这道题暂未补解析。
24. 简答题
#include <iostream>
using namespace std;

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

int main() {
	int n;
	cin >> n;
	cout << fun(n) << endl;
	return 0;
}

输入: 7

输出:           

查看答案与解析
答案:<div> <p>-11</p></div>
这道题暂未补解析。
25. 简答题
#include <iostream>
#include <string>
using namespace std;

int main()
{
	string st;
	int i, len;
	getline(cin, 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 << endl;
	return 0;
}

输入: Hello, my name is Lostmonkey.

输出:                                                     

查看答案与解析
答案:<div> <p>HELLO, MY NAME IS LOSTMONKEY.</p></div>
这道题暂未补解析。
26. 简答题
#include <iostream>
using namespace std;

const int SIZE = 100;

int main()
{
	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 (cn <= n) {
			p[cn] = 0;
			cn += i;
		}
	}
	cout << tot << endl;
	return 0;
}

输入: 30

输出:              

查看答案与解析
答案:<div> <p>10</p></div>
这道题暂未补解析。
27. 简答题

完善程序:(数字删除)下面程序的功能是将字符串中的数字字符删除后输出。请填空。(每空3分, 共12分)


#include <iostream>

using namespace std;


int delnum(char *s) {

int i, j;

j = 0;

for (i = 0; s[i] != '\0'; i++)

if (s[i] < '0'    (1)     s[i] > '9') {

s[j] = s[i];

                      (2)    ;

}

return     (3)    ;

}


const int SIZE = 30;


int main() {

char s[SIZE];

int len, i;

cin.getline(s, sizeof(s));

len = delnum(s);

for (i = 0; i < len; i++)

cout <<     (4)    ;

cout << endl;

return 0;

}

查看答案与解析
答案:<p>(1)||</p><p>(2)j++ 或 j=j+1 或 ++j</p><p>(3)j</p><p>(4)s[i]</p>
这道题暂未补解析。
28. 简答题

完善程序:(最大子矩阵和)给出m行n列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。

输入第一行包含两个整数m和n,即矩阵的行数和列数。之后m行,每行n个整 数,描述整个矩阵。程序最终输出最大的子矩阵和。 (最后一空 4 分, 其余 3 分, 共 16 分)


#include <iostream>

using namespace std;


const int SIZE = 100;

int matrix[SIZE + 1][SIZE + 1];

int rowsum[SIZE + 1][SIZE + 1];   //rowsum[i][j]记录第 i 行前 j 个数的和 int m, n, i, j, first, last, area, ans;


int main() {

cin >> m >> n;

for (i = 1; i <= m; i++)

for (j = 1; j <= n; j++)

cin >> matrix[i][j];

ans = matrix     (1)     ;

for (i = 1; i <= m; i++)

        (2)    ;

for (i = 1; i <= m; i++)

for (j = 1; j <= n; j++)

rowsum[i][j] =     (3)     ;

for (first = 1; first <= n; first++)

for (last = first; last <= n; last++) {

                       (4)    ;

for (i = 1; i <= m; i++) {

area +=     (5)    ;

if (area > ans)

ans = area;

if (area < 0)

area = 0;

}

}

cout << ans << endl;

return 0;

}

查看答案与解析
答案:<p>(1)[1][1]</p><p>(2)rowsum[i][0]=0</p><p>(3)rowsum[i][j-1]+matrix[i][j]</p><p>(4)area=0</p><p>(5)rowsum[i][last]-rowsum[i][first-1]</p>
这道题暂未补解析。