全国青少年编程等级考试（C++）

简介：全国青少年软件编程等级考试是由国家工业和信息化部中国电子学会发起的面向青少年机器人软件编程能力水平的社会化评价项目。考试采用在线计算机考试的方式。全面考察青少年在软件编程的知识能力和实践能力，是青少年迈向人工智能应用领域的基础准备。C语言等级考试分为1-10级。
主办单位：国家工信部中国电子学会


一级标准
变量的概念、定义、类型、赋值和转换方法；编程中基本的输入输出方法和算术表达式；顺序结构、选择语句、循环语句的功能和写法。


二级标准
数制、数组的基本概念、转化和用法；编码、字符串的概念和使用；函数及过程抽象的概念、参数和返回值的概念及用法。


三级标准
掌握算法以及算法性能、算法效率；算法中枚举和递归的概念；自调用函数的应用，实现基本算法中的递归方法；掌握基本算法中由递归变递推的方法。


四级标准
掌握基本算法中的动态规划方法；能够使用上述方法编写指定功能的正确完整的程序。


五级标准
掌握基本算法中的分治技术、搜索剪枝技术和贪心算法。


六级标准
掌握数据结构及结构的概念；数据结构中的指针、链表、栈、队列、哈希；


七级标准
掌握数据结构中的二叉树、数据结构中的堆和图；掌握空间效率分析的基本方法。


八级标准
掌握各种高级排序算法、时间效率进行分析的方法；基本的数论知识；常用的图论算法。


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


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