信息学奥赛辅导教程(PASCAL语言).doc

信息学奥赛辅导教程(PASCAL语言) 　 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下： 全国青少年信息学（计算机）奥林匹克分区联赛： 在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。　　从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。 广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）： 省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。 全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）： 由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。 国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）： 每年举办一次，由各参赛国家组队参赛。 全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 一、初赛内容与要求：（#表示普及组不涉及，以下同） 计 基算 本机 常的 识 * 诞生与发展　　　　 *特点　　　　*在现代社会中的应用* 计算机系统的基本组成* 计算机的工作原理#　　　　　　　*计算机中的数的表示* 计算机信息安全基础知识　　　　 *计算机网络 计 基算 本机 操的 作 * MS DOS与Windows的使用基础* 常用输入/输出设备的种类、功能、使用* 汉字输入/输出方法* 常用计算机屏示信息 程 序 设 计 基 本 知 识 程序的表示 * 自然语言的描述* PASCAL或BASIC语言 数据结构的类型 * 简单数据的类型* 构造类型：数组、字符串* 了解基本数据结构（线性表、队列与栈） 程序设计 * 结构化程序的基本概念* 阅读理解程序的基本能力* 具有完成下列过程的能力：现实世界（指知识范畴的问题）—信息世界（表达解法）—计算机世界（将解法用计算机能实现的数据结构和算法描述出来） 基本算法处理 * 简单搜索 * 字串处理* 排序 * 查找* 统计 * 分类 * 合并* 简单的回溯算法* 简单的递归算法 　二、复赛内容与要求： 在初赛的内容上增加以下内容(2002年修改稿)： 计算机软 件 *操作系统的使用知识*编程语言的使用 数据结构 *结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图# 程序设计 *程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力# 算法处理 *排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等#*动态规划#  三、初赛试题类型：注：试题语言两者选一　　（程序设计语言：基本BASIC或TURBO PASCAL）　　*判断 *填空 *完善程序 *读程序写运行结果 *问答 四、推荐读物：　　*分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志 计算机网络常识 3.1 网络基础知识 1.网络的概念 计算机网络是将地理位置不同的计算机,用通信链路连接起来,共同遵守一定的协议,以实现计算机软硬件资源共享为目标的通信系统。 2.网络的组成 计算机网络由网络硬件和网络软件组成。 网络软件包括网络操作系统、通信软件、通信协议（计算机之间实现数据通信共同遵守的相关规定）。 网络硬件包括网络的拓扑结构、网络服务器、网络工作站、传输介质和设备。 3.网络的分类 （1）按通信距离分: 局域网（LAN）:局限于某个范围(10公里左右)的网络连接情（校园网）。 广域网（WAN）:跨地区的局域网，Internet是覆盖全