算法與程序與設計模擬考試題試卷

算法與程序與設計模擬考試題試卷1.算法與程序的關系是()。A.算法是對程序的描述B.算法決定程序，是程序設計的核心(正確答案)C.算法與程序之間無關系D.程序決定算法，是算法設計的核心2.以下關于算法敘述正確的是()。A.解決同一個問題，采用不同算法的效率不同(正確答案)B.求解同一個問題的算法只有一個C.算法是專門解決一個具體問題的步驟、方法D.一個算法可以無止境地運算下去3.下列關于算法的說法，錯誤的是(

)。A.一個算法可以由多個程序實現(xiàn)B.一個程序可以由多種算法實現(xiàn)C.算法一定是程序(正確答案)D.程序一定是算法4.下面不屬于算法表示工具的是()。A.機器語言(正確答案)B.自然語言C.流程圖D.偽代碼5.《孫子兵法》上有一道“物不知數(shù)”問題，“今有物不知其數(shù)，二三數(shù)之剩二、五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？”該問題應采用()算法來求解。A.迭代法B.遞歸法C.窮舉法(正確答案)D.查找法6.()特性不屬于算法的特性。A.輸入、輸出B.有窮性C.可行性、確定性D.連續(xù)性(正確答案)7.下列關于人類和計算機解決實際問題說法錯誤的是()A.人類計算速度慢而計算機快B.人類自動化復雜而計算機簡單C.人類精確度一般而計算機很精確D.人類可以完成任務，得出結果而計算機不能(正確答案)8.圖書管理系統(tǒng)對圖書管理是按圖書編碼從小到大進行管理的，若要查找一本已知編碼的書，則能快速的查找算法是()。A.順序查找B.隨機查找C.二分法查找(正確答案)D.以上都不對9.算法的輸出是指算法在執(zhí)行過程中或終止前，需要將解決問題的結果反饋給用戶，關于算法輸出的描述()是正確的。A.算法至少有1個輸出，該輸出可以出現(xiàn)在算法的結束部分(正確答案)B.算法可以有多個輸出，所有輸出必須出現(xiàn)在算法的結束部分C.算法可以沒有輸出，因為該算法運行結果為“無解”D.以上說法都有錯誤10.可以用多種不同的方法描述算法，()組屬于算法描述的方法。A.流程圖、自然語言、選擇結構、偽代碼B.流程圖、自然語言、循環(huán)結構、偽代碼C.計算機語言、流程圖、自然語言、偽代碼(正確答案)D.計算機語言、順序結構、自然語言、偽代碼11.以下問題最適用于計算機編程解決的是()。A.制作一個表格B.計算已知半徑的圓的周長C.制作一部電影D.求2到10000之間的所有素數(shù)(正確答案)12.日本數(shù)學家谷角靜夫在研究自然數(shù)時發(fā)現(xiàn)了一個奇怪現(xiàn)象(“谷角猜想”)：對于任意一個自然數(shù)n，若n為偶數(shù)，則將其除以2；若n為奇數(shù)，則將其乘以3，然后再加1。如此經過有限次運算后，總可以得到自然數(shù)1。例如，對于自然數(shù)10，多次運算得到數(shù)列：10，5，16，8，4，2，1。這樣的運算過程在程序設計中稱為()。A.枚舉B.并行處理C.二分法D.迭代(正確答案)13.WIFI密碼破解。假定某WIFI的密碼是6位，由數(shù)字字符和大小寫字母組成。這種密碼共有56800235584種組合，破解的一種方法是利用計算機運算速度快的特點，把所有的組合一一去測試驗證，這種破解密碼的方法稱為()。A.窮舉(正確答案)B.并行處理C.二分法D.迭代14.計算機解決“猴子吃桃子”問題，應采用()方法解決。A.遞推法(正確答案)B.查找法C.窮舉法D.遞歸法15.面對算法描述正確的一項是()。A．算法只能用自然語言來描述B．算法只能用圖形方式來表示C．同一問題可以有不同的算法(正確答案)D．同一問題的算法不同，結果必然不同16.計算機能直接執(zhí)行的程序是()。A.源程序B.機器語言程序(正確答案)C.高級語言程序D.匯編語言程序17.程序設計的一般過程為()。A．設計算法，編寫程序，分析問題，確定數(shù)學模型，運行和測試程序B.分析問題，確定數(shù)學模型，設計算法，編寫程序，運行和測試程序(正確答案)C.分析問題，設計算法，編寫程序，確定數(shù)學模型，運行和測試程序D.設計算法，分析問題，編寫程序，確定數(shù)學模型，運行和測試程序18.結構化程序設計由三種基本結構組成，()不屬于這三種基本結構。A.選擇結構B.順序結構C.循環(huán)結構D.遞歸結構(正確答案)19.下面說法正確的是()。A.程序