第二章 机械CAD/CAM常用的数据结构
一、 填空题
1. 一种数据逻辑结构往往在计算机中，可以通过 物理结构来实现。 2. 数据是一切描述客观事物并能被计算机接受和处理的 集合；数据结构是
描述物体数据元素之间 的组织形式。
3. 数据结构一般包括三个方面的内容，数据的逻辑结构、数据的 和数
据的 。
4. 数据库的数据模型有： 、 、 ；
5. CAD系统的硬件组成按照组织方式分分为： 、 。 6. 应用计算机信息集成技术，为CAD/CAM提供一个集成工作环境，将 、 和 7. CAM有机的联系起来，则称之为CAD/CAM技术。
8. 在网络化的CAD/CAM系统中，常用的网络形式有 、 和 。 9. 10.
11. CAD/CAM计算机集成是将产品设计， ， 等有机
地集成在一起，通过生产数据采集和信息流形成一个闭环系统。
12. CAD/CAM发展的趋势是向 化、 化、 化、 化、
和 方向发展。
13. 不同CAD/CAM系统进行数据交换的方式有 ， 。 14. 数据库常见的数据模型有 、 、 。 15. CAD/CAM是解决 的有效途径。
16. 数据的物理结构是 在计算机中的存储映像。
二、 选择题
1. 网状结构所表示的数据逻辑关系的一个重要特征是【B 】
A．下层结点只能与一个上层结点连接 B．下层结点可与几个上层结点连接 C．上层结点只能与一个下层结点连接 D．上层结点与下层结点间没有连接关系
2. 通常我们将数据的物理结构称为数据的（ ）。
A：存储介质 B：存储结构 C：逻辑关系 D：逻辑结构 3. 队的特点是：（ ）
A. 先进先出 B. 先进后出 C. 后进先出 D. 后进后出 4. 反映数据在计算机中存贮、分配情况（放在哪个存贮单元）是【D】
9
A．数据的层次结构关系 B．数据的逻辑结构关系 C．数据与应用程序的关系 D．数据的物理结构关系
5. 在单链表里，每个结点的存贮单元分为两部分，一是存放结点的数据，另一部分存
放指向后继结点的【 C】 A．关系 B．单位 C．指针 D．数据
6. 工厂下设许多车间，每个车间有若干班组，班组里每个工人的信息又包括许多项目。
因此，描述这种关系的合理数据结构是 【 A】
A.树形结构 B.线性表结构 C.数组结构 D.网状结构
7. 以下数据结构不属于线性形结构的是 。
A. 线形表 B. 数组 C. 队列 D. 树
8. 关于线性表的描述，错误的是。 A ）线性表是线性结构 B ）线性表就是单链表
C ）线性表的顺序存储结构，必须占用一片连续的存储单元 D ）线性表的链式存储结构，不必占用连续的存储单元
9. 如图所示的二叉树前序遍历的顺序是：（ ）
A) C、D、B、E、A、H、G、F、I。 B) A、B、C、D、E、F、G、H、I。 C) D、C、E、B、H、G、I、F、A。 D)I、F、G、H、A、B、E、C、D。
10. 如图所示的二叉树后序遍历的顺序是：
A) B) C)
11. 链式数据结构的特征是 【 A】
A.既有信息字段又有指针字段 B.只有信息字段没有指针字段 C.没有信息字段仅有指针字段 D.没有信息字段也没有指针字段
10
C、D、B、E、A、H、G、F、I。 A、B、C、D、E、F、G、H、I。
D、C、E、B、H、G、I、F、A。
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
相关推荐：
loading