GESP 六级 · 2023 真题

近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那么它属于哪类设备？（ ）。

如果 a 和 b 均为 int 类型的变量，且 b 的值不为 $0$，那么下列能正确判断“a 是 b 的 $3$ 倍”的表达式是（ ）。

以下不属于面向对象程序设计语言的是（ ）。

下面有关 C++ 类定义的说法，错误的是（ ）。

有关下面 C++ 代码的说法，错误的是（ ）。

01#include <iostream>
02#include <string>
03using namespace std;
04
05class MyStr {
06    string data;
07    public:
08    MyStr(string _data): data(_data) {}
09};
10
11int main() {
12    MyStr st("ABC");
13    cout << st << endl;
14    return 0;
15}

下列关于命名空间的说法错误的是（ ）。

有关下面 C++ 代码的说法，正确的是（ ）。

01#include <iostream>
02using namespace std;
03
04class ManyData {
05    int * __data;
06    int head, tail, capacity;
07public:
08    ManyData(int cap) {
09        capacity = cap;
10        __data = new int[capacity];
11        head = tail = 0;
12    }
13    void push(int val) {
14        __data[tail++] = val;
15    }
16    int pop() {
17        return __data[--tail];
18    }
19    int size() {
20        return tail - head;
21    }
22};
23int main() {
24    auto myData = ManyData(100);
25    myData.push(1);
26    myData.push(2);
27    myData.push(3);
28    myData.push(100);
29    cout << myData.size() << endl;
30    cout << myData.pop() << endl;
31    return 0;
32}

有关下面 C++ 代码的说法，错误的是（ ）。

01#include <iostream>
02using namespace std;
03
04class MoreData {
05    int * __data;
06    int head, tail, capacity;
07public:
08    MoreData(int cap) {
09        capacity = cap;
10        __data = new int[capacity];
11        head = tail = 0;
12    }
13    MoreData & push(int val) {
14        __data[tail++] = val;
15        return *this;
16    }
17    int pop() {
18        return __data[head++];
19    }
20    int size() {
21        return tail - head;
22    }
23};
24int main() {
25    auto myData = MoreData(100);
26    myData.push(1);
27    myData.push(2);
28    myData.push(3);
29    myData.push(11).push(12).push(13);
30    cout << myData.pop() << endl;
31    return 0;
32}

某内容仅会出现 ABCDEFG，其对应的出现概率为 $0.40$、$0.30$、$0.15$、$0.05$、$0.04$、$0.03$、$0.03$，如下图所示。

按照哈夫曼编码规则，假设 B 的编码为 11，则 D 的编码为（ ）。

下面有关格雷码的说法，错误的是（ ）。

有关下图的二叉树，说法正确的是（ ）。

$N$ 个节点的二叉搜索树，其查找的平均时间复杂度为（ ）。

青蛙每次能跳 $1$ 或 $2$ 步。下面是青蛙跳到第 $N$ 步台阶 C++ 实现代码。该段代码采用的算法是（ ）。

01int jumpFrog(int N) {
02    if (N <= 3)
03        return N;
04    return jumpFrog(N - 1) + jumpFrog(N - 2);
05}

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

关于 C++ 语言，以下说法不正确的是（ ）。

TCP/IP 的传输层的两个不同的协议分别是 UDP 和 TCP。

5G 网络中，5G 中的 G 表示 Gigabytes/s，其中 $1$ GB = $1024$ MB。

在面向对象中，类是对象的实例。

在 C++ 类的定义中，使用 static 修饰符定义的静态成员被该类的所有对象共享。

在 C++ 类的定义中，可以定义初始化函数或运算符函数等。

DFS 是深度优先算法的英文简写。

哈夫曼编码是一种有损压缩算法。

有些算法或数据结构在 C/C++ 语言中使用指针实现，一个典型的例子就是链表。因此，链表这一数据结构在 C/C++ 语言中只能使用指针来实现。

如果节点数为 $N$，广度搜索算法的最差时间复杂度为 $O(N)$。

二叉搜索树的左右子树也是二叉搜索树。