GESP六级大纲

这是一篇关于GESP六级大纲的思维导图，主要内容包括：C 方向主要知识点。梳理了GESP六级考试中C++方向的主要知识点，适合用于系统复习和梳理知识体系。

GESP六级大纲

• C++方向主要知识点
  • 指针类型
    • 掌握指针的基本概念及其在内存管理中的作用
    • 能够正确使用指针实现动态内存分配与释放
  • 二维及多维数组
    • 理解并运用二维及多维数组来处理表格数据或其他多维信息
  • 函数与模块化设计
    • 深入学习函数定义、调用以及参数传递机制
    • 培养良好的代码组织习惯，提高程序的可读性和维护性
  • 文件操作
    • 学会如何打开、读取、写入以及关闭文件
    • 能够利用文件持久化存储数据
  • 排序算法
    • 了解常见的排序算法（如冒泡排序、插入排序等）
    • 能够在适当的情境下选择合适的算法解决问题
  • 递推法
    • 掌握递推方法的应用
    • 能够基于已知条件逐步构建解决方案
  • 树的基本概念与操作
    • 树的定义与基本术语
      • 树：由若干个节点以及若干条边组成的具有层级关系且非线性的数据结构
      • 根节点：树的最顶层节点
      • 父节点：节点沿着边往上一层的结点
      • 子节点：节点沿着边往下一层的结点
      • 兄弟节点：同一个父亲节点的子节点互为兄弟节点
      • 叶子结点：没有子节点的节点
      • 子树：以某个子节点为根节点的树分支
      • 节点的深度：从根节点到该节点的距离
      • 节点的高度：该节点到叶子结点的最长距离
      • 树的高度：根节点到叶子结点的最长距离
      • 节点的层级：该节点的父节点数量+1
      • 节点的度：该节点的子节点数量
    • 树的构造与遍历
      • 掌握树的构造算法
      • 掌握树的遍历算法（如深度优先搜索、宽度优先搜索）
  • 哈夫曼树与编码
    • 掌握哈夫曼树的相关概念和应用
    • 理解哈夫曼编码的原理并能进行简单应用
  • 完全二叉树与二叉排序树
    • 掌握完全二叉树的相关概念和应用
    • 掌握二叉排序树的相关概念和应用
  • 搜索算法
    • 深度优先搜索算法（DFS）
      • 掌握DFS的概念及应用
      • 能够根据现实问题选择合适的搜索算法
    • 宽度优先搜索算法（BFS）
      • 掌握BFS的概念及应用
      • 能够根据现实问题选择合适的搜索算法
    • 二叉树的搜索算法
      • 掌握二叉树的搜索算法的概念及应用
      • 能够根据现实问题选择合适的搜索算法
  • 初等数论
    • 掌握初等数论相关知识的概念和应用
      • 包括素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等
  • 高精度计算
    • 掌握C++数组模拟高精度加法、减法、乘法和除法的相关知识
  • 链表操作
    • 掌握链表的创建、插入、删除、遍历和反转操作
    • 理解单链表、双链表、循环链表的区别
  • 算法与筛法
    • 掌握辗转相除法（也称欧几里得算法）的原理和应用
    • 掌握素数表的埃氏筛法和线性筛法的原理和应用
    • 掌握唯一分解定理的原理和应用
  • 算法复杂度估算
    • 掌握算法复杂度估算方法（含多项式、对数）
  • 二分查找与答案
    • 掌握二分查找和二分答案算法（也称二分枚举法）的基本原理
    • 能够在有序数组中快速定位目标值
  • 递归算法
    • 掌握递归算法的基本原理
    • 能够应用递归解决问题
    • 能够分析递归算法的时间复杂度和空间复杂度
    • 了解递归的优化策略
  • 贪心算法
    • 掌握贪心算法的基本原理
    • 理解最优子结构
    • 能够使用贪心算法解决相关问题
  • 分治算法
    • 掌握分治算法的基本原理
    • 能够使用归并排序和快速排序对数组进行排序