计算机辅助设计基础A

1.哪一类计算机曾在20世界80年代占据了主要的CAD市场？B

A．大中型计算机B．小型计算机C．工程工作站D．微机

2.下面哪个功能是CAPP软件的核心部分？B

A．毛坯选择及毛坯图生成B．工艺过程拟定

B．C．工艺参数计算D．工艺文件生成

3.下面哪种是信息检索系统中常用的文件组织形式？D

A．顺序文件B．索引文件C．多重链表文件D．倒排文件

4.下面哪种模型的棱线是有向的？D

A．线框模型B．表面模型C．曲面造型D．实体造型

5.下面哪种数据库对象是虚拟表？B

A．表B．视图C．索引D．存储过程

6.下面哪种映射实现了数据库的逻辑独立性？A

A．概念模式／外模式映射B．概念模式／内模式映射

C．外模式／内模式映射D．概念模式／存储模式映射

7.在C/S的哪一种分布模式中，客户信息被多个服务器接受，但不要求返回响应？C A．任务承包模式B．单客户－多服务器模式

C．广播模式D．链式服务器模式

8.下面哪种是用来测定一个物体遮挡另外物体的基本方法？C

A．最小最大测试法B．包含性测试

C．深度测试D．可见性测试

9.下面哪个坐标系是一个符合左手定则的直角坐标系？B

A．世界坐标系B．观察坐标系

C．规格化设备坐标系D．设备坐标系

10.AutoCAD属于CAD支撑软件的哪一类？B

A．基本图形资源软件B．二、三维绘图软件

C．几何造型软件D．工程分析及计算软件

11.下面哪种模式是对用户应用程序直接使用到的那部分数据结构的描述？A

A．外模式B．内模式C．概念模式D．存储模式

12.下面哪种方法可以用于无序的顺序文件？A

A．顺序扫描B．折半查找C．分块查找D．随机扫描

13.右图所示二叉树为？C

A．满二叉树B．顺序二叉树

C．完全二叉树D．以上都不是

14.在按几何构形的形状特征分类中，圆周分布属于哪一类特征？D

A．基准特征B．体特征C．过渡特征D．特征族

15.若想从链尾结点开始访问后起第j个结点，则线性表应采用哪种存储结构？D

A.顺序存储

B. 单向链表

C. 双向链表

D. 随机存储

1.CAD在早期是英文Computer Aided Design（计算机辅助设计）的缩写。×

2.数值、字符是数据，图形、图像不是数据。×

3.关键字是指可以用来唯一标识一个记录的数据项的值。×

4.动态联盟是敏捷制造的基本组织形态，随市场机遇的存亡而聚散。√

5.3C系统的内部集成主要是指三类软件的集成，即CAD、CAE和CAM，写成CAD/

CAE/CAM。×

6.线性表中的每个元素有且只有一个直接前驱，有且只有一个直接后继。×

7.设计冲突又可分为设计目标冲突和设计结果冲突，设计目标冲突表现为设计方案或设计

属性之间存在着对立和矛盾的关系。×

8.在AutoCAD系统中，图层被锁定后，其上的实体既不能编辑，又不可见。×

9.在主从式多媒体会议系统中，以会议发起人的会议系统为整个会议的主会议系统，其他

会议成员的会议系统作为从会议系统。√

10.B-rep中要表达的信息分为两类，拓扑信息只关心图形内的相对位置关系，而不问它的大

小和形状。√

11.多数情况下为了避免对窗口外的图形进行无谓的窗口一视区变换，一般采用“先裁剪后

变换”的策略。√

12.实体模型中的棱线为有向棱线。√

13.协同设计是由多个设计专家共同协调完成某一设计任务的过程，但它不允许多个设计专

家使用各自领域的术语和表达结构。×

14.满二叉树一定是完全二叉树。√

15.栈的显著特点是后进先出。√

三、问答题（每题10分，共30分）

1.说明一般的PDM的体系结构。

PDM的体系结构可分为4层：用户界面层、功能模块及开发工具层、框架核心层和系统支撑层。

用户界面层提供交互式的图形用户界面，包括图示化的浏览器、各种菜单、对话框等，用于支持命令的操作、信息的输入和输出；功能模块及开发工具层为用户提供主要的功能模块，包括系统管理、电子仓库与文档管理、产品结构与配置管理、工作流程管理、零件分类管理与检索、工程变更管理、集成工具等；框架核心层提供了实现PDM各种功能的核心结构与架构，使用户在应用各种功能时，实现对数据的透明化操作、对应用的透明化调用和对过程的透明化管理等；系统支撑层以目前流行的关系型数据库为PDM的支持平台，通过关系型数据库的数据操作功能支持PDM系统对象在底层数据库的管理。

2.分析IGES应用中存在的问题。

3.先序和中序遍历图中的二叉树，写出遍历后的结果次序。

令先序序列和中序序列在数组中连续存放。

设先序序列第一个字母的数组中的位置为Xb,最后一个字母的数组中的位置为Xe,中序序列第一个字母的位置为Zb,最后一个字母的位置为Ze

从中序序列中，能找到一个节点将当前二叉树分为左子树与右子树，设此节点位于中序序列的k位置

左子树节点个数num=k-Zb

所以左子树的先序序列区间[Xb+1,Xb+num]；中序区间[Zb,k-1]

右子树的先序区间[Xb+num+1,Xe],中序区间[k+1,Ze]

————————————————

四、计算题（每题10分，共10分）

有一三角形ABC，其顶点坐标分别:A(2,4),B(1,2),C(3,3)。该三角形绕平面内一点P(4,6)顺时针旋转30度，试运用组合变换矩阵求变换后的三角形端点坐标。