当前位置:首页 >> IT/计算机 >>

全国青少年信息学奥林匹克联赛大纲


全国青少年信息学奥林匹克联赛大纲
一、 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联 赛(NOIP)是全国信息学奥林匹克竞赛(NOI)整个系列中的一个 重要组成部分,旨在向中学生普及计算机基础知识,培养计算机 科学和工程领域的后备人才。普及的重点是根据中学生的特点, 培养学生学习计算机的兴趣,使得他们对信息技术的一些核心内 容有更多的了解,提高他们创造性地运用程序设计知识解决实际 问题的能力。对学生的能力培养将注重以下的几个方面: 1、想象力与创造力; 2、对问题的理解和分析能力; 3、数学能力和逻辑思维能力; 4、对客观问题和主观思维的口头和书面表达能力; 5、人文精神:包括与人的沟通能力,团队精神与合作能力, 恒心和毅力,审美能力等。 二、命题程序和组织机构 命题是选拔过程的重要一环,同时对计算机的普及的内容起 着导向性的作用。命题应注重趣味性、新颖性、知识性、应用性 和中学生的心智特点,不直接从大学专业教材中选题。 在命题和审题工作中,坚持开放和规范的原则。在 NOI 科学 委员会主持下成立的联赛命题委员会负责命题工作,命题委员会
1

成员主要来自参加联赛的省(包括直辖市、自治区,下同。每个 省最多派一名委员),也可来自社会计算机界。联赛命题委员会 的主要职责是提供联赛的备选题目,并承担对所提供的题目保密 的责任。 1、联赛命题委员会委员应具备如下资格: (1)从事一线计算机教学或信息学奥赛辅导工作两年(含) 以上; (2)有精力和时间从事该项工作; (3)对此项工作有兴趣并愿意作为志愿者从事 NOIP 命题及 其相关工作。 2、联赛命题委员会委员的产生过程: (1)本人提出申请(填写表格); (2)中学教师需所在单位同意或省奥赛主管部门同意; (3)科学委员会批准,由中国计算机学会颁发聘书(每一聘 期为两年)。 3、联赛命题委员会委员的职责: (1)每年为 NOIP 提供备选题题目若干,在 9 月 1 日之前提 交科学委员会; (2)备选试题的保密期为 2 年,在该段时间内不得泄密或另 作他用; (3)搜集本省信息学奥赛的有关信息并向科学委员会通报;

2

题目一经提交,即表明同意授权中国计算机学会科学委员会 全权处理,包括使用、修改和出版。无论是委员提交的题目还是 科学委员会直接提交的题目,试题版权均归中国计算机学会所有, 试题原型一旦被正式采用,中国计算机学会将出具试题录用证明。 科学委员会确定当年的联赛试题,这些试题可能从备选题库中选 取并做适当修改后成型,也可能直接命题。 三、竞赛形式和成绩评定 联赛分两个等级组:普及组和提高组。每组竞赛分两轮:初 试和复试。 * 初试形式为笔试,侧重考察学生的计算机基础知识和编程 的基本能力,并对知识面的广度进行测试。初试为资格测试,各 省初试成绩在本赛区前 15%的学生进入复赛。 * 复试形式为上机,着重考察学生对问题的分析理解能力, 数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。 各省联赛的等第奖在复试的优胜者中产生。 比赛中使用的程序设计语言是:初赛:PASCAL 或 C/C++: 复 赛:PASCAL 或 C/C++。 每年复赛结束后,各省必须在指定时间内将本省一等奖候选 人的有关情况、源程序和可执行程序报送科学委员会。经复审确 认后,由中国计算机学会报送中国科协和教育部备案。中国计算 机学会对各省获 NOIP 二等奖和三等奖的分数线或比例提出指导性 意见,各省可按照成绩确定获奖名单。
3

四、试题形式 每次联赛的试题分四组: 普及组初赛题 A1、 普及组复赛题 A2、 提高组初赛题 B1 和提高组复赛题 B2。其中,A1 和 B1 类型相同, A2 和 B2 类型相同,但题目不完全相同,提高组难度高于普及组。 * 初赛:初赛全部为笔试,满分 100 分。试题由四部分组成: 1、选择题:共 20 题,每题 1.5 分,共计 30 分。每题有 5 个 备选答案,前 10 个题为单选题(即每题有且只有一个正确答案, 选对得分),后 10 题为不定项选择题(即每题有 1 至 5 个正确答 案,只有全部选对才得分)。 2、问题求解题:共 2 题,每题 5 分,共计 10 分。试题给出一 个叙述较为简单的问题,要求学生对问题进行分析,找到一个合 适的算法,并推算出问题的解。考生给出的答案与标准答案相同, 则得分;否则不得分。 3、程序阅读理解题:共 4 题,每题 8 分,共计 32 分。题目 给出一段程序(不一定有关于程序功能的说明),考生通过阅读 理解该段程序给出程序的输出。输出与标准答案一致,则得分; 否则不得分。 4、程序完善题:共 2 题,每题 14 分,共计 28 分。题目给出 一段关于程序功能的文字说明,然后给出一段程序代码,在代码 中略去了若干个语句或语句的一部分并在这些位置给出空格,要 求考生根据程序的功能说明和代码的上下文,填出被略去的语句。 填对则得分;否则不得分。
4

* 复赛:复赛的题型和考试形式与 NOI 类似,全部为上机编 程题,但难度比 NOI 低。题目包括 4 道题,每题 100 分,共计 400 分。每一试题包括:题目、问题描述、输入输出要求、样例描述 及相关说明。 测试时, 测试程序为每道题提供了 5-10 组测试数据, 考生程序每答对一组得 10-20 分,累计分即为该道题的得分。 五、试题的知识范围 (一)初赛内容与要求 1.计算机和信息社会(信息社会的主要特征、计算 机的主要特征、数字通信网络的主要特征、数字化)。 2.信息输入输出基本原理(信息交换环境、文字图 计算 形多媒体信息的输入输出方式)。 机的 3.信息的表示与处理(信息编码、微处理部件 MPU、

基本 内存储结构、指令,程序,和存储程序原理、程序的三种 常识 基本控制结构)。 4.信息的存储、组织与管理(存储介质、存储器结 构、文件管理、数据库管理)。 5.信息系统组成及互连网的基本知识(计算机构成 原理、 槽和端口的部件间可扩展互连方式、 层次式的互连 结构、互联网络、TCP/IP 协议、HTTP 协议、WEB 应用的 主要方式和特点)。 6.人机交互界面的基本概念(窗口系统、人和计算 机交流信息的途径(文本及交互操作))。
5

7.信息技术的新发展、新特点、新应用等。 计算 1.WINDOWS 和 LINUX 的基本操作知识。 机的 2.互联网的基本使用常识 (网上浏览、搜索和查询 基本 操作 等)。 3.常用的工具软件使用(文字编辑、电子邮件收发 等)。 数 据 程序 结 设计 构 的基 本知 程 识 序 设 计 基 本 算 法 处 理 1.程序语言中的基本数据类型(字符、整数、 长整数、浮点)。 2.浮点运算中的精度和数值比较。 3.一维数组(串)与线性表。 4.纪录类型(PASCAL)/结构类型(C)。 1.结构化程序设计的基本概念。 2.阅读理解程序的基本能力。 3. 具有将简单问题抽象成适合计算机解决的模 型的基本能力。 4.具有针对模型设计简单算法的基本能力 5. 程序流程描述 (自然语言/伪码/NS 图/其他) 。 6.程序设计语言(PASCAL/C/C++)。 1.初等算法(计数、统计、数学运算等) 2.排序算法(冒泡法、插入排序、合并排序、 快速排序)。 3.查找(顺序查找、二分法)。 4.回溯算法。

(二)复赛内容与要求: 在初赛的内容上增加以下内容:

6

数 据 结 构 程 序 设 计 算 法 处 理

1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作(从文本文件中读入数据,并输出到文本 文件中) 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 1.离散数学知识的应用(如排列组合、简单图论、数 理逻辑) 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法(深度优先 广度优先)搜索中的剪 枝 6.动态规划的思想及基本算法 六、试题保密纪律 关于保密以及考试的纪律见 NOI 条例。联赛主办单位中国计

算机学会负责联赛的纪律监察工作,接受投诉,加强过程监管, 防止赛题泄漏、考场舞弊、弄虚作假等现象的发生。一旦查实命 题委员会委员泄密备选试题,考场泄题或舞弊,或篡改试卷和考 试成绩者,主办单位将根据 NOI 条例及其有关规则予以惩罚。 七、附则 本大纲由中国计算机学会 NOI 科学委员会制定和修订,并由 其负责解释。 本大纲从 2003 年 7 月 10 日起执行。

7


相关文章:
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大...
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲_IT认证_资格考试/认证_教育专区。By skyRolly 全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲一、初赛内容与...
全国青少年信息学大纲
全国青少年信息学大纲 - 全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 一、初赛内容与要求:(#表示普及组不涉及,以下同) 计基算本机常的识计基算本机操的...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛(NOIP)大纲全国青少年信息学奥林匹克联赛(NOIP)大纲 一、总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛( National Olympiad...
高中信息学奥林匹克竞赛大纲
高中信息学奥林匹克竞赛大纲 全国青少年信息学奥林匹克联赛命题评测大纲一、总则 全国青少年信息学奥林匹克联赛(NOIP)旨在向中学生普及计算机基础知识,培养计算机 科学和...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲 - 全国青少年信息学奥林匹克联赛大纲 全国青少年信息学奥林匹克联赛大纲 一.初赛内容与要求: 计算机的 基本常识 1.计算机和信息社会...
全国青少年信息学奥林匹克联赛命题评测大纲
[ 作者:匿名 来源:湘潭县第五中学 ] 全国青少年信息学奥林匹克联赛命题评测大纲 一、总则 全国青少年信息学奥林匹克联赛(NOIP)旨在向中学生普及计算机基础知识,培养 ...
2010年全国青少年信息学奥林匹克联赛大纲
2010年全国青少年信息学奥林匹克联赛大纲 - 关于组织参加2010年第十六届全国青少年 信息学奥林匹克联赛(绍兴赛区)的通知 各县(市、区)科协、教育局(文...
青少年信息学奥赛大纲
青少年信息学奥赛大纲 - 全国青少年信息学奥林匹克联赛大纲 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in...
最新全国青少年信息学奥林匹克联赛命题大纲
最新全国青少年信息学奥林匹克联赛命题大纲 2005-09-15 最新全国青少年信息学奥林匹克联赛命题大纲 中国计算机学会科学委员会于 7 月 3 日重新审定公布了全国青少年...
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大...
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 - 全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 一、考试题型 初试全部为笔试,满分 100 分。试题由四部分...
更多相关标签: