课程内容简介
官方大纲:四级
1.函数的定义与调用;
2.形参与实参、作用域;
3.C++指针类型的概念及基本应用;
4.函数参数传递的概念(C++值传递、引用传递、指针传递);
5.C++结构体;
6.C++二维数组与多维数组基本应用;
7.算法:递推;
8.算法:排序概念和稳定性;
9.算法:排序算法(冒泡排序、插入排序、选择排序);
10.简单算法复杂度的估算(含多项式、指数复杂度);
11.文件重定向与文件读写操作;
12.异常处理;
掌握函数的定义、调用及函数参数传递的方法;掌握二维数组与多维数组的使用技巧;掌握常用排序算法、文件读写和异常处理的使用。能够解决递推相关问题。
课程简介
本课程为 GESP 四级等级考试配套进阶课程,面向已掌握基础数据结构与简单算法的学员,以官方考级大纲为核心,系统深化内存与数据结构认知。
课程从指针底层原理入手,逐步覆盖指针与数组操作、函数进阶特性、二维数组与多维数组、三大基础排序算法、结构体与排序结合、递推算法、复杂度分析及文件操作等核心考点,搭配真题专项训练与应试技巧指导,帮助学员建立底层编程与算法思维,具备通过四级考试的能力,为后续高阶数据结构与算法学习筑牢基础。
学习总目标
一、知识掌握目标:系统掌握指针操作、指针与数组关系、二维 / 多维数组存储与遍历、函数重载与默认参数、三大基础排序算法、结构体与排序结合、递推算法、时间与空间复杂度分析、文件读写等 GESP 四级全部核心知识点,能够独立编写中等复杂度程序。
二、思维能力目标:建立内存寻址与间接访问的底层思维,理解数据存储模型与算法效率,掌握递推逻辑与排序算法设计思想,能够将实际问题抽象为数据组织与优化方案,提升算法分析与设计能力。
三、考级应试目标:熟悉 GESP 四级考试题型分布、命题规律与评分标准,掌握选择题理论分析与编程题实现优化的答题规范,通过真题专项训练达到考试合格及以上水平。
四、素养发展目标:养成底层内存与性能意识,培养代码健壮性与边界测试习惯,激发算法效率优化兴趣,为后续栈队列、递归、动态规划等高阶内容学习奠定坚实基础。