说明
本标准不以评价教学为目的,考核内容不是按照学校要求设定, 而是从软件编程所需要的技能和知识,以及国内编程教育的普及情况而确定,主要以实践应用能力为主。
本标准版权属中国电子学会所有。本标准使用者仅限于经中国电子学会直接授权的相关合作单位,包括全国青少年机器人技术等级考试服务中心/服务 点、全国青少年电子信息科普创新教育基地。未经中国电子学会允许,任何单位及个人不得擅自复制、摘编、变造本标准所含文字、图片、链接等信息,违者将依法追究法律责任。授权单位查询 址为 www.kpcb.org.cn 和 www.qceit.org.cn。
能够使用上述方法编写指定功能的正确完整的程序。
二级标准
能够使用上述方法编写指定功能的正确完整的程序。
三级标准
能够使用上述方法编写指定功能的正确完整的程序。
四级标准
掌握基本算法中的动态规划方法。
能够使用上述方法编写指定功能的正确完整的程序。
五级标准
能够使用上述方法编写指定功能的正确完整的程序。
六级标准
能够使用上述方法编写指定功能的正确完整的程序。
七级标准
能够使用上述方法编写指定功能的正确完整的程序。
八级标准
能够使用上述方法编写指定功能的正确完整的程序。
九级标准
掌握用分治技术做算法设计的方法;
能够使用各种优化方法提高动态规划算法的优化;
能够设计比较复杂的贪心算法并进行算法正确性证明;
能够设计比较复杂的搜索算法,并对算法进行优化;
能够使用 络流算法解决实际问题;
能够对描述复杂的问题进行抽象和简化,并通过使用各种算法予以解决。
十级标准
本级会涉及但不限于随机算法、近似算法、神经 络算法、深度学习算法、强化学习算法,以及算法复杂性分析等更高级或新兴的算法设计及分析方法。
- 本标准不指定具体的编程软件。
- 本标准由低到高分为一级至十级。
- 本标准未对考试形式进行说明。
-
一级标准
- 理解变量的概念;
- 掌握变量的定义、类型和转换方法;
- 掌握变量的赋值方法;
- 掌握编程中基本的输入输出方法;
- 掌握编程基础的算术表达式;
- 能够完成一个顺序结构的程序;
- 理解逻辑运算的基本概念;
- 掌握编程基础的逻辑表达式;
- 掌握选择语句的功能和写法;
- 能够完成一段选择结构的程序;
- 掌握循环语句的功能和写法;
- 能够完成一段循环结构的程序。
- 理解数制的基本概念;
- 能够进行二进制、十进制以及十六进制之间的转换;
- 掌握一维数组、二维数组及多维数组的用法;
- 理解编码的概念;
- 掌握字符串的用法;
- 掌握在数组中进行顺序查找的方法;
- 掌握对数组中数据进行简单排序的方法;
- 对于排序了的数组,能否利用二分查找的方法找到满足条件的数据;
- 理解函数及过程抽象的概念;
- 理解函数的参数和返回值的概念;
- 能够自己创建一个带参数的函数;
- 能够自己创建一个有返回值的函数。
- 掌握算法以及算法性能、算法效率的概念;
- 掌握基本算法中枚举的概念;
- 掌握基本算法中递归的概念;
- 掌握自调用函数的应用,实现基本算法中的递归方法;
- 掌握基本算法中由递归变递推的方法。
- 掌握基本算法中的分治技术;
- 掌握基本算法中的搜索剪枝技术;
- 掌握基本算法中的贪心算法。
- 掌握数据结构及结构的概念;
- 掌握数据结构中的指针和链表;
- 掌握数据结构中的栈;
- 掌握数据结构中的队列;
- 掌握数据结构中的哈希。
- 掌握数据结构中的二叉树;
- 掌握数据结构中的堆;
- 掌握数据结构中的图
- 掌握空间效率分析的基本方法。
- 掌握各种高级排序算法;
- 掌握对算法的时间效率进行分析的方法;
- 掌握基本的数论知识;
- 掌握常用的图论算法。
简历投递邮箱:tompai@foxmail.com,会及时回复。
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!