文档介绍：年级 ________；层次 ________；专业 ________；姓名 ________
复****资料，仅供参考，补充整理打印，试后上交
（ CAD 技术）（A ）
存放节点的数据，指针
域用来存放后继节点的地址。此外，单向链表还需要一个指向表的第一个节点的指针。最后
一个节点的指针为空。
2、双向链表：在单向链表的每个节点中在增加一个指向前驱节点的指针域就构成双向链表。
这样，双链表的每个节点有三个域 :数据域、左链域、和右链域。其中左链域用来链接前驱节
点，右链域用来链接后继节点。
3、循环链表：表示方法和单向链表相同，只是最后一个节点的指针域不是空，而是指向第一
个节点。
三、计算分析题
a b p
1 . 说明二维图形变换矩阵的一般表达式 T= c d q 各部分的具体含义；写出相对于任
l m s
年级 ________；层次 ________；专业 ________；姓名 ________
复****资料，仅供参考，补充整理打印，试后上交
意直线 Ax+By+C=0 的对称变换的分析操作步骤，并且列出其齐次组合变换矩阵。
解答：一、变换矩阵可以分成四部分
1） 2*2
a
b
矩阵
c
可以实现图形的比例、对称、错切、旋转等基本操作
d
2） 1*2 矩阵 [ l
m] 可以实现图形的平移基本操作
p
可以实现图形的***变换
3)2*1 矩阵
q
4） 1*1 矩阵 [s] 可实现图形的全比例变换
二、任意直线
Ax+By+C=0 的对称变换的分析操作步骤
1
0
0
第一步：平移直线，使其通过原点。相应的变换矩阵为
Tl1=
0
1
0
C / A
0
1
第二步：将图形连同任意直线一起绕坐标原点旋转一角度（与
X 轴夹角为 a），使直线与 X 轴
重合。则变换矩阵为：
cos a
sin a
0
R0+= sin a
cosa
0
0
0
1
第三步：对坐标轴作对称变换，这里对
X 轴，变换矩阵为：
1
0
0
Mx= 0
1
0
0
0
1
第四步：绕原点旋转，使直线回到原来与
X 轴成 a 角的位置，变换矩阵为：
cos a
sin a
0
R0-=
sin a
cosa
0
0
0
1
第五步：平移图形，使直线回到原来的直线的位置，变换矩阵为
1 0 0
Tl2= 0 1 0
C / A 0 1
通过已上的步骤，可以实现图形任意直线的对称变换，其组合矩阵如下：
年级 ________；层次 ________；专业 ________；姓名 ________
复****资料，仅供参考，补充整理打印，试后上交
U=Tl1* R0 +* Mx* R0-* Tl2=
cos 2a
sin 2a
0
sin 2a
cos2a
0
(cos 2a 1)C / A
sin 2aC / A
1
（ CAD 技术） （ B）
一、填空题
1．CAD 系统的基本构成由五部分组成： 计算机主机 、外存储器、 输入输出设备 、
图形设备 和网络设备，其配置形式有四种：主机终端形式、分布式台式计算机形式、
工作站形式 、 虚拟网联 。
2．自动绘图机的工作原理是插补原理，其基本思想是 以折代直 或 以折代曲 。
3．阴极射线管图形显示器根据工作原理可分为三类，即随机扫描刷新式显示器、 存储管
显示器 、 光栅显示器 。
4．工程手册的数据处理中对设计资料的处理方法有 程序化 和 数据库数据文件存
储 两种。