东 北 大 学 继 续 教 育 学 院
机械CAD基础 X 试 卷（作业考核 线上2） A 卷（共 3 页）
总分 题号 得分 一 二 三 四 五 六 七 八 九 十 一、选择题（每题2分，共20分）
1. 下面哪一个不是计算机图形学（CG）研究的内容？ C
A．硬件 B．图形软件设计
C．数据管理与数据交换技术 D．图形处理的理论与方法
2. 20世纪70年代CAD系统的配置形式是哪一种？A
A．主机终端形式 B．分布式台式计算机形式 C．客户/服务器形式 D． 浏览器/服务器形式
3. 通常我们将数据的存储结构称为数据的 A ？
A．物理结构 B．逻辑结构 C．逻辑关系 D．存储介质
4. 下面哪种是信息检索系统中常用的文件组织形式？D
A．顺序文件 B．索引文件 C．多重链表文件 D．倒排文件 5. 下面哪种模型的棱线是有向的？D
A. 线框模型 B.表面模型 C.曲面造型 D.实体造型 6. SolidWorks支持下面哪种建模方法？A
A.草图法 B.体素法 C．特征法 D．以上都不是
7. 下面哪种数据库对象是虚拟表？B
A．表 B．视图 C．索引 D．存储过程
8. 对于线性表的顺序存储，假定每个数据元素占用m个存储单元，每个数据元素第一个单
元的存储位置为该数据元素的存储位置，第1个数据元素的存储位置为b，则第i个数据元素的存储位置为 B ？
A．b+i*m B．b+(i-1)*m C．b+(i+1)*m D．b+m
9. 在C/S的哪一种分布模式中， 客户信息被多个服务器接受，但不要求返回响应？C
A．任务承包模式 B．单客户－多服务器模式 C．广播模式 D．链式服务器模式
10. 在CAD技术发展的哪个时期开始出现CAD这一术语？B
A．20世纪50年代 B．20世纪60年代 C．20世纪70年代 D．20世纪80年代
二、判断题（每题2分，共40分）
1. 任何设计都表现为一种过程，每个过程都由一系列串行的设计活动组成。X 2. 图形输出设备有图形显示器、数字化仪、绘图机和打印机等。X
3. 采用最小二乘法的多项式拟合时，如果一组数据或一条线图不能用一个多项式表示其全
部时，应分段处理。√
4. 线性表的链式存储结构中的存储单元一定是不连续的。X 5. 关键字是指可以用来唯一标识一个记录的数据项的值。X
6. B-rep中要表达的信息分为两类，拓扑信息只关心图形内的相对位置关系，而不问它的大
小和形状。√
7. 在协同设计中，设计活动是由两个或两个以上的相同领域的设计专家参与。X
8. 冲突是指在多个相互关联的对象之间存在的一种不一致、不和谐或不稳定的对立状态。
√
9. 现在许多商用CAD/CAM软件，都声称是集成的，但实际上往往缺少CAPP这个中间环
节，因此，事实上不能达到3C集成。√
10. 制造对产品的技术性能和成本起决定性的作用。X 11. 满二叉树一定是完全二叉树。√
12. SQL命令SELECT可以实现数据库的数据操纵功能。X
13. 基本图形资源软件是一些根据各种图形标准或规范实现的软件包，大多是供应用程序调
用的图形子程序包或函数库。√
14. CAM与PDM之间采用应用封装就可以满足二者之间的信息集成的要求。√ 15. 曲面造型主要研究如何通过简单体素或特征的拼合构造复杂形体。X
16. 外模式亦称存储模式，是对实际的物理设备上的数据存储结构的描述，它具有真正的物
理存在。X
17. 栈的显著特点是后进先出。√
18. 三最小二乘法拟合公式的类型可以是对数函数、指数函数、代数多项式等。√ 19. OpenGL属于几何造型软件。X
20. 目前，三维设计的应用层次在航空设计和制造企业中基本达到100%。√
三、问答题（每题10分，共30分）
1. 常见的文件组织形式有哪些？
答：
顺序文件：数据的物理存储顺序与逻辑顺序一致，即它的物理存储空间是连续的。 索引文件：索引即用索引法列出关键字k与相应记录Rk的地址的对应表。带有索引的文件称为索引文件。
多重链表文件：与顺序文件相比，链表中记录的物理顺序和逻辑顺序可以不一致。它在每一个记录项上增设一个指针，指向下一个记录的存储地址。
倒排文件：倒排文件也是多关键字的多重链表结构，与多重链表文件的主要区别在于次关键字的链表指针信息不是加在数据文件中的每个记录上，而是在每个次关键字的索引表中。 2. 协同设计有什么特点？
答：协同设计具有如下特点：
① 多主体性：设计活动由两个或两个以上的设计专家参与，而这些专家通常是相互独立的，并且各自具有领域知识、经验和一定的问题求解能力。
② 协同性：具有一种协同各个专家完成共同设计目标的机构，这一机构包括各种设计专家间的通讯协议、通讯结构、冲突检测和仲裁机构。
③ 共同性：多设计专家要实现的设计目标是共同的，他们所在的设计环境和上、下游的
信息也是一致的。
④ 灵活性：参与设计的专家数目可以动态地增加或减少，协同设计的体系结构也是灵活的、可变的。
3. 利用中序和后序算法遍历图中的二叉树，写出遍历后的结果次序。
答：输入：前序遍历，中序遍历
1、寻找树的root，前序遍历的第一节点G就是root。
2、观察前序遍历GDAFEMHZ，知道了G是root，剩下的节点必然在root的左或右子树中的节点。
3、观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树中的节点，G右侧的HMZ必然是root的右子树中的节点，root不在中序遍历的末尾或开始就说明根节点的两颗子树都不为空。
4、观察左子树ADEF，按照前序遍历的顺序来排序为DAFE，因此左子树的根节点为D，并且A是左子树的左子树中的节点，EF是左子树的右子树中的节点。
5、同样的道理，观察右子树节点HMZ，前序为MHZ，因此右子树的根节点为M，左子节点H，右子节点Z。
观察发现，上面的过程是递归的。先找到当前树的根节点，然后划分为左子树，右子树，然后进入左子树重复上面的过程，然后进入右子树重复上面的过程。最后就可以还原一棵树了：
东北大学考试《机械CAD基础X》考核作业参考157
