高中信息学奥林匹克竞赛大纲.docx
《高中信息学奥林匹克竞赛大纲.docx》由会员分享，可在线阅读，更多相关《高中信息学奥林匹克竞赛大纲.docx（16页珍藏版）》请在冰豆网上搜索。
高中信息学奥林匹克竞赛大纲
高中信息学奥林匹克竞赛大纲
全国青少年信息学奥林匹克联赛命题评测大纲
一、总则
全国青少年信息学奥林匹克联赛（NOIP）旨在向中学生普及计算机基础知识,培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些本质和核心的东西有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养注重
l想象力与创造力;
2对问题的理解和分析能力;
3数学能力和逻辑思维能力;
4对客观问题和主观思维的口头和书面表达能力;
5人文精神。
包括与人的沟通和理解能力,团队精神与合作能力,恒心和毅力,审美能力等。
二、命题程序和组织机构（略）
三、竞赛形式和成绩评定
联赛分两个年龄组:
初中组和高中组。
每组竞赛分两轮:
初试和复试。
1初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。
程序设计的描述语言采用Pascal或Basic,各省市初试成绩在本赛区前百分之十五的学生进入复赛。
2复试形式为上机,侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编程技巧、想象力和创造性等。
程序设计语言可采用Pascal、Basic、C/C++或Java。
各省市参加联赛的等第奖在复试的优胜者中产生。
中国计算机学会积极准备复试网上阅卷工作,一待时机成熟,各省市联赛复试的阅卷评分统一在网上进行。
每年复赛结束后,各省市必须在指定时间内将全国一等奖候选人的资历、源程序和可执行程序报送NOI科学委员会。
经复审确认后,由中国计算机学会报送教育部备案。
中国计算机学会对各省市获联赛二等奖和三等奖的人数提出指导性意见,各省市在名额限定的范围内按照成绩排序确定具体获奖人员名单。
四、试题形式
每次联赛的试题分四组:
初中组初试赛题;初中组复试赛题;高中组初试赛题;高中组复试赛题。
其中,初中组初试赛题和高中组初试赛题类型相同,初中组复试赛题和高中组复试赛题类型相同,但初中组和高中组的题目不完全相同,高中组难度略高,以体现年龄特点和层次要求。
l初试:
初试全部为笔试,满分100分。
试题由四部分组成:
1、选择题:
共20题,每题1.5分,共30分。
每题有5个备选方案,前10个题为单选题（即每题有且只有一个正确答案）,后10题为复选题（即每题有1至5个正确答案,只有全部选对才得分）。
2、问题求解题:
共2题,每题5分,共10分。
试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。
答案以字符串方式给出,
考生给出的答案与标准答案的字符串相同,则得分;否则不得分。
3、程序阅读理解题:
共4题,每题8分,共32分。
题目给出一段程序（不一定有关于程序功能的说明）,有时也会给出程序的输入,要求考生通过阅读理解该段程序给出程序的输出。
输出以字符串的形式给出,如果与标准答案一致,则得分;否则不得分。
4、程序完善题:
共2题,每题14分,共28分。
题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。
填对的,则得分;否则不得分。
2复试:
复试的题型和形式向全国信息学奥赛（NOI）靠拢,全部为上机编程题,但难度略低。
复试为决出联赛成绩的最后一个环节。
题目包括4道题,每题100分,共计400分。
难度有易有难,既考虑普及面,又考虑选拔的梯度要求。
每一道试题包括:
题目、问题描述、样例说明（输入、输出及必要的说明）。
测试时,测试程序为每道题提供了5-10组测试数据,考生程序每答对一组得10分,累计分即为该道题的得分。
五、试题的知识范围
一.初赛内容与要求:
（#表示普及组可不涉及,以下同）
计基算本机常识
*计算机的发展历史
*当今计算机发展的热门话题（蓝牙技术、仿生机器人等）
*计算机系统的组成的基本知识
*计算机中数的表示（二进制#浮点数）
*计算机信息安全知识
*数据库的基本概念
计基算本机操的作
*Windows的基本操作知识
*互联网的基本使用常识
*计算机常见输入/输出设备程序设计基本知识程序的表示
*PASCAL或BASIC或C/C++语言
*程序流程数据结构
*程序语言中基本数据类型
*一维数组（串）与线性表
*记录类型
程序设计
*结构化程序设计的基本概念
*阅读理解程序的基本能力
*具有将简单问题抽象成计算机适合解决的模型的基本能力
*具有针对模型设计简单算法的基本能力
基本算法处理
*初等算法（统计计数数学运算等）
*排序算法（冒泡法插入排序合并排序#快速排序）*查找（顺序查找#二分法）
*回溯算法
二、复赛内容与要求:
在初赛的内容上增加以下内容:
数据结构
*指针类型
*文件（从文本文件中读入数据）
*单链表及循环链表
*二叉树
#图论初步
程序设计
*算法代码实现能力
*程序调试基本能力
*设计测试数据的基本能力
#了解面向对象程序设计的基本概念
#程序的时间复杂度和空间复杂度的估计算法处理
*离散数学知识的应用（如排列组合,简单图论）
*分治思想
*模拟法
*简单搜索算法（深度优先广度优先）#搜索中的剪枝#动态规划的思想及基本算法
全国青少年信息学奥林匹克竞赛联赛大纲
全国信息学联赛2009-09-0910:
15:
21阅读391评论0字号:
大中小订阅
一、总则
由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（NOIP）是全国信息学奥林匹克竞赛（N01）整个系列中的一个重要组成部分,旨在向中学生普及计算机基础知识,培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些核心内容有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面:
●想象力与创造力;
●对问题的理解和分析能力;
●数学能力和逻辑思维能力;
●对客观问题和主观思维的口头和书面表达能力;
●人文精神:
包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。
二、命题程序和组织机构
命题是选拔过程的重要一环,同时对计算机的普及的内容起着导向性的作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点,不直接从大学专业教材中选题。
在命题和审题工作中,坚持开放和规范的原则。
在NOI科学委员会主持下成立的联赛命题委员会负责命题工作,命题委员会成员主要来自参加联赛的省（包括直辖市、自治区,下同。
每个省最多派一名委员）,也可来自社会计算机界。
联赛命题委员会的主要职责是提供联赛的备选题目,并承担对所提供的题目保密的责任。
1.联赛命题委员会委员应具备如下资格:
●从事一线计算机教学或信息学奥赛辅导工作两年（含）以上;
●有精力和时间从事该项工作;
●对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
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、计算机的基本常识
●计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
●信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
●信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构）
●信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
●信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
●人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
●信息技术的新发展、新特点、新应用等。
2、计算机的基本操作
●WINDOWS和LINUX的基本操作知识
●联网的基本使用常识（网上浏览、搜索和查询等）
●常用的工具软件使用（文字编辑、电子邮件收发等）
3、程序设计的基本知识
数据结构
●程序语言中基本数据类型（字符、整数、长整数、浮点）●浮点运算中的精度和数值比较
●一维数组（串）与线性表●记录类型（PASCAL）/结构类型（C）
程序设计
●结构化程序设计的基本概念●阅读理解程序的基本能力
●具有将简单问题抽象成适合计算机解决的模型的基本能力
●具有针对模型设计简单算法的基本能力●程序流程描述（自然语言/伪码/NS图/其他）
●程序设计语言（PASCAL/C/C++,2003仍允许BASIC）
基本算法处理
●初等算法（计数、统计、数学运算等）●排序算法（冒泡法、插入排序、合并排序、快速排序）
●查找（顺序查找、二分法）●回溯算法
（二）复赛内容与要求
在初赛的内容上增加以下内容
1、数据结构
●指针类型●多维数组●单链表及循环链表●二叉树●文件操作（从文本文件中读入数据,并输出到文本文件中）
2、程序设计
●算法的实现能力●程序调试基本能力
●设计测试数据的基本能力●程序的时间复杂度和空间复杂度的估计
3、算法处理
●离散数学知识的应用（如排列组合、简单图论、数理逻辑）●分治思想●模拟法●贪心法
●简单搜索算法（深度优先广度优先）搜索中的剪枝●动态规划的思想及基本算法
六、试题保密纪律
关于保密以及考试的纪律见NOI条例。
联赛主办单位中国计算机学会负责联赛的纪律监察工作,接受投诉,加强过程监管,防止赛题泄漏、考场舞弊、弄虚作假等现象的发生。
一旦查实命题委员会委员泄密备选试题,考场泄题或舞弊,或篡改试卷和考试成绩者,主办单位将根据NOI条例及其有关规则予以惩罚。
七、附则
本大纲由中国计算机学会NOI科学委员会制定和修订,并由其负责解释
本大纲从2003年7月10日起执行
第十四届全国青少年信息学奥林匹克联赛复赛
安徽赛区参赛须知
1、2008NOIP安徽赛区规定的系统仍为Windows,语言环境如下:
Dev-C++4.9.9.2（其中包括了Windows版gcc/g++3.4.2版）;
Lazarus0.9.10（其中包括Windows版freepascal编译器2.0.1版）;
2、熟悉竞赛环境:
11月14号下午,普及组:
2:
30–3:
30
提高组:
3:
30-4:
30.
3、复赛时间:
11月15日提高组:
上午8:
30-11:
30
普及组:
下午1:
30-4:
30
4、请选手提前10分钟到达相应的竞赛场地。
原则上竞赛开始后30分钟禁止选手入场。
5、选手进场后,请按指定的机位就座,并检查键盘、鼠标等设备,如存在故障,请立即向工作人员举手示意。
6、竞赛开始前5分钟请按监考老师指示,在D:
\建立以自己参赛号为名的文件夹,请注意参赛号前缀AH-为大写的半角英文字符。
建议考生在输入时,切换到英文输入法。
7、每道题目的文件名应严格按照试卷上给定的英文名,不同程序设计语言的文件扩展名请使用默认的扩展名。
例如,PASCAL语言编写的源程序文件的扩展名应该为.pas,C语言编写的源程序文件的扩展名应该为.c,C++语言编写的源程序文件的扩展名应该为.cpp。
选手请认真核对提交的源程序的文件名,写错的文件名的题得0分。
8、请直接将选手编写的源程序文件放至于选手建立的文件夹下（无需提交可执行文件）,注意不要嵌套文件夹。
测试时,一律以选手文件夹根目录下的程序为准。
考试结束后,考生禁止答题,退出编译环境,切换当前屏幕到参赛号目录下,等待监考老师检查,确认无误后方可离开考场。
9、选手在竞赛答题期间,要遵守考场纪律,适当减轻敲键盘的声音。
如对试题有疑问,请按照选手认为可能性最大的情况自行处理。
10、选手应注意及时存盘,以防计算机由于种种原因导致的死机。
11、鉴于全国信息学联赛参赛人数的增加,NOI科学委员会评测组决定,对因选手编程的疏忽、引起的漏评和自我感觉成绩不一致现象,评测组将不得予以手工修正和评测,而一律以自动评测的成绩为准,对相关申诉请求也一概不予受理。
因此提请选手应注意以下相关编程的疏忽:
（1）选手答案未按照规定格式存放答案文件的;
（2）选手答案文件的命名存在非法现象,文件名中含大写字母、空格及其他非法字符的;
（3）选手程序读取、写入了错误的I/O文件,文件名中含大写字母、空格及其他非法字符的;
12、成绩公布,提高组成绩约于15号下午5:
00公布,普及组成绩约于15号晚上10:
00公布。
届时,请预先确定的各地市领队一人到场领取成绩单,并签字确认。
关于举行2007年―安联杯‖全省青少年
信息学奥林匹克竞赛的通知
各市教育局、科协:
为了进一步在我省青少年中普及信息技术教育,提高信息技术教育水平,选拔优秀选手组队参加2007年第二十四届全国青少年信息学奥林匹克竞赛,经研究决定举行2007年安联杯全省青少年信息学奥林匹克竞赛。
本次竞赛由安徽省教育厅、安徽省科协及安徽省计算机学会联合主办,安徽省教育技术装备中心具体承办。
现将竞赛有关事项通知如下:
一、竞赛时间
2007年4月至5月之间,具体时间另行通知。
二、竞赛地点
具体地点另行通知。
三、竞赛组队
以市为单位组队,每市组两个队,初中组一个队,高中组一个队,每队各5名选手,每队至少必须有1个女选手,初中组只能由初中学生组成,高中组只能由高中学生组成。
选手必须是2007年在校中学生（高中组不含2007年暑期毕业的高三毕业生）,高中组年龄上限为19岁（即1988年9月1日以后出生）。
每市有关主管部门应选派一位同志担任领队,同时每市的初中组队和高中组队各选派指导教师一名,不得超员。
获得2006年安徽省青少年信息学奥林匹克竞赛团体第一名的代表队普及组和高中组可各增加1名选手参加竞赛,但成绩只作为个人参赛成绩,不纳入团体总分,报名时需注明是否是个人选手。
承办2007年全省青少年信息学奥林匹克竞赛的市代表队普及组和提高组可各多派一个代表队参赛,多派的代表队组成需符合以上竞赛组队规定。
四、竞赛奖励
本次竞赛设立的奖项为集体奖和个人奖,集体奖:
初、高中组各设一等奖1名,二等奖2名,三等奖3名。
个人奖:
初、高中组各设一等奖5名,二等奖10名,三等奖20名。
五、竞赛选拔
参加2007年全国青少年信息学（计算机）奥林匹克竞赛的安徽省代表队由5名团体队员和一名个人队员组成。
本次竞赛个人成绩的前5名（若前5名均为男选手则取前4名和成绩最好的女选手）将成为安徽省代表队的团体队员,余下成绩最好的选手将成为安徽省代表队的个人队员。
附件二:
2007年安联杯安徽省青少年信息学奥林匹克竞赛规则
1.竞赛注册（报到）
参赛选手参赛报到时必须在竞赛注册处注册、报到。
选手注册须符合省教育厅、省科协、省计算机教基函[2007]2号文件所要求的条件。
每名选手在注册时必须主动申报其参赛身份是个人选手还是团体选手,该项内容在注册之后不得更改。
2.命题与试卷的组织
2.1竞赛目的
本次竞赛目的是为了推动计算机程序设计教育的开展、更好地选拔出我省最优秀的选手组成安徽省青少年信息学奥林匹克代表队参加全国赛,本次竞赛的命题思路是在控制试题数量的前提下合理设置不同难度和不同的知识面的试题,尽可能使水平较高的选手都能考出好成绩。
2.2编程语言
为了与NOI国家赛接轨,做好向新的编程环境过渡的工作,本次竞赛决定使用Windows版Lazarus和Dev-C++语言环境,考虑到我省竞赛的延续性,Freepascal和Rhide（C/C++）语言环境依然可以使用,但规定TurboPascal7.0、BorlandC++3.0、QuickBasic等语言将不再使用。
2.3试卷组成及计分
本次竞赛分成一试、二试两场,每试竞赛时间为三个小时,每场试题都由三道左右原创试题组成。
每题的满分是100分。
一般情况下,每道原创试题有10个测试点,每测试点10分。
每队的团体分是该队的团体队员之得分总和。
总的来说,本次竞赛试题具有一定的梯度和难度,但是题目的编排次序仅仅是为了排版上的便利,与试题难度无关。
2.4竞赛注意事项
每份试卷的首页都印有如下注意事项信息,请仔细阅读:
注意事项
1.务必看清题目,严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试。
3.测试有严格的时间限制,请尽可能优化算法。
4.命名规则:
各题都规定了该题的英文名称。
程序文件和数据文件的主文件名都是该题的英文名字。
程序文件扩展名采用语言环境的默认扩展名。
数据文件都是文本文件,输入数据文件和输出数据文件的扩展名分别是.in和.out。
5.程序应从输入文件中读取数据,然后把结果严格地按照规定的输出格式输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6.选手在竞赛结束时应在软磁盘上提交所完成各题的各类文件,包括源程序文件和编译所产生的可执行文件（即扩展名为.exe的文件）。
3.竞赛过程
3.1竞赛中机器故障的解决方案
在竞赛过程中若机器出现各类故障应及时向赛场负责人汇报,由赛场负责人负责解决（负责人有权更换考试用机）。
如果在10分钟内解决该故障,则不予补时;否则弥补超出10分钟以外的那部分时间。
选手应当随时注意将程序备份到软盘上,以防止竞赛时机器出现故障需要更换比赛用机。
3.2文件的使用规范及说明
文件名的命名及使用规则在每次的试卷首页上都已经清楚地印出来了,务必严格遵守,测试时不允许更改程序中的文件命名。
3.3软盘的使用与程序提交
每位选手有一张软盘。
一试、二试竞赛开始时发放软盘。
每次竞赛结束前,选手必须在软盘中建立以本人参赛号为名的文件夹,并将所完成的各题的源程序文件和相应的可执行程序文件拷贝到此文件夹下,在竞赛结束时把软盘交给赛场负责人,以便针对进行自动测试。
鉴于每场考试只有一张软盘可供使用,因此拷贝到软盘上之后应检查文件是否已存在以及软盘上的该文件是否能正确读出。
如果无法将文件正确无误地拷贝到软盘中,则应在上交软盘之前向赛场负责人汇报该问题的存在,由该负责人负责解决相应的问题;否则
（1）如果缺少相应的文件或无法从软盘上读出相应的文件则视为该题未完成,则不对该题做任何测试。
（2）竞赛结束后不得以任何理由要求测试竞赛用机上的程序,除非测试时发现软盘存在读写故障。
4.评测
4.1测试方法
本次竞赛为了能实现更加公正和快速的测试,全部采用自动测试系统来加以评测,输入和输出都采用文件的方式,不再采用键盘输入,也不再做手工测试。
测试时遵循―程序不改动‖原则,即使是程序中有不正确的文件名导致程序不能正确地得出结果也不可以更改程序。
每道题目测试10次,每次只测一个测试点,每个测试点的运行时间限制是1至5秒钟。
选手程序运行后输出数据的格式和数据数目必须和标准结果完全一致或完全等效,在输出数据数目、格式不同于标准结果的情况下不论与标准结果多么相似都不予给分。
4.2测试结果的确认
今年的自动测试过程仍不需要各领队、教练和队员的介入。
评测结束后会向每个选手下发该选手各题的运行结果和评测报告,选手及其领队、教练应在领取材料之后的1个小时内对评测结果加以确认。
如对评测结果有任何异议必须在1个小时之内填写复测申请;否则被认为自动确认,表示该选手及领队、教练对评测结果无异议。
4.3复测
填写复测
升级会员 