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

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

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

$2、$ 下列函数接收一个 3 行 4 列的二维数组并输出其中元素，则横线上不能填写（）。

01 void printArray(________) {
02     for (int i = 0; i < 3; ++i)
03         for (int j = 0; j < 4; ++j)
04             std::cout << arr[i][j] << " ";
05 }

{{ 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++ 代码，说法正确的是（）。

01 int main() {
02     greet();
03     return 0;
04 }
05 void greet() {
06     cout << "Hello!" << endl;
07 }

{{ select(4) }}

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

$5、$ 在 C++ 中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？（）。 {{ select(5) }}

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

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

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

$7、$ 运行如下代码会输出（）。

01 int value = 100;
02 void print1() {
03     int value = 50;
04     cout << value << " ";
05     cout << ::value << " ";
06 }
07 void print2() {
08     cout << value << " ";
09 }
10 print1();
11 print2();

{{ 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、$ 给定如下算法，其时间复杂度为（）。

01 bool f(int arr[], int n, int target) {
02     for (int i = 0; i < n; i++) {
03         int sum = 0;
04         for (int j = 0; j < n; j++) {
05             if (i & (1 << j)) {
06                 sum += arr[j];
07             }
08         }
09         if (sum == target) return true;
10     }
11     return false;
12 }

{{ select(11) }}

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

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

01 int fibonacci(int n) {
02     if (n == 0) return 0;
03     if (n == 1) return 1;
04     return fibonacci(n - 1) + fibonacci(n - 2);
05 }

{{ select(12) }}

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

$13、$ 关于下面 C++ 程序的描述，最准确的是（）。

01 ifstream in("data.txt");
02 string line;
03 while (getline(in, line)) {
04     cout << line << endl;
05 }

{{ select(13) }}

• 将从标准输入读取每行，并输出到屏幕
• 程序无法运行，因为 getline 只能读取 cin
• 将 data.txt 中的每一行读取并输出到屏幕
• 程序将创建 data.txt 并写入默认文本

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

• 提高程序的运行速度
• 在程序发生运行时错误时，提供一种结构化的错误处理方式
• 确保程序在编译时没有错误
• 减少程序的内存占用

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

01 void bubbleSortWithFlag(vector<int> &nums) {
02     for (int i = nums.size() - 1; i > 0; i--) {
03         bool flag;
04         ___________    // 在此处填入代码
05         for (int j = 0; j < i; j++) {
06             if (nums[j] > nums[j + 1]) {
07                 swap(nums[j], nums[j + 1]);
08                 ___________    // 在此处填入代码
09             }
10         }
11         if (!flag)
12             break;
13     }
14 }

{{ select(15) }}

• flag = false; flag = false;
• flag = false;flag = true;
• flag = true; flag = false;
• flag = true; flag = true;

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

$16、$ 下列 C++ 代码正确声明了一个返回 int 类型、接受两个 int 参数的函数：int add(int, int);。（）

01 int add(int, int);

{{ select(16) }}

• 正确
• 错误

$17、$ 下列 C++ 代码的输出是 15：

01 void foo(int x) {
02     x += 5;
03 }
04 int main() {
05     int a = 10;
06     foo(a);
07     cout << a << endl;
08 }

（） {{ select(17) }}

• 正确
• 错误

$18、$ 下列 C++ 代码在结构体中又定义了结构体，这种嵌套定义的方式语法不正确。（）

01 #include <string>
02 #include <vector>
03 using namespace std;
04 struct Library {
05     struct Book {
06         struct Author {
07             string name;
08             int birthYear;
09         };
10         string title;
11         int year;
12         Author author;
13     };
14     string name;
15     vector<Book> books;
16 };

{{ select(18) }}

• 正确
• 错误

$19、$ 在 C++ 中，相比于值传递，使用引用传递的优点是可以直接操作和修改原始变量，避免数据拷贝，提高效率。（） {{ select(19) }}

• 正确
• 错误

$20、$ 下列初始化 int arr[2][3] = {{1, 2}, {3}}; 是不合法的，因为每一行都必须显式初始化 3 个元素。（） {{ select(20) }}

• 正确
• 错误

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

01 int factorial(int n) {
02     int res = 1;
03     for (int i = 0; i < n; ++i) {
04         res *= i;
05     }
06     return res;
07 }

{{ select(21) }}

• 正确
• 错误

$22、$ 无论初始数组是否有序，选择排序都执行 $O(n^2)$ 次比较。（） {{ select(22) }}

• 正确
• 错误

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

01 for (int i = 0; i < n - 1; ++i) {
02     int minIndex = i;
03     for (int j = i + 1; j < n; ++j) {
04         if (arr[j] < arr[minIndex])
05             minIndex = j;
06     }
07     if (minIndex != i)
08         swap(arr[i], arr[minIndex]);
09 }

{{ select(23) }}

• 正确
• 错误

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

• 正确
• 错误

$25、$ 下列 C++ 代码将 "Hello" 写入 data.txt，然后关闭文件：

01 ofstream out("data.txt");
02 out << "Hello";
03 out.close();

{{ select(25) }}

• 正确
• 错误