GESP C++ 四 级 2025年3月真题（120 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

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

{{ select(1) }}

• 正确
• 错误

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

{{ select(2) }}

• 正确
• 错误

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

{{ select(3) }}

• 正确
• 错误

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

{{ select(4) }}

• 正确
• 错误

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

{{ select(5) }}

• 正确
• 错误

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

{{ select(6) }}

• 正确
• 错误

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

{{ select(7) }}

• 正确
• 错误

8. 插入排序在最好情况（已有序）下的时间复杂度是O(n²)。

{{ select(8) }}

• 正确
• 错误

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

{{ select(9) }}

• 正确
• 错误

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

{{ select(10) }}

• 正确
• 错误