《PASCAL程序设计方法 第2版》

第一章　电子计算机与程序设计语言1

1-1 电子计算机的发展概况1

目录1

1-2 电子计算机的特点和用途3

1-2.1　计算机的特点3

1-2.2　计算机的用途3

1-3 计算机系统的组成5

1-3.1　计算机的硬件5

1-3.2　计算机的软件7

1-4 程序语言与程序自动化的三个发展阶段8

1-4.1　手编程序9

1-4.2　第一个高级语言的出现10

1-4.3　结构化程序设计与PASCAL语言11

1-4.4　《软件工程》小引（之一）12

1-4.5　软件工程（程序设计）环境与AD A语言16

1-5.1　PASCAL语言概述18

1-5 PASCAL语言及其发展18

1-5.2　ADA与MODULA-2的比较19

1-6 用计算机解题的步骤和框图20

1-6.1　用计算机解题的步骤20

1-6.2　算法设计是程序设计的中心环节22

1-6.3　框图24

习题一26

第二章　PASCAL语言的符号和PACSAL源程序的结构28

2-1 字符和符号28

2-1.1　PASCAL语言的字符集28

2-1.2　PASCAL语言的符号……………………………………………………（28 ）2-2 语法规则的表示31

2-2.1　EBNF（扩展的巴科斯范式）31

2-2.2　语法图34

2-3 数35

2-4 标识符36

2-5 字符串37

2-6.1　注解38

2-6　注解38

2-6.2　分隔符39

2-7　PASCAL源程序的结构39

习题二43

第三章　标准（需求）数据类型和简单程序设计45

3-1 标准（需求）数据类型46

3-1.1　整数类型46

3-1.2　实数类型47

3-1.3　字符类型50

3-1.4　布尔类型52

3-2 变量说明和常量说明53

3-2.1　变量说明53

3-2.2　常量说明54

3-3 标准（需求）函数56

3-4 表达式59

3-5　PASCAL的语句类型61

3-6　赋值语句61

3-7 输入与读语句63

3-8 输出与写语句66

3-8.1　写语句的功能与输出格式66

3-8.2　读、写语句的可移植性较差70

3-9 简单的源程序和顺序结构71

习题三73

第四章　条件语句与判定结构77

4-1　PASCAL的控制结构77

4-2 分层缩进、对齐书写格式78

4-3 IF（如果）语句和空语句79

［附］应当重视实践环节……………………………………………………………（83 ）4-4 CASE（分情况）语句86

4-5 GOTO（转移）语句和标号说明92

［附］关于GOTO问题的争论95

习题四97

第五章　数组与重复结构101

5-1 子域（界）类型………………………………………………………………（102 ）5-2 数组类型105

5-3 FOR（计数循环）语句108

5-4　多重循环语句114

［附一］算法的特征和算法与程序的区别118

［附二］努力提高设计算法和阅读程序的能力120

5-5 WHILE（当）语句125

［附］算法的自然语言描述方式133

5-6 REPEAT（直到）语句136

5-7 自顶向下的程序设计方法144

5-7.1　子目标法144

5-7.2　伪代码（Pseudo Code）147

5-7.3　实例147

5-8 计算机的两类算法152

5-9 使用重复语句的一些例子153

5-10　源程序的优化173

习题五175

第六章　过程（函数）与模块结构和层次结构181

6-1 无参过程181

6-2 自顶向下设计中过程的使用186

6-3 带参过程与（数）值参数和变量参数187

6-4 过程说明和过程语句的一般形式196

6-5 函数说明与函数调用197

6-6 过程参数和函数参数205

6-7 标识符和标号的作用域（辖域）219

6-8 非局部量与副作用221

6-9 递归223

6-10　超前引用、外部过程（函数）237

6-11 《软件工程》小引（续完）238

6-11.1　程序验证、软件的测试和维护238

6-11.2　软件质量242

6-12　结构化程序及其设计243

6-12.1　结构化程序244

6-12.2　结构化程序的优点244

6-12.3　结构化程序设计的步骤、原理、方法、工具245

6-12.4　良好的程序设计风格和习惯250

习题六259

7-1 数据类型的概念及类型之间的关系263

7-1.1　数据类型的概念263

第七章　对数据类型进行扩充263

7-1.2　数据类型之间的关系［注］264

7-1.3　类型之间的关系在程序中的应用267

7-2 紧缩数组与串变量268

7-2.1　紧缩数组268

7-2.2　串变量270

7-3 枚举类型275

74.1　算法＋数据结构＝程序280

7-4 记录280

7-4.2　记录类型的概念281

7-4.3　WITH（开域）语句284

7-4.4　记录的变体287

7-5 集合289

7-5.1　集合类型的概念289

7-5.2　集合的运算290

7-5.3　应用举例291

7-6 文件（卷）295

7-6.1　顺序文件及其说明296

7-6.2　文件的建立和扫描298

7-6.3　文本文件303

7-7 指针与动态数据结构307

7-7.1　指针的意义307

7-7.2　指针类型和指针变量308

7-7.3　动态变量的生成与废弃（撤消）310

7-7.4　指针的应用311

习题七327

（一）四川大学计算机科学系计算机软件应用专业《PASCAL程序设计方法》教学大纲328

附录328

（二）选作题331

（三）计算机及应用专业教育质量评估正式试点统考试题选编（程序阅读及分析试题（A卷、B卷）、上机能力测试题（A卷、B卷）343

（四）中国计算机软件专业技术资格和水平考试题选编352

（五）PASCAL保留关键字386

（六）PASCAL保留字（标准标识符）386

（七）PASCAL运算符一览表387

参考文献388