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

CCF青少年计算机程序设计评级标准一级标准定义:了解什么是计算机程序,能够编写计算机程序解决简单问题。知识要求:1、程序的基本结构。2、标识符和关键字。3、基本数据类型。4、常量和变量。5、算术表达式和关系表达式。6、整除,求余运算,常用数学函数。7、赋值语句,输入输出语句,复合语句,条件语句(不嵌套),循环语句(不嵌套)。能力要求:1、能用自然语言描述解决简单问题的方法和步骤。2、能用顺序,分支,循环语句实现知识要求中的方法和步骤,编写完整程序。3、初步理解算法的意义。题例:试题名:求最小,最大数试题描述:给出N个数,请找出这N个数中的最小数和最大数。输入数据:第1行,一个整数n,n<=1000。接下来的一行,包含n个数,两个数之间用一个空格分隔。输出数据:第1行,最小数。第2行,最大数。输入样例:41234输出样例:14二级标准定义:了解什么是算法,能够用程序设计语言实现简单算法,解决问题。知识要求:1、逻辑表达式。2、条件嵌套,循环嵌套,数组。3、枚举,简单排序,简单查找算法。4、素数与合数,最大公约数,最小公倍数,互质数。能力要求:1、能用简单枚举算法解决实际问题,能对数据进行简单排序和查找。2、具备独立编写和调试简短程序的能力。题例:试题名:求第k小数试题描述:给出N个数,请找出第K小的数并输出该数值。输入数据:第1行,两个整数n,k,n,k<=1000。接下来的一行,包含n个数,两个数之间用1个空格分隔。输出数据:只有1行,为第k小数。输入样例:431234输出样例:3三级标准定义:具有较强的程序实现能力,使用一种计算机程序设计语言编写程序,解决问题。知识要求:数制及其转化,信息编码,位运算。、1字符串类型。2、子程序。、34、递归。逻辑运算,整数的质因数分解,随机函数。、56、筛选法,欧几里得算法能力要求:1全面掌握一种计算机程序设计语言。、2、具有运用简单数学知识编写程序解决问题的能力。题例:试题名:分解质因数试题描述:写成质因数的乘积。N,将给一个整数N输入数据:。n,n<=100000一个整数输出数据:质因数乘积表达式(请将质因数按从小到大顺序输出)输入样例:12输出样例:12=2*2*3四级标准(NOIP普及组全国前70%)定义:了解几种常用的算法,并运用这些算法编写程序,解决问题。知识要求:1、结构类型,文件操作。2、数据类型的内在含义。3、贪心法,递推,回溯法,模拟算法。4、简单的字符串处理。5、集合及集合的运算,加法原理和乘法原理,简单的排列和组合。能力要求:1、能根据实际额问题选择合适的数据类型。2、能运用贪心、递推、回溯、模拟等算法解决实际问题。3、能独立设计简单的测试数据,测试自己程序的正确性。题例:试题名:校门外的树详见各oj,laoj也有。五级标准(NOIP普及组全国前40%)定义:掌握简单数据结构知识,并结合已学算法和数学知识编写程序,解决问题。知识要求:1、指针类型。2、一般线性表,队列,堆栈,二叉树的存储和遍历。3、排列和组合,高精度数值的处理。4、二分算法,快速排序,深度优先搜索,宽度优先搜索,简单动态规划。5、圆排列,可重集排列,鸽笼原理,素因数分解,幂函数,指数函数,对数函数,三角函数,模运算,不等式基础知识。能力要求:1、能运用常用算法和简单数据结构解决实际问题。2、能从算法本质出发,分析相关算法之