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

时间:23-12-02 网友

全国青少年信息学奥林匹克竞赛(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. 每年为NOIP提供备选题题目若干,在9月1日之前提交科学委员会;

2. 备选试题的保密期为2年,在该段时间内不得泄密或另作他用;

3. 搜集本省信息学奥赛的有关信息并向科学委员会通报;

题目一经提交,即表明同意授权中国计算机学会科学委员会全权处理,包括使用、修改和出版。无论是委员提交的题目还是科学委员会直接提交的题目,试题版权均归中国计算机学会所有,试题原型一旦被正式采用,中国计算机学会将出具试题录用证明。科学委员会确定当年的联赛试题,这些试题可能从备选题库中选取并做适当修改后成型,也可能直接命题。

三、竞赛形式和成绩评定

联赛分两个等级组:普及组和提高组。每组竞赛分两轮:初试和复试。

初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。初试为资格测试,各省初试成绩在本赛区前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、增大开放性试题的比例。

《全国青少年信息学奥林匹克竞赛简介》相关文档:

奥林匹克的认识09-30

《奥林匹克精神》教案10-23

奥林匹克精神教案10-23

《奥林匹克精神》教案10-23

幼儿园奥林匹克精神教育教案10-23

庆祝奥林匹克运动复兴25周年》教案10-23

奥林匹克精神优秀教案教学设计10-23

高中语文奥林匹克精神获奖教案苏教必修410-23

《不自由,毋宁死》、《奥林匹克精神》教案教学设计10-23

《奥林匹克精神》活动教学设计(公开课)教案教学设计10-23

Top