5314：[GESP202506四级] 客观题
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：文本裁判
金币值：
命题人：
提交：6
解决：0
题目描述
## 一、单选题（每题 2 分，共 30 分）
**第 1 题** 在 `C++` 中，声明一个指向整型变量的指针的正确语法是 ( )
- `int* ptr;`
- `*int ptr;`
- `int ptr*;`
- `ptr int;`
**第 2 题** 下面的函数接收一个 $3$ 行 $4$ 列的二维数组并输出其中元素，则横线上不能填写 ( )
```cpp
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 }
```
- `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$ 列的二维数组。关于这两种方
式，下面说法错误的是( )
- `int arr[3][4]` 在栈上分配空间，适合数组较小的情况；
- `int* arr = new int[12]` 在堆上分配空间，数组较大时也适用；
- 这两种方式申请的内存空间都是连续的。
- 这两种方式申请的内存都能自动释放。
**第 4 题** 关于以下 `C++` 代码，说法正确的是 ( )
```cpp
01 int main() {
02 greet();
03 return 0;
04 }
05
06 void greet() {
07 cout << "Hello!" << endl;
08 }
```
- 正确编译并输出 `Hello!`
- 编译错误：找不到函数 `greet()`
- 编译警告但可以运行
- 链接错误
**第 5 题** 在 `C++` 中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？( )
- 值传递或引用传递
- 值传递或指针传递
- 引用传递或指针传递
- 仅指针传递
**第 6 题** 以下哪个选项正确描述了 `C++` 中形参和实参的区别？
- 形参是函数调用时传递给函数的具体值，实参是函数定义中声明的变量。
- 形参是函数定义中声明的变量，实参是函数调用时传递给函数的具体值。
- 形参和实参在函数调用时是完全相同的。
- 形参只在函数内部可见，实参在函数外部可见。
**第 7 题** 运行如下代码会输出( )
```cpp
01 int value = 100;
02
03 void print1() {
04 int value = 50;
05 cout << value << " ";
06 cout << ::value << " ";
07 }
08
09 void print2() {
10 cout << value << " ";
11 }
12
13 print1();
14 print2();
```
- `100 100 100`
- `50 50 50`
- `50 100 100`
- `50 50 100`
**第 8 题** 小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第 $1$ 张扑克牌被认为已经排好序；然后抓第 $2$ 张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与 ( ) 排序的方式最接近。
- 冒泡排序
- 插入排序
- 选择排序
- 直接排序
**第 9 题** 以下哪种情况是使用插入排序的合适场景？( )
- 数据量非常大，且乱序严重
- 希望获得稳定排序，但不要求实时性
- 数据几乎有序，只需少量调整
- 想在交换次数最少的前提下排好大数组
**第 10 题** 以下关于递推算法基本思想的描述，正确的是( )
- 递推算法通过将问题分解为相互独立的子问题来解决。
- 递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解。
- 递推算法通常用于穷举所有可能的解决方案。
- 递推算法适用于在每一步做出局部最优选择以达到全局最优。
**第 11 题** 给定如下算法，其时间复杂度为( )
```cpp
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 }
```
- $O(n)$
- $O(n^2)$
- $O(n^3)$
- $O(2^n)$
**第 12 题** 下述斐波那契数列计算的时间复杂度是( )
```cpp
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 }
```
- $O(n)$
- $O(n^2)$
- $O(n^3)$
- $O(2^n)$
**第 13 题** 关于下面 `C++` 程序的描述 ( ) 最准确。
```cpp
01 ifstream in("data.txt");
02 string line;
03 while (getline(in, line)) {
04 cout << line << endl;
05 }
```
- 将从标准输入读取每行，并输出到屏幕
- 程序无法运行，因为 `getline` 只能读取 `cin`
- 将 `data.txt` 中的每一行读取并输出到屏幕
- 程序将创建 `data.txt` 并写入默认文本
**第 14 题** 在 `C++` 中，异常处理机制 `(try-catch块)` 的主要目的是 ( )
- 提高程序的运行速度
- 在程序发生运行时错误时，提供一种结构化的错误处理方式
- 确保程序在编译时没有错误
- 减少程序的内存占用
**第 15 题** 为了提高冒泡排序的效率，如果某轮“冒泡”中没有执行任何交换操作，说明数组已经完成排序，可直接返回结果，则两条横线上分别应该填写( )
```cpp
01 void bubbleSortWithFlag(vector &nums) {
02 for (int i = nums.size() - 1; i > 0; i--) {
03 bool flag;
04 ________________ // 在此处填入代码
05
06 for (int j = 0; j < i; j++) {
07 if (nums[j] > nums[j + 1]) {
08 swap(nums[j], nums[j + 1]);
09 ___________________________ // 在此处填入代码
10 }
11 }
12 if (!flag)
13 break;
14 }
15 }
```
- ```cpp
01 flag = false;
02 flag = false;
```
- ```cpp
01 flag = false;
02 flag = true;
```
- ```cpp
01 flag = true;
02 flag = false;
```
- ```cpp
01 flag = true;
02 flag = true;
```
## 二、判断题（每题 2 分，共 20 分）
**第 1 题** 下面 `C++` 代码正确声明了一个返回 `int` 类型、接受两个 `int` 参数的函数。
```cpp
01 int add(int, int);
```
- 正确
- 错误
**第 2 题** 下面 `C++` 代码的输出是 $15$。
```cpp
01 void foo(int x) {
02 x += 5;
03 }
04 int main() {
05 int a = 10;
06 foo(a);
07 cout << a << endl;
08 }
```
- 正确
- 错误
**第 3 题** 下面 `c++` 代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。
```cpp
01 #include
02 #include
03
04 using namespace std;
05
06 struct Library {
07 struct Book {
08 struct Author {
09 string name;
10 int birthYear;
11 };
12
13 string title;
14 int year;
15 Author author;
16 };
17
18 string name;
19 vector books;
20 };
```
- 正确
- 错误
**第 4 题** 在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效率。
- 正确
- 错误
**第 5 题** 下面这段代码不合法，因为每一行都必须显式初始化 $3$ 个元素。
```cpp
01 int arr[2][3] = {{1, 2}, {3}};
```
- 正确
- 错误
**第 6 题** 以下程序中使用了递推方式计算阶乘($n!=1 \times 2 \times \cdots \times n$)，计算结果正确。
```cpp
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 }
```
- 正确
- 错误
**第 7 题** 无论初始数组是否有序，选择排序都执行 $O(n^2)$ 次比较。
- 正确
- 错误
**第 8 题** 以下 `C++` 代码，尝试对有 $n$ 个整数的数组 `arr` 进行排序。这个代码实现了选择排序算法。
```cpp
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 }
```
- 正确
- 错误
**第 9 题** 如果一个异常在 $try$ 块中抛出但没有任何 $catch$ 匹配，它将在编译时报错。
- 正确
- 错误
**第 10 题** 下面 `C++` 代码实现将 $Hello$ 写入 $data.txt$。
```cpp
01 ofstream out("data.txt");
02 out << "Hello";
03 out.close();
```
- 正确
- 错误