滁州市2003年信息学奥赛集训班.docVIP

PAGE 第PAGE 3页 滁州市2003年信息学奥赛集训班 学　习　讲　义 一、信息学（计算机）竞赛概况 　　1、全国及安徽省信息学（计算机）奥赛简介 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。 ?? ?全国青少年信息学（计算机）奥林匹克分区联赛：在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。????从1995年起，至1999年共举办了五届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。 全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。 ????国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。 　　2、滁州市信息学（计算机）竞赛简介 3、全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲（试行稿） （一）、初赛内容与要求（**表示初中组不涉及，以下同）??? （1）、计算机的基本常识?????? *诞生与发展???????? *特点?????????? *在现代社会中的应用?????? *计算机的基本组成及其相互联系??????? *计算机的工作原理**???（2）、计算机的基本操作?????? *MS DOS使用基础知识（启动、命令格式、常用命令）?????? *常用输入/输出设备的种类、功能、特性、使用和维护?????? *汉字输入/输出方法和设备????? *常用计算机屏幕信息??? （3）、程序设计基本知识?? 　　　1）程序的表示?????? *自然语言的描述????? *伪代码的描述（类PASCAL）或BASIC语言?? 　　　2）数据结构的类型?????? *简单数据的类型：整型、实型、字符型与布尔型?????? *构造类型：数组、字符串?????? *对常见数据结构及有关概念的含义有常识性了解（线性表、串、队列与栈）?? 　　　3）程序设计?????? *结构化程序的基本概念????? *阅读程序的能力?????? *具有完成下列过程的能力?????? 现实世界（问题）：指知识范畴的问题→信息世界（表述解法）→计算机世界?? ?? （将解法用计算机能实现的数据结构和算法描述出来）??? 　　　4）基本算法处理?????? *简单搜索??? *字串处理??? *排序???? *查找??? *统计??? *分类?? *合并?????? *简单的回溯算法?? *简单的递归算法 ??? 　（二）、复赛内容与要求??? 在初赛的内容上增加以下一些内容??? （1）、计算机软件?????? *操作系统的基本知识?????? *编译方法的基本知识**??? （2）、数据结构?????? *结构类型中的记录类型???? *指针类型??? *文件??? *链表、图、树??? （3）、程序设计?????? *设计测试数据的能力?????? *运行时间和占用空间的估算能力 ##?????? *编写文档资料的能力??? （4）、算法处理?????? *排列处理组合的应用??? *进一步加深回溯算法、递归算法???? *分治法?????? *搜索算法：宽度、深度优先算法??? *表达式处理：计算、展开、化简等 ??? 　（三）、试题类型（采用参赛者所掌握的程序设计语言如：BASIC或伪代码表示）?????? *选择??? *判断??? *填空?? *完善程序?? *编制程序?? *问答 ??? 4、竞赛辅导的一般性原则 （1）竞赛的目的在于推动计算机的普及??? 从1984年起首届全国青少年计算机竞赛开始，中国计算机学会就强调竞赛的目的是推动计算机的普及，使这一新兴学科为社会所认识，广大青少年所接受。十年前，很多娃娃和他们的家长还不知道计算机为何物。现在他们都知道，计算机是当代高科技的结晶，掌握计算机的知识和应用技能是跨世纪人才必须具备的本领。十年前，中国的娃娃不能掌握计