全国青少年信息学奥林匹克联赛(NOIP)大纲.docVIP

全国青少年信?息学奥林匹克?联赛（NOIP）大纲 一、总则 由中国计算机?学会负责组织?的全国青少年?信息学奥林匹?克联赛（Nation?al Olympi?ad in Inform?atics in Provin?ces, 简称NOIP?）是全国信息学?奥林匹克竞赛?（NOI）系列活动中的?一个重要组成?部分，旨在向中学生?普及计算机基?础知识，培养计算机科?学和工程领域?的后备人才。普及的重点是?根据中学生的?特点，培养学生学习?计算机的兴趣?，使得他们对信?息技术的一些?核心内容有更?多的了解，提高他们创造?性地运用程序?设计知识解决?实际问题的能?力。对学生的能力?培养将注重以?下的几个方面?： 1.想象力与创造?力； 2.对问题的理解?和分析能力； 3.数学能力和逻?辑思维能力； 4.对客观问题和?主观思维的口?头和书面表达?能力； 5.人文精神：包括与人的沟?通能力，团队精神与合?作能力，恒心和毅力，审美能力等。 二、命题程序和组?织机构 命题是考核和?选拔过程中的?重要一环，对计算机的普?及的内容具有?导向性作用。命题应注重趣?味性、新颖性、知识性、应用性和中学?生的心智特点?，不直接从大学?专业教材中选?题。 在命题和审题?工作中，坚持开放和规?范的原则。在NOI科学?委员会主持下?成立的NOI?P命题委员会?负责命题工作?，命题委员会成?员主要来自参?加NOIP的?省（ 包括直辖市、自治区，下同。每个省最多派?一名委员），也可来自社会?计算机界。NOIP命题?委员会的主要?职责是提供N?OIP的备选?题目，并承担对所提?供的题目保密?的责任。 1.?NOIP命题?委员会委员应?具备如下资格?： 从事一线计算?机教学或信息?学奥赛辅导工?作两年（含）以上； 有精力和时间?从事该项工作?； 对此项工作有?兴趣并愿意作?为志愿者从事?NOIP命题?及其相关工作?。 2.?NOIP命题?委员会委员的?产生过程： 本人提出申请?（填写表格）； 中学教师需得?到所在单位同?意或省奥赛主?管部门同意； 科学委员会批?准，由中国计算机?学会颁发聘书?（每一聘期为两?年）。 3. NOIP命题?委员会委员的?职责： 每年为NOI?P提供备选题?题目若干，在9月1日之?前提交科学委?员会； 备选试题的保?密期为2年，在该段时间内?不得泄密或另?作他用； 搜集本省信息?学奥赛的有关?信息并向科学?委员会通报； 4. 题目一经提交?，即表明同意授?权中国计算机?学会科学委员?会全权处理，包括使用、修改和出版。试题原型被科?学委员会采用?后，中国计算机学?会将为命题者?颁发试题录用?证书，并颁发酬金。无论是委员提?交的题目还是?科学委员会直?接提交的题目?，试题版权均归?中国计算机学?会所有。NOIP所用?试题由科学委?员会确定，这些试题可能?从备选题库中?选取并做适当?修改后成型，也可能直接命?题。 三、竞赛形式和成?绩评定 NOIP分两?个等级组：普及组和提高?组。每组竞赛分两?轮：初试和复试。 初试形式为笔?试，侧重考察学生?的计算机基础?知识和编程的?基本能力，并对知识面的?广度进行测试?。初试为资格测?试，获本省初试成?绩在本赛区前? 15%的学生进入复?赛。 复试形式为上?机编程，着重考察学生?对问题的分析?理解能力，数学抽象能力?，编程语言的能?力和编程技巧?、想象力和创造?性等。各省NOIP?的等第奖在复?试的优胜者中?产生。 比赛中使用的?程序设计语言?是： 初赛：PASCAL?或C/C++： 复赛：PASCAL?或C/C++。 每年复赛结束?后，各省必须在指?定时间内将本?省一等奖候选?人的有关情况?、源程序和可执?行程序报送科?学委员会。经复审和评测?后，由中国计算机?学会报送中国?科协和教育部?备案。中国计算机学?会对各省获N?OIP二等奖?和三等奖的分?数线或比例提?出指导性意见?，各省可按照成?绩确定获奖名?单。 四、试题形式 每次NOIP?的试题分四组?：普及组初赛题?A1、普及组复赛题?A2、提高组初赛题?B1和提高组?复赛题B2。其中，A1和B1类?型基本相同，A2和B2类?型基本相同，但题目不完全?相同，提高组难度高?于普及组。 （一）初赛 初赛全部为笔?试，满分100分?。试题由四部分?组成： 1、选择题：共20题，每题1.5分，共计30分。每题有5个备?选答案，前10个题为?单选题（即每题有且只?有一个正确答?案，选对得分），后10题为不?定项选择题（即每题有1至?5个正确答案?，只有全部选对?才得分）。普及组20个?都是单选题。 2、问题求解题：共2题，每题5分，共计10分。试题给出一个?叙述较为简单?的问题，要求学生对问?题进行分析，找到一个合适?的算法，并推算出问题?的解。考生给出的答?案