《CAD程序设计基础》求取 ⇩

目录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　交互式构件设计数据库系统ABPS259

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