全国青少年软件编程等级考试：C语言九级、十级考纲

　　#少儿编程教育#

　　本文整理自中国电子学会官方发布的考纲。C语言共10级，第九级和第十级不像前面几级有新的知识点要考级，这两级主要是考核考生对知识点的综合应用能力，所以本文就把第9级和第10级的考试标准一起写了。

　　适合人群

　　适用年龄8周岁（建议10周岁）以上的青少年。

　　能力目标

　　通过本级考核的学生，能够使用考纲中提到的知识点编写指定功能正确完整的程序。

　　题型

　　机考，以编程题为主。

　　九级考试标准

　　1、掌握用分治技术做算法设计的方法

　　2、能够使用各种优化方法提供动态规划算法的优化

　　3、能够设计比较复杂的贪心算法并进行算法正确性证明

　　4、能够设计比较复杂的搜索算法，并对算法进行优化

　　5、能够使用网络流算法解决实际问题

　　理解什么是网络流（network-flows）理解网络流的基本性质掌握最大流算法、最小费用算法、有上下界的最大流算法、多源点多汇点的最大流算法、顶点有容量限制的最大流算法了解各种算法的应用6、能偶对描述复杂的问题进行抽象和简化，并通过使用各种算法予以解决

　　十级考试标准

　　本级涉及但不限于随机算法、近似算法、神经网络算法、深度学习算法 、强化学习算法，以及算法复杂性分析等更高级或新兴的算法设计及分析方法。

　　理解这些算法的概念和设计思想能够使用算法编写指定功能的正确完整的程序

　　举报/反馈