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

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

A. 编辑 B. 保存 C. 调试 D. 编译

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

A. 冒泡排序是不稳定的。 B. 插入排序是不稳定的。 C. 选择排序是不稳定的。 D. 以上都不正确。

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

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

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

A. 一维数组在内存中一定是连续存放的。 B. 二维数组是一维数组的一维数组。 C. 二维数组中的每个一维数组在内存中都是连续存放的。 D. 二维数组在内存中可以不是连续存放的。

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

A. 函数必须有名字。 B. 函数必须有参数。 C. 函数必须有返回值。 D. 函数定义必须写在函数调用前。

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

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

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

A. 30 B. 60 C. 120 D. 240

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

A. 该指针变量的类型为 int。 B. 该指针变量指向的类型为 int。 C. 该指针变量指向的内存地址是随机的。 D. 访问该指针变量指向的内存会出现编译错误。

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

A. 2 字节。 B. 4 字节。 C. 8 字节。 D. 无法确定。

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

A. 3 B. 9 C. 2 D. 7

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

A. {1, 3, 3, 4, 5} B. {2, 2, 3, 4, 5} C. {1, 2, 2, 4, 5} D. {1, 2, 3, 4, 5}

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

A. void BubbleSort(int a[][4]); B. void BubbleSort(int a[3][]); C. void BubbleSort(int a[][]); D. void BubbleSort(int ** a);

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

A. int x, int y B. int * x, int * y C. int a, int b D. int & a, int &

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

A. 3 B. 30 C. 33 D. 无法确定。

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

A. array[min] > array[j] B. array[min] > array[i] C. min > array[j] D. min > array[i]