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

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

1. C++语言中，表达式9 | 12的结果类型为int、值为13。

{{ select(1) }}

• 正确
• 错误

2. C++语言中，访问数据发生下标越界时，总是会产生运行时错误，从而使程序异常退出。

{{ select(2) }}

• 正确
• 错误

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

{{ select(3) }}

• 正确
• 错误

4. 5个相同的红球和4个相同的蓝球排成一排，要求每个蓝球的两侧都必须至少有一个红球，则一共有15种排列方案。

{{ select(4) }}

• 正确
• 错误

5. 使用math.h或cmath头文件中的函数，表达式log(8)的结果类型为double、值约为3。

{{ select(5) }}

• 正确
• 错误

6. C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一，因此，使用C语言无法实现继承。

{{ select(6) }}

• 正确
• 错误

7. n 个顶点的无向完全图，有 n^n-2 棵生成树。

{{ select(7) }}

• 正确
• 错误

8. 已知三个double类型的变量a、b和theta分别表示一个三角形的两条边长及二者的夹角（弧度），则三角形的周长可以通过表达式sqrt(a * a + b * b - 2 * a * b * cos(theta))求得。

{{ select(8) }}

• 正确
• 错误

9. 有 V 个顶点、E 条边的图的深度优先搜索遍历时间复杂度为 O(V+E)。

{{ select(9) }}

• 正确
• 错误

10. 从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员，老师要求班级综合成绩排名最后的4名学生不得参选班长或学习委员（仍可以参选副班长和组织委员），则共有 P(30,4) 种不同的选法。

{{ select(10) }}

• 正确
• 错误