计算机铺助设计复习试题课（往年的题).pptVIP

习题课 考 试 题 型 一、填空题（每空1分，共15分） 二、插值运算（线性插值、抛物线插值）（共16分） 三、简答题（每题7分，共20分） 四、二叉树的遍历 （前序、中序、后序遍历）（18分） 五、写出平面图形发生变换相对应的变换矩阵及结果 （16分） 六、综合分析题（共15分） xi -1 0 1 y i= 3 xi 0.3333 1 3 1. 已知函数表如下： （1）利用线性插值计算30.3的近似值？ （2）利用抛物线插值计算30.3的近似值？ 2. 有一组实验数据如表所示，它有7个点现要求用二次多项式拟合： 点号 1 2 3 4 5 6 7 X y -3 10 -2 6 -1 3 0 1 1 0 2 0.5 3 1 A B C D E F G 3. 求下列树的度数和深度;将该树转换成二叉树；分别写出先根遍历、中根遍历、后根遍历的结果。 4.建立数组(9, 20, 31, 13，26，7，12，50)的二叉排序树；中根遍历该二叉排序树。 5.（1）写出下列图形对45度线的镜像变换结果。 （2）写出下列图形绕坐标原点顺时针旋转30度角后的结果。 O X Y 原始位置 4 7 6 7 5 6 6、写出下面平面图形 ①绕原点的逆时针旋转45o的变化矩阵及其结果。 ②对－45o 线对称的变换矩阵及其结果。 ③绕A点逆时针旋转90°的基本变换矩阵及结果。 A（1，1） C（2，2） B（1，2） D（2，1） x y o 7.已知三角形ABC顶点的坐标A（1，1）, B（3，1） ,C（3，3） 求：该三角形对直线y+x-2=0作对称变换后各顶点的坐标值？ （要求写出推导过程） A（1，1） C（3，3） B（3，1） x y 0 8.读懂下列文件名为pm.LSP的AutoLISP程序，绘制该程序的执行结果（示意图即可） ( setq p0 (getpoint \n 输入轴的定位点：）） ( setq l (getdist p0 \n 输入轴长：）) ( setq d (getdist p0 \n 输入轴径：）) (setq p1 (polar p0 (* 0.5 pi) (* 0.5 d) ) p4 (polar p0 (* －0.5 pi) (* 0.5 d) ) p2 (polar p1 pi l) p3 (polar p4 pi l) p5 (polar p0 pi l ) pr (polar p0 0 5) pl (polar p0 pi (+ 5 l) ) 　(command linetype s center );画中心线 　(command lweight 0 ) 　(command line pl pr ) 　(command linetype s bylayer );画边框 　(command lweight 0.6 ) 　(command line p1 p2 p3 p4 c) (command CIRCLE p0 (/ 2 d)) (command CIRCLE p5 (/ 2 d)) (defun c: pm (/p0 p1 p2 p3 p4 p5 pr pl l d ) ) 谢 谢！ 放映结束 感谢各位的批评指导！ 让我们共同进步