首页 › 题库 › GESP编程能力等级认证 › 综合练习

GESP-C++八级 题库

共 133 道题 ,第 1 / 7 页 · 按题型筛选,点「查看答案」核对解析
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++八级 · 综合练习

下面程序使用动态规划求两个字符串的最长公共子序列(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] 给出,整个过程依据子问题的最优解构造父问题解。
题目详情
6 单选题 适中 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 所占用的内存单元的内容。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

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

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

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

一间的机房要安排6名同学进行上机考试,座位共2行3列。考虑到在座位上很容易看到同一行的左右两侧的屏幕,安排中间一列的同学做A卷,左右两列的同学做B卷。

请问共有多少种排座位的方案?( )

A
720
B
90
C
48
D
15
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

又到了毕业季,学长学姐们都在开心地拍毕业照。现在有3位学长、3位学姐希望排成一排拍照,要求男生不相邻、女生不相邻。请问共有多少种拍照方案?( )

A
720
B
72
C
36
D
2
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下列关于C++类和对象的说法,【错误】的是?( )

A
通过语句 const int x = 5; 定义了一个对象 x 。
B
通过语句 std::string t = "12345"; 定义了一个对象 t 。
C
通过语句 void (*fp)() = NULL; 定义了一个对象 fp 。
D
通过语句 class MyClass; 定义了一个类 MyClass 。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

关于生成树的说法,【错误】的是( )。

A
一个无向连通图,一定有生成树。
B
n个顶点的无向图,其生成树要么不存在,要么一定包含n-1条边。
C
n个顶点、n-1条边的无向图,不可能有多颗生成树。
D
n个顶点、n-1条边的无向图,它本身就是自己的生成树。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

A
2/3
B
1/3
C
1/2
D
1/4
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
16 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

以下关于动态规划的说法中,【错误】的是?(  )

A
动态规划方法通常能够列出递推公式。
B
动态规划方法的时间复杂度通常为状态的个数。
C
动态规划方法有递推和递归两种实现形式。
D
对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
17 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面程序的输出为?( )

#include <iostream>
const int N = 10;
int ch[N][N][N];
int main() {
    for (int x = 0; x < N; x++)
        for (int y = 0; y < N; y++)
            for (int z = 0; z < N; z++)
                if (x == 0 && y == 0 && z == 0)
                    ch[x][y][z] = 1;
                else {
                    if (x > 0)
                        ch[x][y][z] += ch[x - 1][y][z];
                    if (y > 0)
                        ch[x][y][z] += ch[x][y - 1][z];
                    if (z > 0)
                        ch[x][y][z] += ch[x][y][z - 1];
                }
    std::cout << ch[1][2][3] << std::endl;
    return 0;
}
A
60
B
20
C
15
D
10
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
18 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面 quick_sort 函数试图实现快速排序算法,两处横线处分别应该填入的是?( )

void swap(int & a, int & b) {
    int temp = a;
    a = b;
    b = temp;
}
int partition(int a[], int l, int r) {
    int pivot = a[l], i = l + 1, j = r;
    while (i <= j) {
        while (i <= j && a[j] >= pivot)
            j--;
        while (i <= j && a[i] <= pivot)
            i++;
        if (i < j)
            swap(a[i], a[j]);
    }
    ________; // 在此处填入选项
    return ________; // 在此处填入选项
}
void quick_sort(int a[], int l, int r) {
    if (l < r) {
        int pivot = partition(a, l, r);
        quick_sort(a, l, pivot - 1);
        quick_sort(a, pivot + 1, r);
    }
}
A
swap(a[l], a[i])i
B
swap(a[l], a[j])i
C
swap(a[l], a[i])j
D
swap(a[l], a[j])j
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
19 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面 LIS 函数试图求出最长上升子序列的长度,横线处应该填入的是?( )

int max(int a, int b) {
    return (a > b) ? a : b;
}
int LIS(vector<int> & nums) {
    int n = nums.size();
    if (n == 0)
        return 0;
    vector<int> dp(n, 1);
    int maxLen = 1;
    for (int i = 1; i < n; i++) {
        for (int j = 0; j < i; j++)
            if (nums[j] < nums[i])
                ________; // 在此处填入选项
        maxLen = max(maxLen, dp[i]);
    }
    return maxLen;
}
A
dp[j] = max(dp[j] + 1, dp[i])
B
dp[j] = max(dp[j], dp[i] + 1)
C
dp[i] = max(dp[i] + 1, dp[j])
D
dp[i] = max(dp[i], dp[j] + 1)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
20 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

int weight[4][4] = {
    { 0, 5, 8, 10},
    { 5, 0, 1, 7},
    { 8, 1, 0, 3},
    {10, 7, 3, 0}
};
A
9
B
10
C
11
D
12
答案与解析
正确答案:A
这道题暂未补解析。
题目详情