GESP 2025年6月_C++四级试卷
从PDF导入：GESP 2025年6月_C++四级试卷
试卷题目预览
在C++中，声明一个指向整型变量的指针的正确语法是（ ）。
下面的函数接收一个3行4列的二维数组并输出其中元素，则横线上不能填写（ ）。
void printArray(________) {
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 4; ++j)
std::cout << arr[i][j] << " ";
}
在C++中，int arr[3][4]和int* arr = new int[12]均可模拟一个3行4列的二维数组。关于这两种方式，下面说法错误的是（ ）。
关于以下C++代码，说法正确的是（ ）。
int main() {
greet();
return 0;
}
void greet() {
cout << "Hello!" << endl;
}
在C++中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？
以下哪个选项正确描述了C++中形参和实参的区别？
运行如下代码会输出（ ）。
int value = 100;
void print1() {
int value = 50;
cout << value << " ";
cout << ::value << " ";
}
void print2() {
cout << value << " ";
}
print1();
print2();
小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第1张扑克牌被认为已经排好序；然后抓第2张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与（ ）排序的方式最接近。
以下哪种情况是使用插入排序的合适场景？
以下关于递推算法基本思想的描述，正确的是（ ）。
给定如下算法，其时间复杂度为（ ）。
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;
}
下述斐波那契数列计算的时间复杂度是（ ）。
int fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
关于下面C++程序的描述，（ ）最准确。
ifstream in("data.txt");
string line;
while (getline(in, line)) {
cout << line << endl;
}
在C++中，异常处理机制（try-catch块）的主要目的是( )。
为了提高冒泡排序的效率，如果某轮"冒泡"中没有执行任何交换操作，说明数组已经完成排序，可直接返回结果。
下面C++代码正确声明了一个返回int类型、接受两个int参数的函数。int add(int, int);
int add(int, int);
下面C++代码的输出是15。
void foo(int x) {
x += 5;
}
int main() {
int a = 10;
foo(a);
cout << a << endl;
}
下面C++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。
#include
#include
using namespace std;
struct Library {
struct Book {
struct Author {
string name;
int birthYear;
};
string title;
int year;
Author author;
};
string name;
vector
};
在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效率。
下面这段代码不合法，因为每一行都必须显式初始化个元素。
int arr[2][3] = {{1, 2}, {3}};
以下程序中使用了递推方式计算阶乘（n!），计算结果正确。
int factorial(int n) {
int res = 1;
for (int i = 0; i < n; ++i) {
res *= i;
}
return res;
}
无论初始数组是否有序，选择排序都执行n(n-1)/2次比较。
以下C++代码，尝试对有n个整数的数组arr进行排序。这个代码实现了选择排序算法。
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匹配，它将在编译时报错。
下面C++代码实现将Hello写入data.txt。
ofstream out("data.txt");
out << "Hello";
out.close();
画布裁剪
时间限制：1.0 s 内存限制：512.0 MB
小A在高为n宽为m的矩形画布上绘制了一幅画。由于画布边缘留白太多，小A想适当地裁剪画布，只保留画的主体。
具体来说，画布可以视为n行m列的字符矩阵，小A只保留画布中由第x1行到第x2行、第y1列到第y2列构成的子矩阵。
第一行，两个正整数n,m，分别表示画布网格的行数与列数。 接下来n行，每行m个字符，表示各行中的网格内容。 最后一行，四个正整数x1,x2,y1,y2，表示裁剪区域的边界。
输出裁剪后的子矩阵。
【样例输入】 4 3 0 1 1 1 0 1 0 1 1 1 1 1 【样例输出】 1 1 0 1 1 1
排序
时间限制：1.0 s 内存限制：512.0 MB
体育课上有n名同学排成一队，从前往后数第i位同学的身高为hi，体重为wi。
目前排成的队伍看起来参差不齐，老师希望同学们能按照身高从高到低的顺序排队，如果身高相同则按照体重从重到轻排序。
在调整队伍时，每次只能交换相邻两位同学的位置。老师想知道，最少需要多少次交换操作，才能将队伍调整成目标顺序。
第一行，一个正整数n，表示学生人数。 接下来n行，每行两个正整数hi,wi，表示第i位同学的身高和体重。
输出一个整数，表示最少交换次数。
【样例输入】 3 170 60 180 70 175 65 【样例输出】 1