#1581. GESP-C++四级(2025-12)

GESP-C++四级(2025-12)

CCF GESP C++ 一级 (2025 年 12 月)

一、单选题（每题 2 分，共 30 分）

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

1.int p = &x;
2.int *p = x;
3.int *p = &x;
4.*p = &x;
{{ select(1) }}

  • 1
  • 2
  • 3
  • 4

2. ⼩杨写了如下的指针接⼒程序，程序执⾏完后变量 a 、 *p1 和 *p2 的值分别是（ ）

int a = 5;
int* p1 = &a;
int* p2 = p1;
*p2 = 10;

{{ select(2) }}

  • 5 10 10
  • 5 10 15
  • 10 10 10
  • 5 5 10

3. ⼩杨⽤⼀个⼆维数组表⽰棋盘，其中 1 表⽰有棋⼦，0 表⽰没有棋⼦。他想知道第 2 ⾏ 第 3 列有没有棋⼦， 可采⽤的代码是：（ ）。

int a[3][4] = {
{1, 0, 1, 0},
{0, 1, 0, 1},
{1, 1, 0, 0}
};

{{ select(3) }}

  • cout << a[1, 2] << endl;
  • cout << a[1][2] << endl;
  • cout << a(1, 2) << endl;
  • cout << a{1}{2} << endl;

4. 执⾏完下⾯的代码后， *(p + 5) 和 arr[1][1] 的值分别是（ ）

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

{{ select(4) }}

  • 5 6
  • 6 5
  • 5 5
  • 6 6

5. 执⾏完下⾯的代码后， sum 的值是（ ）

int arr[2][3][2] = {
    {{1,2}, {3,4}, {5,6}},
    {{7,8}, {9,10}, {11,12}}
};
int sum = 0;
for(int i = 0; i < 2; i++)
    for(int j = 0; j < 3; j++)
        for(int k = 0; k < 2; k++)
            if((i+j+k) % 2 == 0)
                sum += arr[i][j][k];

{{ select(5) }}

  • 36
  • 39
  • 78
  • 30

6. 执⾏完下⾯的代码后，输出是（ ）

int a = 1;
void test() {
    int a = 2;
    {
        int a = 3;
        a++;
    }
    a++;
    cout << a << " ";
}
int main() {
    test();
    cout << a;
    return 0;
}

{{ select(6) }}

  • 3 1
  • 4 1
  • 3 2
  • 4 2

7. 执⾏完下⾯的代码后， a 、 b 和 c 的值分别是（ ）

void byValue(int x) { x = 100; }
void byRef(int& x) { x = 200; }
void byPointer(int* x) { *x = 300; }
int main() {
    int a = 1, b = 2, c = 3;
    byValue(a);
    byRef(b);
    byPointer(&c);
    return 0;
}

{{ select(7) }}

  • 100 200 300
  • 1 2 3
  • 1 200 300
  • 1 2 300

8. 运⾏如下代码会输出（ ）

struct Point {
    int x, y;
};
struct Rectangle {
    Point topLeft;
    Point bottomRight;
};
int main() {
    Rectangle rect = {{10, 10}, {20, 20}};
    rect.topLeft.x = 5;
    Point* p = &rect.bottomRight;
    p->y = 5;
    cout << rect.topLeft.x + rect.bottomRight.y;
    return 0;
}

{{ select(8) }}

  • 10
  • 30
  • 15
  • 20

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

int climbStairs(int n) {
    if(n <= 2) return n;
    int a = 1, b = 2;
    for(int i = 3; i <= n; i++) {
        int temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

{{ select(9) }}

  • 5
  • 8
  • 13
  • 10

10. 对如下4个扑克牌进⾏排序， 5 使⽤某排序算法按value排序后，结果为: {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'} ，则这个排序算法是稳定的吗？

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

{{ select(10) }}

  • 稳定，因为相同 value 的元素相对顺序保持不变
  • 不稳定，因为 {3,'D'} 出现在 {3,'B'} 之前
  • ⽆法判断
  • 稳定，因为结果是有序的

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

struct Student {
    string name;
    int score;
};
void selectTopK(Student students[], int n, int k) {
    for (int i = 0; i < k; i++) {
        int maxIdx = i;
        for (____________________) { // 在此处填入代码
            if (students[j].score > students[maxIdx].score) {
            maxIdx = j;
        }
        }
        if (maxIdx != i) {
            Student temp = students[i];
            students[i] = students[maxIdx];
            students[maxIdx] = temp;
        }
    }
}

{{ select(11) }}

  • int j = 0; j < n; j++
  • int j = i + 1; j < n; j++
  • int j = i; j < n; j++
  • int j = 1; j <= n; j++

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

struct Player {
    string name;
    int score;
};
// 玩家索引playerIdx的分数刚刚更新，需要调整位置
void updateRanking(Player players[], int size, int playerIdx) {
    Player updatedPlayer = players[playerIdx];
    if (playerIdx > 0 && updatedPlayer.score > players[playerIdx - 1].score) {
        int i = playerIdx;
        while (____________________) { // 在此处填入代码
            players[i] = players[i - 1];
            i--;
        }
        players[i] = updatedPlayer;
    }
    else if (playerIdx < size - 1 && updatedPlayer.score < players[playerIdx + 1].score) {
        int i = playerIdx;
        while (____________________) { // 在此处填入代码
            players[i] = players[i + 1];
            i++;
        }
        players[i] = updatedPlayer;
    }
}

i > 0 && updatedPlayer.score > players[i - 1].score
i < size - 1 && updatedPlayer.score < players[i + 1].score

i < size - 1 && updatedPlayer.score < players[i + 1].score
i > 0 && updatedPlayer.score > players[i - 1].score

i > 0 && updatedPlayer.score < players[i - 1].score
i < size - 1 && updatedPlayer.score < players[i + 1].score

i > 0 && updatedPlayer.score < players[i - 1].score
i < size - 1 && updatedPlayer.score > players[i + 1].score

{{ select(12) }}

  • 1
  • 2
  • 3
  • 4

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

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;
}

{{ select(13) }}

  • O(n)O(n)
  • O(n2)O(n^2)
  • O(n3)O(n^3)
  • O(2n)O(2^n)

14. 执⾏下⾯ C++ 程序，会输出（ ）

int main() {
    ofstream fout("test.txt");
    fout << "Happy" << endl;
    fout << "New Year";
    fout.close();

    ifstream fin("test.txt");
    string s1, s2;
    fin >> s1;
    getline(fin, s2);
    fin.close();

    cout << s1 << "|" << s2;
    return 0;
}
}

{{ select(14) }}

  • Happy|New Year
  • Happy| New Year
  • HappyNew Year|
  • Happy|

15. 执⾏下⾯C++代码，会输出( )

int divide(int a, int b) {
    if(b == 0) throw "Division by zero";
    return a / b;
}
int main() {
    int result = 0;
    try {
        result = divide(10, 0);
        cout << "A";
    }
    catch(const char* msg) {
        cout << "B";
        result = -1;
    }
    cout << result;
    return 0;
}

{{ select(15) }}

  • A0
  • B-1
  • A10
  • 程序崩溃

二、判断题（每题 2 分，共 20 分）

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

int x = 5;
int *p = &x;
*p = *p + 3;

{{ select(16) }}

  • 对
  • 错

2. ⼀个结构体不能包含另⼀个结构体

{{ select(17) }}

  • 对
  • 错

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

{{ select(18) }}

  • 对
  • 错

4. 执⾏下⾯程序后，变量 a 的值会变成 15

void add(int &x){
    x += 10;
}
int a = 5;
add(a);

{{ select(19) }}

  • 对
  • 错

5. 执⾏下⾯的C++代码，会输出 8 ，因为两个指针地址相差 8 个字节（假设 int 占 4 字节）

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

{{ select(20) }}

  • 对
  • 错

6. 考虑⽤如下递推⽅式计算斐波那契数列，时间复杂度是 O(n)

int n = 10;
int f[20];
f[0] = 0;
f[1] = 1;
for (int i = 2; i <= n; i++)
    f[i] = f[i - 1] + f[i - 2];

{{ select(21) }}

  • 对
  • 错

7. 冒泡排序和插⼊排序都是稳定排序算法

{{ select(22) }}

  • 对
  • 错

8. 下⾯这段代码实现了选择排序算法

void sort(int a[], int n) {
    for (int i = 1; i < n; i++) {
        int x = a[i];
        int j = i - 1;
        while (j >= 0 && a[j] > x) {
        a[j + 1] = a[j];
        j--;
        }
        a[j + 1] = x;
    }
}

{{ select(23) }}

  • 对
  • 错

9. 下⾯代码可以正常编译并输出 10

#include <iostream>
using namespace std;
int calculate(int x, int y = 10);
int main() {
    cout << calculate(5); // 调用1
    return 0;
}
int calculate(int x, int y) {
    return x * y;
}
int calculate(int x) { // 重载函数
    return x * 2;
}

{{ select(24) }}

  • 对
  • 错

10. 执⾏下⾯代码会输出 100

int main() {
    ofstream fout("data.txt");
    fout << 10 << " " << 20 << endl;
    fout << 30 << " " << 40;
    fout.close();
    ifstream fin("data.txt");
    int a, b, c, d;
    fin >> a >> b >> c >> d;
    fin.close();
    cout << a + b + c + d;
    return 0;
}

{{ select(25) }}

  • 对
  • 错
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 兼容模式
  8. 主题
  3. Worker 0, 259ms
  4. Powered by Hydro v4.13.3 Community