GESP 认证 7级2025-12

2025年12月 GESP C++ 7级

题量

27 题

客观题

25 题

建议时长

60 分钟

卷面总分

100 分

2025年12月 GESP C++ 7级认证考试真题（含编程操作题部分）

开始整卷模拟计时作答 · 交卷即时判分 · 错题自动进错题本（需登录）含 2 道编程大题：在线只判客观题，编程题请自行前往洛谷等 OJ 提交验证

// questions

题目预览

单选题2 分

下面关于 C++ 中形参、实参和定义域的说法中，正确的一项是（）。

形参是函数定义时所指定的变量，它只在函数内部有效。

在函数内部，可以修改传入的形参的值，即使该形参是一个常量引用。

实参和形参的类型必须完全一致，否则会导致编译错误。

使用指针作为形参时，形参是指向实参的地址，因此对该指针赋值会影响实参。

单选题2 分

已知三个序列： $s1 = \{3, 1, 8, 2, 5, 6, 7, 4\}$ ， $s2 = \{1, 5, 1, 8, 6, 4, 7, 5, 6\}$ ， $s3 = \{1, 8, 3, 5, 7, 6, 2, 4\}$ 。以下哪个序列是它们的最长公共子序列（）。

${1, 8, 5, 6\}$

${1, 5, 6, 7\}$

${1, 8, 6\}$

${1, 5, 7, 4\}$

单选题2 分

现有一个地址区间为 $[0, 9]$ 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 $9$ 冲突了就从 $0$ 开始往后），现在要依次存储 $[3, 5, 2, 9, 1, 8]$ ，哈希函数为 $\% 10$ 。其中 $8$ 存储在哈希表哪个地址中（）。

$0$

$1$

$2$

$3$

单选题2 分

在 0/1 背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 $W$ ，物品的数量为 $n$ ，其中第 $i$ 个物品的重量为 $w_i$ ，价值为 $v_i$ 。以下关于 0/1 背包问题的描述，正确的是（）。

在解决 0/1 背包问题时，使用贪心算法可以保证找到最优解，因为物品只能放入一次。

0/1 背包是 P 问题（多项式时间可解问题），它可以在 $O (nW)$ 的时间复杂度内解决。

0/1 背包问题中，动态规划解法的空间复杂度为 $O (nW)$ ，但可以通过滚动数组技巧将空间复杂度优化到 $O (W)$ 。

0/1 背包问题中，每个物品只能选择一次，并且子问题之间是独立的，无法重用计算结果。

单选题2 分

一棵深度为 $6$ （根节点深度为 $1$ ）的完全二叉树，节点总数最少有（）。

$31$

$32$

$63$

$64$

单选题2 分

对于如下二叉树，下面关于访问的顺序说法错误的是（）。

$D$ $E$ $B$ $F$ $H$ $J$ $I$ $G$ $C$ $A$ 是它的后序遍历序列。

$A$ $B$ $C$ $D$ $E$ $F$ $G$ $H$ $I$ $J$ 是它的广度优先遍历序列。

$A$ $B$ $D$ $E$ $C$ $F$ $G$ $H$ $I$ $J$ 是它的先序遍历序列。

$D$ $B$ $E$ $A$ $F$ $C$ $H$ $G$ $J$ $I$ 是它的中序遍历序列。

单选题2 分

下面程序的运行结果为（）。

#include <iostream>
int query(int n, int *a, int x) {
    int l = 0, r = n;
    while (l < r) {
        int mid = l + (r - l) / 2;
        if (a[mid] >= x) r = mid;
        else l = mid + 1;
    }
    if (l == n) return -1;
    return l;
}
int main() {
    int n = 10;
    int x = 3;
    int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7};
    std::cout << query(n, num, x) << "\n";
    return 0;
}

$2$

$3$

$4$

$5$

单选题2 分

下面程序中，函数 query 的时间复杂度是（）。

#include <iostream>
int query(int n, int *a, int x) {
    int l = 0, r = n;
    while (l < r) {
        int mid = l + (r - l) / 2;
        if (a[mid] >= x) r = mid;
        else l = mid + 1;
    }
    if (l == n) return -1;
    return l;
}
int main() {
    int n = 10;
    int x = 3;
    int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7};
    std::cout << query(n, num, x) << "\n";
    return 0;
}

单选题2 分

有 $5$ 个字符，它们出现的次数分别为 $2$ 次、 $2$ 次、 $3$ 次、 $3$ 次、 $5$ 次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度 WPL（每个字符的出现次数 $×\times$ 它的编码长度，再把每个字符结果加起来）的值为（）。

$30$

$34$

$43$

$47$

单选题2 分

下面程序的运行结果为（）。

#include <iostream>
using namespace std;
int f(int n) {
    if (n <= 2) return n * 2;
    return f(n - 1) + f(n - 2);
}
int main() {
    cout << f(5) << endl;
    return 0;
}

$10$

$16$

$26$

$30$

单选题2 分

一个简单无向图有 $36$ 条边，且每个顶点的度数都为 $4$ ，则图的顶点个数为（）。

$9$

$12$

$18$

$36$

单选题2 分

下面关于二叉树的说法正确的是（）。

任意二叉树的中序遍历与后序遍历必定不相同。

对任意二叉树，若已知先序遍历与后序遍历，则该二叉树唯一确定。

若二叉树有 $n$ 个结点，根节点高度为 $h$ ，则其高度满足： $\leq n$ 。

在二叉树的先序遍历中，根后紧跟的结点一定是根的左孩⼦。

单选题2 分

假设一个算法时间复杂度的递推式是 $T (n) = 2 T (n /2) + n$ （ $n$ 为正整数），和 $T (1) = 1$ ，那么这个算法的时间复杂度是（）。

单选题2 分

下面哪一个可能是下图的深度优先遍历序列（）。

$1$ , $5$ , $6$ , $3$ , $2$ , $8$ , $9$ , $4$ , $7$

$1$ , $5$ , $8$ , $9$ , $7$ , $4$ , $6$ , $3$ , $2$

$3$ , $2$ , $1$ , $4$ , $7$ , $6$ , $9$ , $5$ , $8$

$2$ , $5$ , $6$ , $3$ , $8$ , $7$ , $9$ , $4$ , $1$

单选题2 分

下面这个有向图的强连通分量的个数是（）。

$3$

$4$

$5$

$6$

判断题2 分

C++ 语言中，表达式 3 ^ 2 的结果类型为 int，值为 $9$ 。

判断题2 分

使用 cmath 头文件中的正弦函数，表达式 sin(90) 的结果类型为 double，值约为 $1.0$ 。

判断题2 分

使用 strcmp("10", "9") 比较两个字符串，返回值大于 $0$ ，说明 "10" 比 "9" 大。

判断题2 分

选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。

判断题2 分

求两个长度为 $n$ 的序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 $O(n^2)$ 优化到 $O (n)$ 。

判断题2 分

在无向图中，所有顶点的度数之和等于边数的两倍。

判断题2 分

使用邻接矩阵存储一个有 $n$ 个顶点、 $m$ 条边的图，对该图进行一次完整的 BFS 遍历，时间复杂度为 $O(n^2)$ 。

判断题2 分

在图像处理或游戏开发中，泛洪（flood fill）算法既可以用 BFS 实现，也可以用 DFS 实现。

判断题2 分

使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 $O (n)$ ，其中 $n$ 为元素个数。

判断题2 分

一个包含 $n$ 个顶点的连通无向图，其任何一棵生成树都恰好包含 $n - 1$ 条边。

GESP 编程操作题

编程题25 分

试题名称：城市规划

时间限制：1.0 s | 内存限制：512.0 MB

题目描述

A 国有 $n$ 座城市，城市之间由 $m$ 条双向道路连接，任意一座城市均可经过若干条双向道路到达另一座城市。城市依次以 $1,2,…,n1,2,\ldots,n$ 编号。第 $i$ （ $1≤i≤m1\le i\le m$ ）条双向道路连接城市 $u_i$ 与城市 $v_i$ 。

对于城市 $u$ 和城市 $v$ 而言，它们之间的连通度 $d (u, v)$ 定义为从城市 $u$ 出发到达城市 $v$ 所需经过的双向道路的最少条数。由于道路是双向的，可以知道连通度满足 $d (u, v) = d (v, u)$ ，特殊地有 $d (u, u) = 0$ 。

现在 A 国正在规划城市建设方案。城市 $u$ 的建设难度为它到其它城市的最大连通度。请你求出建设难度最小的城市，如果有多个满足条件的城市，则选取其中编号最小的城市。形式化地，你需要求出使得 $max⁡1≤i≤nd(u,i)\max\limits_{1\le i\le n}d(u,i)$ 最小的 $u$ ，若存在多个可能的 $u$ 则选取其中最小的。

输入格式

第一行，两个正整数 $n, m$ ，表示 A 国的城市数量与双向道路数量。

接下来 $m$ 行，每行两个整数 $u_i,v_i$ ，表示一条连接城市 $u_i$ 与城市 $v_i$ 的双向道路。

输出格式

输出一行，一个整数，表示建设难度最小的城市编号。如果有多个满足条件的城市，则选取其中编号最小的城市。

样例输入 #1

样例输出 #1

样例输入 #2

样例输出 #2

说明/提示

对于 $40%40\%$ 的测试点，保证 $1≤n≤3001\le n\le 300$ 。

对于所有测试点，保证 $1≤n≤20001\le n\le 2000$ ， $1≤m≤20001\le m\le 2000$ ， $1≤ui,vi≤n1\le u_i,v_i\le n$ 。

本题为编程大题：请复制题面到洛谷 / GESP OJ 等平台编写并提交代码（本站不判分）

编程题25 分

试题名称：学习小组

时间限制：1.0 s | 内存限制：512.0 MB

题目描述

班主任计划将班级里的 $n$ 名同学划分为若干个学习小组，每名同学都需要分入某一个学习小组中。班级里的同学依次以 $1,2,…,n1,2,\ldots,n$ 编号，第 $i$ 名同学有其发言积极度 $c_i$ 。

观察发现，如果一个学习小组中恰好包含编号为 $p1,p2,…,pkp_1,p_2,\ldots,p_k$ 的 $k$ 名同学，则该学习小组的基础讨论积极度为 $a_k$ ，综合讨论积极度为 $ak+max⁡{cp1,cp2,…,cpk}−min⁡{cp1,cp2,…,cpk}a_k+\max\{c_{p_1},c_{p_2},\ldots,c_{p_k}\}−\min\{c_{p_1},c_{p_2},\ldots,c_{p_k}\}$ ，也即基础讨论积极度加上小组内同学的最大发言积极度与最小发言积极度之差。

给定基础讨论积极度 $a1,a2,…,ana_1,a_2,\ldots,a_n$ ，请你计算将这 $n$ 名同学划分为学习小组的所有可能方案中，综合讨论积极度之和的最大值。

输入格式

第一行，一个正整数 $n$ ，表示班级人数。

第二行， $n$ 个非负整数 $c1,c2,…,cnc_1,c_2,\ldots,c_n$ ，表示每位同学的发言积极度。

第三行， $n$ 个非负整数 $a1,a2,…,ana_1,a_2,\ldots,a_n$ ，表示不同人数学习小组的基础讨论积极度。

输出格式

输出一行，一个整数，表示所有划分方案中，学习小组综合讨论积极度之和的最大值。

样例输入 #1

4
2 1 3 2
1 5 6 3

样例输出 #1

样例输入 #2

8
1 3 2 4 3 5 4 6
0 2 5 6 4 3 3 4

样例输出 #2

说明/提示

对于 $40%40\%$ 的测试点，保证 $c_i=0$ 。

对于所有测试点，保证 $1≤n≤3001\le n\le 300$ ， $0≤ci≤1040\le c_i\le 10^4$ ， $0≤ai≤1040\le a_i\le 10^4$ 。

本题为编程大题：请复制题面到洛谷 / GESP OJ 等平台编写并提交代码（本站不判分）