资源简介

GESP
CCF编程能力等级认证
Grade Examination of Software Programming
C++八级
2025年12月
1单选题（每题2分，共30分）
题号123456789101112131415
答案BB A C B C BB CCC B A C B
第1题某平台生成取件码由6个字符组成：前4位为数字（0-9），后2位为大写字母(A-Z),其中字母不能
为I、0。假设数字和字母均可重复使用，要求整个取件码中恰好有2个数字为奇数。共有多少种不同取件码？(
A.1,440,000
B.2,160,000
C.2,535,000
D.8,640,000
第2题下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组a的[1eft,right]区间进行
排序，横线处应该填入的是()。
1 void merge_sort(int a[],int left,int right){
2
if (left >right)return;
3
int mid (left right)/2;
merge_sort(a,left,mid);
5
-----；//在此处填入选项
6
merge(a,left,mid,right);/合并操作
73
A.merge_sort(a,mid,right)
OB.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题二项式(2x-)8的展开式中x5y3项的系数为()。
4.-7168
第1页/共9页
B.7168
C.-1792
D.1792
第5题下面是使用邻接矩阵实现的D冰s算法的核心片段，用于求单源最短路径。在找到当前距离起点最近的顶点
U后，需要更新其邻接点了的距离。横线处应填入的代码是()。
1
for (int j=1;j<=n;j++){
2
if (!visited[j]&graph[u][j]3
if
){//在此处填入选项
dis[j]dis[u]graph[u][j];
6
7
A.dis[j]dis[u]+graph[u][j]
B.dis[j]dis[u]graph[u][j]
C.graph[v][j]>dis[u]dis[j]
D.dis[j]graph[u][j]
第6题下面程序使用动态规划求两个字符串的最长公共子序列(LCS)长度，横线处应填入的是()。
1
#include
2
#include
#include
4
using namespace std;
5
6
int lcs_len(const string &a,const string &b){
>
int n (int)a.size(),m=(int)b.size();
8
vector>dp(n 1,vector(m 1,0));
9
for (int i=1;i 10
for (int j=1;j<=m;j++)
11
if(a[i-1]=b[j-1])
12
dp[i][j]=dp[i-1][j-1]+1;
13
else
14
--;1在此处填入选项
15
return dp[n][m];
16
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][],dp[i][j-1])+1;
第7题已知两个点A(x1,h)和B(x2,2)在平面直角坐标系中的坐标。下列C+表达式中，能正确计算这两点之间
直线距离的是（）。
A.sqrt(x1·x2)^2+(y1·y2)^2)
B.sqrt(pow(x1 x2,2)+pow(y1 y2,2))
OC.pow(x1 -x2,2)+pow(y1-y2,2)
OD.abs(x1 x2)+abs(y1-y2)
第8题已知inta=10;,执行int&b=a;b=20;后，变量a的值是()。
第2页/共9页

展开更多......

收起↑