第7章算法程序與計算系統(tǒng)之靈魂練習(xí)題答案解析

1、第7章算法算法:程序與計算系統(tǒng)之靈魂程序與計算系統(tǒng)之靈魂1、算法就是一個有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特定類型問題的一個運算序列?；卮鹣铝袉栴}。(1)關(guān)于算法的特性，下列說法不正確的是_____。(A)算法必須有明確的結(jié)束條件，即算法應(yīng)該能夠結(jié)束，此即算法的有窮性；(B)算法的步驟必須要確切地定義，不能有歧義性，此即算法的確定性；(C)算法可以有零個或多個輸入，也可以有零個或多個輸出，此即算法的輸入輸出性；(D)算法中有待執(zhí)行

2、的運算和操作必須是相當(dāng)基本的，可以由機(jī)器自動完成，進(jìn)一步，算法應(yīng)能在有限時間內(nèi)完成，此即算法的能行性；(E)上述說法有不正確的；答案：C解釋：本題考查對算法基本性質(zhì)的理解（C）算法的輸出性：算法有一個或多個的輸出結(jié)果，即與輸入有某個特定關(guān)系的量。因此（C）選項錯誤。其余選項，（A）（B）（D）分別是對算法的有窮性，確定性和能行性的正確描述。具體內(nèi)容參考第七章視頻之“算法與算法類問題的求解”以及第七章課件。(2)關(guān)于算法的命題，下列說法不

3、正確的是_____。(A)算法規(guī)定了任務(wù)執(zhí)行問題求解的一系列、有限的步驟。(B)算法所規(guī)定的計算處理步驟是有限的，但算法實際執(zhí)行的計算處理步驟可以是無限的。(C)算法可以沒有輸入，但必須有輸出。(D)算法的每一個步驟必須確切地定義，且其運算和操作必須相當(dāng)基本，可以由機(jī)器自動完成。答案：B解釋：本題考查對算法基本性質(zhì)的理解（B）違反了算法的有窮性：一個算法在執(zhí)行有窮步規(guī)則之后必須結(jié)束。因此（B）選項錯誤。其余選項，（A）（C）（D）分別是

4、對算法的有窮性，輸入輸出性和確定性的正確描述。具體內(nèi)容參考第七章視頻之“算法與算法類問題的求解”以及第七章課件。(3)關(guān)于算法與程序、計算機(jī)語言之間的關(guān)系，下列說法不正確的是_____。(A)算法是解決問題的步驟，某個問題可能有多個求解算法；(B)算法不能直接由計算機(jī)執(zhí)行，必須將其轉(zhuǎn)換為程序才能夠由計算機(jī)執(zhí)行；(A)一定能夠找到；(B)一定不能找到；(C)不確定能不能找到。答案：B解釋：本題考查問題及其數(shù)學(xué)建模的作用選擇（B），根據(jù)歐拉

5、回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2（該題中應(yīng)為0個）。該問題中將四個島抽象成4個點，每條橋抽象成邊，可知圖中奇點個數(shù)是4個，因此不可能找到。具體內(nèi)容參考第七章視頻之“數(shù)學(xué)建模與算法策略設(shè)計算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(2)對河流隔開的m塊陸地上建造的n座橋梁，能否找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑呢？

6、_____。(A)一定能夠找到；(B)一定不能找到；(C)不確定能不能找到。答案：C解釋：本題考查問題及其數(shù)學(xué)建模的作用選擇（C）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2（該題中因為起點和終點是一個，所以奇點個數(shù)應(yīng)為0個）。該問題中將m個島抽象成m個點，每條橋抽象成邊，但圖中奇點個數(shù)未知，因此不能做判斷。具體內(nèi)容參考第七章視頻之“算法與算法類

7、問題的求解，第七章課件或查閱歐拉回路相關(guān)資料。(3)對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑，則需滿足以下條件_____。(A)m個頂點n條邊的圖應(yīng)是連通的，即由一個頂點出發(fā)可沿邊到達(dá)任何一個其他頂點；(B)每個頂點的度應(yīng)為偶數(shù)；(C)既需要滿足(A)又需要滿足(B)；(D)上述條件還不夠，還需滿足更多條件。答案：C解釋：本題考查問題及其數(shù)學(xué)建模的作用選擇（C）根據(jù)歐拉回路關(guān)