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

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

1. 若一项任务可从两种互斥的方案中选择一种完成，其中，方案A有m种做法，方案B有n种做法，则总做法数为m+n。

{{ select(1) }}

• 正确
• 错误

2. 将n个不同元素围成一圈，若只把旋转视为同一种排法、翻转仍视为不同排法，则方案数为(n-1)！。

{{ select(2) }}

• 正确
• 错误

3. 从n个不同元素中可重复地选取k个且不考虑顺序，方案数为C(n+k,k)。

{{ select(3) }}

• 正确
• 错误

4. 杨辉三角中的组合数满足C(n,k)=C(n−1,k)+C(n−2,k)。

{{ select(4) }}

• 正确
• 错误

5. 快速幂通过二进制拆分指数，可以在O(logb)时间内计算a^b mod m。

{{ select(5) }}

• 正确
• 错误

6. 只要图中不存在负权环，Dijkstra算法就一定能正确处理带负权边的图。

{{ select(6) }}

• 正确
• 错误

7. 若一张连通无向图所有边权两两不同，则它的最小生成树一定唯一。

{{ select(7) }}

• 正确
• 错误

8. 判断点(x,y)是否在以原点为圆心、半径为r的圆内或圆上时，可以比较与x²+y²与r²不必先开平方。

{{ select(8) }}

• 正确
• 错误

9. 若能写出判定函数check(x)，表示“答案为x时是否可行”，即使check(x)不满足单调性，也一定可以使用二分答案求最优解。

{{ select(9) }}

• 正确
• 错误

10. 归并排序是一种稳定排序算法，常见实现的时间复杂度为O(nlogn)。

{{ select(10) }}

• 正确
• 错误