奥赛题型精解

第一部分 语言篇

第一章 Pascal语言基础

第一节 FreePascal概述

第二节 FreePascal的基本概念

第二章 Pascal语言三种结构

第一节 顺序结构的程序设计

第二节 分支结构的程序设计

第三节 循环结构

第三章 数组和字符串

第一节 一维数组

第二节 二维数组

第三节 字符串

第四章 子程序

第一节 函数

第二节 过程

第三节 变量和参数

第四节 数值形参和变量形参

第五节 过程和函数的嵌套

第六节 子程序（模块化）结构的程序设计

第五章 其他构造类型

第一节 枚举类型

第二节 子界类型

第三节 集合类型

第四节 记录类型

第五节 文件类型

第六章 指针类型

第一节 指针类型

第二节 单向链表

第二部分 数据结构篇

第一章 栈

第二章 队列

第三章 树

第一节 树

第二节 最优二叉树

第四章 图

第三部分 算法篇

第一章 算法概述

第一节 算法概述

第二节 算法评价与优化

第二章 排序与查找

第三章 搜索算法

第一节 穷举法

第二节 回溯

第三节 深度优先搜索和宽度优先搜索

第四章 常用算法

第一节 高精度计算

第二节 模拟策略

第三节 递归

第四节 递推

第五节 分治

第六节 贪心策略

第七节 动态规划初步

第四部分 补充材料

第一章 计算机的基本常识

第二章 计算机工作原理及系统组成

第三章 信息的表示与处理

第四章 计算机网络

第五章 软件与操作系统

第六章 计算机的网络安全

参考答案

经中国科协、教育部批准，由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛（简称NOD及其分区联赛（简称NOIP），是一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。我国的青少年计算机普及教育起步于20世纪80年代初的青少年课外科技活动。随着科学技术的发展，计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。计算机技术与基础教育的结合，已成为我国教育面向现代化、面向世界、面向未来的一大趋势。邓小平同志以老一辈革命家的远见卓识，高度赞扬了在青少年中开展计算机普及活动的做法，发出了“计算机的普及要从娃娃做起”的伟大号召。从此，有成千上万的青少年加入到学习计算机、使用计算机的行列中来，使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后，由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。这个新的活动形式一出现，就受到了党和政府的关怀和支持。王震同志在颁奖大会上发言，代表党中央肯定了“教育部和中国科协又为青少年办了一件很有意义、很有远见的好事”。党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中，使这项活动从一开始就有了相当的地位和影响，成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛（IOI），江泽民主席致了贺信。贺信中说：“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式，推动着世界文明的发展。青年是人类的未来，也是世界科技发展的未来。国际信息学奥林匹克竞赛活动，对年青一代了解和掌握现代科学技术，养成创新精神具有重要作用”。作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛，举办NOI活动的宗旨就是在青少年中普及计算机科学，通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面；了解计算机在现代化社会中的战略地位培养并促其能力得以发展；通过竞赛发现人才，对有才华的青少年起到激励作用。同时NOI的举办其内容的变化与发展给学校相应课程增加了动力并启发新的思路对各地计算机普及教育的兴盛及教育内容的丰富和发展也一直起着良性的导向和指导作用。