GESP C++ 四级:函数进阶、指针、结构体与排序
在三级基础上进一步掌握函数与参数传递、指针的基本应用、结构体与二维数组,能够使用递推与排序解决更复杂的问题,并具备简单算法复杂度的估算能力。
知识范围依据 CCF 官方《CCF 编程能力等级认证 C++ 认证标准》整理,考试范围、报名方式与考试时间等官方信息以 CCF 官方渠道公布为准。本平台不是 GESP 官方平台。
本级别覆盖的知识点
- 函数的定义与调用
- 形参与实参、作用域
- 函数参数传递的概念
- 指针类型的概念及基本应用
- 结构体
- 二维数组与多维数组基本应用
- 算法:递推
- 排序概念和稳定性
- 排序算法
- 简单算法复杂度的估算
- 文件重定向与文件读写操作
- 异常处理
知识点要点
- 掌握函数的定义、调用、返回值,以及形参与实参的对应关系与变量作用域。
- 理解值传递与引用传递的区别,知道什么时候需要修改实参。
- 掌握指针的概念与基本应用(取地址、解引用、指针与数组的关系)。
- 掌握结构体的定义与使用,能用结构体组织多条相关数据。
- 掌握二维数组的遍历与矩阵类问题的处理方式。
- 掌握递推思想:从初始状态按规律推出后续状态。
- 理解排序的稳定性,掌握常见排序算法并能估算其时间复杂度。
- 了解文件重定向与文件读写、异常处理的基本用法。
考试形式与题型
本级别测评按 27 题组织:15 道单选题(每题 2 分)、10 道判断题(每题 2 分)、2 道编程题(每题 25 分),满分 100 分。具体以官方最新公布的考试安排为准。
备考建议
- 四级开始「数据结构感」很重要:结构体 + 排序是解决多关键字问题的常用组合。
- 排序题先明确排序关键字与是否要求稳定,再选算法;不要只会一种排序。
- 指针与数组的关系建议用「内存地址」的视角理解,而不是死记语法。
- 递推题的关键是找到状态之间的转移关系,并确认初始项。
开始练习
用一轮测评定位当前水平,再按报告中的薄弱知识点安排训练。
其他等级专题
- GESP C++ 1 级
- GESP C++ 2 级
- GESP C++ 3 级
- GESP C++ 4 级