首页 › 试卷 › GESP编程能力等级认证 › GESP-C++八级 › 2025年9月CCF-GESP编程能力等级认证C++编程八级真题

2025年9月CCF-GESP编程能力等级认证C++编程八级真题 VIP

GESP-C++八级 共 27 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

小杨想点一杯奶茶外卖,但还差5元起送。于是,小杨决定点一些小料。可选的小料包括:珍珠1元、椰果2元、奶冻3元、奶盖4元。每种小料最多点1份。请问共有多少种满足起送条件的点小料方案?( )。

  • A

    16

  • B

    10

  • C

    9

  • D

    7

查看答案与解析
答案:C
这道题暂未补解析。
2. 单选题

小杨和小刘是好朋友,她们在逛商场时发现新设置的大头贴自拍机,于是决定一起拍一组照片。一组照片包括4张,这4张照片没有顺序区分。拍每张照片时,可以选择有相框或无相框、两人可以分别选择有头饰或无头饰、 还可以从2种位置(小杨在左,或小刘在左)中选出一种。她们不希望一组照片中出现完全相同的相框、头饰、位置的组合。请问一组照片共有多少种不同的方案?( )。

  • A

    1820

  • B

    70

  • C

    24

  • D

    16

查看答案与解析
答案:A
这道题暂未补解析。
3. 单选题

下列关于C++类的说法,错误的是( )。

  • A

    派生类对象占用的内存总是不小于基类对象。

  • B

    派生类可以不实现基类的虚函数。

  • C

    如果一个类包含纯虚函数,则它不能包含成员变量。

  • D

    如果一个类包含纯虚函数,则不能用它定义对象。

查看答案与解析
答案:C
这道题暂未补解析。
4. 单选题

下列关于树和图的说法,错误的是( )。

  • A

    每个连通图都存在生成树。

  • B

    每个存在生成树的有向图,都一定是强连通的。

  • C

    保留树的所有节点,并把树的每个节点指向其父节点,则可以将树转换为一个有向弱连通图。

  • D

    保留树的所有节点,并把树的每个节点指向其子节点,则可以将树转换为一个有向无环图。

查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时,实现儿女双全的概率是多少?( )。

  • A

    1/4

  • B

    1/2

  • C

    3/4

  • D

    7/8

查看答案与解析
答案:C
这道题暂未补解析。
6. 单选题

二项式(x+y)6的展开式中x2y4项的系数是( )。

  • A

    720

  • B

    120

  • C

    20

  • D

    15

查看答案与解析
答案:D
这道题暂未补解析。
7. 单选题

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

  • A

    O(V)

  • B

    O(V+E)

  • C

    O(V^2)

  • D

    O(E)

查看答案与解析
答案:B
这道题暂未补解析。
8. 单选题

以下关于贪心法和动态规划的说法中,错误的是( )。

  • A

    动态规划能解决大部分多阶段决策问题。

  • B

    对特定的问题,贪心法不一定适用。

  • C

    当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。

  • D

    对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。

查看答案与解析
答案:A
这道题暂未补解析。
9. 单选题

下面程序的输出为( )。

#include <iostream> 
using namespace std; 
        int main() { 
                int N = 15, cnt = 0; 
                for (int x = 1; x + x + x <= N; x++) 
                        for (int y = x; x + y + y <= N; y++) 
                                for (int z = y; x + y + z <= N; z++) 
                                        cnt++; 
        cout << cnt << endl; 
        return 0; 
}
  • A

    45

  • B

    102

  • C

    174

  • D

    3375

查看答案与解析
答案:B
这道题暂未补解析。
10. 单选题

下面程序的时间复杂度为( )。

int primes[MAXP], num = 0; 
bool isPrime[MAXN] = {false}; 
void sieve() { 
        for (int n = 2; n <= MAXN; n++) { 
                if (!isPrime[n]) 
                        primes[num++] = n; 
                for (int i = 0; i < num && n * primes[i] <= MAXN; i++) { 
                        isPrime[n * primes[i]] = true; 
                        if (n % primes[i] == 0) 
                                break; 
                } 
        } 
}


  • A

    O(nlogn)

  • B

    O(nloglogn)

  • C

    O(n)

  • D

    O(logn)

查看答案与解析
答案:C
这道题暂未补解析。
11. 单选题

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

  • A

    O(v^2)

  • B

    O(vlogv+e)

  • C

    O(v+e)logv

  • D

    O(v+e)

查看答案与解析
答案:A
这道题暂未补解析。
12. 单选题

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

  • A

    O(n^2)

  • B

    O(n^2logn)

  • C

    O(n)

  • D

    O(nlogn)

查看答案与解析
答案:D
这道题暂未补解析。
13. 单选题

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

  • A

    arr, left, mid

    arr, mid, right

  • B

    arr, left, mid + 1

    arr, mid + 1, right

  • C

    arr, left, mid

    arr, mid + 1, right

  • D

    arr, left, mid + 1

    arr, mid + 1, right + 1

查看答案与解析
答案:A
这道题暂未补解析。
14. 单选题

下面Prim算法程序中,横线处应该填入的是( )。

  • A

    graph[u][v] >= 0 && key[v] > graph[u][v]

  • B

    graph[u][v] <= 0 && key[v] > graph[u][v]

  • C

    graph[u][v] == 0 && key[v] > graph[u][v]

  • D

    graph[u][v] != 0 && key[v] > graph[u][v]

查看答案与解析
答案:D
这道题暂未补解析。
15. 单选题

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

  • A

    12

  • B

    11

  • C

    10

  • D

    9

查看答案与解析
答案:D
这道题暂未补解析。

二、判断题

16. 判断题

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

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
17. 判断题

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

int n = 5; 
int arr[n] = {1, 2, 3}; 
std::cout << arr[5];
  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
18. 判断题

对n个元素的数组进行排序,最差情况的时间复杂度为O(n2)。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
19. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
20. 判断题

使用 math.h 或 cmath 头文件中的函数,对于 int 类型的变量 x ,表达式 fabs(x) 和 sqrt(x * x) 的结果总是近似相等的。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
21. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
22. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
23. 判断题

已知两个 double 类型的变量 r 和 theta 分别表示一个扇形的圆半径及圆心角(弧度),则扇形的周长可以通过表达式 (2 + theta) * r 求得。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
24. 判断题

Dijkstra算法的时间复杂度为O(V2),其中V为图中顶点的数量。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
25. 判断题

从32名学生中选出2人分别担任男生班长和女生班长(男生班长必须是男生,女生班长必须是女生),则共有C(32,3)/2种不同的选法。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。

三、简答题

26. 简答题

最短距离

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; using namespace std; const int N = 100005; int n, p, q; int a, b; int ans; // 欧几里得求最大公约数 int gcd(int a, int b) {     if (!a || !b)          return a + b;     return gcd(b, a % b); } int main() {     scanf("%d%d%d", &amp;n, &amp;p, &amp;q);     while (n--) {         scanf("%d%d", &amp;a, &amp;b);         if (a == b) {             ans = 0;         } else if (a == 1 || b == 1) {             ans = p;         } else {             // 两种拆分方案:各自单独处理             ans = min(p + p, q + q);             if (gcd(a, b) == 1) {                 // 互质,可以合并处理花费p                 ans = min(ans, p);             } else {                 // 不互质,合并处理花费q                 ans = min(ans, q);             }         }         printf("%d\n", ans);     }     return 0; }</pre>
这道题暂未补解析。
27. 简答题

最小生成树

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;cstdio&gt; #include &lt;algorithm&gt; using namespace std; const int N = 100005; const int M = 200005; const long long INF = 1e18; int n, m; // 存每条边两端点、权值、边编号数组 int u[M], v[M], w[M], p[M]; // 链式前向星:h表头,id存边编号,nx下一条边,et边计数 int h[N], id[M], nx[M], et; // 并查集父数组f,mark标记是否是最小生成树树边 int f[N], mark[M]; long long sum_mst, ans[M]; // dep深度,pid记录到达该点的树边编号 int dep[N], pid[N]; // 按边权从小到大排序 bool cmp(int x, int y) {     return w[x] &lt; w[y]; } // 带路径压缩并查集查找,0代表根节点 int getf(int u) {     if (!f[u]) return u;     return f[u] = getf(f[u]); } // 链式前向星加边:x连接编号为p的边 void link(int x, int edge_id) {     id[++et] = edge_id;     nx[et] = h[x];     h[x] = et; } // DFS遍历最小生成树,求每个点深度、记录到达当前点的树边pid[x] void dfs(int x, int fa = 0, int edge_id = 0) {     dep[x] = dep[fa] + 1;     pid[x] = edge_id;     for (int i = h[x]; i; i = nx[i]) {         // 异或快速求对端:u^v^x 得到另一个端点         int to = u[id[i]] ^ v[id[i]] ^ x;         if (to != fa) {             dfs(to, x, id[i]);         }     } } int main() {     scanf("%d%d", &amp;n, &amp;m);     // 读入所有边     for (int i = 1; i &lt;= m; ++i) {         scanf("%d%d%d", &amp;u[i], &amp;v[i], &amp;w[i]);         p[i] = i;     }     // Kruskal:边按权升序     sort(p + 1, p + m + 1, cmp);     // 1. Kruskal构建最小生成树     for (int i = 1; i &lt;= m; ++i) {         int eid = p[i];         int x = u[eid], y = v[eid];         int fx = getf(x), fy = getf(y);         if (fx == fy) continue;         // 选为树边,标记并累加MST总权值         mark[eid] = 1;         f[fx] = fy;         sum_mst += w[eid];         // 加入MST链式前向星         link(x, eid);         link(y, eid);     }     // 初始化答案:树边暂设无穷INF,非树边初始答案就是MST总和sum_mst     for (int i = 1; i &lt;= m; ++i) {         ans[i] = mark[i] ? INF : sum_mst;     }     // DFS求MST上每个点深度、对应树边pid     dfs(1);     // 重置并查集,用于按非树边更新树边答案     for (int i = 1; i &lt;= n; ++i) f[i] = 0;     // 2. 遍历所有非树边,更新路径上树边的替换答案     for (int i = 1; i &lt;= m; ++i) {         int eid = p[i];         if (mark[eid]) continue; // 跳过树边,只处理非树边         int x = getf(u[eid]), y = getf(v[eid]);         // 向上爬LCA路径,统一路径上所有树边的答案         while (x != y) {             // 保证x更深             if (dep[x] &lt; dep[y]) swap(x, y);             // pid[x]是连接x与父节点的树边             int tree_edge = pid[x];             // 替换这条树边后的新MST权值             ans[tree_edge] = sum_mst - w[tree_edge] + w[eid];             // 并查集向上合并,下次不再处理这条边             int to = u[tree_edge] ^ v[tree_edge] ^ x;             f[x] = to;             x = getf(x);         }     }     // 输出每条边答案:INF代表无法替换,输出-1;否则输出替换后最小生成树权值     for (int i = 1; i &lt;= m; ++i) {         if (ans[i] &lt; INF) printf("%lld\n", ans[i]);         else printf("-1\n");     }     return 0; }</pre>
这道题暂未补解析。