资源描述
习题课,考试题型,一、填空题（每空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)的二叉排序树；中根遍历该二叉排序树。,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程序，绘制该程序的执行结果（示意图即可）,(setqp0(getpointn输入轴的定位点：）(setql(getdistp0n输入轴长：）)(setqd(getdistp0n输入轴径：）)(setqp1(polarp0(*0.5pi)(*0.5d)p4(polarp0(*0.5pi)(*0.5d)p2(polarp1pil)p3(polarp4pil)p5(polarp0pil)pr(polarp005)pl(polarp0pi(+5l)(commandlinetypescenter);画中心线(commandlweight0)(commandlineplpr)(commandlinetypesbylayer);画边框(commandlweight0.6)(commandlinep1p2p3p4c)(commandCIRCLEp0(/2d)(commandCIRCLEp5(/2d),(defunc:pm(/p0p1p2p3p4p5prplld),),
展开阅读全文