1、數(shù)值分析試題一、填空題(20X2')1-321221設(shè)x=0.231是精確值x*=0.229的近似值，貝Ux有2A=I,X=I-21一3一位有效數(shù)字。2.若f(x)=x7-x3+1,則fR0,，2,/?567#1,f20,21,22,23,24,25,23,27,280。3.設(shè)，11A%=_5_,IIXII3,IIAX|_15_。非線性方程f(x)=O的迭代函數(shù)x=%x)在有解區(qū)間滿足|(x)|<1，則使用該迭代函數(shù)的迭代解法一定是局部收斂的。4. 區(qū)間a,b上的三次樣條插值函數(shù)S(x)在ab上具有直到2階的連續(xù)導(dǎo)數(shù)。5. 當(dāng)插值節(jié)點(diǎn)為等距分布時(shí)，若所求節(jié)點(diǎn)靠近首節(jié)點(diǎn)，應(yīng)該選用等

2、距節(jié)點(diǎn)下牛頓差商公式的前插公式，若所求節(jié)點(diǎn)靠近尾節(jié)點(diǎn)，應(yīng)該選用等距節(jié)點(diǎn)下牛頓差商公式的后插公式：如果要估計(jì)結(jié)果的舍入誤差，應(yīng)該選用插值公式中的拉格朗日插值公式。n拉格朗日插值公式中f(x)的系數(shù)a(x)的特點(diǎn)是：aai(x)二_1;所以當(dāng)系i=0數(shù)ai(x)滿足a(x)>1，計(jì)算時(shí)不會放大f*)的誤差。6. 要使20的近似值的相對誤差小于0.1%,至少要取4位有效數(shù)字。7. 對任意初始向量X(0)及任意向量g,線性方程組的迭代公式x(k+1)=Bx(k)+g(k=0,1,)收斂于方程組的精確解x*的充分必要條件是：(B)<1。8. 由下列數(shù)據(jù)所確定的插值多項(xiàng)式的次數(shù)最高是5。x00

3、.511.522.5y=f(x)-2-1.75-10.2524.25牛頓下山法的下山條件為|f(xn+1)|v|f(xn)|。9. 線性方程組的松弛迭代法是通過逐漸減少殘差ri(i=0,1,n)來實(shí)現(xiàn)的，其中的殘差r尸(baiXi-a2X2-anXn)/aii,(i=0,1,n)o在非線性方程f(x)=0使用各種切線法迭代求解時(shí)，若在迭代區(qū)間存在唯一解，且f(x)的二階導(dǎo)數(shù)不變號，則初始點(diǎn)xo的選取依據(jù)為f(x0)f”(x0)>0o使用迭代計(jì)算的步驟為建立迭代函數(shù)、選取初值、迭代計(jì)算。二、判斷題(10X1')1、若A是n階非奇異矩陣，則線性方程組AX二b一定可以使用高斯消元法求解

4、。(X)2、解非線性方程f(x)=0的牛頓迭代法在單根x*附近是平方收斂的。(：)3、若A為n階方陣，且其元素滿足不等式則解線性方程組AX=b的高斯塞德爾迭代法一定收斂。(X)4、樣條插值一種分段插值。(：)5、如果插值結(jié)點(diǎn)相同，在滿足相同插值條件下所有的插值多項(xiàng)式是等價(jià)的。(：)6從實(shí)際問題的精確解到實(shí)際的計(jì)算結(jié)果間的誤差有模型誤差、觀測誤差、截?cái)嗾`差及舍入誤差。(：)7、解線性方程組的的平方根直接解法適用于任何線性方程組AX二bo(X)8、迭代解法的舍入誤差估計(jì)要從第一步迭代計(jì)算的舍入誤差開始估計(jì)，直到最后一步迭代計(jì)算的舍入誤差9、數(shù)值計(jì)算中的總誤差如果只考慮截?cái)嗾`差和舍入誤差，則誤差的最

5、佳分配原則是截?cái)嗾`差=舍入誤差。10、插值計(jì)算中避免外插是為了減少舍入誤差。三、計(jì)算題（5X10'）1、用列主元高斯消元法解線性方程組。解答：（1,5,2）最大元5在第二行，交換第一與第二行:L21=1/5=0.2,l31=2/5=0.4方程化為：（-0.226最大元在第三行，交換第二與第三行：L32=-0.2/2.6=-0.076923方程化為：回代得：=3.00005X2二5.99999、x3=一1000102、用牛頓一一埃爾米特插值法求滿足下列表中插值條件的四次插值多項(xiàng)式P4（x），并寫出其截?cái)嗾`差的表達(dá)式（設(shè)f（x）在插值區(qū)間上具有直到五階連續(xù)導(dǎo)數(shù)）。Xi012f(Xi)1-1

6、3f'(X)15解答:做差商表xiF(xi)Fxi,xi+1Fxi.xi+1.xi+2Fxi,xi+1,xi+2,xi+3Fxi,xi+1,xi+2,xi+3,xi+4011-1-21-113234302351-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、對下面的線性方程組變化為等價(jià)的線性方程組，使之應(yīng)用雅克比迭代法和高斯一一賽德爾迭代法均收斂，寫出變化后的線性方程組及雅克比迭代法和高斯一一賽德爾迭代法的迭代公式，并簡單說明收斂的理由。解答:交換第二和第四個(gè)方程，使系數(shù)矩陣為嚴(yán)格

7、對角占優(yōu):2Xi-x2:X3x4x:X3x4x雅克比迭代公式-：計(jì)算機(jī)數(shù)學(xué)基X1X3一、單項(xiàng)選擇題(每小題3分，共15分)1.已知準(zhǔn)確值x*與其有t位有效數(shù)字的近似值x=0.03,3anX10:0)的絕對誤差：X*(A)0.5X10s1-1(B)0.5X10廠t(C)0.5X1(T1-t(D)0.5X10s+'-2-1001_5210【-12-101410(A),(B)“0-12-11141-00-12_012一52-10-4211142-11410(C)(D)21412-141衛(wèi)012一J3153(A)2x-3x10(B)3.過(0,1),(2,4),(3,1)點(diǎn)的分段線性插值函數(shù)P

8、(x)=()-x10乞x乞2*23x2+102cx蘭3(C)沖-3x10(C)沖-3x10(D)|x1-x44. 等距二點(diǎn)的求導(dǎo)公式是（）(A)(A)1f儀)=匸(-yk+yk+)h1f仇1)=-(yyk1)jh(B)fg)=：(yk-y)h1f區(qū)1)(yk-yk1)jh1f=ykid(C)h1(D)f(Xk1)雹51-yd、h5. 解常微分方程初值問題的平均形式的改進(jìn)歐拉法公式是那么yp,yc分別為（）Ap=yk+hf(Xk,yQyykhf(Xk1,yQ(B)yp=yk頭二Ykhf(xk1,Yk)hf(Xk,Yp)Sp=yk+fX,yk)ykf(xk,yp)Sp=yk+fX,yk)ykf(x

9、k,yp)Yp=yk+hf(Xk,yk)Yc=ykhf(Xk1,yp)、填空題（每小題3分，共15分）6. 設(shè)近似值X1,X2滿足：（xj=0.05,似2）=0.005,那么衣很滬7. 三次樣條函數(shù)Sx)滿足：Sx)在區(qū)間a,b內(nèi)二階連續(xù)可導(dǎo)，&Xk)=yk(已知)，k=0,1,2,，且滿足Sx)在每個(gè)子區(qū)間Xk,Xk+i上是.bnn8. 牛頓一科茨求積公式_f(x)dx八Akf(xQ，則vAk=.ak0k£9. 解方程f(x)=0的簡單迭代法的迭代函數(shù)：(x)滿足在有根區(qū)間內(nèi)，則在有根區(qū)間內(nèi)任意取一點(diǎn)作為初始值，迭代解都收斂.10. 解常微分方程初值問題的改進(jìn)歐拉法預(yù)報(bào)一一

10、校正公式是預(yù)報(bào)值：yk1=ykhf(Xk,yQ，校正值：yk+i=三、計(jì)算題(每小題15分，共60分)11. 用簡單迭代法求線性方程組的X取初始值(0,0,0T，計(jì)算過程保留4位小數(shù).12. 已知函數(shù)值f(0)=6,f(1)=10,f(3)=46，f(4)=82,f(6)=212,求函數(shù)的四階均差f(0,1,3,4,6和二階均差f(4,1,3).13將積分區(qū)間8等分，用梯形求積公式計(jì)算定積分認(rèn)1+x2dx，計(jì)算過程保留4位小數(shù).14. 用牛頓法求115的近似值，取x=10或11為初始值，計(jì)算過程保留4位小數(shù).四、證明題(本題10分)15. 證明求常微分方程初值問題在等距節(jié)點(diǎn)a=xg<x1

11、<<xn=b處的數(shù)值解近似值的梯形公式為hy(xk+1)Vk+1=yk+-f(Xk,yd+f(Xk+1,yk+J2其中h=xk+1xk(k=0,1,2,n1)計(jì)算機(jī)數(shù)學(xué)基礎(chǔ)(2)數(shù)值分析試題答案、單項(xiàng)選擇題(每小題3分，共15分)二、填空題(每小題3分，共15分)6. 0.05乂：+0.005殆：7.3次多項(xiàng)式h8.ba9.：(x)：r<110.yk+?f區(qū)，yQfX“皿Jhf(Xk+i,yk1)三、計(jì)算題(每小題15分，共60分)11. 寫出迭代格式X(o)=(0,0,0)T.得到X(1)=(2.5,3,3)t得到X(2)=(2.875,2.36371.0000)得到X=(

12、3.1364,2.04560.9716).12.計(jì)算均差列給出.f(Xk)一階均差二階均差三階均差四階均差0611043461814/34823661/362126529/311/151/151f©1,3,4,6耳f(4,1,3)=613. f(x)=1x2,h=2=0.25.分點(diǎn)X0=1.0,X1=1.25,X2=1.5,Xa=1.75,X4=2.0,8x5=2.25,x6=2.50,x7=2.75,x8=3.0.函數(shù)值：f(1.0)=1.4142f(1.25)=1.6008f(1.5)=1.8028f(1.75)=2.0156f(2.0)=2.2361,f(2.25)=2.462

13、2f(2.50)=2.6926f(2.75)=2.9262f(3.0)=3.16232(f(Xi)f(X2)f(X3)f(X4)f(X5)f(X6)f(X7)(9分)025=025X1.4142+3.1623+2<(1.6008+1.8028+2.01562+2.2361+2.4622+2.6926+2.9262)=0.125X(4.5765+2X15.7363)=4.506114. 設(shè)x為所求，即求x2115=0的正根.f(x)=x2115.因?yàn)槿?x)=2x,f：(x)=2,f(10)f?(10)=(100-115)X2<0,f(11f：(11)=(121115)X2>0

14、取Xc=11.有迭代公式Xk+1=Xk空f(Xk)Xk+1=Xk空f(Xk)x：-115Xk115=r2Xk22Xk(k=0,1,2,)=10.7273X1竺221110.727310.72382115210.7273=10.7238X3=115210.7238=10.7238X*：10.7238四、證明題(本題10分)15. 在子區(qū)間Xk+1刈上，對微分方程兩邊關(guān)于X積分，得y(Xk+1)y(Xk)=+f(x,y(x)dx用求積梯形公式，有hy(Xk+Jy(Xk)=f(Xk,y(Xk)f(Xk1,y(Xk!)將y(Xk),y(Xk+J用yk,yk+1替代，得到hyX+i)%+i=yk+：f(

15、Xk,yd+f(Xk+i,yk+J(k=o,i,2,n-1)2數(shù)值分析期末試題、填空題(210=20分)15-21(1) 設(shè)A=-210，貝葉円辺=_1。3-82處5x2=102.51(2) 對于方程組,Jacobi迭代法的迭代矩陣是Bj=I10XJ-4x2=32.50(9) n個(gè)求積節(jié)點(diǎn)的插值型求積公式的代數(shù)精確度至少為n-1次(X3,f(X3)的水平直線是y亠im2xj-x2+x3=1(10分)證明：方程組X1X2X3=1使用Jacobi迭代法求解不收斂性。X1X2-2X3=1證明：Jacobi迭代法的迭代矩陣為Bj的特征多項(xiàng)式為(3) x*的相對誤差約是x*的相對誤差的1倍3(4)求方程

16、x=f(x)根的牛頓迭代公式是Xn.1XnXn_f(Xn)1f'(Xn)(5) 設(shè)f(x)=x3x-1，則差商f0,1,2,3=1_。(6) 設(shè)n5矩陣G的特征值是九1,人2,，九，則矩陣G的譜半徑P(G)=max孫1§弐121(7) 已知A，則條件數(shù)Cond(A)二9|(01(8) 為了提高數(shù)值計(jì)算精度，當(dāng)正數(shù)x充分大時(shí),應(yīng)將ln(x-x2-1)改寫為(10)擬合三點(diǎn)(X1,f(x1)，(X2,f(X2)，(10)擬合三點(diǎn)(X1,f(x1)，(X2,f(X2)，f(Xi)。-ln(xx21)。Bj的特征值為=0,七1.25i,1.25i，故“Bj)=.1.25>1因而

17、迭代法不收斂性(10分)定義內(nèi)積試在Hi=Span：1,xf中尋求對于f(x)=x的最佳平方逼近元素p(x)。解：o(x)三1，：i(x)三x，ii1i21(0,0dx=1，(1,0xdx，(i,i)=0xdx=-00203(o,f)0xdx=f，(i,f0xxdx=235法方程412解得C0抵，Ci忑。所求的最佳平方逼近元素為p(x)12x，0空x空11515四、(10分)給定數(shù)據(jù)表x-2-1012y-0.10.10.40.91.6試用三次多項(xiàng)式以最小二乘法擬合所給數(shù)據(jù)23解：y(x)二c°cmC2XC3X1-24-8I一501001-11_1010034A=1000，ata=/1

18、0034011110-340130一1248一L法方程的解為c0=0.4086，s=0.39167，c2=0.0857，c3=0.00833得到三次多項(xiàng)式誤差平方和為=0.000194(10分)依據(jù)如下函數(shù)值表012419233建立不超過三次的Lagrange插值多項(xiàng)式，用它計(jì)算f(2.2)，并在假設(shè)f(x)S下，估計(jì)計(jì)算誤差。解:先計(jì)算插值基函數(shù)所求Lagrange插值多項(xiàng)式為3ii45iL3(x)二'f(xjh(x)=l0(x)9h(x)23l2(x)3l3(x)x3x2x1從而i-0442f(2.2)L3(2.2)=25.0683。f(4)(E)據(jù)誤差公式R3(x)=(x-x°)(x-Xi