GESP 四级 · 2024 真题

下面的语句中，（ ）正确定义了一个计算浮点数 x 的平方（$x^2 = x \times x$）的函数，并成功调用该函数。

下面代码的描述中，正确的是（ ）。

01void n_chars(char c, int n) {
02    while (n-- > 0)
03    cout << c;
04}
05
06char my_char = 'w';
07int times = 5;
08n_chars(my_char, times);

给定以下代码，func(int& x) { x = x * 2; } int a = 5; func(a); 执行上述代码后，变量 a 的值为（ ）。

01void func(int& x) {
02    x = x * 2;
03}
04
05int a = 5;
06func(a);

运行下面代码，屏幕上输出是（ ）。

01double* p_arr = new double [3];
02p_arr[0] = 0.2;
03p_arr[1] = 0.5;
04p_arr[2] = 0.8;
05p_arr += 1;
06cout << p_arr[0] << endl;
07p_arr -= 1;
08delete p_arr;

运行下面代码片段后，x 和 *p 的结果分别是（ ）。

01int x = 20;
02int* p = &x;
03*p = *p + 2;

下面的描述中，（ ）不能正确定义一个名为 Student 的结构体以及一个包含 $20$ 个元素的结构数组。

假定整型是 $32$ 位，对一个 $2$ 行 $3$ 列的二维整数数组 array，假设数组第一个元素在内存中的地址为 0x7ffee4065820，则第 $2$ 行第 $2$ 个元素的地址 &array[1][1] 为（ ）。

01int array[2][3] = {
02    {0, 1, 2},
03    {3, 4, 5}
04};

下面（ ）正确定义二维数组。

下面代码采用递推算法来计算斐波那契数列 $f(n) = f(n - 1) + f(n - 2)$，则横线上应填写（ ）。

01int fib(int n) {
02    if (n == 0 || n == 1)
03        return n;
04
05    int f1 = 0;
06    int f2 = 1;
07    int result = 0;
08    for (int i = 2; i <= n; i++) {
09        ____________    // 在此处填入代码
10    }
11    return result;
12}

下面关于排序算法（冒泡排序、插入排序和选择排序）的描述中，不正确的是（ ）。

冒泡排序的第一轮操作是从左到右遍历数组，通过两两比较相邻元素，将当前最大的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2}，执行第一轮冒泡排序后数组 arr 中的内容为（ ）。

给定如下代码，其时间复杂度为（ ）。

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

下面代码实现了插入排序函数，则横线上应填写（ ）。

01void insertion_sort(vector<int> &nums) {
02    for (int i = 1; i < nums.size(); i++) {
03        ____________   {   // 在此处填入代码
04        while (j >= 0 && nums[j] > base)
05            nums[j + 1] = nums[j];
06        j--;
07    }
08    nums[j + 1] = base;
09    }
10}

下面哪种方式不能实现将字符串 "Welcome to GESP!" 输出重定向到文件 log.txt（ ）。

运行下面的代码，将出现什么情况？（ ）

01double hmean(double a, double b) {
02    if (a == -b)
03        throw runtime_error("Runtime error occurred");
04    return 2.0*a*b/(a + b);
05}
06
07int main() {
08    double x = 10;
09    double y = -10;
10
11    try {
12        int result = hmean(x, y);
13        cout << "hmean: " << result << endl;
14    }
15    catch (const runtime_error& e) {
16        cout << "Caught: " << e.what() << endl;
17    } catch (...) {
18        cout << "Caught an unknown exception." << endl;
19    }
20    return 0;
21}

在 C++ 中，下面代码可以正确定义指针和初始化指针。

01int* ptr;
02*ptr = 10;

一个函数必须在调用之前既声明又定义。

函数参数可以通过值传递、引用传递和指针传递，这样函数内对参数的修改可以直接修改传入变量的值。

int arr[3][] 是一个正确的二维数组的声明。

递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。

某算法的递推关系式为 $T(n) = T(n - 1) + n$ （$n$ 为正整数）及 $T(0) = 1$，则该算法的时间复杂度为 $O(n^2)$。

冒泡排序的平均时间复杂度为 $O(n^2)$，但最优情况下为 $O(n)$。

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

选择排序是稳定的排序算法。

在 C++ 语言中，如果一个函数可能抛出异常，那么一定要在 try 子句里调用这个函数。