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

========================================================================

答案和更多内容请查看网站：【试卷中心 -----> CCF GESP ----> C/C++ ----> 八级】

青少年软件编程历年真题模拟题实时更新

========================================================================

2025年12月 GESP CCF编程能力等级认证C++8级真题

一、单选题（每题 2 分，共 30 分）

第 1 题某平台生成"取件码"由6个字符组成：前4位为数字（ 0 -- 9 ），后2位为大写字母（ A -- Z ），其中字母不能为 I 、 O 。假设数字和字母均可重复使用，要求整个取件码中恰好有2个数字为奇数。共有多少种不同取件码？（）

A. 1,440,000

B. 2,160,000

C. 2,535,000

D. 8,640,000

第 2 题下列代码实现了归并排序（Merge Sort）的分治部分。为了正确地将数组 a 的 $left, right$ 区间进行排序，横线处应该填入的是（）。

复制代码

void merge_sort( int a[], int left, int right )
{
    if ( left >= right )
        return;
    int mid = (left + right) / 2;
    merge_sort( a, left, mid );
    ________;                       /* 在此处填入选项 */
    merge( a, left, mid, right );   /* 合并操作 */
}

A. merge_sort(a, mid, right)

B. merge_sort(a, mid + 1, right)

C. merge_sort(a, left, mid + 1)

D. merge_sort(a, mid - 1, right)

第 3 题某社团有男生8人、女生7人。现需选出1名队长（性别不限）、1名副队长（性别不限）、2名宣传委员（两人无角色区别，且必须至少1名女生）。假如一人不能兼任多职，共有多少种不同选法？（）

A. 12012

B. 11844

C. 12474

D. 11025

第 4 题二项式的展开式中项的系数为（）。

A. -7168

B. 7168

C. -1792

D. 1792

第 5 题下面是使用邻接矩阵实现的Dijkstra算法的核心片段，用于求单源最短路径。在找到当前距离起点最近的顶点u 后，需要更新其邻接点 j 的距离。横线处应填入的代码是（）。

复制代码

for ( int j = 1; j <= n; j++ )
{
    if ( !visited[j] && graph[u][j] < INF )
    {
        if ( ________ ) /* 在此处填入选项 */
        {
            dis[j] = dis[u] + graph[u][j];
        }
    }
}

A. dis $j$ < dis $u$ + graph $u$ $j$

B. dis $j$ > dis $u$ + graph $u$ $j$

C. graph $u$ $j$ > dis $u$ + dis $j$

D. dis $j$ > graph $u$ $j$

第 6 题下面程序使用动态规划求两个字符串的最长公共子序列（LCS）长度，横线处应填入的是（）。

复制代码

#include <algorithm>
#include <string>
#include <vector>
using namespace std;
int lcs_len( const string &a, const string &b )
{
    int            n = (int) a.size(), m = (int) b.size();
    vector<vector<int> >    dp( n + 1, vector<int>( m + 1, 0 ) );
    for ( int i = 1; i <= n; i++ )
        for ( int j = 1; j <= m; j++ )
            if ( a[i - 1] == b[j - 1] )
                dp[i][j] = dp[i - 1][j - 1] + 1;
            else
                ________;
    /* 在此处填入选项 */
    return(dp[n][m]);
}

A. dp $i$ $j$ = dp $i - 1$ $j$ + dp $i$ $j - 1$ ;

B. dp $i$ $j$ = min(dp $i - 1$ $j$ , dp $i$ $j - 1$ );

C. dp $i$ $j$ = max(dp $i - 1$ $j$ , dp $i$ $j - 1$ );

D. dp $i$ $j$ = max(dp $i - 1$ $j$ , dp $i$ $j - 1$ ) + 1;

第 7 题已知两个点和在平面直角坐标系中的坐标。下列C++表达式中，能正确计算这两点之间

直线距离的是（）。

A. sqrt((x1 - x2) ^ 2 + (y1 - y2) ^ 2)

B. sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2))

C. pow(x1 - x2, 2) + pow(y1 - y2, 2)

D. abs(x1 - x2) + abs(y1 - y2)

第 8 题已知 int a = 10; ，执行 int &b = a; b = 20; 后，变量 a 的值是（）。

A. 10

B. 20

C. 30

D. 编译错误

第 9 题下列代码的时间复杂度（以为自变量，忽略常数与低阶项）是（）。

复制代码

long long s = 0;
for ( int i = 1; i <= n; i++ )
{
    for ( int j = 1; j * j <= i; j++ )
    {
        s += j;
    }
}

A. O(n)

B.O(n log n)

D.O(n^2)

第 10 题下列程序实现了线性筛法（欧拉筛），用于在时间内求出之间的所有质数。为了保证每个合数只被其最小质因子筛掉，横线处应填入的语句是（）。

复制代码

for ( int i = 2; i <= n; i++ )
{
    if ( !not_prime[i] )
        primes[++cnt] = i;
    for ( int j = 1; j <= cnt && i * primes[j] <= n; j++ )
    {
        not_prime[i * primes[j]] = true;
        if ( ________ )
            break;  /* 在此处填入选项 */
    }
}

A. i + primes $j$ == n

B. primes $j$ > i

C. i % primes $j$ == 0

D. i % primes $j$ != 0

========================================================================

答案和更多内容请查看网站：【试卷中心 -----> CCF GESP ----> C/C++ ----> 八级】

网站链接

青少年软件编程历年真题模拟题实时更新

========================================================================