CCF青少年计算机程序设计评级标准简版Word文档下载推荐.docx
- 文档编号:18162785
- 上传时间:2022-12-13
- 格式:DOCX
- 页数:9
- 大小:46.68KB
CCF青少年计算机程序设计评级标准简版Word文档下载推荐.docx
《CCF青少年计算机程序设计评级标准简版Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《CCF青少年计算机程序设计评级标准简版Word文档下载推荐.docx(9页珍藏版)》请在冰豆网上搜索。
2、能用顺序,分支,循环语句实现知识要求中的方法和步骤,编写完整程序。
3、初步理解算法的意义。
题例:
试题名:
求最小,最大数
试题描述:
给出N个数,请找出这N个数中的最小数和最大数。
输入数据:
第1行,一个整数n,n<
=1000。
接下来的一行,包含n个数,两个数之间用一个空格分隔。
输出数据:
第1行,最小数。
第2行,最大数。
输入样例:
4
1234
输出样例:
1
二级标准
了解什么是算法,能够用程序设计语言实现简单算法,解决问题。
1、逻辑表达式。
2、条件嵌套,循环嵌套,数组。
3、枚举,简单排序,简单查找算法。
4、素数与合数,最大公约数,最小公倍数,互质数。
1、能用简单枚举算法解决实际问题,能对数据进行简单排序和查找。
2、具备独立编写和调试简短程序的能力。
求第k小数
给出N个数,请找出第K小的数并输出该数值。
第1行,两个整数n,k,n,k<
接下来的一行,包含n个数,两个数之间用1个空格分隔。
只有1行,为第k小数。
43
1234
3
三级标准
定义:
具有较强的程序实现能力,使用一种计算机程序设计语言编写程序,解决问题。
知识要求:
1、数制及其转化,信息编码,位运算。
2、字符串类型。
3、子程序。
4、递归。
5、逻辑运算,整数的质因数分解,随机函数。
6、筛选法,欧几里得算法
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、能从算法本质出发,分析相关算法之间的本质联系。
3、具备初步的数学建模能力。
试题名:
摆花
详见NOIP2013普及组
六级标准(NOIP提高组全国前50%)
掌握基本的数据结构知识,能够根据实际需求设计算法编写程序,解决问题。
1、树、图的存储。
2、哈希表、集合数据结构。
3、图的最短路,生成树算法,有向图的拓扑排序算法。
4、动态规划的常见模型,分治策略,各种排序算法。
5、可重集组合,二项式定理,数列与级数,归纳与递推,容斥原理,函数的连续性、函数的单调性和极值。
1、能对一些算法和数据结构估算时间复杂度和空间复杂度。
2、能根据实际问题的模型选择合适的算法和数据结构来解决问题。
3、具备知识收集和知识管理的能力。
最优贸易
详见NOIP2009提高组
七级标准(NOIP提高组全国前20%)
综合运用算法和数据结构编写程序,解决问题。
1、并查集,线段树,哈弗曼树,二叉排序树,二叉堆。
2、图的连通性算法,最短路,最小生成树的优化算法,二分图的构造、判定及匹配,搜索算法的优化,扩展欧几里得算法。
3、中国剩余定理,剩余类,概率基础知识,解析几何基础知识。
1、能根据时间和空间复杂度的要求灵活构造算法和数据结构解决实际问题。
2、具备较强的程序代码实现能力。
3、具备较强的归纳、总结和表达能力。
关押罪犯
详见NOIP2010提高组
八级标准(NOI铜牌)
掌握高级数据结构知识,能运用恰当算法编写程序,解决较复杂问题。
1、树状数组,字典树,优先队列,平衡树。
2、网络流算法,复杂的分治思想,树形动态规划,状态压缩动态规划,二分图的匹配,启发式搜索。
3、矩阵概念及其基本运算,线性方程组的解法,迭代法,费马小定理和欧拉定理,母函数。
1、能针对复杂问题建立清晰的数学模型。
2、能运用数学知识、高级数据结构和算法解决复杂的问题。
3、能根据需要,开展基于写作的学习和研究。
能量采集
详见NOI2010
九级标准(NOI银牌)
具有对问题进行抽象和数学建模能力,能选用合适的数据结构和算法编写程序,解决较难问题。
1、块状链表,后缀数组,后缀树,复杂的线段树。
2、动态规划优化,模拟退火算法。
3、计算几何基础知识(点积、叉积、凸包、半平面等知识及应用),数学期望
1、能针对疑难问题建立清晰的数学模型。
2、能灵活运用数学知识、高级数据结构和算法解决疑难问题。
3、具备发现问题、解决问题的探索研究能力。
直线和点
文件名:
line
平面的n条直线将平面分割成了若干区域,给出m个点,求每个点所在区域的面积。
为了防止出现面积无穷大的情况,有额为的四条直线框定了平面区域的大小,分别是x=L,y=L,x=-L,y=-L。
其中L是给定的
00
4.00
8.50
15.00
数据范围:
对于20%的数据,n,m<
=10。
对于40%的数据,n,m<
=300。
对于100%的数据,n<
=500,m<
对于100%的数据,输入数据的绝对值<
=10^7且最多保留2位小数
十级标准(NOI金牌)
具有一定的提出问题、解决问题的研究能力,能构造算法与数据结构,解决开放性问题。
1、最小树形图,自动机,动态树,树套树,一般图的匹配。
2、双重动态规划,基于连通性的动态规划,线性规划,极大极小搜索算法。
3、三维计算几何,组合游戏中的NIM问题和SG函数,群的概念,置换群,Burnside引理,Polya原理,莫比乌斯反演定理,FFT。
能力要求
1、具备创造性地运用数据结构和算法解决开放性问题的能力。
2、具备很强的代码编写能力。
3、具备提出问题、并开展相关研究的创新能力。
管道取珠
详见NOI2009
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CCF 青少年 计算机 程序设计 评级 标准