选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

判断题 共10道

16 17 18 19 20 21 22 23 24 25

编程题 共2道

26 27

E1012 202603 CCF-GESP C++四级真题-练习

选择题 共15道
01

执行下面程序后，输出为（ ）。

int f(int x = 2) {
	return x * 3;
}
int main() {
	cout << f() << " " << f(4);
}
2分
登录后查看选项
02

执行下面代码后，输出为（ ）。

int main() {
	int a = 5;
	int* p = &a;
	int** q = &p;
	**q += 7;
	cout << a << " " << *p;
}
2分
登录后查看选项
03

已知：

int a[3][4] = {
  {1,2,3,4},
  {5,6,7,8},
  {9,10,11,12}
};
int (*p)[4] = a;

则表达式 *(*(p + 2) + 1) 的值为（ ）。

 2分
登录后查看选项
04

执行下面程序后，输出为（ ）。

void fun(int a, int &b, int *c) {
	a += 1;
	b += 2;
	*c += 3;
}
int main() {
	int x = 1, y = 1, z = 1;
	fun(x, y, &z);
	cout << x << " " << y << " " << z;
}
2分
登录后查看选项
05

执行下面程序后输出为（ ）。

int x = 3;
void f(int& x) {
	x += 2;
}
int main() {
	int x = 10;
	f(x);
	cout << x << " " << ::x;
}
2分
登录后查看选项
06 下列关于结构体初始化的写法，正确的是（ ）。 2分
登录后查看选项
07

执行下面代码后输出为（ ）。

struct S { int a; int b; };
void g(S s){ s.a += 10; }
void h(S& s){ s.b += 10; }
int main(){
	S s{1,2};
	g(s);
	h(s);
	cout << s.a << " " << s.b;
}
2分
登录后查看选项
08 关于递推算法的描述，正确的是（ ）。 2分
登录后查看选项
09

执行 climb(6) 的返回值为（ ）。

int climb(int n) {
	if(n <= 2) return n;
	int a = 1, b = 2, c = 0;
	for(int i = 3; i <= n; i++) {
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}
2分
登录后查看选项
10

某排序算法对如下数据排序（按 score 升序），则下面关于该排序算法稳定性的描述中，说法正确的是（ ）。

初始： (90,'A'), (90,'B'), (80,'C'), (90,'D')

排序后： (80,'C'), (90,'A'), (90,'B'), (90,'D')

 2分
登录后查看选项
11

下面代码试图把数组按升序进行“插入排序”，横线处应填写（ ）。

void ins(int a[], int n) {
	for(int i = 1; i < n; i++) {
		int key = a[i];
		int j = i-1;
		while(j >= 0 && __________) {
			a[j+1] = a[j];
			j--;
		}
		a[j+1] = key;
	}
}
2分
登录后查看选项
12

下列代码段的时间复杂度为（ ）。

int cnt=0;
for(int i=0; i<n; i++){
	for(int j=0; j<n; j++){
		if( (i+j) % 3 == 0) cnt++;
	}
}
2分
登录后查看选项
13 下面哪种方式不能实现将字符串 Welcome to 2026! 输出重定向到文件 log.txt （ ）。 2分
登录后查看选项
14

执行下面程序，输出结果是（ ）。

int divi(int a,int b) {
	if(b==0) throw 0;
	return a/b;
}
int main() {
	try {
		cout << divi(10,0);
	} catch(const char* msg) {
		cout << "A";
	} catch(int) {
		cout << "B";
	}
}
2分
登录后查看选项
15

下列函数实现排行榜中单个元素的位置调整（类似插入排序的相邻搬移）。当某玩家分数增加，需将其向前移动时， while 循环的条件应为（ ）。

struct Player {
	int score;
};
void up(Player players[], int n, int idx) {
	Player cur = players[idx];
	int i = idx;
	while( ____________________ ) {
		players[i] = players[i-1];
		i--;
	}
	players[i] = cur;
}
2分
登录后查看选项
判断题 共10道
16

下面代码执行结束时，变量 a 的值变成 15。

void add10(int &x) { x += 10; }
int main() {
	int a = 5;
	add10(a);
}
2分
登录后查看选项
17 引用一旦绑定某个变量，就不能再绑定其他变量。 2分
登录后查看选项
18

执行下面代码，输出结果为 5 。

int main() {
	int a[2][3];
	cout << &a[1][2] - &a[0][1] << endl;
	return 0;
}
2分
登录后查看选项
19

下面程序可以正常编译并输出 10 。

int calc(int x, int y = 10);
int calc(int x) { return x * 2; }
int calc(int x, int y) { return x * y; }
int main() {
  cout << calc(5);
}
2分
登录后查看选项
20

下面程序执行后输出 2010 。

int x = 10;
void f() { int x = 20; cout << x; }
int main() {
  f();
  cout << x;
}
2分
登录后查看选项
21 在 C++ 中，如果声明了一个指针变量但没有显式初始化，该指针会自动被初始化为 nullptr 。 2分
登录后查看选项
22

下面代码没有语法错误。

struct GameCharacter {
	string name;
	int level;
	float position_x;
	float position_y;
	struct Equipment {
		string weapon;
		int attack_bonus;
		int defense_bonus;
	} equipment;
	struct Skill {
		string name;
		int damage;
	} skills[8];
	int skill_count;
};
2分
登录后查看选项
23

下面程序能够把 Hello 写入 data.txt 文件中。

ofstream fout("data.txt");
cout << "Hello";
fout.close();
2分
登录后查看选项
24 由于选择排序和插入排序的时间复杂度均为 O(n2)，在任何实际场景下两者的性能表现几乎相同，可以互相替代。 2分
登录后查看选项
25

下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是 O(2n)。

int fib(int n) {
	if (n <= 1) return n;
	int f0 = 0, f1 = 1, cur = 0;
	for (int i = 2; i <= n; i++) {
		cur = f0 + f1;
		f0 = f1;
		f1 = cur;
	}
	return cur;
}
2分
登录后查看选项
编程题 共2道
26

山之谷

题目描述

现有一片山地，可以视为一个 N 行 M 列的网格图，第 i 行 j 列的海拔为 hi,j。

如果一个单元格的海拔不高于其所有相邻单元格（相邻包括上、下、左、右、左上、右上、左下、右下，最多 8 个方向）的海拔，则称该单元格为山谷。

请你数一数该片山地中有多少山谷。

输入

第一行包含2个整数N,M，表示山地的大小。

之后N行，每行包含M个整数h(i,1),h(i,2),...,h(i,M)，表示海拔。

输出

输出1行，包含1个整数C，表示山谷的数量。

数据范围

保证1≤N,M≤100,1≤h(i,j)≤10^5

输入样例1

3 5

7 6 6 7 9

6 5 6 7 6

6 5 7 8 9

输出样例1

3

 25分
登录后作答
27

礼盒排序

题目描述

商店推出了许多礼盒，每个礼盒中包含 k 件商品，每件商品都有一个价格。

现在需要对这些礼盒进行排序，排序规则如下：

  1. 先按礼盒总价格从小到大排序；
  2. 如果总价格相同，按礼盒中最贵商品的价格从小到大排序；
  3. 如果仍然相同，按礼盒中最便宜商品的价格从小到大排序；
  4. 如果仍然相同，按礼盒编号从小到大排序。

请输出排序后的礼盒编号。

输入

第一行包含两个整数n和k，分别表示礼盒数量和每个礼盒中商品的数量。

接下来n行，每行包含k个整数，第i行表示第i个礼盒中各商品的价格。

输出

输出一行，包含排序后的礼盒编号（编号从1开始），用空格分隔。

数据范围

保证1≤n≤10^3，1≤k≤10，商品价格≤10^4。

输入样例1

4 3

3 5 2

4 1 5

2 2 4

3 4 3

输出样例1

3 4 2 1

 25分
登录后作答
登录练习