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

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

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

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

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

3. 下列关于 C++语言中指针的叙述，不正确的是（ ）。{{ select(3) }}

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

4. 下列关于 C++语言中数组的叙述，不正确的是（ ）。{{ select(4) }}

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

5. 下列关于 C++语言中函数的叙述，正确的是（ ）。{{ select(5) }}

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

6. 下列关于 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”。{{ select(13) }}

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

14. 执行以下 C++语言程序后，输出结果是（ ）。{{ select(14) }}

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

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

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