年级________；层次________；专业________；姓名________
复习资料，仅供参考，补充整理打印，试后上交
储管显示器 、 光栅显示器 。
6. 采用计算机对工程手册的数据处理中，对设计资料的处理方法有 程序化 以及 数据库数据文件存储 两种。
7. 数据的物理结构也称存储结构，是数据结构在计算机中的映像。计算机中存储结构保留着数据的两个信息，具体说有 存储元素本身信息 和 直接后继或者直接前驱的存储位置 两种。数据结构结点信息包括两种域： 数据域 和 指针域 。
8. 树的逻辑结构中，最高层的父节点称为 根节点 ；最下层的子节点称为 叶节点 ；各节点之间连线称为 树枝 。二叉树遍历方法中前序遍历的顺序是 先根节点 、 再左子树 、 后右子树 。
9. 信息在计算机中存储与管理方式一般分为两种：文件系统和 数据库系统 ，其中文件系统几种常用文件组织形式有： 顺序文件 、 随机文件 。
10. 众多的消隐算法可以被分成两大类，即 物空间算法 和 像空间算法 。
二、简答题
1 ．简述最小二乘法拟合曲线的基本思想。
解答：在科学实验数据处理中，往往要根据一组给定的实验数据
，求出自变量x与因变量y的函数关系
，
这是为待定参数，由于观测数据总有误差，且待定参数ai的数量比给定数据点的数量少(即n＜m)，因此它不同于插值问题.这类问题不要求
通过点
，而只要求在给定点
上的误差
的平方和
这里据要求
，
使
最小.当
(5.8.1)
时，即
是线性无关的函数族，假定在以及对应的一组权
最小，其中
上给出一组数为权系数，
，这里
年级________；层次________；专业________；姓名________
复习资料，仅供参考，补充整理打印，试后上交
(5.8.2)
这就是最小二乘逼近，得到的拟合曲线为y=s(x)，这种方法称为曲线拟合的最小二乘法.
2．工程数据库系统的主要特点是什么？ 解答：1、数据类型复杂 2、面向复杂工程对象 3、动态变化的数据类型 4、数据管理的实时性
3. 简述基于编码的求交算法的编码规则。
年级________；层次________；专业________；姓名________
复习资料，仅供参考，补充整理打印，试后上交
解答：每一线段或者整个为与窗口的内部，或则被窗口分割而其中的一部分能很快被舍弃。该算法分成两步：
第一步：确定线段是否整个位于窗口内，若不是，则确定该线段是否整个位于窗口外，若是则舍弃。
第二步：如果第一步的判断均不成立，那么通过窗口边界所在的直线将线段分成两部分，再对每部分进行第一步的测试。 4为代码的意义：（从右到左）
第一位： 端点在窗口左边界的左侧则为1，否则为0 第二位：端点在窗口的右边界的右侧为1，否则为0 第三位：端点在窗口的下边界的下侧为1，否则为0 第四位：端点在窗口的上边界的上侧为1，否则为0.
4．简述在CAD工程设计中，对于设计数据的一元列表函数的插值处理方法。 解答：1、分段线性插值法，即用直线段插值 2、分段抛物线插值法，或者叫二次插值法 3、拉格朗日插值法
三、计算分析题
17. 用图示与矩阵的形式写出由图形1到图形2的变换过程。要求给出每一步变换
的图示及相应变换矩阵，并给出总变换过程的组合矩阵（写成相乘形式即可，不必求最终结果）。缩放因子为s。
图1
图2
年级________；层次________；专业________；姓名________
复习资料，仅供参考，补充整理打印，试后上交
解答：步骤为： 1、逆时针旋转90°
?010?? ?100变换矩阵为：R=?????001??
2、沿轴对称
??100?? 010其转换矩阵为M=?????001??
3、其 4、缩放
平移
?100?? 010变换矩阵为：T=?????TxTy1??
年级________；层次________；专业________；姓名________
复习资料，仅供参考，补充整理打印，试后上交
?Sx00?? 0Sy0其变换矩阵为：S=?????001??
组
合
矩
?010?U=R*M*T*S=???100????10*01?001???????00
阵
0??100?*?01???1???TxTy
0??Sx0?*?1???0???0为
：
00?Sy0?01? ??
