GESP等级认证考试大纲1-8级.docxVIP

2025年最新

GESP等级认证C++和Python认证标准

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

C++Python认证知识体系

级别

知识内容（C++）

知识内容（Python）

知识目标

一级

计算机基础与编程环境计算机历史

变量的定义与使用

基本数据类型（整型、浮点型、字符型、布尔型）控制语句结构（顺序、循环、选择）

基本运算（算术运算、关系运算、逻辑运算）

输入输出语句

计算机基础与编程环境计算机历史

变量的定义与使用

基本数据类型（整型、浮点型、字符型、布尔型）

控制语句结构（顺序、循环、选择）

基本运算（算术运算、关系运算、逻辑运算）

输入输出语句

Turtle绘图

掌握顺序、循环、分支的简单程序结构，可以使用集成开发环境进行编程与调试，通过编程基础知识的学习，完成单一功能的程序设计。

二级

计算机的存储与网络程序设计语言的特点流程图的概念与描述ASCII编码

数据类型的转换

多层分支/循环结构

常用数学函数（绝对值函数、平方根函数、max函

计算机的存储与网络程序设计语言的特点流程图的概念与描述ASCII编码

数据类型的转换

多层分支/循环结构

简单数学函数（不含三角、对数、指数等）

掌握程序基本设计，能够使用简单数学函数。可以独立完成包含分支语句、循环语句等比较综合的案例，可以使用分支循环嵌套结构。

数、min函数）

三级

数据编码（原码、反码、补码）

进制转换（二进制、八进制、十进制、十六进制）

位运算（与（）、或（|）、非（~）、异或（^）、左移（）、右移()）

算法的概念与描述（自然语言描述、流程图描述、伪代码描述）

C++一维数组基本应用；Python列表、字典、元组、集合的基本应用、内置函数以及列表解析的使用

字符串及其函数算法：枚举法

算法：模拟法

掌握数据编码、进制转换、位运算等知识，掌握一维数组、字符串及函数的使用，能够独立使用模拟法、枚举法解决对应的算法问题。

四级

函数的定义与调用

形参与实参、作用域

C++指针类型的概念及基本应用

函数参数传递的概念（C++值传递、引用传递、指针传递；Python值传递、引用传递）

C++结构体

C++二维数组与多维数组基本应用；Python复合数据类型的嵌套

算法：递推

算法：排序概念和稳定性

算法：排序算法（冒泡排序、插入排序、选择排序）简单算法复杂度的估算（含多项式、指数复杂度）

文件重定向与文件读写操作异常处理

掌握函数的定义、调用及函数参数传递的方法；掌握二维数组与多维数组的使用技巧；掌握常用排序算法、文件读写和异常处理的使用。能够解决递推相关问题。

五级

初等数论

（C++）数组模拟高精度加法、减法、乘法、除法单链表、双链表、循环链表

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

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

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

唯一分解定理

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

贪心算法

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

递归

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

精度的运算。

六级

树的定义，构造与遍历

哈夫曼树

完全二叉树二叉排序树哈夫曼编码格雷编码

深度优先搜索算法

宽度优先搜索算法（也称广度优先搜索算法）二叉树的搜索算法

简单动态规划（一维动态规划、简单背包问题）面向对象的思想

类的创建

栈、队列、循环队列

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

七级

数学库常用函数（三角、对数、指数）

复杂动态规划（二维动态规划、动态规划最值优化）图的定义及遍历

图论基本算法（图的深度优先遍历、广度优先遍历、泛

洪算法）

哈希表

掌握图的定义与遍历相关算法，掌握图论基本概念及基础算法，能使用二维动态规划、动态规划最值优化的知识完成复杂的动态规划算法

八级

计数原理

排列与组合

杨辉三角

倍增法

掌握组合数学中基本知识，通过算法的时间和空间效率分析，可以完成相对应的算法优化。

代数与平面几何（初中数学部分）

图论算法及综合应用（最小生成树、单源最短路）较复杂算法的空间复杂度