资源描述
习题课,考试题型,一、填空题(每空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),),
展开阅读全文