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

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

1. 使用 cmath 或 math.h 中的三角函数时,角度参数默认采用角度制。

{{ select(1) }}

• 正确
• 错误

2. 使用 cmath 或 math.h 中的 pow(2, 10) 计算2¹⁰时,由于参数均为整型 int,返回值类型也为整型 int。

{{ select(2) }}

• 正确
• 错误

3. 0/1 背包使用一维数组优化时,容量从小到大枚举也能保证每件物品最多被选一次。

{{ select(3) }}

• 正确
• 错误

4. 哈希表采用开放定址法时,即使哈希函数设计合理,也仍然可能发生冲突。

{{ select(4) }}

• 正确
• 错误

5. 同一个图从同一个起点进行深度优先搜索,访问序列一定与邻接点的枚举顺序无关。

{{ select(5) }}

• 正确
• 错误

6. 泛洪算法可以用递归 DFS 实现,但地图很大时可能由于递归层数过深导致调用栈溢出等运行时错误。

{{ select(6) }}

• 正确
• 错误

7. 哈夫曼树中不存在度为1的结点。

{{ select(7) }}

• 正确
• 错误

8. 冒泡排序的常见实现是稳定排序,选择排序也是。

{{ select(8) }}

• 正确
• 错误

9. 在无权图中从起点执行 BFS 时,某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。

{{ select(9) }}

• 正确
• 错误

10. 在二维动态规划中,状态 dp[i][j] 的计算常常依赖其他状态,这些状态的计算必须在完成 dp[i][j] 的计算前完成。

{{ select(10) }}

• 正确
• 错误