首页 › 试卷 › GESP编程能力等级认证 › GESP-C++四级 › 2025年3月CCF-GESP编程能力等级认证C++编程四级真题

2025年3月CCF-GESP编程能力等级认证C++编程四级真题 VIP

GESP-C++四级 共 27 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

关于下述代码,说法错误的是( )。

int multiply(int x, int y);
int main() {
	int a = 4;
	int b = 5;
	int result = multiply(a, b);
	std::cout << "The result is: " << result << std::endl;
	return 0;
}
int multiply(int x, int y) {
	return x * y;
}
  • A 函数 multiply 的定义应该放到函数  main 之前。
  • B 函数声明  int multiply(int x, int y); 中明确指定了函数  multiply() 的返回值为整数类型。
  • C 在 main 函数中,函数  multiply 通过  multiply(a, b) 被调用,其中  a 和  b 是定义在  main 函数中的变量,它们作为实参传递给了 multiply 函数的形参  x 和  y 。
  • D 运行上述代码,将输出 The result is: 20 。
查看答案与解析
答案:A
解析:

根据函数的定义可知, A选项错误。

2. 单选题

执行下述代码将输出( )。

int x = 10;
void func() { int x = 20; std::cout << x; }
int main() {
	func();
	std::cout << x;
	return 0;
}
  • A 2020
  • B 2010
  • C 1010
  • D 编译错误
查看答案与解析
答案:B
解析:

函数里输出的x是局部变量,不影响全局变量的值,所以答案为B 。

3. 单选题

执行下述代码后,变量 a 的值为( )。

int a = 10; 
int* p = &a;
*p = 20
  • A 10
  • B 20
  • C 随机值
  • D 编译错误
查看答案与解析
答案:B
解析:

因为p已经变为了指向a地址的指针,所以修改指针p时, a的值也会修改,选择B 。

4. 单选题

以下哪种参数传递方式可以避免拷贝大型对象?

  • A 只能用值传递
  • B 只能用值传递
  • C 只能用指针传递
  • D 引用传递和指针传递均可
查看答案与解析
答案:D
解析:

避免拷贝大型对象的关键在于不直接传递对象本身,而是传递其“标识” (地址或别名),选择D 。

5. 单选题

执行下述代码,将输出( )。

void swap(int a, int &b) {
	int temp = a;
	a = b;
	b = temp;
}
int main() {
	int x = 1, y = 2;
	swap(x, y);
	std::cout << x << y;
	return 0;
}
  • A 12
  • B 21
  • C 22
  • D 11
查看答案与解析
答案:D
解析:

函数里面改变了b的值,所以x和y都变成1,答案选D 。

6. 单选题

下面的描述中,( )正确定义—个名为 Person 的结构体并正确初始化了—个 Person 结构体的变量 p 。

  • A
    struct Person {
    	string name;
    	int age;
    };
    Person p("Yang", 10);
  • B
    struct Person {
    	string name,
    	int age;
    };
    Person p;
    p.name = "Yang";
    p.age = 10;
  • C
    struct Person {
    	string name;
    	int age;
    };
    Person p = { "Yang", 10 };
  • D
    struct Person {
    	string name;
    	int age;
    };
    Person p = new Person("Yang", 10);
查看答案与解析
答案:C
解析:

A和D未定义构造函数, B选项结构体变量间应用分号,答案选C 。

7. 单选题

给定如下代码,

struct Person {
	std::string name;
	int age;
	struct Address {
		std::string street;
		std::string city;
	};
	Address address;
};

下面描述错误的是( )。

  • A 结构  Person 内嵌套结构  Address
  • B Person 有—个  Address 类型的  address 成员
  • C —个 Person 类型的变量  p 的  address 的初始化可以写成:p.address.street = "123 Main St";  p.address.city = "Anytown";
  • D 结构的嵌套可以减少命名冲突,因此可以不必控制嵌套层次
查看答案与解析
答案:D
这道题暂未补解析。
8. 单选题

假设 int arr[2] [3] = {{1,2,3},{4,5,6}}; ,则 arr[1] [2] 的值是( )。

  • A 2
  • B 3
  • C 5
  • D 6
查看答案与解析
答案:D
解析:

根据二维数组的定义,本题选D,注意下标从0开始。

9. 单选题

下面( )正确定义了二维数组。

  • A int arr[3,4];
  • B int arr[3][4];
  • C int arr(3,4);
  • D int a[3-4];
查看答案与解析
答案:B
解析:

根据二维数组的定义,本题选B 。

10. 单选题

小杨正在爬楼梯,需要爬n 阶才能到达楼顶。如果每次可以爬 1个或 2个台阶,下面代码采用递推算法来 计算 —共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。

int f(int n) {
	if (n == 1 || n == 2)
		return n;
	int f1 = 1;
	int f2 = 2;
	int res = 0;
	for (int i = 3; i <= n; i++) {
		_________________________________     // 在此处填入代码
	}
	return res;
}
  • A
    res += f1 + f2;
    f1 = f2;
    f2 = res;
  • B
    res = f1 + f2;
    f1 = f2;
    f2 = res;
  • C
    res += f1 + f2;
    f2 = res;
    f1 = f2;
  • D
    res = f1 + f2;
    f2 = res;
    f1 = f2;
查看答案与解析
答案:B
解析:

res表示当前到达第i层的方法数, f1表示到达前—层的方法数, f2表示到达上—层的方法数,所以本题选 择B 。

11. 单选题

给定如下算法,其时间复杂度为( )。

bool f(int arr[], int n, int target) {
	for (int i = 0; i < (1 << n); i++) {
		int sum = 0;
		for (int j = 0; j < n; j++) {
			if (i & (1 << j)) {
				sum += arr[j];
			}
		}
		if (sum == target) return true;
	}
	return false;
}
  • A O(n2)
  • B O(n*2n)
  • C O(1)
  • D O(n3)
查看答案与解析
答案:B
解析:

可以看到有两层循环, —层循环2的n次,第二层循环n次,所以选择B 。

12. 单选题

下面关于排序稳定性的描述,正确的是( )。

  • A 稳定性指算法的时间复杂度恒定
  • B 稳定排序保证相同元素的相对顺序不变
  • C 选择排序是稳定排序
  • D 插入排序不是稳定排序
查看答案与解析
答案:B
解析:

排序算法的稳定性指:若原始序列中存在多个相等元素,排序后它们的相对顺序保持不变。所以A选项错 误,选择排序不是稳定排序,插入排序是稳定排序,选择B 。

13. 单选题

对数组 arr[]={5, 3, 8, 1} 进行升序排序,执行第—轮冒泡排序后数组 arr 中的内容为( )。

  • A 3, 5, 1, 8
  • B 3, 1, 5, 8
  • C 3, 5, 8, 1 
  • D 5, 3, 8, 1
查看答案与解析
答案:A
解析:

根据冒泡排序的逻辑,本题选择A 。

14. 单选题

运行下面的代码,将出现( )。

double hmean(double a, double b) {
	if (a == -b )
		throw runtime_error("Runtime error occurred.");
	return 2.0*a*b/(a + b);
}
int main() {
	double x = 10;
	double y = -10;
	try {
		int result = hmean(x, y);
		cout << "hmean: " << result << endl;
	}
	catch (const runtime_error& e) {
		cout << "Caught: " << e.what() << endl;
	} catch (...) {
		cout << "Caught an unknown exception." << endl;
	}
	return 0;
}
  • A 屏幕上输出  Caught: Runtime error occurred.
  • B 屏幕上输出 Caught an unknown exception.
  • C 程序调用 std::terminate()
  • D 编译错误
查看答案与解析
答案:A
解析:

因为 x==-y,所以hmean函数会丢出报错,从第3行到14行,答案为A

15. 单选题

下面哪种方式不能实现将字符串 "Happy Spring!" 输出重定向到文件 log.txt ( )。

  • A
    freopen("log.txt", "w", stdout);
    cout << "Happy Spring!" << endl;
    fclose(stdout);
  • B
    std::ofstream outFile("log.txt");
    outFile << "Happy Spring!" << endl;
    outFile.close();
  • C
    std::ofstream outFile("log.txt");
    cout << "Happy Spring!" << endl;
    outFile.close();
  • D
    ofstream log_file("log.txt");
    streambuf* org_cout = cout.rdbuf();
    cout.rdbuf(log_file.rdbuf());
    cout << "Happy Spring!" << endl;
    cout.rdbuf(org_cout);
查看答案与解析
答案:C
解析:

cout 仍输出到控制台,未重定向到文件,因此无法实现题目要求。

二、判断题

16. 判断题

函数是C++中的核心概念,用于封装可重用的代码块。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
17. 判断题

在C++中,函数的返回类型可以省略,默认为 int 。

  • A对
  • B错
查看答案与解析
答案:错
解析:

函数的返回类型需要定义,表述错误。

18. 判断题

结构体的成员默认是 public 访问权限。

  • A对
  • B错
查看答案与解析
答案:对
解析:

结构体的成员默认是public访问权限,正确。

19. 判断题

假设整数数组 arr[4]= {0, 1, 2, 3}; 的第—个元素在内存中的地址为 0x7ffee4065820 , 经过 int* p  = arr; p += 1; 后,指针 p 的值是1。

  • A对
  • B错
查看答案与解析
答案:错
解析:

指针p的值为地址,指针p指向位置存储的值为1,表述错误。

20. 判断题

二维数组作为函数参数时,必须显式指定所有维度的大小。

  • A对
  • B错
查看答案与解析
答案:错
解析:

不必显示指定所有维度大小,表述错误。

21. 判断题

递推是—种通过已知的初始值和递推公式,逐步求解目标值的算法。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
22. 判断题

考虑最坏情况下冒泡排序算法的时间复杂度,   T(n)为待排序数字的数目为 n的复杂度,则其递推关系式为 T(n) = T(n - 1) + n  ,T(0) = 1 。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
23. 判断题

插入排序在最好情况(已有序)下的时间复杂度是 O(n2)。

  • A对
  • B错
查看答案与解析
答案:错
解析:

表述错误,最好情况下为O(n) 。

24. 判断题

对数组 arr[]={4, 3, 1, 5, 2} 进行升序排序,执行第—轮选择排序后数组arr 中的内容是 {1, 4, 3, 5,  2} 。

  • A对
  • B错
查看答案与解析
答案:错
解析:

错误。正确结果应为 {1, 3, 4, 5, 2} 。

25. 判断题

未捕获异常会调用std::terminate终止程序。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。

三、简答题

26. 简答题

荒地开垦

时间限制: 1.0 s

内存限制 :512.0 MB

题面描述

小杨有—大片荒地,可以表⽰为—个n行m列的网格图。

小杨想要开垦这块荒地,但荒地中—些位置存在杂物,对于—块不存在杂物的荒地,该荒地可以开垦当且仅当其 上、下、左、右四个方向相邻的格子均不存在杂物。

小杨可以选择至多—个位置,清除该位置的杂物,移除杂物后该位置变为荒地。小杨想知道在清除至多—个位置的 杂物的情况下,最多能够开垦多少块荒地。

输入格式

第—行包含两个正整数  n ,  m ,含义如题面所⽰。

之后  n 行,每行包含—个长度为  m 且仅包含字符  . 和 # 的字符串。如果为  . ,代表该位置为荒地;如果为# ,代表该位置为杂物。

输出格式

输出—个整数,代表在清除至多—个位置的杂物的情况下,最多能够开垦的荒地块数。

输入样例

3 5
.....
.#..#
.....

输出样例

11

样例解释

移除第二行从左数第二块空地的杂物后:

.....
....#
.....

第—行从左数前 4 块荒地,第二行从左数前 3 块荒地,第三行从左数前 4 块荒地,均可开垦, 4 + 3 + 4 = 11。

数据范围

对于全部数据,保证有  1 ≤ n, m ≤ 1000 。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; const int N = 1005; char mat[N][N]; int a[N][N]; const int d[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int main() { int n, m, ans = 0; scanf("%d%d", &amp;n, &amp;m); assert(1 &lt;= n &amp;&amp; n &lt;= 1000); assert(1 &lt;= m &amp;&amp; m &lt;= 1000); for (int i = 1; i &lt;= n; i ++) scanf("%s", mat[i] + 1); for (int i = 1; i &lt;= n; i ++) for (int j = 1; j &lt;= m; j ++) { int num = 0, p = -1; for (int k = 0; k &lt; 4; k ++) if (mat[i + d[k][0]][j + d[k][1]] == '#') num ++, p = k; if (mat[i][j] == '. ' &amp;&amp; num == 1) a[i + d[p][0]][j + d[p][1]] ++; else if (mat[i][j] == '. ' &amp;&amp; num == 0) ans ++; else if (mat[i][j] == '#' &amp;&amp; num == 0) a[i][j] ++; } int mx = 0; for (int i = 1; i &lt;= n; i ++) for (int j = 0; j &lt;= m; j ++) mx = max(mx, a[i][j]); cout &lt;&lt; ans + mx &lt;&lt; endl; return 0; }</pre><p><br/></p>
解析:

遍历全图,先找到所有不需要移除杂物即可开垦的荒地数量,另外构建数组a表示移除该点的杂物可 以激活的荒地数量,最后找到a数组中的最大值,就是我们要移除杂物的位置,把最大值更新到答案中就是我们要 的最终答案。

27. 简答题

二阶矩阵

题目描述

小 A 有—个 n行 m列的矩阵 。

小 A 认为—个 2*2的矩阵 D 是好的,当且仅当D1,1 * D2,2 = D1,2 * D2,1。其中 Di,j表⽰矩阵 的第 i行第 j列 的元 素。 小 A 想知道 A中有多少个好的子矩阵。

输入格式

第—行,两个正整数 n和m。

接下来 n行,每行 m 个整数 Ai,1,Ai,2,...,Ai,m

输出格式

—行, —个整数,表⽰ 中好的子矩阵的数量。


输入样例

3 4
1 2 1 0
2 4 2 1
0 3 3 0

输出样例

2

数据范围

对于所有测试点,保证 1 ≤ n ≤ 500 , 1 ≤  m ≤ 500 ,-100 ≤ Ai,j ≤ 100 。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int N = 505; int n, m; int a[N][N]; int ans; int main() { scanf("%d%d", &amp;n, &amp;m); assert(1 &lt;= n &amp;&amp; n &lt;= 500 &amp;&amp; 1 &lt;= m &amp;&amp; m &lt;= 500); for (int i = 1; i &lt;= n; i++) for (int j = 1; j &lt;= m; j++) { scanf("%d", &amp;a[i][j]); assert(-100 &lt;= a[i][j] &amp;&amp; a[i][j] &lt;= 100); } for (int i = 1; i &lt; n; i++) for (int j = 1; j &lt; m; j++) if (a[i][j] * a[i + 1][j + 1] == a[i + 1][j] * a[i][j + 1]) ans++; printf("%d\n", ans); return 0; }</pre>
解析:

按照题目的公式,对输入矩阵进行暴力循环,统计答案个数即可。