2023年9月 GESP C++ 5级认证考试真题（含编程操作题部分）
选 单选题（共 15 题，每题 2 分）
近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那
么它属于哪类设备？（ ）。
如果a和b均为int类型的变量，且b的值不为0，那么下列能正确判断“a是b的3倍”的表达式是（
）。
如果变量a和b分别为double类型和int类型，则表达式(a = 6, b = 3 * (7 + 8) / 2, b += a)的
计算结果为（ ）。
有关下面C++代码说法错误的是（ ）。
下面C++代码以递归方式实现字符串反序，横线处应填上代码是（ ）。
印度古老的汉诺塔传说：创世时有三根金刚柱，其中一柱从下往上按照大小顺序摞着64片黄金圆盘，当圆盘
逐一从一柱借助另外一柱全部移动到另外一柱时，宇宙毁灭。移动规则：在小圆盘上不能放大圆盘，在三根柱⼦之
间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔，横线处应填入代码是（ ）。
根据下面C++代码的注释，两个横线处应分别填入（ ）。
有关下面代码正确的是（ ）。
有关下面C++代码正确的是（ ）。
下面代码执行后的输出是（ ）。
下面代码中的isPrimeA()和isPrimeB()都用于判断参数N是否素数，有关其时间复杂度的正确说法是
（ ）。
下面代码用于归并排序，其中merge()函数被调用次数为（ ）。
在上题的归并排序算法中，mergeSort(listData, start, middle);和mergeSort(listData, middle
- 1, end);涉及到的算法为（ ）。
归并排序算法的基本思想是（ ）。
有关下面代码的说法正确的是（ ）。
判 判断题（共 10 题，每题 2 分）
TCP/IP的传输层的两个不同的协议分别是UDP和TCP。
在特殊情况下流程图中可以出现三角框和圆形框。
找出自然数N以内的所有质数，常用算法有埃⽒筛法和线性筛法，其中埃⽒筛法效率更高。
在C++中，可以使用二分法查找链表中的元素。
在C++中，通过恰当的实现，可以将链表首尾相接，形成循环链表。
贪心算法的解可能不是最优解。
一般说来，冒泡排序算法优于归并排序。
C++语⾔中的qsort库函数是不稳定排序。
质数的判定和筛法的目的并不相同，质数判定旨在判断特定的正整数是否为质数，⽽质数筛法意在筛选出范
围内的所有质数。
下面的C++代码执行后将输出0 5 1 6 2 3 4 。
编 编程操作题（共 2 题，共 50 分）
试题名称：因数分解
时间限制：1.0 s | 内存限制：128.0 MB
试题名称：巧夺⼤奖
时间限制：1.0 s | 内存限制：128.0 MB
样例解释
7个时间段可分别安排完成第4、2、3、1、6、7、5个⼩游戏，其中第4、2、3、1、7个⼩游戏在期限内完成。因此，
可以获得总计 的奖励。