欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖：GESP认证C++编程真题解析 | 汇总
单选题
第1题
在C++中，声明一个指向整型变量的指针的正确语法是（ ）。
A.int* ptr;
B.*int ptr;
C.int ptr*;
D.ptr int;
【答案】：A
【解析】
定义一个指针变量需要将解引用运算符*写在数据类型和变量名之间。
第2题
下面的函数接收一个 3 行 4 列的二维数组并输出其中元素，则横线上不能填写（ ）。
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
【答案】：D
【解析】
当二维数组作为一个参数传递时，第二维度的数组大小是不能省略的。
第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.这两种方式申请的内存都能自动释放
【答案】：D
【解析】
A. int arr[3I[4]在栈上分配空间，适合数组较小的情况。
正确。栈的空间通常比较小，只适合处理较小的数组。过大的数组可能导致栈溢出。
B. int* arr = new int[12]在堆上分配空间，数组较大时也适用。
正确。堆的空间较大，适合分配较大的数组。但是，这种方式需要手动释放内存。
C.这两种方式申请的内存空间都是连续的。
正确。无论是栈上分配还是堆上分配，数组的内存空间都是连续的。
D.这两种方式申请的内存都能自动释放。
错误。静态数组（栈上分配）在作用域结束时由编译器自动释放。但是，动态数组（堆上分配）的内存不会自动释放，需要程序员显式调用 delete[]来释放内存，否则会导致内存泄漏。
第4题
关于以下 C++代码，说法正确的是（ ）。
int main() {greet();return 0;
}void greet() {cout << "Hello!" << endl;
}
A.正确编译并输出 Hello!
B.编译错误：找不到函数 greet()
C.编译警告但可以运行
D.链接错误
【答案】：B
【解析】
如果没有声明函数，函数的定义必须写在调用之前，该代码没有声明该函数且将定义写在了调用后面，会发生编译错误。
第5题
在C++中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？
A.值传递或引用传递
B.值传递或指针传递
C.引用传递或指针传递
D.仅指针传递
【答案】：C
【解析】
需要修改传入对象的内容，需要修改实参，应该使用引用传递或者指针传递。
第6题
以下哪个选项正确描述了C++中形参和实参的区别？
A.形参是函数调用时传递给函数的具体值，实参是函数定义中声明的变量。
B.形参是函数定义中声明的变量，实参是函数调用时传递给函数的具体值。
C.形参和实参在函数调用时是完全相同的。
D.形参只在函数内部可见，实参在函数外部可见。
【答案】：B
【解析】
形参：函数定义时声明的变量，是一个占位符，用来接收调用时传递的值。
实参：函数调用时传递给函数的具体值，是形参的实际数据来源。
第7题
运行如下代码会输出（ ）。
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
【答案】：C
【解析】
局部变量优先级更高，当局部变量与全局变量同名时，优先使用局部变量。
使用::可以显式访问全局变量，即便当前作用域内存在同名的局部变量。
第8题
小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第1张扑克牌被认为已经排好序；然后抓第2张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与（ ）排序 的方式最接近。
A.冒泡排序
B.插入排序
C.选择排序
D.直接排序
【答案】：B
【解析】
题目中使用的方法为将每个元素在一个有序的序列中插入其正确的位置，这正是插入排序的思想。
第9题
以下哪种情况是使用插入排序的合适场景？
A.数据量非常大，且乱序严重
B.希望获得稳定排序，但不要求实时性
C.数据几乎有序，只需少量调整
D.想在交换次数最少的前提下排好大数组
【答案】：C
【解析】
如果数据几乎有序，则只需要将错误的数据插入到其正确的位置即可，使用插入排序。
第10题
以下关于递推算法基本思想的描述，正确的是（ ）。
A.递推算法通过将问题分解为相互独立的子问题来解决。
B.递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解。
C.递推算法通常用于穷举所有可能的解决方案。
D.递推算法适用于在每一步做出局部最优选择以达到全局最优。
【答案】：B
【解析】
递推算法是从已知的基础情况出发，通过递推式推导出更大规模的解。
第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;
}
A.\(O(n)\)
B.\(O(n^2)\)
C.\(O(n^3)\)
D.\(O(2^n)\)
【答案】：B
【解析】
代码中双重循环都是循环n次，且没有break操作，复复杂度为\(O(n²)\)
第12题
下述斐波那契数列计算的时间复杂度是（ ）。
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^3)\)
D.\(O(2^n)\)
【答案】：D
【解析】
使用递归实现斐波那契数的计算，可以发现每次递归都会调用两次函数，一共有n层调用，那么总共的时间复杂度是\(O(2^n)\)
第13题
关于下面 C++ 程序的描述，（ ）最准确。
ifstream in("data.txt");
string line;
while (getline(in, line)) {cout << line << endl;
}
A.将从标准输入读取每行，并输出到屏幕
B.程序无法运行，因为 getline 只能读取 cin
C.将 data.txt 中的每一行读取并输出到屏幕
D.程序将创建 data.txt 并写入默认文本
【答案】：C
【解析】
注意到第一行定义了一个文件输入流in指向了“data.txt”文件，因此这里输入是从文件中输入，然后输出是使用标准输出流cout，因此是从文件中输入每一行输出到屏幕上。
第14题
在C++中，异常处理机制（try-catch块）的主要目的是（ ）。
A.提高程序的运行速度。
B.在程序发生运行时错误时，提供一种结构化的错误处理方式。
C.确保程序在编译时没有错误。
D.减少程序的内存占用。
【答案】：B
【解析】
异常处理机制的核心目的是在程序运行时发生错误（如除零错误、内存分配失败等）时，提供一种结构化且优雅的方式来捕获和处理这些错误，从而避免程序崩溃并提高程序的健壮性。
第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;}
}
A.
flag = false;
flag = false;
B.
flag = false;
flag = true;
C.
flag = true;
flag = false;
D.
flag = true;
flag = true;
【答案】：B
【解析】
题目要求没有发生交换操作则结束程序，那么根据第12行的break语句可知，当flag变量为false时，表示没有发生交换操作，相对应的第9行为发生了交换操作，应该将flag改为true，初始值应该设为false，选择B。
判断题
第16题
下面C++代码正确声明了一个返回 int 类型、接受两个 int 参数的函数。
int add(int, int);
A.正确
B.错误
【答案】：A
【解析】
函数声明的格式为：
返回值类型
函数名
参数列表(包括参数类型和个数)
在该题中，int add(int, int)； 正确声明了一个函数：
返回值类型为int。
函数名为add。
参数列表中有两个 int 类型的参数。
第17题
下面C++代码的输出是 15 。
void foo(int x) {x += 5;
}
int main() {int a = 10;foo(a);cout << a << endl;
}
A.正确
B.错误
【答案】：B
【解析】
该代码的参数传递方式为值传递，不会改变实参的值，输出还是10
第18题
下面c++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。
#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;
};
A.正确
B.错误
【答案】：B
【解析】
结构体定义成员时，成员可以是结构体类型，完全可以进行结构体嵌套。
第19题
在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效 率。
A.正确
B.错误
【答案】：A
【解析】
值传递不会改变实参的值，会进行一次拷贝操作。引用传递会改变实参的值，避免了数据拷贝。
第20题
下面这段代码不合法，因为每一行都必须显式初始化 3 个元素。
int arr[2][3] = {{1,2},{3}};
A.正确
B.错误
【答案】：B
【解析】
这里初始化了第一行的前2个元素，第二行的前1个元素，可以不用将所有元素都初始化。
第21题
以下程序中使用了递推方式计算阶乘（ ），计算结果正确。
int factorial(int n) {int res = 1;for (int i=0; i<n; ++i) {res *= i;}return res;
}
A.正确
B.错误
【答案】：B
【解析】
计算阶乘应该从1开始计算，代码中从0开始计算，会导致最终结果均为0。
第22题
无论初始数组是否有序，选择排序都执行 \(O(n^2)\) 次比较
A.正确
B.错误
【答案】：A
【解析】
选择排序的思路为每次挑选最小值放到整个序列的最前方，选择最小值需要一个O(n)的复杂度，由于需要排序，需要选择n次最小值，则为 \(O(n²)\)
第23题
以下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]);
}
A.正确
B.错误
【答案】：A
【解析】
选择排序的思路为每次挑选最小值放到整个序列的最前方，其中代码的36行为选择后面的最小值，78行为将最小值与前面的元素交换。
第24题
如果一个异常在 try 块中抛出但没有任何 catch 匹配，它将在编译时报错。
A.正确
B.错误
【答案】：B
【解析】
如果一个异常在 try 块中抛出但没有匹配的 catch块，程序不会在编译时报错，而是在运行时发生未处理的异常。未处理的异常会导致程序终止。这是运行时行为，而不是编译时错误。
第25题
下面C++代码实现将 Hello 写入 data.txt 。
ofstream out("data.txt");
out << "Hello";
out.close();
A.正确
B.错误
【答案】：A
【解析】
ofstream 是C++中用于文件输出的流类，通过它可以将数据写入文件。
out << ”Hello”; 将字符串 Hello 写入到 data.txt 文件中。
out.close(); 用于关闭文件流，确保数据成功写入并释放资源。
编程题
B4360 画布裁剪
【题目来源】
洛谷：B4360 [GESP202506 四级] 画布裁剪 - 洛谷
【题目描述】
小 A 在高为 \(h\) 宽为 \(w\) 的矩形画布上绘制了一幅画。由于画布边缘留白太多，小 A 想适当地裁剪画布，只保留画的主体。具体来说，画布可以视为 \(h\) 行 \(w\) 列的字符矩阵，其中的字符均为 ASCII 码位于 \(33∼126\) 之间的可见字符，小 A 只保留画布中由第 \(x_1\) 行到第 \(x_2\) 行、第 \(y_1\) 列到第 \(y_2\) 列构成的子矩阵。
小 A 将画布交给了你，你能帮他完成画布的裁剪吗？
【输入】
第一行，两个正整数 \(h,w\)，分别表示画布的行数与列数。
第二行，四个正整数 \(x_1,x_2,y_1,y_2\)，表示保留的行列边界。
接下来 \(h\) 行，每行一个长度为 \(w\) 的字符串，表示画布内容。
【输出】
输出共 \(x_2−x_1+1\) 行，每行一个长度为 \(y_2−y_1+1\) 的字符串，表示裁剪后的画布。
【输入样例】
3 5
2 2 2 4
.....
.>_<.
.....
【输出样例】
>_<
【算法标签】
《洛谷 B4360 画布剪裁》 #字符串（入门）# #GESP# #2025#
【代码详解】
#include <bits/stdc++.h>
using namespace std;const int N = 105; // 定义网格最大尺寸int h, w; // 网格的行数和列数
char a[N][N]; // 存储网格字符的二维数组
int x1, x2, y1, y2; // 定义要输出的子网格范围int main()
{// 输入网格的行数和列数cin >> h >> w;// 输入要输出的子网格范围（左上角和右下角坐标）cin >> x1 >> x2 >> y1 >> y2;// 输入网格数据for (int i = 1; i <= h; i++)for (int j = 1; j <= w; j++)cin >> a[i][j];// 输出指定子网格范围内的内容for (int i = x1; i <= x2; i++){for (int j = y1; j <= y2; j++)cout << a[i][j]; // 输出当前字符cout << endl; // 每行结束后换行}return 0;
}
【运行结果】
3 5
2 2 2 4
.....
.>_<.
.....
> _ <
B4361 排序
【题目来源】
洛谷：B4361 [GESP202506 四级] 排序 - 洛谷
【题目描述】
体育课上有 \(n\) 名同学排成一队，从前往后数第 \(i\) 位同学的身高为 \(h_i\)，体重为 \(w_i\)。目前排成的队伍看起来参差不齐，老师希望同学们能按照身高从高到低的顺序排队，如果身高相同则按照体重从重到轻排序。在调整队伍时，每次只能交换相邻两位同学的位置。老师想知道，最少需要多少次交换操作，才能将队伍调整成目标顺序。
【输入】
第一行，一个正整数 \(n\)，表示队伍人数。
接下来 \(n\) 行，每行两个正整数 \(h_i\) 和 \(w_i\)，分别表示第 \(i\) 位同学的身高和体重。
【输出】
输出一行，一个整数，表示最少需要的交换次数。
【输入样例】
5
1 60
3 70
2 80
4 55
4 50
【输出样例】
8
【算法标签】
《洛谷 B4361 排序》 #排序# #GESP# #2025#
【代码详解】
#include <bits/stdc++.h>
using namespace std;const int N = 3005; // 定义最大数据量// 定义结构体存储高度和宽度
struct Node
{int h; // 高度int w; // 宽度
} a[N]; // 结构体数组int n; // 物品数量
int cnt = 0; // 交换次数计数器int main()
{// 输入物品数量cin >> n;// 输入每个物品的高度和宽度for (int i = 1; i <= n; i++)cin >> a[i].h >> a[i].w;// 冒泡排序过程for (int i = 1; i <= n; i++){// 内层循环，每次减少比较范围for (int j = 1; j <= n - i; j++){// 如果前一个物品高度小于后一个，交换并计数if (a[j].h < a[j + 1].h){swap(a[j], a[j + 1]);cnt++;}// 高度相等时，比较宽度else if (a[j].h == a[j + 1].h && a[j].w < a[j + 1].w){swap(a[j], a[j + 1]);cnt++;}}}// 输出总交换次数cout << cnt << endl;return 0;
}
【运行结果】
5
1 60
3 70
2 80
4 55
4 50
8
 与 unpark() 深度解析)
