GESP 四级 · 2025 真题

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

下面的函数接收一个 $3$ 行 $4$ 列的二维数组并输出其中元素,则横线上不能填写( )。

01void printArray(____________) {
02    for (int i = 0; i < 3; ++i)
03        for (int j = 0; j < 4; ++j)
04            std::cout << arr[i][j] << " ";
05}

在 C++ 中,int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 $3$ 行 $4$ 列的二维数组。关于这两种方式,下面说法错误的是( )。

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

01int main() {
02    greet();
03    return 0;
04}
05
06void greet() {
07    cout << "Hello!" << endl;
08}

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

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

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

01int value = 100;
02
03void print1() {
04    int value = 50;
05    cout << value << " ";
06    cout << ::value << " ";
07}
08
09void print2() {
10    cout << value << " ";
11}
12
13print1();
14print2();

小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是:最开始抓到的第 $1$ 张扑克牌被认为是已经排好序;然后抓第 $2$ 张扑克牌,将其插入至有序部分的正确位置;不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克牌,这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与( )排序的方式最接近。

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

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

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

01bool f(int arr[], int n, int target) {
02    for (int i = 0; i < n; i++) {
03        int sum = 0;
04        for (int j = 0; j < n; j++) {
05            if (i & (1 << j)) {
06                sum += arr[j];
07            }
08        }
09        if (sum == target) return true;
10    }
11    return false;
12}

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

01int fibonacci(int n) {
02    if (n == 0) return 0;
03    if (n == 1) return 1;
04    return fibonacci(n - 1) + fibonacci(n - 2);
05}

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

01ifstream in("data.txt");
02string line;
03while (getline(in, line)) {
04    cout << line << endl;
05}

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

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

01void bubbleSortWithFlag(vector<int> &nums) {
02    for (int i = nums.size() - 1; i > 0; i--) {
03        bool flag;
04        ____________ // 在此处填入代码
05
06        for (int j = 0; j < i; j++) {
07            if (nums[j] > nums[j + 1]) {
08                swap(nums[j], nums[j + 1]);
09                ____________ // 在此处填入代码
10            }
11        }
12        if (!flag)
13            break;
14    }
15}

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

01int add(int, int);

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

01void foo(int x) {
02    x += 5;
03}
04int main() {
05    int a = 10;
06    foo(a);
07    cout << a << endl;
08}

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

01#include <string>
02#include <vector>
03
04using namespace std;
05
06struct Library {
07    struct Book {
08        struct Author {
09            string name;
10            int birthYear;
11        };
12
13        string title;
14        int year;
15        Author author;
16    };
17
18    string name;
19    vector<Book> books;
20};

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

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

01int arr[2][3] = {{1, 2}, {3}};

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

01int factorial(int n) {
02    int res = 1;
03    for (int i = 0; i < n; ++i) {
04        res *= i;
05    }
06    return res;
07}

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

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

01for (int i = 0; i < n - 1; ++i) {
02    int minIndex = i;
03    for (int j = i + 1; j < n; ++j) {
04        if (arr[j] < arr[minIndex])
05            minIndex = j;
06    }
07    if (minIndex != i)
08        swap(arr[i], arr[minIndex]);
09}

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

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

ofstream out("data.txt");
out << "Hello";
out.close();