第一章 绪论 1
§1.1 为什么要学习计算机程序设计 1
1.1.1 计算机意识和计算机文化 1
1.1.2 用计算机来解决问题 1
§1.2 程序设计基础 2
1.2.1 程序设计的步骤和方法 2
1.2.2 算法及其描述方法 3
§1.3 结构化程序设计方法 6
§1.4 PASCAL语言 7
1.4.1 计算机语言 7
1.4.2 结构化程序设计语言——PASCAL 8
小结 9
第二章 简单的PASCAL程序 10
§2.1 PASCAL程序的结构 10
2.1.1 程序首部 10
2.1.2 标识符 11
2.1.3 常量及常量说明段 12
2.1.4 变量及变量说明段 12
2.1.5 程序体 13
2.1.6 注释 13
2.1.7 PASCAL程序的书写格式 13
§2.2 数据类型 14
2.2.1 整数类型（integer） 15
2.2.2 实数类型（real） 17
2.2.3 字符类型（char） 20
2.2.4 布尔类型（boolean） 21
§2.3 表达式与运算优先级 23
2.3.1 表达式 23
2.3.2 运算优先级 25
§2.4 赋值语句 25
2.5.1 数据行 26
§2.5 输入语句 26
2.5.2 read语句 27
2.5.3 readln语句 27
§2.6 输出语句 29
2.6.1 write语句 29
2.6.2 wrteln语句 30
2.6.3 输出格式 31
2.6.4 程序举例 34
§2.7 PASCAL程序的顺序结构 35
小结 37
思考与练习题 37
第三章 流程控制 39
§3.1 选择结构——IF语句 39
3.1.1 IFTHENELSE语句 39
3.1.2 IFTHEN语句 39
3.1.3 复合语句 40
3.1.4 IF语句的嵌套 43
3.1.5 程序举例 46
§3.2 选择结构——CASE语句 48
§3.3 循环结构——FOR语句 53
§3.4 条件循环语句——REPEAT语句 56
§3.5 条件循环语句——WHILEDO语句 58
§3.6 循环的嵌套 61
§3.7 无条件转移语句——GOTO语句 64
小结 66
思考与练习题 67
第四章 函数与过程 69
§4.1 函数 69
4.1.1 标准函数 69
4.1.2 自定义函数 69
4.2.1 标准过程 72
4.2.2 自定义过程 72
§4.2 过程 72
§4.3 子程序的嵌套 75
4.3.1 子程序的嵌套 75
4.3.2 子程序的递归调用 76
4.3.3 子程序的向前引用 78
§4.4 标识符的作用域 79
小结 81
思考与练习题 82
第五章 枚举类型、子界类型、数组类型 84
§5.1 自定义数据类型的基本概念 84
§5.2 枚举类型 85
5.2.1 枚举类型的定义 85
5.2.2 枚举类型的应用 87
§5.3 子界类型 90
§5.4 数组类型 94
5.4.1 一维数组 95
5.4.2 多维数组 100
§5.5 字符数组和字符串类型 105
小结 109
思考与练习题 109
第六章 算法初步与结构化程序设计方法 111
§6.1 算法的基本概念 111
6.1.1 算法设计的重要性 111
6.1.2 算法的基本要素 111
6.1.3 算法的基本特征 112
§6.2 常用数值算法举例 113
§6.3 非数值算法举例 124
§6.4 结构化程序设计方法 132
小结 137
思考与练习题 137
§7.1 集合类型 139
7.1.1 集合的概念 139
第七章 集合、记录和文件 139
7.1.2 集合的运算与输入／输出操作 141
7.1.3 集合应用举例 143
§7.2 记录数据类型 145
7.2.1 记录类型的定义与使用 145
7.2.2 开域语句 150
7.2.3 记录数组 151
§7.3 文件类型 156
7.3.1 文件的概念 156
7.3.2 文件的基本操作 158
§7.4 文本文件 164
7.4.1 文本文件的定义与操作 165
7.4.2 文本文件操作的程序举例 168
小结 172
思考与练习题 172
§8.1 指针与动态存储分配 174
第八章 指针与动态数据结构 174
8.1.1 指针的基本概念 175
8.1.2 动态变量的基本用法 177
8.1.3 区别指针变量和指针指向的变量 179
§8.2 线性链表 182
8.2.1 线性链表的建立和遍历 183
8.2.2 链表的基本操作 186
8.2.3 链表操作的程序举例 189
8.2.4 双向链表 194
§8.3 二叉树数据结构 195
8.3.1 二叉树的遍历 196
8.3.2 二叉树的建立以及二叉排序树 198
小结 201
思考与练习题 201
附录A ASCII码表 202
附录B PASCAL语言保留字 203
附录C PASCAL语言标准标识符 204