GESP C++ 8级 2025年6月真题

一间的机房要安排6名同学进行上机考试，座位共2行3列。考虑到在座位上很容易看到同一行的左右两侧的

又到了毕业季，学长学姐们都在开心地拍毕业照。现在有3位学长、3位学姐希望排成一排拍照，要求男生不

下列关于C++类和对象的说法，错误的是（ ）。

关于生成树的说法，错误的是（ ）。

一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下两个孩子时，实现儿女双全的概

已定义变量double a, b;，下列哪个表达式可以用来判断一元二次方程$x^{2}+ax+b=0$是否有实根？（

$n$个结点的二叉树，执行广度优先搜索的平均时间复杂度是（ ）。

以下关于动态规划的说法中，错误的是（ ）。

下面的sum_digit函数试图求出从1到n（包含1和n）的数中，包含数字d的个数。该函数的时间复杂

下面程序的输出为（ ）。

下面count_triple函数的时间复杂度为( )。

下面quick_sort函数试图实现快速排序算法，两处横线处分别应该填入的是（ ）。

下面LIS函数试图求出最长上升子序列的长度，横线处应该填入的是（ ）。

下面LIS函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。

下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。

C++语言中，表达式9 | 12的结果类型为int、值为13。

C++语言中，访问数据发生下标越界时，总是会产生运行时错误，从而使程序异常退出。

对$n$个元素的数组进行归并排序，最差情况的时间复杂度为$O(n\log n)$。

5个相同的红球和4个相同的蓝球排成一排，要求每个蓝球的两侧都必须至少有一个红球，则一共有15种排列

使用math.h或cmath头文件中的函数，表达式log(8)的结果类型为double、值约为3。

C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一，因此，使用C语言无法实现继承。

$n$个顶点的无向完全图，有$n^{n-2}$棵生成树。

已知三个double类型的变量a、b和theta分别表示一个三角形的两条边长及二者的夹角（弧度），则三

有$V$个顶点、$E$条边的图的深度优先搜索遍历时间复杂度为$O(V+E)$。

从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员，老师要求班级综合成绩排名最后的4