301#——CAD技术讲解.doc

年级________；层次________；专业________；姓名________ 复习资料，仅供参考，补充整理打印，试后上交 PAGE  （CAD技术）（A） 一、填空题 1．通常将CATIA工具软件作为 汽车 行业的CAD标准，而UG则作为 航空 行业的标准，AUTOCAD则常用于 二维图形设计 的设计场合。 2. CAD软件系统的构成包括了： 操作系统 、 语言编译系统 和 支撑软件 三个功能层面的软件系统。 3. CAD系统按照计算机类型划分为五种配置形式： 大型机CAD系统 、小型机CAD系统、工作站级CAD系 、 微机CAD系统 和 虚拟网联CAD系统 。 4. 自动绘图机的工作原理是插补原理，其基本思想是 以折代直 或 以折代曲 。 5. 阴极射线管图形显示器根据其工作原理通常可分为三类，即 刷新式 显示器、 存储管显示器 、 光栅显示器 。 4. 采用计算机对工程手册的数据处理中，对设计资料的处理方法有 程序化 以及 数据库数据文件存储 两种。 5. 数据的物理结构也称存储结构，是数据结构在计算机中的映像。计算机中存储结构保留着数据的两个信息，具体说有 存储元素本身信息 和 直接后继或者直接前驱的存储位置 两种。数据结构结点信息包括两种域： 数据域 和 指针域 。 6. 树的逻辑结构中，最高层的父节点称为 根节点 ；最下层的子节点称为 叶节点；各节点之间连线称为 树 枝。二叉树遍历方法中前序遍历的顺序是 先根节点 、 再左子树 、 后右子树 。 7. 信息在计算机中存储与管理方式一般分为两种：文件系统和 数据库系统 ，其中文件系统几种常用文件组织形式有： 顺序文件 、 随机文件 。 8. 众多的消隐算法可以被分成两大类，即 物空间算法 和 像空间算法 。 二、简答题 1．简述最小二乘法拟合曲线的基本思想。 解答：在科学实验数据处理中，往往要根据一组给定的实验数据，求出自变量x与因变量y的函数关系，这是为待定参数，由于观测数据总有误差，且待定参数ai的数量比给定数据点的数量少(即n＜m)，因此它不同于插值问题.这类问题不要求通过点，而???要求在给定点上的误差的平方和最小.当时，即　　　　　　　　　(5.8.1)这里是线性无关的函数族，假定在上给出一组数据，以及对应的一组权，这里为权系数，要求使最小，其中　　　　　　　　　　　(5.8.2) 这就是最小二乘逼近，得到的拟合曲线为y=s(x)，这种方法称为曲线拟合的最小二乘法 2．工程数据库系统的主要特点是什么？ 解答：1、数据类型复杂 2、面向复杂工程对象 3、动态变化的数据类型 4、数据管理的实时性 3. 简述在CAD系统造型技术中，B样条曲线所具备的特性有哪些？ 解答： B样条曲线的特性包括： 1、局部性 2、连续性 3、几何不变性 4、变差缩减性 5、造型的灵活性 4．简述在CAD工程数据结构中，链表结构的种类及其应用特点，以及其逻辑结构与物理结构。 解答:1、单向链表：每个节点有两个域：数据域和指针域。数据域用来存放节点的数据，指针域用来存放后继节点的地址。此外，单向链表还需要一个指向表的第一个节点的指针。最后一个节点的指针为空。 2、双向链表：在单向链表的每个节点中在增加一个指向前驱节点的指针域就构成双向链表。这样，双链表的每个节点有三个域:数据域、左链域、和右链域。其中左链域用来链接前驱节点，右链域用来链接后继节点。 3、循环链表：表示方法和单向链表相同，只是最后一个节点的指针域不是空，而是指向第一个节点。 三、计算分析题 1 . 说明二维图形变换矩阵的一般表达式T= 各部分的具体含义；写出相对于任意直线Ax+By+C=0的对称变换的分析操作步骤，并且列出其齐次组合变换矩阵。 解答：一、变换矩阵可以分成四部分 1）2*2矩阵可以实现图形的比例、对称、错切、旋转等基本操作 2）1*2矩阵[ l m]可以实现图形的平移基本操作 3)2*1矩阵可以实现图形的透视变换 4）1*1矩阵[s]可实现图形的全比例变换 二、任意直线Ax+By+C=0的对称变换的分析操作步骤 第一步：平移直线，使其通过原点。相应的变换矩阵为Tl1= 第二步：将图形连同任意直线一起绕坐标原点旋转一角度（与X轴夹角为a），使直线与X轴重合。则变换矩阵为： R0+