第一章 电子计算机与程序设计语言 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