GESP C++ 八 级 2025年9月真题（180 分钟，总分 100 分）

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

1. C++语言中，表达式'9' ^ 3的结果值为'999'。

{{ select(1) }}

• 正确
• 错误

2. 下列C++语言代码，能够安全地输出arr[5]的值。

int n = 5;
int arr[n] = {1, 2, 3};
std::cout << arr[5];

{{ select(2) }}

• 正确
• 错误

3. 对 n 个元素的数组进行排序，最差情况的时间复杂度为 O(n²)。

{{ select(3) }}

• 正确
• 错误

4. 有4个红球、3个蓝球和2个绿球排成一排（相同色球视为完全相同），则不同的排列方案数为1260种  。

{{ select(4) }}

• 正确
• 错误

5. 使用math.h或cmath头文件中的函数，对于int类型的变量x，表达式fabs(x)和sqrt(x * x)的结果总是近似相等的。

{{ select(5) }}

• 正确
• 错误

6. 运算符重载是C++语言静态多态的一种典型体现，而使用C语言则无法实现运算符重载。

{{ select(6) }}

• 正确
• 错误

7. 存在一个简单无向图满足：顶点数为6，边数为8，6个顶点的度数分别为3、3、3、3、2、2。

{{ select(7) }}

• 正确
• 错误

8. 已知两个double类型的变量r和theta分别表示一个扇形的圆半径及圆心角（弧度），则扇形的周长可以通过表达式(2 + theta) * r求得。

{{ select(8) }}

• 正确
• 错误

9. Dijkstra算法的时间复杂度为  O(V²) ，其中 V 为图中顶点的数量。

{{ select(9) }}

• 正确
• 错误

10. 从32名学生中选出2人分别担任男生班长和女生班长（男生班长必须是男生，女生班长必须是女生），则共有 C(32,2) / 2 种不同的选法。

{{ select(10) }}

• 正确
• 错误