1、 范文 范例 指导 学习word 版本整理分享 数值分析试题一、 填空题（2 02）1. 设 x=0.231 是精确值 x*=0.229 的近似值，则 x 有 3,1XA2 位有效数字。2. 若 f(x)=x7 x31，则 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 位有效
2、数字。209. 对任意初始向量 X(0)及任意向量 g，线性方程组的迭代公式 x(k+1)=Bx(k)+g(k=0,1,)收敛于方程组的精确解 x*的充分必要条件是 (B)0 。14. 使用迭代计算的步骤为建立迭代函数、 选取初值 、迭代计算。二、判断题（101）1、 若 A 是 n 阶非奇异矩阵，则线性方程组 AX b 一定可以使用高斯消元法求解。( )2、 解非线性方程 f(x)=0 的牛顿迭代法在单根 x*附近是平方收敛的。 ( )3、 若 A 为 n 阶方阵，且其元素满足不等式),.1iaji则解线性方程组 AX b 的高斯塞德尔迭代法一定收敛。 ( )4、 样条插值一种分段插值。 (
3、 )5、 如果插值结点相同，在满足相同插值条件下所有的插值多项式是等价的。 ( )6、 从实际问题的精确解到实际的计算结果间的误差有模型误差、观测误差、截断误差及舍入误差。 ( )7、 解线性方程组的的平方根直接解法适用于任何线性方程组 AX b。 ( )8、 迭代解法的舍入误差估计要从第一步迭代计算的舍入误差开始估计,直到最后一步迭代计算的舍入误差。 ( )9、 数值计算中的总误差如果只考虑截断误差和舍入误差，则误差的最佳分配原则是截断误差舍入误差。 ( )10、插值计算中避免外插是为了减少舍入误差。 ( )三、计算题（510）1、用列主元高斯消元法解线性方程组。2345 x范文 范例 指导
4、 学习word 版本整理分享 解答：（1，5，2）最大元 5 在第二行，交换第一与第二行：4 3xL21=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解答：范文 范例 指导 学习word 版本整理分享
5、做差商表xi F(xi)Fxi,xi+1Fxi.xi+1.xi+2Fxi,xi+1,xi+2,xi+3Fxi,xi+1,xi+2,xi+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、对下面的线性方程组变化为等价的线性方程组，使之应用雅克比迭代法和高斯赛德尔迭代法均收敛，写出变化后的线性方程组及雅克比迭代法和高斯赛德尔迭代法的迭代公式，并简单说明收敛的理由。解答：交换第二和第四个方程，使系数矩阵为严格对角占
6、优：雅克比迭代公式： 84 65321x65 4312 84312x范文 范例 指导 学习word 版本整理分享 计算机数学基础(2)数值分析试题 一、单项选择题(每小题 3 分，共 15 分)1. 已知准确值 x*与其有 t 位有效数字的近似值 x0.0 a1a2an10s(a10)的绝对误差x* x( )(A) 0.510 s1 t (B) 0.510 s t (C) 0.510s1 t (D) 0.510 s t2. 以下矩阵是严格对角占优矩阵的为( )(A) ， (B) 2102 21045(C) (D) 21045 51343. 过(0，1)，(2，4)，(3，1)点的分段线性插值函
7、数 P(x)=( ) (A) (B) 32103xx321032(C) (D) xx 4x4. 等距二点的求导公式是( )(A) (B) )(1)(1kkyhxf )(1)(1kkyhxf(C) (D)(1)(1kkyhxf5. 解常微分方程初值问题的平均形式的改进欧拉法公式是 )(21cpky那么 yp,yc分别为( )范文 范例 指导 学习word 版本整理分享 (A) (B) ),(1kkcpyxhfy),(1pkkcpyxhfy(C) (D) ),(pkkcpf ),(1pkkcpf二、填空题(每小题 3 分，共 15 分)6. 设近似值 x1,x2满足 (x1)=0.05， (x2)
8、=0.005，那么 (x1x2)= 7. 三次样条函数 S(x)满足： S(x)在区间 a,b内二阶连续可导， S(xk)=yk(已知)，k=0,1,2,n，且满足 S(x)在每个子区间 xk,xk+1上是 8. 牛顿科茨求积公式 ，则 .nkbafAf0)(dnkA09. 解方程 f(x)=0 的简单迭代法的迭代函数( x)满足在有根区间内 ，则在有根区间内任意取一点作为初始值，迭代解都收敛10. 解常微分方程初值问题的改进欧拉法预报校正公式是预报值： ，校正值： yk+1= ),(1kkyxhfy三、计算题(每小题 15 分，共 60 分)11. 用简单迭代法求线性方程组361264081
9、xx的 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)和二阶均差 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 kkxx
10、2152x1= 10.727 325x2= 10.723 872.107.0x3= 10.723 83.58.1x*10.723 8四、证明题(本题 10 分)15. 在子区间 xk+1,xk上，对微分方程两边关于 x 积分，得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范文 范例
11、指导 学习word 版本整理分享 （2)对于方程组 ，Jacobi 迭代法的迭代矩阵是 。3410522x JB05.2（3) 的相对误差约是 的相对误差的 倍。3*x*1（4）求方程 根的牛顿迭代公式是 。)(f )(1nnxfx（5）设 ，则差商 1 。13x3,20f（6）设 矩阵 G 的特征值是 ，则矩阵 G 的谱半径 。nn, )(ini1ma（7）已知 ，则条件数 9 102A)(ACod（8）为了提高数值计算精度，当正数 充分大时,应将 改写为x)1ln(2x。)ln(2x（9） 个求积节点的插值型求积公式的代数精确度至少为 次。（10）拟合三点 ， ， 的水平直线是 。)(,1
12、f)(,2xf)(,3xf )(31iixfy二、（10 分）证明：方程组 使用 Jacobi 迭代法求解不收敛性。1231x证明：Jacobi 迭代法的迭代矩阵为05.1JB的特征多项式为J)25.1(5.0.1.)det( jBI的特征值为 ， ， ，故 1，因而迭代法不J1i2i.325.)(JB收敛性。三、（10 分）定义内积 10)(),(dxgff试在 中寻求对于 的最佳平方逼近元素 。xSpanH,11x)(xp范文 范例 指导 学习word 版本整理分享 解： ， ，1)(0xx)(， ， ，,00d21,101d31),(102dx， 。32),(100xf5),(101xf
13、法方程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 分) 依据如下函数值表范文 范例 指导 学习word 版本整理分享 x0 1 2 4)(f1 9 23 3建立不超过三次
14、的 Lagrange 插值多项式，用它计算 ，并在假设 下，).(f 1)(4xf估计计算误差。解:先计算插值基函数 14781)40(2)1() 230 xxxll )()() 231 xxxl 232 451)42(1)0()l 18)()4() 233所求 Lagrange 插值多项式为从而12451)(3)(2)(9)()( 310303 xxlxllxllxfLii。683.25.2.3f据误差公式 及假设 得误差)()(!4)()( 32103 xxfxR 1)(4xf估计： 0396.54.!1)4.(.)2.(.!4)()(3 fx六. (10 分) 用矩阵的直接三角分解法解方
15、程组 713 014242x解 设 4322432413 01012 ulll范文 范例 指导 学习word 版本整理分享 由矩阵乘法可求出 和ijuijl 10211432413lll 204322u解下三角方程组 713501242y有 ， ， ， 。再解上三角方程组51y326y44635210x得原方程组的解为 ， ， ， 。 1x23x4七. (10 分) 试用 Simpson 公式计算积分 dex21的近似值, 并估计截断误差。解：0263.)4(62215.21 edxexf 15678)4( )34.98(max)4)(21f截断误差为06.)(80)(42152xfRx八.
16、(10 分) 用 Newton 法求方程 在区间 内的根, 要求ln)2(范文 范例 指导 学习word 版本整理分享 。810kx解：此方程在区间 内只有一个根 ，而且在区间（2，4）内。设) ,2(sln)(xf则 ， xf1)(21Newton 法迭代公式为， 1)ln(12ln1 kkkxx ,10取 ，得 。 304693.s九. (10 分) 给定数表 x-1 0 1 2)(f10 14 16 15x1 0.1求次数不高于 5 的多项式 ，使其满足条件)(5H2 ,0 ),()(315ixfii其中 。,1ixi3 ,20解：先建立满足条件， )()3ixfp3,210的三次插值多项式 。采用 Newton 插值多项式)(3xp+)(,),() 1021001003 xfffxp )(32x1)6)1)(410xx3269范文 范例 指导 学习word 版本整理分享 再设 ，由)2(1)()()(35 xxbaxpH1.0)()(635bapH得 60178ba解得 ， 。 36059a1b故所求的插值多项式)2(1)5916(306194)( 225 xxxH
