首页 › 试卷 › GESP编程能力等级认证 › GESP-C++四级 › 2025年6月CCF-GESP编程能力等级认证C++编程四级真题

2025年6月CCF-GESP编程能力等级认证C++编程四级真题 VIP

GESP-C++四级 共 27 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

在C++中,声明一个指向整型变量的指针的正确语法是?( )

  • A int* ptr;
  • B *int ptr;
  • C int ptr*;
  • D ptr int;
查看答案与解析
答案:A
解析:

声明一个指向整型变量的指针:int* ptr;

2. 单选题

下面的函数接收一个 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
查看答案与解析
答案:D
解析:

二维数组作为参数传递时,必须指第二维的维度,所以选项D错误。

3. 单选题

在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 这两种方式申请的内存都能自动释放。
查看答案与解析
答案:D
解析:

使用new分配数组空间,是在堆上分配一段连续的空间,使用完后需要使用delete ,释放空间。

4. 单选题

关于以下 C++代码,说法正确的是?( )

int main() {
    greet();
    return 0;
}
void greet() {
    cout << "Hello!" << endl;
}
  • A 正确编译并输出 Hello!
  • B 编译错误:找不到函数 greet()
  • C 编译警告但可以运行
  • D 链接错误
查看答案与解析
答案:B
解析:

greet()函数定义在main()函数之后,且在main()函数之前没有声明greet()函数,会产生编译错误。

5. 单选题

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

  • A 值传递或引用传递
  • B 值传递或指针传递
  • C 引用传递或指针传递
  • D 仅指针传递
查看答案与解析
答案:C
解析:

通过函数修改传入的结构体对象,应使用结构体指针或者引用传递。

6. 单选题

以下哪个选项正确描述了C++中形参和实参的区别?( )

  • A 形参是函数调用时传递给函数的具体值,实参是函数定义中声明的变量。
  • B 形参是函数定义中声明的变量,实参是函数调用时传递给函数的具体值。
  • C 形参和实参在函数调用时是完全相同的。
  • D 形参只在函数内部可见,实参在函数外部可见。
查看答案与解析
答案:B
解析:

选项A的说法反了,选项B正确;

选项C错误,形参和实参是不同的概念。

选项D,实参的可见性取决于其原本定义。

7. 单选题

运行如下代码会输出?( )

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
查看答案与解析
答案:C
解析:

第一个value是全局变量;

在prin1()函数中value是局部变量,输出的value是局部变量的值50,输出 ::value则表示全局变量的值100,局部变量的值修改不会影响全局变量;

在print2()函数输出的value是全局变量的值100,本题答案为选项C。

8. 单选题

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

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

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

小杨这种整理扑克牌的方式与( )排序的方式最接近?


  • A

    冒泡排序

  • B

    插入排序

  • C

    选择排序

  • D

    直接排序

查看答案与解析
答案:B
解析:

这种整理扑克牌的方式与插入排序排序的方式最接近。

9. 单选题

以下哪种情况是使用插入排序的合适场景?( )

  • A 数据量非常大,且乱序严重
  • B 希望获得稳定排序,但不要求实时性
  • C 数据几乎有序,只需少量调整
  • D 想在交换次数最少的前提下排好大数组
查看答案与解析
答案:C
解析:

插入排序将待排序元素逐个插入到已排序部分的正确位置。

最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。

10. 单选题

以下关于递推算法基本思想的描述,正确的是?( )

  • A 递推算法通过将问题分解为相互独立的子问题来解决。
  • B 递推算法从已知的基础情况出发,通过某种关系逐步推导出更大规模问题的解。
  • C 递推算法通常用于穷举所有可能的解决方案。
  • D 递推算法适用于在每一步做出局部最优选择以达到全局最优。
查看答案与解析
答案:B
解析:

选项A,是分治;

选项C,是枚举;

选项D,是贪心;

本题答案为选项B。

11. 单选题

给定如下算法,其时间复杂度为?( )

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
查看答案与解析
答案:B
解析:

外层循环和内层循环均执行n次,时间复杂度为:O(n^2)

12. 单选题

下述斐波那契数列计算的时间复杂度是?( )

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
查看答案与解析
答案:D
解析:

斐波那契数列的递归存在 重复计算,每个 fibonacci(n) 调用会进一步分解为 fibonacci(n-1) 和 fibonacci(n-2),调用次数和2^n有关,时间复杂度为O(2^n)。

13. 单选题

关于下面 C++ 程序的描述,( )最准确?

ifstream in("data.txt");
string line;
while (getline(in, line)) {
    cout << line << endl;
}
  • A 将从标准输入读取每行,并输出到屏幕
  • B 程序无法运行,因为 getline 只能读取 cin
  • C 将 data.txt 中的每一行读取并输出到屏幕
  • D 程序将创建 data.txt 并写入默认文本
查看答案与解析
答案:C
解析:

打开名为 data.txt 的文件作为输入流,从文件流 in 逐行读取内容到字符串 line,将每行内容输出到屏幕。

本题答案为选项C。

14. 单选题

在C++中,异常处理机制(try-catch块)的主要目的是?( )

  • A 提高程序的运行速度。
  • B 在程序发生运行时错误时,提供一种结构化的错误处理方式。
  • C 确保程序在编译时没有错误。
  • D 减少程序的内存占用。
查看答案与解析
答案:B
解析:

异常处理的主要目的提供结构化的运行时错误处理。

15. 单选题

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

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;
查看答案与解析
答案:B
解析:

填空1,初始化 flag为false,填空2,如果发生交换,将flag置位true。

二、判断题

16. 判断题

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

int add(int, int)

  • A对
  • B错
查看答案与解析
答案:对
解析:

正确,声明时候参数名称可省略,只需指定参数类型,无需写参数名。

17. 判断题

下面C++代码的输出是 15。( )

void foo(int x) {
    x += 5;
}
int main() {
    int a = 10;
    foo(a);
    cout << a << endl;
}
  • A对
  • B错
查看答案与解析
答案:错
解析:

调用foo()函数,改变的是形参x的值,不会影响实参 a 的值。

18. 判断题

下面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错
查看答案与解析
答案:错
解析:

在 C++ 中,结构体(struct)可以嵌套定义,即在一个结构体内部定义另一个结构体。

19. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
20. 判断题

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

int arr[2][3] = {{1, 2}, {3}}
  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
21. 判断题

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

int factorial(int n) {
    int res = 1;
    for (int i = 0; i < n; ++i) {
        res *= i;
    }
    return res;
}
  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
22. 判断题

无论初始数组是否有序,选择排序都执行  次比较。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

选择排序基本思想是每次从未排序的部分中选择最小(或最大)的元素,放到已排序部分的末尾。

每次选择最小元素时,都必须遍历整个未排序的部分,所以是 n^2 次比较。

23. 判断题

以下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错
查看答案与解析
答案:对
解析:

正确,每次找到最小的值的索引minIndex,和当前数值交换,符合选择排序的特征。

24. 判断题

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

  • A对
  • B错
查看答案与解析
答案:错
解析:

一个异常在 try 块中抛出但没有任何 catch 捕获,会出现运行时错误,但不会编译错误。

25. 判断题

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

ofstream out("data.txt");
out << "Hello";
out.close();
  • A对
  • B错
查看答案与解析
答案:对
解析:

正确,代码创建了一个 ofstream 对象 out,并使用流插入操作符 << 将字符串 "Hello" 写入到 out 的文件。

三、简答题

26. 简答题

画布裁剪

时间限制: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。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;cstring&gt; using namespace std; int n, m; string s[105]; int x1, x2, y1, y2; int main() {     cin &gt;&gt; n &gt;&gt; m &gt;&gt; x1 &gt;&gt; x2 &gt;&gt; y1 &gt;&gt; y2;     for (int i = 0; i &lt; n; i++)         cin &gt;&gt; s[i];     for (int i = x1 - 1; i &lt; x2; i++) {         string s1 = s[i].substr(y1 - 1, y2 - y1 + 1);         cout &lt;&lt; s[i].substr(y1 - 1, y2 - y1 + 1) &lt;&lt; endl;     }     return 0; }</pre>
这道题暂未补解析。
27. 简答题

排序

时间限制: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。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; int main() {     int n, ans = 0;     cin &gt;&gt; n;     vector&lt;pair&lt;int,int&gt;&gt; a(n);     for (int i = 0; i &lt; n; i ++)         cin &gt;&gt; a[i].first &gt;&gt; a[i].second;     for (int i = 0; i &lt; n; i ++)         for (int j = i + 1; j &lt; n; j ++)             if (a[i] &lt; a[j])                 ans ++;     cout &lt;&lt; ans &lt;&lt; '\n';     return 0; }</pre>
这道题暂未补解析。