一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）

1. 在C++中，声明⼀个指向整型变量的指针的正确语法是（ ） {{ select(1) }}

• int* ptr;
• *int ptr;
• int ptr*;
• ptr int;

2. 下⾯的函数接收⼀个 3 ⾏ 4 列的⼆维数组并输出其中元素，则横线上不能填写（ ）

{{ select(2) }}

• int arr[3][4]
• int arr[][4]
• int (*arr)[4]
• int** arr

3. 在C++中，int arr[3][4] 和 int* arr = new int[12] 均可模拟⼀个3行4列的二维数组。关于这两种方式，下面说法错误的是（ ） {{ select(3) }}

• int arr[3][4] 在栈上分配空间，适合数组较小的情况；
• int* arr = new int[12] 在堆上分配空间，数组较大时也适用；
• 这两种方式申请的内存空间都是连续的。
• 这两种方式申请的内存都能自动释放。

4. 关于以下 C++代码，说法正确的是（ ）

{{ select(4) }}

• 正确编译并输出 Hello!
• 编译错误：找不到函数 greet()
• 编译警告但可以运⾏
• 链接错误

5. 在C++中，如果希望通过函数修改传⼊的结构体对象的内容，应该使⽤哪种参数传递⽅式？ {{ select(5) }}

• 值传递或引用传递
• 值传递或指针传递
• 引⽤传递或指针传递
• 仅指针传递

6. 以下哪个选项正确描述了C++中形参和实参的区别？ {{ select(6) }}

• 形参是函数调⽤时传递给函数的具体值，实参是函数定义中声明的变量。
• 形参是函数定义中声明的变量，实参是函数调⽤时传递给函数的具体值。
• 形参和实参在函数调⽤时是完全相同的。
• 形参只在函数内部可见，实参在函数外部可见。

7. 运⾏如下代码会输出（ ）

{{ select(7) }}

• 100 100 100
• 50 50 50
• 50 100 100
• 50 50 100

8. ⼩杨在整理⼀副扑克牌的所有红⼼扑克牌，使其从⼩到⼤排列。他的做法是：最开始抓到第1张扑克牌被认为已经排好序；然后抓第2张扑克牌，将其插⼊⾄有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插⼊⾄有序部分，直⾄抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。⼩杨这种整理扑克牌的⽅式与（ ）排序的⽅式最接近。 {{ select(8) }}

• 冒泡排序
• 插⼊排序
• 选择排序
• 直接排序

9. 以下哪种情况是使⽤插⼊排序的合适场景？ {{ select(9) }}

• 数据量⾮常⼤，且乱序严重
• 希望获得稳定排序，但不要求实时性
• 数据⼏乎有序，只需少量调整
• 想在交换次数最少的前提下排好⼤数组

10. 以下关于递推算法基本思想的描述，正确的是（ ） {{ select(10) }}

• 递推算法通过将问题分解为相互独⽴的⼦问题来解决。
• 递推算法从已知的基础情况出发，通过某种关系逐步推导出更⼤规模问题的解。
• 递推算法通常⽤于穷举所有可能的解决⽅案。
• 递推算法适⽤于在每⼀步做出局部最优选择以达到全局最优。

11. 给定如下算法，其时间复杂度为（ ）

{{ select(11) }}

• $O(n)$
• $O(n^2)$
• $O(n^3)$
• $O(2^n)$

12. 下述斐波那契数列计算的时间复杂度是（ ）

{{ select(12) }}

• $O(n)$
• $O(n^2)$
• $O(n^3)$
• $O(2^n)$

13. 关于下⾯ C++ 程序的描述，（ ）最准确。

{{ select(13) }}

• 将从标准输⼊读取每⾏，并输出到屏幕
• 程序⽆法运⾏，因为 getline 只能读取 cin
• 将 data.txt 中的每⼀⾏读取并输出到屏幕
• 程序将创建 data.txt 并写⼊默认⽂本

14. 在C++中，异常处理机制（try-catch块）的主要⽬的是( )。 {{ select(14) }}

• 提⾼程序的运⾏速度。
• 在程序发⽣运⾏时错误时，提供⼀种结构化的错误处理⽅式。
• 确保程序在编译时没有错误。
• 减少程序的内存占⽤。

15. 为了提⾼冒泡排序的效率，如果某轮“冒泡”中没有执⾏任何交换操作，说明数组已经完成排序，可直接返回结果，则两条横线上分别应该填写（ ）

{{ select(15) }}

• 
• 
• 
• 

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

16. 下⾯C++代码正确声明了⼀个返回 int 类型、接受两个 int 参数的函数。

{{ select(16) }}

• 正确
• 错误

17. 下⾯C++代码的输出是 15 。

{{ select(17) }}

• 正确
• 错误

18. 下⾯c++代码在⼀个结构体中⼜定义了别的结构体。这种结构嵌套定义的⽅式语法不正确。

{{ select(18) }}

• 正确
• 错误

19. 在C++中，相⽐于值传递，使⽤引⽤传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提⾼效率。 {{ select(19) }}

• 正确
• 错误

20. 下⾯这段代码不合法，因为每⼀⾏都必须显式初始化 3个元素。

{{ select(20) }}

• 正确
• 错误

21. 以下程序中使用了递推方式计算阶乘（$n! = 1 \times 2 \ldots \times n$），计算结果正确。

{{ select(21) }}

• 正确
• 错误

22. ⽆论初始数组是否有序，选择排序都执⾏ $O(n^2)$ 次⽐较。 {{ select(22) }}

• 正确
• 错误

23. 以下C++代码，尝试对有 n 个整数的数组 arr 进⾏排序。这个代码实现了选择排序算法。

{{ select(23) }}

• 正确
• 错误

24. 如果⼀个异常在 try 块中抛出但没有任何 catch 匹配，它将在编译时报错。 {{ select(24) }}

• 正确
• 错误

25. 下⾯C++代码实现将 Hello 写⼊ data.txt 。

{{ select(25) }}

• 正确
• 错误