《數(shù)值計(jì)算方法》精彩試題集及問(wèn)題詳解資料

1、數(shù)值計(jì)算方法復(fù)習(xí)試題一、填空題:- T一4-10A =A =-14-11、 】0-14 一，則A的LU分解為- 一答案:14-10 1115/4-1-4/151 一56/15 一iA= -1/4:.03、fur -1, f(2) =2,彳二1，則過(guò)這三點(diǎn)的二次插值多項(xiàng)式中x2的系數(shù)為拉格朗日插值多項(xiàng)式為 。答案：-1,L2(x) J(x -2)(x -3) -2(x -1)(x -3)-(x-1)(x -2)2 24、 近似值x* =0.231關(guān)于真值0.229有(2 )位有效數(shù)字；5、設(shè)f(x)可微,求方程x二f(x)的牛頓迭代格式是()；Xn - f(Xn)xn 申 _ xn _ 答案fX

2、)6 對(duì) f(x)=x3x 7,差商 f0,1,2,3=( i ), f0,1,2,3,4 =()；7、 計(jì)算方法主要研究( 截?cái)?誤差和( 舍入)誤差；8、 用二分法求非線性方程f (x)=0在區(qū)間(a,b)內(nèi)的根時(shí)，二分 n次后的誤差限為b _a2* 1210、已知f(1) = 2,f(2) = 3,4)= 5.9,則二次Newton插值多項(xiàng)式中x系數(shù)為(0.15 )；11、解線性方程組Ax=b的高斯順序消元法滿(mǎn)足的充要條件為(A的各階順序主子式均不為零)12、為了使計(jì)算y =10 二 x_1 (x_1)6(X-1)3的乘除法次數(shù)盡量地少，應(yīng)將該表達(dá)式改寫(xiě)為_(kāi)y =10(3 (4 -6t)

3、t)t,t =為了減少舍入誤差，應(yīng)將表達(dá)式2-2001 - 一 1999 改寫(xiě)為 _ 20011999 _13、用二分法求方程f(x) =X3 X1 =0在區(qū)間0,1內(nèi)的根，進(jìn)行一步后根的所在區(qū)間為0.5, 1，進(jìn)行兩步后根的所在區(qū)間為0.5, 0.7514、3x +5x2 = 1求解方程組O2x1 +4X2 =0的高斯塞德?tīng)柕袷綖樯?(15x2k)/3(k41)v(k#)=-X1/20 該迭15、16、21、次丄代格式的迭代矩陣的譜半徑(M)=12設(shè) f(0)=0, f(1) =16, f (2) =46，則 h(x) =_h(x) = -x(x-2)_, f(x)的二次牛頓插值多項(xiàng)式為

4、N2(x16x 7x(1)_ 求積公式bna f (x)dx ： 、Akf(Xk)k =0有(2n 1)次代數(shù)精度。如果用二分法求方程r 3XS(x) =1 ,的代數(shù)精度以(高斯型)求積公式為最高,x3 x -4 =0在區(qū)間1,2內(nèi)的根精確到三位小數(shù)，需對(duì)分(入丿 I32(X1) +a(x1) +b(x1)+c 1 蘭X 蘭3 已知2a=(3)， b= (3)，c=(1 0( x), 1 1(x), 1 n (x)是以整數(shù)點(diǎn) X0 , X1,n遲 Xk1 j(Xk) = x(1 )，心(j22、是三次樣條函數(shù)，則1023、nL(x)=k=024、,Xn為節(jié)點(diǎn)的n瓦(X： +j )，當(dāng) n -

5、2 時(shí) k=0Lagra nge插值基函數(shù)，則X：3)lk(x) =(42八x x 325、區(qū)間26、 改a,b】上的三次樣條插值函數(shù) S(x)在a,b 1上具有直到變函數(shù)f(x) X 7 - X ( X1 )的形式，使計(jì)算結(jié)果較12階的連續(xù)導(dǎo)數(shù)。fXlx 1 X27、若用二分法求方程 次Of X = 0在區(qū)間1,2內(nèi)的根，要求精確到第 3位小數(shù)，則需要對(duì)分10寫(xiě)出求=1 -1.6x2k=2 0.4x1k 1，解方程組k =01,，迭代矩陣為_(kāi)x1 .6x2 二 1 -0.4Xi X2 = 2 的0 -1.6 0 一 0.64丿，此迭代法是否收斂收斂_。Gauss-Seidel 迭代公式482

6、-482U =016A25710032、設(shè)矩陣136的A = LU，則U =-2.33、若 f（X）=3 x4+ 2 x+1，則差商 f2,4，8,16,32 =39O-O31、設(shè)盼3丿，則A 二-1201511X =234、線性方程組-10一13 一的最小二乘解為T(mén)321_32們041033A =204002136、設(shè)矩陣】135 一分解為A = LU，則U =2 一二、單項(xiàng)選擇題:1、Jacobi迭代法解方程組Ax = b的必要條件是C )。A A的各階順序主子式不為零(A) - 1C.a -0,i =1,2- ,nD.2-3112、設(shè)卩07_,A.2B.4、求解線性方程纟fi AxA.對(duì)

7、稱(chēng)陣B.C.任意陣D.5、舍入誤差是（A )A.只取有限位數(shù)C.觀察與測(cè)量6、3.141580 是n的有（A.6A05則(A)為(正定矩陣B.5C ).C.7的LU分解法中，A須滿(mǎn)足的條件是（B各階順序主子式均不為零B.模型準(zhǔn)確值與用數(shù)值方法求得的準(zhǔn)確值D .數(shù)學(xué)模型準(zhǔn)確值與實(shí)際值B ）位有效數(shù)字的近似值。C.47、用i+x近似表示e所產(chǎn)生的誤差是( c)誤差。A.模型B.觀測(cè)C.截?cái)郉.舍入8、解線性方程組的主元素消去法中選擇主元的目的是 (A )A .控制舍入誤差B .減小方法誤差C.防止計(jì)算時(shí)溢出D .簡(jiǎn)化計(jì)算x9、用1+3近似表示3 1 x所產(chǎn)生的誤差是(D )誤差。A.舍入B .觀測(cè)

8、C .模型D.截?cái)?0、-324. 7500是舍入得到的近似值，它有(C )位有效數(shù)字。A .5B .6C .7D .811、設(shè)f (-1)=1,f (0)=3,f (2)=4,則拋物插值多項(xiàng)式中x2的系數(shù)為(A )A.-0 . 5B . 0 . 5 C . 2D . -212、三點(diǎn)的高斯型求積公式的代數(shù)精度為(C )。A .3B .4C .5D .2 13、( D )的3位有效數(shù)字是 0.236X 102。(C) 235.418 (D) 235.54X 10- 1(A) 0.0023549 X 103(B) 2354.82 X 10-214、用簡(jiǎn)單迭代法求方程f(x)=0的實(shí)根，把方程f(x

9、)=0表示成x= (x),則f(x)=0的根是 (B )。(A) y= (x)與x軸交點(diǎn)的橫坐標(biāo)(B) y=x與y=，(x)交點(diǎn)的橫坐標(biāo)(C) y=x與x軸的交點(diǎn)的橫坐標(biāo)(D) y=x與y=(x)的交點(diǎn)|3捲 - x2 4x3 = 1J - x1 2x2 _9x3 = 015、 用列主元消去法解線性方程組-4x3x2 x -1，第1次消元，選擇主元為(A ) (A) 4(B) 3(C) 4(D) 916、拉格朗日插值多項(xiàng)式的余項(xiàng)是(B )，牛頓插值多項(xiàng)式的余項(xiàng)是(C )(A) f(x,x0,x1,x2,xnx(x x2)(x xn 1)(x xn)，(B)Rn(X)=f(X)-Pn(X)二f(

10、n 1)()(n 1)!(C) f(x,x0,x1,x2,xx0)(x x1)(x x2)(xxn 1)(x xn)，Rn(X)-f(X)Pn(X)_f (半(&飾十(D)(n 1)!18、用牛頓切線法解方程f(x)=O，選初始值x0滿(mǎn)足(A)，則它的解數(shù)列xnn=0,1,2,一定收斂到方程f(x)=0的根。(A) f (xo)f (x) 0(B)f(xo)f(x) 0(C) f(Xo)f (x) ：0(D) f (x。)f (x) ： 019、為求方程x3x2仁0在區(qū)間1.3,1.6內(nèi)的一個(gè)根，把方程改寫(xiě)成下列形式，并建 立相應(yīng)的迭代公式，迭代公式不收斂的是(A )。2x(A),迭代公式：X

11、k 1x(B)1=12,迭代公式:xk 1x1=12Xk3(C)x二1 - x2,迭代公式:xk d2、1/3=(1Xk )(D)迭代公式：Xk 1 = 1 二 Xk +Xk +1(k卅)D (k)21、解方程組Ax =b的簡(jiǎn)單迭代格式x = Bxg收斂的充要條件是()。(1) (A) ：1,(B) 1,(3) (A) 1,(4) (B) 123、有下列數(shù)表X00.511.522.5f(x)-2-1.75-10.2524.25所確定的插值多項(xiàng)式的次數(shù)是()。(1) 二次；(2)三次；(3)四次；(4)五次25、取込：T.732計(jì)算x = 3 -1)4，下列方法中哪種最好？()X11.522.5

12、33.5f(Xi)-10.52.55.08.011.5(A)28T6 ,3 ；(B) (4-2 3)2；(C) (4 2 3)2 ；(D) (- 3 1)4。27、由下列數(shù)表進(jìn)行 Newton插值，所確定的插值多項(xiàng)式的最高次數(shù)是()(D) 2。16 16(A)5 ；(B)4 ；(C) 3 ；29、計(jì)算 3的Newton迭代格式為()(A)Xk 1Xk丄3(B) Xk廠廳藥；(C)Xk ； (D)3230、用二分法求方程x 4x -10 =0在區(qū)間 次數(shù)至少為()1 10 二1,2】?jī)?nèi)的實(shí)根，要求誤差限為2 ，則對(duì)分(A)10 ；(B)12 ；(C)8 ；(D)9。32、設(shè)h（x）是以Xk =k

13、（k二0，3、（X! -X。）! -X2）表示在節(jié)點(diǎn)X1的二次（拉格朗日）插值基函數(shù)。（） 4、牛頓插值多項(xiàng)式的優(yōu)點(diǎn)是在計(jì)算時(shí)，高一級(jí)的插值多項(xiàng)式可利用前一次插值的結(jié)果。311-25 3），9）為節(jié)點(diǎn)的Lagrange插值基函數(shù)，則k =（）（A） X ;（ B） k ；（ C） i ；（ D） 1。35、已知方程x四、計(jì)算題: -2x -5 =0在x = 2附近有根，下列迭代格式中在X。= 5丿具有嚴(yán)格對(duì)角占優(yōu)不收斂的是（）36、由下列數(shù)據(jù)(C) xk 1xk -12 X； 5x01234f(x)1243-53匚二 xk - xk - 5 .(D)確定的唯一插值多項(xiàng)式的次數(shù)為 （）（A） 4

14、;（B）2 ;（C）1 ；（D）3。三、是非題（認(rèn)為正確的在后面的括弧中打，否則打）2x2 x3 =11X 4x2 2x3 = 181、已知觀察值（Xi，yi）（i二0,1,2,，m）,用最小二乘法求n次擬合多項(xiàng)式Pn（x）時(shí),Pn（x）的次數(shù)n可以任意取。2、用1- 2近似表示cos（產(chǎn)生舍入誤差(X - X0 )( X - X2 )2x1x2 5x 22，取 x=（0,0,0）T ,迭代四次（要1、用高斯-塞德?tīng)柗椒ń夥匠探M 求按五位有效數(shù)字計(jì)算）。答案：迭代格式x1k 1)= (11 2x2k)x3k)4J(18 xi(k *)4k(k)X1(k)X2x3k)000012.75003.8

15、1252.537520.209383.17893.680530.240432.59973.183940.504202.48203.7019= 】(22_2xi(k x2k )5x嚴(yán)2、已知Xi1345f (Xi)2654分別用拉格朗日插值法和牛頓插值法求f(x)的三次插值多項(xiàng)式p3(x)，并求f(2)的近似值(保留四位小數(shù))。L(x)_2(x _3)(x _4)(x _5)6(x_1)(x_4)(x _5)答案：3(1-3)(1-4)(1-5)(3 -1)(3 - 4)(3 - 5).5(x-1)(x-3)(x-5) . 4(x-1)(x-3)(x-4)(4 -1)(4 - 3)(4 - 5)

16、(5 -1)(5 - 3)(5 - 4)差商表為Xiyi一階均差二階均差三階均差1236245-1-154-1014P3(x)二 N3(x) =22(x -1) -(x 1)(x -3)(x -1)(x -3)(x -4)4Xi-2-1012f （Xi）421355、已知f（2） ： P3（2） =5.5求f(x)的二次擬合曲線P2(x)，并求f (0)的近似值答案：解:iXiyi2Xi3Xi4 XiXi yi2Xi yi0-244-816-8161-121-11-2220100r 0r 003131113342548161020E015100343415a0 +10a2 =1510印=3正規(guī)

17、方程組為JOa。+34比=4110311a。io,a214P2（X）dXx271014P2（x） 171x107f （0）： p2（0）詩(shī)6、已知sinx區(qū)間0.4，0.8的函數(shù)表xi0.40.50.60.70.8yi0.389420.479430.564640.644220.71736如用二次插值求sin0.63891的近似值，如何選擇節(jié)點(diǎn)才能使誤差最?。坎⑶笤摻浦荡鸢福航猓簯?yīng)選三個(gè)節(jié)點(diǎn)，使誤差|R2（x） 口晉| 3（X）|盡量小，即應(yīng)使3(X)|盡量小，最靠近插值點(diǎn)的三個(gè)節(jié)點(diǎn)滿(mǎn)足上述要求。即取節(jié)點(diǎn)0.5,0-6,0.7最好，實(shí)際計(jì)算結(jié)果SinO.63891 ： 0.596274，且si

18、n 0.63891 -0.5962741蘭一|(0.63891 0.5)(0.63891 9 0.6)(0.63891 0.7)3! 0.55032 10*7、構(gòu)造求解方程ex 10x-2 =0的根的迭代格式Xn(Xn), n二0,1,2,，討論其收斂性，并將根求出來(lái)，1 Xn .1 - xn卜：10 0答案解令 f (x) = ex 10x -2, f (0) = -2 ： 0,f (1) = 10 e 0.將方程且 f (x) =ex 10 0 對(duì)-x，(-：)，故 f(x) =0 在(0,1)內(nèi)有唯一實(shí)根f (x) =0變形為x 十ex)則當(dāng)(0,1)時(shí)X e10沽1故迭代格式收斂。取X

19、。=0.5，計(jì)算結(jié)果列表如下:n0123X0.50.035 127 8720.096 424 7850.089 877 325n4567Xn0.090 595 9930.090 517 3400.090 525 9500.090 525 008且滿(mǎn)足 |x7-x6|E0.000 000 9510-6 所以 x 0.090525 0088、利用矩陣的LU分解法解方程組| x1 2x2 3x3 = 14* 2x +5x2 +2x3 = 183xi + X2 + 5x3 = 20L-。答案：解:IVi2 1L3 -5 1J231-4-24令 Ly = b得 y = (14,-10, 72)t , U

20、 x = y 得 x = (1,2,3)T9、對(duì)方程組3x1 2x210x3 = 15 10X 4x? X3 = 52x1 +10x2 4x3 = 8（1）試建立一種收斂的Seidel迭代公式，說(shuō)明理由;（2）取初值x珂0,0,0），利用（1）中建立的迭代公式求解，要求| x（k 計(jì)）-x（k） |： ：10；解：調(diào)整方程組的位置，使系數(shù)矩陣嚴(yán)格對(duì)角占優(yōu)110x - 4x? - X3 = 5 2X + 10x2 -4x3 = 8 3X +2x2 +10x3 = 15 故對(duì)應(yīng)的高斯一塞德?tīng)柕ㄊ諗康袷綖?k 1)x2k4xk) xk) 5)4x3k) 8)x3k 1)吩一屮須1）15)取x

21、（）=（0,0,0）T,經(jīng)7步迭代可得:x* ：- x二(0.999 991 459, 0.999 950 326,1.000 010)t10、已知下列實(shí)驗(yàn)數(shù)據(jù)Xi1.361.952.16f(Xi)16.84417.37818.435試按最小二乘原理求一次多項(xiàng)式擬合以上數(shù)據(jù)解：當(dāng) 0xv1 時(shí)，(x)二 ex，則f(x)蘭 e1且-0e dx有一位整數(shù).要求近似值有5位有效數(shù)字,只須誤差R(n)(f)今 10-4Ri(n)( f) (b)3.fe12n2，只要Ri(n) (ex) e12n2二一丄 10-412n2即可,解得n _ , e 102 = 67.30877 6所以n =68，因此至

22、少需將0,1 68 等份。11、用列主元素消元法求解方程組1-11 I X1 丨-4 |5 4 3 X2 = -121jx 3J1 j解:-1-41-4-12_512-43-12-11-41 1 1143-12-5-43-121128013179555555131791280555 一555 一11回代得-43-121379555_551313X3 二 T，X2 = 6, X1 = 312、取節(jié)點(diǎn)Xo =0,X1 =0.5, X2 二1 ,求函數(shù)Xf(x)=e在區(qū)間0,1上的二次插值多項(xiàng)式(x)，并估計(jì)誤差P2(x)二屮(xOx 1)e0.5(xOx-1)解：(0一0.5)(0一1)(0.5一

23、0)(0.5一1)ej (x 0)(x 一0.5)(1 -0)(1 -0.5)0 51= 2(x -0.5)(x-1)4e x(x1) 2e x(x0.5)f (x)二 e，f (x)二-eNmaxjf(X)卜1故截?cái)嗾`差|R2(x)|=|e-R(x)$3!|x(x-0.5)(x-1)| 015、用牛頓(切線)法求3的近似值。取x=1.7,計(jì)算三次，保留五位小數(shù)。解：.3 是 f (x) =x2 -3 = 0 的正根,f (x) =2x，牛頓迭代公式為x -3Xn 1 二 Xn -2Xn ，即Xn 1 二號(hào)二(n =0,1,2，)2 2xnn123xn1.732351.732051.73205

24、取X0=1.7,列表如下:16、已知f (-1)=2, f (1)=3，f (2)=-4，求拉格朗日插值多項(xiàng)式L2(x)及f (1, 5)的近似值, 取五位小數(shù)。(x1)(x2)(x+1)(x2)(x + 1)(x1)L2(x)=234 -解：(-1-1)(-1-2)(1 1)(1 - 2)(2 1)(2-1)2 34(x-1)(x-2) (x 1)(x-2) (x 1)(x-1)3 231f(1.5)和 L2(1.5)=一壯 0.041672430(51-31X2-118、用Gauss-Seide迭代法求解線性方程組-14丿X3丿=C8取x()=(0,0,0)T，列表計(jì)算三次，保留三位小數(shù)。

25、解：Gauss-Seide迭代格式為:x(-x3k)+5)3X嚴(yán))x3k)1)3x3k4l) J(-XiWx2屮-8)_31系數(shù)矩陣J0 1-31-14嚴(yán)格對(duì)角占優(yōu)，故Gauss-Seidel迭代收斂.取x（0）=（0,0,0）T，列表計(jì)算如下:k(k)X1x2k)x3k)11.6670.889-2.19522.3980.867-2.38332.4610.359-2.52620、（8分）用最小二乘法求形如 a bx?的經(jīng)驗(yàn)公式擬合以下數(shù)據(jù):Xi19253038yi19.032.349.073.3at_11 11 1A冷92252312382 一解方程組atac =aty-43391atA= I

26、其中33913529603J2解：=span1,x yT 二 19.0 32.3 49.0 73.31AT?736 1$79980.7 一a = 0.9255577， b = 0.0501025對(duì)應(yīng)迭代格式Xn 1迭代格式Xn1 =x； -1。判斷迭代格式在X。二5的收斂性,一 0.9255577解得：-0.0501025所以322、（ 15分）方程x - x-1=0在x=1.5附近有根，把方程寫(xiě)成三種不同的等價(jià)形式Xn+=M+ 丄3V Xn ；（ 3）X = X T 對(duì)應(yīng)選一種收斂格式計(jì)算 x = 1.5附近的根,精確到小數(shù)點(diǎn)后第三位。解:（ 1）1(X) =3(x 1)3Pr(1.5 =

27、0.18 ： 1，故收斂;(2):(x)二 2xM+!/ x (W二3仿1，故發(fā)散。x1 =1.3572 x2 =1.3309 X3 =1.3259 x4 ? ? ?x6 =1.3247201,故收斂;2(3)： (x) = 3x選擇（1）：X。51.5= 1.3249X5= 1.32476-43124 1A =34-1f =30-14 一,1-2423、（ 8 分）已知方程組AX = f，其中（1）列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。（2）求出Jacobi迭代矩陣的譜半徑。xf1) =】(24-3x2k)4解：Jacobi迭代法:(2X1)冷(30-3xi(k)

28、 x3k)xf 】(-24 x2k)4k 123,乂嚴(yán)=(24_3x2k)4用扣。3x1)+x3k)xjf =(_24 + x25)4Gauss-Seidel 迭代法：、k = 0,1,2,3,Bj D，(L +U) = -3/丨0- 00 % 0.(Bj)二.58(或罟)= 0.790569115的近似值，并利用余項(xiàng)估計(jì)誤差。31、（12分）以100,121,144為插值節(jié)點(diǎn)，用插值法計(jì)算用Newton插值方法：差分表:1001211441011120.04761900.0434783-0.0000941136=10.72275551_)015-100/15-121115-1443!U310

29、0526815 6 29 ： 0.0016333、（10分）用Gauss列主元消去法解方程組:x4x22x3 =24 3x + x2 +5x3 = 342捲 +6x2 + x3 = 273.0000 1.0000 5.0000 34.00000.0000 3.6667 0.3333 12.66670.0000 5.3333 -2.3333 4.33333.0000 1.0000 5.0000 34.00000.0000 5.3333 -2.3333 4.33330.0 0000 1.9375 9.687512.0000,3.0000,5.0000 T1 3)5、IX1 11 22J 1丿N丿的最小二乘解。z36 X1 l0 A(A A x = Ab6 14 丿込2丿l2丿34、（8分）求方程組若用Householder變換，則:x 二-1.33