本章大部分内容取自于GESP官网（https://gesp.ccf.org.cn/）所发布的认证大纲。

大纲中谈到，CCF 编程能力等级认证（GESP）为青少年计算机和编程学习者提供学业能力验证的规则和平台。GESP 覆盖中小学阶段，符合年龄条件的青少年均可参加认证。C++ 编程测试划分为一至八级，通过设定不同等级的考试目标，让学生具备计算机使用的基础能力和通过编程思维解决生活问题的能力，激发青少年编程相关知识与技术的兴趣，提高青少年编程科学技术素养，培养青少年编程综合实践能力，为广大学员在进修等方面提供编程能力水平的证明。   

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

a)其中知识内容包括：

l树的定义，构造与遍历

l哈夫曼树

l完全二叉树

l二叉排序树

l哈夫曼编码

l格雷编码

l深度优先搜索算法

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

l二叉树的搜索算法

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

l面向对象的思想

l类的创建

l栈、队列、循环队列

b)知识目标如下：

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

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

（一）知识点详述

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

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

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

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

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

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

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

（二）考核目标

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

（三）知识块

（四）知识点描述

（五）题型分布

考试时间：180 分钟