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

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

1. 祖冲之是南北朝时期杰出的数学家、天文学家，其主要贡献在数学、天文历法和机械制造三方面。他首次将‘圆周率’精算到小数第七位，即在3.1415926和3.1415927之间。

{{ select(1) }}

• 正确
• 错误

2. C++语言中，表达式2 ^ 3的结果类型为int、值为8。(  )

{{ select(2) }}

• 正确
• 错误

3. 一棵有N 个节点的完全二叉树，则树的深度为 $\lfloor \log_2(N) \rfloor + 1$。(  )

{{ select(3) }}

• 正确
• 错误

4. 能用动态规划解决的问题，一般也可以用贪心法解决，但动态规划的效率更高。(  )

{{ select(4) }}

• 正确
• 错误

5. 使用math.h或cmath头文件中的正弦函数，表达式sin(30)的结果类型为double、值约为0.5。(  )

{{ select(5) }}

• 正确
• 错误

6. 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。(  )

{{ select(6) }}

• 正确
• 错误

7. 某N个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为 O(1)，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为 O(1)。(  )

{{ select(7) }}

• 正确
• 错误

8. 动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。(  )

{{ select(8) }}

• 正确
• 错误

9. 围棋游戏中，判断落下一枚棋子后是否会提掉对方的子，可以使用泛洪算法来实现。(  )

{{ select(9) }}

• 正确
• 错误

10. 类B继承了抽象类A，但未实现类A中的纯虚函数f，则类B不能直接实例化。(  )

{{ select(10) }}

• 正确
• 错误