GESP是什么?
GESP即CCF编程能力等级认证,由中国计算机学会发起并主办,是为青少年计算机编程学习者提供能力验证的线下平台。作为关注信奥赛的朋友来说,主办方中国计算机学会想必一点也不陌生吧,全国信息学奥林匹克竞赛和CSP-J/S都是由它主办,所以具有一定的公信力和权威性。
GESP与CSP-J/S之间的联系
GESP能力等级 | 后续衔接 | 备注 |
---|---|---|
GESP八级 成绩及格 ( >= 60分) |
免 CSP-J 第一轮 参加 CSP-J 第二轮 |
|
GESP八级 成绩及格 ( >= 80分) |
免 CSP-S 第一轮 参加 CSP-S 第二轮 |
GESP认证考试安排及规则
认证次数
4次/年(3月、6月、9月、12月)
考察语言
C++、Python、Scratch三种语言
认证方式
线下机考,全部机器阅卷,避免人工阅卷主观因素影响
通过条件
满分100分,60分(含)以上通过
跨级规则
1级必考,每级别90分(含)以上可跨一级跳考:
即1级90分以上可报名3级,2级90分以上可报名4级,最快1年3个月可考满C++八级
C++编程等级分为1-8级,GESP考纲基本覆盖了CSP-J/S所考察的基础知识内容。
报名流程
Part.1 登录注册网址 https://gesp.ccf.org.cn/
Part.2 注册&登录 点击“报名考试”进入到登录界面。之前没有在计算机学会网站注册过的考生,需要点击“立即注册”,填写相应的信息注册账号,注册成功或者已有账号的考生,直接登录即可。
Part.3 认证报名 登录之后,选择“GESP”选项进行报名,选择要认证的场次,点击“认证报名”,输入相应的信息,确保无误后,点击“提交报名”即可。
Part.4 信息确认&缴费** 最后再确认一边信息是否正确,确认提交,进入缴费页面。成功缴费后,等待审核通过 → 等待分配考场 → 认证前5个工作日开始打印准考证 → 参加认证考试。
C++ 认证知识体系
级别 | 知识内容(C++) | 知识目标 |
---|---|---|
一级 | 计算机基础与编程环境 计算机历史 变量的定义与使用 基本数据类型(整型、浮点型、字符型、布尔型) 控制语句结构(顺序、循环、选择) 基本运算(算术运算、关系运算、逻辑运算) 输入输出语句 |
掌握顺序、循环、分支的简 单程序结构,可以使用集成 开发环境进行编程与调试, 通过编程基础知识的学习, 完成单一功能的程序设计。 |
二级 | 计算机的存储与网络 程序设计语言的特点 流程图的概念与描述 ASCII 编码 数据类型的转换 多层分支/循环结构 常用数学函数(绝对值函 数、平方根函数、max 函 数、min 函数) |
掌握程序基本设计,能够使 用简单数学函数。可以独立 完成包含分支语句、循环语 句等比较综合的案例,可以 使用分支循环嵌套结构。 |
三级 | 数据编码(原码、反码、补码) 进制转换(二进制、八进制、十进制、十六进制) 位运算(与(&)、或()、非(~)、异或(^) 、左移(<<)、右移(>>)) 算法的概念与描述(自然语言描述、流程图描述、 伪代码描述) C++一维数组基本应用 字符串及其函数 算法:枚举法 算法:模拟法 |
掌握数据编码、进制转换、 位运算等知识,掌握一维 数组、字符串及函数的使用, 能够独立使用模拟法、 枚举法解决对应的算法问题。 |
四级 | 函数的定义与调用 形参与实参、作用域 C++指针类型的概念及基本应用 函数参数传递的概念(值传递、引用传递、 指针传递) C++结构体 C++二维数组与多维数组基本应用; 算法:递推 算法:排序概念和稳定性 算法:排序算法(冒泡排序、插入排序、 选择排序) 简单算法复杂度的估算(含多项式、指数复杂度) 文件重定向与文件读写操作 异常处理 |
掌握函数的定义、调用及函 数参数传递的方法;掌握二 维数组与多维数组的使用技 巧;掌握常用排序算法、文 件读写和异常处理的使用。 能够解决递推相关问题。 |
五级 | 初等数论 数组模拟高精度加法、减法、乘法、除法 单链表、双链表、循环链表 辗转相除法(也称欧几里得算法) 素数表的埃氏筛法和线性筛法 唯一分解定理 二分查找/二分答案(也称二分枚举法) 贪心算法 分治算法(归并排序和快速排序) 递归 算法复杂度的估算(含多项式、指数、 对数复杂度) |
掌握初等数论,线性表的知 识,二分法、分治法、贪心 法的思想,完成指定功能的 程序。C++掌握数组模拟高 精度的运算。 |
六级 | 树的定义,构造与遍历 哈夫曼树 完全二叉树 二叉排序树 哈夫曼编码 格雷编码 深度优先搜索算法 宽度优先搜索算法(也称广度优先搜索算法) 二叉树的搜索算法 简单动态规划(一维动态规划、简单背包问题) 面向对象的思想 类的创建 栈、队列、循环队列 |
掌握树的基础知识,能够分 辨不同的树,并根据不同的 搜索算法进行遍历,掌握简 单线性动态规划和简单背包 问题。 |
七级 | 数学库常用函数(三角、对数、指数) 复杂动态规划(二维动态规划、动态规划 最值优化) 图的定义及遍历 图论基本算法(图的深度优先遍历、 广度优先遍历、泛洪算法) 哈希表 |
掌握图的定义与遍历相关算 法,掌握图论基本概念及基础 算法,能使用二维动态规划、 动态规划最值优化的知识完 成复杂的动态规划算法 |
八级 | 计数原理 排列与组合 杨辉三角 倍增法 代数与平面几何(初中数学部分) 图论算法及综合应用(最小生成树、单源最短路) 较复杂算法的空间复杂度和时间复杂度优化 |
掌握组合数学中基本知识, 通过算法的时间和空间效率 分析,可以完成相对应的算 法优化。 |