GESP 四级 · 2025 真题

小杨想让指针 p 指向整数变量 x，正确写法是（ ）。

小杨写了如下的指针接力程序，程序执行完后变量 a、*p1 和 *p2 的值分别是（ ）。

01int a = 5;
02int* p1 = &a;
03int* p2 = p1;
04*p2 = 10;

小杨用一个二维数组表示棋盘，其中 $1$ 表示有棋子，$0$ 表示没有棋子。他想知道第 $2$ 行第 $3$ 列有没有棋子，可采用的代码是：（ ）。

01int a[3][4] = {
02    {1, 0, 1, 0},
03    {0, 1, 0, 1},
04    {1, 1, 0, 0}
05};

执行完下面的代码后，*(p + 5) 和 arr[1][1] 的值分别是（ ）。

01int arr[3][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}};
02int* p = &arr[0][0];

执行完下面的代码后，sum 的值是（ ）。

01int arr[2][3][2] = {
02        {{1,2}, {3,4}, {5,6}},
03        {{7,8}, {9,10}, {11,12}}
04    };
05int sum = 0;
06for(int i = 0; i < 2; i++)
07    for(int j = 0; j < 3; j++)
08        for(int k = 0; k < 2; k++)
09            if((i+j+k) % 2 == 0)
10                sum += arr[i][j][k];

执行完下面的代码后，输出是（ ）。

01int a = 1;
02
03void test() {
04    int a = 2;
05    {
06        int a = 3;
07        a++;
08    }
09    a++;
10    cout << a << " ";
11}
12
13int main() {
14    test();
15    cout << a;
16    return 0;
17}

执行完下面的代码后，a、b 和 c 的值分别是（ ）。

01void byValue(int x) { x = 100; }
02void byRef(int& x) { x = 200; }
03void byPointer(int* x) { *x = 300; }
04
05int main() {
06    int a = 1, b = 2, c = 3;
07    byValue(a);
08    byRef(b);
09    byPointer(&c);
10    return 0;
11}

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

01struct Point {
02    int x, y;
03};
04
05struct Rectangle {
06    Point topLeft;
07    Point bottomRight;
08};
09
10int main() {
11    Rectangle rect = {{10, 10}, {20, 20}};
12    rect.topLeft.x = 5;
13    Point* p = &rect.bottomRight;
14    p->y = 5;
15    cout << rect.topLeft.x + rect.bottomRight.y;
16    return 0;
17}

给定函数 climbStairs(int n) 的定义如下，则 climbStairs(5) 的返回值是（ ）。

01int climbStairs(int n) {
02    if(n <= 2) return n;
03    int a = 1, b = 2;
04    for(int i = 3; i <= n; i++) {
05        int temp = a + b;
06        a = b;
07        b = temp;
08    }
09    return b;
10}

对如下 $4$ 个扑克牌进行排序，

01struct Card {
02    int value;
03    char suit;  // 花色
04};
05
06Card cards[4] = {{5,'A'}, {3,'B'}, {5,'C'}, {3,'D'}};

使用某排序算法按 value 排序后，结果为：{3,'D'}，{3,'B'}，{5,'A'}，{5,'C'}，则这个排序算法是稳定的吗？

下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金（不需要对所有学生完全排序，只需要找出前 k 名），则横线上应填写（ ）。

01struct Student {
02    string name;
03    int score;
04};
05
06void selectTopK(Student students[], int n, int k) {
07    for (int i = 0; i < k; i++) {
08        int maxIdx = i;
09        for (____________) {    // 在此处填入代码
10            if (students[j].score > students[maxIdx].score) {
11                maxIdx = j;
12            }
13        }
14
15        if (maxIdx != i) {
16            Student temp = students[i];
17            students[i] = students[maxIdx];
18            students[maxIdx] = temp;
19        }
20    }
21}

某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化，排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能，则两处横线上应分别填写（ ）。

01struct Player {
02    string name;
03    int score;
04};
05
06// 玩家索引playerIdx的分数刚刚更新，需要调整位置
07void updateRanking(Player players[], int size, int playerIdx) {
08    Player updatedPlayer = players[playerIdx];
09
10    if (playerIdx > 0 && updatedPlayer.score > players[playerIdx - 1].score) {
11        int i = playerIdx;
12        while (____________) {  // 在此处填入代码
13            players[i] = players[i - 1];
14            i--;
15        }
16        players[i] = updatedPlayer;
17    }
18    else if (playerIdx < size - 1 && updatedPlayer.score < players[playerIdx + 1].score) {
19        int i = playerIdx;
20        while (____________) {  // 在此处填入代码
21            players[i] = players[i + 1];
22            i++;
23        }
24        players[i] = updatedPlayer;
25    }
26}

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

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}

执行下面 C++ 程序，会输出（ ）。

01int main() {
02    ofstream fout("test.txt");
03    fout << "Happy" << endl;
04    fout << "New Year";
05    fout.close();
06
07    ifstream fin("test.txt");
08    string s1, s2;
09    fin >> s1;
10    getline(fin, s2);
11    fin.close();
12
13    cout << s1 << "|" << s2;
14    return 0;
15}

执行下面 C++ 代码，会输出( )。

01int divide(int a, int b) {
02    if(b == 0) throw "Division by zero";
03    return a / b;
04}
05
06int main() {
07    int result = 0;
08    try {
09        result = divide(10, 0);
10        cout << "A";
11    }
12    catch(const char* msg) {
13        cout << "B";
14        result = -1;
15    }
16    cout << result;
17    return 0;
18}

小杨正在调试他的温度传感器程序，其中变量 x 保存当前温度。下面这段代码运行后，变量 x 的值变成了 $8$。

01int x = 5;
02int *p = &x;
03*p = *p + 3;

一个结构体不能包含另一个结构体。

在 C++ 中，定义如下二维数组：int a[3][4];，数组 a 在内存中是按行优先连续存放的，即 a[0][0]、a[0][1]、a[0][2]、a[0][3] 在内存中是连续的。

执行下面程序后，变量 a 的值会变成 $15$。

01void add(int &x){
02    x += 10;
03}
04
05int a = 5;
06add(a);

执行下面的 C++ 代码，会输出 8，因为两个指针地址相差 $8$ 个字节（假设 int 占 $4$ 个字节）。

01int arr[5] = {1, 2, 3, 4, 5};
02int* p1 = arr;
03int* p2 = arr + 2;
04
05cout << p2 - p1;  // 输出结果

考虑用如下递推方式计算斐波那契数列，时间复杂度是 $O(n)$。

01int n = 10;
02int f[20];
03f[0] = 0;
04f[1] = 1;
05for (int i = 2; i <= n; i++)
06    f[i] = f[i - 1] + f[i - 2];

冒泡排序和插入排序都是稳定排序算法。

下面这段代码实现了选择排序算法。

01void sort(int a[], int n) {
02    for (int i = 1; i < n; i++) {
03        int x = a[i];
04        int j = i - 1;
05        while (j >= 0 && a[j] > x) {
06            a[j + 1] = a[j];
07            j--;
08        }
09        a[j + 1] = x;
10    }
11}

下面代码可以正常编译并输出 10。

01#include <iostream>
02using namespace std;
03
04int calculate(int x, int y = 10);
05
06int main() {
07    cout << calculate(5);  // 调用1
08    return 0;
09}
10
11int calculate(int x, int y) {
12    return x * y;
13}
14
15int calculate(int x) {  // 重载函数
16    return x * 2;
17}

执行下面代码会输出 100。

01int main() {
02    ofstream fout("data.txt");
03    fout << 10 << " " << 20 << endl;
04    fout << 30 << " " << 40;
05    fout.close();
06
07    ifstream fin("data.txt");
08    int a, b, c, d;
09    fin >> a >> b >> c >> d;
10    fin.close();
11
12    cout << a + b + c + d;
13    return 0;
14}