CCF GESP 2025年3月认证 C++ 7级
二
判断题
第 1 题
在 C++ 语法中，表达式
1e6、1000000 和 10^6 的值是相同的。
第 2 题
在 C++ 语言中，函数调用前必须有函数声明或定义。
第 3 题
快速排序一般是不稳定的。
第 4 题
long long 类型能表达的数都能使用 double 类型精确表达。
第 5 题
使用 math.h 或 cmath 头文件中的函数，表达式 $\cos(60)$ 的结果类型为 double、值约为 $0.5$。
第 6 题
一颗 $N$ 层的满二叉树，一定有 $2^N - 1$ 个结点。
第 7 题
邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑，同一个图可以同时维护两种存储形式。
第 8 题
子类对象包含父类的所有成员（包括私有成员）。从父类继承的私有成员也是子类的成员，因此子类可以直接访问。
第 9 题
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层次过多导致程序崩溃，有些动态规划算法只能用递推实现。
第 10 题
按照下面的规则生成一棵二叉树：以一个人为根节点，其父亲为左子节点，母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推，记录 30 代的直系家谱，则这是一棵满二叉树。
判断题部分已到底了。