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

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

1. 以下代码中，构造函数被调用的次数是1次。

{{ select(1) }}

• 正确
• 错误

2. 面向对象编程中，封装是指将数据和操作数据的方法绑定在一起，并对外隐藏实现细节。

{{ select(2) }}

• 正确
• 错误

3. 以下代码能够正确统计二叉树中叶子结点的数量。

{{ select(3) }}

• 正确
• 错误

4. 广度优先遍历二叉树可用栈来实现。

{{ select(4) }}

• 正确
• 错误

5. 函数调用管理可用栈来管理。

{{ select(5) }}

• 正确
• 错误

6. 在二叉排序树（BST）中，若某结点的左子树为空，则该结点一定是整棵树中的最小值结点。

{{ select(6) }}

• 正确
• 错误

7. 下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字大）。

{{ select(7) }}

• 正确
• 错误

8. 格雷编码相邻两个编码之间必须有多位不同，以避免数据传输错误。

{{ select(8) }}

• 正确
• 错误

9. 小杨在玩一个闯关游戏，从第1关走到第4关。每一关的体力消耗如下（下标表示关卡编号）：cost = [ 0, 3, 5, 2, 4 ]，其中cost[i]表示到达第i关需要消耗的体力，cost[0]=0表示在开始状态，体力消耗为0。小杨每次可以从当前关卡前进1步或2步。按照上述规则，从第1关到第4关所需消耗的最小体力为7。

{{ select(9) }}

• 正确
• 错误

10. 假定只有一个根节点的树的深度为1，则一棵有n个节点的完全二叉树，则树的深度为⌊log₂(n)⌋ + 1。

{{ select(10) }}

• 正确
• 错误