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

《2010年全国青少年信息学奥林匹克联赛大纲》由会员分享，可在线阅读，更多相关《2010年全国青少年信息学奥林匹克联赛大纲（9页珍藏版）》请在金锄头文库上搜索。

1、1关关于于组组织织参参加加2 20 01 10 0年年第第十十六六届届全全国国青青少少年年信信息息学学奥奥林林匹匹克克联联赛赛（绍绍兴兴赛赛区区）的的通通知知各县（市、区）科协、教育局（文教局），市属各有关学校：根据第十六届全国青少年信息学奥林匹克联赛文件精神及绍市科协发201003文件要求，现就我市组织参加2010年第十六届全国青少年信息学奥林匹克联赛（绍兴赛区）的有关事项通知如下：一、联赛采用全国统一命题、统一印制、统一时间、统一评分标准的方式。联赛分设提高组、普及组，高中学生只能参加提高组，初中学生可根据自身水平选择参加。联赛分初赛、复赛两轮进行，初赛为笔试，复赛为上机操作。我市参赛选手

2、使用的程序设计语言是：初赛为 PASCAL 语言；复赛为 PASCAL 或C 语言。 （联赛大纲见附件 1）二、初赛原则上以市为单位统一组织考试。考生人数超过200人的县（市、区）,由当地主办单位提出申请，经市联赛办公室同意，可在当地组织考试。初赛时间为2010年10月16日(星期六)下午14：3016：30（初赛时间如有变动，另行通知）。考试结束后，由市联赛办公室组织有关专业人员进行阅卷评分，并将试卷送至省联赛办公室，省联赛办公室组织对选送试卷进行复审，并确定参加复赛的人选。复赛全省于11月20日进行，有关2事宜另行通知。初赛成绩于10月18日晚至10月20日在及网上公示，如有疑问请通过各县

3、负责部门于20日前进行查卷。三、本次联赛（绍兴赛区）根据初赛成绩设个人一、二、三等奖和团体优胜奖、优秀组织奖、优秀辅导员奖。团团体体优胜奖优胜奖的的评选办评选办法法:学校参赛人数达到 15 人及以上的学校有资格参加评选。团体总分计算办法：按学生个人获奖成绩进行累计，每个个人一等奖加 6 分、二等奖加 3 分、三等奖加 1 分。按总分从高到低排序，普及组、提高组各取前若干名。优优秀秀辅导员评选辅导员评选条件：条件：1.拥护中国共产党的领导，热爱教育事业，有强烈的事业心和责任感；有良好的社会主义道德和高尚的教师职业道德，全心全意搞好信息学教学工作。2.刻苦钻研教育教学业务，有开拓进取精神,教育和教

4、学效果好，成绩显著。必须参加在 2010 年绍兴市信息学辅导教师培训，并取得优秀考试成绩（特殊情况除外）的辅导教师。3.必须由各县主办单位推荐。优优秀秀组织奖组织奖主要授予组织工作突出的县级组织单位。各县(市、区)根据评选条件于 10 月底推荐上报。四、竞赛报名必须分提高组、普及组，竞赛报名参赛费每人30元（由学校出具证明的贫困生可免费），竞赛报名表于2010年9月5日前寄绍兴科技馆，逾期不再受理。初赛一旦报名无特殊情况不得缺考，否则将影响各市（县、区）的复赛分配名额。3五、为迎接2010年全国青少年信息学奥林匹克联赛，我市决定在赛前举办中学生信息学奥林匹克竞赛强化辅导班。本次辅导分普及班与提

5、高班两个班，初中生原则上参加普及班，高中生参加提高班，优秀的初中生也可参加提高班。有关辅导具体事项通知如下：1辅导内容：根据大纲讲解竞赛有关算法、题型及模拟训练辅导。2辅导形式：邀请青少年信息学奥赛专家授课及辅导。3辅导对象：在2009年全国青少年信息学奥林匹克联赛中获市级三等奖及以上的选手。准备在今年参加竞赛的初、高中选手。4辅导报到及地点：上虞春晖外国语学校（上虞春晖中学旁）。5辅导时间：2010年7月27日下午2:005:30报到， 7月28日至8月1日进行培训。（提高组、普及组同时报到，分班进行授课）。6辅导费用：辅导费300元/人；膳食费100元/人；住宿费100元/人。食宿均在上虞

6、春晖外国语学校内。7名额分配：各县（市）各班原则上最多可选送30名学生参加，市属学校每校不超过5名学生。有学生参加的学校必须配有领队教师，并至少有一名教师与学生同住学校。（领队教师费用自理，参加辅导也需收培训费）。8培训报名表回执于7月5日前由各县（市、区）电教馆（教仪站、教研室）汇总后报绍兴科技馆，市属各有关学校直接报绍兴科技馆，辅导费在辅导班报到时缴纳。本次联赛办公室设在绍兴科技馆内。联系人：谢莹、吕佩芳，4电话：88644929，邮件地址：；王勇军（绍兴市教育教学研究院），电话：88905006。附件：1.2010 年第十六届全国青少年信息学奥林匹克联赛大纲。2.2010 年第十六届全国

7、青少年信息学奥林匹克联赛（绍兴赛区）报名表3.2010 年第十六届全国青少年信息学奥林匹克联赛（绍兴赛区）优秀辅导员申报表4.2010 年中学生信息学奥林匹克竞赛强化辅导班报名回执绍兴市信息学联赛办公室二一年六月二十二日主题词：科科技技 教教育育 信信息息学学 奥奥林林匹匹克克联联赛赛 通通知知抄送：全国青少年信息学奥林匹克联赛浙江省赛区联赛办公室，市、有关县（市、区）教研室、电教馆（教仪站）。5附件 12010 年全国青少年信息学奥林匹克联赛大纲一、初赛内容与要求：计 算 机 的 基 本 常 识1计算机和信息社会(信息社会的主要特征、计算机的主要特征、数 字通信网络的主要特征、数字化) 2信

8、息输入输出基本原理(信息交换环境、文字图形多媒体信息的输 入输出方式) 3信息的表示与处理(信息编码、微处理部件 MPU、内存储结构、指 令，程序，和存储程序原理、程序的三种基本控制结构) 4信息的存储、组织与管理(存储介质、存储器结构、文件管理、数 据库管理) 5信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的 部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP 协议、HTTP 协议、WEB 应用的主要方式和特点) 6人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径 (文本及交互操作) 7信息技术的新发展、新特点、新应用等。计算机 的基本 操 作1WINDOW

9、S 和 LINUX 的基本操作知识 2互联网的基本使用常识 (网上浏览、搜索和查询等) 3常用的工具软件使用(文字编辑、电子邮件收发等)数据结 构1程序语言中基本数据类型(字符、整数、长整数、浮点) 2浮点运算中的精度和数值比较 3一维数组(串)与线性表 4记录类型(PASCAL)/结构类型(C)程序设 计1结构化程序设计的基本概念 2阅读理解程序的基本能力 3具有将简单问题抽象成适合计算机解决的模型的基本能 力 4具有针对模型设计简单算法的基本能力 5程序流程描述(自然语言/伪码/NS 图/其他) 6程序设计语言(PASCAL/C/C+)程 序 设 计 的 基 本 知 识基本算 法处 理1初

10、等算法(计数、统计、数学运算等) 2排序算法(冒泡法、插入排序、合并排序、快速排序) 3查找(顺序查找、二分法) 4回溯算法6二、复赛内容与要求：在初赛的内容上增加以下内容：数据结构1指针类型 2多维数组 3单链表及循环链表 4二叉树 5文件操作(从文本文件中读入数据，并输出到文本文件中)程序设计1算法的实现能力 2程序调试基本能力 3设计测试数据的基本能力 4程序的时间复杂度和空间复杂度的估计算法处理1离散数学知识的应用(如排列组合、简单图论、数理逻辑) 2分治思想 3模拟法 4贪心法 5简单搜索算法(深度优先广度优先)搜索中的剪枝 6动态规划的思想及基本算法三、试题形式初赛：初赛全部为笔试

11、，满分 100 分。试题由四部分组成：1、选择题：共 20 题，每题 1.5 分，共计 30 分。每题有 5 个备选答案，前 10 个 题为单选题(即每题有且只有一个正确答案，选对得分)，后 10 题为不定项选择题(即 每题有 1 至 5 个正确答案，只有全部选对才得分)。2、问题求解题：共 2 题，每题 5 分，共计 10 分，试题给出一个叙述较为简单的 问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给 出的答案与标准答案相同，则得分；否则不得分。3、程序阅读理解题：共 4 题，每题 8 分，共计 32 分。题目给出一段程序(不一 定有关于程序功能的说明)，考生通过

12、阅读理解该段程序给出程序的输出。输出与标 准答案一致，则得分；否则不得分。4、程序完善题：共 2 题，每题 14 分，共计 28 分。题目给出一段关于程序功能 的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并 在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的 语句。填对则得分；否则不得分。复赛：复赛的题型和考试形式与 NOI 类似，全部为上机编程题，但难度比 NOI 低。题目包括 4 道题，每题 100 分，共计 400 分。每一试题包括：题目，问题描述、 输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了 5-10 组测7试数

13、据，考生程序每答对一组得 1020 分，累计分即为该道题的得分。附件 22010年全国青少年信息学奥林匹克联赛（绍兴赛区）报名表学校（盖章）： 联系人： 电话：填表日期： 合计：普及组PASCAL 人。 提高组PASCAL 人。 注： 1.报考科目填写：普及组PASCAL 填普P。 提高组PASCAL 填高P。序号姓名性别报考科目辅导教师备注82.每个学生后面只能填一个辅导教师。每个学生后面只能填一个辅导教师。附件320102010年全国青少年信息学奥林匹克联赛（绍兴赛区）年全国青少年信息学奥林匹克联赛（绍兴赛区）优秀辅导员申报表优秀辅导员申报表此表一式二份姓 名性别民族出生年月学 历职务(或职称)专职工作兼职工作单位全名联系电话单位地址邮 编申报者情况 电子信箱申报者免冠照片主要成绩学校意见及盖章：年 月 日县(市、区)级主管部门意见及盖章：年 月 日9附件4 2010 年年中中学学生生信信息息学学奥奥林林匹匹克克竞竞赛赛强强化化辅辅导导班班报报名名回回执执县（市、区）或市属学校：学 校姓 名性 别领队姓名电 话备 注填表人姓名： 联系电话：注：注：1.为确保学生的安全，参加辅导的学生及教师必须在学校住宿及就餐。为确保学生的安全，参加辅导的学生及教师必须在学校住宿及就餐。2.为更合理地安排学生的住宿，参加培训人员必须注明性别。为更合理地安排学生的住宿，参加培训人员必须注明性别。