目录 1
第一章 概述 1
§1 计算机系统 1
1.1 硬件 2
1.2 软件 5
§2 程序和程序设计语言 6
2.1 程序 6
2.2 程序设计语言 8
2.3 程序的执行 9
§3 计算机系统的解题 11
3.1 求解步骤 11
3.2＊ 文件规范 13
第二章 PASCAL程序的构架与语法描述 16
§1 PASCAL的词汇集 16
1.1 字符集 16
1.2 标识符 17
1.3 特殊符号 20
1.4 指示字 20
§2 PASCAL程序的构架 21
2.1 程序首部 21
2.2 分程序 22
2.3 词与词之间的分隔 25
3.1 巴科斯-？尔形式体系（BNF） 26
§3 语法描述 26
3.2 语法图 29
习题 30
第三章 数据与简单类型 32
§1 常量与常量定义 32
1.1 常量 32
1.2 字面常量 33
1.3 常量定义 37
§2 变量与变量说明 39
2.1 变量 39
2.2 变量说明 39
3.1 数据类型的概念 40
§3 类型与类型定义 40
3.2 类型定义 41
3.3 简单类型 42
习题 59
第四章 表达式 61
§1 表达式的组成 61
1.1 运算分量 62
1.2 运算符 65
§2 类型的一致性 69
§3＊ 表达式的计算顺序 71
习题 75
§1 赋值语句 78
第五章 语句 78
§2 复合语句 81
§3 条件语句 83
3.1 如果语句（if-then-else或if-then） 84
3.2 情况语句（case-of-end） 91
§4 重复语句 96
4.1 当语句（while-do） 96
4.2 直到语句（repeat-until） 99
4.3 循环语句 103
§5＊ 标号说明与转向语句 114
5.1 标号 114
5.2 标号说明部分 115
5.3 转向语句 116
§6＊ 空语句 120
§7 输入、输出语句 121
7.1 输入语句 121
7.2 输出语句 123
习题 128
第六章 过程与函数（Ⅰ） 138
§1 子程序的概念 138
§2 函数 139
2.1 例 139
2.2 函数命名符 141
2.3 函数说明 142
2.4 函数的引用 146
§3 过程 147
3.1 例 147
3.2 过程说明 149
3.3 过程语句 153
3.4 过程语句的执行 154
3.5 过程的例 155
§4 值参数和变量参数 159
4.1 值参数 159
4.2 变量参数 160
4.3 例 163
4.4 参数的选择 164
习题 165
第七章 层次结构和标识符的作用域 175
§1 程序的层次结构 175
§2 标识符的作用域 177
2.1 标识符的定义性出现 177
2.2 定义点区域 178
2.3 标识符的应用性出现 178
2.4 标识符的作用域 180
§3 局部量与非局部量 183
3.1 局部量 183
3.2 非局部量 183
习题 184
§1 结构程序设计概述 187
第八章 程序的编制与调试 187
1.1 限制goto语句的使用 188
1.2 程序设计风格 191
1.2.1 风格 191
1.2.2 助忆名 194
1.2.3 注解 194
1.2.4 空格的合适使用 195
§2 逐步精化 197
2.1 逐步精化方法 198
2.2 基于过程与函数的逐步精化 200
2.3＊ 传统的逐步精化 210
2.4＊ 算法流程图 211
§3 程序的调试 217
3.1 程序的错误 217
3.2 调试 218
3.3 测试的例 221
第九章 结构类型数据（Ⅰ）——数组类型 224
§1 数据的抽象 224
§2 数组类型 225
2.1 一维数组类型 225
2.2 数组变量与下标变量 227
2.3 关于数组类型的进一步说明 229
2.4 一维数组应用的例 232
§3 多维数组 252
4.1 紧凑数组类型 267
§4 紧凑数组类型和字符串 267
4.2 数组的紧凑和紧凑数组的疏散 268
4.3 字符串 270
习题 272
第十章 结构类型数据（Ⅱ）——记录类型 276
§1 记录类型 276
1.1 记录类型 276
1.2 记录变量与域变量 279
1.3 数据的构造 283
§2 开域语句 290
3.1 记录的变体部分 298
§3 记录类型的其它特征 298
3.2＊ 紧凑记录类型 308
习题 309
第十一章 结构类型数据（Ⅲ）——集合类型 314
§1 集合概念 314
1.1 集合 314
1.2 常用术语 314
§2 集合类型 316
2.1 集合类型 316
2.2 类型相容 318
2.3 集合类型的运算分量和运算 319
2.4 例 324
2.5＊ 紧凑集合类型 333
习题 334
第十二章 结构类型数据（Ⅳ）——文卷类型 337
§1 文卷概念 337
§2 文卷类型和文卷变量 338
2.1 文卷类型 338
2.2 文卷类型变量和缓冲区变量 339
2.3 文卷的读与写 342
2.4 使用文卷的例 344
2.5 内部文卷与外部文卷 353
§3 正文文卷 357
3.1 正文文卷 357
3.2 正文文卷的读与写 358
3.3 正文文卷使用的例 360
§4 标准文卷 365
§5 read和write的特殊功能 368
5.1 数据转换 368
5.2 read和write的参数个数 373
5.3 例 375
习题 377
第十三章 动态数据结构 381
§1 静态变量与动态变量 381
§2 指引元类型 382
§3 指引元变量及标识变量 385
4.1 动态变量 390
§4 动态变量及其应用 390
4.2 标准过程new和dispose 392
4.3 动态数据的生成与检索（应用的例） 396
4.4＊ new和dispose的参数 414
习题 418
第十四章 过程与函数（Ⅱ） 423
§1 递归 423
1.1 例 423
1.2 递归过程和递归函数 424
1.3 递归过程或递归函数的执行 425
1.4 递归过程（或函数）应用举例 426
§2 向前引用和指示字 428
§3 过程与函数首部作为参数 431
§4＊ 可调节的数组参数 437
4.1 可调节数组参数 438
4.2 形式参数与实在参数的一致性 440
4.3 过程或函数参数说明中的可调节数组参数说明 442
§5 函数副作用 443
习题 445
综合习题 448
附录一 ASCII码 453
附录二 信息处理交换用的七单位字符编码 456
附录三 标准标识符 457
附录四 语法定义 464