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

小杨想点一杯奶茶外卖，但还差5元起送。于是，小杨决定点一些小料。可选的小料包括：珍珠1元、椰果2

小杨和小刘是好朋友，她们在逛商场时发现新设置的大头贴自拍机，于是决定一起拍一组照片。一组照片包

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

下列关于树和图的说法，错误的是（ ）。

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

二项式$(x+y)^{6}$的展开式中$x^{2}y^{4}$项的系数是（ ）。

对一个包含$V$个顶点、$E$条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。

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

下面程序的输出为（ ）。

下面程序的时间复杂度为（ ）。

下列Dijkstra算法，假设图 $graph$ 中顶点数 $v$、边数 $e$，则程序的时间复杂度为（ ）。

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

下面merge_sort函数试图实现归并排序算法，横线处应该填入的是（ ）。

下面Prim算法程序中，横线处应该填入的是（ ）。

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

C++语言中，表达式'9' ^ 3的结果值为'999'。

下列C++语言代码，能够安全地输出arr[5]的值。

对$n$个元素的数组进行排序，最差情况的时间复杂度为 $O(n^{2})$。

有4个红球、3个蓝球和2个绿球排成一排（相同色球视为完全相同），则不同的排列方案数为1260种 。

使用math.h或cmath头文件中的函数，对于int类型的变量x，表达式fabs(x)和sqrt(x * x)的结

运算符重载是C++语言静态多态的一种典型体现，而使用C语言则无法实现运算符重载。

存在一个简单无向图满足：顶点数为6，边数为8，6个顶点的度数分别为3、3、3、3、2、2。

已知两个double类型的变量r和theta分别表示一个扇形的圆半径及圆心角（弧度），则扇形的周长可

Dijkstra算法的时间复杂度为 $O(V^{2})$ ，其中 $V$ 为图中顶点的数量。

从32名学生中选出2人分别担任男生班长和女生班长（男生班长必须是男生，女生班长必须是女生），则共