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

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

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

a)其中知识内容包括：

l初等数论

l（C++）数组模拟高精度加法、减法、乘法、除法

l单链表、双链表、循环链表

l辗转相除法（也称欧几里得算法）

l素数表的埃氏筛法和线性筛法

l唯一分解定理

l二分查找/二分答案（也称二分枚举法）

l贪心算法

l分治算法（归并排序和快速排序）

l递归

l算法复杂度的估算（含多项式、指数、对数复杂度）

b)知识目标如下：

掌握初等数论，线性表的知识，二分法、分治法、贪心法的思想，完成指定功能的程序。C++掌握数组模拟高精度的运算。

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

（一）知识点详述

（1）掌握初等数论相关知识的概念和应用，包括素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等。

（2）掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。

（3）掌握链表的创建、插入、删除、遍历和反转操作，理解单链表、双链表、循环链表的区别。

（4）掌握辗转相除法（也称欧几里得算法）、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。

（5）掌握算法复杂度估算方法（含多项式、对数）。

（6）掌握二分查找和二分答案算法（也称二分枚举法）的基本原理，能够在有序数组中快速定位目标值。

（7）掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。

（8）掌握贪心算法的基本原理，理解最优子结构，能够使用贪心算法解决相关问题。

（9）掌握分治算法的基本原理，能够使用归并排序和快速排序对数组进行排序。

（二）考核目标

掌握初等数论知识点，能够使用辗转相除法（也称欧几里得算法）、素数表的埃氏筛法和线性筛法、唯一分解定理等相关知识解决相应的问题。掌握单链表、双链表、循环链表的基本操作方法。掌握算法复杂度估算方法（含多项式、对数），熟悉二分法、分治法、贪心算法和递归算法的算法思想，能够根据实际情况选择合适的算法并完成解决相应的问题。C++掌握使用数组模拟高精度加法、减法、乘法和除法的知识。

（三）知识块

（四）知识点描述

（五）题型分布

考试时间：180 分钟