GESP考试大纲
GESP考试大纲
ps:后续会跟进知识点对应视频
简介
CCF 编程能力等级认证(GESP)为青少年计算机和编程学习者提供学业能力验证 的规则和平台。GESP 覆盖中小学阶段,符合年龄条件的青少年均可参加认证。C++ 编程测试划分为一至八级,通过设定不同等级的考试目标,让学生具备计算机使 用的基础能力和通过编程思维解决生活问题的能力,激发青少年编程相关知识与技术的 兴趣,提高青少年编程科学技术素养,培养青少年编程综合实践能力,为广大学员在进 修等方面提供编程能力水平的证明。
一级
知识目标
掌握顺序、循环、分支的简单程序结构,可以使用集成开发环境进行编程与调试,通过编程基础知识的学习,完成单一功能的程序设计。
1.计算机基础与编程环境
2.变量的定义与使用
3.基础数据类型(整型、浮点型、字符型、布尔型)
4.控制语句结构(顺序、循序、选择)
5.基本运算(算数运算、关系运算、逻辑运算)
6.输入输出语句
二级
知识目标
掌握程序基本设计,能够使用简单数学函数。可以独立完成包含分支语句、循环语句等比较综合的案例,可以使用分支循环嵌套结构。
1.计算机的储存与网络
2.程序设计语言的特点
3.流程图的概念与描述
4.ASCLL编码
5.数据类型的转换
6.多分支/循环结构
7.常用数学库(绝对值函数、平方根函数、max函数、min函数)
三级
知识目标
掌握数据编码、进制转换、 位运算等知识,掌握一维数 组、字符串及函数的使用, 能够独立使用模拟法、枚举 法解决对应的算法问题。
1.数据编码(原码、反码、补码)
2.进制转换(二进制、八进制、十进制、十六进制)
3.位运算(与(&)、或(||)、非(~)、异或(^)、左移、右移)
4.算法的概念与描述(自然语言描述、流程图描述、伪代码描述)
5.一维数组、二维数组与多维数组基本应用
6.string类函数
7.枚举法
8.模拟法
四级
知识目标
掌握函数的定义、调用及函 数参数传递的方法;掌握二 维数组与多维数组的使用技 巧;掌握常用排序算法、文件读写和异常处理的使用。能够解决递推相关问题。
1.函数的定义与调用
2.形参与实参,作用域
3.C++值传递、引用传递
4.递推
5.排序概念和稳定性
6.排序算法(冒泡排序、插入排序、选择排序)
7.文件重定向与文件读写操作
8.异常处理
五级
知识目标
掌握初等数论,线性表的知识,二分法、分治法、贪心 法的思想,完成指定功能的 程序。C++掌握数组模拟高精度的运算。
1.初级数论
2.数组 模拟高精度加法、减法、乘法、除法
3.单链表、双链表、循环链表
4.欧几里得算法
5.唯一分解定理
6.素数表的埃氏筛法和线性筛法
7.二分查找/二分答案
8.贪心算法
9.分治算法(归并排序和快速排序)
10.递归
六级
知识目标
掌握树的基础知识,能够分辨不同的树,并根据不同的搜索算法进行遍历,掌握简单线性动态规划和简单背包问题。
1.树的定义,构造与遍历
2.哈夫曼树
3.完全二叉树
4.二叉排序树
5.哈夫曼编码
6.格雷编码
7.深度优先搜索算法
8.宽度优先搜索算法(也称广度优先搜索算法)
9.二叉树的搜索算法
10.简单动态规划(一维动态规划、简单背包问题)
11.面向对象的思想
12.类的创建
13.栈、队列、循环队列
七级
知识目标
掌握图的定义与遍历相关算法,掌握图论基本概念及基础算法,能使用二维动态规划、 动态规划最值优化的知识完 成复杂的动态规划算法。
1.数学库常用函数(三角、对数、指数)
2.复杂动态规划(二维动态规划、动态规划最值优化)
3.图的定义及遍历
4.图论基本算法(图的深度优先遍历、广度优先遍历、泛洪算法)
5.哈希表
八级
知识目标
掌握组合数学中基本知识, 通过算法的时间和空间效率分析,可以完成相对应的算法优化。