当前位置:首页 >> 学科竞赛 >>

全国青少年信息学奥林匹克竞赛简介


全国青少年信息学奥林匹克竞赛(NOI)是由国家教育部、中国科协批准,中国计算机学会主办的一 项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛, 同步进行的一项竞赛活动。 宗旨:旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动 力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培

养和选拔优秀 计算机人才。 背景:1984 年邓小平指出:“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举 办了全国青少年计算机程序设计竞赛(简称:NOI) ,1984 年参加竞赛的有 8000 多人。这一新的活动形式 受到党和政府的关怀,得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会,并对此 项活动给予了充分肯定。从此每年一次 NOI 活动,吸引越来越多的青少年投身其中。十几年来,通过竞赛 活动培养和发现了大批计算机爱好者,选拔出了许多优秀的计算机后备人才。当年的许多选手已成为计算 机硕士、博士,有的已经走上计算机科研岗位。 为了在更高层次上推动普及,培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则,任 何有条件和兴趣的学校和个人,都可以在业余时间自愿参加。NOI 系列活动包括:全国青少年信息学奥林 匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和 出国参加 IOI。 NOI:全国青少年信息学奥林匹克竞赛(简称 NOI)自 1984 年至,在国内包括香港、澳门,已组织了 20 次全国性竞赛活动。每年由中国计算机学会组织全国各省市、自治区 33 个代表队,每队 4 名选手,历 时 7 天。与此同时和 NOI 同步进行的还有 NOI 网上同步赛(99 年开始) 。为推动计算机普及事业的发展, NOI 每年选择在计算机普及教育做的较好省市, 在同一地点、 同一时间内举行。 每位参赛选手必须是经 NOIP 选拔产生的。未经组织选拔的省和个人,没有资格参加 NOI。 NOIP:全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces 简称 NOIP)自 1995 年至今已举办 8 次。每年由中国计算机学会统一组织。 NOIP 是在同一时间、不同地点以各省市为单位由 特派员组织。每年的 9 月 10—20 日报名,初赛定于每年 10 月的最后一个星期六下午,复赛定于每年 11 月的最后一个星期六举行。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联 赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容,重在考察基础与实用的知 识,以笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。各省市、自治区 都应参加联赛,参加联赛是参加 NOI 的必要条件。 冬令营:全国青少年信息学奥林匹克竞赛冬令营(简称冬令营)自 1995 已举办 9 次。每年寒假期间(1 月)开展为期一周的培训活动。冬令营共 8 天,其中 6 天为培训和交流。参加冬令营的营员分:正式营员 和非正式营员。获得 NOI 前 20 名的选手和指导教师为正式营员,非正式营员限量自愿报名参加。冬令营 培训内容:包括授课、讲座、讨论、测试等。 选拔赛:选拔参加国际信息学奥林匹克竞赛的中国代表队的竞赛(简称选拔赛)IOI 的选手是从获 NOI 前 20 名选手中,经过 10 天的集中培训选拔赛,获得前 4 名的优胜者,才能代表中国参加国际 IOI。 IOI:出国参加国际奥林匹克竞赛(International Olympiad in Informatics)简称(IOI) 。由中国计算机学 会组织代表队,代表中国参加国际每年一次的 IOI。自 1989 年至今已参加 15 次国际信息学奥林匹克竞赛, 其中 2000 年 IOI 在中国北京由中国计算机学会承办。 自 1989 年开始,我国在 NOI(网上同步赛 99 年开始) 、NOIP、冬令营、选拔赛的基础上,组织参加 国际信息学奥林匹克(IOI)竞赛。十几年中选拔 60 人次参加了 IOI,累计获金牌 30 块、银牌 17 块,铜牌 12 块。这些选手不仅在国际大赛中有好的表现,而且在现代的信息学科上也大展才华。中国已成为世界公 认的信息学奥林匹克竞赛强国,参赛选手、领队、教练曾受到江泽民、李鹏、李岚清等党和国家领导人及 著名科学家的亲切接见和赞扬。

一、 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛( NOIP)是全国信息学奥林匹克竞赛 (NOI)整个系列中的一个重要组成部分,旨在向中学生普及计算机基础知识,培养计算机科学和工程领 域的后备人才。普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一 些核心内容有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养 将注重以下的几个方面: 1. 想象力与创造力; 2. 对问题的理解和分析能力; 3. 数学能力和逻辑思维能力; 4. 对客观问题和主观思维的口头和书面表达能力; 5. 人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。二、命题程序 和组织机构 命题是选拔过程的重要一环,同时对计算机的普及的内容起着导向性的作用。命题应注重趣味性、新 颖性、知识性、应用性和中学生的心智特点,不直接从大学专业教材中选题。 在命题和审题工作中,坚持开放和规范的原则。在 NOI 科学委员会主持下成立的联赛命题委员会负责 命题工作, 命题委员会成员主要来自参加联赛的省 (包括直辖市、 自治区, 下同。 每个省最多派一名委员) , 也可来自社会计算机界。联赛命题委员会的主要职责是提供联赛的备选题目,并承担对所提供的题目保密 的责任。 1. 联赛命题委员会委员应具备如下资格: 1. 从事一线计算机教学或信息学奥赛辅导工作两年(含)以上; 2. 有精力和时间从事该项工作; 3. 对此项工作有兴趣并愿意作为志愿者从事 NOIP 命题及其相关工作。 2. 1. 2. 3. 3. 1. 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 分。每题有 5 个备选答案,前 10 个题为单选题(即每 题有且只有一个正确答案,选对得分) ,后 10 题为不定项选择题(即每题有 1 至 5 个正确答案,只有全部 选对才得分) 。 2、 问题求解题:共 2 题,每题 5 分,共计 10 分。试题给出一个叙述较为简单的问题,要求学生对 问题进行分析,找到一个合适的算法,并推算出问题的解。考生给出的答案与标准答案相同,则得分;否 则不得分。 3、 程序阅读理解题:共 4 题,每题 8 分,共计 32 分。题目给出一段程序(不一定有关于程序功能 的说明) ,考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致,则得分;否则不得分。 4、 程序完善题:共 2 题,每题 14 分,共计 28 分。题目给出一段关于程序功能的文字说明,然后给 出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序 的功能说明和代码的上下文,填出被略去的语句。填对则得分;否则不得分。 复赛:复赛的题型和考试形式与 NOI 类似,全部为上机编程题,但难度比 NOI 低。题目包括 4 道题, 每题 100 分,共计 400 分。每一试题包括:题目、问题描述、输入输出要求、样例描述及相关说明。测试 时,测试程序为每道题提供了 5-10 组测试数据,考生程序每答对一组得 10-20 分,累计分即为该道题的 得分。

五、试题的知识范围 一. 初赛内容与要求:
计算机的基本常识 1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字 化) 2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式) 3.信息的表示与处理(信息编码、微处理部件 MPU、内存储结构、指令,程序,和存储程序原理、 程序的三种基本控制结构) 4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理) 5.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次 式的互连结构、互联网络、TCP/IP 协议、HTTP 协议、WEB 应用的主要方式和特点) 6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作) ) 7.信息技术的新发展、新特点、新应用等。 计算机的基本操作 1. Windows 和 LINUX 的基本操作知识 2. 互联网的基本使用常识 (网上浏览、搜索和查询等) 3. 常用的工具软件使用(文字编辑、电子邮件收发等) 程序设计的基本知识 数据结构 1.程序语言中基本数据类型(字符、整数、长整数、浮点) 2. 浮点运算中的精度和数值比较 3.一维数组(串)与线性表 4.记录类型(PASCAL)/ 结构类型(C) 程序设计 1.结构化程序设计的基本概念 2.阅读理解程序的基本能力 3.具有将简单问题抽象成适合计算机解决的模型的基本能力 4.具有针对模型设计简单算法的基本能力 5.程序流程描述(自然语言/伪码/NS 图/其他) 6.程序设计语言(PASCAL/C/C++,2003 仍允许 BASIC) 基本算法 处 理 1.初等算法(计数、统计、数学运算等) 2.排序算法(冒泡法、插入排序、合并排序、快速排序) 3.查找(顺序查找、二分法) 4.回溯算法 二、复赛内容与要求: 在初赛的内容上增加以下内容: 数据结构

1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作(从文本文件中读入数据,并输出到文本文件中) 程序设计 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 算法处理 1.离散数学知识的应用(如排列组合、简单图论、数理逻辑) 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法(深度优先 广度优先)搜索中的剪枝 6.动态规划的思想及基本算法 六、试题保密纪律 关于保密以及考试的纪律见 NOI 条例。联赛主办单位中国计算机学会负责联赛的纪律监察工作,接受 投诉,加强过程监管,防止赛题泄漏、考场舞弊、弄虚作假等现象的发生。一旦查实命题委员会委员泄密 备选试题, 考场泄题或舞弊, 或篡改试卷和考试成绩者, 主办单位将根据 NOI 条例及其有关规则予以惩罚。 七、附则 本大纲由中国计算机学会 NOI 科学委员会制定和修订,并由其负责解释。

本大纲从 2003 年 7 月 10 日起执行。

注: 2003 年 4 月起草 2003 年 5 月征求全国联赛单位的意见 2003 年 6 月 16 日科学委员会审议通过

联赛命题宗旨 全国青少年信息学奥林匹克联赛(NOIP)是一项面向全国青少年的信息学竞赛和普及活动,旨在向那 些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那 些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。 竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则,任何有条件和有兴

趣的学校和个人,都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突,也不列入教学计划, 是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。 普及的内容涉及 .计算机的基本组成; .计算机工作的基本原理; .计算机程序设计的基本方法; .至少一门高级程序设计语言; .程序设计中常用的数据结构。 普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些本质和核 心的东西有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养注 重 .想象力与创造力; .对问题的理解和分析能力; .数学能力和逻辑思维能力; .对客观问题和主观思维的口头和书面表达能力; .人文精神。包括与人的沟通和理解能力,团队精神与合作能力,恒心和毅力,审美能力等。 竞赛形式和成绩评定 联赛分两个年龄组:初中组和高中组。每组竞赛分两轮:初试和复试。 . 初试形式为笔试, 侧重考察学生的计算机基础知识和编程的基本能力, 并对知识面的广度进行测试。 程序设计的描述语言采用 Pascal 或 Basic。各省市初试成绩在本赛区前百分之十五的学生进入复赛,其分 数不计入复赛的成绩。初赛时间为 10 月的最后一个星期六下午 2:30 - 4:30 举行。 .复试形式为上机,侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编 程技巧、想象力和创造性等。程序设计语言可采用 Pascal、Basic、C/C++或 Java。各省市竞赛的等第奖在 复试的优胜者中产生。时间为 3 小时。只进行一试,约在当年的 11 月的最后一个周六进行。 试题形式 每次联赛的试题分四组:初中组初试赛题;初中组复试赛题;高中组初试赛题;高中组复试赛题。其 中,初中组初试赛题和高中组初试赛题类型相同,初中组复试赛题和高中组复试赛题类型相同,但初中组 和高中组的题目不完全相同,高中组难度略高;以体现年龄特点和层次要求。 .初试:初试全部为笔试,满分 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 分。难度有易有难,既考虑 普及面,又考虑选拔的梯度要求。每一道试题包括:题目、问题描述、样例说明(输入、输出及必要的说 明) 。测试时,测试程序为每道题提供了十组测试数据,考生程序每答对一组得 10 分;累计分即为该道题 的得分。 试题的知识范围 考试内容主要包括:计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应 用等。要求考生掌握至少一门高级程序设计语言(详见竞赛大纲) 。为了保持竞赛内容的相对连续性,试 题涵盖的知识点和题型至少 6O%应出现在普及类的参考书目中,其余内容可能超出该范围。 为了考核学生的基础知识、综合应用能力,激发学生的求知欲和创新思维,体现“与时俱进”的特点, 竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上,按照下述趋势适当变化 1、增大与课内知识结合的紧密度; 2、增大解题方法的多样性和灵活程度; 3、增大开放性试题的比例。


相关文章:
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲(节选)NOIP 大纲 一、 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(NOIP)是全国信息学奥林匹克竞赛 (NOI)整个...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲_学科竞赛_初中教育_教育专区。全国青少年信息学奥林匹克联赛大纲 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲发布日期: 2006-02-10 访问总次数: 954 一、...简称 NOIP)是全国信息学奥林匹克竞赛(NOI)系列活动中的一个 重要组成部分, 旨在...
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛 竞赛规则 为保证 NOI 竞赛的科学性和公正性,保证竞赛环境的一致性和稳定性,并为竞赛的承 办单位规范化组织竞赛提供实施标准的指导,...
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛 竞赛规则 为保证 NOI 竞赛的科学性和公正性,保证竞赛环境的一致性和稳定性,并为竞赛的承 办单位规范化组织竞赛提供实施标准的指导,...
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛 竞赛规则 为保证 NOI 竞赛的科学性和公正性,保证竞赛环境的一致性和稳定性,并为竞赛的承 办单位规范化组织竞赛提供实施标准的指导,...
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛 竞赛规则 为保证 NOI 竞赛的科学性和公正性,保证竞赛环境的一致性和稳定性,并为竞赛的承 办单位规范化组织竞赛提供实施标准的指导,...
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛 竞赛规则 为保证 NOI 竞赛的科学性和公正性,保证竞赛环境的一致性和稳定性,并为竞赛的承 办单位规范化组织竞赛提供实施标准的指导,...
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛 竞赛规则 为保证 NOI 竞赛的科学性和公正性,保证竞赛环境的一致性和稳定性,并为竞赛的承 办单位规范化组织竞赛提供实施标准的指导,...
更多相关标签:
青少年信息学奥林匹克 | 奥林匹克信息学竞赛 | 小学奥林匹克信息学 | 奥林匹克信息学 | 奥林匹克信息学有用吗 | 奥林匹克信息学 江苏 | 奥林匹克信息学试题 | 福建奥林匹克信息学 |