高三考NOIP需要做哪些准备？
由中国计算机联合会举办的全国信息学省级奥林匹克竞赛(NOIP)是全国信息学奥林匹克竞赛(NOI)全系列的重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学与工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使他们对信息技术的一些核心内容有更好的理解，提高他们创造性地运用编程知识解决实际问题的能力。学生能力的培养将集中在以下几个方面:
●想象力和创造力；
●理解和分析问题的能力；
●数学能力和逻辑思维能力；
●口头和书面表达客观问题和主观思考的能力；
●人文精神:包括与人沟通能力、团队精神与合作能力、毅力与恒心、审美能力等。
二、命题程序和组织
命题是选择过程中的重要环节，对计算机内容的普及起着导向作用。命题要注重趣味性、新颖性、知识性、应用性和中学生的心理特点，不能直接从高校专业教材中选题。
在命题和考试工作中坚持公开、规范的原则。在NOI科学委员会主持下成立的联赛命题委员会负责命题工作，命题委员会成员主要来自参加联赛的各省(含直辖市、自治区，下同)。每个省最多能派一个成员)，也可以来自社会计算机领域。联赛命题委员会的主要职责是提供联赛备选题目，并承担对所提供题目保密的责任。
1.联赛命题委员会成员应具备以下资格:
●从事一线计算机教学或信息科学奥数辅导工作两年以上(含)；
●有精力和时间做工作；
●对这项工作感兴趣，愿意作为志愿者参与NOIP命题及相关工作。
2.联盟命题委员会成员的形成过程:
●本人申请(填表)；
●中学教师需要所在单位同意或省级奥赛主管部门同意；
●经科学委员会批准，由中国计算机联合会颁发聘书(每届聘期两年)。
3.联盟提案委员会成员的职责:
●每年为NOIP提供若干备选课题，并于9月1前提交科学委员会；
●备选试题保密期限为2年，在此期间不得泄露或挪作他用；
●收集本省信息学奥林匹克竞赛相关信息，通报科学委员会；
题目一旦提交，即表示您同意授权中国计算机联合会科学委员会全权处理，包括使用、修改和发表。无论是会员提交还是科学委员会直接提交的试题，其版权均属于中国计算机联合会。一旦试题原型被正式采用，中国计算机联合会将颁发试题使用证书。科学委员会决定当年的联赛试题。这些试题可以从备选题库中选取，经过适当修改后定型，也可以直接命题。
三、竞赛形式和成绩评定
联赛分为两个年级组:普及组和提高组。每组分两轮；初次测试和二次测试。
●初试为笔试，通过测重考察学生的计算机基础知识和编程能力，测试知识的广度。初试是资格考试，赛前初试成绩的各省15%的学生进入复赛。
●复试采取计算机形式，重点考察学生分析和理解问题的能力、数学抽象能力、编程语言能力和编程技巧、想象力和创造力。省级联赛的一等奖在复试的优胜者中产生。
比赛使用的编程语言是:
● 2003年:初赛:BASIC、PASCAL或C/c++；复赛:BASIC，PASCAL或者C/C++。
● 2004年:初赛:BASIC、PASCAL或C/c++；复赛:PASCAL或者C/C++。
● 2005年及以后:初赛:PASCAL或C/c++；复赛:PASCAL或者C/C++。
每年复赛结束后，各省必须在规定时间内向科学委员会提交本省一等奖候选人的相关资料、源程序和可执行程序。中国计算机联合会审核确认后，报送中国科协和教育部备案。中国计算机联合会对获得NOIP二等奖、三等奖的省份分数或比例提出指导意见，各省可根据成绩确定获奖名单。
四、试题的形式
每场联赛的试题分为四组:普及组初赛题A1，普通组复赛题A2，提高组初赛题B1，提高组复赛题B2。其中A1和B1是同一个类型，A2和B2是同一个类型，但是题目不完全一样，提高组比普及组难。
●预赛:预赛全部笔试，满分100。测试由四部分组成:
1.选择题:**20题，每题1.5分，* * * 30分。每道题有五个备选答案，第一道10题为选择题(即每道题有且只有一个正确答案，正确答案计分)，第二道10题为不定选择题(即每道题有1至5个正确答案，只有所有答案都正确时才能计分)。2.解题:**2题，每题5分，* * * 10分。试题给出一个简单的问题，要求学生分析问题，找到合适的算法，计算问题的解。如果考生给出的答案与标准答案相同，则得分；否则不得分。
3.程序阅读理解题:**4题，每题8分，* * * 32分。题目给出一个程序(不一定是对程序功能的描述)，考生通过对程序的阅读和理解给出程序的输出。如果输出与标准答案一致，则得分；否则不得分。
4.程序改进题:**2题，每题14分，***计28分。题目对程序功能进行了书面描述，然后给出了程序代码，其中省略了几个句子或句子的一部分，并在这些位置给出了空格，要求考生根据程序功能描述和代码的上下文填写省略的句子。填写正确的分数；否则不得分。
●复赛:复赛的题目和考试形式与NOI相似，都是计算机编程题，但难度低于NOI。题目包括四个问题，每个问题100分，* * *算400分。每道试题包括:题目、问题描述、输入输出要求、样本描述及相关说明。测试过程中，测试程序为每道题提供5-10组测试数据，候选程序每答对一道题得分10-20分，累计得分为该题得分。
动词 （verb的缩写）试题的知识范围
(1)初赛的内容和要求:
计算机基础知识
1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)
2.信息输入和输出的基本原理(信息交换环境、文字和图形多媒体信息的输入和输出方式)
3.信息的表示和处理(信息编码、MPU、内存结构、指令、程序、存储程序原理和程序的三种基本控制结构)。
4.信息存储、组织和管理(存储介质、存储结构、文件管理、数据库管理)
5.信息系统组成和互联网基础知识(计算机组成原理、插槽与端口间可扩展互连方式、分层互连结构、互联网、TCP/IP协议、HTTP协议、WEB应用的主要模式和特点)。
6.人机交互界面的基本概念(窗口系统，人和计算机交换信息的方式(文件和交互操作))
7.信息技术的新发展、新特点和新应用。
计算机基本操作
Windows和LINUX的基本操作知识。
2.互联网使用的基本知识(在线浏览、搜索和查询等。)
3.常用工具和软件的使用(文本编辑、电子邮件收发等。)
编程基础知识
数据结构
1.编程语言中的基本数据类型(字符、整数、长整数、浮点)
2.浮点运算中精度和数值的比较
3.一维数组(字符串)和线性表
4.记录类型(帕斯卡)/结构类型(C)
编程；编排
1.结构化编程的基本概念
2.阅读和理解程序的基本能力
3.具备将简单问题抽象成适合计算机解决的模型的基本能力。
4.具备为模型设计简单算法的基本能力。
5.程序流程描述(自然语言/伪代码/NS图/其他)
6.编程语言(PASCAL/C/C++，2003年还允许BASIC)
基本算法处理
1.初等算法(计数、统计、数学运算等。)
2.排序算法(冒泡法、插入排序、组合排序和快速排序)
3.搜索(顺序搜索，二分法)
4.回溯算法
(二)复赛的内容和要求:
初赛内容增加以下内容:
数据结构
1.指针类型2。多维数组3。单链表和循环链表4。二叉树5。文件操作(从文本文件中读取数据并输出到文本文件)
编程；编排
1.算法2的实现能力。程序调试的基本能力。设计测试数据的基本能力。程序时间复杂度和空间复杂度的估计。
算法处理
1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
2.分而治之思想
3.仿真法
4.贪婪方法
5.简单搜索算法中的剪枝(深度优先和宽度优先)
6.动态规划的思想和基本算法。
注:本大纲由中国计算机联合会NOI科学委员会制定和修订，并负责解释。
本计划于2003年6月6日经科学委员会审议通过，并将于2003年7月6日实施。