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

2014年第二十届NOIP信息学奥赛提高组初赛C++试题 VIP

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

一、单选题

1. 单选题

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

  • 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. 单选题

TCP协议属于哪一层协议( )。

  • A 应用层
  • B 传输层
  • C 网络层
  • D 数据链路层
查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

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

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

在无向图中,所有顶点的度数之和是边数的( )倍。

  • A 0.5
  • B 1
  • C 2
  • D 4
查看答案与解析
答案:C
这道题暂未补解析。
7. 单选题

对长度为n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( )。

  • A n/2
  • B (n+1)/2
  • C (n-1)/2
  • D n/4
查看答案与解析
答案:B
这道题暂未补解析。
8. 单选题

编译器的主要功能是( )。

  • A 将一种高级语言翻译成另一种高级语言
  • B 将源程序翻译成指令
  • C 将低级语言翻译成高级语言
  • D 将源程序重新组合
查看答案与解析
答案:B
这道题暂未补解析。
9. 单选题

二进制数111.101所对应的十进制数是( )。

  • A 5.625
  • B 5.5
  • C 6.125
  • D 7.625
查看答案与解析
答案:D
这道题暂未补解析。
10. 单选题

若有变量int a,float x,y,且a=7,x=2.5,y=4.7,则表达式x+a%3*(int)(x+y)%2/4的值大约是( )。

  • A 2.500000
  • B 2.750000
  • C 3.500000
  • D 0.000000
查看答案与解析
答案:A
这道题暂未补解析。
11. 单选题

有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。

struct node {

int data;

node *next;

} *p, *q, *r;

现要将q和r所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( )。

  • A q->next = r->next; p->next = r; r->next = q;
  • B p->next = r; q->next = r->next; r->next = q;
  • C q->next = r->next; r->next = q; p->next = r;
  • D r->next = q; q->next = r->next; p->next = r;
查看答案与解析
答案:D
这道题暂未补解析。
12. 单选题

同时查找2n个数中的最大值和最小值,最少比较次数为( )。

  • A

    3(n-2)/2

  • B

    4n-2

  • C

    3n-2

  • D

    2n-2

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

设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去( )条边。

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

以下时间复杂度不是O(n2)的排序方法是( )。

  • A 插入排序
  • B 归并排序
  • C 冒泡排序
  • D 选择排序
查看答案与解析
答案:B
这道题暂未补解析。
15. 单选题

以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。


if (S[1] < S[2]) {

FirstMin = S[1];

SecondMin = S[2];

} else {

FirstMin = S[2];

SecondMin = S[1];

}

for (i = 3; i <= n; i++)

if (S[i] < SecondMin)

if (S[i] < FirstMin) {

SecondMin = FirstMin;

FirstMin = S[i];

} else {

SecondMin = S[i];

}

  • A 2n
  • B n-1
  • C 2n-3
  • D 2n-2
查看答案与解析
答案:C
这道题暂未补解析。

二、简答题

16. 简答题

若逻辑变量A、C为真,B、D为假,以下逻辑运算表达式为真的有( )。

查看答案与解析
答案:A,B
这道题暂未补解析。
17. 简答题

下列( )软件属于操作系统软件。

查看答案与解析
答案:B,C,D
这道题暂未补解析。
18. 简答题

在NOI比赛中,对于程序设计题,选手提交的答案不得包含下列哪些内容( )。

查看答案与解析
答案:A,B,C,D,E
这道题暂未补解析。
19. 简答题

以下哪些结构可以用来存储图( )。

查看答案与解析
答案:A,C
这道题暂未补解析。
20. 简答题

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

查看答案与解析
答案:B,D
这道题暂未补解析。
21. 简答题

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

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

由数字1,1,2,4,8,8所组成的不同的四位数的个数是_________。

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

int main() {
	int a, b, i, tot, c1, c2;
	cin >> a >> b;
	tot = 0;
	for (i = a; i <= b; i++)
	{
		c1 = i / 10;
		c2 = i % 10;
		if ((c1 + c2) % 3 == 0)
			tot++;
	}
	cout << tot << endl;
	return 0;
}

输入:7 31

输出:_________

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

int fun(int n, int minNum, int maxNum) {
	int tot, i;
	if (n == 0)
		return 1;
	tot = 0;
	for (i = minNum; i <= maxNum; i++)
		tot += fun(n - 1, i + 1, maxNum);
	return tot;
}
int main() {
	int n, m;
	cin >> n >> m;
	cout << fun(m, 1, n) << endl;
	return 0;
}

输入:6 3

输出:_________

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

const int SIZE = 100;

int main() {
	string dict[SIZE];
	int rank[SIZE];
	int ind[SIZE];
	int i, j, n, tmp;
	cin >> n;
	for (i = 1; i <= n; i++) {
		rank[i] = i;
		ind[i] = i;
		cin >> dict[i];
	}
	for (i = 1; i < n; i++)
		for (j = 1; j <= n - i; j++)
			if (dict[ind[j]] > dict[ind[j + 1]]){
				tmp = ind[j];
				ind[j] = ind[j + 1];
				ind[j + 1] = tmp;
			}
	for (i = 1; i <= n; i++)
		rank[ind[i]] = i;
	for (i = 1; i <= n; i++)
		cout << rank[i] << " ";
	cout << endl;
	return 0;
}

输入:

7

aaa

aba

bbb

aaa

aaa

ccc

aa

输出:_________

查看答案与解析
答案:<div> <p>2 5 6 3 4 7 1</p></div>
这道题暂未补解析。
26. 简答题
#include <iostream>
using namespace std;

const int SIZE = 100;

int alive[SIZE];
int n;

int next(int num) {
	do {
		num++;
		if (num > n)
			num = 1;
	} while (alive[num] == 0);
	return num;
}

int main() {
	int m, i, j, num;
	cin >> n >> m;
	for (i = 1; i <= n; i++)
		alive[i] = 1;
	num = 1;
	for (i = 1; i <= n; i++) {
		for (j = 1; j < m; j++)
			num = next(num);
		cout << num << " ";
		alive[num] = 0;
		if (i < n)
			num = next(num);
	}
	cout << endl;
	return 0;
}

输入:11 3

输出:_________

查看答案与解析
答案:<div> <p>3 6 9 1 5 10 4 11 8 2 7</p></div>
这道题暂未补解析。
27. 简答题

(双栈模拟数组)只使用两个栈结构stack1和stack2,模拟对数组的随机读取。作为栈结构,stack1和stack2只能访问栈顶(最后一个有效元素)。栈顶指针top1和top2均指向栈顶元素的下一个位置。

输入第一行包含两个整数,分别是数组长度n和访问次数m,中间用单个空格隔开。

第二行包含n个整数,依次给出数组各项(数组下标从0到n-1)。第三行包含m个整数,需要访问的数组下标。对于每次访问,输出对应的数组元素。(前两空每空2.5分,其余每空3分,共14分)

#include <iostream>

using namespace std;


const int SIZE = 100;


int stack1[SIZE], stack2[SIZE];

int top1, top2;

int n, m, i, j;


void clearStack() {

int i;

for (i = top1; i < SIZE; i++)

stack1[i] = 0;

for (i = top2; i < SIZE; i++)

stack2[i] = 0;

}

int main() {

cin >> n >> m;

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

cin >> stack1[i];

top1 =      (1)      ;

top2 =      (2)      ;

for (j = 0; j < m; j++) {

cin >> i;

while (i < top1 - 1) {

top1--;

                       (3)       ;

top2++;

  }

while (i > top1 - 1) {

top2--;

       (4)       ;

top1++;

}

clearStack();

cout << stack1[      (5)      ] << endl;

}

return 0;

}

查看答案与解析
答案:<p>(1)n</p><p>(2)0</p><p>(3)stack2[top2]=stack1[top1]</p><p>(4)stack1[top1]=stack2[top2]</p><p>(5)top1-1</p>
这道题暂未补解析。
28. 简答题

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

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

#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>
这道题暂未补解析。