CCF青少年计算机程序设计评级标准（五）

CCF青少年计算机程序设计评级标准（五）

 

五级标准

1.1  定义

        掌握简单数据结构知识，并结合已学算法和数学知识编写程序，解决问题。

1.2  知识要求

        1.      指针类型。

        2.      一般线性表，队列，堆栈，二叉树的存储和遍历。

        3.      排列与组合，高精度数值处理。

        4.      二分算法，快速排序，深度优先搜索，宽度优先搜索，简单动态规划。

        5.      圆排列，可重集排列，鸽笼原理，素因数分解，幂函数，指数函数，对数函数，三角函数，模运算，不等式基础知识。

1.3  能力要求

        1.      能运用常用算法和简单数据结构解决实际问题。

        2.      能从算法本质出发，分析相关算