PASCAL程序设计

1.1　算法的基本概念和特性 1

1.1.1　算法的概念 1

1　计算机程序设计的基本知识 1

1.1.2　算法的描述及举例 2

1.1.3　算法的特性 3

1.2　程序的概念 4

1.2.1　计算机语言 4

1.2.2　计算机程序 5

1.2.3　程序运行环境 6

1.3.1　结构化程序设计方法 8

1.3　程序设计 8

1.3.2　程序的基本结构 10

＊小结 12

2 PASCAL程序的基本知识 13

2.1　PASCAL程序的结构 13

2.1.1　程序首部 13

2.1.2　说明部分 14

2.1.3　执行部分 14

2.2　基本符号 14

2.4　常量 16

2.4.1　常数的类型 16

2.3 PASCAL语言的基本数据类型 16

2.4.2　常数说明 17

2.5　变量 18

2.5.1　标准类型 18

2.5.2　枚举类型 19

2.5.3　子界类型 19

2.6　标准函数 20

2.6.1　算术函数 20

2.6.2　逻辑判断函数 21

2.6.3　转换函数 21

2.7.1　算术表达式 22

2.7　表达式 22

2.6.4　前导函数与后继函数 22

2.7.2　字符表达式 23

2.7.3　关系表达式 23

2.7.4　布尔表达式 24

＊小结 25

＊习题 25

3　顺序结构的程序设计 27

3.1　简单语句 27

3.1.1　赋值语句 27

3.2.2　输出语句 29

3.2.1　标准过程 29

3.2　输出语句的作用与形式 29

3.1.2　空语句 29

3.3　输入语句的作用与形式 32

3.4　复合语句 35

3.5　顺序结构的程序举例 35

＊小结 37

＊习题 37

4 选择结构的程序设计 39

4.1　如果语句（IF语句） 39

4.2　分情况语句（CASE语句） 45

4.3　转移语句和标号说明 48

＊习题 51

＊小结 51

5　循环结构的程序设计 54

5.1　用REPEAT语句实现循环控制 54

5.2　用WHILE语句实现循环控制 57

5.3　用FOR语句实现循环控制 60

5.4　多重循环控制 65

5.5　程序举例 65

＊小结 70

＊习题 70

6.1.1　过程说明 74

6.1　过程说明与过程调用 74

6　过程与函数 74

6.1.2　过程调用 75

6.1.3　程序举例 76

6.2　函数说明与函数调用 78

6.2.1　函数说明 79

6.2.2　函数调用 79

6.2.3　程序举例 80

6.3　标识符的作用域 82

6.4　递归 85

6.4.1　递归的概念 85

6.4.2　程序举例 86

6.5　过程或函数作为参数 88

＊小结 90

＊习题 91

7　构造型数据类型（Ⅰ） 94

7.1　概述 94

7.2　集合类型 94

7.2.1　集合类型的定义和集合变量说明 94

7.2.2　集合变量的赋值 95

7.2.3　集合的运算 97

7.2.4　集合的输入输出 102

7.3.1　概述 106

7.3　数组 106

7.3.2　一维数组 107

7.3.3　二维数组 119

7.3.4　多维数组 128

7.3.5　字符串与紧缩型字符数组 133

7.4　记录 148

7.4.1　记录类型的定义和变量说明 148

7.4.2　记录中域的引用与赋值 150

7.4.3　WITH语句 152

7.4.4　带变体的记录 158

＊小结 161

＊习题 162

8　构造型数据类型（Ⅱ） 167

8.1　文件的概念 167

8.2　类型文件 168

3.2.1　类型定义和变量说明 168

8.2.2　文件的建立 169

8.2.3　文件的读入 171

8.2.4　文件的更新 173

8.3　文本文件 179

8.3.1　文本文件的操作 180

8.3.2　文本文件的建立 181

8.3.3　文本文件的访问 182

8.4　无类型文件 185

8.5　程序举例 188

＊习题 191

9　指针类型 192

9.1　指针的概念 192

9.2　链表 194

＊小结 196

9.2.1　插入 196

9.2.2　删除 198

9.2.5　程序举例 199

9.2.3　遍历 199

9.2.4　查找 199

9.3.3　生成 203

9.3　树 204

9.3.1　遍历 206

9.3.2　查找 208

9.3.4　删除 211

9.4　程序实例 211

9.4.1　动态存贮分配 212

9.4.2　存贮回收 213

9.4.3 内存管理程序 213

＊小结 217

＊习题 218

10　程序设计 219

10.1　概述 219

10.2　程序设计实例 220

10.2.1　系统的模块结构 220

10.2.2　程序结构的考虑 221

10.2.3　过程定义的要点 222

10.2.4　主程序的设计 228

10.3　常用算法及程序选例 230

10.3.1　数值积分 230

10.3.2　求一元方程的根 234

10.3.3　数组排序 240

11　上机实习 246

11.1　基本操作环境 246

11.1.1 目的要求 246

11.1.2　实习内容 246

11.2　顺序结构程序 251

11.2.1　目的要求 251

11.2.2　实习内容 251

11.3　选择结构程序 252

11.3.1　目的要求 252

11.3.2　实习内容 252

11.4.2　实习内容 254

11.4　循环结构程序 254

11.4.1　目的要求 254

11.5　过程与调用 255

11.5.1　目的要求 255

11.5.2　实习内容 255

11.6　函数与调用 258

11.6.1　目的要求 258

11.6.2　实习内容 258

11.7　数组 259

11.7.1　目的要求 259

11.7.2　实习内容 259

11.8.2　实习内容 262

11.8　记录 262

11.8.1　目的要求 262

11.9　文件 264

11.9.1 目的要求 264

11.9.2　实习内容 264

11.10　指针 267

11.10.1　目的要求 267

11.10.2　实习内容 267

附录1 ASCII码表及键盘返回代码 272

附录2 错误信息和代码（Turbo PASCAL） 276