GESP C++ 四级 2025 年 12 月真题深度解析，涵盖指针操作、数组内存布局、排序稳定性及时间复杂度等核心考点。编程题部分详细拆解滑动窗口求最大海拔和策略，以及基于优先级、价格、字典序的多重条件贪心购买逻辑。通过代码实战演示，帮助读者掌握 C++ 基础语法与算法思维在竞赛中的应用。
解析：
本题考察指针的基本定义。创建整型指针 int *p 时，需要获取变量地址 &x 进行初始化。
解析：
选 C。这里涉及指针的传递与别名机制。p1 指向 a，p2 被赋值为 p1，意味着 p2 也指向 a 的地址。通过 *p2 修改值，实际上就是修改了 a。
int a = 5;
int* p1 = &a;
int* p2 = p1;
*p2 = 10;
解析：
选 B。数组下标从 0 开始计数。第 2 行第 3 列对应索引 a[1][2]。
解析：
选 D。*(p+5) 表示指针向后移动 5 个位置。在二维数组的一维化视角下，这对应 a[1][1]。
解析：
选 B。需遍历三重循环，筛选出 i+j+k 为偶数的情况并累加。符合条件的组合包括 (0,0,0), (0,1,1), (0,2,0), (1,1,0), (1,0,1), (1,2,1) 等，最终累加和为 39。
解析：
选 A。
解析：
选 C。
解析：
选 A。
解析：
选 B。
解析：
选 B。考察排序稳定性。选项 A、D 中 {3,'D'} 和 {3,'B'} 相对位置发生变化，属于不稳定排序；C 项描述有误；B 项正确描述了稳定性的判断依据。
解析：
选 B。
解析：
选 A。
解析：
选 B。嵌套循环次数均为 n，总复杂度为 O(n²)。
解析：
选 D。
解析：
选 B。
解析：
√。指针解引用后直接参与运算，*p = *p + 3 等价于修改原变量值。
int x = 5;
int *p = &x;
*p = *p + 3;
解析：
×。结构体嵌套定义示例：
struct name_struct{ string first_name; string last_name; };
struct student{ name_struct name; int age; };
解析：
√。多维数组在内存中按最高维度顺序连续存储。
解析：
√。引用传递允许函数内部修改实参的值。
解析：
×。指针相减得到的是元素个数差，而非字节数差。
int arr[5] = {1,2,3,4,5};
int* p1 = arr;
int* p2 = arr + 2;
cout << p2 - p1; // 输出 2
解析：
√。时间复杂度关注增长量级，O(n) 包含线性次数的操作。
解析：
√。选择、希尔、快速、堆排序通常不稳定，其余如冒泡、插入、归并通常是稳定的。
解析：
×。该描述符合插入排序的思想。
解析：
×。默认参数机制：若只传一个参数，第二个参数使用默认值 10。
解析：
√。输入流 >> 会自动跳过空格和换行符读取数据。
题目描述： 给定 M 行 N 列的地形图，寻找一个 3×3 区域，满足区域内最大高度与最小高度差不超过 H，且区域内海拔之和最大。
思路分析： 这是一个典型的枚举问题。由于数据范围 M,N ≤ 1000，直接枚举所有可能的 3×3 子矩阵是可行的。我们需要遍历每个可能的右下角坐标，计算对应的 3×3 区域内的最大值、最小值和总和，然后判断是否满足高度差约束。
参考代码：
#include <bits/stdc++.h>
using namespace std;
int a[1010][1010];
int main() {
int m, n, h;
cin >> m >> n >> h;
// 读取地形数据
for(int i = 1; i <= m; i++) {
for(int j = 1; j <= n; j++) {
cin >> a[i][j];
}
}
int ans = 0;
// 枚举 3x3 区域的右下角坐标
for(int r_i = 3; r_i <= m; r_i++) {
for(int r_j = 3; r_j <= n; r_j++) {
int maxx = INT_MIN, minn = INT_MAX, sum = 0;
// 计算当前 3x3 范围内的统计信息
for(int i = r_i - 2; i <= r_i; i++) {
for(int j = r_j - 2; j <= r_j; j++) {
maxx = max(maxx, a[i][j]);
minn = min(minn, a[i][j]);
sum += a[i][j];
}
}
// 检查高度差约束并更新最大和
if(maxx - minn <= h && sum > ans) {
ans = sum;
}
}
}
cout << ans;
return 0;
}
题目描述： 预算为 M，有 N 个商品。购买策略：优先级最高（V 越小越好）> 价格最低（P 越小越好）> 名字典序最小。输出购买的商品名（按字典序）。
思路分析： 核心在于自定义排序规则。首先根据优先级、价格、名称对商品进行排序，然后模拟购买过程。最后因为要求输出按字典序，所以购买后的结果集还需要再排一次序。
参考代码：
#include <bits/stdc++.h>
using namespace std;
struct goods {
string s;
int p, v;
} a[1010];
// 自定义排序规则
bool cmp(goods a, goods b) {
if(a.v != b.v) return a.v < b.v;
if(a.p != b.p) return a.p < b.p;
return a.s < b.s;
}
int main() {
int m, n;
cin >> m >> n;
for(int i = 1; i <= n; i++) {
cin >> a[i].s >> a[i].p >> a[i].v;
}
// 按购买策略排序
sort(a + 1, a + n + 1, cmp);
vector<string> bought;
for(int i = 1; i <= n; i++) {
if(m >= a[i].p) {
m -= a[i].p;
bought.push_back(a[i].s);
if(m == 0) break;
}
}
// 输出前需按字典序排序
sort(bought.begin(), bought.end());
for(const auto& name : bought) {
cout << name << endl;
}
return 0;
}
微信公众号「极客日志V2」，在微信中扫描左侧二维码关注。展示文案：极客日志V2 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
基于开源反向 Alpha 混合算法去除 Gemini/Nano Banana 图片水印，支持批量处理与下载。 在线工具，Gemini 图片去水印在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online