gesp考级有哪几级?每级考什么内容?

gesp考级有哪几级?图形化语言最高有4级;Python语言最高有8级;C++语言最高有8级;

gesp不同语言考级
gesp不同语言考级

gesp每级考什么内容

1.Scratch(GESP编程能力等级认证标准),有4级考试

一级:计算机基础知识,计算机历史,图形化编程平台基本操作,背景/角色的添加和切换,角色的属性及控制,声音模块,触发事件,侦测条件,多

角色设置,三大基本结构 具备图形化编程工具的应用能力,掌握图形化编程基础,掌握三大基本结构,能够独立完成基本作品。

二级:计算机网络和Internet基本概念、流程图的概念与描述、克隆、画笔拓展模块、逻辑运算符、广播、变量、逻辑推理和编程数学(逻辑运算)

理解编程相关抽象概念,具备一定的逻辑推理能力及基础设计能力,能够独立完成包含分支语句、循环语句等比较综合的案例。

三级:程序输入与输出、列表的增删改查、函数、克隆的综合应用、复杂的嵌套结构、逻辑运算的深度理解、算法概念与描述、枚举法、模拟法 熟

悉图形化编程高级工具使用并能进行综合运用,能够实现知识迁移,通过编程解决生活中的问题。

四级:字符串处理、多参函数、算法的复杂运用、排序概念和稳定性、经典排序(冒泡排序、插入排序、选择排序等)、综合应用 具备计算思维,能够通过分层、抽象、模式识别,流程建设实现问题的解决。

2.C++(GESP编程能力等级认证标准),有8级考试

一级:计算机基础与编程环境 计算机历史 变量的定义与使用 基本数据类型(整型、浮点型、字符型、布尔型) 控制语句结构(顺序、循环、选择) 基本运算(算数运算、关系运算、逻辑运算) 输入输出语句

二级:计算机的存储与网络 程序设计语言的特点 流程图的概念与描述 ASCII编码 数据类型的转换 多层分支/循环结构 常用数学库函数(绝对值函数、平方根函数、max函数、min函数)

三级:数据编码(原码、反码、补码) 进制转换(二进制、八进制、十进制、十六进制) 位运算(与(&)、或(||)、非(~)、异或(^)、左移、右移) 算法的概念与描述(自然语言描述、流程图描述、伪代码描述) 一维数组/二维数组与多维数组基本应用 string类函数 枚举法 模拟法

四级:函数的定义与调用 形参与实参,作用域 C++值传递/Python引用传递 递推 排序概念和稳定性 排序算法(冒泡排序、插入排序、选择排序)文件重定向与文件读写操作 异常处理

五级:初等数论 (C++)数组模拟高精度加法、减法、乘法、除法 单链表、双链表、循环链表 欧几里得算法 素数表的埃氏筛法和线性筛法 唯一分解定理 二分查找/二分答案 贪心算法 分治算法(归并排序和快速排序) 递归

六级:简单树与特殊树的定义,构造与遍历 哈夫曼树 完全二叉树 二叉排序树 哈夫曼编码 格雷编码 深度优先搜索算法 宽度优先搜索算法 二叉树的搜索算法 简单动态规划(一维动态规划、简单背包问题) 面向对象的思想 类的创建 栈、链栈、队列、循环队列

七级:数学库常用函数(三角、对数、指数) 复杂动态规划(二维动态规划、动态规划最值优化) 图的定义及遍历 图论算法 哈希表

八级:计数原理 排列与组合 杨辉三角 倍增法 代数与平面几何 算法的时间和空间效率分析 算法优化

3.Python(GESP编程能力等级认证标准),有8级考试

一级:计算机基础与编程环境 计算机历史 变量的定义与使用 基本数据类型(整型、浮点型、字符型、布尔型)控制语句结构(顺序、循环、选择) 基本运算(算数运算、关系运算、逻辑运算) 输入输出语句 Turtle绘图

二级:计算机的存储与网络 程序设计语言的特点 流程图的概念与描述 ASCII编码 数据类型的转换 多层分支/循环结构 内置函数的基础应用 简单数学函数(不含三角、对数、指数等)

三级:数据编码(原码、反码、补码) 进制转换(二进制、八进制、十进制、十六进制) 位运算(与(&)、或(||)、非(~)、异或(^)、左移、右移) 算法的概念与描述(自然语言描述、流程图描述、伪代码描述) 一维数组/二维数组与多维数组基本应用 string类函数 枚举法 模拟法

四级:函数的定义与调用 形参与实参,作用域 C++值传递/Python引用传递 递推 排序概念和稳定性 排序算法(冒泡排序、插入排序、选择排序) 文件重定向与文件读写操作 异常处理

五级:初等数论 (C++)数组模拟高精度加法、减法、乘法、除法 单链表、双链表、循环链表 欧几里得算法 素数表的埃氏筛法和线性筛法 唯一分解定理 二分查找/二分答案 贪心算法 分治算法(归并排序和快速排序) 递归

六级:简单树与特殊树的定义,构造与遍历 哈夫曼树 完全二叉树 二叉排序树 哈夫曼编码 格雷编码 深度优先搜索算法 宽度优先搜索算法 二叉树的搜索算法 简单动态规划(一维动态规划、简单背包问题) 面向对象的思想 类的创建 栈、链栈、队列、循环队列

七级:数学库常用函数(三角、对数、指数) 复杂动态规划(二维动态规划、动态规划最值优化) 图的定义及遍历 图论算法 哈希表

八级:计数原理 排列与组合 杨辉三角 倍增法 代数与平面几何 算法的时间和空间效率分析 算法优化

最后更新时间:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

上一篇2023-03-04 10:00:00
下一篇 2023-03-05 19:38:08

相关推荐