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

1. 在 $\tt C$++ 中，（ ）正确定义了一个返回整数值并接受两个整数参数的函数。

{{ select(1) }}

• int add(int a, int b) { return a + b; }
• void add(int a, int b) { return a + b; }
• int add(a, b) { return a + b; }
• void add(int a, int b) { return a - b; }

2. 在 $\tt C$++ 中，形参与实参的关系描述正确的是（ ）。

{{ select(2) }}

• 形参在函数调用时指定，实参在函数定义时传递
• 形参在函数定义时指定，实参在函数调用时传递
• 形参和实参可以互换
• 形参和实参必须是完全相同的类型，不能有任何差异

3. 运行以下代码，屏幕上将输出（ ）。

   #include <iostream>
   using namespace std;
   
   int var = 100;
   
   void function() {
       int var = 200;
     
       cout << var << " ";
       cout << ::var << " ";
   }
   
   int main() {
       cout << var << " ";
     
       function();
     
       var += 100;
       cout << var << " ";
     
       return 0;
   }
   

{{ select(3) }}

• $100\ \ 200\ \ 100\ \ 200$
• $100\ \ 200\ \ 100\ \ 300$
• $100\ \ 200\ \ 200\ \ 200$
• $100\ \ 200\ \ 200\ \ 300$

4. 运行下面代码，屏幕上输出是（ ）。

   int arr[3] = {24, 9, 7};
   int* p = arr;
   p++;
   cout << *p << endl;
   

{{ select(4) }}

• $24$
• $9$
• $7$
• 不确定

5. 运行下面代码片段的结果是（ ）。

   int x = 20;
   int y = 24;
   int* p = &x;
   int* q = &y;
   
   p = q;
   

{{ select(5) }}

• 将 $x$ 赋值为 $24$
• 将 $y$ 赋值为 $20$
• 将 $q$ 指向 $x$ 的地址
• 将 $p$ 指向 $y$ 的地址

6. 在 $\tt C$++ 中，（ ）正确定义一个名为 $\tt student$ 的结构体，其中包含一个 $\tt name$ 字符数组和一个 $\tt age$ 整数？

{{ select(6) }}

• struct student { char name[20]; int age; };
• student struct { char name[20]; int age; };
• student struct { string name; int age; };
• struct student { char[20] name; int age; };

7. 在 $\tt C$++ 中，（ ）正确声明了一个 $3$ 行 $4$ 列的二维数组。

{{ select(7) }}

• int arr[3, 4];
• int arr[3][4];
• int arr[4][3];
• int arr(3, 4);

8. 一个二维数组定义为 int arr[3][4];（假设一个 $\tt int$ 变量占 $4$ 个字节），则 int arr[0] 占用（ ）个字节的内存。

{{ select(8) }}

• $3$
• $4$
• $12$
• $16$

9. 下面代码采用递推算法来实现整数的阶乘 （$n! = n \times (n-1) \times \cdots \times 2 \times 1$），则横线上应填写（ ）。

   int factorial(int n) {
       int result = 1;
       for (int i = 2; i <= n; i++) {
           ________________________________ // 在此处填入代码
       }
       return result;
   }
   

{{ select(9) }}

• result *= i;
• result += i;
• result *= result;
• result += result;

10. 在排序算法中，稳定性指的是（ ）。

{{ select(10) }}

• 排序后数据不会丢失
• 排序后相同元素的相对顺序保持不变
• 排序后数据不会被修改
• 排序后数据的时间复杂度不变

11. 下面代码实现了冒泡排序函数，则横线上应填写（ ）。

    //交换数组arr的第i个元素和第j个元素
    void swap(vector<int> &arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
    
    int bubble_sort(vector<int> &arr) {
        for (int i = arr.size() - 1; i > 0; i--) {
            bool flag = false; // 标志位
            ________________________________ { // 在此处填入代码
                if (arr[j] > arr[j + 1]) {
                    swap(arr, j, j + 1);
                    flag = true;
                }
            }
            if (!flag)
                break; // 此轮“冒泡”未交换任何元素
        }
    }
    

{{ select(11) }}

• for (int j = 0; j < arr.size() - 1; j++)
• for (int j = arr.size() - 1; j > 0; j--)
• for (int j = 0; j < i; j++)
• for (int j = i-1; j <=0; j--)

12. 上一题算法的时间复杂度为（ ）。

{{ select(12) }}

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

13. 下面代码实现了插入排序函数（升序），则横线上应填写（ ）。

    void insertion_sort(vector<int> &nums) {
        for (int i = 1; i < nums.size(); i++) {
            int base = nums[i], j = i - 1;
            ________________________________ { // 在此处填入代码
                nums[j + 1] = nums[j];
                j--;
            }
            nums[j + 1] = base;
        }
    }
    

{{ select(13) }}

• while (j >= 0 && nums[j] > base)
• while (j > 0 && nums[j] > base)
• while (j >= 0 && nums[j] < base)
• while (j > 0 && nums[j] < base)

14. 小杨用文件重定向实现在 $\tt log.txt$ 文件中输出日志，则下面横线上应填写（ ）。

    #include <iostream>
    #include <fstream>
    #include <string>
    using namespace std;
    
    int main() {
        ofstream log_file("log.txt");
      
        streambuf* original_cout = cout.rdbuf();
        cout.rdbuf(log_file.rdbuf());
        
        ___________________________________ // 在此处填入代码
      
        cout.rdbuf(original_cout); // 恢复原始的标准输出缓冲区
        return 0;
    }
    

{{ select(14) }}

• cout << "This output will go to the log file." << endl;
• log_file << "This output will go to the log file." << endl;
• cout >> "This output will go to the log file." >> endl;
• log_file >> "This output will go to the log file." >> endl;

15. 运行下面的代码，屏幕上将输出（ ）。

    #include <iostream>
    using namespace std;
    
    int divide(int a, int b) {
        if (b == 0) {
            throw runtime_error("division by zero error ");
        }
        return a / b;
    }
    
    int main() {
        int x = 10;
        int y = 0; // 设为 0 会导致除零错误
      
        try {
            int result = divide(x, y);
            cout << "result: " << result << endl;
        } catch (const runtime_error& e) {
            cout << "caught an exception: " << e.what() << endl;
        }
      
        return 0;
    }
    

{{ select(15) }}

• division by zero error result: caught an exception:
• result: caught an exception: division by zero error
• caught an exception: division by zero error
• division by zero error caught an exception: division by zero error

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

1. 代码 int a = 10; int* p = &a; 可以正确定义指针和初始化指针。（ ）

{{ select(16) }}

• 正确
• 错误

2. 在 $\tt C$++ 中，引用传递允许函数修改传递给它的参数的值。（ ）

{{ select(17) }}

• 正确
• 错误

3. 指针的大小与其所指向的变量的数据类型的大小相同。（ ）

{{ select(18) }}

• 正确
• 错误

4. 二维数组的行的大小的必须在定义时确定，列的大小可以动态变化。（ ）

{{ select(19) }}

• 正确
• 错误

5. 递推算法通过逐步求解当前状态和前一个或几个状态之间的关系来解决问题。（ ）

{{ select(20) }}

• 正确
• 错误

6. 选择排序是稳定的排序算法。（ ）

{{ select(21) }}

• 正确
• 错误

7. 插入排序的时间复杂度总是比冒泡排序低。（ ）

{{ select(22) }}

• 正确
• 错误

8. 在 $\tt C$++ 中，如果没有捕获到异常（没有匹配的 $\tt catch$ 块），程序会继续执行而不会终止。（ ）

{{ select(23) }}

• 正确
• 错误

9. 以下代码用递推法求斐波那契数列的第 $n$ 项，时间复杂度为指数级。（ ）

   int fibonacci(int n) {
       if (n == 0) return 0;
       if (n == 1) return 1;
     
       int f0 = 0; // F(0)
       int f1 = 1; // F(1)
       int current;
     
       for (int i = 2; i <= n; i++) {
           current = f0 + f1; // F(n) = F(n-1) + F(n-2)
           f0 = f1;
           f1 = current;
       }
     
       return current;
   }
   

{{ select(24) }}

• 正确
• 错误

10. 执行下面 $\tt C$++ 代码后，输出的是 $20$。（ ）

    int point(int* p) {
        return *p * 2;
    }
    
    int main() {
        int a = 10;
        int* p = &a;
        *p = point(p);
        cout << *p << endl;
    }
    

{{ select(25) }}

• 正确
• 错误