《计算机铺助设计复习题课(往年的题).ppt》由会员分享，可在线阅读，更多相关《计算机铺助设计复习题课(往年的题).ppt（9页珍藏版）》请在三一办公上搜索。
1、习题课,考 试 题 型,一、填空题（每空1分，共15分）二、插值运算（线性插值、抛物线插值）（共16分）三、简答题（每题7分，共20分）四、二叉树的遍历（前序、中序、后序遍历）（18分）五、写出平面图形发生变换相对应的变换矩阵及结果（16分）六、综合分析题（共15分）,1.已知函数表如下：,（1）利用线性插值计算30.3的近似值？（2）利用抛物线插值计算30.3的近似值？,2.有一组实验数据如表所示，它有7个点现要求用二次多项式拟合：,3.求下列树的度数和深度;将该树转换成二叉树；分别写出先根遍历、中根遍历、后根遍历的结果。,4.建立数组(9,20,31,13，26，7，12，50)的二叉排序
2、树；中根遍历该二叉排序树。,5.（1）写出下列图形对45度线的镜像变换结果。（2）写出下列图形绕坐标原点顺时针旋转30度角后的结果。,6、写出下面平面图形绕原点的逆时针旋转45o的变化矩阵及其结果。对45o 线对称的变换矩阵及其结果。绕A点逆时针旋转90的基本变换矩阵及结果。,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(ge
3、tpoint 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),),
