第1章 信息学的基本常识 1
1.1 信息的基本知识 1
1.2 计算机的发展、特点与应用 3
1.3 计算机的组成及工作原理 5
1.4 操作系统常识 7
1.5 计算机中数的表示 11
1.6 网络常识及计算机安全 19
2.1 算法与算法的描述 30
第2章 程序设计基础 30
2.2 Pascal程序设计基础 39
2.3 结构化程序设计 52
2.4 子界类型 88
2.5 数组 94
2.6 过程和函数 118
2.7 递归 144
2.8 记录 153
2.9 集合 162
2.10 文件 169
3.1 数据结构的基本知识 183
第3章 数据结构及算法设计初步 183
3.2 数据处理的基本方法 194
3.3 线性表 201
3.4 栈 212
3.5 队列 226
3.6 串 239
3.7 矩阵 249
3.8 二叉树及二叉树的遍历 257
第4章 常用算法介绍 266
4.1 穷举法 266
4.2 不同进制数的转换及应用 273
4.3 高精度计算 281
4.4 回溯算法 288
4.5 排列和组合 303
4.6 分治策略 316
4.7 动态规划基础 321
附录 334
第六届全国青少年信息学(计算机)奥林匹克分区联赛试题 334
第七届全国青少年信息学(计算机)奥林匹克分区联赛试题 341
第八届全国青少年信息学(计算机)奥林匹克分区联赛试题 348
参考答案 355