当前位置: 首页 > article >正文

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.算法优化


http://www.kler.cn/a/407672.html

相关文章:

  • 基于深度学习CNN算法的花卉分类识别系统01--带数据集-pyqt5UI界面-全套源码
  • 跟《经济学人》学英文:2024年11月23日这期 Why British MPs should vote for assisted dying
  • 【2024APMCM亚太赛A题】完整参考论文与代码分享
  • 由于centos停更,yum、docker等不支持,采用阿里云仓库搭建K8S
  • React中 setState 是同步的还是异步的?调和阶段 setState 干了什么?
  • I.MX6U 裸机开发18.GPT定时器实现高精度延时
  • doris的安装部署
  • 用vite下载的react + TS的项目,组件会调用两次
  • Python 快速入门(上篇)❖ Python基础知识
  • 98. 验证二叉搜索树【 力扣(LeetCode) 】
  • 深挖`React`里程碑之作`AutoStore`与`helux`的渊源
  • 开源可视化工具对比:JimuReport VS DataEase
  • Android 设置 bottomnavigation 底部导航栏的样式
  • 【从零开始的LeetCode-算法】3233. 统计不是特殊数字的数字数量
  • 数据指标与标签在数据分析中的关系与应用
  • 计算机网络-VPN虚拟专用网络概述
  • Spring Framework 的版本历史和JDK、Springboot对应关系
  • 数据预处理——相关性分析详解
  • 实验室管理流程优化:Spring Boot技术实践
  • 数据结构第一讲
  • windows C#-取消任务列表(上)
  • 解决前端页面报错:Not allowed to load local resource
  • Linux高阶——1123—
  • 恋爱通信史之身份验证和不可抵赖性
  • MySQL--库的操作
  • SpringCloud处理Websocket消息过长自动断开连接