简介面向GESP C四级备考者这份PDF收录2024年3月认证考试真题内容围绕函数引用与指针传参、一维/二维数组内存布局、指针地址运算、插入排序与时间复杂度、文件读取、结构体、封装、递归与代码调试等核心考点展开题型包含单选题和判断题并附参考答案适合考前自测、刷题复盘与快速核对。内容中还针对数组作为函数参数时的地址传递、指针与字符串访问、动态内存分配、算法迭代与递归等易混概念做了集中梳理能帮助考生定位薄弱环节、理解底层原理。压缩包仅含1个PDF文件整体大小1.04MB轻量便携可随时在电脑或手机端翻阅。已有281人学习浏览适合希望熟悉四级真实命题风格、检验C基础知识掌握情况、冲刺高分的考生练习使用。1. 2024年3月GESP编程能力认证C四级为什么说它是编程路上的分水岭第一次考GESP C四级的人很多都有同一个感觉语法似乎都见过题目却做不出来。三级还能靠背模板混个优秀到四级就卡在及格线上动弹不得。这不是智商问题而是四级考的不再是“你知不知道这个语法”而是“你能不能在自己的代码里把它用对”。2024年3月这次GESP四级认证考题主线集中在指针、结构体、类与对象、贪心与分治上每一道编程题都在逼你把积木搭成结构。这篇文章不聊报名流程只聊两件事怎么把四级的考点变成你的代码能力以及考场上那些没人提醒你的坑。适合正在备考四级、或者刚考完三级想往上走的人。2. 四级到底考什么从“会语法”到“会组织代码”的能力拐点2.1 知识版图指针、结构体、类与对象三条主线GESP四级的知识范围说到底是三块指针、结构体、类与对象外加两个算法思想贪心和分治。三级考的是顺序、分支、循环、数组、函数这些“积木本身”四级开始考“怎么把积木组织起来”。指针解决的是“数据在哪里”的问题结构体解决的是“多个数据怎么打包”的问题类与对象解决的是“打包之后怎么封装行为”的问题。这三者层层递进哪一块没吃透后面的编程题都会受影响。指针这个主题选择题和编程题都会出现。常见考法是给一段指针操作的代码让你判断输出结果或者让你补全一个函数。结构体则几乎绑定排序出现定义一个学生结构体按总分、语文成绩、姓名字典序排这种题是四级编程题里的常客。类与对象考构造、析构、成员函数、访问权限有时候会让你实现一个简单的类比如时钟类或者分数类考构造函数初始化列表和成员函数的正确写法。贪心和分治不单独考结论而是嵌在编程题里。贪心一般配着排序出现分治则常见于归并排序、二分查找这类经典场景。所以四级的备考重点很明确代码模板必须烂熟边界条件必须敏感。四级的选择题里还经常出现“这个程序哪里错了”的改错题这比三级那种“这个程序输出什么”要难一个档次因为你要在别人写的代码里找问题。2.2 考试形式与判分标准选择题和编程题的答题策略不一样GESP四级考试分选择题和编程题两部分。选择题考概念、语法细节和代码阅读编程题考完整实现。编程题按测试点给分不是全对全错这一点很关键。一个题有多个测试点你通过部分测试点就能拿到部分分数。所以考场上最重要的策略是先把暴力解写上保证基础测试点过掉再想优化。选择题的时间占比要控制住。我的经验是选择题每道题不超过两分钟一套题控制在25分钟以内。四级的选择题陷阱多是细节指针的地址和值、构造函数的执行顺序、运算符优先级。这些题不是“会不会”的问题是“熟不熟”的问题。刷题量上去了很多陷阱一眼就能看出来。编程题反过来不用抢时间写完代码要留时间自己造数据验证。判分标准还有一个容易被忽略的点代码风格不直接影响分数但如果你的代码因为缺头文件、变量没初始化这类低级错误编译失败整个题都是零分。所以编译通过比代码优雅重要一百倍。备考练习时要养成一个习惯写完代码先本地编译跑样例再提交。别觉得这是废话四级考场上有相当一部分人挂在编译错误上。2.3 四级和三级、五级的衔接口清楚自己站在哪三级到四级的跃迁本质是从“写函数”到“设计类型”。三级你只需要把逻辑写对四级要求你把数据组织好。比如三级考排序直接调sort就行四级考排序你得自己定义结构体、自己写比较函数、自己处理相等的边界。这个能力拐点很多人栽在“sort会写cmp不会写”上。四级到五级的衔接同样值得留意。五级的核心是动态规划和更复杂的数据结构而四级的贪心和分治正是动态规划的前置思维。贪心的“局部最优”和DP的“状态转移”是两代人但如果贪心的排序扫描都没写过DP的状态定义会更难建立。分治的递归思维也是五级递归DP的基础。所以四级学得扎实五级只是水到渠成四级学得虚浮五级必然补课。备考四级时别只盯着“过”要把每个算法模板都理解透。3. 备考路线用真题倒推复习顺序别按教材从头啃3.1 从考后复盘看高频考点排序、指针传参、类的基础实现备考四级最忌讳的事是抱着一本教材从第一章看到最后一章。四级的考点分布很不均匀有的知识点年年都考有的只是偶尔露脸。从这几次认证的考生复盘来看高频考点集中在四个方向结构体排序、指针参数传递、类的构造与成员函数、贪心算法实现。这四个方向占了编程题的大头选择题里也有大量相关概念题。这四个方向的复习优先级怎么排我的建议是结构体排序放第一位因为它最好得分而且和贪心绑定。排序题只要比较函数写对基本就是送分题。第二位是指针参数传递因为选择题爱考、编程题也爱考而且和结构体、类都有交叉。第三位是类的实现构造函数初始化列表、访问权限、成员函数调用这些是四级新加入的内容很多考生不熟。贪心算法放最后因为贪心思路不难难的是证明和边界短期突击提升有限。低频考点也别完全不管。比如动态内存管理、函数指针、文件读写这些考得少但一旦考出来就是区分度题。备考策略很简单高频考点反复练到闭眼能写低频考点保证选择题认识、编程题能写暴力版。别指望所有题都拿满分四级及格靠的是把高频考点拿到手。3.2 语法模块的复习顺序指针先行、结构体跟上、类最后给一个具体的复习顺序这个顺序是按“依赖关系”排列的。第一步复习指针。你要彻底搞懂指针变量存的到底是什么* 和 的区别指针作为函数参数时怎么影响原变量。第二步复习结构体。重点是结构体的定义、访问、和 sort 结合使用。第三步复习类与对象。这时候你已经理解了数据打包再学封装就顺很多。每一步都有验证标准。指针学完你应该能解释这段代码为什么交换不了变量的值void mySwap(int a, int b) { int t a; a b; b t; }结构体学完你应该能手写一个带自定义比较函数的 sort。类学完你应该能自己写一个这样的类并跑通#include iostream using namespace std; class Counter { private: int cnt; public: Counter() : cnt(0) {} // 构造函数初始化cnt为0 void add(int x) { cnt x; } // 成员函数累加 int value() const { return cnt; } }; int main() { Counter c; c.add(5); c.add(3); cout c.value() endl; // 输出8 return 0; }注意构造函数写成Counter() : cnt(0) {}这叫初始化列表。如果写成Counter() { cnt 0; }也能工作但前一种写法更规范因为初始化列表直接初始化成员变量赋值语句是先默认构造再赋值。这个细节四级选择题很爱考。3.3 编程题的保分策略暴力解先拿分再谈优化四级编程题的区分度很大程度体现在“暴力分”上。一个编程题满分可能20分测试点分布通常是简单测试点几个中等几个困难几个。简单测试点用直接模拟法就能过。所以拿到题先别急着想最优解先把暴力版本写出来跑过样例确保简单测试点能拿分。举个典型例子如果题目是“给定n个区间求最多能选几个互不重叠的区间”最优解是贪心但暴力做法可以枚举所有子集。n很小的时候暴力就能过。n大了暴力过不了但你已经拿到了基础分再写贪心就是额外得分。这种“先暴力后优化”的节奏在考场上比死磕一个最优解要明智得多。还有一个保分细节输出格式。四级的判分是程序比对输出多一个空格少一个换行都可能判错。写代码时尽量用endl或者\n统一换行输出循环里注意空格处理。我的习惯是先在本地跑一遍样例把输出复制到文本对比工具里和标准输出比对一遍确认没有多余空格。这个习惯能救回不少分。4. 四级的代码样板这些模板直接抄但要抄明白4.1 结构体排序的标准写法比较函数的三个坑结构体排序是四级编程题的基础款。常见需求是有总分、语文成绩、姓名字段按总分降序总分相同按语文降序语文再相同按名字字典序升序。代码模板如下#include bits/stdc.h using namespace std; struct Student { string name; int total; int chinese; }; // 比较函数返回true表示a应该排在b前面 bool cmp(const Student a, const Student b) { if (a.total ! b.total) return a.total b.total; if (a.chinese ! b.chinese) return a.chinese b.chinese; return a.name b.name; } int main() { int n; cin n; vectorStudent v(n); for (int i 0; i n; i) { cin v[i].name v[i].total v[i].chinese; } sort(v.begin(), v.end(), cmp); for (const auto s : v) { cout s.name s.total \n; } return 0; }这段代码的逻辑说明cmp接收两个常量引用返回true表示第一个参数应排第二个前面。三个条件层层递进确保排序规则完整。需要注意const Student a里的const是必须的因为sort要求比较函数不能修改元素引用能避免复制整个结构体的开销。比较函数的三个坑要特别留意。第一个坑条件写反把写成排序结果会完全反转。第二个坑遗漏相等条件比如总成绩相同但没有比较语文这样sort的排序结果不稳定可能导致随机顺序。第三个坑比较函数里用了全局变量或IO操作这在某些环境下会出问题。写完比较函数后建议先用三个元素的手工用例验证一遍逻辑。4.2 指针参数的三种写法传值、传指针、传引用指针传参是四级选择题和编程题的核心考点。理解三种写法的区别能解决一大半指针相关的题。第一种是传值函数内部修改形参不影响实参第二种是传指针通过地址修改原变量第三种是传引用C特有的语法糖。代码如下#include bits/stdc.h using namespace std; // 传值a和b是实参的副本函数内修改不影响原变量 void swap1(int a, int b) { int t a; a b; b t; } // 传指针通过地址访问原变量能修改实参 void swap2(int *a, int *b) { int t *a; *a *b; *b t; } // 传引用C推荐做法语法更简洁 void swap3(int a, int b) { int t a; a b; b t; } int main() { int x 1, y 2; swap1(x, y); // 交换失败x1, y2 cout x y endl; swap2(x, y); // 交换成功x2, y1 cout x y endl; swap3(x, y); // 交换成功x1, y2 cout x y endl; return 0; }这个代码的逻辑说明swap1传入的是值副本函数对自己的局部变量做交换和实参无关。swap2传入的是变量的地址通过*a解引用去改内存里的值。swap3的不是取地址是引用声明表示a是实参的别名。参数说明传指针时要确保指针非空否则解引用会崩溃传引用不需要检查为空。考场上怎么选函数需要修改原变量时优先用引用。引用写法简洁不容易出错也没有指针解引用的崩溃风险。但选择题里经常会让你分析“这段用指针的代码有什么问题”这时候你要能认出函数签名是传值还是传指针。特别注意数组名本身就是指针函数参数写成int a[]和int *a完全等价这个概念四级选择题也常考。4.3 贪心和分治的落地模板排序扫描与递归边界贪心算法的代码模式非常固定先排序再扫描。典型的活动选择问题给定多个活动的开始和结束时间求能参加的最多活动数。贪心策略是按结束时间升序排序然后只要当前活动开始时间不早于上一个选中活动的结束时间就选中它。#include bits/stdc.h using namespace std; struct Act { int start, end; }; bool cmp(const Act a, const Act b) { return a.end b.end; // 按结束时间升序 } int main() { int n; cin n; vectorAct acts(n); for (int i 0; i n; i) { cin acts[i].start acts[i].end; } sort(acts.begin(), acts.end(), cmp); int cnt 0, last_end -1; for (int i 0; i n; i) { if (acts[i].start last_end) { // 不重叠开始不早于上次结束 cnt; last_end acts[i].end; } } cout cnt endl; return 0; }逻辑说明排序是贪心正确性的关键。按结束时间排序保证每个决策都在“给后面留最大空间”的前提下做出。last_end记录上一次选中活动的结束时间初始为 -1 保证第一个活动一定被选中。边界条件活动开始时间可以等于上一个结束时间这时仍算不重叠所以用而不是。这个细节是常见的失分点。分治的模板以归并排序为典型代表。分治套路是分解到最小、递归处理、合并结果。归并排序的合并过程就是两个有序数组合并成一个有序数组。模板代码#include bits/stdc.h using namespace std; void mergeSort(vectorint a, int left, int right) { if (left right) return; // 递归边界区间为空或只有一个元素 int mid (left right) / 2; mergeSort(a, left, mid); // 递归排序左半部分 mergeSort(a, mid 1, right); // 递归排序右半部分 // 合并两个有序区间 vectorint tmp; int i left, j mid 1; while (i mid j right) { if (a[i] a[j]) tmp.push_back(a[i]); else tmp.push_back(a[j]); } while (i mid) tmp.push_back(a[i]); while (j right) tmp.push_back(a[j]); // 写回原数组 for (int k 0; k tmp.size(); k) { a[left k] tmp[k]; } } int main() { int n; cin n; vectorint a(n); for (int i 0; i n; i) cin a[i]; mergeSort(a, 0, n - 1); for (int i 0; i n; i) cout a[i] ; cout endl; return 0; }逻辑说明递归边界是left right也就是区间为空或只剩一个元素时不再递归。合并部分用临时数组tmp存储结果两个指针i和j分别指向两个区间的开头谁小谁进。参数说明mid的计算注意别写成(left right) / 2的溢出写法不过题目数据量不大时问题不大。递归的坑是边界容易写错成left right导致空区间还继续递归。5. 常见问题与避坑四级考生最容易翻车的四个位置5.1 指针参数改了原变量却没变现象写了一个函数里面通过指针修改了变量的值回到 main 里发现原变量纹丝不动。检查代码发现函数调用的地方写成了swap2(x, y)而不是swap2(x, y)。原因函数签名要求传入地址你却传了值编译器把整数当成指针传给函数函数解引用时访问了非法内存或者恰好没报错但什么都没改。解决检查函数调用时实参前有没有加取地址运算符。另外如果函数形参是int *实参必须是int *类型传int类型会有编译警告别忽略警告直接运行。5.2 比较函数写反排序结果反了现象结构体排序后成绩从低到高排列或者名字顺序完全错乱。原因sort的比较函数返回true表示第一个参数应该排在第二个参数前面你如果写成return a.total b.total就是升序。想要降序却写成结果正好相反。解决写完cmp后用一个三个元素的小数组手工推一遍。这个习惯五分钟就能养成但能帮你避免考场上最心痛的失分。记住一个口诀返回 true 表示“我排你前面”。5.3 构造函数和初始化列表的使用混乱现象写了一个类希望成员变量有默认值但创建对象后成员变量是随机数。原因构造函数里没有初始化成员变量或者用了赋值而不是初始化列表。比如Counter() { cnt 0; }这种写法对一些类型能工作但如果成员是常量const或引用赋值写法直接编译错误必须用初始化列表。解决养成写初始化列表的习惯。格式固定类名() : 成员1(初值1), 成员2(初值2) {}。如果成员变量很多初始化列表的顺序要和声明顺序一致否则会有警告这是四级选择题里常埋的细节。5.4 递归只写递归体忘了边界现象用分治或者递归处理问题时程序运行崩溃报栈溢出或者段错误。原因递归函数缺少终止条件或者终止条件写错导致无限递归。归并排序里如果写成if (left right) return;当区间已经为空时后续代码访问mid位置可能越界。解决每写一个递归函数先问自己三个问题参数区间什么时候最小这个最小情况下函数应该直接返回什么是否所有递归调用都在向最小情况逼近四级常考的递归场景里边界条件通常是l r不是l r也不是l r。5.5 输入输出效率cin 超时问题现象题目测试点数据量大程序逻辑完全正确但超时。原因cin默认和scanf同步在数据量超过十万时会有明显的性能损耗。解决在main开头加一行ios::sync_with_stdio(false); cin.tie(0);这行代码能让cin的输入速度接近scanf。四级数据量一般不至于到百万级但十万级别的输入出现时这行代码能避免无故丢分。另外一个相关习惯是输出大量数据时用\n而不是endl因为endl会强制刷新缓冲区循环里用endl会让输出变慢好几倍。6. 考场时间分配与验证习惯让会的题不丢分考前一天别刷新题把四级的代码模板从头手写一遍。手写模板的用处不是背代码而是让手指记住关键结构。写不出模板的地方第二天很可能就是你丢分的地方。进入考场后先花两分钟通读所有题目按难易程度做个标记。我的习惯是先做选择题控制在一分钟一题拿不准的先标记跳过全部做完再回来。选择题卡住不要超过五分钟后面还有编程题等着你死磕一道选择题的代价可能是丢掉一整道编程题的分数。编程题的时间分配我的策略是每道题先写暴力版本。暴力版本建好框架后跑样例再构造一个边界小数据自测。自测用例要往极端想n 等于最小值、最大值、元素全部相等、只有两个元素。这些边界情况是四级测试点最爱埋的地方。如果暴力版本能过再看数据范围决定要不要换写法。注意换写法之前先把暴力版本的代码注释保存到编辑器底部不要让代码消失。一旦优化版本出了问题可以快速回退。验证输出格式的细节容易被忽视。四级判分按输出比对所以我写完代码后会做一个固定动作把输出内容复制出来前后检查一遍有没有多余空格、缺失换行。循环输出多个数据时习惯用“前 n-1 个数据加空格、最后一个数据加换行”的写法。这个细节写起来麻烦但比在判分系统上试错要快得多。考场上还容易犯一个压垮人的错误编译环境和自己平时用的有出入。比如本地用较新的标准版本评测环境不支持某些新特性。考试时尽量用最基本的 C14 语法别用花哨的扩展特性。这是某开发者给我的血泪经验他平时写代码习惯用auto和结构化绑定考场上编译报错当时整个人都懵了。从那以后我养成了一个习惯备考期故意用最保守的语法写代码确保任何环境都能编译通过。最后一条经验也是我觉得最值得分享的习惯每写完一道题把样例输入复制成三份第一份原样跑第二份改小边界值跑第三份改大边界值跑。这三组输出都确认是对的再继续下一题。这个习惯花时间但能拦住大量粗心错误。希望帮到你考场上少踩一个坑就多拿一分。本文还有配套的精品资源点击获取 
长河君 · 2026/10/15 23:16:34 · 阅读 1.2k GESP C++四级备考：指针结构体与贪心分治是编程分水岭
简介面向GESP C四级备考者这份PDF收录2024年3月认证考试真题内容围绕函数引用与指针传参、一维/二维数组内存布局、指针地址运算、插入排序与时间复杂度、文件读取、结构体、封装、递归与代码调试等核心考点展开题型包含单选题和判断题并附参考答案适合考前自测、刷题复盘与快速核对。内容中还针对数组作为函数参数时的地址传递、指针与字符串访问、动态内存分配、算法迭代与递归等易混概念做了集中梳理能帮助考生定位薄弱环节、理解底层原理。压缩包仅含1个PDF文件整体大小1.04MB轻量便携可随时在电脑或手机端翻阅。已有281人学习浏览适合希望熟悉四级真实命题风格、检验C基础知识掌握情况、冲刺高分的考生练习使用。1. 2024年3月GESP编程能力认证C四级为什么说它是编程路上的分水岭第一次考GESP C四级的人很多都有同一个感觉语法似乎都见过题目却做不出来。三级还能靠背模板混个优秀到四级就卡在及格线上动弹不得。这不是智商问题而是四级考的不再是“你知不知道这个语法”而是“你能不能在自己的代码里把它用对”。2024年3月这次GESP四级认证考题主线集中在指针、结构体、类与对象、贪心与分治上每一道编程题都在逼你把积木搭成结构。这篇文章不聊报名流程只聊两件事怎么把四级的考点变成你的代码能力以及考场上那些没人提醒你的坑。适合正在备考四级、或者刚考完三级想往上走的人。2. 四级到底考什么从“会语法”到“会组织代码”的能力拐点2.1 知识版图指针、结构体、类与对象三条主线GESP四级的知识范围说到底是三块指针、结构体、类与对象外加两个算法思想贪心和分治。三级考的是顺序、分支、循环、数组、函数这些“积木本身”四级开始考“怎么把积木组织起来”。指针解决的是“数据在哪里”的问题结构体解决的是“多个数据怎么打包”的问题类与对象解决的是“打包之后怎么封装行为”的问题。这三者层层递进哪一块没吃透后面的编程题都会受影响。指针这个主题选择题和编程题都会出现。常见考法是给一段指针操作的代码让你判断输出结果或者让你补全一个函数。结构体则几乎绑定排序出现定义一个学生结构体按总分、语文成绩、姓名字典序排这种题是四级编程题里的常客。类与对象考构造、析构、成员函数、访问权限有时候会让你实现一个简单的类比如时钟类或者分数类考构造函数初始化列表和成员函数的正确写法。贪心和分治不单独考结论而是嵌在编程题里。贪心一般配着排序出现分治则常见于归并排序、二分查找这类经典场景。所以四级的备考重点很明确代码模板必须烂熟边界条件必须敏感。四级的选择题里还经常出现“这个程序哪里错了”的改错题这比三级那种“这个程序输出什么”要难一个档次因为你要在别人写的代码里找问题。2.2 考试形式与判分标准选择题和编程题的答题策略不一样GESP四级考试分选择题和编程题两部分。选择题考概念、语法细节和代码阅读编程题考完整实现。编程题按测试点给分不是全对全错这一点很关键。一个题有多个测试点你通过部分测试点就能拿到部分分数。所以考场上最重要的策略是先把暴力解写上保证基础测试点过掉再想优化。选择题的时间占比要控制住。我的经验是选择题每道题不超过两分钟一套题控制在25分钟以内。四级的选择题陷阱多是细节指针的地址和值、构造函数的执行顺序、运算符优先级。这些题不是“会不会”的问题是“熟不熟”的问题。刷题量上去了很多陷阱一眼就能看出来。编程题反过来不用抢时间写完代码要留时间自己造数据验证。判分标准还有一个容易被忽略的点代码风格不直接影响分数但如果你的代码因为缺头文件、变量没初始化这类低级错误编译失败整个题都是零分。所以编译通过比代码优雅重要一百倍。备考练习时要养成一个习惯写完代码先本地编译跑样例再提交。别觉得这是废话四级考场上有相当一部分人挂在编译错误上。2.3 四级和三级、五级的衔接口清楚自己站在哪三级到四级的跃迁本质是从“写函数”到“设计类型”。三级你只需要把逻辑写对四级要求你把数据组织好。比如三级考排序直接调sort就行四级考排序你得自己定义结构体、自己写比较函数、自己处理相等的边界。这个能力拐点很多人栽在“sort会写cmp不会写”上。四级到五级的衔接同样值得留意。五级的核心是动态规划和更复杂的数据结构而四级的贪心和分治正是动态规划的前置思维。贪心的“局部最优”和DP的“状态转移”是两代人但如果贪心的排序扫描都没写过DP的状态定义会更难建立。分治的递归思维也是五级递归DP的基础。所以四级学得扎实五级只是水到渠成四级学得虚浮五级必然补课。备考四级时别只盯着“过”要把每个算法模板都理解透。3. 备考路线用真题倒推复习顺序别按教材从头啃3.1 从考后复盘看高频考点排序、指针传参、类的基础实现备考四级最忌讳的事是抱着一本教材从第一章看到最后一章。四级的考点分布很不均匀有的知识点年年都考有的只是偶尔露脸。从这几次认证的考生复盘来看高频考点集中在四个方向结构体排序、指针参数传递、类的构造与成员函数、贪心算法实现。这四个方向占了编程题的大头选择题里也有大量相关概念题。这四个方向的复习优先级怎么排我的建议是结构体排序放第一位因为它最好得分而且和贪心绑定。排序题只要比较函数写对基本就是送分题。第二位是指针参数传递因为选择题爱考、编程题也爱考而且和结构体、类都有交叉。第三位是类的实现构造函数初始化列表、访问权限、成员函数调用这些是四级新加入的内容很多考生不熟。贪心算法放最后因为贪心思路不难难的是证明和边界短期突击提升有限。低频考点也别完全不管。比如动态内存管理、函数指针、文件读写这些考得少但一旦考出来就是区分度题。备考策略很简单高频考点反复练到闭眼能写低频考点保证选择题认识、编程题能写暴力版。别指望所有题都拿满分四级及格靠的是把高频考点拿到手。3.2 语法模块的复习顺序指针先行、结构体跟上、类最后给一个具体的复习顺序这个顺序是按“依赖关系”排列的。第一步复习指针。你要彻底搞懂指针变量存的到底是什么* 和 的区别指针作为函数参数时怎么影响原变量。第二步复习结构体。重点是结构体的定义、访问、和 sort 结合使用。第三步复习类与对象。这时候你已经理解了数据打包再学封装就顺很多。每一步都有验证标准。指针学完你应该能解释这段代码为什么交换不了变量的值void mySwap(int a, int b) { int t a; a b; b t; }结构体学完你应该能手写一个带自定义比较函数的 sort。类学完你应该能自己写一个这样的类并跑通#include iostream using namespace std; class Counter { private: int cnt; public: Counter() : cnt(0) {} // 构造函数初始化cnt为0 void add(int x) { cnt x; } // 成员函数累加 int value() const { return cnt; } }; int main() { Counter c; c.add(5); c.add(3); cout c.value() endl; // 输出8 return 0; }注意构造函数写成Counter() : cnt(0) {}这叫初始化列表。如果写成Counter() { cnt 0; }也能工作但前一种写法更规范因为初始化列表直接初始化成员变量赋值语句是先默认构造再赋值。这个细节四级选择题很爱考。3.3 编程题的保分策略暴力解先拿分再谈优化四级编程题的区分度很大程度体现在“暴力分”上。一个编程题满分可能20分测试点分布通常是简单测试点几个中等几个困难几个。简单测试点用直接模拟法就能过。所以拿到题先别急着想最优解先把暴力版本写出来跑过样例确保简单测试点能拿分。举个典型例子如果题目是“给定n个区间求最多能选几个互不重叠的区间”最优解是贪心但暴力做法可以枚举所有子集。n很小的时候暴力就能过。n大了暴力过不了但你已经拿到了基础分再写贪心就是额外得分。这种“先暴力后优化”的节奏在考场上比死磕一个最优解要明智得多。还有一个保分细节输出格式。四级的判分是程序比对输出多一个空格少一个换行都可能判错。写代码时尽量用endl或者\n统一换行输出循环里注意空格处理。我的习惯是先在本地跑一遍样例把输出复制到文本对比工具里和标准输出比对一遍确认没有多余空格。这个习惯能救回不少分。4. 四级的代码样板这些模板直接抄但要抄明白4.1 结构体排序的标准写法比较函数的三个坑结构体排序是四级编程题的基础款。常见需求是有总分、语文成绩、姓名字段按总分降序总分相同按语文降序语文再相同按名字字典序升序。代码模板如下#include bits/stdc.h using namespace std; struct Student { string name; int total; int chinese; }; // 比较函数返回true表示a应该排在b前面 bool cmp(const Student a, const Student b) { if (a.total ! b.total) return a.total b.total; if (a.chinese ! b.chinese) return a.chinese b.chinese; return a.name b.name; } int main() { int n; cin n; vectorStudent v(n); for (int i 0; i n; i) { cin v[i].name v[i].total v[i].chinese; } sort(v.begin(), v.end(), cmp); for (const auto s : v) { cout s.name s.total \n; } return 0; }这段代码的逻辑说明cmp接收两个常量引用返回true表示第一个参数应排第二个前面。三个条件层层递进确保排序规则完整。需要注意const Student a里的const是必须的因为sort要求比较函数不能修改元素引用能避免复制整个结构体的开销。比较函数的三个坑要特别留意。第一个坑条件写反把写成排序结果会完全反转。第二个坑遗漏相等条件比如总成绩相同但没有比较语文这样sort的排序结果不稳定可能导致随机顺序。第三个坑比较函数里用了全局变量或IO操作这在某些环境下会出问题。写完比较函数后建议先用三个元素的手工用例验证一遍逻辑。4.2 指针参数的三种写法传值、传指针、传引用指针传参是四级选择题和编程题的核心考点。理解三种写法的区别能解决一大半指针相关的题。第一种是传值函数内部修改形参不影响实参第二种是传指针通过地址修改原变量第三种是传引用C特有的语法糖。代码如下#include bits/stdc.h using namespace std; // 传值a和b是实参的副本函数内修改不影响原变量 void swap1(int a, int b) { int t a; a b; b t; } // 传指针通过地址访问原变量能修改实参 void swap2(int *a, int *b) { int t *a; *a *b; *b t; } // 传引用C推荐做法语法更简洁 void swap3(int a, int b) { int t a; a b; b t; } int main() { int x 1, y 2; swap1(x, y); // 交换失败x1, y2 cout x y endl; swap2(x, y); // 交换成功x2, y1 cout x y endl; swap3(x, y); // 交换成功x1, y2 cout x y endl; return 0; }这个代码的逻辑说明swap1传入的是值副本函数对自己的局部变量做交换和实参无关。swap2传入的是变量的地址通过*a解引用去改内存里的值。swap3的不是取地址是引用声明表示a是实参的别名。参数说明传指针时要确保指针非空否则解引用会崩溃传引用不需要检查为空。考场上怎么选函数需要修改原变量时优先用引用。引用写法简洁不容易出错也没有指针解引用的崩溃风险。但选择题里经常会让你分析“这段用指针的代码有什么问题”这时候你要能认出函数签名是传值还是传指针。特别注意数组名本身就是指针函数参数写成int a[]和int *a完全等价这个概念四级选择题也常考。4.3 贪心和分治的落地模板排序扫描与递归边界贪心算法的代码模式非常固定先排序再扫描。典型的活动选择问题给定多个活动的开始和结束时间求能参加的最多活动数。贪心策略是按结束时间升序排序然后只要当前活动开始时间不早于上一个选中活动的结束时间就选中它。#include bits/stdc.h using namespace std; struct Act { int start, end; }; bool cmp(const Act a, const Act b) { return a.end b.end; // 按结束时间升序 } int main() { int n; cin n; vectorAct acts(n); for (int i 0; i n; i) { cin acts[i].start acts[i].end; } sort(acts.begin(), acts.end(), cmp); int cnt 0, last_end -1; for (int i 0; i n; i) { if (acts[i].start last_end) { // 不重叠开始不早于上次结束 cnt; last_end acts[i].end; } } cout cnt endl; return 0; }逻辑说明排序是贪心正确性的关键。按结束时间排序保证每个决策都在“给后面留最大空间”的前提下做出。last_end记录上一次选中活动的结束时间初始为 -1 保证第一个活动一定被选中。边界条件活动开始时间可以等于上一个结束时间这时仍算不重叠所以用而不是。这个细节是常见的失分点。分治的模板以归并排序为典型代表。分治套路是分解到最小、递归处理、合并结果。归并排序的合并过程就是两个有序数组合并成一个有序数组。模板代码#include bits/stdc.h using namespace std; void mergeSort(vectorint a, int left, int right) { if (left right) return; // 递归边界区间为空或只有一个元素 int mid (left right) / 2; mergeSort(a, left, mid); // 递归排序左半部分 mergeSort(a, mid 1, right); // 递归排序右半部分 // 合并两个有序区间 vectorint tmp; int i left, j mid 1; while (i mid j right) { if (a[i] a[j]) tmp.push_back(a[i]); else tmp.push_back(a[j]); } while (i mid) tmp.push_back(a[i]); while (j right) tmp.push_back(a[j]); // 写回原数组 for (int k 0; k tmp.size(); k) { a[left k] tmp[k]; } } int main() { int n; cin n; vectorint a(n); for (int i 0; i n; i) cin a[i]; mergeSort(a, 0, n - 1); for (int i 0; i n; i) cout a[i] ; cout endl; return 0; }逻辑说明递归边界是left right也就是区间为空或只剩一个元素时不再递归。合并部分用临时数组tmp存储结果两个指针i和j分别指向两个区间的开头谁小谁进。参数说明mid的计算注意别写成(left right) / 2的溢出写法不过题目数据量不大时问题不大。递归的坑是边界容易写错成left right导致空区间还继续递归。5. 常见问题与避坑四级考生最容易翻车的四个位置5.1 指针参数改了原变量却没变现象写了一个函数里面通过指针修改了变量的值回到 main 里发现原变量纹丝不动。检查代码发现函数调用的地方写成了swap2(x, y)而不是swap2(x, y)。原因函数签名要求传入地址你却传了值编译器把整数当成指针传给函数函数解引用时访问了非法内存或者恰好没报错但什么都没改。解决检查函数调用时实参前有没有加取地址运算符。另外如果函数形参是int *实参必须是int *类型传int类型会有编译警告别忽略警告直接运行。5.2 比较函数写反排序结果反了现象结构体排序后成绩从低到高排列或者名字顺序完全错乱。原因sort的比较函数返回true表示第一个参数应该排在第二个参数前面你如果写成return a.total b.total就是升序。想要降序却写成结果正好相反。解决写完cmp后用一个三个元素的小数组手工推一遍。这个习惯五分钟就能养成但能帮你避免考场上最心痛的失分。记住一个口诀返回 true 表示“我排你前面”。5.3 构造函数和初始化列表的使用混乱现象写了一个类希望成员变量有默认值但创建对象后成员变量是随机数。原因构造函数里没有初始化成员变量或者用了赋值而不是初始化列表。比如Counter() { cnt 0; }这种写法对一些类型能工作但如果成员是常量const或引用赋值写法直接编译错误必须用初始化列表。解决养成写初始化列表的习惯。格式固定类名() : 成员1(初值1), 成员2(初值2) {}。如果成员变量很多初始化列表的顺序要和声明顺序一致否则会有警告这是四级选择题里常埋的细节。5.4 递归只写递归体忘了边界现象用分治或者递归处理问题时程序运行崩溃报栈溢出或者段错误。原因递归函数缺少终止条件或者终止条件写错导致无限递归。归并排序里如果写成if (left right) return;当区间已经为空时后续代码访问mid位置可能越界。解决每写一个递归函数先问自己三个问题参数区间什么时候最小这个最小情况下函数应该直接返回什么是否所有递归调用都在向最小情况逼近四级常考的递归场景里边界条件通常是l r不是l r也不是l r。5.5 输入输出效率cin 超时问题现象题目测试点数据量大程序逻辑完全正确但超时。原因cin默认和scanf同步在数据量超过十万时会有明显的性能损耗。解决在main开头加一行ios::sync_with_stdio(false); cin.tie(0);这行代码能让cin的输入速度接近scanf。四级数据量一般不至于到百万级但十万级别的输入出现时这行代码能避免无故丢分。另外一个相关习惯是输出大量数据时用\n而不是endl因为endl会强制刷新缓冲区循环里用endl会让输出变慢好几倍。6. 考场时间分配与验证习惯让会的题不丢分考前一天别刷新题把四级的代码模板从头手写一遍。手写模板的用处不是背代码而是让手指记住关键结构。写不出模板的地方第二天很可能就是你丢分的地方。进入考场后先花两分钟通读所有题目按难易程度做个标记。我的习惯是先做选择题控制在一分钟一题拿不准的先标记跳过全部做完再回来。选择题卡住不要超过五分钟后面还有编程题等着你死磕一道选择题的代价可能是丢掉一整道编程题的分数。编程题的时间分配我的策略是每道题先写暴力版本。暴力版本建好框架后跑样例再构造一个边界小数据自测。自测用例要往极端想n 等于最小值、最大值、元素全部相等、只有两个元素。这些边界情况是四级测试点最爱埋的地方。如果暴力版本能过再看数据范围决定要不要换写法。注意换写法之前先把暴力版本的代码注释保存到编辑器底部不要让代码消失。一旦优化版本出了问题可以快速回退。验证输出格式的细节容易被忽视。四级判分按输出比对所以我写完代码后会做一个固定动作把输出内容复制出来前后检查一遍有没有多余空格、缺失换行。循环输出多个数据时习惯用“前 n-1 个数据加空格、最后一个数据加换行”的写法。这个细节写起来麻烦但比在判分系统上试错要快得多。考场上还容易犯一个压垮人的错误编译环境和自己平时用的有出入。比如本地用较新的标准版本评测环境不支持某些新特性。考试时尽量用最基本的 C14 语法别用花哨的扩展特性。这是某开发者给我的血泪经验他平时写代码习惯用auto和结构化绑定考场上编译报错当时整个人都懵了。从那以后我养成了一个习惯备考期故意用最保守的语法写代码确保任何环境都能编译通过。最后一条经验也是我觉得最值得分享的习惯每写完一道题把样例输入复制成三份第一份原样跑第二份改小边界值跑第三份改大边界值跑。这三组输出都确认是对的再继续下一题。这个习惯花时间但能拦住大量粗心错误。希望帮到你考场上少踩一个坑就多拿一分。本文还有配套的精品资源点击获取