GESP C++ 8级 2024年12月真题

小杨家响应国家“以旧换新”政策，将自家的汽油车置换为新能源汽车，正在准备自编车牌。自编车牌包括5

新年到，四家人在一起聚会。其中两家有三口人，另外两家有两口人。现在要安排大家在一张十人圆桌坐

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

使用邻接表表达一个简单有向图，图中包含v个顶点、e条边，则该出边表中边节点的个数为（ ）。

以下将二维数组作为参数的函数声明，哪个是符合语法的？（ ）。

已知两个点A、B在平面直角坐标系下的坐标分别为 $(xa,ya)$ 和 $(xb,yb)$，并分别定义变量double xa, ya,

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

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

在下面的程序中，使用整数表示一种组合。整数二进制表示的某一位为1，表示该位对应的数被选中，反之

下面程序的输出为（ ）。

下面最长公共子序列程序中，横线处应该填入的是（ ）。

下列Dijkstra算法中，横线处应该填入的是（ ）。

假设图graph中顶点数v、边数e，上题程序的时间复杂度为（ ）。

下面的快速排序程序中，两处横线处分别应填入的是（ ）。

上题程序的时间复杂度为（ ）。

表达式'3' + '5'的结果为'8'，类型为char。

在C++语言中，可以在函数内定义结构体，但该结构体类型只能在该函数内使用。

对 $n$ 个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 $O(n\log n)$。但快速排序存在退化情况，使得时间复杂度升高至 $O(n^2)$；归并排序需要额外的空间开销。

二维数组的最后一维在内存中一定是连续的，但第一维在内存中可能不连续。

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

你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则有8种硬币组合（组

使用哈希函数f(x) = x % p建立键值为int类型的哈希表，只要p取小于等于哈希表大小的素数，可保

杨辉三角中的第 $n$ 行、第 $m$ 项，即为将二项式 $(a+b)^n$ 展开后 $a^{n-m}b^m$ 项的系数。

判断图是否连通，可以通过广度优先搜索实现。

要求解一元二次方程 $x^2+ax+b=0$，需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。