测验 · 佛大附属信奥 OJ

1. 下面的语句中，（）正确定义了一个计算浮点数x的平方(x^2)的函数,并成功调用该函数。

A. ```cpp float square(float x) { return x * x; } float area = square(2); ``` B. ```cpp square(float x) { return x * x; } float area = square(2); ``` C. ```cpp void square(float x) { return x * x; } area = square(2.0); ``` D. ```cpp void square(float x) { x * x; return; } area = square(2); ```

2. 下面代码的描述中，正确的是（）。 ```cpp void n_chars(char c, int n) { while (n-- > 0) cout << c; } char my_char = 'w'; int times = 5; n_chars(my_char, times); ```

A. 代码执行结束后，times的值为0 B. n是形参，times是实参 C. n是实参，times是形参 D. 代码最后一行换成n_chars(times, my_char);也可以

3. 给定以下代码， ```cpp void func(int& x) { x = x * 2; } int a = 5; func(a); ``` 执行上述代码后，变量a的值为（）。

A. 5 B. 10 C. 15 D. 20

4. 运行下面代码，屏幕上输出是（）。 ```cpp double* p_arr = new double [3]; p_arr[0] = 0.2; p_arr[1] = 0.5; p_arr[2] = 0.8; p_arr += 1; cout << p_arr[0] << endl; p_arr -= 1; delete p_arr; ```

A. 0.2 B. 0.5 C. 1.2 D. 1.5

5. 运行下面代码片段后，x和*p的结果分别是（）。 ```cpp int x = 20; int* p = &x; *p = *p + 2； ```

A. 20 20 B. 20 22 C. 22 20 D. 22 22

6. 下面的描述中，（）不能正确定义一个名为Student的结构体以及一个包含20个元素的结构数组。

A. ```cpp struct Student { string name; int age; float score; }; struct Student students[20]; ``` B. ```cpp struct Student { string name; int age; float score; }; Student students[20]; ``` C. ```cpp struct Student { string name; int age; float score; }; Student* students = new Student[20]; ``` D. ```cpp struct Student { string name; int age; float score; }; Student students = new Student[20]; ```

7. 假定整型是32位，对一个2行3列的二维整数数组array,假设数组第一个元素在内存中的地址为0x7ffee4065820，则第2行第2个元素的地址&array[1][1]为（）。 ```cpp int array[2][3] = { {0, 1, 2}, {3, 4, 5} }; ```

A. 0x7ffee4065824 B. 0x7ffee4065828 C. 0x7ffee406582c D. 0x7ffee4065830

8. 下面（）正确定义二维数组。

A. int a[3][]; B. int a[][]; C. int a[][4]; D. int a[][2] = {{1,2},{1,2},{3,4}};

9. 下面代码采用递推算法来计算斐波那契数列F(n)，则横线上应填写（）。 ```cpp int fib(int n) { if (n == 0 || n == 1) return n; int f1 = 0; int f2 = 1; int result = 0; for (int i = 2; i <= n; i++) { ________________________________ // 在此处填入代码 } return result; } ```

A. ```cpp result = f1 + f2; f1 = f2; f2 = result; ``` B. ```cpp result += f1 + f2; f1 = f2; f2 = result; ``` C. ```cpp result += f1 + f2; f2 = result; f1 = f2; ``` D. ```cpp result = f1 + f2; f2 = result; f1 = f2; ```

10. 下面关于排序算法（冒泡排序、插入排序和选择排序）的描述中，不正确的是（）。

A. 冒泡排序基于元素交换实现，需借助临时变量，共涉及3个单元操作；而插入排序基于元素赋值实现，仅需1个单元操作。因此冒泡排序的计算开销通常比插入排序更高。 B. 选择排序在任何情况下的时间复杂度都为$O(n^2)$。 C. 冒泡排序在任何情况下的时间复杂度都为$O(n^2)$。 D. 如果给定数据部分有序，插入排序通常比选择排序效率更高。

11. 冒泡排序的第一轮操作是从左到右遍历数组，通过两两比较相邻元素，将当前最大的元素移动到末尾。给定数组arr[]={4, 1, 3, 1, 5, 2}，执行第一轮冒泡排序后数组arr中的内容为（）。

A. 1, 4, 3, 1, 5, 2 B. 1, 3, 1, 4, 2, 5 C. 1, 4, 3, 1, 2, 5 D. 4, 1, 3, 1, 5, 2

12. 给定如下代码，其时间复杂度为（）。 ```cpp int cellRecur(int n) { if (n == 1) return 1; return cellRecur(n - 1) + cellRecur(n - 1) + 1; } ```

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

13. 下面代码实现了插入排序函数，则横线上应填写（）。 ```cpp void insertion_sort(vector<int> &nums) { for (int i = 1; i < nums.size(); i++) { ________________________________ { // 在此处填入代码 while (j >= 0 && nums[j] > base) nums[j + 1] = nums[j]; j--; } nums[j + 1] = base; } } ```

A. int base = nums[i], j = i - 1; B. int base = nums[i], j = i; C. int base = nums[0], j = i - 1; D. int base = nums[0], j = i;

14. 下面哪种方式不能实现将字符串"Welcome to GESP!"输出重定向到文件log.txt（）。

A. ```cpp freopen("log.txt", "w", stdout); cout << "Welcome to GESP!" << endl; fclose(stdout); ``` B. ```cpp std::ofstream outFile("log.txt"); outFile << "Welcome to GESP!" << endl; outFile.close(); ``` C. ```cpp std::ofstream outFile("log.txt"); cout << "Welcome to GESP!" << endl; outFile.close(); ``` D. ```cpp ofstream log_file("log.txt"); streambuf* org_cout = cout.rdbuf(); cout.rdbuf(log_file.rdbuf()); cout << "This output will go to the log file." << endl; cout.rdbuf(oorg_cout); ```

15. 运行下面的代码，将出现什么情况？（） ```cpp double hmean(double a, double b) { if (a == -b ) throw runtime_error("Runtime error occurred"); return 2.0*a*b/(a + b); } int main() { double x = 10; double y = -10; try { int result = hmean(x, y); cout << "hmean: " << result << endl; } catch (const runtime_error& e) { cout << "Caught: " << e.what() << endl; } catch (...) { cout << "Caught an unknown exception." << endl; } return 0; } ```

A. 屏幕上输出Caught: Runtime error occurred B. 屏幕上输出Caught an unknown exception C. 程序调用 std::terminate() D. 编译错误

1. 在 C++ 中，下面代码可以正确定义指针和初始化指针。 ```cpp int* ptr; *ptr = 10; ``` ( )

对错

2. 一个函数必须在调用之前既声明又定义。 ( )

对错

3. 函数参数可以通过值传递、引用传递和指针传递，这样函数内对参数的修改可以直接修改传入变量的值。 ( )

对错

4. int arr[3][]是一个正确的二维数组的声明。 ( )

对错

5. 递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。 ( )

对错

6. 某算法的递推关系式为T(n) = 2T(n/2) + n（n为正整数）及T(1) = 1，则该算法的时间复杂度为$O(n \log n)$。 ( )

对错

7. 冒泡排序的平均时间复杂度为$O(n^2)$，但最优情况下为$O(n)$。 ( )

对错

8. 冒泡排序和插入排序都是稳定的排序算法。 ( )

对错

9. 选择排序是稳定的排序算法。 ( )

对错

10. 在C++语言中，如果一个函数可能抛出异常，那么一定要在try 子句里调用这个函数。 ( )

对错

GESP C++ 四级 · 2024 年 12 月认证理论卷

一、单选题(每题 2 分)

二、判断题(每题 2 分)