经常有家长问我：“孩子想获奖，需要掌握到什么水平呢？”今天，小达达就带大家来看一下，信息学奥赛对应的青少年计算机程序水平的要求。

一级标准

定义：了解什么是计算机程序，能够编写计算机程序解决简单问题。

知识要求：

1、  程序的基本结构。

2、  标识符和关键字。

3、  基本数据类型。

4、  常量和变量。

5、  算术表达式和关系表达式。

6、  整除，求余运算，常用数学函数。

7、  赋值语句，输入输出语句，复合语句，条件语句（不嵌套），循环语句（不嵌套）。

能力要求：

1、  能用自然语言描述解决简单问题的方法和步骤。

2、  能用顺序，分支，循环语句实现知识要求中的方法和步骤，编写完整程序。

3、  初步理解算法的意义。

题例：

        试题名：求最小，最大数

        试题描述：

            给出N个数，请找出这N个数中的最小数和最大数。

        输入数据：

            第1行，一个整数n，n<=1000。

接下来的一行，包含n个数，两个数之间用一个空格分隔。

              输出数据：

           第1行，最小数。

           第2行，最大数。

            输入样例：

                     4

                     1 2 3 4

            输出样例：

                     1

                     4

定义：了解什么是算法，能够用程序设计语言实现简单算法，解决问题。

知识要求：

1、  逻辑表达式。

2、  条件嵌套，循环嵌套，数组。

3、  枚举，简单排序，简单查找算法。

4、  素数与合数，最大公约数，最小公倍数，互质数。

能力要求：

1、  能用简单枚举算法解决实际问题，能对数据进行简单排序和查找。

2、  具备独立编写和调试简短程序的能力。

题例：

       试题名：求第k小数

       试题描述：

           给出N个数，请找出第K小的数并输出该数值。

       输入数据：

              第1行，两个整数n,k，n,k<=1000。

                     接下来的一行，包含n个数，两个数之间用1个空格分隔。

              输出数据：

                     只有1行，为第k小数。

              输入样例：

                     4 3

                     1 2 3 4

              输出样例：

                     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提高组

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com