CCF GESP 2025年12月认证 C++ 6级
二
判断题
第 1 题
以下代码中，构造函数被调用的次数是 1 次。
class Test {
public:
Test() { cout << "T "; }
};
int main() {
Test a;
Test b = a;
}
第 2 题
面向对象编程中，封装是指将数据和操作数据的方法绑定在一起，并对外隐藏实现细节。
第 3 题
以下代码能够正确统计二叉树中叶子结点的数量。
int countLeaf(TreeNode* root) {
if (!root) return 0;
if (!root->left && !root->right) return 1;
return countLeaf(root->left) + countLeaf(root->right);
}
第 4 题
广度优先遍历二叉树可用栈来实现。
第 5 题
函数调用管理可用栈来管理。
第 6 题
在二叉排序树（BST）中，若某结点的左子树为空，则该结点一定是整棵树中的最小值结点。
第 7 题
下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字大）。
bool isBST(TreeNode* root, int minVal, int maxVal) {
if (!root) return true;
if (root->val <= minVal || root->val >= maxVal)
return false;
return isBST(root->left, minVal, root->val) &&
isBST(root->right, root->val, maxVal);
}
第 8 题
格雷编码相邻两个编码之间必须有多位不同，以避免数据传输错误。
第 9 题
小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）：cost = [0, 3, 5, 2, 4]。其中 cost[i] 表示到达第 i 关需要消耗的体力，cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。
第 10 题
假定只有一个根节点的树的深度为 1，则一棵有 n 个节点的完全二叉树，则树的深度为 $ \lfloor$ log2(n) $\rfloor +1$。
判断题部分已到底了。