12《CAD、AM》技术复习提纲 2.docVIP

《CAD/CAM》技术复习纲要 第一章： 了解CAD、CAPP、CAM的定义，CAD/CAM基本功能、主要任务（关键技术）。 第二章： CAD/CAM系统由哪几部分组成，常用硬件有哪些？CAD/CAM系统如何安排布局形式？各有什么特点？ CAD/CAM系统的选择原则？ 第三章： 数据结构的概念，常用数据的逻辑结构和物理结构的类型、特点，常见的数据结构有哪些？线性存储和链接存储各有什么优缺点？ 数与二叉树的概念，树的度、树的深度、根结点、叶结点、结点的度等概念，一般树如何转化为二叉树、如何遍历二叉树？如何构造二叉排序树？二叉树如何转换为一般树？ 文件的查找（顺序查找、折半查找、分块查找）的算法；文件的排序（选择排序、冒泡排序、插入排序）的算法。 第四章： 图形生成（直线、圆）的基本方法（数值微分法、中点画线法）的原理。 窗口和视区的匹配？图形裁减算法（编码法）的基本原理？如何判断一个点在区域内外？剖面线生产算法？ 二（三）维图形变换的变换矩阵（比例变换、平移变换、旋转变换、对称变换、错切变换）有什么特点，如何实现复合变换？三面投影变换（三视图、轴测图、透视图）是如何得到的？ 第五章： 线框建模、表面建模、实体建模各有什么特点，分别适用在什么场合？常用的基本体素有哪些？ 实体建模在计算机内部有哪几种表示方法？如何用CSG法构造三维实体？边界表示法与构造立体几何法相比各有什么优缺点？ 曲线建模中，如何构造内插三次样条曲线（不超过3点）、三次贝赛尔曲线？ 习题集 1．试比较分析三维实体建模中，边界表示法（B－Rep）和构造立体几何法（CSG）的优缺点。 2．计算机绘图中是如何产生三视图的?简述其变换过程，写出变化矩阵。（坐标系可自己设定） 3．请写出在光栅扫描显示器上生成直线（或圆弧）的一种算法。 4.下图所示，要求只显示窗口内的线段，而对窗口外的部分不可见，则必须对线段进行裁减，请写出一种裁减算法。 5. 推导下图所示的三角形ABC绕A点顺时针旋转90°的变换矩阵，求出变换后各点的坐标。 6．设已有立（长）方体、圆柱体、圆锥体等体素可以利用，试用构造立体几何法（CSG）表示下面所示的实体生成过程。 7. 简略画出o－xy平面内4点（0，0）、(1，1)、(2，1)、(3，0)确定的贝赛尔(Bezier)曲线（要求写出贝赛尔曲线的函数表达式）。 8. 简略画出o－xy平面内3点（0，0）、(1，1)、（2，0）确定的内插三次样条曲线，已知起始点的导数为（－1，0），终点的导数为（1，1），要求写出内插三次样条曲线的函数表达式。 9. 可在冒泡排序、选择排序、插入排序中任意选择一种排序方法，写出该种排序的基本思想（算法），并用该方法对关键字序列（6，7，20，9，4，10，8）进行排序，要求写出每趟排序结束时的状态。 10. 请问下图中的树的根结点、叶结点分别有哪些？该树的度和深度分别为多少？把图中的树转化为二叉树，并对转化后的二叉树进行中序遍历，写出其遍历结果。 11. 线线性表（A1、A2、A3、……An）的物理状态如下图所示，现要在A1、A2之间插入一个数据元素B，B的存储地址为x，请写出插入后的物理状态；若要删除A3，请写出删除后的物理状态。 存储地址 信息字段 指针字段 1 A3 3 2 A1 n 3 A4 i x B — i A5 n-1 An 0 n A2 1 12.将顶点为（0，0）、（0，1）、（1，1）、（1，0）的单位正方形变换为顶点（a，b）、（c，b+h）（c，d+h）、（a，d）的平行四边形，其中，ca，db。试推导其变换矩阵。 13.做直线的镜象变换矩阵。 14.对以下数列（17,5,7,9,20,22,11,3,8,14）构造一个二叉排序树，并对其中序遍历，写出遍历结果。 to correcting misunderstandings advocate good cadre style. 2, to carry out the double of human activities. Bangkun will implement on the in-depth development of the grassroots, the people to worry, notification on the normalization of promoting harmony activities, making the double work innovation system, the demands of the masses reflect back channels,