第一章 导言 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
附录A PASCAL语法图 269
附录B 二级考试大纲（上海普通高校非计算机专业学生计算机等级考） 273
附录C PASCAL语言考试大纲（二级考附件） 274
附录D Trubo PASCAL的基本使用方法 275