GESP Python 编程六级考试大纲¶
（一）知识点详述¶
- 掌握树的基本概念，掌握其构造与遍历的相关算法。
- 掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。
- 理解哈夫曼编码、格雷编码相关原理并能进行简单应用。
- 掌握深度优先搜索算法（
DFS）、宽度优先搜索算法（BFS）、二叉树的搜索算法的概念及应用，能够根据现实问题选择合适的搜索算法。 - 掌握简单动态规划的算法思想，能够使用代码解决相应的一维动态规划问题和简单背包问题。
- 掌握面向对象的思想，了解封装、继承、多态的基本概念，并掌握类的创建和基本的使用方法。
- 掌握栈、队列、循环队列的基本定义，应用场景和常见操作。
（二）考核目标¶
掌握树的基础知识，并能够分辨和使用哈夫曼树、完全二叉树、二叉排序树。掌握搜索算法，可以根据不同的实际问题选择最优的搜索算法。掌握动态规划的思路和步骤，能够解决一维动态规划问题和简单背包问题。掌握面向对象的概念和特性，了解与面向过程思想的不同之处，并掌握类的创建及其基本使用方法。掌握栈、队列、循环队列的基本定义和常见操作，并可根据实际情况选择合适的数据结构。
（三）知识块¶
- 树
- 基于树的编码
- 搜索算法
- 简单动态规划
- 面向对象
- 栈和队列
（四）知识点描述¶
| 编号 | 知识块 | 知识点 |
|---|---|---|
| 1 | 树 | 树的基本概念，哈夫曼树，完全二叉树，二叉排序树 |
| 2 | 基于树的编码 | 格雷编码，哈夫曼编码 |
| 3 | 搜索算法 | 深度优先搜索算法（DFS），宽度优先搜索算法（也称广度优先搜索法 BFS），二叉树的搜索算法 |
| 4 | 简单动态规划 | 一维动态规划，简单背包 |
| 5 | 面向对象 | 面向对象思想，类的创建和初始化，类的特性：继承、封装、多态 |
| 6 | 栈和队列 | 栈，队列，循环队列 |
（五）题型分布¶
- 单选题：15 道（2 分/道）
- 判断题：10 道（2 分/道）
- 编程题：2 道（25 分/道）
（六）考试时间¶
180 分钟