2023年9月 GESP C++ 6级认证考试真题（含编程操作题部分）
选 单选题（共 15 题，每题 2 分）
近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那
么它属于哪类设备？（ ）。
如果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，如下图所⽰。
按照哈夫曼编码规则，假设B的编码为11，则D的编码为（ ）。
下面有关格雷码的说法，错误的是（ ）。
有关下图的二叉树，说法正确的是（ ）。
个节点的二叉搜索树，其查找的平均时间复杂度为（ ）。
青蛙每次能跳1或2步。下面是青蛙跳到第 N步台阶C++实现代码。该段代码采用的算法是（ ）。
个节点的双向循环链，在其中查找某个节点的平均时间复杂度是（ ）。
关于C++语⾔，以下说法不正确的是（ ）。
判 判断题（共 10 题，每题 2 分）
TCP/IP的传输层的两个不同的协议分别是UDP和TCP。
5G网络中，5G中的G表⽰Gigabytes/s，其中 1 GB = 1024 MB。
在面向对象中，类是对象的实例。
在C++类的定义中，使用static修饰符定义的静态成员被该类的所有对象共享。
在C++类的定义中，可以定义初始化函数或运算符函数等。
DFS是深度优先算法的英文简写。
哈夫曼编码是一种有损压缩算法。
有些算法或数据结构在C/C++语⾔中使用指针实现，一个典型的例⼦就是链表。因此，链表这一数据结构在
C/C++语⾔中只能使用指针来实现。
如果节点数为 ，广度搜索算法的最差时间复杂度为 。
二叉搜索树的左右⼦树也是二叉搜索树。
编 编程操作题（共 2 题，共 50 分）
试题名称：⼩杨买饮料
时间限制：1.0 s | 内存限制：128.0 MB
样例解释
号饮料总计 毫升，如每种饮料⾄多购买 1 瓶，则恰好⽆法满⾜需求，因此只能花费 元购买 号饮
料。
3.1.11 样例输入 3
1 4 141
2 2 50
3 4 40
4 5 30
5 3 20
3.1.12 样例输出 3
1 no solution
3.1.13 数据规模
对于 的测试点，保证 ； ； 。
对于 的测试点，保证 。
对于所有测试点，保证 ； ； 。
试题名称：⼩杨的握⼿问题
时间限制：1.0 s | 内存限制：128.0 MB
样例解释
全班所有同学之间都会进⾏握⼿，因为每位同学来到教室时，都会发现他的学号是当前教室⾥最⼤的，所以他需要
和教室⾥的每位其他同学进⾏握⼿。
3.2.11 数据规模
对于 的测试点，保证 。
对于所有测试点，保证 。