CCF青少年计算机程序设计评级标准 (简版).doc

CCF青少年计算机程序设计评级标准一级标准定义：了解什么是计算机程序，能够编写计算机程序解决简单问题。知识要求：1、 程序的基本结构。2、 标识符和关键字。3、 基本数据类型。4、 常量和变量。5、 算术表达式和关系表达式。6、 整除，求余运算，常用数学函数。7、 赋值语句，输入输出语句，复合语句，条件语句（不嵌套），循环语句（不嵌套）。能力要求：1、 能用自然语言描述解决简单问题的方法和步骤。2、 能用顺序，分支，循环语句实现知识要求中的方法和步骤，编写完整程序。3、 初步理解算法的意义。题例： 试题名：求最小，最大数 试题描述： 给出N个数，请找出这N个数中的最小数和最大数。 输入数据： 第1行，一个整数n，n=1000。接下来的一行，包含n个数，两个数之间用一个空格分隔。输出数据：第1行，最小数。第2行，最大数。输入样例：41 2 3 4输出样例：14二级标准定义：了解什么是算法，能够用程序设计语言实现简单算法，解决问题。知识要求：1、 逻辑表达式。2、 条件嵌套，循环嵌套，数组。3、 枚举，简单排序，简单查找算法。4、 素数与合数，最大公约数，最小公倍数，互质数。能力要求：1、 能用简单枚举算法解决实际问题，能对数据进行简单排序和查找。2、 具备独立编写和调试简短程序的能力。题例：试题名：求第k小数试题描述： 给出N个数，请找出第K小的数并输出该数值。输入数据：第1行，两个整数n,k，n,k=1000。接下来的一行，包含n个数，两个数之间用1个空格分隔。输出数据：只有1行，为第k小数。输入样例：4 31 2 3 4 输出样例：3三级标准定义：具有较强的程序实现能力，使用一种计算机程序设计语言编写程序，解决问题。知识要求：1、 数制及其转化，信息编码，位运算。2、 字符串类型。3、 子程序。4、 递归。5、 逻辑运算，整数的质因数分解，随机函数。6、 筛选法，欧几里得算法能力要求：1、 全面掌握一种计算机程序设计语言。2、 具有运用简单数学知识编写程序解决问题的能力。题例： 试题名：分解质因数试题描述：给一个整数N，将N写成质因数的乘积。输入数据：一个整数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。对于100%的数据，n=500,m=100000。对于100%的数据，输入数据的绝对值=107且最多保留2位小数十级标准（NOI金牌）定义：具有一定的提出问题、解决问题的研究能力，能构造算法与数据结构，解决开放性问题。知识要求：1、 最小树形图，自动机，动态树，树套树，一般图的匹配。2、 双重动态规划，基于连通性的动态规划，线性规划，极大极小搜索算法。3、 三维计算几何，组合游戏中的NIM问题和SG函数，群的概念，置换群，Burnside引理，Polya原理，莫比乌斯反演定理，FFT。能力要求1、 具备创造性地运用数据