GESP考点归纳（来源于官方网站）
2026-07-13 20:11:50
发布于：浙江
CCF编程能力等级认证C++
认证标准
一级
计算机基础与编程环境
计算机历史
变量的定义与使用
基本数据类型（整型、浮点型、字符型、布尔型）
控制语句结构（顺序、循环、选择）
基本运算（算术运算、关系运算、逻辑运算）
输入输出语句
二级
计算机的存储与网络
程序设计语言的特点
流程图的概念与描述
ASCII编码
数据类型的转换
多层分支
循环结构
常用数学函数（绝对值函数、平方根函数、max 函 数、min 函数）
三级
数据编码（原码、反码、补码）
进制转换（二进制、八进制、十进制、十六进制）
位运算（与（&）、或（|）、非（~）、异或（^）、左移(<>)）
算法的概念与描述（自然语言描述、流程图描述、伪代码描述）
一维数组基本应用；
字符串及其函数
算法：枚举法
算法：模拟法
四级
函数的定义与调用
形参与实参
作用域指针类型的概念及基本应用
函数参数传递的概念（值传递、引用传递、指针传递）
结构体
二维数组与多维数组基本应用
算法：递推
算法：排序概念和稳定性
算法：排序算法（冒泡排序、插入排序、选择排序）
简单算法复杂度的估算（含多项式、指数复杂度）
文件重定向与文件读写操作
异常处理
五级
初等数论
数组模拟高精度加法、减法、乘法、除法
单链表
双链表
循环链表
辗转相除法（欧几里得算法）
素数表的埃氏筛法
线性筛法
唯一分解定理
二分查找/二分答案（二分枚举法）
贪心算法
分治算法（归并排序和快速排序）
递归
算法复杂度的估算（含多项式、指数、对数复杂度）
六级
树的定义，构造与遍历
哈夫曼树
完全二叉树
二叉排序树
哈夫曼编码
格雷编码
深度优先搜索算法
宽度优先搜索算法（广度优先搜索算法）
二叉树的搜索算法
简单动态规划（一维动态规划、简单背包问题）
面向对象的思想
类的创建
栈
队列
循环队列
七级
数学库常用函数（三角、对数、指数）
复杂动态规划（二维动态规划、动态规划最值优化）
图的定义及遍历
图论基本算法（图的深度优先遍历、广度优先遍历、泛洪算法）
哈希表
八级
计数原理
排列与组合
杨辉三角
倍增法
代数与平面几何（初中数学部分）
图论算法及综合应用（最小生成树、单源最短路）
较复杂算法的空间和时间效率分析
算法优化
注:对于C语言的考题，如无特殊说明，均以【C11】标准为准。如考题有特殊说明，以考题说明为准。考题不会涉及该标准下的未定义行为（undefined behavior）。
这里空空如也
有帮助，赞一个