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++掌握数组模拟高

精度的运算。

六级 树的定义,构造与遍历

哈夫曼树

完全二叉树

二叉排序树

哈夫曼编码

格雷编码

深度优先搜索算法

宽度优先搜索算法(也称广度优先搜索算法)

二叉树的搜索算法

简单动态规划(一维动态规划、简单背包问题)

面向对象的思想

类的创建

栈、队列、循环队列
掌握树的基础知识,能够分

辨不同的树,并根据不同的

搜索算法进行遍历,掌握简

单线性动态规划和简单背包

问题。

七级 数学库常用函数(三角、对数、指数)

复杂动态规划(二维动态规划、动态规划

最值优化)

图的定义及遍历

图论基本算法(图的深度优先遍历、

广度优先遍历、泛洪算法)

哈希表
掌握图的定义与遍历相关算

法,掌握图论基本概念及基础

算法,能使用二维动态规划、

动态规划最值优化的知识完

成复杂的动态规划算法

八级 计数原理

排列与组合

杨辉三角

倍增法

代数与平面几何(初中数学部分)

图论算法及综合应用(最小生成树、单源最短路)

较复杂算法的空间复杂度和时间复杂度优化
掌握组合数学中基本知识,

通过算法的时间和空间效率

分析,可以完成相对应的算

法优化。

Copyright ©图灵之星 2024,转载需注明出处该文件修订时间: 2025-01-09 08:21:56

results matching ""

    No results matching ""