(全国青少年信息学奥林匹克联赛命题评测大纲.docVIP

全国青少年信息学奥林匹克联赛命题评测大纲 ??? 一、总则??? 全国青少年信息学奥林匹克联赛（NOIP）旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些本质和核心的东西有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养注重??? 想象力与创造力；??? 对问题的理解和分析能力；??? 数学能力和逻辑思维能力；??? 对客观问题和主观思维的口头和书面表达能力；??? 人文精神。包括与人的沟通和理解能力，团队精神与合作能力，恒心和毅力，审美能力等。??? 二、命题程序和组织机构（略）??? 三、竞赛形式和成绩评定??? 联赛分两个年龄组：初中组和高中组。每组竞赛分两轮：初试和复试。??? 初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Pascal或Basic,各省市初试成绩在本赛区前百分之十五的学生进入复赛。??? 复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Pascal、Basic、C/C++或Java。各省市参加联赛的等第奖在复试的优胜者中产生。??? 中国计算机学会积极准备复试网上阅卷工作，一待时机成熟，各省市联赛复试的阅卷评分统一在网上进行。每年复赛结束后，各省市必须在指定时间内将全国一等奖候选人的资历、源程序和可执行程序报送NOI科学委员会。经复审确认后，由中国计算机学会报送教育部备案。中国计算机学会对各省市获联赛二等奖和三等奖的人数提出指导性意见，各省市在名额限定的范围内按照成绩排序确定具体获奖人员名单。 ??? 四、试题形式??? 每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高，以体现年龄特点和层次要求。??? 初试：初试全部为笔试，满分100分。试题由四部分组成：??? 1.选择题：共20题，每题1.5分，共30分。每题有5个备选方案，前10个题为单选题（即每题有且只有一个正确答案），后10题为复选题（即每题有1至5个正确答案，只有全部选对才得分）。??? 2.问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。??? 3.程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（不一定有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。??? 4.程序完善题：共2题，每题14分，共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。??? 复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出联赛成绩的最后一个环节。??? 题目包括4道题，每题100分，共计400分。难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10分，累计分即为该道题的得分。??? 五、试题的知识范围??? (一)初赛内容与要求：（＃表示普及组可不涉及，以下同） ?计　基 算　本 机　常 的　识 ?*计算机的发展历史 *当今计算机发展的热门话题（蓝牙技术、仿生机器人等） *计算机系统的组成的基本知识 *计算机中数的表示（二进制 #浮点数） *计算机信息安全与 *数据库的基本概念 ?计? 基 算? 本 机? 操 的? 作? ?*Windows的基本操作知识 *互联网的基本使用常识 *计算机常见输入/输出设备 程 序 设 计 基 本 知 识 程序的 表? 示? ?*PASCAL或BASIC或C/C++语言 *程序流程图 数 据 结 构 *程序语言中基本数据类型 *一维数组（串）与线性表 *记录类型 程 序 设 计 *结构化程序设计的基本概念 *阅读理解程序的基本能力 *具有将简单问题抽象成计算机适合解决的模型的基本能力 *具有针对模型设计简单算法的基本能