GESP 四级 · 2023 真题

高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的可执行代码。

排序算法是稳定的（Stable Sorting），就是指排序算法可以保证，在待排序数据中有两个相等记录的关键字 R 和 S（R 出现在 S 之前），在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述，正确的是（ ）。

下列关于 C++ 语言中指针的叙述，不正确的是（ ）。

下列关于 C++ 语言中数组的叙述，不正确的是（ ）。

下列关于 C++ 语言中函数的叙述，正确的是（ ）。

下列关于 C++ 语言中变量的叙述，正确的是（ ）。

一个二维数组定义为 double array[3][10];，则这个二维数组占用内存的大小为（ ）。

一个变量定义为 int *p = nullptr;，则下列说法正确的是（ ）。

一个二维数组定义为 int array[5][3];，则 array[1][2] 和 array[2][1] 在内存中的位置相差多少字节？（ ）

如果 a 为 int 类型的变量，且 a 的值为 $6$，则执行 a &= 3; 之后，a 的值会是（ ）。

一个数组定义为 int a[5] = {1, 2, 3, 4, 5};，一个指针定义为 int * p = &a[2];，则执行 a[1] = *p; 后，数组 a 中的值会变为（ ）。

以下哪个函数声明在调用时可以传递二维数组的名字作为参数？（ ）

在下列代码的横线处填写（ ），可以使得输出是"20 10"。

01#include <iostream>
02using namespace std;
03void xchg(____________) { // 在此处填入代码
04    int t = *x;
05    *x = *y;
06    *y = t;
07}
08int main() {
09    int a = 10, b = 20;
10    xchg(&a, &b);
11    cout << a << " " << b << endl;
12    return 0;
13}

执行以下 C++ 语言程序后，输出结果是（ ）。

01#include <iostream>
02using namespace std;
03int main() {
04    int array[3][3];
05    for (int i = 0; i < 3; i++)
06        for (int j = 0; j < 3; j++)
07            array[i][j] = i * 10 + j;
08    int sum;
09    for (int i = 0; i < 3; i++)
10        sum += array[i][i];
11    cout << sum << endl;
12    return 0;
13}

在下列代码的横线处填写（ ），完成对有 n 个 int 类型元素的数组 array 由小到大排序。

01void SelectionSort(int array[], int n) {
02    int i, j, min, temp;
03    for (i = 0; i < n - 1; i++) {
04        min = i;
05        for (j = i + 1; j < n; j++)
06            if (____________) // 在此处填入代码
07                min = j;
08        temp = array[min];
09        array[min] = array[i];
10        array[i] = temp;
11    }
12}

域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称，CCF 编程能力等级认证官方网站的域名是 gesp.ccf.org.cn，其中顶级域名是 gesp。

数列 $1, 1, 2, 3, 5, 8 \ldots$ 是以意大利数学家列昂纳多·斐波那契命名的数列，从第三个数开始，每个数是前面两项之和。如果计算该数列的第 $n$ 项（其中 $n>3$）fib(n)，我们采用如下方法：① 令 fib(1)=fib(2)=1 ② 用循环 for i=3 to n 分别计算 f(i) ③ 输出 fib(n)。这体现了递推的编程思想。

在 C++ 语言中，函数的参数默认以引用传递方式进行传递。

在 C++ 语言中，可以定义四维数组，但在解决实际问题时不可能用到，因为世界是三维的。

在 C++ 语言中，一个函数没有被调用时，它的参数不占用内存。

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

如果希望记录 $10$ 个最长为 $99$ 字节的字符串，可以将字符串数组定义为 char s[100][10];。

字符常量 '0' 和 '\0' 是等价的。

>= 和 >>= 都是 C++ 语言的运算符。

由于文件重定向操作，程序员在使用 C++ 语言编写程序时无法确定通过 cout 输出的内容是否会被输出到屏幕上。