《 机械CAD 》课程大作业

2011 ─ 2012 学年 第 2 学期
《 机械CAD 》课程大作业
注意：1、 大作业共 3 页 2、时间： 90 分钟 3、适用专业： 机械 4、班级、学号、姓名必须写在指定地方 一、填空题 (每空2 分，共 30分)
1、 技术是指利用电子计算机辅助设计人员处理设计过程中的数字、字符和图形等数据；
2、 由于树的逻辑结构为非线性的，所以只能采用 存 储结构，可采用 或者 两种方式确定树的结点。

3、世界坐标系（WC ）是一个符合 的直角坐标系，观察坐标系（VC ）是一个符合 的直角坐标系。

4、链表的结点由 和 组成；
5、线、面的隐藏算法可分为 和 两大类。

6、20世纪90年代以来，CAD 技术主要朝着 化、 化、 化和 化的方向发展。

7、三维几何造型系统的三种模型代表了形体在计算机内三 种不同的存储方式，它们分别是线框模型、表面模型和 。

二、简答题 (每小题 10 分，共 40 分) 1、简述数据线图的程序处理方法。

2、写出三维图形基本变换矩阵，指出产生比例、对称、错切、旋转、平移等基本变化各子矩阵块。

3、简述单向链表中的插入i 节点的操作步骤。

4、写出绕X 轴旋转45°三维旋转矩阵。

5、列出三种直线段的裁剪算法，并简述中点分割裁剪算法的基本思想。

6、何谓图形参数化？何谓参数化设计？ 7、简述CAM 的概念、功能与作用。

三、建立数组（12，36，48，8，11，23，5，62）的二叉排序树，并写出其中序遍历结果。

(15 分)
班 级
学号
姓 名
密
封
线
四、写出下面平面图形绕A点旋转90°的基本变换矩阵及结果Y
O X。