12. 数据的物理结构关系是指 【C 】
A.数据与数据之间的关系 B.数据与程序之间的关系 C.数据与存贮器之间的关系 D.数据与数据文件之间的关系
三、 判断题
1. 在计算机科学中，数据就是整数、负数、零和实数。( ) 2. 双向链表可以反向查询。
3. 栈中结点的插入、删除运算只能在表的一端进行。 4. 队的插入、删除运算只能在堆栈的一端进行。（ F ） 5. 队列的特点是先进先出。( )
6. 数据逻辑结构中线性结构的特征是一个结点最多只有一个前驱，但可以有多个后
继。
7. 每一种数据逻辑结构在计算机中可以通过多种物理结构实现。( ) 8. 数据库系统中常用的数据模型有外模型、内模型和概念模型。 9. 数据的逻辑结构与数据的物理结构存在着一一对应的关系。 10. 11.
CAD/CAM系统的集成有信息集成、过程集成和功能集成。 栈是一种线性数据结构。
四、 问答及编程题
1. 已知通用机床变速箱传动轴轴颈直径的标准列含有
取标准轴颈直径值的程序框图
100个数据，存放在数组
Z(100)中。又已知某一轴颈直径的计算值为ZC，画出根据ZC值从标准系列中选
2. 常用逻辑结构和物理结构的类型、特点？
3. 简述线性表结构的顺序存储方式的优缺点和链式存储方式的特点。
11
第三章 一、 填空题
1. 消隐算法有很多，书上介绍的消隐算法有矢量判别、 、
和 。
2. 在消隐算法中包含性测试，如果夹角之和为 度，说明点在多边形区域外，夹角
之和在 度，说明点在多边形区域内。
3. 二维图形的基本变换包括： 、 、 、 ；
4. 在消隐算法中，矢量判别法就是判别平面的 在观察方向上是否有分量，
如果该分量为 为可见，否则为不可见。 5. 直线裁剪方法有 、 、 。 6. 在计算机绘图时，视口不变，窗口缩小时，显示的图形会相应_________________；
窗口不变，视口放大时，显示的图形会相应_________________。
7. 从整型和实型的角度来说:用户坐标系的定义域一般是整个 实型 域，设备坐标系的定义域是整型 域。
8. 视区是在 坐标系中定义的一个区域，用于输出窗口中的图形。
9. 拓扑信息是指拓扑元素（顶点、边棱线和表面）的 及其相互间的 。
二、 选择题
1. 在二维图形的旋转变换中，其旋转中心【 】
A.只能位于图形边界内 B.只能位于图形边界外 C.只能位于坐标原点 D.可位于任意点 2. 在设计绘图子程序时，基点一般设计在（ ）
A. 主要基准，次要基准 B. 设计基准，定位基准 C.设计基准 ，装配基准 D.定位基准，工艺基准 3. 窗视变换中以下叙述中正确的是（ ） A.窗口大小不变化，当视区增大时，图形放大 B.窗口大小不变化，当视区减小时，图形放大 C.视区大小不变化，当窗口增大时，图形放大 D.窗口大小不变化，当视区增大时，图形不变
4. CAD系统中，图形变换矩阵可改变图形的 【 C】
A.颜色 B.线型 C.尺寸 D.线宽
5. 二维图形变换是指对点、线、面进行相关操作，以完成【D 】的改变。
A.几何位置 B.尺寸 C.形状 D.包括前三项
2 0 0 6. 使用下列二维图形变换矩阵： T = 0 1 0 将产生变换的结果为
（ ） 1 1 1 A: 图形放大2倍；
B: 图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位；
12
C: 沿X坐标轴方向各移动2个绘图单位；
D: 沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。
7. 窗视变换中以下叙述中正确的是（ ）
A.窗口大小不变化，当视区增大时，图形放大 B.窗口大小不变化，当视区减小时，图形放大 C.视区大小不变化，当窗口增大时，图形放大 D.窗口大小不变化，当视区增大时，图形不变
1.
在二维图形的旋转变换中，其旋转中心【D 】
A.只能位于图形边界内 B.只能位于图形边界外 C.只能位于坐标原点 D.可位于任意点
2.
在二维图形的坐标变换中，若图上一点由初始坐标(x,y)变换成坐标(x'，y')，其中x'=ax+cy,y'=bx+dy；当b=c=0，a=d＞1时，则该变换实现【B 】
A.相对原点缩小 B.相对原点放大 C.不变化 D.绕原点旋转
3.
在二维图形变换矩阵中，参数s可使图形产生【 D】变换。
A.反射 B.旋转 C.错切 D.全比例
4. 在二维图形的基本平移变换中，其平移基点
A. 只能位于图形边界内 B.只能位于图形边界外 C.只能位于坐标原点 D.可位于任意点
5.
使用下列二维图形变换矩阵：
产生变换的结果为 ( ) A：以Y=X为对称轴的反射图形; B：以Y=-X为对称轴的反射图形; C：绕原点逆时针旋转90度; D：绕原点顺时针旋转90度。
6.
在点的包含性测试中，如果点在多边形之外，点与多边形每两个相邻顶点构成的夹角之和为：（ ）
A. 0度 B. 270度 C. 360度 D. 90度
7.
已知变换矩阵为T= 则图形将【C 】
13
A.在X方向放大L倍，在Y方向放大M倍 B.在X方向放大M倍，在Y方向放大L倍 C.在X方向平移L，在Y方向平移M D.在X方向平移M，在Y方向平移L
8.
空间图形绕y 轴旋转时，图形上各顶点的坐标变换矩阵是 。
000??1?cos??0cos?sin?0???sin?? B. M??A. M???0?sin?cos?0??0???001??0?0?cos??0C. M???sin???00?sin?0??cos??0100?? D. M????sin?0cos?0???001??0sin?cos?0000?00?? 10??01?0sin?0?100?? 0cos?0??001?9.
已知一点P（X，Y）关于直线Y=A+BX作对称变换，则首先应 【 】 A.将点平移到原点 B.让直线移动经过原点
C.将点移到直线上 D.让直线经过原点
三、 判断题
1. 在凸体隐藏面的判断中，如果凸体某一个面的外法线矢量方向和观察方向的夹角
小于90度，那么该面是可见的。( )
2. 在窗视变换中，为保证图形不失真，X和Y各自分别取自己方向上的比例系数作
为变换系数。( )
3. 物体先平移后旋转与先旋转后平移，两者的结果是一样的。（ ） 4. 图形变换可转化为组成图形的点集坐标的变换。
问答题
4. 试写出奇次三维变换矩阵的通式，并说明各元素的作用是什么? 5. 举例说明什么是齐次坐标？有什么用途？
6. 试写出二维绘图系统中对任意点的比例变换矩阵。
14
第四章 一、 填空题
1. 特征建模是建立在 的基础上，在已有的几何信息上附加了 信
息。
2. 特征是产品信息的集合, 它不仅具有按一定拓扑关系组成的特定形状, 且反映特
定的工程语义，面向于产品的 、 和管理全过程。零件的特征
主要包括：管理特征、材料热处理特征、技术特征、 、 等。
3. 几何建模方法以 和 反映物体的形状和位置。
4. 曲面的生成方法主要有： 、 5. 在实体造型中以物体的边界为基础来定义和描述几何形体，并能给出完整和显式的
界面描述的造型方法称为 。
6. 三维几何建模系统可划分为 、 和 三种主要类
型。近几年又出现了新一代建模系统，即 。
7. 三维建模系统有三种不同层次的建模方法它们是 建模 、 建
模、 建模。
8. 线框模型采用 和 的有限集合来表示物体的计算机内部模型； 9. 基于线框模型扩充为面模型时，其数据结构是在边表中附加一张面表来构成表面模
型，该面表应包含表面编号、____________、____________，始点指针等。 10. 几何建模常见的模型有 线框模型 、 曲面模型 、 实体模型 。 11. 基于线框模型扩充为面模型时，其数据结构是在边表中附加一张面表来构成表面模
型，该面表应包含表面编号、点表（顶点表）__、_线段表___，始点指针等。
二、 选择题
1. 是基于统一产品信息模型的CAD/CAM/CAPP集成系统的基础条件。
A. 三维线框建模技术 B. 表面建模技术 C.实体建模技术 D. 特征建模技术
2. 几何造型中构造立体几何法的逻辑结构是一个树型结构，其叶节点一般存放的是
（ ）。
A) 布尔运算符号 B)布尔运算的结果 C)基本的图形元素 D)长方体 3. 在三维几何造型方法中，局部操作能力比较弱的方法是（ ） A 实体造型 B 八叉树造型 C 边界表示造型 D 特征造型 4. 以下不是实体建模中数据结构是 【 D】
A.CSG B.八叉树 C.B—rep D.二维表
15