中国电子学会-全国青少年软件编程等级考试标准 (C 语言 1-10 级)

一级标准
理解变量的概念;
掌握变量的定义、类型和转换方法;
掌握变量的赋值方法;
掌握编程中基本的输入输出方法;
掌握编程基础的算术表达式;
能够完成一个顺序结构的程序;
理解逻辑运算的基本概念;
掌握编程基础的逻辑表达式;
掌握选择语句的功能和写法;
能够完成一段选择结构的程序;
掌握循环语句的功能和写法;
能够完成一段循环结构的程序。
二级标准
理解数制的基本概念;
能够进行二进制、十进制以及十六进制之间的转换;
掌握一维数组、二维数组及多维数组的用法;
理解编码的概念;
掌握字符串的用法;
掌握在数组中进行顺序查找的方法;
掌握对数组中数据进行简单排序的方法;
对于排序了的数组,能否利用二分查找的方法找到满足条件的数据;
理解函数及过程抽象的概念;
理解函数的参数和返回值的概念;
能够自己创建一个带参数的函数;
能够自己创建一个有返回值的函数。
三级标准
掌握算法以及算法性能、算法效率的概念;
掌握基本算法中枚举的概念;
掌握基本算法中递归的概念;
掌握自调用函数的应用,实现基本算法中的递归方法; 5. 掌握基本算法中由递归变递推的方法。
四级标准
掌握基本算法中的动态规划算法;
五级标准
掌握基本算法中的分治技术;
掌握基本算法中的搜索剪枝技术;
掌握基本算法中的贪心算法。
六级标准
掌握数据结构及结构的概念;
掌握数据结构中的指针和链表;
掌握数据结构中的栈;
掌握数据结构中的队列;
掌握数据结构中的哈希。
七级标准
掌握数据结构中的二叉树;
掌握数据结构中的堆;
掌握数据结构中的图;
掌握空间效率分析的基本方法。
八级标准
掌握各种高级排序算法;
掌握对算法的时间效率进行分析的方法;
掌握基本数论知识;
掌握常用图论算法。
九级标准
掌握用分治技术做算法设计的方法;
能够使用各种优化方法提高动态规划算法的优化;
能够设计比较复杂的贪心算法并进行算法正确性证明;
能够设计比较复杂的搜索算法,并对算法进行优化;
能够使用网络流算法解决实际问题;
十级标准
  本级会涉及但不限于随机算法、近似算法、神经网络算法、深度学习算法、强化学习算法,以及算法复杂性分析等=更高级或新兴的算法设计及分析方法。

你可能感兴趣的:(中国电子学会,数据结构)