目录 1
第一章 概述 1
1.1 硬件和软件 1
1.2 程序设计支撑环境 2
1.3 操作系统 3
1.4 CAD概况 6
第二章 程序设计基本原理 8
2.1 程序设计各阶段和程序质量评价 8
2.1.1 程序设计各阶段 8
2.1.2 程序质量评价 9
2.2 模块化程序设计 10
2.3 结构化程序与循环控制结构 11
2.3.1 结构化程序 11
2.3.2 循环控制结构 13
2.3.3 循环程序设计举例 16
2.4 程序设计的逻辑基础 22
2.4.1 命题 22
2.4.2 命题演算 23
2.4.3 谓词演算 26
2.5 集合与关系 28
2.5.1 集合及其运算 29
2.5.2 笛卡儿积 31
2.5.3 幂集 31
2.5.4 关系 33
2.5.5 集合的划分和覆盖 33
2.5.6 偏序、全序与拓扑分类 35
2.6 文法和语言 36
2.7 一个简单可行的语法制导翻译程序 37
2.7.1 荷载组合代数 37
2.7.2 荷载组合代数式赋值语句的形式定义 39
2.7.4 荷载组合代数式赋值语句语法制导翻译程序 40
2.7.3 荷载组合代数式赋值语句的翻译文法 40
第三章 数据结构 41
3.1 数据结构的基本概念和符号 42
3.1.1 数据结构 44
3.1.2 抽象数据结构和具体存储结构 53
3.1.3 结点、域和指针 57
3.2 线性数据结构及其操作 61
3.2.1 线性数据结构 61
3.2.2 线性数据结构的基本操作 62
3.3 线性数据结构的顺序存储分配 62
3.3.1 栈 62
3.3.2 排队 66
3.4 线性数据结构的连接存储分配 70
3.4.1 顺序分配与连接分配的优缺点比较 70
3.4.2 可利用栈 71
3.4.3 链式数据结构的操作 72
3.4.4 循环链表 78
3.4.5 双重链表 79
3.4.6 线性链表的应用 81
3.5 树结构及其应用 90
3.5.1 树的一般概念 90
3.5.2 二叉树的存储表示 92
3.5.3 二叉树的遍历 93
3.5.4 分类二叉树上的操作 99
3.5.5 一般树结构的存储表示 105
3.5.6 树结构的应用 106
3.6 图的表示与操作 111
3.6.1 图的基本概念 111
3.6.2 图的一维链表示 113
3.6.3 图的二维链表示 115
3.6.4 PERT图及其表示 117
4.1 计算机图形学概述 122
4.1.1 计算机图形学 122
第四章 CAD图形学基础 122
4.1.2 计算机图形系统 123
4.2 计算机图形学中的坐标系 126
4.3 基本图形生成 127
4.3.1 直线段的生成算法 128
4.3.2 曲线的生成算法 130
4.3.3 曲线拟合 132
4.3.4 曲面的描述及生成算法 134
4.4 二维图形变换 141
4.4.1 比例变换 141
4.4.2 旋转变换 143
4.4.3 齐次坐标和平移变换 144
4.4.4 窗口视区变换 147
4.4.5 二维图形的剪取 149
4.4.6 其他变换 153
4.4.7 二维图形变换的程序设计 156
4.5 三维图形变换 158
4.5.1 比例变换 159
4.5.2 旋转变换 159
4.5.3 平移变换 160
4.5.4 绕任意轴的旋转变换 161
4.5.5 几种镜射和对称变换 162
4.5.6 投影变换 163
4.5.7 三维窗口与剪取算法 168
4.5.8 三维图形变换的程序设计 169
4.6 等值线算法 170
4.7 消隐线算法 173
4.7.1 空间任意两线段的投影及其关系 174
4.7.2 空间一点是否被多边形遮挡的判断 175
4.7.3 空间线段与多边形的遮挡与被遮挡关系 177
4.7.4 消隐线算法 178
4.8 图形拼装 190
4.8.2 图形拼装算法 191
4.8.1 图形拼装的数据结构 191
4.9 微型机图形支撑系统 192
4.9.1 硬件设备接口 192
4.9.2 图形显示 193
4.9.3 键盘定位技术 203
4.9.4 交互式图形系统设计技术 205
4.9.5 汉字及其他外部设备的接口 206
4.10 交互式图形系统中分层模型的实现 208
4.10.1 引言 208
4.10.2 数据结构 209
4.10.3 层的建立和关闭 212
4.10.4 层的打开 215
4.10.5 层的删除 217
4.10.6 层的可见性 220
4.10.7 层的复制 222
4.10.8 层的图形变换 224
4.10.9 结束语 227
第五章 文件系统和数据库 229
5.1 文件结构 229
5.1.2 存、取方式的类型 230
5.1.1 文件的构造 230
5.1.3 记录的逻辑结构 231
5.2 数据库及其管理 232
5.2.1 数据库管理系统 232
5.2.2 工程数据库 233
5.3 JINEGS文件管理系统 236
5.3.1 供JINEGS管理的内存资源与外部库的描述 237
5.3.2 内外存数据传送模块INOUT的设计 238
5.3.3 JINEGS的文件构造 240
5.3.4 JINEGS操作 244
5.3.5 JINEGS的实现 251
5.4.1 概述 259
5.4 交互式构件设计数据库系统ABPS 259
5.4.2 系统数据结构 260
5.4.3 系统的图形显示功能 272
5.4.4 交互处理及总控结构 290
附录A 8088汇编语言简介 294
A.1 8088 CPU寄存器组 294
A.2 8088寻址方式 294
A.3 8088指令集 295
A.3.1 数据传送类 295
A.3.2 算术逻辑类 297
A.3.3 字串操作类 300
A.3.4 控制转移类 301
A.3.5 处理器控制类 302
A.4 汇编语言基本语法 303
A.4.1 语句 304
A.4.2 标号 304
A.4.3 变量 304
A.4.4 地址表达式 305
A.5.2 过程定义 306
A.5.3 符号定义 306
A.5.1 变量定义及存储器申请 306
A.5 伪操作命令 306
A.5.4 程序模块的定义与通讯 308
A.5.5 程序分段与存储结构 308
A.6 程序实例 310
附录B MS-Pascal简介 322
B.1 引言 322
B.2 数据类型和变量 322
B.2.1 简单类型 323
B.2.2 结构类型 324
B.2.3 指针和地址类型 328
B.2.4 文件类型 329
B.2.5 变量的属性 331
B.3 控制语句 332
B.3.1 选择语句 332
B.3.2 重复语句 332
B.3.3 转移语句 334
B.4 函数与过程 335
B.4.1 过程的说明与调用 335
B.4.2 函数的说明与调用 337
B.4.3 过程与函数的属性和指示 338
B.5 模块与单元 339
B.5.1 模块（module） 339
B.5.2 单元（unit） 340