GESP 3 级35 次课 · 70 课时
板块三 · 结构为王
一、板块定位
板块三是「从写小程序到写程序」的分水岭:数据要能批量存(数组)、代码要能复用(函数)、文字要能处理(string)、内存要能理解(指针)、方法要能设计(算法描述)、二进制要能玩(位运算)、查找要能更快(二分)。
三级不再靠「记住写法」,而靠想清楚再写。因此本板块每课都要求孩子先说思路,再写代码。
- 适用年龄:10~13 岁(完成板块二或已过 GESP 二级)
- 总课时:35 次 × 2 小时 = 70 小时
- 对应考点:cpp301 ~ cpp314(三级 14 个考点,全覆盖)
- 前置要求:会写 20 行左右程序,嵌套循环不卡,能手写一种排序
二、课程目标(学完必须达到)
| 维度 | 具体标准 | 验证方式 |
|---|---|---|
| 数据组织 | 会用一维数组存 n 个数并完成求和/最值/计数/反转 | 第 5 课 lab |
| 代码复用 | 会定义带参数与返回值的函数;知道数组作参数会影响原数组 | 第 6~10 课 lab |
| 字符串 | 会用 string 完成拼接、查找、截取、统计 | 第 12~15 课 lab |
| 内存 | 能读懂简单指针程序并说出输出 | 第 16~17 课读程序题 |
| 算法设计 | 能用自然语言/流程图/伪代码描述解法;会枚举与模拟 | 第 18~19 课 |
| 位运算 | 会手算 & | ^ ~ << >>,会统计二进制中 1 的个数 | 第 21~25 课 |
| 查找 | 会写顺序查找与二分查找,能说清二分前提与三个经典 bug | 第 26~29 课 lab |
底线标准:能独立写出「输入 n 个数,用函数求最大值,再用二分查找某个数是否存在」——约 30 行,能跑通。
三、教学路径(五段式)
第一段 批量数据(第 1~5 课) → 一个变量不够用了
信息时代视野 · 数组定义 · 遍历统计 · 最值与反转 · 数组闯关
↓
第二段 代码积木(第 6~10 课) → 把重复的代码装进盒子
数组作参数 · 函数定义调用 · 参数与返回值 · 作用域 · 函数闯关
↓
第三段 处理文字(第 11~15 课) → 程序要会读会写「话」
string 基础 · 成员函数 · 与 char[] 互转 · 文字处理实战 · 字符串闯关
↓
第四段 看得更深(第 16~20 课) → 内存、地址、算法描述
指针与地址 · 读指针程序 · 算法三件套描述法 · 枚举与模拟设计 · 思维闯关
↓
第五段 算得更巧(第 21~29 课) → 位运算与二分
& | ^ ~ · 异或 · 移位 · 位运算实战 · 顺序查找 · 二分三课 · 查找实战
↓
收口 冲刺(第 30~35 课)
全考点闯关 · 模拟考 A/B · 数组函数总复习 · 字符串位运算总复习 · 考前冲刺
每课节奏(2 小时)
| 时段 | 内容 |
|---|---|
| 0~8 分 | 上节回顾(知识地图式)+ 今日目标 |
| 8~20 分 | 情境导入(一个真实的小需求) |
| 20~55 分 | 知识讲解 + 结构图(内存图 / 调用往返图 / 竖式表) |
| 55~80 分 | 代码演示(讲清「为什么这样组织」而不只是「这行干什么」) |
| 80~100 分 | 动手练(读→改→写,三档星级) |
| 100~112 分 | 真题试炼 6 题 |
| 112~120 分 | 上机挑战 + 小结 + 作业 |
四、考点覆盖表
| 考点 | 名称 | 落在哪几课 |
|---|---|---|
| cpp301 | 信息技术发展史与前沿科技 | 1 |
| cpp302 | 一维数组定义、遍历与统计 | 2、3、4、5、33 |
| cpp303 | 数组作为函数参数 | 6、10、33 |
| cpp306 | 函数定义与调用 | 7、10、33 |
| cpp307 | 参数传递、默认参数与返回值 | 8、10、33 |
| cpp308 | 变量作用域与存储类别 | 9、10、33 |
| cpp304 | string 类型与常用成员函数 | 11、12、14、15、34 |
| cpp305 | string 与字符数组转换 | 13、14、15、34 |
| cpp310 | 指针初步(地址、取地址、解引用) | 16、17、20 |
| cpp309 | 算法描述与设计方法 | 18、19、20 |
| cpp311 | 位运算基础(与或非、异或) | 21、22、25、34 |
| cpp312 | 移位运算 | 23、25、34 |
| cpp313 | 位运算简单应用 | 24、25、34 |
| cpp314 | 查找算法(顺序与二分) | 26、27、28、29、30、31 |
五、练习设计
- 读程序与推演题是三级选择/判断的主力题型,本板块硬性口径:每课 6 道试炼题里至少 2 道读程序写输出(指针、二分、位运算课优先安排);写程序能力由每课 lab + 作业承担,不靠选择题凑
- 每课 6 题(易 2 / 中 2 / 难 2);难题以「读指针程序」「二分过程推演」「位运算竖式」为主
- lab 全部是「有实际用途的小工具」:找最大值、统计单词、判断回文、统计二进制 1 的个数、二分查找
- 所有答案完整可运行,且注释写「为什么这么写」
六、常见卡点与应对
- 数组下标从 0 开始 / 越界(第 2 课):
int a[5]只有 a[0]~a[4]。对策:储物柜编号从 0 号开始的比喻 + 越界实验(可能不报错,更危险)。 本课程统一约定:读 n 个数时把第 1 个数放 a[1],a[0] 空着不用,这样 a[i] 就是第 i 个数,减少错位。所有课都按这个约定写。 - 数组作参数「外面也变了」(第 6 课):因为传的是首地址不是复印件。对策:「把柜子钥匙交给函数」比喻 + 两个对比实验。
- 值传递是复印件(第 8 课):函数里改形参,外面不变。对策:复印一张纸,在复印件上改字,原件不动。
- string 与 char[] 混用(第 13 课):对策:
c_str()当成「把 string 翻译成 C 语言能看懂的样子」。 - 指针两个符号(第 16~17 课):
&查门牌、*顺着门牌进门。对策:一次只教一个符号,先画房间图再读程序。 - 二分三个 bug(第 27~28 课):
l<r漏解、l=mid死循环、数组无序。对策:先玩猜数游戏建立直觉,再用区间表逐轮推演。
七、验收标准(结业标准)
- 模拟考 B(第 32 课)≥ 70 分,且编程题至少完成 1 题满分
- 能独立写出:数组求最大值 + 函数封装 + 二分查找(30 行内)
- 能手算
13 & 6、1 << 4、x ^ x并说出理由 - 能读懂含指针的 10 行程序并说出输出
- 能给一道生活题写出「伪代码 → 代码」的完整过程
达标即具备参加 GESP 三级考试与 CSP-J 初赛入门的能力。
八、机房故障速查表(贴在讲台边)
| 现象 | 孩子会怎么说 | 一句话话术 | 怎么修 |
|---|---|---|---|
| 函数改了数组,外面也变了 | 「它偷改我的数据」 | 「你把柜子钥匙给它了,不是复印件」 | 讲值传递 vs 数组传地址,画钥匙/复印件对比 |
| 函数没返回值却拿来用 | 「结果是 0」 | 「果汁机没出果汁,你拿杯子接什么?」 | 检查 return 与返回类型 |
| 指针程序输出乱码 | 「指针是恶魔」 | 「先画房间图:谁住哪、纸条写谁的号」 | 逐行画内存图再看 *p |
| 二分死循环 | 「它卡住了」 | 「l 和 r 有没有真的缩小?」 | 检查 l = mid + 1 / r = mid - 1 |
| 二分找不到明明存在的数 | 「程序错了」 | 「数组排好序了吗?」 | 确认有序;检查 l <= r |
| string 和 char[] 混用报错 | 「两个字符串打架」 | 「一个说 C++ 话,一个说 C 话,要翻译」 | 用 c_str() 或统一用 string |
| 大数组程序崩溃 | 「一运行就退出」 | 「数组开在函数里太大,搬到外面去」 | 全局数组(int a[100005]; 放 main 外) |
附:修订记录
2026-11-11 · 全部 280 份课件用修正后的生成管线重做了一遍。修的是显示缺陷:此前「中文句子夹英文」的段落,英文部分在 PPTX 里会被整段吞掉——关键字表只剩「类型只装整数」,函数名、题面里的 BFS / queue / sort 同样是空白。代码页不受影响,所以一直没被发现。
本板块涉及:第 16、17 课的「上机挑战」补上输出样例;第 16 课「内存的门牌号」的样例地址(0x…)恢复显示。
校验口径:280 份逐课比对「源码里出现的英文标识与 PPTX 可见文字」完全一致,0 缺失;页数仍为每课 22~24 页,结构校验(页数区间、代码行数、真题 6 题配比)全部通过。
旧的课件包已全部被覆盖,请以 新教案 目录里的这一版为准;不要用 2026-11-10 之前导出的包上课。