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

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

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

一、单选题

1. 单选题

函数 removeElements 删除单链表中所有结点值等于 val 的结点,并返回新的头结点,其中链表头结点为head ,则横线处填写( )

  • A

    Node* del = cur;

    cur = DEL->NEXT;

    删除 Del;

  • B

    Node* del = cur->next;

    cur->next = del;

    delete del;

  • C

    Node* del = cur->next;

    cur->next = del->next;

    delete del;

  • D

    Node* del = cur->next;

    delete del;

    cur->next = del->next;

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

函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环,链表的头节点为 head ,即用两个指针在链表上前进: slow 每次走 1 步, fast 每次走 2 步,若存在环, fast 终会追上 slow (相遇);若无环,fast 会先到达 nullptr,则横线上应填写( )。

  • A

    slow = slow->next;

    fast = fast->next->next;

  • B

    slow = fast->next;

    fast = slow->next->next;

  • C

    slow = slow->next;

    fast = slow->next->next;

  • D

    slow = fast->next;

    fast = fast->next->next;

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

函数 isPerfectNumber 判断一个正整数是否为完全数(该数是否即等于它的真因子之和),则横线上应填写( )。一个正整数 n 的真因子包括所有小于 n 的正因子,如28的真因子为1, 2, 4, 7, 14。

  • A

    i <= n

  • B

    i*i <= n

  • C

    i <= n/2

  • D

    i < n

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

以下代码计算两个正整数的最大公约数(GCD),横线上应填写( )

  • A

    b

  • B

    a

  • C

    temp

  • D

    a * b

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

函数 sieve 实现埃拉托斯特尼筛法(埃氏筛),横线处应填入( )。

  • A

    i

  • B

    i+1

  • C

    i+2

  • D

    i*i

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

函数 linearSieve 实现线性筛法(欧拉筛),横线处应填入( )

  • A

    i % p == 0

  • B

    p % i == 0

  • C

    i == p

  • D

    i * p == n

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

关于 埃氏筛 和 线性筛 的比较,下列说法错误的是( )

  • A

    埃氏筛可能会对同一个合数进行多次标记

  • B

    线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃氏筛

  • C

    线性筛保证每个合数只被其最小质因子筛到一次

  • D

    对于常见范围( n=<10^7),埃氏筛因实现简单,常数较小,其速度往往优于线性筛

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

唯一分解定理描述的是( )。

  • A

    每个整数都能表示为任意素数的乘积

  • B

    每个大于 1 的整数能唯一分解为素数幂乘积(忽略顺序)

  • C

    合数不能分解为素数乘积

  • D

    素数只有两个因子:1 和自身

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

给定一个 n x n 的矩阵 matrix ,矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第k 小的元素,则两处横线上应分别填写( )。

  • A

    hi = mid - 1;

    lo = mid + 1;

  • B

    hi = mid;

    lo = mid;

  • C

    hi = mid;

    lo = mid + 1;

  • D

    hi = mid + 1;

    lo = mid;

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

下述C++代码实现了快速排序算法,下面说法错误的是( )。

  • A

    . 快速排序之所以叫“快速”,是因为它在平均情况下运行速度较快,常数小、就地排序,实践中通常比归并排序更高效。

  • B

    在平均情况下,划分的递归层数为 log n,每层中的总循环数为 ,总时间为 O(nlog n)。

  • C

    在最差情况下,每轮划分操作都将长度为 的数组划分为长度为 0 和 n-1的两个子数组,此时递归层数达到 n,每层中的循环数为 ,总时间为 。

  • D

    划分函数 partition 中“从右往左查找”与“从左往右查找”的顺序可以交换

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

下述C++代码实现了归并排序算法,则横线上应填写( )

  • A

    i < mid

  • B

    j < right

  • C

    i <= mid

  • D

    j <= right

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

假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies ,其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分别填写的代码为( )。

  • A

    a[0] < b[0] 和 lastEnd

  • B

    a[1] < b[1] 和 lastEnd

  • C

    a[0] < b[0] 和 movies[i][0]

  • D

    a[1] < b[1] 和 movies[i][0]

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

给定一个整数数组 nums ,下面代码找到一个具有最大和的连续子数组,并返回该最大和。则下面说法错误的是( )。

  • A

    上述代码采用分治算法实现

  • B

    上述代码采用贪心算法

  • C

    上述代码时间复杂度为O(n log n)

  • D

    上述代码采用递归方式实现

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

给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字,其中最高位在数组首位,且digits 不含前导0(除非是0本身)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )

  • A

    digits[i] = 0;

  • B

    digits[i] = 9;

  • C

    digits[i] = 1;

  • D

    digits[i] = 10;

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

以下哪种情况使用链表比数组更合适?2025.9-5

  • A

    数据量固定且读多写少

  • B

    需要频繁在中间或开头插入、删除元素

  • C

    需要高效随机访问元素

  • D

    存储空间必须连续

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

二、判断题

16. 判断题

基于下面定义的函数,通过判断 isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果 一个数能被9整除,则它的各位数字之和能被9整除。

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

假设函数 gcd() 能正确求两个正整数的最大公约数,则下面的 findMusicalPattern(4,6) 函数返回2。

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

下面递归实现的斐波那契数列的时间复杂度为 。

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

链表通过更改指针实现高效的结点插入与删除,但结点访问效率低、占用内存较多,且对缓存利用不友好。

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

线性筛关键是“每个合数只会被最小质因子筛到一次”,因此为 。

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

下面代码采用分治算法求解标准 3 柱汉诺塔问题,时间复杂度为 。

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

贪心算法总能得到全局最优解

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

二分查找依赖数据的有序性,通过循环逐步缩减一半搜索区间来进行查找,且仅适用于数组或基于数组实现的数据结构。2025.9-5

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

快速排序和归并排序都是稳定的排序算法。2025.9-5

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

所有递归算法都可以转换为迭代算法。2025.9-5

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

三、简答题

26. 简答题

数字选取

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; using namespace std; const int N = 1e5 + 5; int n, p[N], cnt, minp[N]; bool np[N], used[N]; int main() {     scanf("%d", &amp;n);     // 欧拉筛,同时求最小质因子minp     for (int i = 2; i &lt;= n; i++) {         if (!np[i]) {             p[++cnt] = i;             minp[i] = i;         }         for (int j = 1; j &lt;= cnt &amp;&amp; 1LL * i * p[j] &lt;= n; j++) {             np[i * p[j]] = true;             minp[i * p[j]] = p[j];             if (i % p[j] == 0) break;         }     }     int k = n / 2;     int res = 0;     for (int i = k + 1; i &lt;= n; i++) {         int prime = minp[i];         if (!used[prime]) {             used[prime] = true;             res++;         }     }     res += 1; // 选数字1     printf("%d\n", res);     return 0; }</pre>
这道题暂未补解析。
27. 简答题

有趣的数字和

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;utility&gt; using namespace std; int L, R; long long ans; pair&lt;int, long long&gt; cal2(int n, int p) {     if (n == 0) {         return {1 - p, 0};     }     if (n == 1) {         return {1, p};     }     return {(n + 1) / 2, 1LL * n * (n + 1) / 4}; } pair&lt;int, long long&gt; cal(int n, int p) {     if (n &lt;= 1) {         return cal2(n, p);     }     long long x = 1LL &lt;&lt; (31 - __builtin_clz(n)); // ≤n的最大2的幂     auto left_part = cal2(x - 1, p);     auto right_part = cal(n - x, 1 - p);     return {         left_part.first + right_part.first,         left_part.second + right_part.second + x * right_part.first     }; } int main() {     scanf("%d%d", &amp;L, &amp;R);     ans += cal(R, 1).second;     ans -= cal(L - 1, 1).second;     printf("%lld\n", ans);     return 0; }</pre>
这道题暂未补解析。