首页 › 题库 › GESP编程能力等级认证 › GESP-C++八级

GESP-C++八级 题库

共 270 道题 ,第 1 / 14 页 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

某平台生成“取件码”由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
答案与解析
正确答案:B
将取件码分为两部分处理:前4位为数字,后2位为字母。数字部分需满足恰好有2个奇数,其余2位为偶数。从4个位置中选择2个放置奇数,组合数为C(4,2)。每位奇数有5种可能(1,3,5,7,9),每位偶数有5种可能(0,2,4,6,8)。因此数字部分总数为C(4,2) × 5² × 5²。字母部分每位可选大写字母除I、O外的24个字母,共24²种。总方案数由乘法原理得:C(4,2) × 5⁴ × 24²。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。

void merge_sort(int a[], int left, int right) {
    if (left >= right)
        return;
    int mid = (left + right) / 2;
    merge_sort(a, left, mid);
    merge_sort(a, mid + 1, right); // 在此处填入选项
    merge(a, left, mid, right);    // 合并操作
}
A
merge_sort(a,中,右)
B
merge_sort(a,中音+1,右)
C
merge_sort(a,左,中音+1)
D
merge_sort(a, mid - 1, right)
答案与解析
正确答案:B
归并排序通过递归将数组区间不断二分。当前函数已对[left, mid]区间进行递归调用,需对剩余部分进行同样操作。剩余部分起始位置为mid+1,结束位置为right,形成连续且不重叠的子区间。递归调用必须覆盖整个原区间[left, right],且子问题划分应保证边界正确衔接。合并操作前,两个子区间必须均已有序,因此第二个递归调用处理右半部分。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

A
12012
B
11844
C
12474
D
11025
答案与解析
正确答案:A
先从15人中选出1名队长,有15种选法;剩余14人中选1名副队长,有14种选法。接着从剩下的13人中选2名宣传委员,要求两人无角色区别且至少1名女生。计算组合时需分情况:一是选出的2人中有1女1男,二是2人均为女生。分别计算两种情况的组合数并相加,得到满足条件的宣传委员选法总数。将队长选法、副队长选法与符合条件的宣传委员选法按乘法原理相乘,得出最终选法总数。注意每步选择均在未重复人选的前提下进行,且各职位互斥。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

二项式(2x-y)^2的展开式中 x^5y^3项的系数为( )。

A
-7168
B
7168
C
-1792
D
1792
答案与解析
正确答案:C
利用二项式定理展开 (2x - y)^8,通项公式为 C(8, k) * (2x)^(8-k) * (-y)^k。确定 x^5y^3 对应的项,需满足 8 - k = 5 且 k = 3。代入 k = 3 计算对应项的系数,包含组合数 C(8, 3)、2^5 和 (-1)^3 的乘积。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.2 最短路径

下面是使用邻接矩阵实现的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]
答案与解析
正确答案:B
在Dijkstra算法中,选定当前距离起点最近的未处理顶点u后,需遍历其所有邻接点j。对于每个邻接点j,若存在从u到j的边且通过u到达j的路径长度小于当前记录的最短距离,则更新j的最短距离。该判断条件基于比较经由u到达j的路径长度与原记录距离的大小关系,仅当新路径更短时执行更新操作。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面程序使用动态规划求两个字符串的最长公共子序列(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;
答案与解析
正确答案:C
定义状态 dp[i][j] 表示字符串 a 的前 i 个字符与字符串 b 的前 j 个字符的最长公共子序列长度。初始化二维数组 dp,边界为 0。遍历两个字符串的每一个字符位置,当字符相等时,状态转移来源于左上角加一;当字符不相等时,状态转移来源于上方或左方的最大值,以保持当前最长公共子序列长度的最优性。最终结果由 dp[n][m] 给出,整个过程依据子问题的最优解构造父问题解。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

已知两个点A(x1,y3)和B(x2,y2)在平面直角坐标系中的坐标。下列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)
答案与解析
正确答案:B
根据平面直角坐标系中两点间的距离公式,距离等于横坐标差的平方与纵坐标差的平方之和的算术平方根。计算过程需先对两坐标差分别求平方,再求和,最后对和取平方根。平方运算可通过乘法或幂函数实现,平方根运算需调用相应的数学函数完成。坐标的差值应取其代数差,不进行绝对值处理。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

已知 int a = 10; ,执行 int &amp;b = a; b = 20; 后,变量 a 的值是( )。

A
10
B
20
C
30
D
编译错误
答案与解析
正确答案:B
声明 int a = 10; 定义了一个整型变量 a 并初始化为 10。执行 int &b = a; 建立引用 b,使其成为 a 的别名,此后 b 与 a 绑定同一内存位置。执行 b = 20; 即通过引用 b 修改其所绑定的对象的值,该操作等价于直接修改 a 所占用的内存单元的内容。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

下列代码的时间复杂度(以 为自变量,忽略常数与低阶项)是( )。

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)
C
O(n√n)
D
O(n^2)
答案与解析
正确答案:C
分析外层循环的执行次数,确定其控制变量的变化规律。观察内层循环的条件表达式,推导每次外层循环迭代时内层循环的执行次数。将内外层循环的执行次数相乘,得到总操作次数的数量级。忽略常数因子与低阶项,提取最高次项以表示时间复杂度。
题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

下列程序实现了线性筛法(欧拉筛),用于在O(n)时间内求出1~n之间的所有质数。为了保证每个合数只被其最小质因子筛掉,横线处应填入的语句是( )。

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
答案与解析
正确答案:C
遍历每个数i,若未被标记为合数,则将其加入质数列表。随后枚举已知质数primes[j],将i与primes[j]的乘积标记为合数。标记过程中,当某个质数primes[j]能整除i时,停止后续标记。因primes[j]是i的最小质因子,后续更大的质数与i相乘所得合数的最小质因子仍为primes[j],应由其他数倍增筛去。
题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

在C++语言中,关于类的继承和访问权限,下列说法正确的是( )。

A
派生类可以访问基类的 private 成员。
B
基类的 protected 成员在私有继承(private inheritance)后,在派生类中变为 public 。
C
派生类对象在创建时,会先调用基类的构造函数,再调用派生类自己的构造函数。
D
派生类对象在销毁时,会先调用基类的析构函数,再调用派生类自己的析构函数。
答案与解析
正确答案:C
分析类继承中成员访问权限的变化规则,明确不同继承方式下基类成员在派生类中的可访问性。考察构造函数与析构函数的调用顺序机制,理解对象生命周期中初始化与清理阶段函数执行次序。区分成员访问控制符(private、protected、public)在继承过程中的作用范围变化,结合继承类型(公有、私有、保护继承)判断成员属性的转换逻辑。
题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

当输入 6 时,下列程序的输出结果为( )。

#include <iostream> 
using namespace std; 
int f(int n) { 
  if (n <= 3) return n; 
  return f(n - 1) + f(n - 2) + 2 * f(n - 3); 
} 
int main() { 
  int n; 
  cin >> n; 
  cout << f(n) << endl; 
  return 0; 
}
A
14
B
27
C
28
D
15
答案与解析
正确答案:B
分析函数 f 的递归结构,确定其在不同输入下的调用路径。当 n ≤ 3 时,f(n) 直接返回 n;否则,f(n) 依赖于 f(n-1)、f(n-2) 和 2 倍的 f(n-3) 之和。从输入值 6 开始,逐层展开递归调用,记录每层参数对应的子问题。通过自底向上或记忆化方式计算各子问题的值,避免重复计算。最终将所有递归分支的结果按函数定义组合,得到 f(6) 的完整表达式并求值。
题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

从1到999这999个正整数中,十进制表示中数字 5 恰好出现一次的数有多少个?( )

A
243
B
271
C
300
D
333
答案与解析
正确答案:A
将1到999的数按位数分类为一位数、两位数、三位数。对每一类,枚举数字5在十进制表示中恰好出现一次的所有可能位置:个位、十位、百位。针对每一位固定为5的情况,统计其余位上可填入的数字(0-9,除5外)的合法组合数,注意首位不能为0。分别计算每类中满足条件的数的个数,再按位数结构累加所有情况的结果。
题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

当输入 2023 时,下列程序的输出结果为( )。

#include <iostream> 
using namespace std; 

int main() { 
  int x, ans = 0; 
  cin >> x; 
  while (x != 0) { 
    x -= x & -x; 
    ans++; 
  } 
  cout << ans << endl; 
return 0; 
}


A
7
B
9
C
9
D
11
答案与解析
正确答案:C
程序读取整数x,初始化ans为0。循环中,每次将x减去x与-x的按位与结果,同时ans递增。x与-x的按位与运算得到x的最低位1所代表的值。每次操作消除x的二进制表示中最右边的1。循环执行次数等于x的二进制形式中1的个数。ans的最终值由输入x的二进制中1的位数决定。
题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边e=(u,v)。此时在已经构建的部分MST结构中, (u,v)已在同一连通块内。关于边 的处理,下列说法正确的是( )。

A
必须选入MST,否则可能不连通。
B
一定不能选入MST(在此扫描顺序下)。
C
若后续出现更大的边权,可以回溯改选 。
D
只有当是当前最小边时才能舍弃。
答案与解析
正确答案:B
Kruskal算法基于边权递增顺序处理边,维护当前选中边构成的森林连通性。每条边处理时需判断其两端顶点是否已存在于同一连通块中。该判断通过并查集等数据结构实现,用于检测加入该边是否会形成环。若两端已在同一连通块内,则该边连接的是同一树内两节点。此时该边可被跳过而不立即加入MST结构。算法继续处理下一条边,后续选择仅依赖未处理的边及其权值顺序。已舍弃的边不会影响后续连通性决策,且不触发回溯机制。边的选取与否完全由当前连通状态和边权顺序决定。
题目详情
16 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

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

A

16

B

10

C

9

D

7

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
17 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

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

A

1820

B

70

C

24

D

16

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
18 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

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

A

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

B

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

C

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

D

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

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
19 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

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

A

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

B

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

C

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

D

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

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
20 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

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

A

1/4

B

1/2

C

3/4

D

7/8

答案与解析
正确答案:C
这道题暂未补解析。
题目详情