信息学奥林匹克竞赛资料(初赛资料).doc

- PAGE 20 - 青少年信息学竞赛简要介绍 青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（National Olympiad in Informatics, 简称NOI）。 全国信息学奥林匹克竞赛是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。浙江省信息学奥林匹克竞赛活动从84年参加全国赛开始，由省科学技术协会、省教育厅和省计算机学会联合组织。 为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛，根据浙江实际情况，我省将分区联赛初、复赛作为省信息学奥赛的初赛和复赛。浙江省开始几年初赛试题自己命题，现在采用全国卷。 信息学奥林匹克竞赛的内容和考核方式： 对学生学习计算机理论知识和实践能力有一个整体性的全面要求，也即整个信息学（计算机）竞赛已成为智力和应用计算机能力的竞赛，涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等，同时要求学生有较强的编程和上机调试的实践能力。 1． NOI全国分区联赛初赛 (每年10月左右) 对象：在校中学生， 分初中、高中组 考试形式：笔试 性质： 普及 确定获初级选手证书名单及进入复赛名单，在各地市举行。 2．NOI全国分区联赛复赛 (每年11月左右) 对象：初赛优胜者 分初中、高中组 考试形式：上机试 性质：普及兼顾提高 确定全国分区联赛一、二等奖，省各等奖及全国各级证书获得者名单，在杭州进行，省派评委协助测评。信息学奥林匹克竞赛复赛的考核方式是采用封闭式（连续3～4小时）上机编程解题的形式，编程语言基本限于BASIC与 PASCAL，竞赛难度较大。程序完成后要通过严格的数据测试，这就对同学们编程能力有更高的要求：不但要能编程，编好的程序能运行，而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。 全国青少年信息学奥林匹克联赛大纲竞赛大纲 一、初赛内容与要求：（＃表示普及组可不涉及，以下同） 计　基 算　本 机　常 的　识 *诞生与发展 *特点 *在现代社会中的应用 *计算机系统的基本组成 *计算机中的数的表示 *计算机的工作原理# *计算机信息安全基础知识 *计算机网络 计 基 算 本 机 操 的 作 *常见操作系统的使用基础 *常用输入/输出设备的种类、功能、使用 *汉字输入/输出方法 *常用计算机屏示信息 程 序 设 计 基 本 知 识 程序的表示 *自然语言的描述 *PASCAL或BASIC语言 数据结构 *简单数据的类型 *构造类型：数组、字符串 *了解基本数据结构（线性表、队列与栈） 程序设计 *结构化程序的基本概念 *阅读理解程序的基本能力 *具有完成下列过程的能力： 现实世界（指知识范畴的问题）→信息世界（表达解法） →计算机世界（将解法用计算机能实现的数据结构和算法描述出来） 基本算法 处 理 *简单搜索 *字串处理 *排序 *查找 *统计 *分类 *合并 *简单的回溯算法 *简单的递归算法 二、复赛内容与要求： 在初赛的内容上增加以下内容： 计算机 软 件 *操作系统的使用知识 *编程语言的使用 数据 结构 *结构类型中的记录类型 *指针类型 *文件（提高组必须会使用文本文件输入） *链表 *树 *图# 程序 设计 *程序设计能力 *设计测试数据的能力 *运行时间和占用空间的估算能力# 算法 处理 *排列组合的应用 *进一步加深回溯算法、递归算法 *分治法 *搜索算法：宽度、深度优先算法 *表达式处理：计算、展开、化简等# *动态规划# 三、初赛试题类型：注：试题语言两者选一、高中学生必须参加提高组联赛。 （ 程序设计语言：基本BASIC或TURBO PASCAL） *判断 *填空 *完善程序 *读程序写运行结果 *问答 四、推荐读物： *分区联赛辅导丛书 *学生计算机世界报 Pascal语言 结构化程序设计 结构化程序设计实际上就是为了使程序具有合理的结构，以便保证和验证程序的正确性而规定的一套进行结构程序设计的方法。