机械CAD1.docVIP

江　南　大　学　考　试　卷　专　用　纸 2 《 机械CAD 》期末考试卷 （A、B） 使用专业、班级　 　　　 学号　 　　　　　 姓名　 　　　　　　　l　　 题　数 一 二 三 四 五 六 七 八 总　　分 得　分 一、填空题〖每空1分，共计20分〗 CAD/CAM技术从产生到现在，经历了形成 、发展、 和 等阶段。 CAD/CAM系统的基本功能有：图形显示功能、输入输出功能、 功能和 功能。 CAD/CAM系统的主要任务是： 几何造型 、计算分析、 工程绘图 、 结构分析 、优化设计、计算机辅助工艺规程设计、NC自动编程、模拟仿真 和工程数据管理。 CAD/CAM应用软件可以分成以下几类：检索型、自动型、 和 。 选择CAD/CAM系统的软件时应考虑软件的 性价比、与硬件的匹配、 二次开发能力与环境 、 开放性 和软件商的综合能力。 数据的逻辑结构有 线性结构 和 非线性结构 。 7. 常见的非线性数据结构有树与二叉树、 网状结构 和 图 。 8．常见的文件组织方法 、 和直接存取文件。 9. 查找文件时可采用顺序查找法 折半查找法 和 分块查找法 。 10. 计算机绘图方法有轮廓线法 、 参数化法 、图元拼合法、尺寸驱动法和 三维实体投影法 。 二、写出三维图形几何变换的齐次变换矩阵，并对其中子矩阵的功能加以简要说明。 〖计10分〗 [a b c] [d e f]产生比例、对称、错切、和旋转变换； [h i j] [l m n]产生平移变换； [p] [q]产生透视变换； [r] [s]产生全比例变换。 三、试推导用于插值法的拉格朗日插值多项式及其推导过程。〖计10分〗 四、根据图示数据结构，指出该树结构的根、深度、度和树叶。并写出该树的后序遍历。〖计10分〗 五、求四边形ABCD对直线2x+y=2的镜像。A、B、C、D四点的坐标分别为（1 ，2），（3 ，2），（3 ，6），（2 ，5）。（要求写出各步的变换矩阵、中间和最终计算结果） 〖计15分〗 六、对关键字序列(9，7，18，3，4，10，8)进行冒泡排序。（要求有各步插入排序）。 〖计10分〗 七、写出由三维图生成左视图的几何变换过程及各步的变换矩阵，算出总的变换矩阵。 〖计15分〗 八、有二维图形相对于点（-5 ，8）在X方向上缩小一半，在Y方向上放大一倍，写出复合变换矩阵。（要求有各步的变换矩阵） 〖计10分〗 考试形式开卷（ ）、闭卷（√），在选项上打（√） 开课教研室　 现代设计 命题教师　 命题时间　 使用学期　 总张数　 教研室主任审核签字 　 d