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