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

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

1. 在C++语法中，表达式1e6、1000000和10^6的值是相同的。

{{ select(1) }}

• 正确
• 错误

2. 在C++语言中，函数调用前必须有函数声明或定义。

{{ select(2) }}

• 正确
• 错误

3. 快速排序一般是不稳定的。

{{ select(3) }}

• 正确
• 错误

4. long long类型能表达的数都能使用double类型精确表达。

{{ select(4) }}

• 正确
• 错误

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

{{ select(5) }}

• 正确
• 错误

6. 一颗 N 层的满二叉树，一定有 2^N-1个结点。

{{ select(6) }}

• 正确
• 错误

7. 邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑，同一个图可以同时维护两种存储形式。

{{ select(7) }}

• 正确
• 错误

8. 子类对象包含父类的所有成员（包括私有成员）。从父类继承的私有成员也是子类的成员，因此子类可以直接访问。

{{ select(8) }}

• 正确
• 错误

9. 动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃，有些动态规划算法只能用递推实现。

{{ select(9) }}

• 正确
• 错误

10. 按照下面的规则生成一棵二叉树：以一个人为根节点，其父亲为左子节点，母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推，记录30代的直系家谱，则这是一棵满二叉树。

{{ select(10) }}

• 正确
• 错误