《PASCAL语言·数据结构·算法》

第一章导言1

1.1 程序设计语言和程序设计能力1

1.2 计算机等级考在程序设计能力上的要求2

1.3 迅速有效地提高程序设计水平3

第二章PASCAL基本概念5

2.1 PASCAL的程序结构和基本语法单位5

2.2 标准类型常量和变量10

2.3 表达式17

2.4 简单语句及其程序作用20

小结25

习题二25

第三章流程控制27

3.1 分支结构27

3.2 循环结构33

3.3 分支语句和循环语句的使用要点39

3.4 分支程序设计方法41

3.5 循环程序设计方法44

3.6 转跳语句52

小结54

习题三54

第四章类型及其程序作用56

4.1 用户定义的简单类型56

4.2 结构类型63

小结84

习题四84

第五章指针和动态结构87

5.1 指针和动态存区87

5.2 链表89

5.3 动态结构程序设计的基本方法94

5.4 动态结构的各种形式99

小结99

习题五99

第六章函数、过程和程序结构101

6.1 函数、过程的语法规定和基本作用101

6.2 程序设计的顶向下规划方法104

6.3 递归106

小结111

习题六112

第七章线性表115

7.1 数据结构的基本概念和术语115

7.2 线性表及其存储方式115

7.3 顺序表及其应用116

7.4 线性表的链表结构和静态链表的基本算法118

7.5 链表的实例121

小结125

习题七125

第八章线性表的派生结构127

8.1 栈127

8.2 队列132

8.3 串137

8.4 多维数组141

小结150

习题八151

第九章树和二叉树152

9.1 树的定义、术语和二叉树的性质152

9.2 二叉树的基本算法158

9.3 树和二叉树的形式转换164

9.4 树和二叉树的实例和应用166

小结175

习题九175

第十章图的数据结构177

10.1 图的基本术语177

10.2 图的存储结构178

10.3 图的遍历182

10.4 图结构的应用184

小结188

习题十188

第十一章基本算法和常用的程序方法189

11.1 数值计算的几种基本方法189

11.2 非数值计算型程序的常用算法194

11.3 非数值计算的常用方法的技巧215

小结215

习题十一215

第十二章程序分析技巧和实例217

12.1 程序分析的基本特点217

12.2 怎样分析一个程序填充问题218

12.3 程序分析和填充的实例220

12.4 流程图分析227

小结231

习题十二231

第十三章计算机等级考试试题分析239

13.1 1992年上海普通高校非计算机专业学生计算机等级考（二级）PASCAL试卷及分析解答239

13.2 1993年（春）上海普通高校非计算机专业学生计算机等级考（二级）PASCAL试卷及分析解答247

13.3 1993年（秋）上海普通高校非计算机专业学生计算机等级考（二级）PASCAL试卷及分析解答256

13.4 1993年（秋）上海普通高校非计算机专业学生计算机等级考（三级）中关于程序设计的试题及分析解答265

附录269

附录APASCAL语法图269

附录B 二级考试大纲（上海普通高校非计算机专业学生计算机等级考）273

附录C PASCAL语言考试大纲（二级考附件）274

附录D Trubo PASCAL的基本使用方法275