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

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

1. C++语言中，表达式3 ^ 2的结果类型为int，值为9。

{{ select(1) }}

• 正确
• 错误

2. 使用cmath头文件中的正弦函数，表达式sin(90)的结果类型为double，值约为1.0。

{{ select(2) }}

• 正确
• 错误

3. 使用strcmp("10", "9")比较两个字符串，返回值大于0，说明"10"比"9"大。

{{ select(3) }}

• 正确
• 错误

4. 选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。

{{ select(4) }}

• 正确
• 错误

5. 求两个长度为n序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从$O(n^2)$优化到 $O(n)$。

{{ select(5) }}

• 正确
• 错误

6. 在无向图中，所有顶点的度数之和等于边数的两倍。

{{ select(6) }}

• 正确
• 错误

7. 使用邻接矩阵存储一个有$V$个顶点、$E$条边的图，对该图进行一次完整的BFS遍历，时间复杂度为 $O(V+E)$。

{{ select(7) }}

• 正确
• 错误

8. 在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。

{{ select(8) }}

• 正确
• 错误

9. 使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为$O(n)$，其中n为元素个数。

{{ select(9) }}

• 正确
• 错误

10. 一个包含$V$个顶点的连通无向图，其任何一棵生成树都恰好包含V-1条边。

{{ select(10) }}

• 正确
• 错误