现在,编程变得越来越受青少年的喜欢。为促进青少年机器人教育体系的健康发展,打造放心、公开、专业、国际化的青少年机器人评价体系。中国电子学会受国标委委托于2015年推出了“青少年编程等级考试标准”。
目前比较热门的软件编程等级考试有4种:
1.CCF非专业级软件能力认证(CSP-J/S)
2.青少年软件编程等级考试CIE(较推荐,含金量超高)
3.青少年编程能力等级测试(NCT)
4.青少年编程能力等级测评(CPA)
中国电子学会于1962年成立,是工业和信息化部直属事业单位,是中国科学技术协会的重要团体会员单位。2017年世界机器人大会是由北京市人民政府、工业和信息化部、中国科学技术协会主办,中国电子学会、北京市经济和信息化委员会、北京经济技术开发区管委会承办的科技展会。
中国电子学会是我们电子信息领域较放心的学会专业团体。(“中国社会组织网”的“社会组织评估”中可查询到中国电子学会是为数不多的5A级学术组织。目A级只有4个。) 现已发布的十几个有关机器人编程的标准、制定和发布单位都是中国电子学会。
不管从放心性、专业性还是规范性(统一命题、统一考务管理,统一考试时间、统一颁发证书),中国电子学会的“青少年机器人技术等级考试”都是毋庸置疑的。
青少年软件编程等级考试标准 (C 语言)
一级标准
1. 理解变量的概念;
2. 掌握变量的定义、类型和转换方法;
3. 掌握变量的赋值方法;
4. 掌握编程中基本的输入输出方法;
5. 掌握编程基础的算术表达式;
6. 能够完成一个顺序结构的程序;
7. 理解逻辑运算的基本概念;
8. 掌握编程基础的逻辑表达式;
9. 掌握选择语句的功能和写法;
10. 能够完成一段选择结构的程序;
11. 掌握循环语句的功能和写法;
12. 能够完成一段循环结构的程序。
能够使用上述方法编写指定功能的正确完整的程序。
二级标准
1. 理解数制的基本概念;
2. 能够进行二进制、十进制以及十六进制之间的转换;
3. 掌握一维数组、二维数组及多维数组的用法;
4. 理解编码的概念;
5. 掌握字符串的用法;
6. 掌握在数组中进行顺序查找的方法;
7. 掌握对数组中数据进行简单排序的方法;
8. 对于排序了的数组,能否利用二分查找的方法找到满 足条件的数据;
9. 理解函数及过程抽象的概念;
10. 理解函数的参数和返回值的概念;
11. 能够自己创建一个带参数的函数;
12. 能够自己创建一个有返回值的函数。
能够使用上述方法编写指定功能的正确完整的程序。
三级标准
1. 掌握算法以及算法性能、算法效率的概念;
2. 掌握基本算法中枚举的概念;
3. 掌握基本算法中递归的概念;
4. 掌握自调用函数的应用,实现基本算法中的递归方法;
5. 掌握基本算法中由递归变递推的方法。
能够使用上述方法编写指定功能的正确完整的程序。
四级标准
1.掌握基本算法中的动态规划方法。
能够使用上述方法编写指定功能的正确完整的程序。
五级标准
1. 掌握基本算法中的分治技术;
2. 掌握基本算法中的搜索剪枝技术;
3. 掌握基本算法中的核心算法。
能够使用上述方法编写指定功能的正确完整的程序。
六级标准
1. 掌握数据结构及结构的概念;
2. 掌握数据结构中的指针和链表;
3. 掌握数据结构中的栈;
4. 掌握数据结构中的队列;
5. 掌握数据结构中的哈希。
能够使用上述方法编写指定功能的正确完整的程序。
七级标准
1. 掌握数据结构中的二叉树;
2. 掌握数据结构中的堆;
3. 掌握数据结构中的图
4. 掌握空间效率分析的基本方法。
能够使用上述方法编写指定功能的正确完整的程序。
八级标准
1.掌握各种排序算法;
2.掌握对算法的时间效率进行分析的方法;
3.掌握基本的数论知识;
4.掌握常用的图论算法。
能够使用上述方法编写指定功能的正确完整的程序。
九级标准
1.掌握用分治技术做算法设计的方法;
能够使用各种优化方法提高动态规划算法的优化;
能够设计比较复杂的贪心算法并进行算法正确性证明;
能够设计比较复杂的搜索算法,并对算法进行优化;
能够使用网络流算法解决实际问题;
能够对描述复杂的问题进行抽象和简化,并通过使用各 种算法予以解决。
十级标准
本级会涉及但不限于随机算法、近似算法、神经网络算 法、深度学习算法、强化学习算法,以及算法复杂性分析等更或新兴的算法设计及分析方法。