GESP C++ 四级 2025 年 12 月考试重点考察指针与数组操作、排序稳定性判断及基础算法应用。单选与判断题涉及内存地址计算、多维数组存储顺序及时间复杂度分析。编程题包含二维矩阵遍历统计与基于优先级的贪心策略购物模拟。解析提供详细代码实现与关键逻辑说明，适合备考人员复习核心知识点。
解析：
本题选 C。核心在于理解指针的定义与取地址操作。声明 int *p 创建了一个整型指针，而 &x 获取变量 x 的内存地址，将其赋值给 p 后，p 就指向了 x。
解析：
正确答案是 C。这里考察了指针的传递与解引用逻辑：
int a = 5; // a 存储 5
int* p1 = &a; // p1 指向 a 的地址
int* p2 = p1; // p2 也指向 a 的地址（p2 存的是 p1 的值）
*p2 = 10; // 通过 p2 修改 a 的值为 10
解析：
选 B。二维数组下标从 0 开始计数。题目问第 2 行第 3 列，对应下标应为 [2-1][3-1]，即 a[1][2]。
解析：
答案 D。在二维数组中，*(p+5) 表示从起始位置向后偏移 5 个元素的位置。对于连续存储的二维数组，这对应 a[1][1]。
解析：
选 B。需要手动模拟三重循环的累加过程。i, j, k 分别遍历 01, 02, 0~1。筛选出 i+j+k 为偶数的情况并求和：
// 符合条件的组合及值
// (0,0,0) -> a[0][0][0]=1
// (0,1,1) -> a[0][1][1]=4
// (0,2,0) -> a[0][2][0]=5
// (1,1,0) -> a[1][1][0]=9
// (1,0,1) -> a[1][0][1]=8
// (1,2,1) -> a[1][2][1]=12
// 总和：1+4+5+9+8+12=39
解析：
答案 A。具体执行流程如图所示。
解析：
答案 C。逻辑推导如下。
解析：
答案 A。图示展示了关键步骤。
解析：
答案 B。分析过程见下图。
解析：
选 B。本题考查排序稳定性。若 {3, 'D'} 和 {3, 'B'} 相对位置发生变化，则说明不稳定。A、C、D 选项均涉及相对位置改变或不稳定判定，只有 B 符合题意。
解析：
答案 B。执行路径如图所示。
解析：
答案 A。逻辑推导见图。
解析：
选 B。嵌套循环结构决定了时间复杂度均为 n。
解析：
答案 D。具体执行细节如图。
解析：
答案 B。逻辑验证见图。
解析：
正确。指针直接操作内存地址，修改 *p 等同于修改原变量。
int x = 5;
int *p = &x;
*p = *p + 3; // 5 + 3 = 8
解析：
错误。结构体定义示例如下，注意成员类型匹配。
struct name_struct {
string first_name;
string last_name;
};
struct student {
name_struct name;
int age;
};
解析：
正确。C++ 中多维数组按最高维度顺序连续存储，例如 a[5][5][5] 是先变最右索引。
解析：
正确。引用传递本质是别名，函数内修改会直接影响实参。
解析：
错误。指针运算需考虑元素字节大小，差值计算如下：
int arr[5] = {1,2,3,4,5};
int* p1 = arr;
int* p2 = arr + 2;
// 地址差 / 单个元素字节数 = 指针差
cout << p2 - p1; // 输出 2
解析：
正确。时间复杂度关注增长量级而非精确次数，O(n) 描述合理。
解析：
正确。选择、希尔、快速、堆排序通常不稳定，其余多为稳定排序。
解析：
错误。这是插入排序的核心思想。
解析：
错误。默认参数机制会导致 y 自动补全为 10，结果为 50。
解析：
正确。输入流 fin 会自动按空格或换行分隔赋值。
题目大意： 给定 M×N 的地形图，寻找一个 3×3 的区域作为停机坪。要求区域内最大高度与最小高度差不超过 H，且该区域海拔之和最大。
思路： 数据范围允许 O(M*N) 的暴力枚举。我们只需遍历所有可能的 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) {
if (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;
}
// 字符串比较辅助
bool cmp2(string a, string b) {
return a < b;
}
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> ans;
// 模拟购买过程
for (int i = 1; i <= n; i++) {
if (m >= a[i].p) {
m -= a[i].p;
ans.push_back(a[i].s);
if (m == 0) break;
}
}
// 按字典序输出结果
sort(ans.begin(), ans.end());
for (const auto& item : ans) {
cout << item << endl;
}
return 0;
}
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online