根据CCF GESP C++四级上机题的完整分类汇总，真题链接，以及各分类推荐练习，详见如下：

根据CCF GESP C++四级上机题的完整分类汇总，真题链接，以及各分类推荐练习，详见如下：

一、GESP C++ 四级上机题分类总表

分类	核心考点	题单中的真题数量
① 函数与指针基础	函数定义/调用、形参实参、作用域、指针概念、参数传递	1
② 二维数组与矩阵	二维数组遍历、矩阵操作、前缀和、图像处理	5
③ 排序算法与应用	冒泡/插入/选择排序、排序稳定性、自定义排序、结构体排序	6
④ 字符串处理	字符串遍历、比较、拼接、子串、字典序	3
⑤ 进制转换与位运算	任意进制转换、二进制、八进制、十六进制、编码	2
⑥ 递推与模拟	递推关系式、按步骤模拟、序列生成	7
⑦ 贪心算法	局部最优推全局最优、排序配合贪心	3

---

二、各分类详解与配套练习推荐

① 函数与指针基础

考查要点：将重复逻辑封装为函数、理解值传递/引用传递/指针传递、使用指针操作数组或字符串。

【真题链接】

题目	洛谷链接	说明
B3939 绝对素数	https://www.luogu.com.cn/problem/B3939	[GESP202312 四级]

推荐练习（洛谷）：

题号	题目	练习要点	链接
P5735	距离函数	函数定义、数学公式封装	https://www.luogu.com.cn/problem/P5735
P5740	最厉害的学生	结构体+函数（为后续打基础）	https://www.luogu.com.cn/problem/P5740
P5742	评等级	多函数协作、条件判断	https://www.luogu.com.cn/problem/P5742
P1307	数字反转	函数封装数位处理	https://www.luogu.com.cn/problem/P1307
P1553	数字反转（升级版）	字符串/指针处理边界	https://www.luogu.com.cn/problem/P1553

② 二维数组与矩阵

考查要点：二维数组定义与遍历、行优先/列优先访问、子矩阵统计、矩阵填充规律。

【真题链接】

题目	洛谷链接	说明
B3940 填幻方	https://www.luogu.com.cn/problem/B3940	[GESP202312 四级]
B3851 图像压缩	https://www.luogu.com.cn/problem/B3851	[GESP202306 四级]
B4264 二阶矩阵	https://www.luogu.com.cn/problem/B4264	[GESP202503 四级]
B4360 画布裁剪	https://www.luogu.com.cn/problem/B4360	[GESP202506 四级]
B4451 建造	https://www.luogu.com.cn/problem/B4451	[GESP202506 四级]

推荐练习（洛谷）：

题号	题目	练习要点	链接
P2615	神奇的幻方	幻方生成规律、二维数组	https://www.luogu.com.cn/problem/P2615
B2103	图像相似度	二维数组遍历、像素比较	https://www.luogu.com.cn/problem/B2103
P2670	扫雷游戏	二维数组八方向遍历	https://www.luogu.com.cn/problem/P2670
P1056	排座椅	二维数组+贪心策略	https://www.luogu.com.cn/problem/P1056
P1614	爱与愁的心痛	二维数组/多维数组应用	https://www.luogu.com.cn/problem/P1614

③ 排序算法与应用

考查要点：掌握冒泡、插入、选择排序的手写实现；理解排序稳定性；运用 sort 进行自定义排序（结构体、多关键字）。

【真题链接】

题目	洛谷链接	说明
B3959 做题	https://www.luogu.com.cn/problem/B3959	[GESP202403 四级]
B4069 字符排序	https://www.luogu.com.cn/problem/B4069	[GESP202412 四级]
B4041 区间排序	https://www.luogu.com.cn/problem/B4041	[GESP202409 四级]
B4361 排序	https://www.luogu.com.cn/problem/B4361	[GESP202503 四级]
B4452 优先购买	https://www.luogu.com.cn/problem/B4452	[GESP202506 四级]
B4502 礼盒排序	https://www.luogu.com.cn/problem/B4502	[GESP202603 四级]

推荐练习（洛谷）：

题号	题目	练习要点	链接
P1177	快速排序模板	排序算法模板、稳定性对比	https://www.luogu.com.cn/problem/P1177
P1059	明明的随机数	排序+去重	https://www.luogu.com.cn/problem/P1059
P1093	奖学金	结构体多关键字排序	https://www.luogu.com.cn/problem/P1093
P1781	宇宙总统	结构体排序应用	https://www.luogu.com.cn/problem/P1781
P1309	瑞士轮	排序稳定性深入理解	https://www.luogu.com.cn/problem/P1309
P4325	等差数列	排序后数学推导	https://www.luogu.com.cn/problem/P4325

④ 字符串处理

考查要点：string 类遍历、字符提取、字典序比较、子串截取、拼接条件判断。

【真题链接】

题目	洛谷链接	说明
B3927 小杨的字典	https://www.luogu.com.cn/problem/B3927	[GESP202312 四级]
B3958 相似字符串	https://www.luogu.com.cn/problem/B3958	[GESP202403 四级]
B3870 变长编码	https://www.luogu.com.cn/problem/B3870	[GESP202306 四级]

推荐练习（洛谷）：

题号	题目	练习要点	链接
P1071	潜伏者	字符映射与替换	https://www.luogu.com.cn/problem/P1071
P1098	字符串的展开	字符串解析与重复展开	https://www.luogu.com.cn/problem/P1098
P1957	口算练习题	字符串与数值混合处理	https://www.luogu.com.cn/problem/P1957
P1598	垂直柱状图	字符频率统计	https://www.luogu.com.cn/problem/P1598
P5015	标题统计	基础字符串遍历	https://www.luogu.com.cn/problem/P5015

⑤ 进制转换与位运算

考查要点：任意进制（二/八/十/十六）互转、位运算（高低位交换）、编码规则理解。

【真题链接】

题目	洛谷链接	说明
B3869 进制转换	https://www.luogu.com.cn/problem/B3869	[GESP202306 四级]
P1100 高低位交换	https://www.luogu.com.cn/problem/P1100	位运算基础练习

推荐练习（洛谷）：

题号	题目	练习要点	链接
P5657	格雷码	二进制递推、位运算	https://www.luogu.com.cn/problem/P5657
P5717	三角形分类	条件判断（辅助巩固基础）	https://www.luogu.com.cn/problem/P5717
P1046	陶陶摘苹果	基础数值比较	https://www.luogu.com.cn/problem/P1046

⑥ 递推与模拟

考查要点：根据题目规则逐步模拟、建立递推关系式、处理边界与终止条件。

【真题链接】

题目	洛谷链接	说明
B3850 幸运数	https://www.luogu.com.cn/problem/B3850	[GESP202306 四级]
B4263 荒地开垦	https://www.luogu.com.cn/problem/B4263	[GESP202503 四级]
B4416 最长连续段	https://www.luogu.com.cn/problem/B4416	[GESP202509 四级]
B4501 山之谷	https://www.luogu.com.cn/problem/B4501	[GESP202603 四级]
B4068 Recamán	https://www.luogu.com.cn/problem/B4068	[GESP202412 四级]
B4006 宝箱	https://www.luogu.com.cn/problem/B4006	[GESP202406 四级]
B4451 建造	https://www.luogu.com.cn/problem/B4451	[GESP202506 四级]

推荐练习（洛谷）：

题号	题目	练习要点	链接
P1003	铺地毯	递推与覆盖问题	https://www.luogu.com.cn/problem/P1003
P5461	赦免战俘	递推+分治	https://www.luogu.com.cn/problem/P5461
P5743	小猴爬山	递推关系建立	https://www.luogu.com.cn/problem/P5743
P1328	生活大爆炸版石头剪刀布	循环模拟	https://www.luogu.com.cn/problem/P1328
P4994	终于结束的起点	递推与循环终止	https://www.luogu.com.cn/problem/P4994

⑦ 贪心算法

考查要点：排序后采取"局部最优"策略，常见于赛马、排兵布阵、资源分配等场景。

【真题链接】

题目	洛谷链接	说明
B3928 田忌赛马	https://www.luogu.com.cn/problem/B3928	[GESP202312 四级]
B3959 做题	https://www.luogu.com.cn/problem/B3959	[GESP202403 四级]
B4452 优先购买	https://www.luogu.com.cn/problem/B4452	[GESP202506 四级]

推荐练习（洛谷）：

题号	题目	练习要点	链接
P4995	跳跳！	排序+贪心	https://www.luogu.com.cn/problem/P4995
P1204	挤牛奶	区间排序+贪心合并	https://www.luogu.com.cn/problem/P1204
P1049	装箱问题	贪心/动态规划入门	https://www.luogu.com.cn/problem/P1049

---

三、备考建议

1. 优先级：重点突破二维数组模拟和结构体排序两类题型，这两类在真题中占比最高。
2. 先过一遍官方题单：将洛谷题单 https://www.luogu.com.cn/training/554 中的 26 道真题全部独立完成，确保覆盖所有考点。
3. 按分类专项突破：针对薄弱类别，使用上方推荐的配套练习进行强化。
4. 重视代码模板：GESP 四级允许使用 sort，但需理解其底层稳定性；对于幻方、田忌赛马等经典题，可以整理个人算法模板。
5. 注意边界与文件操作：虽然真题中文件读写考查较少，但大纲明确要求掌握文件重定向与异常处理，建议额外练习。