全国青少年软件编程等级考试C语言标准解读(1

考试性质
全国青少年软件编程等级考试标准（C/C++）由中国电子学会科普培训与应用推广中心指定。由全国青少年电子信息科普创新联盟标准工作组开发，由中国电子学会普及工作委员会审核通过，适用于由中国电子学会主办的青少年软件编程等级考试（C/C++）。
适合人群
适用年龄 8 周岁（建议 10 周岁）以上的青少年。

C 语言一级考纲说明

能力目标
通过本级考核的学生，能对 C 语言有基本的了解，会使用顺序结构、选择结构、循环结构编写程序，具体用计算思维的方式解决简单的问题。
考核目标
考核内容是根据软件开发所需要的技能和知识，以及国内编程教育的普及情况制定。主要以考察基础语法、算法和实践应用能力为主。
熟悉 C 语言的基本语法规则；熟悉 C 语言的各种运算符理解顺序结构、选择结构和循环结构，并能运用它们编写简单的程序。
考试标准
1、理解变量的概念
2、掌握变量的定义、类型和转换方法
3、掌握变量的赋值方法
4、掌握编程中基本的输入输出方法
5、掌握编程基础的算术表达式
6、能够完成一个顺序结构的程序
7、理解逻辑运算的基本概念
8、掌握编程基础的逻辑表达式
9、掌握选择语句的功能和写法
10、能够完成一段选择结构的程序
11、掌握循环语句的功能和写法
12、能够完成一段循环结构的程序
13、能够使用上述方法编写指定功能的正确、完整的程序。

C 语言二级考纲说明

能力目标
通过本级考核的学生，掌握数组和字符串的操作，会编写函数和调用函数。
能够编写指定功能的正确完整的程序。
考试标准
1、理解数制的基本概念；
2、能够进行二进制、十进制以及十六进制之间的转换；
3、掌握一维数组、二维数组及多维数组的用法；
4、理解编码的概念；
5、掌握字符串的用法；
6、掌握在数组中进行顺序查找的方法；
7、掌握对数组中数据进行简单排序的方法；
8、对于排序了的数组，能否利用二分查找的方法找到满足条件的数据；
9、理解函数及过程抽象的概念；
10、理解函数的参数和返回值的概念；
11、能够自己创建一个带参数的函数；
12、能够自己创建一个有返回值的函数。
13、能够使用上述方法编写指定功能的正确完整的程序。
知识点描述
1、数制理解数制的概念，知道什么是二进制、八进制、十进制和十六进制能够进行二进制、十进制和十六进制之间的转换。
2、数组知道什么是一维数组、二维数组和多维数组掌握一维数组、二维数组和多维数组的用法，知道如何初始化数组、访问数组元素掌握在数组中进行顺序查找的方法掌握对数组数据简单的排序方法，比如冒泡排序、选择排序对于已经排序的数组，掌握二分查找法找到满足条件的数据。
3、字符串理解 C 语言中字符串的概念掌握字符串的操作：复制字符串、连接字符串、比较字符串、返回字符第一次出现的位置、返回字符子串第一次出现的位置。
4、编码理解编码的概念
5、函数理解函数和过程的概念理解函数的参数和返回值能够定义带参数的函数和有返回值的函数。

C 语言三级考纲说明

能力目标
通过本级考核的学生，能够使用枚举、递归、递推编写算法，完成指定功能。
考试标准
1、掌握算法以及算法性能、算法效率的概念
2、掌握基本算法中枚举的概念
3、掌握基本算法中递归的概念
4、掌握自调用函数的应用，实现基本算法中的递归方法；
5、掌握基本算法中由递归变递推的方法
知识点描述
1、算法性能和算法效率算法性能评估算法的好坏，主要从两个方面的判断：时间复杂度和空间复杂度，了解这两种评估的概念。算法效率：指算法执行的时间，了解如何度量算法效率。
2、枚举法了解什么是枚举法，枚举法的优缺点，掌握实现枚举法的基本思路
3、递归掌握算法中递归的概念了解什么是自调用函数，掌握自调用函数的应用，实现基本算法中的递归方法了解什么是递推，掌握递归与递推的区别，能够将递归算法转成递推算法。

C 语言四级考纲说明

1. 掌握基本算法中的动态规划方法。
2. 能够使用上述方法编写指定功能的正确完整的程序。

C 语言五级考纲说明

1. 掌握基本算法中的分治技术；
2. 掌握基本算法中的搜索剪枝技术；
3. 掌握基本算法中的贪心算法。
4. 能够使用上述方法编写指定功能的正确完整的程序。

C 语言六级考纲说明

1. 掌握数据结构及结构的概念；
2. 掌握数据结构中的指针和链表；
3. 掌握数据结构中的栈；
4. 掌握数据结构中的队列；
5. 掌握数据结构中的哈希。
6. 能够使用上述方法编写指定功能的正确完整的程序。

C 语言七级考纲说明

1. 掌握数据结构中的二叉树；
2. 掌握数据结构中的堆；
3. 掌握数据结构中的图
4. 掌握空间效率分析的基本方法。
5. 能够使用上述方法编写指定功能的正确完整的程序。

C 语言八级考纲说明

1. 掌握各种高级排序算法；
2. 掌握对算法的时间效率进行分析的方法；
3. 掌握基本的数论知识；
4. 掌握常用的图论算法。
5. 能够使用上述方法编写指定功能的正确完整的程序。

C 语言九级考纲说明

1. 掌握用分治技术做算法设计的方法；
2. 能够使用各种优化方法提高动态规划算法的优化；
3. 能够设计比较复杂的贪心算法并进行算法正确性证明；
4. 能够设计比较复杂的搜索算法，并对算法进行优化；
5. 能够使用网络流算法解决实际问题；
6. 能够对描述复杂的问题进行抽象和简化，并通过使用各种算法予以解决。

C 语言十级考纲说明

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