测验 · 佛大附属信奥 OJ

1. 在C++中，声明一个指向整型变量的指针的正确语法是（）。

A. int* ptr; B. *int ptr; C. int ptr*; D. ptr int;

2. 下面的函数接收一个3行4列的二维数组并输出其中元素，则横线上不能填写（）。 ```cpp void printArray(________) { for (int i = 0; i < 3; ++i) for (int j = 0; j < 4; ++j) std::cout << arr[i][j] << " "; } ```

A. int arr[3][4] B. int arr[][4] C. int (*arr)[4] D. int** arr

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

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

4. 关于以下 C++代码，说法正确的是（）。 ```cpp int main() { greet(); return 0; } void greet() { cout << "Hello!" << endl; } ```

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

5. 在C++中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？

A. 值传递或引用传递 B. 值传递或指针传递 C. 引用传递或指针传递 D. 仅指针传递

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

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

7. 运行如下代码会输出（）。 ```cpp int value = 100; void print1() { int value = 50; cout << value << " "; cout << ::value << " "; } void print2() { cout << value << " "; } print1(); print2(); ```

A. 100 100 100 B. 50 50 50 C. 50 100 100 D. 50 50 100

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

A. 冒泡排序 B. 插入排序 C. 选择排序 D. 直接排序

9. 以下哪种情况是使用插入排序的合适场景？

A. 数据量非常大，且乱序严重 B. 希望获得稳定排序，但不要求实时性 C. 数据几乎有序，只需少量调整 D. 想在交换次数最少的前提下排好大数组

10. 以下关于递推算法基本思想的描述，正确的是（）。

A. 递推算法通过将问题分解为相互独立的子问题来解决。 B. 递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解。 C. 递推算法通常用于穷举所有可能的解决方案。 D. 递推算法适用于在每一步做出局部最优选择以达到全局最优。

11. 给定如下算法，其时间复杂度为（）。 ```cpp bool f(int arr[], int n, int target) { for (int i = 0; i < n; i++) { int sum = 0; for (int j = 0; j < n; j++) { if (i & (1 << j)) { sum += arr[j]; } } if (sum == target) return true; } return false; } ```

A. $O(n)$ B. $O(n^2)$ C. $O(n \log n)$ D. $O(2^n)$

12. 下述斐波那契数列计算的时间复杂度是（）。 ```cpp int fibonacci(int n) { if (n == 0) return 0; if (n == 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2); } ```

A. $O(n)$ B. $O(n^2)$ C. $O(n \log n)$ D. $O(2^n)$

13. 关于下面 C++ 程序的描述，（）最准确。 ```cpp ifstream in("data.txt"); string line; while (getline(in, line)) { cout << line << endl; } ```

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

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

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

15. 为了提高冒泡排序的效率，如果某轮"冒泡"中没有执行任何交换操作，说明数组已经完成排序，可直接返回结果，则两条横线上分别应该填写（）。 ```cpp void bubbleSortWithFlag(vector<int> &nums) { for (int i = nums.size() - 1; i > 0; i--) { bool flag; ________________ // 在此处填入代码 for (int j = 0; j < i; j++) { if (nums[j] > nums[j + 1]) { swap(nums[j], nums[j + 1]); ___________________________ // 在此处填入代码 } } if (!flag) break; } } ```

A. ```cpp flag = false; flag = false; ``` B. ```cpp flag = false; flag = true; ``` C. ```cpp flag = true; flag = false; ``` D. ```cpp flag = true; flag = true; ```

1. 下面C++代码正确声明了一个返回int类型、接受两个int参数的函数。 ```cpp int add(int, int); ``` ( )

对错

2. 下面C++代码的输出是15。 ```cpp void foo(int x) { x += 5; } int main() { int a = 10; foo(a); cout << a << endl; } ``` ( )

对错

3. 下面c++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。 ```cpp #include <string> #include <vector> using namespace std; struct Library { struct Book { struct Author { string name; int birthYear; }; string title; int year; Author author; }; string name; vector<Book> books; }; ``` ( )

对错

4. 在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效率。 ( )

对错

5. 下面这段代码不合法，因为每一行都必须显式初始化3个元素。 ```cpp int arr[2][3] = {{1, 2}, {3}}; ``` ( )

对错

6. 以下程序中使用了递推方式计算阶乘（n!），计算结果正确。 ```cpp int factorial(int n) { int res = 1; for (int i = 0; i < n; ++i) { res *= i; } return res; } ``` ( )

对错

7. 无论初始数组是否有序，选择排序都执行n(n-1)/2次比较 ( )

对错

8. 以下C++代码，尝试对有n个整数的数组arr进行排序。这个代码实现了选择排序算法。 ```cpp for (int i = 0; i < n - 1; ++i) { int minIndex = i; for (int j = i + 1; j < n; ++j) { if (arr[j] < arr[minIndex]) minIndex = j; } if (minIndex != i) swap(arr[i], arr[minIndex]); } ``` ( )

对错

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

对错

10. 下面C++代码实现将 Hello 写入 data.txt。 ```cpp ofstream out("data.txt"); out << "Hello"; out.close(); ``` ( )

对错

GESP C++ 四级 · 2025 年 6 月认证理论卷

一、单选题(每题 2 分)

二、判断题(每题 2 分)