2023年12月 GESP C++ 8级认证考试真题（含编程操作题部分）
选 单选题（共 15 题，每题 2 分）
小杨要从A城到B城，⼜想顺路游览一番。他有两个选项：1、坐高铁路到C城游览，再坐高铁或飞机到B城；
2、坐船到D城游览，再坐船、高铁或飞机到B城。请问小杨从A城到B城共有几种交通方案可以选择？（ ）。
以下哪个函数声明是符合语法的，且在调用时可以将二维数组的名字作为实际参数传递给形式参数a？（
）。
下面有关C++类和对象的说法，错误的是（ ）。
使用邻接矩阵表达n个顶点的有向图，则该矩阵的大小为（ ）。
5位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？（ ）。
一个无向图包含n个顶点，则其最小生成树包含多少条边？（ ）。
已知三个double类型的变量a、b和theta分别表⽰一个三角形的两条边长及二者的夹角（弧度），则
下列哪个表达式可以计算这个三角形的面积？（ ）。
对有n个元素的二叉排序树进行中序遍历，其时间复杂度是（ ）。
假设输入参数m和n满足 ，则下面程序的最差情况的时间复杂度为（ ）。
下面程序的时间复杂度为（ ）。
下面程序的时间复杂度为（ ）。
下面的程序使用出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（ ）。
下面程序的输出为（ ）。
下面程序的输出为（ ）。
下面的程序中，二维数组h和v分别代表如下图所⽰的网格中的水平边的时间消耗和垂直边的时间消耗。
程序使用动态规划计算从左下角到右上角的最小时间消耗，则横线处应该填写下列哪个选项的代码？（ ）。
判 判断题（共 10 题，每题 2 分）
C++语⾔非常强大，可以用来求解方程的解。例如，如果变量x为double类型的变量，则执行语句x * 2
- 4 = 0;后，变量x的值会变为2.0。
一个袋⼦中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，且不放回袋⼦，这样
进行3次后，将取出的小球依次排列，则可能的颜色顺序有7种。
杨辉三角，是二项式系数的一种三角形排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中
出现，是中国数学史上的一项伟大成就。
个顶点的有向完全图（不带自环）有 条边。
如果待查找的元素确定，只要哈希表的大小不小于查找元素的个数，就一定存在不会产生冲突的哈希函数。
动态规划算法的时间复杂度一般为：必要状态的数量，乘以计算一次状态转移方程的时间复杂度。
已知int类型的变量a、b和h中分别存储着一个梯形的顶边长、底边长和高，则这个梯形的面积可以通
过表达式(a + b) * h / 2求得。
判断图是否连通只能用广度优先搜索算法实现。
在 个元素的二叉排序树中查找一个元素，最好情况的时间复杂度是 。
给定double类型的变量x，且其值大于等于 ，我们可以通过二分法求出 的近似值。
编 编程操作题（共 2 题，共 50 分）
试题名称：奖品分配
时间限制：1.0 s | 内存限制：128.0 MB
样例解释
对于第 1 个班级，学号为 的同学可以依次分别获得奖品 ，也可以依次分别获得奖品 ，也可以依次
分别获得奖品 ，因此共有 种⽅案。
对于第 2 个班级，学号为 的同学可以依次分别获得奖品 ，也可以依次分别获得奖品 ，也可以依次
分别获得奖品 ，也可以依次分别获得奖品 ，因此共有 种⽅案。
对于第 3 个班级，可以把编号为 的奖品分配给 名同学中的任意⼀名，共有 种⽅案；再把编号为 的奖品分配
给剩余 名同学中的任意⼀名，共有 种⽅案；最后给剩余 名同学⾃然获得 号奖品。因此，⽅案数为
。
3.1.8 样例输入 2
1 5
2 100 1 100
3 100 1 101
4 20 2 12 8
5 123 4 80 20 21 3
6 999 5 101 234 499 66 99
试题名称：⼤量的⼯作沟通
时间限制：2.0 s | 内存限制：128.0 MB
样例解释
对于第⼀场合作，员⼯ 有共同领导 ，可以主持合作。
对于第⼆场合作，员⼯ 本⼈即可以管理所有参与者。
对于第三场合作，只有 号⽼板才能管理所有员⼯。
3.2.8 样例输入 2
1 7
2 0 1 0 2 1 2
3 5
4 2 4 6
5 2 4 5
6 3 4 5 6
7 4 2 4 5 6
8 2 3 4
3.2.9 样例输出 2
1 2
2 1
3 1
4 1
5 0
3.2.10 数据规模
对于25%的测试点，保证 。
对于50%的测试点，保证 。
对于所有测试点，保证 ；保证 ，保证 。