#少儿编程#
本考纲说明整理自中国电子学会官方发布的考纲。C语言共10级,本文介绍的是3级。
考试性质
全国青少年软件编程等级考试标准(C/C++)由中国电子学会科普培训与应用推广中心指定。由全国青少年电子信息科普创新联盟标准工作组开发,由中国电子学会普及工作委员会审核通过,适用于由中国电子学会主办的青少年软件编程等级考试(C/C++)。
适合人群
适用年龄8周岁(建议10周岁)以上的青少年。
能力目标
通过本级考核的学生,能够使用枚举、递归、递推编写算法,完成指定功能。
题型
机考,以编程题为主。
考试标准
1、掌握算法以及算法性能、算法效率的概念
2、掌握基本算法中枚举的概念
3、掌握基本算法中递归的概念
4、掌握自调用函数的应用,实现基本算法中的递归方法;
5、掌握基本算法中由递归变递推的方法
知识点描述
1、算法性能和算法效率
算法性能:评估算法的好坏,主要从两个方面的判断:时间复杂度和空间复杂度,了解这两种评估的概念。算法效率:指算法执行的时间,了解如何度量算法效率。2、枚举法
了解什么是枚举法,枚举法的优缺点,掌握实现枚举法的基本思路3、递归
掌握算法中递归的概念了解什么是自调用函数,掌握自调用函数的应用,实现基本算法中的递归方法了解什么是递推,掌握递归与递推的区别,能够将递归算法转成递推算法
C语言的3级已经涉及到算法了,有递归、递推和枚举法,它的很多考核内容,在Python是4级才会接触到的。