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

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

1. 在 C++ 中，下面代码可以正确定义指针和初始化指针。

int* ptr;
*ptr = 10;

{{ select(1) }}

• 正确
• 错误

2. 一个函数必须在调用之前既声明又定义。

{{ select(2) }}

• 正确
• 错误

3. 函数参数可以通过值传递、引用传递和指针传递，这样函数内对参数的修改可以直接修改传入变量的值。

{{ select(3) }}

• 正确
• 错误

4. int arr[3][] 是一个正确的二维数组的声明。

{{ select(4) }}

• 正确
• 错误

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

{{ select(5) }}

• 正确
• 错误

6. 某算法的递推关系式为T(n) =T(n-1)+n（n为正整数)及T(0)=1 ，则该算法的时间复杂度为O(n²) 。

{{ select(6) }}

• 正确
• 错误

7. 冒泡排序的平均时间复杂度为O(n²) ，但最优情况下为O(n) 。

{{ select(7) }}

• 正确
• 错误

8. 冒泡排序和插入排序都是稳定的排序算法。

{{ select(8) }}

• 正确
• 错误

9. 选择排序是稳定的排序算法。

{{ select(9) }}

• 正确
• 错误

10. 在 C++语言中，如果一个函数可能抛出异常，那么一定要在try 子句里调用这个函数。

{{ select(10) }}

• 正确
• 错误