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.哈希表

八级

知识目标

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

1.计数原理

2.排列与组合

3.杨辉三角

4.倍增法

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

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

7.较复杂算法的空间复杂度和时间复杂度

8.算法优化

相关推荐
我命由我123451 小时前
Spring Boot 自定义日志打印(日志级别、logback-spring.xml 文件、自定义日志打印解读)
java·开发语言·jvm·spring boot·spring·java-ee·logback
徐小黑ACG2 小时前
GO语言 使用protobuf
开发语言·后端·golang·protobuf
0白露3 小时前
Apifox Helper 与 Swagger3 区别
开发语言
Tanecious.4 小时前
机器视觉--python基础语法
开发语言·python
叠叠乐4 小时前
rust Send Sync 以及对象安全和对象不安全
开发语言·安全·rust
想跑步的小弱鸡4 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
Tttian6226 小时前
Python办公自动化(3)对Excel的操作
开发语言·python·excel
xyliiiiiL6 小时前
ZGC初步了解
java·jvm·算法
爱的叹息6 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
Merokes7 小时前
关于Gstreamer+MPP硬件加速推流问题:视频输入video0被占用
c++·音视频·rk3588