理论卷2026年6月GESP等级认证(C++) · 八级

GESP C++ 8级 2026.06

满分 100 · 及格 60 · 时长 60 分钟 · 共 27 题 (单选15 / 判断10 / 编程题2)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

单选题号 #10620

分值 2

从 $7$ 本不同的算法书和 $5$ 本不同的数学书中选出 $4$ 本，要求两类书都至少选 $1$ 本，共有（）种不同选法

$420$

$455$

$465$

$495$

单选题号 #10621

分值 2

$6$ 个人排成一排照相，其中甲、乙两人不能相邻，共有（）种不同排法。

$240$

$480$

$600$

$720$

单选题号 #10622

分值 2

展开式 $(x^2 - \frac 1 x)^6$ 中，常数项的系数为（）。

$6$

$12$

$15$

$20$

单选题号 #10623

分值 2

下面代码用于预处理组合数，横线处应填入的是（）。

for (int i = 0; i <= n; i++) {
 c[i][0] = c[i][i] = 1;
 for (int j = 1; j < i; j++)
 c[i][j] = __________;
}

c[i - 1][j - 1] + c[i - 1][j]

c[i][j - 1] + c[i - 1][j - 1]

c[i - 1][j] + c[i][j + 1]

c[i][j - 1] * c[i - 1][j]

单选题号 #10624

分值 2

下列程序输出的值为（）。

#include 
using namespace std;
long long qpow(long long a, long long b, long long mod) {
 long long ans = 1 % mod;
 while (b) {
 if (b & 1)
 ans = ans * a % mod;
 a = a * a % mod;
 b >>= 1;
 }
 return ans;
}

int main() {
 cout << qpow(3, 20, 17) << endl;
 return 0;
}

$1$

$4$

$13$

$16$

单选题号 #10625

分值 2

归并排序每次把长度为的序列分成两个规模约为 $\frac n 2$ 的子序列，递归排序后再用线性时间合并。该算法的时间复杂度通常为（）。

$O(n)$

$O(n^2)$

$O(logn)$

$O(n log n)$

单选题号 #10626

分值 2

在平面直角坐标系中，三角形三个顶点为 $A(1,1)$ 、 $B(5,2)$ 、 $C(3,6)$ ，该三角形面积为（）。

$9$

$10$

$12$

$18$

单选题号 #10627

分值 2

某程序需要判断点 $P(x,y)$ 是否在以原点为圆心、半径为 $5$ 的圆内或圆上。下列判断条件正确的是（）。

x * x + y * y <= 25

abs(x) + abs(y) <= 5

x * x - y * y <= 25

x + y <= 5

单选题号 #10628

分值 2

某无向带权图有边 $(1,2,4)$ , $(1,3,2)$ , $(2,3,1)$ , $(2,4,5)$ , $(3,4,8)$ , $(3,5,10)$ , $(4,5,2)$ 。该图最小生成树的总权值为（）。

$7$

$8$

$9$

$10$

单选题号 #10629

分值 2

有向非负权图边为 $1 \rightarrow2(3)$ 、 $2 \rightarrow4(4)$ 、 $1 \rightarrow3(10)$ 、 $3 \rightarrow4(1)$ 、 $2 \rightarrow3(2)$ 。使用 Dijkstra 算法从 $1$ 号顶点出发到 $4$ 号顶点的最短距离为（）。

$6$

$7$

$8$

$11$

🔒

已解锁前 10 题

第 11~27 题（共 17 题）需开通题库会员或使用积分包作答

本卷为 VIP 试卷：需开通题库会员（无限刷）或购买积分包（每题 1 积分）；已购长期正课学员自动享有权益