GESP认证
万卷网> GESP认证 >C++ > 2025年6月CCF—GESP（C++四级）编程能力等级认证试卷

2025年6月CCF—GESP（C++四级）编程能力等级认证试卷
四级 2025 2026-04-01 11:05:07 132次

一、单选题

1．

为了提高冒泡排序的效率，如果某轮“冒泡”中没有执行任何交换操作，说明数组已经完成排序，可直接返回结果，则两条横线上分别应该填写？（ ）

void bubbleSortWithFlag(vector<int> &nums) {
    for (int i = nums.size() - 1; i > 0; i--) {
        bool flag;
        ________________ // 在此处填入代码
        for (int j = 0; j < i; j++) {
            if (nums[j] > nums[j + 1]) {
                swap(nums[j], nums[j + 1]);
                ___________________________ // 在此处填入代码
            }
        }
        if (!flag)
            break;
    }
}
A．

flag = false;

flag = false;

 B．

flag = false;

flag = true;
C．

flag = true;

flag = false;

 D．

flag = true;

flag = true;
答案 详情
2．

在C++中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？（ ）

A．

值传递或引用传递

 B．

值传递或指针传递
C．

引用传递或指针传递

 D．

仅指针传递
答案 详情
3．

以下关于递推算法基本思想的描述，正确的是？（ ）

A．

递推算法通过将问题分解为相互独立的子问题来解决。

 B．

递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解。
C．

递推算法通常用于穷举所有可能的解决方案。

 D．

递推算法适用于在每一步做出局部最优选择以达到全局最优。
答案 详情
4．

在C++中， int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。

关于这两种方式，下面说法【错误】的是？（ ）

A．

int arr[3][4] 在栈上分配空间，适合数组较小的情况；

 B．

int* arr = new int[12] 在堆上分配空间，数组较大时也适用；
C．

这两种方式申请的内存空间都是连续的。

 D．

这两种方式申请的内存都能自动释放。
答案 详情
5．

小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：

最开始抓到第1张扑克牌被认为已经排好序；然后抓第2张扑克牌，将其插入至有序部分的正确位置；

不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。

小杨这种整理扑克牌的方式与（ ）排序的方式最接近？


A．

冒泡排序

 B．

插入排序
C．

选择排序

 D．

直接排序
答案 详情
6．

下面的函数接收一个 3 行 4 列的二维数组并输出其中元素，则横线上不能填写？（ ）

void printArray(________) {
    for (int i = 0; i < 3; ++i)
        for (int j = 0; j < 4; ++j)
            std::cout << arr[i][j] << " ";
}
A．

int arr[3][4]

 B．

int arr[][4]
C．

int (*arr)[4]

 D．

int** arr
答案 详情
7．

在C++中，异常处理机制（try-catch块）的主要目的是？（ ）

A．

提高程序的运行速度。

 B．

在程序发生运行时错误时，提供一种结构化的错误处理方式。
C．

确保程序在编译时没有错误。

 D．

减少程序的内存占用。
答案 详情
8．

给定如下算法，其时间复杂度为？（ ）

bool f(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        int sum = 0;
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) {
                sum += arr[j];
            }
        }
        if (sum == target) return true;
    }
    return false;
}
A．

O(n)

 B．
C．

 D．
答案 详情
9．

在C++中，声明一个指向整型变量的指针的正确语法是？（ ）

A．

int* ptr;

 B．

*int ptr;
C．

int ptr*;

 D．

ptr int;
答案 详情
10．

下述斐波那契数列计算的时间复杂度是？（ ）

int fibonacci(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}
A．

O(n)

 B．
C．

 D．
答案 详情
11．

关于以下 C++代码，说法正确的是？（ ）

int main() {
    greet();
    return 0;
}
void greet() {
    cout << "Hello!" << endl;
}
A．

正确编译并输出 Hello!

 B．

编译错误：找不到函数 greet()
C．

编译警告但可以运行

 D．

链接错误
答案 详情
12．

关于下面 C++ 程序的描述，（ ）最准确？

ifstream in("data.txt");
string line;
while (getline(in, line)) {
    cout << line << endl;
}
A．

将从标准输入读取每行，并输出到屏幕

 B．

程序无法运行，因为 getline 只能读取 cin
C．

将 data.txt 中的每一行读取并输出到屏幕

 D．

程序将创建 data.txt 并写入默认文本
答案 详情
13．

以下哪种情况是使用插入排序的合适场景？（ ）

A．

数据量非常大，且乱序严重

 B．

希望获得稳定排序，但不要求实时性
C．

数据几乎有序，只需少量调整

 D．

想在交换次数最少的前提下排好大数组
答案 详情
14．

运行如下代码会输出？（ ）

int value = 100;
void print1() {
    int value = 50;
    cout << value << " ";
    cout << ::value << " ";
}
void print2() {
    cout << value << " ";
}
int main() {
    print1();
    print2();
}
A．

100 100 100

 B．

50 50 50
C．

50 100 100

 D．

50 50 100
答案 详情
15．

以下哪个选项正确描述了C++中形参和实参的区别？（ ）

A．

形参是函数调用时传递给函数的具体值，实参是函数定义中声明的变量。

 B．

形参是函数定义中声明的变量，实参是函数调用时传递给函数的具体值。
C．

形参和实参在函数调用时是完全相同的。

 D．

形参只在函数内部可见，实参在函数外部可见。
答案 详情

二、判断题

1．

在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效率。（ ）

A．正确 B．错误
答案 详情
2．

下面C++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。（ ）

#include <string>
#include <vector>
using namespace std;
struct Library {
    struct Book {
        struct Author {
            string name;
            int birthYear;
        };
        string title;
        int year;
        Author author;
    };
    string name;
    vector<Book> books;
}
A．正确 B．错误
答案 详情
3．

如果一个异常在 try 块中抛出但没有任何 catch 匹配，它将在编译时报错。（ ）

A．正确 B．错误
答案 详情
4．

无论初始数组是否有序，选择排序都执行n(n−1)/2次比较。（ ）

A．正确 B．错误
答案 详情
5．

下面C++代码正确声明了一个返回 int 类型、接受两个 int 参数的函数。（ ）

int add(int, int)

A．正确 B．错误
答案 详情
6．

下面C++代码实现将 Hello 写入 data.txt 。（ ）

ofstream out("data.txt");
out << "Hello";
out.close();
A．正确 B．错误
答案 详情
7．

以下C++代码，尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。（ ）

for (int i = 0; i < n - 1; ++i) {
    int minIndex = i;
    for (int j = i + 1; j < n; ++j) {
        if (arr[j] < arr[minIndex])
            minIndex = j;
    }
    if (minIndex != i)
        swap(arr[i], arr[minIndex]);
}
A．正确 B．错误
答案 详情
8．

下面这段代码不合法，因为每一行都必须显式初始化 3 个元素。（ ）

int arr[2][3] = {{1, 2}, {3}}
A．正确 B．错误
答案 详情
9．

以下程序中使用了递推方式计算阶乘（ n! = 1×2……×n），计算结果正确。（ ）

int factorial(int n) {
    int res = 1;
    for (int i = 0; i < n; ++i) {
        res *= i;
    }
    return res;
}
A．正确 B．错误
答案 详情
10．

下面C++代码的输出是 15。（ ）

void foo(int x) {
    x += 5;
}
int main() {
    int a = 10;
    foo(a);
    cout << a << endl;
}
A．正确 B．错误
答案 详情

三、编程题

1．

排序

时间限制：1 s，内存限制：512 MB

【问题描述】

体育课上有 n 名同学排成一队，从前往后数第 i 位同学的身高为 hi，体重为 wi。

目前排成的队伍看起来参差不齐，老师希望同学们能按照身高从高到低的顺序排队，如果身高相同则按照体重从重到轻排序。

在调整队伍时，每次只能交换相邻两位同学的位置。老师想知道，最少需要多少次交换操作，才能将队伍调整成目标顺序。

【输入描述】

第一行，一个正整数 n，表示队伍人数。

接下来 n 行，每行两个正整数 hi 和 wi，分别表示第 i 位同学的身高和体重。

【输出描述】

输出一行，一个整数，表示最少需要的交换次数。

【样例输入1】

5
1 60
3 70
2 80
4 55
4 50

【样例输出1】

8

【样例输入2】

5
4 0
4 0
2 0
3 0
1 0

【样例输出2】

1

【数据范围】

对于所有测试点，保证 1 <= n <= 3000，0 <= hi、wi<= 10^9。

答案 详情
2．

画布裁剪

时间限制：1 s，内存限制：512 MB

【问题描述】

小 A 在高为 h 宽为 w 的矩形画布上绘制了一幅画。由于画布边缘留白太多，小 A 想适当地裁剪画布，只保留画的主体。

具体来说，画布可以视为 h 行 w 列的字符矩阵，其中的字符均为 ASCII 码位于 33~126 之间的可见字符，小 A只保留画布中由第 x1 行到第 x2 行、第 y1 列到第 y2 列构成的子矩阵。

小 A 将画布交给了你，你能帮他完成画布的裁剪吗？

【输入描述】

第一行，两个正整数 h、w，分别表示画布的行数与列数。

第二行，四个正整数 x1、x2、y1、y2，表示保留的行列边界。

接下来 h 行，每行一个长度为 w 的字符串，表示画布内容。

【输出描述】

输出共 x2 - x1 + 1 行，每行一个长度为 y2 - y1 + 1 的字符串，表示裁剪后的画布。

【样例输入1】

3 5
2 2 2 4
.....
.>_<.
.....

【样例输出1】

>_<

【样例输入2】

5 5
1 2 3 4
AbCdE
fGhIk
LmNoP
qRsTu
VwXyZ

【样例输出2】

Cd
hI

【数据范围】

对于所有测试点，保证 1 <= h、w <= 100，1 <= x1 <= x2 <= h，1 <= y1 <= y2 <= w。

答案 详情
万卷网 版权所有 蒙ICP备2025029916号-1

蒙公网安备15040202200102号
由于万卷网是一个信息共享平台，不保证部分用户上传资料的来源及知识产权归属。如您发现相关资料侵犯您的合法权益，请联系万卷网，我们核实后将及时进行处理。
公众号
客服 反馈
顶部