計(jì)算方法試題庫(kù)

1、計(jì)算方法一、填空題1.假定1，用泰勒多項(xiàng)式,計(jì)算的值，若要求截?cái)嗾`差不超過(guò)0.005，則n=_5_2.解方程的牛頓迭代公式3.一階常微分方程初值問(wèn)題,其改進(jìn)的歐拉方法格式為4.解三對(duì)角線(xiàn)方程組的計(jì)算方法稱(chēng)為追趕法或回代法5. 數(shù)值求解初值問(wèn)題的四階龍格庫(kù)塔公式的局部截?cái)嗾`差為o()6.在ALGOL中，簡(jiǎn)單算術(shù)表達(dá)式的寫(xiě)法為x+y37.循環(huán)語(yǔ)句分為離散型循環(huán),步長(zhǎng)型循環(huán),當(dāng)型循環(huán).8.函數(shù)在a,b上的一次（線(xiàn)性）插值函數(shù)9.在實(shí)際進(jìn)行插值時(shí)插值時(shí)，將插值范圍分為若干段，然后在每個(gè)分段上使用低階插值如線(xiàn)性插值和拋物插值，這就是所謂分段插值法10、數(shù)值計(jì)算中，誤差主要來(lái)源于模型誤差、觀(guān)測(cè)誤差、截?cái)嗾`

2、差和舍入誤差。11、電子計(jì)算機(jī)的結(jié)構(gòu)大體上可分為輸入設(shè)備 、 存儲(chǔ)器、運(yùn)算器、控制器、 輸出設(shè)備 五個(gè)主要部分。12、算式在ALGOL中寫(xiě)為。13、ALGOL算法語(yǔ)言的基本符號(hào)分為 字母 、 數(shù)字 、 邏輯值、 定義符四大類(lèi)。14、語(yǔ)句大體上分為無(wú)條件語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句三類(lèi)。15、在過(guò)程體中形式參數(shù)分為賦值形參和換名形參。16、若線(xiàn)性方程組具有主對(duì)角優(yōu)勢(shì)，則高斯一塞德?tīng)柛袷綄?duì)任意給定的初值均收斂。17.已知函數(shù)表，0.2 0.3 0.40.04 0.09 0.16則一次差商0.618、算法是指 解題方案的準(zhǔn)確而完整的描述 。19、步長(zhǎng)型循環(huán)語(yǔ)句的一般形式為for V: =E1 stepE

3、2 until E3 do S。20、過(guò)程說(shuō)明的一般形式為procedure（過(guò)程導(dǎo)引）（過(guò)程體）。21、求解f(x)=0的二分法的理論依據(jù)是連續(xù)函數(shù)的零值存在定理。22、方程的解稱(chēng)作它的 根 （或稱(chēng)函數(shù)的 零點(diǎn) ）23、源程序由開(kāi)始部分、說(shuō)明部分、語(yǔ)句部分、結(jié)束部分組成。24、ALGOL的基本符號(hào)有4大類(lèi)即字母、數(shù)字、邏輯值和定義符。25、用代數(shù)多項(xiàng)式作為工具研究插值問(wèn)題，這就是所謂的 代數(shù)插值 。26、四階龍格一庫(kù)塔格式的截?cái)嗾`差為O(h5)。27、求解x=g(x)的牛頓迭代公式為。28、離散型循環(huán)語(yǔ)句的一般形式為for V:=E1, E2, En do S。29、導(dǎo)數(shù)有三種差商，其中稱(chēng)為

4、 向前差商 ，稱(chēng)為 向后差商 ，而則稱(chēng)為 中心差商 。30、歐拉格式的截?cái)嗾`差為O(h2)。31、算法是指 解題方案的準(zhǔn)確而完整的描述 。32、由辛卜性公式。33、ALGOL算法語(yǔ)言的基本符號(hào)分為 字母 、 數(shù)字 、 邏輯值、 定義符四大類(lèi)。34、電子計(jì)算機(jī)的結(jié)構(gòu)大體上可分為輸入設(shè)備 、 存儲(chǔ)器、運(yùn)算器、控制器、 輸出設(shè)備 五個(gè)主要部分。35、函數(shù)過(guò)程說(shuō)明的一般形式為（類(lèi)型）procedure（過(guò)程導(dǎo)引）（過(guò)程體）。36、具有n+1個(gè)結(jié)點(diǎn)的拉格朗日插值多項(xiàng)式為。37、求解f(x)=0的牛頓法，誤差具有平方收斂性。38、方程的解稱(chēng)作它的 根 （或稱(chēng)函數(shù)的 零點(diǎn) ）。39、用代數(shù)多項(xiàng)式作為工具研究

5、插值問(wèn)題，這就是所謂的 代數(shù)插值 。40、導(dǎo)數(shù)有三種差商，其中稱(chēng)為 向前差商 ，稱(chēng)為 向后差商 ，而則稱(chēng)為 中心差商 。41、ALGOL中的變量主要有整數(shù)型、實(shí)數(shù)型兩種類(lèi)型。二、簡(jiǎn)答題42、利用電子計(jì)算機(jī)解題的一般步驟是什么。答：1、構(gòu)造數(shù)學(xué)模型；2、選擇計(jì)算方法；3、計(jì)算過(guò)程的程序設(shè)計(jì)；4、將計(jì)算程序和原始數(shù)據(jù)輸入，上機(jī)計(jì)算，最后計(jì)算機(jī)輸出計(jì)算結(jié)果。43、 什么是算法語(yǔ)言？答：算法語(yǔ)言是算法的一種描述工具，在電子計(jì)算機(jī)產(chǎn)生初期，人們用電子計(jì)算機(jī)解題，需將解題步驟用機(jī)器語(yǔ)言編成程序。算法語(yǔ)言是介于機(jī)器語(yǔ)言和數(shù)學(xué)語(yǔ)言之間的一種通用語(yǔ)言。44、 什么叫做標(biāo)識(shí)符?答：以字母開(kāi)頭的由字母和數(shù)字組成的符

6、號(hào)序列叫做標(biāo)識(shí)符。45、 敘述秦九韶方法的概念及特點(diǎn)。答：多項(xiàng)式計(jì)算的這種有效算法稱(chēng)作秦九韶方法，他是我國(guó)宋代的一位數(shù)學(xué)家秦九韶最先提出的。秦九韶方法的特點(diǎn)在于，它通過(guò)一次式的反復(fù)計(jì)算，逐步得到高次多項(xiàng)式的值，也就是說(shuō)，將一個(gè)次多項(xiàng)式的求值問(wèn)題，歸結(jié)為重復(fù)計(jì)算個(gè)一次式來(lái)實(shí)現(xiàn)。46、什么是算法語(yǔ)言？答：算法語(yǔ)言是算法的一種描述工具，在電子計(jì)算機(jī)產(chǎn)生初期，人們用電子計(jì)算機(jī)解題，需將解題步驟用機(jī)器語(yǔ)言編成程序。算法語(yǔ)言是介于機(jī)器語(yǔ)言和數(shù)學(xué)語(yǔ)言之間的一種通用語(yǔ)言。47、利用電子計(jì)算機(jī)解題的一般步驟是什么。答：1、構(gòu)造數(shù)學(xué)模型；2、選擇計(jì)算方法；3、計(jì)算過(guò)程的程序設(shè)計(jì)；4、將計(jì)算程序和原始數(shù)據(jù)輸入，上機(jī)

7、計(jì)算，最后計(jì)算機(jī)輸出計(jì)算結(jié)果。48、 什么叫做標(biāo)識(shí)符?答：以字母開(kāi)頭的由字母和數(shù)字組成的符號(hào)序列叫做標(biāo)識(shí)符。49、敘述截?cái)嗾`差與舍人誤差。答、許多數(shù)學(xué)運(yùn)算是通過(guò)極限過(guò)程來(lái)定義的，然而計(jì)算機(jī)只能完成有限次的算術(shù)運(yùn)算及邏輯運(yùn)算，因此需將解題方案加工成算術(shù)運(yùn)算與邏輯運(yùn)算的有限序列。這種加工常常表現(xiàn)為某種無(wú)窮過(guò)程的“截?cái)唷?，由此產(chǎn)生的誤差通常稱(chēng)作截?cái)嗾`差。 計(jì)算當(dāng)中遇到的數(shù)據(jù)可能位數(shù)很多，甚至?xí)菬o(wú)窮小數(shù)，然而受機(jī)器字長(zhǎng)的限制，用機(jī)器代碼表示的數(shù)據(jù)必須舍入成一定的位數(shù)，這又會(huì)引進(jìn)舍入誤差。三、解答題。 50、編寫(xiě)計(jì)算時(shí)，的值的程序。答：用算法語(yǔ)言來(lái)寫(xiě)就是下列形式：Begin Integer x; Re

8、al y; X:=4; Y:=x4-1; Write1(y)End51、用LPLT分解法解方程組解： 解得 得52、已知的值，計(jì)算的值，寫(xiě)出源程序（程序）。解： 53、 用迭代法求方程在附近的一個(gè)根。解：設(shè)將方程改寫(xiě)為下列形式用所給的初始近似代人上式的右端，得到計(jì)算結(jié)果說(shuō)明，并不滿(mǎn)足方程。如果改用作為近似值代人的右端，又得由于與仍有偏差，我們?cè)偃∽鳛榻浦担⒅貜?fù)這個(gè)步驟。如此繼續(xù)下去，這種逐步校正的過(guò)程稱(chēng)作迭代過(guò)程，這里迭代公式。 54、已知，用線(xiàn)性插值求的平方根。解：適合所給函數(shù)表 x 100 121 y 10 11的一次插值多項(xiàng)式是用代入求得的近似值為 。55、利用，求的二次插值，并求。

9、解：由拉格朗日插值公式 56、將下列程序用普通語(yǔ)言表示，并指出它們是描述什么樣的計(jì)算公式。Begin Integer x; Real y; X:=4; Y:=x4-1; Write1(y)End解：開(kāi)始 整型數(shù); 實(shí)型數(shù)； 將4賦給變量； 計(jì)算的值并把結(jié)果送到中； 打印計(jì)算結(jié)果結(jié)束它們描述的計(jì)算公式是：計(jì)算當(dāng)時(shí)，的值的程序。57、已知的值，計(jì)算的值，寫(xiě)出源程序（程序）。解： 58、編寫(xiě)計(jì)算的源程序。解： begin Integer S, n, m; S:=0; n:=1; L: if n100 then begin m:=n2; n:=n+1; S:=S+m; goto L end; writ

10、e 1 (S) end59、 用迭代法求方程在附近的一個(gè)根。解：設(shè)將方程改寫(xiě)為下列形式用所給的初始近似代人上式的右端，得到計(jì)算結(jié)果說(shuō)明，并不滿(mǎn)足方程。如果改用作為近似值代人的右端，又得由于與仍有偏差，我們?cè)偃∽鳛榻浦?，并重?fù)這個(gè)步驟。如此繼續(xù)下去，這種逐步校正的過(guò)程稱(chēng)作迭代過(guò)程，這里迭代公式。 60、 利用100，121和144的平方根和拋物插值公式方法來(lái)求的平方根。解：用拋物插值公式，這里又，代入求得再同所求平方根的實(shí)際值10.7238比較，這里得到了具有4位有效數(shù)字的結(jié)果。61、編寫(xiě)計(jì)算分段函數(shù)的源程序解： begin real x, y; read1 (x); if x<0 th

11、en y:=sin(x) alse if n1 then y:=cos(x) alse y:=x; write 1 (y) end62、編導(dǎo)計(jì)算的源程序。解： begin real s, Vo, t; read2 (Vo, t); S: =Vo×t+0.5×9.8×t2； Write 1 (S) end63、編寫(xiě)程序求在-1，1上的最大值，步長(zhǎng)為0.1。解： begin real max, x, y; max : =2; for x:=-1 step 0.1 until 1 do begin y: = x32×x2+2; if y > max th

12、en max: =y end; Write 1 (max) end64、用當(dāng)循環(huán)語(yǔ)句求，要求誤差小于10-5。解： begin ingeger n; real S, S1; S: =0; S1:=-1; n:=0; for n:=n+1 while (SS1)10(5) do begin S1=S; S:=S+x(-3) end; Write 1 (S) end65、利用牛頓法求的近似值。解：設(shè)f(x)=x2-115，則f(x)=0的正根就是 f(10)=-15<0, F(11)=6>0 (10,11)內(nèi)有根 又 取x0=11 由得 x1=10.727272, x2=10.7238

13、0586, x3=10.72380530 x10.72380566、利用n=5的復(fù)化辛卜生公式計(jì)算。解：67、寫(xiě)出求AT的源程序解： begin Integer i, j; real T; array A1:3, 1:3; read 1 (A); for i:=1 step 1 until 3 do for j:=1 step until 3 do begin T:=Ai,j; Ai,j:=Aj:i; Aj:i =T end; write 1 (A) end68、設(shè)一元二次方程為以知三個(gè)系數(shù)a,b,c(a0),試寫(xiě)出求根的源程序。解begin real a,b,c,d, read3 (a,b,

14、c); d:=b24×a× end;if d0 then write3 (a,b,c) begin end re:= write3 (d,re,im)endelsebegin69.給出100個(gè)數(shù)試寫(xiě)出平方和的源程序。（10分）解:begin array A100; integer k; real s; read1 (A); s:=0; for k:=1 step 1 until 100 do s:=AK2+s; write1 (s)end70.設(shè)，請(qǐng)用秦九韶算法計(jì)算。解: 按秦九韶算法列表計(jì)算如下: 1 -3 4 -3 2 -2 4 1 -1 2 1=f(2)(7分)所以f(2)=1. 71.用二分法計(jì)算方程的近似根，并進(jìn)行到第3步為止。解: 由于f(0)=-3<0, f(2)=1>0,在0,2上連續(xù), 故由閉區(qū)間上連續(xù)函數(shù)的零點(diǎn)存在定理, 0,2為方程的隔離區(qū)間; 取0,2的中點(diǎn)c=1, 此時(shí)有f(c)=-1<0, 而f(2)=1>0, 故此時(shí)方程的隔離區(qū)間縮小為1,2; 再取1,2的中點(diǎn)c=1.5, 此時(shí)有f(c)= -0.375<0, 而f(2)=1>0, 故此時(shí)方程的隔離區(qū)間縮小為1