1、CCF 青少年计算机程序设计评级标准一级标准定义：了解什么是计算机程序，能够编写计算机程序解决简单问题。知识要求：1、 程序的基本结构。2、 标识符和关键字。3、 基本数据类型。4、 常量和变量。5、 算术表达式和关系表达式。6、 整除，求余运算，常用数学函数。7、 赋值语句，输入输出语句，复合语句，条件语句（不嵌套） ，循环语句（不嵌套） 。能力要求：1、 能用自然语言描述解决简单问题的方法和步骤。2、 能用顺序，分支，循环语句实现知识要求中的方法和步骤，编写完整程序。3、 初步理解算法的意义。题例：试题名：求最小，最大数试题描述：给出 N 个数，请找出这 N 个数中的最小数和最大数。输入数
2、据：第 1 行，一个整数 n，n10-7。输入数据：输入文件名为 line.in。第一行两个正整数和一个正实数，n,m,L，意义如上所述。第 2n-1 行每行三个实数 A，B，C 表示直线的方程为 Ax+By+C=0。第 n+2n+m+1 行每行两个实数 x,y 表示点的坐标。输出数据：输出文件名为 line.out。按输入的顺序输出每个点所在的区域面积，每个一行，保留 2 为小数。输入样例：2 4 31 1 -1-1 1 -10 2-2 1 2 1 0 0输出样例：4.008.508.5015.00数据范围：对于 20%的数据， n,m=10。对于 40%的数据， n,m=300。对于 10
3、0%的数据， n=500,m=100000。对于 100%的数据，输入数据的绝对值 =107 且最多保留 2 位小数十级标准（NOI 金牌）定义：具有一定的提出问题、解决问题的研究能力，能构造算法与数据结构，解决开放性问题。知识要求：1、 最小树形图，自动机，动态树，树套树，一般图的匹配。2、 双重动态规划，基于连通性的动态规划，线性规划，极大极小搜索算法。3、 三维计算几何，组合游戏中的 NIM 问题和 SG 函数，群的概念，置换群，Burnside 引理，Polya 原理，莫比乌斯反演定理，FFT 。能力要求1、 具备创造性地运用数据结构和算法解决开放性问题的能力。2、 具备很强的代码编写能力。3、 具备提出问题、并开展相关研究的创新能力。题例：试题名：管道取珠详见 NOI2009
