全国青少年软件编程（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. 掌握基本算法中的分治技术；

2. 掌握基本算法中的搜索剪枝技术；

3. 掌握基本算法中的贪心算法。

能够使用上述方法编写指定功能的正确完整的程序。

六级标准

1. 掌握数据结构及结构的概念；

2. 掌握数据结构中的指针和链表；

3. 掌握数据结构中的栈；

4. 掌握数据结构中的队列；

5. 掌握数据结构中的哈希。

能够使用上述方法编写指定功能的正确完整的程序。

七级标准

1. 掌握数据结构中的二叉树；

2. 掌握数据结构中的堆；

3. 掌握数据结构中的图

4. 掌握空间效率分析的基本方法。

能够使用上述方法编写指定功能的正确完整的程序。

八级标准

掌握各种高级排序算法；

掌握对算法的时间效率进行分析的方法；

掌握基本的数论知识；

掌握常用的图论算法。

能够使用上述方法编写指定功能的正确完整的程序。

九级标准

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

能够使用各种优化方法提高动态规划算法的优化；

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

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

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

能够对描述复杂的问题进行抽象和简化，并通过使用各种算法予以解决。

十级标准

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