2023-09-Level-6

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

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

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

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

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

#include <iostream>
#include <string>
using namespace std;

class MyStr {
    string data;
    public:
        MyStr(string _data): data(_data) {}
    };

    int main() {
        MyStr st("ABC");
        cout << st << endl;
        return 0;
    }

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

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

#include <iostream>
using namespace std;

class ManyData {
    int * _data;
    int head, tail, capacity;
    public:
        ManyData(int cap) {
            capacity = cap;
            _data = new int[capacity];
            head = tail = 0;
        }
        void push(int val) {
            _data[tail++] = val;
        }
        int pop() {
            return _data[-tail];
        }
        int size() {
            return tail - head;
        }
};

int main() {
    auto myData = ManyData(100);
    myData.push(1);
    myData.push(2);
    myData.push(3);
    myData.push(100);
    cout << myData.size() << endl;
    cout << myData.pop() << endl;
    return 0;
}

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

#include <iostream>
using namespace std;

class MoreData {
    int * _data;
    int head, tail, capacity;
    public:
        MoreData(int cap) {
            capacity = cap;
            _data = new int[capacity];
            head = tail = 0;
        }
        MoreData & push(int val) {
            _data[tail++] = val;
            return *this;
        }
        int pop() {
            return _data[head++];
        }
        int size() {
            return tail - head;
        }
};

int main() {
    auto myData = MoreData(100);
    myData.push(1);
    myData.push(2);
    myData.push(3);
    myData.push(11).push(12).push(13);
    cout << myData.pop() << endl;
    return 0;
}

某内容仅会出现 ABCDEFG ，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所示。按照哈夫曼编码规则，假设 B 的编码为 11 ，则 D 的编码为（）。

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

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

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

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

int jumpFrog(int N) {

    if (N <= 3)

        return N;

    return jumpFrog(N - 1) + jumpFrog(N - 2);

}

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)$。

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