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

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

{{ select(1) }}

• 编辑
• 保存
• 调试
• 编译

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

{{ select(2) }}

• 冒泡排序是不稳定的
• 插入排序是不稳定的
• 选择排序是不稳定的
• 以上都不正确

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

{{ select(3) }}

• 指针变量中存储的是内存地址
• 定义指针变量时必须指定其指向的类型
• 指针变量只能指向基本类型变量，不能指向指针变量
• 指针变量指向的内存地址不一定能够合法访问

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

{{ select(4) }}

• 一维数组在内存中一定是连续存放的
• 二维数组是一维数组的一维数组
• 二维数组中的每个一维数组在内存中都是连续存放的
• 二维数组在内存中可以不是连续存放的

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

{{ select(5) }}

• 函数必须有名字
• 函数必须有参数
• 函数必须有返回值
• 函数定义必须写在函数调用前

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

{{ select(6) }}

• 变量定义后可以一直使用
• 两个变量的变量名不能是相同的
• 两个变量的变量名可以相同，但它们的类型必须是不同的
• 两个变量的变量名可以相同，但它们的作用域必须是不同的

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

{{ select(7) }}

• $30$
• $60$
• $120$
• $240$

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

{{ select(8) }}

• 该指针变量的类型为 int
• 该指针变量指向的类型为 int
• 该指针变量指向的内存地址是随机的
• 访问该指针变量指向的内存会出现编译错误

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

{{ select(9) }}

• $2$ 字节
• $4$ 字节
• $8$ 字节
• 无法确定

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

{{ select(10) }}

• $3$
• $9$
• $2$
• $7$

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

{{ select(11) }}

• $\{1, 3, 3, 4, 5\}$
• $\{2, 2, 3, 4, 5\}$
• $\{1, 2, 2, 4, 5\}$
• $\{1, 2, 3, 4, 5\}$

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

{{ select(12) }}

• void BubbleSort(int a[][4]);
• void BubbleSort(int a[3][]);
• void BubbleSort(int a[][]);
• void BubbleSort(int ** a);

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

    #include <iostream>
    
    using namespace std;
    
    void xchg(__________) { // 在此处填入代码
    	int t = *x;
    	*x = *y;
    	*y = t;
    }
    
    int main() {
    	int a = 10, b = 20;
    
    	xchg(&a, &b);
    
    	cout << a << " " << b << endl;
    
    	return 0;
    }
    

{{ select(13) }}

• int x, int y
• int * x, int * y
• int a, int b
• int & a, int & b

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

    #include <iostream>
    
    using namespace std;
    
    int main() {
    	int array[3][3];
    
    	for (int i = 0; i < 3; i++)
    		for (int j = 0; j < 3; j++)
    			array[i][j] = i * 10 + j;
    	
    	int sum = 0;
    	for (int i = 0; i < 3; i++)
    		sum += array[i][i];
    
    	cout << sum << endl;
    
    	return 0;
    }
    

{{ select(14) }}

• $3$
• $30$
• $33$
• 无法确定

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

    void SelectionSort(int array[], int n) {
    	int i, j, min, temp;
    	for (i = 0; i < n - 1; i++) {
    		min = i;
    		for (j = i + 1; j < n; j++)
    			if (__________) // 在此处填入代码
    				min = j;
    		
    		temp = array[min];
    		array[min] = array[i];
    		array[i] = temp;
    	}
    }
    

{{ select(15) }}

• array[min] > array[j]
• array[min] > array[i]
• min > array[j]
• min > array[i]

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

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

{{ select(16) }}

• 正确
• 错误

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

{{ select(17) }}

• 正确
• 错误

3. 在 $\tt C$++ 语言中，函数的参数默认以引用传递方式进行传递。（ ）

{{ select(18) }}

• 正确
• 错误

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

{{ select(19) }}

• 正确
• 错误

5. 在 $\tt C$++ 语言中，一个函数没有被调用时，它的参数不占用内存。（ ）

{{ select(20) }}

• 正确
• 错误

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

{{ select(21) }}

• 正确
• 错误

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

{{ select(22) }}

• 正确
• 错误

8. 字符常量 '0' 和 '\0' 是等价的。（ ）

{{ select(23) }}

• 正确
• 错误

9. >= 和 >>= 都是 $\tt C$++ 语言的运算符。（ ）

{{ select(24) }}

• 正确
• 错误

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

{{ select(25) }}

• 正确
• 错误