CCF GESP 2025年6月认证 C++ 4级

一 单选题
共 15 道 每题 2 分 共计 30 分
第 1 题

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

A

int* ptr;
B

*int ptr;
C

int ptr*;
D

ptr int;
第 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
第 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

这两种方式申请的内存都能自动释放。
第 4 题

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

int main() {
    greet();
    return 0;
}

void greet() {
    cout << "Hello!" << endl;
}
A

正确编译并输出 Hello!
B

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

编译警告但可以运行
D

链接错误
第 5 题

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

A

值传递或引用传递
B

值传递或指针传递
C

引用传递或指针传递
D

仅指针传递
第 6 题

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

A

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

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

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

形参只在函数内部可见，实参在函数外部可见。
第 7 题

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

int value = 100;

void print1() {
    int value = 50;
    cout << value << " ";
    cout << ::value << " ";
}

void print2() {
    cout << value << " ";
}

print1();
print2();
A

100 100 100
B

50 50 50
C

50 100 100
D

50 50 100
第 8 题

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

A

冒泡排序
B

插入排序
C

选择排序
D

直接排序
第 9 题

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

A

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

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

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

想在交换次数最少的前提下排好大数组
第 10 题

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

A

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

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

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

递推算法适用于在每一步做出局部最优选择以达到全局最优。
第 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

$O(n^2)$
C

$O(n^3)$
D

$O(2^n)$
第 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

$O(n^2)$
C

$O(n^3)$
D

$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 并写入默认文本
第 14 题

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

A

提高程序的运行速度。
B

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

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

减少程序的内存占用。
第 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;
单选题部分已到底了。