GESP 6级 历年真题实战（C++）

本视频讲解对应的电子文档可以直接联系老师索取（免费），老师微信：w6517119。本视频课程收少许费用，以维持维护视频课程网站日常运作的开销，请大家多多支持。

对于GESP 的六级C++认证，大纲中所包含的认证知识体系如下：

a)其中知识内容包括：

树的定义，构造与遍历

哈夫曼树

完全二叉树

二叉排序树

哈夫曼编码

格雷编码

深度优先搜索算法

宽度优先搜索算法（也称广度优先搜索算法）

二叉树的搜索算法

简单动态规划（一维动态规划、简单背包问题）

面向对象的思想

类的创建

栈、队列、循环队列

b)知识目标如下：

掌握树的基础知识，能够分辨不同的树，并根据不同的搜索算法进行遍历，掌握简单线性动态规划和简单背包问题。

具体的C++编程六级标准如下：

（一）知识点详述

（1）掌握树的基本概念，掌握其构造与遍历的相关算法。

（2）掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。

（3）理解哈夫曼编码、格雷编码相关原理并能进行简单应用。

（4）掌握深度优先搜索算法（DFS）、宽度优先搜索算法（也称广度优先搜索算法，BFS）、二叉树的搜索算法的概念及应用，能够根据现实问题，选择合适的搜索算法。

（5）掌握简单动态规划的算法思想，能够使用代码解决相应的一维动态规划问题和简单背包问题。

（6）掌握面向对象的思想，了解封装、继承、多态的基本概念，并掌握类的创建和基本的使用方法。

（7）掌握栈、队列、循环队列的基本定义，应用场景和常见操作。

（二）考核目标

掌握树的基础知识，并能够分辨和使用哈夫曼树、完全二叉树、二叉排序树。掌握搜索算法，可以根据不同的实际问题选择最优的搜索算法。掌握动态规划的思路和步骤，能够解决一维动态规划问题和简单背包问题。掌握面向对象的概念和特性，了解与面向过程思想的不同之处，并掌握类的创建及其基本使用方法。掌握栈、队列、循环队列的基本定义和常见操作，并可根据实际情况选择合适的数据结构。

（三）知识块

（四）知识点描述

（五）题型分布

考试时间：180 分钟