大學(xué)信息技術(shù)基礎(chǔ)：算法與程序單元測試與答案

一、單選題1、可被計算機直接執(zhí)行的程序由（）語言編寫的程序。A.高級B.網(wǎng)絡(luò)C.匯編D.機器正確答案：D2、窮舉法的適用范圍是（）A.解的個數(shù)有限且可一一列舉B.解的個數(shù)極多的問題C.不適合設(shè)計算法D.一切問題正確答案：A3、衡量一個算法好壞的標(biāo)準(zhǔn)不包括（）。A.時間復(fù)雜度低B.運行速度快C.代碼短D.占用空間少正確答案：C4、想知道一個俄羅斯套娃的層數(shù)，必須逐層打開套娃，此過程和（）類似。A.分而治之法B.遞歸法C.回溯法D.歸納法正確答案：B6、以下對算法的敘述中，錯誤的是（）。A.算法就是求解問題的方法和步驟B.算法具有：輸入、輸出、確定性、有窮性和有效性C.算法可以用程序來描述D.所有算法都能用數(shù)學(xué)公式表示正確答案：D7、在以下敘述中，錯誤的是（）A.算法必須在有限步內(nèi)完成B.算法可以用故事板來描述C.一個算法不可以沒有輸出D.算法就是求解問題的方法和步驟正確答案：B8、結(jié)構(gòu)化程序設(shè)計采用的三種基本結(jié)構(gòu)中不包括（）A.選擇結(jié)構(gòu)B.順序結(jié)構(gòu)C.轉(zhuǎn)移結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)正確答案：C9、關(guān)于程序設(shè)計語言，下面說法正確的是（）A.高級語言相對于低級語言更容易實現(xiàn)跨平臺的移植B.高級語言相對于低級語言更容易實現(xiàn)跨平臺的移植C.加了注釋的程序一般會比同樣的沒加注釋的程序運行速度慢D.以上說法都不對正確答案：B10、用（）描述算法容易存在歧義且不易轉(zhuǎn)換為程序。A.程序設(shè)計語言B.自然語言C.偽代碼D.流程圖正確答案：B11、下面關(guān)于算法的錯誤說法是（）。A.算法不一定有輸入B.算法必須用某種計算機語言來描述C.算法必須有輸出D.算法必須在有限步驟執(zhí)行后能結(jié)束正確答案：B12、在程序流程圖中為了表示條件的判斷，我們一般用（）框表示。A.矩形B.菱形C.圓形D.三角形正確答案：B13、下面關(guān)于程序文檔的說法，錯誤的是：A.向用戶提供程序說明書是為了方便用戶使用程序B.程序員可以通過閱讀程序文檔學(xué)習(xí)和修改別人開發(fā)的程序C.程序說明書不是程序的一部分，沒有什么意義D.注釋是一種特殊的程序文檔，標(biāo)注在程序代碼間，不影響程序的執(zhí)行正確答案：C14、以下敘述錯誤的是（）。A.計算機可以直接執(zhí)行機器語言程序B.源程序經(jīng)編譯后得到對應(yīng)的目標(biāo)程序C.源程序經(jīng)解釋后不產(chǎn)生CPU可執(zhí)行的目標(biāo)程序D.機器語言程序必需經(jīng)過編譯才能執(zhí)行正確答案：C15、在程序流程圖中為了表示輸入輸出，我們一般用（）框表示。A.三角形B.菱形C.矩形D.平行四邊形正確答案：D16、下面關(guān)于算法的錯誤說法是()。A.算法必須在計算機上用某種語言實現(xiàn)B.算法必須在有限步執(zhí)行后能結(jié)束C.算法必須有輸出D.算法中的每一個步驟都必須是有明確定義的正確答案：A17、問題解決的過程大致可以劃分為若干個階段，其中首先要做的是（）。A.發(fā)現(xiàn)問題B.總結(jié)評價C.分析問題D.提出假設(shè)正確答案：A18、下列說法正確的是（）。A.匯編語言程序可直接被計算機執(zhí)行B.匯編語言必須轉(zhuǎn)化成高級語言程序才能被計算機執(zhí)行C.高級語言程序可直接被計算機執(zhí)行D.高級語言程序必須經(jīng)編譯或解釋后才能被計算機執(zhí)行正確答案：D19、造成下面三段論推理錯誤的原因是（）.所有的鳥都會飛鴕鳥是鳥所以鴕鳥會飛A.小前提B.結(jié)論C.大前提D.都不是正確答案：C20、參加走迷宮游戲，一般策略是首先選擇一條路線，沿著這條路線逐步前行，若走出迷宮，則試探成功（問題獲解）；若走入死胡同，就逐步回退，換別的路線再進行試探。這種方法采用的是（）。A.歸納法B.回溯法C.列舉法D.遞歸法正確答案：B21、算法是對解題過程的精確描述，目前表示算法的工具主要有自然語言、流程圖、偽代碼和（）等。A.機器語言B.匯編語言C.程序設(shè)計語言D.人工智能語言正確答案：C22、某工程師想設(shè)計一個手機應(yīng)用軟件，在以下選項中，比較恰當(dāng)?shù)膶崿F(xiàn)步驟是()。A.提出問題、編寫程序、運行程序、得到結(jié)果B.問題描述、設(shè)計算法、編寫程序、調(diào)試運行C.提出問題、設(shè)計程序、編寫程序、運行程序D.設(shè)計算法、編寫程序、調(diào)試程序、得到答案正確答案：B23、某同學(xué)星期天的計劃是：“8:00起床、吃早餐，10:00至11:30學(xué)習(xí)，12:30看一部電影，16:30打籃球”。如果用算法描述這一計劃，合適的程序結(jié)構(gòu)是（）。A.分支結(jié)構(gòu)B.循環(huán)結(jié)構(gòu)C.順序結(jié)構(gòu)D.同步結(jié)構(gòu)正確答案：C24、在下面的描述中，你認(rèn)為不恰當(dāng)?shù)谋硎鍪牵ǎ?。A.學(xué)習(xí)計算機編程的本質(zhì)上是在學(xué)習(xí)一種思維方式B.學(xué)習(xí)編程只是計算機專業(yè)學(xué)生要做的事情C.計算機編程的即時反饋性可以立即看到程序運行的效果，充滿著挑戰(zhàn)性和樂趣D.學(xué)習(xí)程序設(shè)計可以提高學(xué)生的邏輯推理、批判性思維和動手解決問題的能