GESP C++ 6级 2023年9月真题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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