综述由AI生成2025 年 12 月 GESP C++ 四级考试重点考察指针操作、多维数组遍历、排序稳定性及贪心策略。单选题涉及地址运算与循环边界，判断题辨析引用传递与复杂度量级。编程题包含二维区域最大值筛选与多条件优先级购物模拟。解析梳理了核心考点与代码实现细节，帮助考生理解底层逻辑与常见陷阱。
解析：
这道题选 C。核心在于理解指针的创建与地址获取。定义 int *p 声明了一个整型指针，而 &x 取出了变量 x 在内存中的地址，将其赋值给 p。
解析：
答案 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) 表示指针 p 向后移动 5 个元素的位置。对于二维数组按行优先存储的情况，这相当于从 a[0][0] 移动到 a[1][1]。
解析：
答案 B。需要仔细模拟三重循环的执行过程。i 循环 01，j 循环 01，k 循环 0~2。只有当 i+j+k 为偶数时才累加。符合条件的组合有：(0,0,0), (0,1,1), (0,2,0), (1,1,0), (1,0,1), (1,2,1)。对应的值分别为 1, 4, 5, 9, 8, 12，总和为 39。
解析：
答案 A。
解析：
答案 C。
解析：
答案 A。
解析：
答案 B。
解析：
答案 B。主要考察排序算法的稳定性。选项 A 和 D 涉及不稳定排序，会导致相同键值的元素相对位置改变。选项 C 虽然能判断位置改变，但 B 选项更直接描述了稳定性的定义。
解析：
答案 B。
解析：
答案 A。
解析：
答案 B。嵌套循环的时间复杂度通常是各层循环次数的乘积，若都为 n，则复杂度为 O(n²)。
解析：
答案 D。
解析：
答案 B。
解析：
正确。指针操作直接作用于内存地址。
int x = 5;
int *p = &x;
*p = *p + 3; // 等价于 x = x + 3，结果为 8
解析：
错误。结构体嵌套定义时，成员变量名不能重复且需符合命名规范，此处示例展示了结构体嵌套的基本用法，但题目描述可能存在歧义或语法错误。
解析：
正确。C++ 中多维数组在内存中是连续存储的，遵循'最高维度变化最慢'的原则，例如 a[5][5][5] 先遍历最后一个下标。
解析：
正确。引用传递允许函数内部修改实参的值，这是引用的核心特性之一。
解析：
错误。指针相减的结果是两个指针之间元素的个数，而非字节差。代码中计算的是地址差除以元素大小，结果确实是 2。
解析：
正确。时间复杂度关注的是增长量级，O(n) 表示线性增长，即使循环次数是 n-1，量级依然是 O(n)。
解析：
正确。选择排序、希尔排序、快速排序和堆排序通常是不稳定的，其余常见排序如冒泡、插入、归并则是稳定的。
解析：
错误。题目描述的逻辑更符合插入排序的思想，而非其他算法。
解析：
错误。函数调用时若未提供第二个参数，将使用默认值。因此 y 默认为 10，结果为 50。
解析：
正确。文件流 fin 默认以空白字符（空格、换行、制表符）作为分隔符读取数据，因此变量会被依次赋值为 10, 20, 30, 40。
题目大意： 给定一个 M×N 的地形图，每个格子代表海拔高度。寻找一个 3×3 的区域，要求区域内最大高度与最小高度之差不超过 H。在所有满足条件的区域中，找出 9 个格子海拔之和的最大值。
解题思路： 这是一个典型的枚举问题。由于数据范围 M,N ≤ 1000，直接暴力枚举所有可能的 3×3 区域中心点或右下角坐标即可。对于每个候选区域，遍历其内部的 9 个点，统计最大值、最小值和总和，最后筛选出符合条件的最优解。
代码实现：
#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 区域内的 9 个点
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;
}
题目大意： 小 A 有预算 M，商店有 N 个商品。每个商品有名称、价格和优先级。购买策略是：优先级高者优先；优先级相同价格低者优先；价格相同字典序小者优先。求最终购买的商品列表（按字典序输出）。
解题思路： 首先需要根据题目给出的三个规则对商品进行排序。排序完成后，按照顺序遍历商品，如果预算足够就购买并扣除金额，直到预算耗尽。最后将购买到的商品名称提取出来，再次按字典序排序后输出。
代码实现：
#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