GESP 四级备考攻略

四级是很多孩子的第一道真正门槛。指针和结构体这对组合拳,劝退了不少人;但只要迈过去,后面的数据结构和算法就有了抓手。

四级到底考什么

• 指针(如交换两个数)、函数参数(值传递 vs 引用 / 指针)
• 结构体(如学生成绩求平均)、二维数组
• STL 初步、异常处理
• 排序稳定性、文件流

编程题两道,像"新汉诺塔"(递归经典变体)"有序网格"。

三个关键点

1. 指针别死背,画"内存盒子图"：把变量想象成盒子,指针是"写着盒子地址的纸条",*p 就是"顺着纸条去开那个盒子"。为什么"交换两数"要用指针 / 引用?因为值传递改的是副本。画图理解,比背定义有用得多。

2. 结构体 + 数组是标配："一组学生,每人有姓名和成绩,求平均"——结构体数组 + 遍历,是四级的典型场景,整理成模板。

3. 排序稳定性(高频概念题)：稳定排序指相等元素的相对顺序保持不变。std::stable_sort 稳定,std::sort 不保证。记牢这句,概念题就是送分。

三周备考节奏

1. 第 1 周:指针 + 函数参数(值 / 引用 / 指针传递)
2. 第 2 周:结构体 + 二维数组 + STL 基础(vector / sort)
3. 第 3 周:递归(汉诺塔类)+ 整卷真题 2 套

行动清单

• ☐ 指针"内存盒子图"练习
• ☐ 结构体数组模板
• ☐ 排序稳定性概念 + sort / stable_sort 区别

四级过了,才算真正上了 C++ 的正轨。指针别硬背,画图就通。