西北工業(yè)大學21春《計算方法》在線作業(yè)二滿分答案17

《西北工業(yè)大學21春《計算方法》在線作業(yè)二滿分答案17》由會員分享，可在線閱讀，更多相關(guān)《西北工業(yè)大學21春《計算方法》在線作業(yè)二滿分答案17（13頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、西北工業(yè)大學21春《計算方法》在線作業(yè)二滿分答案 1. 基于“使殘差的平方和”為最小的準則來選取擬合曲線的方法稱為曲線擬合的最小二乘法。( ) 基于“使殘差的平方和”為最小的準則來選取擬合曲線的方法稱為曲線擬合的最小二乘法。( ) A、錯誤 B、正確 參考答案：B 2. isdigit( )函數(shù)用來( )。 A.判斷字母 B.判斷數(shù)字 C.判斷大寫 D.判斷小寫 參考答案：B 3. 對于長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為( )。 A.log2n B.n/2 C.n D.n+1 參考答案：C

2、 4. 折半查找的先決條件：表中結(jié)點按關(guān)鍵字有序，且順序(一維數(shù)組)存儲。( ) A.錯誤 B.正確 參考答案：B 5. 所謂松弛法，實質(zhì)上是( )的一種加速方法。 所謂松弛法，實質(zhì)上是( )的一種加速方法。 A、雅可比迭代 B、高斯-賽得爾迭代 C、變分迭代 D、牛頓迭代 參考答案：B 6. 設(shè)計遞歸算法有兩點最為關(guān)鍵( )和( )。 A.確定遞推公式 B.確定邊界(終了)條件(遞歸出口) C.每次遞歸調(diào)用，都必須向基本條件前進 D.如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸 參考答案：AB 7. 乘冪法主要是

3、用來求矩陣的主特征值(按模最大的特征值)及相應(yīng)的特征向量。( ) A.正確 B.錯誤 參考答案：A 8. 所謂( )插值，就是將被插值函數(shù)逐段多項式化。 所謂( )插值，就是將被插值函數(shù)逐段多項式化。 A、牛頓 B、拉格朗日 C、三次樣條 D、分段 參考答案：D 9. 字符串的結(jié)束標記是( )。 A.0’ B.‘ ’ C.‘\0’ D.‘\n’ 參考答案：C 10. 下面說法不是斷點特點是( )。 A.它是調(diào)試器的功能之一 B.程序運行到這一行就會停住，然后你可以一步一步往下調(diào)試 C.調(diào)試過程中可以看各個變量

4、當前的值，出錯的話，調(diào)試到出錯的代碼行即顯示錯誤停下 D.調(diào)試過程中不可以看各個變量當前的值，出錯的話，調(diào)試到出錯的代碼行即顯示錯誤停下 參考答案：D 11. 為了防止迭代發(fā)散，通常對迭代過程再附加一項要求，即保證函數(shù)值單調(diào)下降，滿足這項要求的算法稱為( )。 為了防止迭代發(fā)散，通常對迭代過程再附加一項要求，即保證函數(shù)值單調(diào)下降，滿足這項要求的算法稱為( )。 A、快速弦截法 B、弦截法 C、下山法 D、牛頓法 參考答案：C 12. 快速排序的速度在所有排序方法中為最快，而且所需附加空間也最少。( ) A.錯誤 B.正確 參考答案：A

5、 13. 當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為上溢。( ) A.錯誤 B.正確 參考答案：B 14. 遞歸算法是一種用若干步可重復(fù)的簡單運算(規(guī)律)來描述復(fù)雜問題的方法。( ) A.錯誤 B.正確 參考答案：A 15. 對一組數(shù)據(jù)(84，47，25，15，21)排序，數(shù)據(jù)的排列次序在排序的過程中的變化為(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 則采用的排序方法是( )。 A.選

6、擇 B.冒泡 C.快速 D.插入 參考答案：A 16. 高斯消去法是對增廣矩陣(A|b)進行一系列的初等行變換。( ) A.正確 B.錯誤 參考答案：A 17. 十進制數(shù)2014等值于八進制數(shù)( )。 A.4028 B.3736 C.2726 D.2014 參考答案：B 18. 插入排序是一種穩(wěn)定排序方法。( ) A.錯誤 B.正確 參考答案：B 19. 可以采用賦值語句將一個字符串直接賦給一個數(shù)組。( ) A.錯誤 B.正確 參考答案：A 20. 執(zhí)行memset(s，‘a(chǎn)’，4

7、)后，s的值為( )。 A.“aaaa” B.“a4” C.“4a” D.“eeee” 參考答案：A 21. 設(shè)x=2.40315是真值2.40194的近似值，則x具有( )為有效數(shù)字。 設(shè)x=2.40315是真值2.40194的近似值，則x具有( )為有效數(shù)字。 A、2 B、3 C、4 D、5 參考答案：B 22. 快速排序總比簡單排序快。( ) A.錯誤 B.正確 參考答案：A 23. 已知一列數(shù){8，9，7，4，1，2}，使用簡單選擇排序法對其按照升序進行排列，第0趟比較之后數(shù)列為( ) A.8，9，7，4

8、，1，2 B.1，9，7，4，8，2 C.8，7，4，1，2，9 D.1，2，8，9，7，4 參考答案：B 24. 改進的平方根法，亦稱為( )。 改進的平方根法，亦稱為( )。 A、約當消去法 B、高斯消去法 C、追趕法 D、喬累斯基方法 參考答案：D 25. 對于代數(shù)插值，插值多項式的次數(shù)隨著節(jié)點個數(shù)的增加而升高。( ) 對于代數(shù)插值，插值多項式的次數(shù)隨著節(jié)點個數(shù)的增加而升高。( ) A、錯誤 B、正確 參考答案：B 26. 利用無窮遞推過程的算法，只需要建立計算公式，不需要解決精度控制范圍。( ) 利用無窮

9、遞推過程的算法，只需要建立計算公式，不需要解決精度控制范圍。( ) A、錯誤 B、正確 參考答案：A 27. 數(shù)值運算中常用的誤差分析方法有：概率分析法、向后誤差分析法、區(qū)間分析法等。( ) 數(shù)值運算中常用的誤差分析方法有：概率分析法、向后誤差分析法、區(qū)間分析法等。( ) A、錯誤 B、正確 參考答案：B 28. 下列說法錯誤的是( ) A.使用高級計算機語言，如C、C++、Java，編寫的程序，都需要經(jīng)過編譯器編譯或解釋，才能轉(zhuǎn)化成機器能夠識別并能執(zhí)行的二進制代碼 B.如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常運行，這個過程稱

10、為調(diào)試程序 C.自動化的工具同樣也能夠幫助你跟蹤程序，尤其當程序很復(fù)雜時效果更加明顯，這種工具叫做調(diào)試器 D.調(diào)試器不能解決程序中出現(xiàn)的問題 參考答案：D 29. 排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。( ) A.錯誤 B.正確 參考答案：A 30. 快速排序是一種不穩(wěn)定排序方法。( ) A.錯誤 B.正確 參考答案：B 31. toupper( )函數(shù)用來( )。 A.小寫字母轉(zhuǎn)換為大寫字母 B.大寫字母轉(zhuǎn)換為小寫字母 C.小寫字母轉(zhuǎn)換為大寫字母，同時大寫字母轉(zhuǎn)換為小寫字母 D.判斷大小寫

11、 參考答案：A 32. 在插值節(jié)點較多的情況下，運用埃特金算法，會增加插值次數(shù)。( ) 在插值節(jié)點較多的情況下，運用埃特金算法，會增加插值次數(shù)。( ) A、錯誤 B、正確 參考答案：A 33. 字符數(shù)組要求其最后一個元素是‘\0’。( ) A.錯誤 B.正確 參考答案：A 34. 注釋內(nèi)容太多會影響程序的執(zhí)行效率。( ) A.錯誤 B.正確 參考答案：A 35. 下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：( )。 A.直接插入排序 B.快速排序 C.直

12、接選擇排序 D.堆排序 參考答案：B 36. 非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點可能有多個直接前趨和直接后繼。( ) A.錯誤 B.正確 參考答案：B 37. 利用待定系數(shù)法可以得出各種求積公式，而且可以具有盡可能高的代數(shù)精度。( ) A.正確 B.錯誤 參考答案：A 38. 窮舉法，也稱輾轉(zhuǎn)法，是一種針對于密碼的破譯方法，即將密碼進行逐個推算直到找出真正的密碼為止。( ) A.錯誤 B.正確 參考答案：A 39. 為了保證插值函數(shù)能更好地密合原來的函數(shù)，不但要求“過點”，即兩者在節(jié)點上具有相同的函數(shù)值，而且要求“

13、相切”，即在節(jié)點上還具有相同的導(dǎo)數(shù)值，這類插值稱為( )。 為了保證插值函數(shù)能更好地密合原來的函數(shù)，不但要求“過點”，即兩者在節(jié)點上具有相同的函數(shù)值，而且要求“相切”，即在節(jié)點上還具有相同的導(dǎo)數(shù)值，這類插值稱為( )。 A、牛頓插值 B、埃爾米特插值 C、分段插值 D、拉格朗日插值 參考答案：B 40. 查找算法的效率用平均查找長度(ASL)進行度量。( ) A.錯誤 B.正確 參考答案：B 41. isalnum( )函數(shù)用來( )。 A.判斷字符串 B.判斷大寫 C.判斷數(shù)字或字母 D.判斷小寫 參考答案：C

14、42. 采用龍格-庫塔法求解常微分方程的初值問題時，公式階數(shù)越高，數(shù)值解越精確。( ) 采用龍格-庫塔法求解常微分方程的初值問題時，公式階數(shù)越高，數(shù)值解越精確。( ) A、錯誤 B、正確 參考答案：A 43. 統(tǒng)計字符串長度時包括字符串結(jié)束標志。( ) A.錯誤 B.正確 參考答案：A 44. 在計算機上中有符號整數(shù)和無符號整數(shù)表示的數(shù)值范圍是相同的。( ) A.錯誤 B.正確 參考答案：A 45. 142和3.141分別作為π的近似數(shù)具有( )位有效數(shù)字。 142和3.141分別作為π的近似數(shù)具有( )位有效數(shù)字。

15、 A、4和3 B、3和2 C、3和4 D、4和4 參考答案：A 46. 十六進制數(shù)C1B轉(zhuǎn)換為二進制數(shù)是( )。 A.1100101101011 B.110000011011 C.10110101010 D.11101001011 參考答案：B 47. 十六進制數(shù)5A.8轉(zhuǎn)換為十進制數(shù)是( )。 A.89.6 B.90.1 C.90.5 D.96.8 參考答案：C 48. 在進行單步調(diào)試時，按F4開始調(diào)試，程序便會直接運行到斷點處。( ) A.錯誤 B.正確 參考答案：A 49. 排序算法是按照某個

16、或某些關(guān)鍵字的( )，遞增或遞減的排列起來的操作 A.類別 B.屬性 C.名稱 D.大小 參考答案：D 50. 遞推利用已知或已求出的結(jié)果迭代出下一步的結(jié)果﹔而遞歸則反之，要求出這一步的結(jié)果需要先去求上一步或上幾步的結(jié)果(即多重迭代)，往往會重復(fù)計算大量的子問題。并且遞推省去了遞歸的棧操作。( ) A.錯誤 B.正確 參考答案：B 51. 若線性代數(shù)方程組AX=b的系數(shù)矩陣A為嚴格對角占優(yōu)陣，則雅可比迭代和高斯-塞德爾迭代都不收斂。( ) 若線性代數(shù)方程組AX=b的系數(shù)矩陣A為嚴格對角占優(yōu)陣，則雅可比迭代和高斯-塞德爾迭代都不收斂。( )

17、 A、錯誤 B、正確 參考答案：A 52. 在遞歸算法所體現(xiàn)的“重復(fù)”中要求每次調(diào)用在規(guī)模上都有所縮小。( ) A.錯誤 B.正確 參考答案：B 53. 基于函數(shù)f(x)的連續(xù)性質(zhì)，常用的根的隔離的方法有( ) A.逐行搜索法 B.逐步搜索法 C.描圖法 D.拼圖法 參考答案：BC 54. 由于代數(shù)多項式的結(jié)構(gòu)簡單，數(shù)值計算和理論分析都很方便，實際上常取代數(shù)多項式作為插值函數(shù)，這就是所謂的( )。 由于代數(shù)多項式的結(jié)構(gòu)簡單，數(shù)值計算和理論分析都很方便，實際上常取代數(shù)多項式作為插值函數(shù)，這就是所謂的( )。 A、泰勒插值

18、 B、代數(shù)插值 C、樣條插值 D、線性插值 參考答案：B 55. 已知f(x)=x3-2x+1，則商差f[0，1，2]為( )。 已知f(x)=x3-2x+1，則商差f[0，1，2]為( )。 A、2 B、3 C、-2 D、1 參考答案：B 56. 任意一棵具有n個結(jié)點的二叉樹，若它有m個葉子，則該二叉樹上度數(shù)為1的結(jié)點為n-2m+1個。( ) A.錯誤 B.正確 參考答案：B 57. 一個有n個結(jié)點的圖，最多有( )個連通分量。 A.0 B.1 C.n-1 D.n 參考答案：D 58. 確定性是指算法的每一個步驟必須要確切地定義。( ) A.錯誤 B.正確 參考答案：B 59. 在C語言中字符串的頭文件是string.h。( ) A.錯誤 B.正確 參考答案：B 60. 線性方程組的數(shù)值解法有直接法和迭代法。( ) A.正確 B.錯誤 參考答案：A