CCF GESP 2024年3月认证 C++ 7级
二
判断题
第 1 题
祖冲之是南北朝时期杰出的数学家、天文学家，其主要贡献在数学、天文历法和机械制造三方面。他首次将“圆周率”精算到小数第七位，即在 $3.1415926$ 和 $3.1415927$ 之间。
第 2 题
C++ 语言中，表达式 2 ^ 3 的结果类型为 int、值为 $8$。（ ）
第 3 题
一棵有 $N$ 个节点的完全二叉树，则树的深度为 $\lfloor \log_2(N) \rfloor + 1$。（ ）
第 4 题
能用动态规划解决的问题，一般也可以用贪心法解决，但动态规划的效率更高。（ ）
第 5 题
使用
math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double、值约为 $0.5$。（ ）
第 6 题
要求出简单有向图中从顶点 A 到顶点 B 的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。（ ）
第 7 题
某 $N$ 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为 $O(1)$，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为 $O(1)$。（ ）
第 8 题
动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。（ ）
第 9 题
围棋游戏中，判断落下一枚棋子后是否会提掉对方的子，可以使用泛洪算法来实现。（ ）
第 10 题
类 B 继承了抽象类 A，但未实现类 A 中的纯虚函数 f，则类 B 不能直接实例化。（ ）
判断题部分已到底了。