数值分析试题及答案

1、数值分析试题一、填空题（ 2 0 ×2）322 设x 是精确值x的近似值，则 x 有位1.=*=2A1, X23有效数字。2.若 f ( x)= x7 x3 1 ， 则 f 2 0,2 1,2 2,2 3,2 4,2 5,2 6 ,2 7= 1，f 2 0,2 1 ,2 2,2 3 ,2 4,2 5,2 6,2 7,2 8=0。3. 设， A _5 _ ， X _ 3_ ，AX _15_ _ 。4.非线性方程 f ( x)=0 的迭代函数 x= ( x) 在有解区间满足|( x)| <1，则使用该迭代函数的迭代解法一定是局部收敛的。a b上的三次样条插值函数S x在 a b上具

2、有直到2阶的连续导数。5. 区间,( ) , 6. 当插值节点为等距分布时， 若所求节点靠近首节点， 应该选用等距节点下牛顿差商公式的前插公式，若所求节点靠近尾节点， 应该选用等距节点下牛顿差商公式的后插公式；如果要估计结果的舍入误差，应该选用插值公式中的拉格朗日插值公式。7.拉格朗日插值公式中 f ( xi ) 的系数 ai ( x) 的特点是：na i ( x )1；所以i 0当系数 ai ( x) 满足ai ( x)>1，计算时不会放大 f ( xi ) 的误差。8.要使20 的近似值的相对误差小于 %，至少要取 4位有效数字。9. 对任意初始向量 X(0) 及任意向量 g，线性方

3、程组的迭代公式 x( k+1) =Bx( k) +g( k=0,1, ) 收敛于方程组的精确解 x* 的充分必要条件是(B)<1。10.由下列数据所确定的插值多项式的次数最高是5。x012y fx)-2-12=(11.牛顿下山法的下山条件为|f(xn+1)|<|f(xn)|。12.线性方程组的松弛迭代法是通过逐渐减少残差r i(i=0,1,n来实现的，其中的残,)差 r i ii11i22-in n)/aii，in。(b-ax-ax-a x(=0,1, , )13. 在非线性方程 f ( x)=0 使用各种切线法迭代求解时， 若在迭代区间存在唯一解， 且 f ( x) 的 二 阶

4、导 数 不 变 号 ， 则 初 始 点 x0 的 选 取 依 据 为f(x0)f”(x0)>0。14. 使用迭代计算的步骤为建立迭代函数、选取初值、迭代计算。二、判断题（ 10× 1）1、 若 A 是 n 阶非奇异矩阵，则线性方程组 AXb 一定可以使用高斯消元法求解。 (× )2、 解 非 线 性 方 程f ( x)=0的 牛 顿 迭 代 法 在 单 根x* 附 近 是 平 方 收 敛 的 。()3、 若 A 为 n 阶方阵，且其元素满足不等式则解线性方程组AXb 的高斯塞德尔迭代法一定收敛。(× )4、 样条插值一种分段插值。()5、 如果插值结点相同，

5、 在满足相同插值条件下所有的插值多项式是等价的。()6、 从实际问题的精确解到实际的计算结果间的误差有模型误差、观测误差、截断误差及舍入误差。()7、 解线性方程组的的平方根直接解法适用于任何线性方程组AXb。(× )8、 迭代解法的舍入误差估计要从第一步迭代计算的舍入误差开始估计, 直到最后一步迭代计算的舍入误差。(× )9、 数值计算中的总误差如果只考虑截断误差和舍入误差，则误差的最佳分配原则是截断误差舍入误差。()10、插值计算中避免外插是为了减少舍入误差。(× )三、计算题（5×10）1、用列主元高斯消元法解线性方程组。解答：（ 1， 5， 2）

6、最大元 5 在第二行，交换第一与第二行：L21=1/5=,l 31=2/5= 方程化为：（ , ）最大元在第三行，交换第二与第三行：L32=, 方程化为：回代得：x13.00005x25.99999x31.000102、用牛顿埃尔米特插值法求满足下列表中插值条件的四次插值多项式P4( x) ，并写出其截断误差的表达式 (设 f ( x) 在插值区间上具有直到五阶连续导数 ) 。xi012f ( xi )1-13f( xi )15解答：做差商表xiF(xiFxi,xi+F+2Fxi,xi+1,xi+2,xFxi,xi+1,xi+2,xi+3,)1i+3xi+4011-1-21-113234302

7、351-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、对下面的线性方程组变化为等价的线性方程组，使之应用雅克比迭代法和高斯赛德尔迭代法均收敛，写出变化后的线性方程组及雅克比迭代法和高斯赛德尔迭代法的迭代公式，并简单说明收敛的理由。解答：交换第二和第四个方程，使系数矩阵为严格对角占优：2 xx式：x41雅克比1迭代公2x13x2x 33x 24 x3x 48x 1x 35x46计算机数学基础 (2) 数值分析试题一、单项选择题 ( 每小题 3 分，共 15 分 )1.已知准确值x*与其有t位

8、有效数字的近似值x n× 10s(10) 的绝对误差aax* x ( )(A)× 10 s 1 t(B)× 10 s t(C)×10s 1 t(D) × 10s t2.以下矩阵是严格对角占优矩阵的为()21005210(A)1210 ，(B)1410012111410012001252104211(C)1421(D)141021412141001213153. 过 (0 ， 1) ， (2 ， 4) ， (3 ， 1) 点的分段线性插值函数P( x)=()(A)3 x 10 x 2(B)3 x 10 x 2223x102x3(C)3 x10x2

9、(D)23x102x34.等距二点的求导公式是()3x2102x33 x10x22x4 2x3f (xk )(A)f (xk 1 )f (xk )(C)f (xk 1 )1(ykyk 1 )1( ykyk 1 )h1(ykyk 1 )1( yk 1yk )hf ( xk )1 ( yk yk 1 )(B)h1f ( xk 1 )( ykyk 1 )h(D)5. 解常微分方程初值问题的平均形式的改进欧拉法公式是那么 y , yc分别为 () p(A)y pykhf ( xk , yk )ycykhf ( xk 1 , yk )(C)y pykf (xk , yk )ycykf ( xk , y

10、p )ypykhf ( xk 1 , yk )(B)ykhf ( xk , y p )ycypykhf ( xk , yk )(D)ykhf ( xk 1 , y p )yc二、填空题 ( 每小题 3 分，共 15 分 )6.设近似值 x1 , x2 满足 ( x1)= ， ( x2)= ，那么 ( x1x2)=7.三次样条函数 ()满足： () 在区间 , 内二阶连续可导，( k)=yk( 已S xS xa bS x知 ) ， k=0,1,2, n，且满足 S( x) 在每个子区间 xk, xk+1 上是8.bnn.牛顿科茨求积公式f (x)dxAk f ( xk ) ，则Ak ak 0k0

11、9.解 方 程 f ( x)=0的 简 单 迭 代 法 的 迭 代 函 数 ( x) 满 足 在 有 根 区 间内，则在有根区间内任意取一点作为初始值，迭代解都收敛10. 解常微分方程初值问题的改进欧拉法预报校正公式是预报值： yk 1ykhf ( xk , yk ) ，校正值： yk+1=三、计算题 ( 每小题 15 分，共 60 分 )11. 用简单迭代法求线性方程组的 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,

12、3,4,6) 和二阶均差 f (4 ， 1，3) 13. 将积分区间 8 等分，用梯形求积公式计算定积分32 dx ，计算过程保留1 x14 位小数14.用牛顿法求115 的近似值，取x=10 或 11 为初始值，计算过程保留4 位小数四、证明题 ( 本题 10 分 )15. 证明求常微分方程初值问题在等距节点 a=x0<x1<<xn=b 处的数值解近似值的梯形公式为y( xk+1) yk+1=yk+ h f ( xk, yk)+ f ( xk+1, yk+1)2其中 h=xk+1xk( k=0,1,2,n1)计算机数学基础 (2) 数值分析试题答案一、单项选择题 ( 每小题

13、 3 分，共 15 分 )1.A2.B3.A4.B5.D二、填空题 ( 每小题 3 分，共 15 分 )6.x2 + x17. 3次多项式8.b a9.( x) r <1 10.yk+ h f ( xk , yk ) f ( xk 1 , y k 1 ) hf ( xk 1,2yk 1 )三、计算题 ( 每小题 15 分，共 60 分 )11. 写出迭代格式X(0) =(0,0,0)T.得到 X(1) ， 3， 3) T(2)T得到X =，7，0)12. 计算均差列给出f ( xk一阶均二阶均三 阶 均四 阶 均)差差差差061140341814/36483661/2362126529/

14、311/11/155f (0,1,3,4,6)=115f (4, 1, 3)=613. f ( x)=1x2 ,= 20.25分点x0=， x1=， x2=， x3 =， x4 =，x5=，x6=， x7=，h8x8=.函数值： f = 2 ， f = 8 ， f = 8 ， f = 6 ， f = 1 ， f = 2 ， f = 6 ，f = 2 ， f = 3 2( f ( x1 )f ( x2 )f ( x3 )f ( x4 )f ( x5 )f ( x6 )f ( x7 ) (9分 )= 0.25 × 2+ 3+2 × 8+ 8+ 62+ 1+ 2+ 6+ 2)=&

15、#215; 5+2 × 3)= 114. 设 x 为所求，即求 x2 115=0 的正根 f ( x)= x2 115因为 f ( x)=2 x，f ( x)=2 ，f (10) f(10)=(100 115) × 2<0，f (11) f (11)=(121 115) × 2>0 取 x0=11有迭代公式xk+1=xk f ( xk ) = xk xk2115xk115 ( k=0,1,2,)f ( xk )2xk22xkx1=11115 32211x2=10.727 32115 8210.727 3x3=10.723 8115 82210.723

16、8x* 8四、证明题 ( 本题 10 分 )15. 在子区间 xk+1, xk 上，对微分方程两边关于x 积分，得y( xk+1) y( xk)=xk 1f ( x, y(x) dxxk用求积梯形公式，有hy( xk+1) y( xk)= f (xk , y(xk )f ( xk 1 , y( xk 1 )将 y( xk), y( xk+1) 用 yk, yk+1 替代，得到hy( xk+1) yk+1=yk+ f ( xk, yk)+ f ( xk+1, yk+1)( k=0,1,2, n1)数值分析期末试题一、填空题（ 2 1020分）152（ 1)设 A210，则 A_13_。382（

17、2)对于方程组2 x15 x 21迭代法的迭代矩阵是BJ02.510x 14x 2， Jacobi2.5。30（ 3)3 x *的相对误差约是 x * 的相对误差的1 倍。3（ 4）求方程 x f ( x ) 根的牛顿迭代公式是 xn1x nx nf ( x n ) 。1f ' ( x n )（ 5）设 f ( x )x 3x 1 ，则差商 f 0,1,2,31。（ 6）设 nn 矩阵 G 的特征值是 1 , 2 , n ，则矩阵 G的谱半径(G )max i 。1in（ 7）已知 A12 ，则条件数 Cond( A)901（ 8 ）为了提高数值计算精度，当正数x 充分大时 , 应将

18、ln( xx 21)改写为ln( xx 21 )。（ 9） n 个求积节点的插值型求积公式的代数精确度至少为n 1 次。（ 10）拟合三点 ( x1 , f ( x1 ) ， ( x2 , f ( x 2 ) ， ( x3, f ( x 3 ) 的水平直线是 y13f ( xi ) 。3 i 12 x1x 2x31二、（ 10 分）证明：方程组 x1x 2x 31x1x 22 x31使用 Jacobi 迭代法求解不收敛性。证明： Jacobi迭代法的迭代矩阵为B J 的特征多项式为B J 的特征值为10 ，21.25i ，31.25i ，故(B J )1.25 1，因而迭代法不收敛性。三、（

19、10 分）定义内积试在 H1Span 1, x中寻求对于 f ( x )x 的最佳平方逼近元素 p( x ) 。解： 0 ( x )1， 1 ( x )x ，( , )dx 1 ，11，121 ，12，100( 1 ,0 )xdx(1,1)0x dx( 0 , f )0x dx00233( 1 , f )x xdx2 。105法方程解得 c04 ， c112 。所求的最佳平方逼近元素为1515p x412 x， 0x 1()1515四、（ 10 分）给定数据表x-2-1012y试用三次多项式以最小二乘法拟合所给数据。解 : y( x ) c0 c1 x c2 x 2c3 x 312485010

20、01111010034A 1 00 0， ATA111110034003401301248法方程的解为 c00.4086 ， c10.39167 ， c20.0857 ， c30.00833得到三次多项式误差平方和为30.000194五. (10分 ) 依据如下函数值表012419233建立不超过三次的 Lagrange 插值多项式， 用它计算 f (2.2)，并在假设 f ( 4)( x )1下，估计计算误差。解 : 先计算插值基函数所求 Lagrange 插值多项式为311 x 345 x 21 x从 而L3 ( x )f ( x i )l i ( x ) l 0 ( x ) 9l 1 ( x )23l 2 ( x)3l 3 ( x )1i 0442f ( 2.2)L3 (2.2) 25.0683 。据误差公式 R3 ( x )f (4 ) ( ) ( x x 0 )( x x1 )( x x2 )( x x 3 ) 及假设 f ( 4) ( x )1 得误差估4!计：六 . (10分 ) 用