GESP C++六级认证真题 2024年3月

C++ 六级
2024 年 03 月
1 单选题（每题 2 分，共 30 分）
第 1 题 在构建哈夫曼树时，每次应该选择（ ）合并。
A. 最小权值的节点
B. 最大权值的节点
C. 随机节点
D. 深度最深的节点
第 2 题 面向对象的编程思想主要包括以下哪些原则（ ）？
A. 贪心、动态规划、回溯
B. 并发、并行、异步
C. 递归、循环、分治
D. 封装、继承、多态
第 3 题 在队列中，元素的添加和删除是按照（ ）原则进行的。
A. 先进先出
B. 先进后出
C. 最小值先出
D. 随机进出
第 4 题 给定一个简单的类定义如下，（ ）语句在类的外部正确地创建了一个 Circle 对象并调用了 getArea 函数？
class Circle {
    private:
        double radius;
    public:
        Circle(double r) : radius(r) {}
        double getArea() {
            return 3.14 * radius * radius;
        }
};
A. Circle c = Circle(5.0); c.getArea(c);
B. Circle c(5.0); getArea(c);
C. Circle c = new Circle(5.0); c.getArea();
D. Circle c(5.0); c.getArea();
第 5 题 以下代码希望能在一棵二叉排序树中搜索特定的值，请在横线处填入（ ），使其能正确实现相应功能。
TreeNode* search(TreeNode* root, int target) {
    if (root == NULL || root->val == target) {
        return root;
    }
    if (_______________) {
        return search(root->left, target);
    } else {
        return search(root->right, target);
    }
}
A. target < root->left
B. target < root->val
C. target > root->val
D. target > root->left
第 6 题 3 位格雷编码的正确顺序是（ ）。
A. 000, 001, 010, 011, 100, 101, 110, 111
B. 000, 001, 011, 010, 110, 111, 101, 100
C. 000, 010, 001, 011, 100, 110, 101, 111
D. 000, 010, 110, 100, 111, 101, 011, 001
第 7 题 以下动态规划算法的含义与目的是（ ）。

int function(vector<int>& nums) {
    int n = nums.size();
    if (n == 0)
        return 0;
    if (n == 1)
        return nums[0];
    vector<int> dp(n, 0);
    dp[0] = nums[0];
    dp[1] = max(nums[0], nums[1]);
    for (int i = 2; i < n; ++i) {
        dp[i] = max(dp[i - 1], nums[i] + dp[i - 2]);
    }
    return dp[n - 1];
}

A. 计算数组 nums 中的所有元素的和
B. 计算数组 nums 中相邻元素的最大和
C. 计算数组 nums 中不相邻元素的最大和
D. 计算数组 nums 中的最小元素
第 8 题 阅读以下广度优先搜索的代码：
使用以上算法遍历以下这棵树，可能的输出是（ ）。
void bfs(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        TreeNode* current = q.front();
        q.pop();
        cout << current->val << " ";
        if (current->left) {
            q.push(current->left);
        }
        if (current->right) {
            q.push(current->right);
        }
    }
}
A. 1 2 8 9 4 5 3 6 7 10 11
B. 1 2 3 4 5 6 7 8 9 10 11
C. 1 2 3 8 9 6 4 5 7 10 11
D. 1 2 3 8 9 4 5 6 7 10 11
第 9 题 给定一个空栈，执行以下操作序列：
操作序列： push(1), push(2), push(3), pop(), pop(), push(4), push(5), pop()
最终栈中的元素是（ ）。
A. 1, 2
B. 1, 4, 5
C. 1, 2, 5
D. 1, 4
第 10 题 一个有 124 个叶子节点的完全二叉树，最多有（ ）个结点。
A. 247
B. 248
C. 249
D. 250
第 11 题 在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和（ ）。
A. 重叠子问题
B. 分治法
C. 贪心策略
D. 回溯算法
第 12 题 若一棵二叉树的先序遍历为：A, B, D, E, C, F、中序遍历为：D, B, E, A, F, C，它的后序遍历为（ ）。
A. D, E, B, F, C, A
B. E, D, B, F, C, A
C. D, E, B, C, F, A
D. E, D, B, C, F, A

答案和更多内容请查看网站：【试卷中心 -- C++  其它】

网站链接 

青少年软件编程历年真题模拟题实时更新

================================================