MK码考青少年编程考级与竞赛备考平台
首页OJ题库考级真题测试课件库AI 错题教案社区个人中心
首页课件库课程说明

课程说明

少儿 C++ 280 课(GESP 一~八级)的课程设计文档:每个板块教什么、按什么顺序教、对应哪些考级考点、 孩子会在哪里卡住、学完怎么验收。家长看定位与目标,老师看教学路径与卡点应对。

文档版本 2026-11-11 · 共 9 份

课程总览板块一 · 编程启航板块二 · 思维进阶板块三 · 结构为王板块四 · 数据组织板块五 · 算法进阶板块六 · 树与搜索板块七 · 动规与图板块八 · 组合与优化
总览
总课程总览
八个板块
1编程启航2思维进阶3结构为王4数据组织5算法进阶6树与搜索7动规与图8组合与优化
配套课件共 280 份,在课件库在线播放。
GESP 4 级35 次课 · 70 课时

板块四 · 数据组织

一、板块定位

前三级孩子的代码是「一条线写到底」:所有变量都在 main 里,所有逻辑都在一层循环里。板块四要做的事只有一件:把那条线切开来,重新组织。代码切成积木(函数)、数据标上门牌(指针)、数据打包(结构体)、数据排成表(二维数组)、一项推一项(递推)、把数据排好队(排序),最后掂量程序的代价(复杂度)、把数据存到硬盘(文件与异常)。

学完板块四,孩子应当能独立完成 GESP 四级的全部题型:函数与参数传递、指针、结构体、二维数组、递推、三种基础排序、复杂度判断、文件读写、异常处理。同时这个板块是整个课程第一次出现「程序大了怎么管」的问题——五级以后的算法全部建立在函数、结构体、递推这三块地基上。

  • 适用年龄:10~13 岁(小学 4 年级 ~ 初一),已通过 GESP 三级或等效水平
  • 前置要求:熟练掌握一维数组、循环嵌套、函数概念初步(三级的自定义函数雏形);能读懂 30 行以内的程序
  • 总课时:35 次 × 2 小时 = 70 小时(约 1 个学年,每周 1 次)
  • 对应考点:cpp401 ~ cpp413(GESP 四级大纲 13 个考点,全覆盖)

二、课程目标(学完必须达到)

维度具体标准验证方式
知识说清值传递与引用传递的区别;说出稳定性是什么、哪两种排序不稳定;说出 O(n) 与 O(n²) 的差别第 35 课模拟考选择判断部分 ≥70 分
技能能独立定义带参数的函数并用引用参数「带回」两个结果;能用 struct + 结构体数组管理一组学生数据;能写出冒泡/插入/选择三种排序第 8、14、28、34 课闯关课限时完成
习惯函数先定义再调用;结构体结尾的分号不忘;指针用前先赋值;数组开在全局第 6 课起「代码体检单」持续检查
心态看到「指针」「引用」不发怵,能把 & 和 * 当成两个普通符号来用第 9~11 课课堂观察 + 闯关

底线标准:35 课结束时,每个孩子都能不看答案,独立写一个 50 行以内的完整程序:定义结构体 Student(姓名+分数),用函数读入 n 个学生、用函数求最高分、用冒泡排序按分数排名后输出。写不出来 = 板块四未达标,需回补第 1~14 课(函数与结构体段)。

三、教学路径(八段式,每段一个台阶)

第一段 把代码切成积木(第 1~8 课)      → 从「一锅粥」到「一盒积木」
   函数定义 · return · 形参实参 · 引用传参 · 作用域 · 综合闯关
        ↓
第二段 数据的地址(第 9~11 课)          → 从「变量本身」到「变量的门牌号」
   取地址 · 解引用 · 指针与数组 · 指针传参
        ↓
第三段 数据打包(第 12~14 课)           → 从「一堆散变量」到「一张学生证」
   struct · 结构体数组 · 结构体配函数
        ↓
第四段 数据排成表(第 15~19 课)         → 从「一列数」到「一张表格」
   二维数组 · 遍历矩阵 · 转置 · 杨辉蛇形 · 阶段闯关
        ↓
第五段 一项推一项(第 20~23 课)         → 从「直接算」到「顺着推」
   递推三要素 · 找规律 · 路径与方案数 · 递推+取模
        ↓
第六段 把数据排好队(第 24~28 课)       → 从「乱着放」到「排整齐」
   排序与稳定性 · 冒泡 · 插入 · 选择 · 三种对比
        ↓
第七段 掂量代价(第 29~30 课)           → 从「能跑就行」到「跑得快才行」
   大 O · 复杂度估算实战
        ↓
第八段 存到硬盘(第 31~33 课)           → 从「黑窗口」到「真文件」
   freopen · fstream · try/catch
        ↓
收口 模考与冲刺(第 34~35 课)           → 从「会做」到「考得出」
   全考点闯关卷 · 模拟考 A · 错题清单

各段教学明细(每段教什么、用哪些例题、孩子最容易错什么)

第一段|把代码切成积木(第 1~8 课)

  • 教什么:函数定义与调用(12)、形参实参与返回值(3)、引用传参(45)、局部/全局作用域(6~7)、综合闯关(8)
  • 关键例题:int square(int x) 榨汁机;用函数写判质数、求阶乘;swap 的错误写法与正确写法同屏对比
  • 孩子最容易错:把函数定义写进 main;swap 用值传递改不动;全局当计数器被两个函数踩
  • 段末验收:不看书写出「用函数求三个数最大值」,并口头说清形参、实参各是什么

第二段|数据的地址(第 9~11 课)

  • 教什么:取地址与解引用(9)、指针与数组首地址(10)、指针传参与引用传参对比(11)
  • 关键例题:*p = 42 让 a 变 42;验证 a[i] 等价 *(a+i);传数组名进函数、函数里改元素
  • 孩子最容易错:把 *p 读成「p 的值」;野指针不赋初值就解引用;int *p = a 以为少写了 &
  • 段末验收:口头完整说出「房间 a、门牌号 &a、纸条 p、推门进去 *p」四句话,并写出对应代码

第三段|数据打包(第 12~14 课)

  • 教什么:struct 定义与成员访问(12)、结构体数组(13)、结构体作参数与返回值(14)
  • 关键例题:学生证结构体;成绩表按分数排序;用函数求平均分、找最高分
  • 孩子最容易错:struct 结尾漏分号;排序时忘写 .score 直接比较整个元素
  • 段末验收:独立完成「3 个学生的成绩表 + 找出最高分」10 行程序

第四段|数据排成表(第 15~19 课)

  • 教什么:二维数组定义与读入(15)、按行/按列遍历与对角线(16)、矩阵相加与转置(17)、杨辉三角蛇形填充(18)、阶段闯关(19)
  • 关键例题:座位表 a[i][j];主对角线 i==j;转置 b[j][i]=a[i][j]
  • 孩子最容易错:写成 a[i,j];两层循环内外搞反输出成转置;大数组开在 main 里爆栈
  • 段末验收:第 19 课 20 分钟限时综合题(函数+结构体+二维数组混编)独立通过

第五段|一项推一项(第 20~23 课)

  • 教什么:递推三要素(20)、从 n=1,2,3 找规律(21)、路径数与错排(22)、递推+大数/取模(23)
  • 关键例题:爬楼梯;斐波那契(long long);数字三角
  • 孩子最容易错:初始项写错全盘错;递推方向反了;斐波那契第 50 项用 int 溢出
  • 段末验收:对一道陌生递推题,先手算 n=1、2、3,再口头说出递推式,最后才动键盘

第六段|把数据排好队(第 24~28 课)

  • 教什么:排序定义与稳定性(24)、冒泡(25)、插入(26)、选择(27)、三种对比(28)
  • 关键例题:两个同分学生排完先后不变的稳定性演示;三种排序同一组数据各手算一趟
  • 孩子最容易错:冒泡内层写到 n 越界;选择排序最小值下标没更新;把「稳定」当「快」
  • 段末验收:给 6 个数,手算完成一趟冒泡和一趟插入,并说出哪种排序交换次数最少

第七段|掂量代价(第 29~30 课)

  • 教什么:大 O 与层数对应(29)、给代码判断复杂度(30)
  • 关键例题:一层 O(n) 两层 O(n²) 的计数程序;「n=1e5 该选什么算法」选型题
  • 孩子最容易错:把 O(2n) 和 O(n) 当不同;循环里调 O(n) 函数按 O(n) 报
  • 段末验收:给 4 段代码,全部正确报出大 O,并说出 n=1e5 时哪个会超时

第八段|存到硬盘(第 31~33 课)

  • 教什么:freopen(31)、ifstream/ofstream(32)、try/throw/catch(33)
  • 关键例题:比赛读 in.txt 写 out.txt;while(fin>>x) 读到文件尾;除零异常被 catch 接住
  • 孩子最容易错:忘了 close 文件内容为空;freopen 写在 cin 之后;catch 类型不匹配接不住
  • 段末验收:独立完成「程序读 score.txt 求平均分写回 result.txt」

收口|模考与冲刺(第 34~35 课)

  • 第 34 课:全考点闯关卷 20 题(选择+判断),覆盖 cpp401~cpp413,60 分钟限时 + 60 分钟讲评
  • 第 35 课:模拟考 A(6 选择 + 10 判断 + 编程 2 题),考后发错题清单,按清单定位回补课次

每课的固定节奏(2 小时怎么用)

时段内容页面
0~10 分上节回顾 + 今天目标回顾页、目标页
10~25 分情境导入(榨汁机/门牌号/学生证等生活比喻)情境页
25~55 分知识讲解(2~4 张卡 + 表/图示)知识页
55~75 分代码演示(老师敲,孩子读,逐行讲为什么)演示页
75~95 分动手练(跟打→填空→改错,三档星级)动手页
95~110 分真题试炼(6 题,做完立刻对答案)试炼页
110~120 分上机挑战 + 小结 + 留作业挑战页、答案页、小结页

闯关课(第 8、14、19、23、28、34 课)节奏改为:30 分钟限时综合题 + 40 分钟逐题讲评 + 30 分钟错题重做 + 20 分钟同类变式。

练习与作业设计

  • 动手练(drills):每课 2~3 个,按「跟打 → 填空 → 改错 → 独立」梯度,标星级(⭐3 星基础 / ⭐⭐⭐挑战)
  • 真题试炼(quiz):固定 6 题(易 2 / 中 2 / 难 2),题干场景化,答案与「为什么」当场可见
  • 上机挑战(lab):每课 1 个完整编程题,附完整可运行参考答案与逐行注释
  • 课后作业:2~3 项,第 1 项必为编程作业且附参考答案(家长可对答案)
  • 引用提示(cpp404、cpp405 专项):第 4、5、11 课的动手练额外配「预测输出」题——先写下你认为的输出,再运行验证,错了才算学到了

模拟考与验收安排

课次内容口径
第 19 课阶段闯关(函数~结构体段)20 分钟限时综合题,中段风险预警
第 34 课全考点闯关卷 20 题覆盖 cpp401~cpp413,60 分钟
第 35 课模拟考 A + 错题清单6 选择 + 10 判断 + 编程 2 题

四、考点对照表

考点名称落在哪几课
cpp401函数的定义与调用1、2、8
cpp402形参与实参、返回值3、8
cpp403作用域:局部与全局变量6、7
cpp404参数传递:值传递与引用传递4、5、11
cpp405指针的概念与基本应用9、10、11
cpp406结构体的定义与使用12、13、14、19
cpp407二维数组与多维数组15、16、17、18、19、22
cpp408递推算法20、21、22、23
cpp409排序的概念与稳定性24、28
cpp410三种基础排序:冒泡 / 插入 / 选择25、26、27、28
cpp411简单算法复杂度估算29、30
cpp412文件重定向与文件读写31、32
cpp413异常处理33

五、本板块最难的三个坎(教师用)

  1. 传参思维(第 3~5 课):孩子第一次意识到「函数里的变量和外面的变量不是同一个」。对策:先用「复印件 vs 原件」比喻,再让孩子亲眼看 bad(a) 改不动、good(b) 改得动的运行结果,结论让孩子自己说。
  2. 指针(第 9~11 课):& 和 * 两个符号前后夹击,孩子容易懵。对策:只讲一个比喻——房间 a、门牌号 &a、写着门牌号的纸条 p、照纸条推门进去 *p;四件事对齐之后再也不换比喻。三级学过的「数组名就是首地址」在这里回收。
  3. 递推式怎么找(第 20~23 课):孩子会背三要素但自己列不出式子。对策:强制「手算 n=1、2、3 的答案 → 找 f[n] 和前两项的关系 → 再写代码」三步走,跳步的打回重算。

卡点速查表(贴讲台用)

现象出现在一句话诊断对策
函数定义写进了 main第 1~2 课「房子不能盖在客厅里」定义移到 main 外面
swap 改不动两个数第 4~5 课「你递的是复印件」参数加 &,看运行结果对比
*p 与 p 混用第 9~11 课「p 是纸条,*p 是推门进去」纸条四句口诀默写一遍
struct 漏分号第 12 课起「大括号后面还有一颗句号」编译报错先看 struct 行
输出矩阵变成转置第 15~17 课「i 管行 j 管列,别换班」先画 3×3 格子再写循环
斐波那契大数变负第 21 课「数太大了,杯子换大碗」int 换 long long
冒泡越界第 25 课「内层最多摸到倒数第二张」内层边界写 n-i
文件读进来全是 0第 31~32 课「水管没接对水池」检查路径与 freopen 位置

六、家长沟通要点(最常被问的 4 个问题)

Q1:为什么一定要学指针?听说很多大学老师都不教了。 答:GESP 四级笔试必考,这个绕不开。更重要的是,指针是孩子第一次接触「地址」这个概念——后面五级的链表、六级的树,全靠「结点里存下一个的位置」这件事撑着。我们不深究内存管理的复杂玩法,只讲「门牌号」这一层,学起来不难,但地基打牢了。

Q2:函数我大概懂,引用传递是个啥?是不是太深了? 答:一句话——想让函数帮忙改家里的东西,就得把原件递过去(引用),递复印件(值传递)是改不动的。孩子只要能分清「什么时候要改原件」就够了,这也是 swap 函数能写对的前提。四级考一道选择题,我们用 3 节课把它磨透。

Q3:复杂度那些大 O,孩子数学还没学到这,能懂吗? 答:不讲数学推导,只讲「饭量」:n 个人吃饭,一个个喂是 n 口,人人互相敬酒是 n² 口。再配一张「n=10000 时哪些算法来得及」的对照表。四级只考「给代码判断是几层循环」,两周足够。

Q4:文件读写、异常处理这种,平时写程序用得上吗?还是纯应付考试? 答:文件读写真用得上——五级以后很多题目数据量大,本地调试都要靠 freopen 读文件,这一课是在给孩子装「正式选手」的作业流程。异常处理考得浅(选择判断为主),我们讲两小时建立「程序出错可以接住」的概念,点到为止。

Q5:35 课下来孩子能自己写多大的程序? 答:底线是 50 行以内、带函数和结构体的完整程序(比如成绩排名系统)。这是板块四的验收硬指标,模拟考编程题就按这个量出。前三级孩子能写 10 行,四级翻五倍——翻的原因就是把代码拆成函数,不再一股脑塞进 main。

七、遗留与衔接

  • 指针在本板块只讲到「指针与数组、指针传参」,不涉及动态内存(new/delete)——这是刻意留白的,六级链表用数组模拟实现,不需要它。
  • 递推(cpp408)在本级只练「一项推一项」的正向推导,不引入「最优子结构」的说法;六级第 25 课的 DP 四步法会明确告诉孩子「你四级的爬楼梯递推,其实就是 DP 的雏形」,认知是续着长的。
  • 排序在本级只学三种 O(n²) 的手写排序;归并、快排两种 O(n log n) 的留给五级分治段(第 22~23 课),到时候孩子会用复杂度知识自己算出「为什么值得再学两个」。
  • 升板块五的门槛:模拟考(第 35 课)≥70 分且编程大题拿到一半分;能独立完成上面「底线标准」的 50 行结构体程序;能口头说出冒泡排序一趟的手算过程。没达标的先补第 1~14 课,函数和传参没打通,五级的递归会直接卡死。

本板块是 105 课课程里孩子第一次「长出程序感」的阶段——从这级开始,家长能明显看出孩子写的程序「像样了」:有函数、有结构、能管住数据。请配合课程节奏,别在孩子卡指针的那两周给额外压力,换个比喻他自己就通了。

附:修订记录

2026-11-11 · 全部 280 份课件用修正后的生成管线重做了一遍。修的是显示缺陷:此前「中文句子夹英文」的段落,英文部分在 PPTX 里会被整段吞掉——关键字表只剩「类型只装整数」,函数名、题面里的 BFS / queue / sort 同样是空白。代码页不受影响,所以一直没被发现。

本板块涉及:第 9 课练习里补 sizeof 说明(不是函数,是运算符);第 28 课新增一页「一行 sort 顶三十行」——讲 sort 的两参数 / 三参数、greater<int>() 与自定义 cmp(此前五级起十几课都在用,却只有一句「默认从小到大」)。为腾页面删掉一张与前后重复的插图页,仍是 24 页。

校验口径:280 份逐课比对「源码里出现的英文标识与 PPTX 可见文字」完全一致,0 缺失;页数仍为每课 22~24 页,结构校验(页数区间、代码行数、真题 6 题配比)全部通过。

旧的课件包已全部被覆盖,请以 新教案 目录里的这一版为准;不要用 2026-11-10 之前导出的包上课。

上一篇板块三 · 结构为王下一篇板块五 · 算法进阶

码考 · 青少年编程考级与竞赛备考平台 — 真题仅供学习练习使用

课程说明用户协议与隐私政策内容授权说明