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

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

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

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

5)

有关下⾯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;
}

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

7)

有关下⾯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() << end;
    cout << myData.pop() << endl;
    return 0;
}

8)

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

#include <iostream>
using namespace std;

class MoreData {
    int *__data;
    int head, tail, capacity;
public:
    MoreData(int cap) {
        capacity = cap;
        __data = new int[capacity];
        had = 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;
}

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

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

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

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

13)

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

int jumpFrog(int N) {
    if (N <= 3)
        return N;
    return jumpFrog(N - 1) + jumpFrog(N - 2);
}

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

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

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

17) 5G⽹络中，5G 中的 G 表⽰Gigabytes/s，其中 1 GB = 1024 MB。

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

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

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

21) DFS 是深度优先算法的英⽂简写。

22) 哈夫曼编码是⼀种有损压缩算法。

23) 有些算法或数据结构在 C/C++语⾔中使⽤指针实现，⼀个典型的例⼦就是链表。因此，链表这⼀数据结构在 C/C++语⾔中只能使⽤指针来实现。

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

25) 二叉搜索树的左右⼦树也是二叉搜索树。

26) 小杨买饮料 
【问题描述】 
⼩杨来到了⼀家商店，打算购买⼀些饮料。这家商店总共出售 N 种饮料，编号从 0⾄N-1，其中编号为 i 的饮料售价 ci 元，容量 li 毫升。 
⼩杨的需求有如下⼏点： 
1.⼩杨想要尽可能尝试不同种类的饮料，因此他希望每种饮料至多购买 1 瓶； 
2.⼩杨很渴，所以他想要购买总容量不低于 L 的饮料； 
3.⼩杨勤俭节约，所以在 1 和 2 的前提下，他希望使用尽可能少的费用。 
⽅便起见，你只需要输出最少花费的费用即可。特别地，如果不能满⾜⼩杨的要求，则输出 no solution. 
【输入描述】 
第⼀⾏两个整数 N, L。 接下来 N ⾏，依次描述第 i= 0,1,...,N-1 种饮料：每⾏两个整数 ci , li 。 
【输出描述】 
输出⼀⾏⼀个整数，表⽰最少需要花费多少钱，才能满足⼩杨的要求。特别地， 如果不能满足要求，则输出 no solution 。 
【特别提醒】 
在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任何提⽰信息。 
【样例输入1】
5 100
100 2000
2 50
4 40
5 30
3 20
【样例输出1】
9
【样例解释1】 
小杨可以购买 1，2，4 号饮料，总计获得 50+40+20=110 毫升饮料，花费 2+4+3=9 元。如果只考虑前两项需求，小杨也可以购买 1，3，4 号饮料，它们的容量总和为 50+30+20=100 毫升，恰好可以满足需求。但遗憾的是，这个方案需要花费 2+5+3=10 元。
【样例输入2】 
5 141
100 2000
2 50
4 40
5 30
3 20
【样例输出2】
100
【样例解释2】 
1，2，3，4 号饮料总计 140 毫升，如每种饮料至多购买 1 瓶，则恰好无法满足需求，因此只能花费 100 元购买 0 号饮料。 
【样例输入3】 
4 141
2 50
4 40
5 30
3 20
【样例输出3】
no solution
【数据规模】 
对于 40% 的测试点，保证 N ≤ 20；1 ≤ L ≤100；li ≤ 100。 对于 70% 的测试点，保证 li ≤ 100。 
对于所有测试点，保证 1≤ N ≤ 500；1 ≤ L ≤ 2000；1 ≤ ci, li ≤ 10^6。

27) 小杨的握手问题 
【问题描述】 
小杨的班级里共有 N 名同学，学号从 0 至 N-1。 某节课上，老师安排全班同学进行一次握手游戏，具体规则如下：老师安排了一 个顺序，让全班 N 名同学依次进入教室。每位同学进入教室时，需要和已经在教室内且学号小于自己的同学握手。 现在，小杨想知道，整个班级总共会进行多少次握手。 
【提示】
可以考虑使用归并排序进行降序排序，并在此过程中求解。 
【输入描述】
输入包含 2 行。第一行一个整数 N，表示同学的个数；第二行 N 个用单个空格隔开的整数，依次描述同学们进入教室的顺序，每个整数在 0～N-1 之间，表示该同学的学号。 保证每位同学会且只会进入教室一次。 
【输出描述】 
输出一行一个整数，表示全班握手的总次数。
【特别提醒】 
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。 
【样例输入1】 
4
2 1 3 0
【样例输出1】 
2
【样例解释1】 
2 号同学进入教室，此时教室里没有其他同学。 
1 号同学进入教室，此时教室里有 2 号同学。1 号同学的学号小于 2 号同学，因此他们之间不需要握手。 
3 号同学进入教室，此时教室里有 1，2 号同学。3 号同学的学号比他们都大，因此 3 号同学需要分别和另外两位同学握手。 
0 号同学进入教室，此时教室里有 1，2，3 号同学。0 号同学的学号比他们都小， 因此 0 号同学不需要与其他同学握手。 
综上所述全班一共握手 0+0+2+0=2 次。
【样例输入2】 
6
0 1 2 3 4 5 6
【样例输出2】 
15
【样例解释2】 
全班所有同学之间都会进行握手，因为每位同学来到教室时，都会发现他的学号是当前教室里最大的，所以他需要和教室里的每位其他同学进行握手。 
【数据规模】 
对于 30% 的测试点，保证 N ≤ 100。
对于所有测试点，保证 2 ≤ N ≤ 3 × 10^5。