一、单选题（每题1分，共10分）

1. 以下关于C++函数的描述中，正确的是（ ）。 {{ select(1) }}

• 函数可以嵌套定义
• 函数可以返回数组
• 函数可以有默认参数
• 函数参数必须都有名称

2. 以下代码的输出结果是（ ）。

int arr[] = {10, 20, 30, 40, 50};
int* p = arr;
cout << *(p + 3) - *p << endl;

{{ select(2) }}

• 30
• 20
• 40
• 10

3. 对于二维数组int arr[3][4]，arr[2]表示的是（ ）。 {{ select(3) }}

• 第三行第一个元素的值
• 第三行的首地址
• 整个数组的地址
• 编译错误

4. 以下关于排序算法稳定性的描述中，正确的是（ ）。 {{ select(4) }}

• 稳定性指排序后相同元素的相对位置不变
• 所有排序算法都是稳定的
• 稳定性不影响排序结果
• 不稳定的排序算法一定更快

5. 结构体定义如下：struct Person { string name; int age; double height; }; 则sizeof(Person)的值（ ）。 {{ select(5) }}

• 16
• 24
• 32
• 不确定

6. 递推算法求解汉诺塔问题，n个盘子从A柱移动到C柱需要的移动次数为（ ）。 {{ select(6) }}

• $n$
• $2^n - 1$
• $n!$
• $n^2$

7. 以下关于函数参数传递的说法中，错误的是（ ）。 {{ select(7) }}

• 值传递不会修改实参
• 引用传递会修改实参
• 指针传递可以修改实参
• 数组作为参数总是值传递

8. 以下关于文件操作的描述中，正确的是（ ）。 {{ select(8) }}

• ofstream用于读取文件
• ifstream用于写入文件
• fstream可以读写文件
• 文件操作不需要关闭文件

9. 以下代码的输出结果是（ ）。

int a = 10;
int* p = &a;
int** pp = &p;
cout << **pp << endl;

{{ select(9) }}

• $10$
• a的地址
• p的地址
• 编译错误

10. 以下关于结构体的叙述，错误的是（ ）。 {{ select(10) }}

• 结构体成员默认是公有（public）的
• 结构体可以包含另一个结构体作为其成员
• 结构体变量可以作为函数的参数进行传递
• 结构体在内存中占用的空间等于其所有成员变量大小之和

二、多选题（每题2分，共10分）

11. 以下关于指针运算的说法，正确的有（ ）。 {{ multiselect(11) }}

• 指针可以与整数相加
• 指针可以与整数相减
• 两个指针可以相加
• 两个指针可以相减

12. 以下关于二维数组的描述，正确的有（ ）。 {{ multiselect(12) }}

• 二维数组在内存中按行优先存储
• 二维数组的元素在内存中是连续的
• 可以使用指针访问二维数组元素
• 二维数组可以作为函数参数传递

13. 递推算法的实现通常包括（ ）。 {{ multiselect(13) }}

• 确定初始条件
• 建立递推关系式
• 使用循环计算结果
• 处理边界条件

14. 以下关于排序算法的说法，正确的有（ ）。 {{ multiselect(14) }}

• 冒泡排序可以进行优化
• 插入排序对接近有序的数组效率高
• 选择排序进行交换的次数通常比冒泡排序和插入排序的少
• 三种排序算法都是原地排序

15. 以下哪些是C++中内存管理的关键字（ ）。 {{ multiselect(15) }}

• new
• delete
• malloc
• free

三、判断题（每题2分，共10分）

16. 函数的局部变量在函数调用结束后，其内存空间被释放。（ ） {{ select(16) }}

• 正确
• 错误

17. 指针可以指向函数，函数指针可以用来调用函数。（ ） {{ select(17) }}

• 正确
• 错误

18. 结构体数组可以像普通数组一样进行遍历和操作。（ ） {{ select(18) }}

• 正确
• 错误

19. 递推算法和递归算法解决的问题是相同的，只是实现方式不同。（ ） {{ select(19) }}

• 正确
• 错误

20. 插入排序在最好情况下的时间复杂度为$O(n)$。（ ） {{ select(20) }}

• 正确
• 错误