GESP四级这个门槛卡住了不少学C的同学。三级以前你只要把语法背熟、把题读懂基本都能拿分到了四级考纲一下子从写程序跳到了设计算法——递归、分治、指针、结构体、栈、队列、链表、二叉树全来了很多孩子就是在这里第一次感觉到背代码不好使了。这篇文章我把C GESP四级的核心知识点完整串一遍从考纲解读到每个知识点的学法和易错点再到考前的刷题路线全给你捋清楚。无论你是自学备考的学生还是在带考级班的老师或者只是帮孩子做规划的家长都能从里面拿到一份能直接照着执行的复习清单。内容比较长建议先收藏再慢慢看。1. 四级考什么先把考纲拆明白再动手复习1.1 四级在整个GESP路线里的位置GESP一共八个级别一级到三级解决的是会不会写C的问题——变量、分支、循环、数组、字符串、函数这些都是语言层面的东西。到了四级考察重点变成了能不能用C解决更复杂的问题核心变化有三个第一是引入递归这种函数自己调自己的写法第二是引入指针和结构体这类更底层的语言机制第三是开始正式接触栈、队列、链表、二叉树这些数据结构以及二分查找、分治这样的算法思想。从往年的题目和官方样题来看四级整体难度是阶梯式上升的。语言题的比例明显减少算法和数据结构题的比例大幅增加。很多在三级能靠细心拿到的分在四级必须靠理解才能拿到。四级学扎实了后面五级开始接触动态规划、图论、搜索剪枝才不会被劝退所以这个级别的定位就是整个算法学习的地基。1.2 核心考点地图把四级考纲拆开看知识点其实可以归成四大块板块具体知识点常见考法语言机制指针、结构体、递归函数、引用传参选择判断、程序填空、编程题基础基础算法冒泡/选择/插入排序、二分查找、枚举模拟、分治入门编程题核心考察代码实现和边界处理数据结构栈、队列、链表、二叉树结合算法出题考察逻辑能力和代码功底复杂度分析大O记号、简单时间复杂度计算选择判断为主这里多说一句很多同学复习时只盯着编程题忽略了选择题和判断题。实际考试里选择题的分值相当可观而且经常考一些代码运行结果和概念辨析比如让你判断某个递归会栈溢出多少次、某个排序算法的比较次数是多少。这些题考的就是对知识点的精确理解刷题时不能只写代码不思考原理。1.3 复习主线怎么排我给学生的建议是分三条线并行推进。第一条线是语言机制补强重点是递归和指针这是后面所有数据结构和算法的工具第二条线是数据结构按照栈、队列、链表、二叉树的顺序逐个拿下每个结构都要做到能手动模拟、能手写代码、能说出用途第三条线是经典算法排序、二分、枚举模拟要能默写模板并知道每个步骤在干什么。三条线不是独立的比如学二叉树遍历就离不开递归学栈就离不开函数调用的原理。复习时最好一个星期定一个主题比如第一周专攻指针和结构体第二周专攻递归第三周栈和队列第四周链表和二叉树第五周排序和二分第六周开始综合刷题。这比每天东一榔头西一棒子要高效得多。2. 语言机制进阶指针、结构体和递归是四级的三座山2.1 指针别背概念把它当成门牌号理解很多四级考生初次接触指针时一脸懵其实指针一点都不神秘。内存就像一栋宿舍楼每个变量住在一个房间里房间有门牌号这个门牌号就是地址。指针变量本身是个特殊的变量它不装数据装的是别人房间的门牌号。int a 10; // 普通变量房间里存的是10 int *p a; // 指针变量p存的是a房间的门牌号 cout *p; // 通过门牌号找到a房间取出10指针最常见的一个考点是作为函数参数来修改外部变量。经典例子是交换两个数void swap(int *x, int *y) { int t *x; *x *y; *y t; } // 调用swap(a, b);如果不传指针只传值函数内部交换的是副本外面的a和b根本不会变。这个知识点很容易出程序填空也容易在选择判断里挖坑。理解的关键是传值传递的是房间里数据的复印件传指针传递的是门牌号通过门牌号可以找到原件去改。另一个常考的点是指针和数组的关系。数组名本质上就是数组首元素的地址a[i]其实等价于*(ai)。知道这个关系再看int *p a;这样的初始化和p[i]的访问就不会觉得是魔法了。实操中一定要警惕两类错误一是空指针指针没有指向任何有效内存解引用它就会崩溃二是野指针指向的内存已经被释放或者未初始化这类错误特别难排查最好的办法就是声明指针时立即初始化没有指向的就置为nullptr。2.2 结构体把一堆相关数据打包成自定义类型结构体的出现是为了解决一组数据必须绑在一起的问题。比如要表示一个学生的信息有学号、姓名、三科成绩如果用多个数组分别存下标一旦错位就全乱套。定义成结构体之后每个学生的数据就天然绑定在一起。struct Student { int id; string name; int scores[3]; };定义结构体之后就可以像用int一样用Student来声明变量和数组Student stu[100];访问成员用stu[i].id、stu[i].name。排序的时候经常需要按某个字段排比如按总分降序排结构体数组的排序就可以自定义比较规则这在后面算法题里非常常见。结构体还有一个重要考点是作为函数参数。直接把结构体传进函数默认是传值会整个复制一份如果结构体很大时间和空间都会被浪费而且函数内部修改不会影响外部。改进办法是传指针或传引用。比如void change(Student s) { s.score 10; // 引用传参直接改原对象 }引用是C相对C新增的语法它的本质是给变量起了一个别名底层实现和指针一样但写起来更安全因为引用不能为空。四级考试里判断一个函数参数应该用值、指针还是引用是个高频考点判断标准很简单只读数据用传值要修改原对象且数据不大用引用涉及动态内存或数组退化时用指针。2.3 递归三要素想清楚代码只是填空递归是四级最重要的思维转变点也是很多同学从模仿代码转向理解思想的分水岭。递归的本质是把一个大规模问题拆成一个更小规模的同类型问题直到小到可以直接解决。写递归一定要抓住三要素。第一个是递归边界也就是什么情况下不再调用自己直接返回答案第二个是递归关系也就是大问题怎么用小问题的结果算出来第三个是递归调用确保每次调用都在向边界靠近。以最简单的阶乘为例int fact(int n) { if (n 1) return 1; // 边界 return n * fact(n - 1); // 递归关系 }这个例子太基础但能说明问题。真正让考生翻车的是看起来更简单的斐波那契。如果直接递归fib(n) fib(n-1) fib(n-2)n到40就开始明显卡顿n到50基本跑不动因为存在大量重复计算。这就是复杂度分析的价值递归不一定比循环高效有时候甚至更低效。考试中遇到递归题先想清楚有没有重复计算再考虑要不要用记忆化数组优化。递归的调试也是门学问。很多同学写递归出错后在代码里东加一行西减一行越改越糊涂。我的建议是先在纸上手工模拟小规模数据比如算fib(5)把每次调用的过程写出来找逻辑漏洞然后在递归函数入口处打印参数和返回值观察调用顺序是否符合预期。2.4 语言机制部分的常见坑指针和递归这一块考试时出错的点其实高度集中。我最常看到的错误有这么几个指针声明后不初始化就解引用程序运行直接崩溃报段错误。递归没有边界或者边界写错函数无限调用直到栈空间耗尽同样段错误。结构体数组作为函数参数时没加引用就想修改原数组改了半天外面没变化。混淆p和(*p)前者是让指针指向下一个位置后者是让指针指向的值加一。解决方案也简单平时练习时多打开编译器看警告信息多用手工模拟验证边界提交前养成检查习惯。语言机制的题目其实不难难点在于写对了但不知道错在哪毕竟C不会帮你检查逻辑错误它只告诉你崩溃了或者答案错了。3. 经典算法四件套排序、二分、枚举和递归分治3.1 三大排序原理要懂模板要能默写四级涉及的排序主要是冒泡排序、选择排序和插入排序三者都是O(n²)级别的也都要求考生能手写并能分析过程。冒泡排序的核心思想是相邻比较大的往后沉。每一轮比较相邻元素如果左边比右边大就交换这样一轮结束后最大元素就冒到了数组最后。重复n-1轮全部排好。代码模板for (int i 0; i n - 1; i) { for (int j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { swap(a[j], a[j 1]); } } }选择排序的思想是每一轮找到剩余元素中的最小值放到当前轮次的起始位置。插入排序则是像打扑克牌理牌一样把当前元素插入到前面已经有序的部分中。考试时除了让你写代码还会让你分析比较次数、交换次数、稳定性甚至给出一个状态图判断这是第几轮后的结果。复习时建议把这三种排序放到一起对比记忆冒泡是相邻交换选择是先找后换插入是边找边挪。实际工程里直接用sort(a, an)即可但考试必须能徒手实现而且不能把三种排序的细节混淆。3.2 二分查找边界条件一错就死循环二分查找适用于有序序列每次把查找范围缩小一半时间复杂度是O(log n)。这个知识点看起来简单实际写对的人真不多尤其是边界处理。核心模板左闭右闭写法int l 0, r n - 1; while (l r) { int mid (l r) / 2; if (a[mid] target) { // 找到了 break; } else if (a[mid] target) { l mid 1; } else { r mid - 1; } }出错最多的是while (l r)和while (l r)混用以及后面更新边界时写成l mid或r mid导致死循环。记住一条规律如果条件是l r退出后l r更新时要用mid ± 1如果条件是l r通常配合r mid或l mid 1。不要死记硬背每次写的时候用手工样例推一遍就清楚了。二分查找的变体也常考比如查找第一个大于等于目标值的位置、最后一个小于等于目标值的位置。这些在C里正好对应lower_bound和upper_bound但考试可能不让你用库函数还是要会手写。3.3 枚举和模拟暴力但不无脑枚举和模拟是四级最常见的编程题类型也是拿分的重点。枚举题是要你遍历所有可能的情况找出满足条件的解模拟题是让你按照题目描述一步步执行忠实还原过程。这类题的难点不在算法思想而在两个方面一是能不能把题目描述转化成代码逻辑二是能不能控制枚举范围避免超时。举例来说经典题百钱买百鸡公鸡5元一只母鸡3元一只小鸡1元三只用100元买100只鸡。如果三重循环枚举公鸡、母鸡、小鸡的数量复杂度是101³大约100万次完全没问题。但如果枚举范围不加以限制就容易浪费大量时间甚至超时。优化的方式是先根据总钱数缩小公鸡的范围最多只能买20只母鸡最多33只小鸡数量可以由前两者推出根本不需要第三层循环。这就是枚举的剪枝思想四级未必直接考剪枝这个词但这个意识要有。模拟题则强调模块化。遇到一个步骤复杂的题目先把步骤拆成若干小函数每一步单独写、单独测最后在主流程里组装。我见过太多考生在一个函数里堆了三百行代码出bug后连改都不知道从哪里改。3.4 判断质数与复杂度优化热词里判断质数c优化出现频率很高这确实是四级很爱考的经典问题。最简单的写法是枚举2到n-1看有没有因子复杂度O(n)优化一版是枚举到√n因为如果n有大于√n的因子必然搭配一个小于√n的因子所以只需要检查到根号即可再进一步可以先判断n是否为2然后跳过所有偶数只检查奇数因子。bool isPrime(int n) { if (n 2) return false; if (n 2) return true; if (n % 2 0) return false; for (int i 3; 1LL * i * i n; i 2) { if (n % i 0) return false; } return true; }注意1LL * i * i这个细节直接写i * i在n很大时可能溢出int范围这是很多考生在正式考试里踩过的坑。类似的千万级别数据的问题还有很多比如排序不能用冒泡、统计字符要开数组而不是逐个比较这些背后都是复杂度的考量。4. 基础数据结构栈、队列、链表和二叉树4.1 栈后进先出递归的幕后功臣栈是一个只能在顶部插入和删除的数据结构特点是后进先出就像一摞盘子后放上去的先用。数组模拟栈非常简单int stk[100005]; int top 0; // 入栈 stk[top] x; // 出栈 top--; // 栈顶 stk[top]; // 判空 top 0;栈的典型应用有括号匹配、表达式求值、进制转换、函数调用过程模拟。括号匹配是四级常考的一道题遍历字符串遇到左括号就入栈遇到右括号就检查栈顶是否匹配如果匹配就出栈否则说明不匹配遍历结束后栈必须是空的否则左括号多了。还有一个值得关注的点是单调栈虽然四级正式要求未必涉及但热词里出现频率很高。如果学有余力可以了解这个思想维护一个栈内元素单调递增或递减的结构常用于找下一个更大/更小元素。理解单调栈对后续五级、六级学习非常有帮助。4.2 队列先进先出BFS的基础队列和栈正好相反一端进、另一端出特点是先进先出就像排队买奶茶先到的人先拿到。数组模拟队列可以这样int q[100005]; int head 0, tail 0; // 入队 q[tail] x; // 出队 head; // 队首 q[head]; // 判空 head tail;注意这种写法在反复出入队后队列的容量会被浪费所以实际竞赛里常用循环队列通过取模让数组首尾相接。STL里则直接提供了queue容器用起来非常方便但考试时题目有时会要求手写。队列最经典的应用是广度优先搜索BFS四级一般不直接考BFS但约瑟夫问题、猴子选大王这类循环模拟题用队列来做思路会清晰很多。复习队列时建议把队列模拟过程在纸上完整推演一遍比如6个人围成一圈报数报到4的人出列体会head和tail的变化过程。4.3 链表动态内存或数组模拟二选一链表是四级里容易被忽视的考点考试中出现频率不如栈和队列高但一旦出现代码量通常不小。链表是一系列节点通过指针串联起来的结构每个节点包含数据和指向下一个节点的指针。用C定义节点和插入操作struct Node { int data; Node *next; }; Node *head new Node(); head-data 1; Node *p new Node(); p-data 2; head-next p;手动管理new和delete很容易出内存问题所以竞赛中更多使用数组模拟链表也就是用一个数组存数据、另一个数组存下一个节点的下标。这种方式写起来更快也更好调试尤其适合在时间受限的考试场景使用。链表的核心操作是插入、删除、反转。插入时要先改新节点的next再改前驱节点的next顺序反了就丢节点删除时要先保存被删节点的后继再修改前驱的next反转则需要三个指针轮流移动画图理解比死记代码更靠谱。4.4 二叉树递归遍历一通百通二叉树是四级数据结构里的压轴题常考三种深度遍历和一层层序遍历。节点定义和建立struct TreeNode { int val; TreeNode *left; TreeNode *right; };先序、中序、后序遍历的递归写法非常简洁比如中序遍历void inorder(TreeNode *root) { if (root nullptr) return; inorder(root-left); cout root-val ; inorder(root-right); }一看就明白中序遍历先左、再根、最后右。三种遍历的区别只是访问根节点的那行代码放在哪里。看起来简单但每年都有大批考生混淆顺序我的建议是记住一句话根在前就是先序根在中间就是中序根在最后就是后序。除了递归遍历层序遍历也是一个考点它需要借助队列一层一层地从上到下输出节点。如果题目只给出两种遍历序列要求你还原二叉树并求第三种遍历这是经典题型需要根据先序或后序确定根节点再在中序序列中切分左右子树用递归思想来还原。5. 备考路线与刷题实操指南5.1 考点复习顺序和节奏根据我带学生的经验四级备考最合理的时间安排是6到8周。前两周解决语言机制重点是递归和指针每天至少手写三个递归程序第三到第四周搞定栈、队列和链表每个数据结构都要自己用数组模拟一遍第五周专攻二叉树白天写遍历、晚上做由遍历序列还原二叉树的练习第六周集中练排序和二分最后两周进入真题和模拟题阶段。考前模拟很重要。我建议至少做三套完整的模拟题每次限定真实考试时间闭卷完成。这个阶段的目的不是学新知识而是训练时间分配和检查习惯。编程题写完后要花时间重新读一遍代码检查数组大小够不够、有没有开long long、边界条件是否成立。5.2 备赛资源推荐刷题资源的选用上最权威的自然是GESP官网的历年真题和样题这个优先级最高。此外洛谷的入门与面试题库、信息学奥赛一本通里的基础算法部分都很适合用来练习题目质量稳定题目分类也清晰可以按栈、队列、链表、二叉树、排序等板块逐一攻破。做题的时候一定要区分完成和掌握。一道题AC了只说明你的解法通过了测试数据不等于你掌握了背后的知识点。我的习惯是题做完了再尝试用不同的写法重做一遍。比如排序题先用冒泡写再用选择排序写最后用STL sort写体会三者的区别这样一题顶三题。5.3 考场上容易被忽略的细节第一先读全部题目再动手。有时候第一题看着简单实际有坑而最后一题看似复杂其实只是套模板。考试时间有限先对四道编程题的工作量做一个大致评估再决定做题顺序。第二注意数据范围。题目给出n的最大值就立刻判断应该开多大的数组int够不够用要不要用long long。数组开小了会越界开大了浪费内存尤其是全局数组和局部数组的栈空间限制完全不同。局部开一个10万大小的数组在很多环境下会直接爆栈改成全局变量通常就没问题。第三编程题写完一定要自己构造几组测试数据。哪怕只是一个简单的n1的边界样例也能帮你排除掉大量低级错误。很多同学代码写得看起来很对一提交就是运行时错误或者答案错误主要原因就是没有养成自测的习惯。6. 常见问题与避坑经验汇总6.1 编译错误大多是语法细节GESP考试用的编程环境通常是Dev-C或者其他基于GCC的IDE编译器报错是一行英文很多考生一看就慌。其实编译错误是最容易解决的错误因为编译器已经告诉了你错误行号和原因。常见的有中英文标点混用尤其是分号是中文的、变量名拼写不一致、结构体结尾忘了分号、数组越界声明等。建议平时练习就打开IDE的编译警告别把警告当耳边风。一段代码编译完毕后认真读一遍警告信息很多潜在的逻辑错误在编译阶段就能发现。6.2 运行时错误段错误和栈溢出程序能编译通过运行却崩溃最常见的就是段错误。导致段错误的原因主要有三个数组越界访问、空指针解引用、递归层数过深导致栈溢出。排查方法是二分定位法。如果代码比较长就在关键位置插入输出语句看最后一条输出停在哪里错误就发生在停住位置的下方。递归栈溢出则要考虑是不是边界条件错了递归没有向边界靠近或者递归层数本身超过系统限制此时应该改用循环或加深搜索剪枝。6.3 逻辑错误答案不对但不知道错哪里比赛中最常见的逻辑错误有三类。一是递归边界写错比如求阶乘时n 1写成了n 0导致n为负数时也会进入递归二是二分查找死循环问题出在边界更新逻辑三是枚举类问题的循环范围错误要么漏解要么多解。对付这类问题一个非常有效的技巧是慢下来手算。拿一个小样例比如数组[3, 1, 2]按照你的代码流程在纸上走一遍很快就能看出问题出在第几步。我见过太多同学面对逻辑错误时的第一反应是激动地改代码结果越改越乱。先手算再针对问题做最小修改永远是最快的排错方式。6.4 独家建议从四级到五级的衔接最后额外说一句四级考完之后如果你想继续冲五级建议提前开始接触两个东西一是深度优先搜索和回溯二是动态规划的最入门概念。这两个知识点几乎可以认为是五级的前菜没有扎实的递归功底学起来会非常吃力。而四级恰好是练习递归的最佳阶段因为二叉树遍历、分治排序都是天然的递归结构。我个人带学生时一直坚持一个观念四级不要只奔着过级去学要把每个知识点学到能给别人讲清楚的程度。考试的通过只是一个结果真正值钱的是你建立的算法思维和调试能力这些东西在后续任何等级考试里都能复用。按照上面这条路线扎扎实实走下来你会发现自己不仅能对付四级连看五级的题目都不再发怵了。