目录 1
第1章 信息学奥赛概述 1
1.1 信息学奥赛简介 2
1.2 NOIP竞赛大纲 6
第2章 计算机的基本常识及操作 8
2.1 计算机和信息社会 8
2.2 信息输入输出基本原理 15
2.3 信息的表示与处理 19
2.4 信息的存储、组织和管理 23
2.5 信息系统组成 27
2.6 网络基本知识 30
2.7 人机交互界面的基本概念 35
2.8 信息技术的新发展、新特点、新应用 39
2.9 Windows的基本操作知识 42
2.10 Linux的基本操作知识 49
2.11 互联网的使用常识 52
2.12 常用工具软件介绍 54
第3章 PASCAL程序设计 61
3.1 Pascal的安装与运行 61
3.2 Pascal的基本概念 64
3.3 顺序结构的程序设计 74
3.4 分支结构的程序设计 82
3.5 循环结构的程序设计 91
3.6 数组和字符串 106
3.7 子程序 122
3.8 其他构造类型 141
3.9 指针 156
第4章 数据结构 164
4.1 栈 164
4.2 队列 170
4.3 树 174
4.4 图 187
5.1 查找（顺序、二分） 197
第5章 基本算法 197
5.2 排序（冒泡、插入、合并、快速） 200
5.3 数学运算 212
5.4 回溯 219
第6章 NOIP初赛中用到的数学知识 227
6.1 数列问题与递推方法 227
6.2 排列问题与组合问题 240
6.3 常用的计数原理和典型问题 250
附录A Turbo Pascal编译出错信息选编 264
附录B 字符集 267