1、1数值分析试题一、 填空题（2 02）1. 设 x=0.231 是精确值 x*=0.229 的近似值，则 x 有 3,1XA2 位有效数字。2. 若 f(x)=x7x 31，则 f20,21,22,23,24,25,26,27= 1 ， f20,21,22,23,24,25,26,27,28= 0 。3. 设，A _5 _，X _ 3_，AX _15_ _。4. 非线性方程 f(x)=0 的迭代函数 x=(x)在有解区间满足 |(x)| 1 ，计算时不会放大 f(xi)的误差。8. 要使 的近似值的相对误差小于 0.1%，至少要取 4 位有效数字。209. 对任意初始向量 X(0)及任意向量
2、g，线性方程组的迭代公式 x(k+1)=Bx(k)+g(k=0,1,)收敛于方程组的精确解 x*的充分必要条件是 (B)0 。14. 使用迭代计算的步骤为建立迭代函数、 选取初值 、迭代计算。二、判断题（101）1、 若 A 是 n 阶非奇异矩阵，则线性方程组 AXb 一定可以使用高斯消元法求解。( )2、 解非线性方程 f(x)=0 的牛顿迭代法在单根 x*附近是平方收敛的。 ( )3、 若 A 为 n 阶方阵，且其元素满足不等式),. 1iaji则解线性方程组 AXb 的高斯塞德尔迭代法一定收敛。 ( )4、 样条插值一种分段插值。 ( )5、 如果插值结点相同，在满足相同插值条件下所有的
3、插值多项式是等价的。 ( )6、 从实际问题的精确解到实际的计算结果间的误差有模型误差、观测误差、截断误差及舍入误差。 ( )7、 解线性方程组的的平方根直接解法适用于任何线性方程组 AXb。 ( )8、 迭代解法的舍入误差估计要从第一步迭代计算的舍入误差开始估计,直到最后一步迭代计算的舍入误差。 ( )9、 数值计算中的总误差如果只考虑截断误差和舍入误差，则误差的最佳分配原则是截断误差舍入误差。 ( )10、插值计算中避免外插是为了减少舍入误差。 ( )三、计算题（510）1、用列主元高斯消元法解线性方程组。234 x3解答：（1，5，2）最大元 5 在第二行，交换第一与第二行：4 3xL2
4、1=1/5=0.2,l31=2/5=0.4 方程化为： 8.15206.3（-0.2,2.6）最大元在第三行，交换第二与第三行：. 4.32xL32=-0.2/2.6=-0.076923,方程化为： 86.0. 153回代得： . 92x2、用牛顿埃尔米特插值法求满足下列表中插值条件的四次插值多项式 P4(x)，并写出其截断误差的表达式(设 f(x)在插值区间上具有直到五阶连续导数)。xi 0 1 2f(xi) 1 -1 3f (xi) 1 5解答：4做差商表xi F(xi) Fxi,xi+1 Fxi.xi+1.xi+2 Fxi,xi+1,xi+2,xi+3 Fxi,xi+1,xi+2,xi+
5、3,xi+40 11 -1 -21 -1 1 32 3 4 3 02 3 5 1 -2 -1P4(x)=1-2x-3x(x-1)-x(x-1)(x-1)(x-2)R4(x)=f(5)()/5!x(x-1)(x-1)(x-2)(x-2)3、对下面的线性方程组变化为等价的线性方程组，使之应用雅克比迭代法和高斯赛德尔迭代法均收敛，写出变化后的线性方程组及雅克比迭代法和高斯赛德尔迭代法的迭代公式，并简单说明收敛的理由。解答：交换第二和第四个方程，使系数矩阵为严格对角占优：雅克比迭代公式： 84 6321x65 4312 84312x5计算机数学基础(2)数值分析试题 一、单项选择题(每小题 3 分，共
6、 15 分)1. 已知准确值 x*与其有 t 位有效数字的近似值 x0.0a 1a2an10s(a10)的绝对误差x *x( )(A) 0.510 s1t (B) 0.510 st (C) 0.510s1t (D) 0.510 st2. 以下矩阵是严格对角占优矩阵的为( )(A) ， (B) 2102 21045(C) (D) 21045 51343. 过(0，1) ，(2，4)，(3，1)点的分段线性插值函数 P(x)=( ) (A) (B) 32103xx321032(C) (D) xx 4x4. 等距二点的求导公式是( )(A) (B) )(1)(1kkyhxf )(1)(1kkyhxf
7、(C) (D)(1)(1kkyhxf5. 解常微分方程初值问题的平均形式的改进欧拉法公式是 )(21cpky那么 yp,yc 分别为( )(A) (B) ,(1kkcyxhf),(1pkkcpyxhfy6(C) (D) ),(pkkcpyxfy),(1pkkcpyxhfy二、填空题(每小题 3 分，共 15 分)6. 设近似值 x1,x2 满足 (x1)=0.05， (x2)=0.005，那么 (x1x2)= 7. 三次样条函数 S(x)满足：S(x)在区间 a,b内二阶连续可导，S( xk)=yk(已知)，k=0,1,2,n，且满足 S(x)在每个子区间x k,xk+1上是 8. 牛顿科茨求
8、积公式 ，则 .nkkbaxfAf0)(d)(nkA09. 解方程 f(x)=0 的简单迭代法的迭代函数(x)满足在有根区间内 ，则在有根区间内任意取一点作为初始值，迭代解都收敛10. 解常微分方程初值问题的改进欧拉法预报校正公式是预报值： ，校正值：y k+1= ),(1kkhfy三、计算题(每小题 15 分，共 60 分)11. 用简单迭代法求线性方程组361264081xx的 X(3)取初始值 (0,0,0)T，计算过程保留 4 位小数12. 已知函数值 f(0)=6，f(1)=10，f (3)=46，f (4)=82，f(6)=212，求函数的四阶均差 f(0,1,3,4,6)和二阶均
9、差 f(4，1，3)13.将积分区间 8 等分，用梯形求积公式计算定积分 ，计算过程保留 4 位小数312dx14. 用牛顿法求 的近似值，取 x=10 或 11 为初始值，计算过程保留 4 位小数5四、证明题(本题 10 分)15. 证明求常微分方程初值问题0)(,yxf在等距节点 a=x00取 x0=11有迭代公式xk+1=xk = (k=0,1,2,)(kf kkxx2152x1= 10.727 325x2= 10.723 872.107.0x3= 10.723 83.58.1x*10.723 8四、证明题(本题 10 分)15. 在子区间x k+1,xk上，对微分方程两边关于 x 积分
10、，得y(xk+1)y (xk)= 1d)(,xyf用求积梯形公式，有y(xk+1)y (xk)= )(,)(,21kkkxyffh将 y(xk),y(xk+1)用 yk,yk+1 替代，得到y(xk+1)yk+1=yk+ f(xk,yk)+f(xk+1,yk+1)(k=0,1,2,n1) 数值分析期末试题一、填空题（ 分）201（1)设 ，则 _13_。835AA（2)对于方程组 ，Jacobi 迭代法的迭代矩阵是 。341022x JB05.29（3) 的相对误差约是 的相对误差的 倍。3*x*x31（4）求方程 根的牛顿迭代公式是 。)(f )(1nnxfx（5）设 ，则差商 1 。13x
11、3,20f（6）设 矩阵 G 的特征值是 ，则矩阵 G 的谱半径 。nn,1 )(ini1max（7）已知 ，则条件数 9 102A)(ACod（8）为了提高数值计算精度，当正数 充分大时,应将 改写为x)1ln(2x。)ln(2x（9） 个求积节点的插值型求积公式的代数精确度至少为 次。（10）拟合三点 ， ， 的水平直线是 。)(,1f)(,2xf)(,3xf )(31iixfy二、（10 分）证明：方程组 使用 Jacobi 迭代法求解不收敛性。1231x证明：Jacobi 迭代法的迭代矩阵为05.1.JB的特征多项式为J)25.1(5.0.1.)det( jBI的特征值为 ， ， ，故
12、 1，因而迭代法不J1i2i.325.)(JB收敛性。三、（10 分）定义内积 10)(),(dxgff试在 中寻求对于 的最佳平方逼近元素 。xSpanH,11x)(xp解： ， ，)(0)(10， ， ，1),(00dx21),(10xd31),(102dx， 。32),(100f 5),(101f法方程523120c解得 ， 。所求的最佳平方逼近元素为540c1，xxp1524)(10四、（10 分）给定数据表x -2 -1 0 1 2y -0.1 0.1 0.4 0.9 1.6试用三次多项式以最小二乘法拟合所给数据。解: 3210)(xcxcy， 84211084A1304015ATTTy).,72.9(法方程yAcT的解为 ， ， ， 4086.c39167.1c0857.2083.3得到三次多项式 32.4.0)( xxxy 误差平方和为 19.3五. (10 分) 依据如下函数值表 x0 1 2 4
