全国信息学奥赛初赛知识点梳理

信息学奥林匹克竞赛辅导 · 信息技术竞赛辅导 · 计算机基础知识 · 第一章 计算机基础常识 · 第二章 操作系统简介 · 第三章 计算机网络 · 第四章 计算机信息安全基础知识 · Pascal 语言 · 第一章 开始编写pascal语言程序 · 第二章 Pascal语言基础知识 · 第三章 顺序结构程序设计 · 第四章 选择结构程序设计 · 第五章 循环结构程序设计 · 第六章 数组与字符串 · 第七章 函数和过程 · 第八章 子界与枚举类型 · 第九章 集合类型 · 第十章 记录与文件类型 · 第十一章 指针 · 第十二章 程序调试 · 常用算法与策略 · 第一章 算法的概念 · 第二章 递归 · 第三章 回溯 · 第四章 排序 · 第五章 查找 · 第六章 穷举策略 · 第七章 贪心算法 · 第八章 分治策略 · 数据结构 · 第一章 什么是数据结构 · 第二章 线性表 · 第三章 栈 · 第四章 队 · 第五章 树 · 第六章 图 · 动态规划 · 第一章 什么叫动态规划 · 第二章 用动态规划解题 　 · 第三章 典型例题与习题 · 第四章 动态规划的递归函数法 · 第五章 动态规划分类1 · 数学知识及相关算法 · 第一章 有关数论的算法 · 第二章 高精度计算 · 第三章 排列与组合 · 第四章 计算几何 · 第五章 其它数学知识及算法 · 图论算法 · 第一章 最小生成树 · 第二章 最短路径 　 · 第三章 拓扑排序（AOV网） · 第四章 关键路径（AOE网） · 第五章 网络流 · 第六章 图匹配 · 搜索算法与优化 · 第一章 双向广度优先搜索 · 第二章 分支定界法 　 · 第三章 A*算法 青少年信息学奥林匹克竞赛情况简介 　    信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下： 全国青少年信息学（计算机）奥林匹克分区联赛：    在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。 　　从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。 广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：    省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。 全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：    由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。 国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：    每年举办一次，由各参赛国家组队参赛。 全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 一、初赛内容与要求：（#表示普及组不涉及，以下同） 计 基 算 本 机 常 的 识 * 诞生与发展　　　　 *特点　　　　*在现代社会中的应用 * 计算机系统的基本组成 * 计算机的工作原理#　　　　　　　*计算机中的数的表示 * 计算机信息安全基础知识　　　　 *计算机网络 计 基 算 本 机 操 的 作 * MS DOS与Windows的使用基础 * 常用输入/输出设备的种类、功能、使用 * 汉字输入/输出方法 * 常用计算机屏示信息 程 序 设 计 基 本 知 识 程序的表示 * 自然语言的描述 * PASCAL或BASIC语言 数据结构的类型 * 简单数据的类型 * 构造类型：数组、字符串 * 了解基本数据结构（线性表、队列与栈） 程序设计 * 结构化程序的基本概念 * 阅读理解程序的基本能力 * 具有完成下列过程的能力： 现实世界（指知识范畴的问题） —>信息世界（