2024年12月GESP 6级C++真题_含答案与解析

一单选题

共 15 道每题 2 分共计 30 分

第 1 题

面向对象编程 (OOP) 是一种特殊的程序设计方法。下面（）不是重要的 OOP 特性。

A

抽象

B

封装

C

继承

D

模块化

第 2 题

以下关于 C++ 中类的说法，哪一项是正确的？

A

类中定义的所有成员变量和成员函数默认是 public 访问权限。

B

类的构造函数必须显式声明返回类型为 void。

C

在 C++ 中，类的数据一般设置为私有，其公有成员函数提供访问私有数据的唯一途径。

D

同一个类的实例有各自的成员数据和成员函数。

第 3 题

以下 C++ 代码段中存在语法错误或逻辑错误，（）是正确的。

#include <iostream>
using namespace std;
class MyClass {
public:
    MyClass() {
        cout << "Constructor called!" << endl;
    }
    void display() {
        cout << "Display function called!" << endl;
    }
};
int main() {
    MyClass* obj = NULL;
    obj->display();
    return 0;
}

A

NULL 在 C++ 中无法用于指针初始化，应使用 nullptr。

B

obj 的定义应该是 MyClass obj; 而不是指针类型。

C

obj->display() 语句存在空指针访问错误，obj 应该初始化为一个有效的对象。

D

obj->display() 语句会调用 display() 函数，但它没有输出任何内容。

第 4 题

阅读以下代码，下面哪一项是正确的？

void processData() {
    stack<int> s;
    queue<int> q;
    for (int i = 1; i <= 5; ++i) {
        s.push(i);
        q.push(i);
    }
 
    while (!s.empty()) {
        cout << "Stack pop: " << s.top() << endl;
        s.pop();
    }
 
    while (!q.empty()) {
        cout << "Queue pop: " << q.front() << endl;
        q.pop();
    }
}

A

栈 s 的输出顺序是 $1\ 2\ 3\ 4\ 5$，队列 q 的输出顺序是 $5\ 4\ 3\ 2\ 1$。

B

栈 s 的输出顺序是 $5\ 4\ 3\ 2\ 1$，队列 q 的输出顺序是 $1\ 2\ 3\ 4\ 5$。

C

栈 s 的输出顺序是 $1\ 2\ 3\ 4\ 5$，队列 q 的输出顺序是 $1\ 2\ 3\ 4\ 5$。

D

栈 s 的输出顺序是 $1\ 2\ 3\ 4\ 5$，队列 q 的输出顺序是 $1\ 2\ 3\ 4\ 5$，程序不会正常执行。

第 5 题

$N$ 个节点的双向循环链，在其中查找某个节点的平均时间复杂度是（）。

A

$O(1)$

B

$O(N)$

C

$O(\log N)$

D

$O(N^3)$

第 6 题

以下关于树的说法，（）是正确的。

A

在一棵二叉树中，叶子结点的度一定是 $2$。

B

满二叉树中每一层的结点数等于 $O(2^{(\text{层数}-1)})$。

C

在一棵树中，所有结点的度之和等于所有叶子结点的度之和。

D

一棵二叉树的先序遍历结果和中序遍历结果一定相同。

第 7 题

已知字符集 $\{A, B, C, D\}$ 的出现频率如下表所示：

根据哈夫曼编码法，下面（）是正确的哈夫曼树。

A

B

C

D

第 8 题

上一题中各字符的哈夫曼编码是（）。

A

A: 0, B: 10, C: 110, D: 111

B

A: 0, B: 10, C: 11, D: 10

C

A: 0, B: 101, C: 100, D: 11

D

A: 11, B: 10, C: 01, D: 00

第 9 题

（）是 3 位格雷编码。

A

$000\ 001\ 011\ 010\ 110\ 111\ 101\ 100$

B

$000\ 001\ 010\ 011\ 100\ 101\ 110\ 111$

C

$000\ 001\ 100\ 101\ 011\ 010\ 111\ 110$

D

$000\ 010\ 001\ 011\ 100\ 110\ 101\ 111$

第 10 题

根据下面二叉树和给定的代码。

#include <iostream>
using namespace std;
 
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
 
TreeNode* search(TreeNode* root, int val) {
    cout << root->val << " ";
    if (root == NULL || root->val == val) return root;
 
    if (val < root->val)
        return search(root->left, val);
    else
        return search(root->right, val);
}

给定以下二叉搜索树，调用函数 search(root, 7) 时，输出的结果是（）。

A

$5\ 3\ 7$

B

$5\ 7$

C

$2\ 3\ 4\ 5\ 6\ 7$

D

$8\ 7$

第 11 题

阅读以下二叉树的深度优先搜索算法，横线上应填写（）。

void dfs(TreeNode* root) {
    if (root == nullptr)
        return;
 
    stack<TreeNode*> s;
 
    s.push(root);
    while (!s.empty()) {
        ________________________ // 在此处填入代码
        cout << node->value << " ";
        if (node->right) s.push(node->right);
        if (node->left) s.push(node->left);
    }
}

A

TreeNode* node = s.top();

B

TreeNode* node = s.top(); s.pop();

C

TreeNode* node = s.front();

D

TreeNode* node = s.front(); s.pop();

第 12 题

阅读以下二叉树的广度优先搜索的代码，横线上应填写（）。

#include <queue>
void bfs(TreeNode* root) {
    if (root == NULL) return;
 
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        ________________________ // 在此处填入代码
        cout << node->val << " ";
        if (node->left) {
            q.push(node->left);
        }
        if (node->right) {
            q.push(node->right);
        }
    }
}

A

TreeNode* node = q.top();

B

TreeNode* node = q.top(); q.pop();

C

TreeNode* node = q.front();

D

TreeNode* node = q.front(); q.pop();

第 13 题

使用上题中的宽度优先搜索算法遍历以下这棵树，可能的输出是（）。

A

$1\ 2\ 8\ 9\ 4\ 5\ 3\ 6\ 7$

B

$1\ 2\ 3\ 4\ 5\ 6\ 6\ 8\ 9$

C

$1\ 2\ 3\ 8\ 9\ 6\ 4\ 5\ 7$

D

$8\ 4\ 5\ 9\ 2\ 1\ 3\ 6\ 7$

第 14 题

以下关于动态规划的描述，（）是正确的。

A

动态规划适用于没有重叠子问题的优化问题。

B

动态规划要求问题具有最优子结构和无后效性。

C

动态规划通常通过递归来实现。

D

动态规划与贪心算法不同，贪心算法不适用于有重叠子问题的问题。

第 15 题

假设背包的最大容量 $W = 8kg$，共有有 4 个物品可供选择，4 个物品的重量分别为 $weights = [2, 3, 5, 7]$，对应的价值分别为 $values = [30, 40, 60, 80]$，则该 0/1 背包问题中，背包的最大价值为（）。

A

$70$

B

$90$

C

$100$

D

$120$

CCF GESP 2024年12月认证 C++ 6级