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

1、第7章 算法:程序與計算系統(tǒng)之靈魂1、算法就是一個有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特定類型問題的一個運算序列?；卮鹣铝袉栴}。(1)關(guān)于算法的特性，下列說法不正確的是_。(A)算法必須有明確的結(jié)束條件，即算法應該能夠結(jié)束，此即算法的有窮性；(B)算法的步驟必須要確切地定義，不能有歧義性，此即算法的確定性； (C)算法可以有零個或多個輸入，也可以有零個或多個輸出，此即算法的輸入輸出性；(D)算法中有待執(zhí)行的運算和操作必須是相當基本的，可以由機器自動完成，進一步，算法應能在有限時間內(nèi)完成，此即算法的能行性；(E)上述說法有不正確的；答案：C解釋：本題考查對算法基本性質(zhì)的理解 （C）算法的輸出

2、性：算法有一個或多個的輸出/結(jié)果，即與輸入有某個特定關(guān)系的量。因此（C）選項錯誤。其余選項，（A）（B）（D）分別是對算法的有窮性，確定性和能行性的正確描述。具體內(nèi)容參考第七章視頻之“算法與算法類問題的求解”以及第七章課件。(2)關(guān)于算法的命題，下列說法不正確的是_。(A)算法規(guī)定了任務執(zhí)行/問題求解的一系列、有限的步驟。(B)算法所規(guī)定的計算/處理步驟是有限的，但算法實際執(zhí)行的計算/處理步驟可以是無限的。(C)算法可以沒有輸入，但必須有輸出。(D)算法的每一個步驟必須確切地定義，且其運算和操作必須相當基本，可以由機器自動完成。答案：B解釋：本題考查對算法基本性質(zhì)的理解 （B）違反了算法的有窮

3、性：一個算法在執(zhí)行有窮步規(guī)則之后必須結(jié)束。因此（B）選項錯誤。其余選項，（A）（C）（D）分別是對算法的有窮性，輸入輸出性和確定性的正確描述。具體內(nèi)容參考第七章視頻之“算法與算法類問題的求解”以及第七章課件。(3)關(guān)于算法與程序、計算機語言之間的關(guān)系，下列說法不正確的是_。(A)算法是解決問題的步驟，某個問題可能有多個求解算法；(B)算法不能直接由計算機執(zhí)行，必須將其轉(zhuǎn)換為程序才能夠由計算機執(zhí)行；(C)算法只能由高級（計算機）語言實現(xiàn)，不能通過機器語言實現(xiàn)；(D)求解問題的多個算法不一定獲得相同的解。答案：C解釋：本題考查對算法基本性質(zhì)的理解 （C）算法是解決問題的步驟，執(zhí)行的語言是步驟書寫的

4、規(guī)范、語法規(guī)則、標準的集合是人和計算機都能理解的語言，不僅是高級語言。因此（C）選項錯誤。其余選項，（A）正確，解決問題的算法可以有多個。（B）選項，程序是算法的實現(xiàn)方式，正確。（D）選項，算法有優(yōu)劣，對于同一個問題，獲得的解可能不同。具體內(nèi)容參考第七章視頻之“算法與算法類問題的求解”以及第七章課件。(4)算法是計算系統(tǒng)的靈魂，為什么？不正確的是_。(A)計算系統(tǒng)是執(zhí)行程序的系統(tǒng)，而程序是用計算機語言表達的算法；(B)一個問題的求解可以通過構(gòu)造算法來解決，“是否會編程序”本質(zhì)上章是“能否想出求解該問題的算法”； (C)一個算法不僅可以解決一個具體問題，它可以在變換輸入輸出的情況下，求解一個問題

5、系列；(D)問題求解都可以歸結(jié)到算法的構(gòu)造與設(shè)計，系統(tǒng)和算法的關(guān)系是：算法是龍，而系統(tǒng)是睛，畫龍要點睛。(E)上述說法有不正確的；答案：D解釋：本題考查算法、程序與系統(tǒng)之間的關(guān)系（D）選項，算法是計算系統(tǒng)的靈魂，因此系統(tǒng)和算法的關(guān)系是：系統(tǒng)是龍，算法是睛，好的算法能起到畫龍點睛的效果。（A）（B）（C）選項描述正確。具體內(nèi)容參考第七章視頻之“算法與算法類問題的求解”以及第七章課件。2、哥尼斯堡七橋問題，是一個經(jīng)典問題，如下圖(a)所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學家歐拉對該問題做了一個

6、抽象：“頂點”為陸地，“邊”為連接兩塊陸地的橋梁。這個抽象被稱為“圖”，并定義了頂點的“度”為連接一個頂點的邊的數(shù)量。關(guān)于此問題回答下列問題。/本題考查問題及其數(shù)學建模的作用(a) (b)(1)哥尼斯堡七橋問題的路徑能夠找到嗎？ _。(A)一定能夠找到； (B)一定不能找到； (C)不確定能不能找到。答案：B解釋：本題考查問題及其數(shù)學建模的作用選擇（B），根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2（該題中應為0個）。該問題中將四個島抽象成4個點，每條橋抽象成邊，可知圖中奇點個數(shù)是4個，因此不可能找到。

7、具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(2)對河流隔開的m塊陸地上建造的n座橋梁，能否找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑呢？ _。 (A)一定能夠找到； (B)一定不能找到； (C)不確定能不能找到。答案：C解釋：本題考查問題及其數(shù)學建模的作用選擇（C）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2（該題中因為起點和終點是一個，所以奇點個數(shù)應為0個）。該問題中將m個島抽象成m個點，每條橋抽象成邊，但圖中奇點個數(shù)未知，因此不

8、能做判斷。具體內(nèi)容參考第七章視頻之“算法與算法類問題的求解，第七章課件或查閱歐拉回路相關(guān)資料。(3)對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑，則需滿足以下條件_。(A)m個頂點n條邊的圖應是連通的，即由一個頂點出發(fā)可沿邊到達任何一個其他頂點； (B)每個頂點的度應為偶數(shù)； (C)既需要滿足(A)又需要滿足(B)；(D)上述條件還不夠，還需滿足更多條件。答案：C解釋：本題考查問題及其數(shù)學建模的作用選擇（C）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是

9、0或2（該題中因為起點和終點是一個，所以奇點個數(shù)應為0個）。該問題中將m個島抽象成m個點，每條橋抽象成邊，因此應該選擇C。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(4)下面所示的圖(c)，能否找到走遍每一座橋，且每座橋僅走過一次、最后又回到原出發(fā)點的路徑呢？(c)(A)一定能夠找到； (B)一定不能找到； (C)不確定能不能找到。答案：B解釋：本題考查問題及其數(shù)學建模的作用選擇（B）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2（該題中因為起點和終點

10、是一個，所以奇點個數(shù)應為0個）。圖中奇點是C與G，個數(shù)為2，不符合要求，因此應該選擇B。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(5)參見圖(c)，增加哪些邊，使得能夠找到走遍每一座橋，且每座橋僅走過一次、最后又回到原出發(fā)點的路徑呢？(A)BG邊； (B)AG邊； (C)CG邊； (D)AD邊； (E)DE邊。答案：C解釋：本題考查問題及其數(shù)學建模的作用選擇（C）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2（該題中因為起點和終點是一個，所以奇點個數(shù)

11、應為0個）。圖中奇點是C與G，個數(shù)為2，不符合要求，因此在CG間增加一條邊，將寄點數(shù)變成0可滿足要求，因此應該選擇C。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(6-1)對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑，則需滿足以下條件_。(A)m個頂點n條邊的圖應是連通的，即由一個頂點出發(fā)可沿邊到達任何一個其他頂點； (B)每個頂點的度應為偶數(shù)； (C)既需要滿足(A)又需要滿足(B)；(D)不滿足上述條件(A)(B)(C)的圖也能找出滿足題目規(guī)定要求的路徑；答案：D解釋：本題考查問題及其數(shù)學建模的作用

12、選擇（D），此題未要求回到原地，即起點和終點可以不是一個，那么可以有2個奇數(shù)點作為起點和終點。根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2。不同時滿足（A）（B），可以有2個頂點的度為奇數(shù)，也可以滿足題目要求，因此應該選擇D。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(6-2)對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑，則需滿足以下條件_。(A)m個頂點n條邊的圖應是連通的，即由一個頂點出發(fā)可沿邊到達任何一個

13、其他頂點； (B)每個頂點的度應為偶數(shù)，或者，只有兩個頂點的度為奇數(shù)而其他頂點的度均為偶數(shù)；(C)既需要滿足(A)又需要滿足(B)；(D)不滿足上述條件(A)(B)(C)的圖也能找出滿足題目規(guī)定要求的路徑；答案：C解釋：本題考查問題及其數(shù)學建模的作用選擇（C），此題未要求回到原地，即起點和終點可以不是一個，那么可以有2個奇數(shù)點作為起點和終點。根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2。因此應該選擇C。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(7)

14、下面所示的圖(d)和圖(e)，問能否找到走遍每一座橋，且每座橋僅走過一次的路徑呢？ (d) (e)(A)圖(d)和圖(e)都一定不能找到；(B)圖(d)一定能夠找到；圖(e)一定不能找到；(C)圖(d)一定不能找到；圖(e)一定能夠找到；(D)圖(d)和圖(e)都一定能夠找到；答案：C解釋：本題考查問題及其數(shù)學建模的作用選擇（C）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2。d圖有FGE三個奇點，一定不能找到，而e圖有FG兩個奇點，一定能找到，因此應該選擇C。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略

15、設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(8)參見下圖(f)，下列說法正確的是_。(f)(A)對A、B、C、D、E、F、G中的任意兩個頂點X和Y，都可以找到一條路徑，從X出發(fā) 走遍每一座橋，且每座橋僅走過一次，最后終止于Y；(B)對兩個頂點A和B，可以找到一條路徑，從A出發(fā) 走遍每一座橋，且每座橋僅走過一次，最后終止于B；(C)對兩個頂點D和G，可以找到一條路徑，從D出發(fā) 走遍每一座橋，且每座橋僅走過一次，最后終止于G； (D)對A、B、C、D、E、F、G中的任意兩個頂點X和Y，都找不到一條路徑，從X出發(fā) 走遍每一座橋，且每座橋僅走過一次，最后終止于Y；答案：C解釋：本題考查問題及

16、其數(shù)學建模的作用選擇（C）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2。該圖奇點為G和D，因此可以找到一條歐拉回路，并且只能以此兩點作為起點和終點，因此應該選擇C。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(9)哥尼斯堡七橋問題，給我們的啟示是_。(A)一個具體問題應該進行數(shù)學抽象，基于數(shù)學抽象進行問題求解；(B)一個具體問題的求解，進行數(shù)學建模后，通過模型中的性質(zhì)分析可以判斷該問題是否有解，如果有解，則可以進行計算；而如果無解，則無需進行計算；(C

17、)一個具體問題的求解方法，進行數(shù)學建模后，可反映出一類問題的求解方法，例如哥尼斯堡七橋問題的求解方法，建立“圖”后，可反映任意n座橋的求解方法；(D)上述全部；答案：D解釋：本題考查問題及其數(shù)學建模的作用以上說明都正確，對一個具體問題的求解，可先進行數(shù)學建模，將具體問題轉(zhuǎn)化成抽象問題，再進行判斷是否有解，若有解則計算，若無解則無需計算。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。(10)哥尼斯堡七橋問題，推而廣之就是m個頂點n條邊的圖的“一筆畫”問題，我們可以給出一個算法來求解該問題，即“對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n

18、座橋且只許走過每座橋一次的路徑”。 關(guān)于該算法的基本思想，下列說法正確的是_。(A)以任何一個頂點為起點，按照圖的“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解；(B)以任何一個頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解；(C)首先判斷該問題是否有解，若無解，則直接退出；若有解，則以任何一個頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依

19、次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解；(D)首先判斷該問題是否有解，若無解，則直接退出；若有解，則選擇一個奇數(shù)度的頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解；(E)上述都不正確。答案：D解釋：本題考查問題及其數(shù)學建模的作用選擇（D）根據(jù)歐拉回路關(guān)系可知，要是一個圖形可以一筆畫，需要滿足：1）圖形必須是連通的；2）途中的“奇點”（相連的邊的個數(shù)為奇數(shù)的點）個數(shù)是0或2。因此，若有奇點，則起點和終點必須是奇點，若無，則任意，因此（A）（B）（C），因此應該選擇D

20、。具體內(nèi)容參考第七章視頻之“數(shù)學建模與算法策略設(shè)計-算法思想”，第七章課件或查閱歐拉回路相關(guān)資料。3、背包問題的定義是：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內(nèi)，我們?nèi)绾芜x擇，才能使得物品的總價格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個例子：應該選擇哪些盒子，才能使價格盡可能地大，而保持重量小于或等于15 kg？其示意圖如下：(1)該背包問題的可能解的數(shù)量是_。(A) 5 (B) 10 (C) 32 (D) 64答案：C解釋：本題考查問題及其數(shù)學建模的作用由題意可知，只要可放入背包的狀態(tài)都算是可能解，可以按背包容量由1到15遍歷可能性。答案

21、為（C）32個。具體內(nèi)容查閱背包問題相關(guān)資料。(2)假定求解該問題的一種貪心策略是：優(yōu)先選擇能裝下盒子中價格最高的，依據(jù)該算法策略所得到的解的總價值是_。(A) 16 (B) 15 (C) 14 (D) 13答案：B解釋：本題考查問題及其數(shù)學建模的作用由題意可知使用貪心算法，從價值最高的開始放入，第一個放入價值$10的4kg物品，接下來價值最大的是$4，但再加上12kg已經(jīng)超過了背包的限度，所以不可放入，接下來放入其余的3個可滿足重量限制的物品，總價值是15，所以選擇（B）。具體內(nèi)容查閱背包問題相關(guān)資料。(3)假定求解該問題的一種貪心策略是：優(yōu)先選擇能裝下盒子中單位重量價值最高的，依據(jù)該算法策

22、略所得到的解的總價值是_。(A) 16 (B) 15 (C) 14 (D) 13答案：B解釋：本題考查問題及其數(shù)學建模的作用由題意可知使用貪心算法，從單位價值最高的開始放入，五個物品單位價值從大到小依次為：2.5,2,1,1,1/3，依次放入并驗證是否超出背包重量限制：$10-4kg, $2-1kg,$1-1kg,$2-2kg，之后放不下$4-12kg的物品，到此總價值是15，所以選擇（B）。具體內(nèi)容查閱背包問題相關(guān)資料。(4) 假定求解該問題的一種貪心策略是：最大程度地利用背包的容量（15kg），依據(jù)該算法策略所得到的解的總價值是_。(A) 8 (B) 15 (C) 14 (D) 13答案：

23、A解釋：本題考查問題及其數(shù)學建模的作用由題意可知使用貪心算法，需要讓剩余空間最小，那么可以得到的組合是，12kg+2kg+1kg=15kg，重量得到最大利用，總價值是8，所以選擇（A）。具體內(nèi)容查閱背包問題相關(guān)資料。(5) 使用遍歷算法策略所得到的解的總價值是_。(A) 8 (B) 15 (C) 14 (D) 13答案：B解釋：本題考查問題及其數(shù)學建模的作用用遍歷算法策略，狀態(tài)轉(zhuǎn)移方程：fv=maxfv,fv-ci+wi，即fiv表示前i件物品恰放入一個容量為v的背包可以獲得的最大價值，第i件物品的重量是ci，價值是wi?！皩⑶癷件物品放入容量為v的背包中”這個子問題，若只考慮第i件物品的策略

24、（放或不放），那么就可以轉(zhuǎn)化為一個只牽扯前i-1件物品的問題。如果不放第 i件物品，那么問題就轉(zhuǎn)化為“前i-1件物品放入容量為v的背包中”，價值為fi-1v；如果放第i件物品，那么問題就轉(zhuǎn)化為“前i-1件物品放 入剩下的容量為v-ci的背包中”，此時能獲得的最大價值就是f i-1v-ci再加上通過放入第i件物品獲得的價值wi。按此方法，可得總價值是15，所以選擇（B）。具體內(nèi)容查閱背包問題相關(guān)資料。(6) 假定有N個物品，其價值分別為V1, V2, ., VN，重量分別為W1, W2, ., WN，背包所能承受的總重量為Wmax，為物品i定義一個決策變量xi，其中xi=1表示選擇該物品，xi=

25、0表示不選擇該物品。下面哪個描述共同構(gòu)成了該問題的數(shù)學模型_。(A) 問題的目標函數(shù)是；(B) 問題的目標函數(shù)是；(C) 問題解所應滿足的約束是；(D) 問題解所應滿足的約束是；(E) 前述(A)和(C)；答案：E解釋：本題考查問題及其數(shù)學建模的作用該問題有兩個條件：1）物品不能超過背包所能承受的重量，即（C）選項：2）背包內(nèi)物品價值最大，即（A）選項目標函數(shù)為（B）和（D）選項明顯錯誤，將質(zhì)量和價值比較。所以選擇（E）。具體內(nèi)容查閱背包問題相關(guān)資料。4、TSP-旅行商問題，是一個經(jīng)典問題，如下圖所示，描述為“有n個城市，任何兩個城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一

26、個城市且只能在每個城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費用最少”。圍繞TSP，回答下列問題。(1)關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_。(A)對TSP問題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是貪心算法更快一些，而遍歷算法更慢一些；(B)對TSP問題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是遍歷算法更快一些，而貪心算法更慢一些；(C)對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些；(D)對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的

27、，貪心算法是求精確解，執(zhí)行更快一些，而遍歷算法是求近似解，執(zhí)行更慢一些；答案：C解釋：本題考查對貪心算法與遍歷算法的簡單理解貪心算法：一定要做當前情況下的最好選擇，否則將來可能會后悔，故名“貪心”。如果以A城市為起點，選擇最近的下一點，為B城市。以B城市為起點，選擇最近的下一個城市，可以選擇C或D，以選擇D為例。以D為起點，選擇最近的下一點，為C城市。最后回到A。整個過程的花費為：14。于是，該貪心算法的解為14。而通過遍歷可知，該問題的最優(yōu)解為A-B-C-D-A，花費為13?？梢姡澬乃惴ㄅc遍歷算法的解不會總是完全相同。而貪心算法只會做當前情況下最優(yōu)選擇，其時間復雜度為n3 級別。而遍歷則會

28、將各種情況考慮在內(nèi)，其時間復雜度為（n-1）！級別當城市的數(shù)量變多時，遍歷算法將會出現(xiàn)組合爆炸。故，相比之下，貪心算法的計算速度更快。所以(C)選項是正確的。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(2)關(guān)于TSP，下列說法不正確的是_。(A)TSP問題的一個可能解就是n個城市的一個組合<t1, t2, , tn>，其中任何兩個ti，tj都對應不同的城市。若要求得最優(yōu)解，則必須對所有的組合，即所有可能解進行比較。(B)TSP問題的難點是當n值很大時，組合數(shù)目非常龐大(組合數(shù)目為n!)，以致于計算機不能在有限時間內(nèi)完成所有的組合；(C)TSP問題的難點是當

29、n值很大時，組合數(shù)目非常龐大(組合數(shù)目為n!)，雖如此，計算機仍然能夠在有限時間內(nèi)完成所有的組合； (D)上述思想-對所有組合進行比較的思想，即是所謂的遍歷算法策略，它僅僅對n值很小的TSP問題是能行的。答案：C解釋：本題考查對TSP組合優(yōu)化問題的理解對所有組合進行比較的思想，即所謂的遍歷算法策略，其組合數(shù)目為n!。2001年解決了德國15112個城市的TSP問題，使用了美國Rice大學和普林斯頓大學之間互連的、速度為500MHz 的Compaq EV6 Alpha 處理器組成的110臺計算機，所有計算機花費的時間之和為22.6年。由此可見，當n巨大時，用遍歷算法解決TSP問題是不現(xiàn)實的。所以

30、(C)選項錯誤。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(3)關(guān)于TSP的貪心算法的求解思想，下列說法不正確的是_。(A)無需對所有組合(所有可能解)進行比較，而僅需依照某種辦法確定其中的一個組合即可，該組合不一定是最優(yōu)解，但卻是一個較優(yōu)解或次優(yōu)解；(B)在確定一個組合<t1, t2, , tn>時，tk+1是與tk相連接的城市中與tk距離最短的城市，即tk+1是由tk確定的，與tk連接的若干城市中的特性最優(yōu)的城市；(C)貪心算法確定的路徑，是由局部最優(yōu)(即tk+1在tk看來是最優(yōu)的)組合起來的路徑，該路徑從全局角度也一定是最優(yōu)的； (D)對一個具體的T

31、SP問題，每次執(zhí)行貪心算法，所求得的最終解可能是不同的。答案：C解釋：本題考查對TSP貪心算法的理解（A）(B)選項都是對貪心算法的描述，貪心算法的核心就是：只考慮當前情況下得最優(yōu)解。故（A）（B）正確。貪心算法得到的解釋可行解，但不一定是最優(yōu)解，故(C)錯誤。在執(zhí)行貪心算法的過程中，會遇到下一步有兩個最優(yōu)選項的情況，所以每次執(zhí)行貪心算法的最終解的結(jié)果可能是不同的。故(D)正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(4)下列哪些問題可應用求解TSP的算法，正確的是_。(A)電路板上需要鉆n個孔，選擇一條最短路徑使機器移動并完成所有孔的鉆孔工作的問題(機器在電路板

32、上鉆孔的調(diào)度問題)；(B) n個盤子在三個柱子上的移動問題(梵天塔問題或者說漢諾塔問題)；(C) n座橋， 走過每座橋且僅走過一次的問題(圖的遍歷問題)； (D)上述(A)(B)(C)都可以。答案：A解釋：本題考查對TSP問題抽象的理解求解TSP問題采用的是貪心算法。(A)選項所描述的問題其實就是TSP問題。（B）選項所描述的問題是梵天塔問題，應該采用的是遞歸的思想。（C）選項所描述的圖的遍歷問題，主要有深度優(yōu)先搜索，和廣度優(yōu)先搜索兩種解決方法，不是貪心算法。綜上，（A）選項正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(5)關(guān)于下列四個數(shù)學抽象，說法正確的是_。(

33、數(shù)學抽象I)城市記為：V=v1,v2,vn，任意兩個城市vi,vjV之間的距離記為：dvivj，問題的解是尋找所有城市的一個訪問順序T=t1,t2,tn，其中tiV，使得mini=1ndtiti+1，這里假定除tn+1=t1外，ti ¹ tj(i¹j時)。(數(shù)學抽象II)電路元件記為：V=v1,v2,vn，任意兩個元件vi,vjV之間的距離記為：dvivj，問題的解是尋找所有元件之間的一個訪問順序T=t1,t2,tn，其中tiV，使得mini=1ndtiti+1，這里假定除tn+1=t1外，ti ¹ tj(i¹j時)。(數(shù)學抽象III)圖的結(jié)點記為：V=

34、v1,v2,vn，任意兩個結(jié)點vi,vjV的邊的權(quán)值記為：dvivj，問題的解是尋找所有結(jié)點之間的一個訪問順序T=t1,t2,tn，其中tiV，使得mini=1ndtiti+1，這里假定除tn+1=t1外，ti ¹ tj(i¹j時)。 (數(shù)學抽象IV)圖的結(jié)點記為：N = 1,2，n，任意兩個結(jié)點i，j的邊的權(quán)值記為：dij，問題的解是尋找所有結(jié)點之間的一個訪問順序t=t1,t2,tn，其中tiÎV，使得min mini=1ndtiti+1，這里假定除tn+1=t1外，ti ¹ tj(i¹j時)。(A)只有數(shù)學抽象I是TSP問題，數(shù)學抽象II和

35、III不是；(B)數(shù)學抽象I和III可以被認為是TSP問題，數(shù)學抽象II和IV不是；(C)數(shù)學抽象I、II、III和IV都可以被認為是TSP問題；(D)上述說法都不正確。答案：C解釋：本題考查對TSP問題抽象的理解I就是對最原始的TSP問題的抽象描述。II也是對TSP問題的描述，只是將城市換成了電子元件。III和IV是對同一問題的不同表述罷了，都是TSP問題，只是將城市換為了圖。四個數(shù)學抽象都可以被認為是TSP問題。故選項（C）正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。5、數(shù)據(jù)結(jié)構(gòu)是算法設(shè)計的重要步驟，針對不同問題的算法設(shè)計應該選擇適當?shù)臄?shù)據(jù)結(jié)構(gòu)，不同的數(shù)據(jù)結(jié)構(gòu)

36、會使得解決問題的算法的性能有所不同。回答下列問題。(1)關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是_。(A)數(shù)據(jù)結(jié)構(gòu)是問題域數(shù)學模型中各種數(shù)據(jù)的存儲結(jié)構(gòu)；(B)數(shù)據(jù)結(jié)構(gòu)是將邏輯上有一定語義關(guān)系的數(shù)據(jù)，轉(zhuǎn)換成計算機可以存儲和處理的變量，便于算法和程序進行處理； (C)數(shù)據(jù)結(jié)構(gòu)是將具有一定語義關(guān)系的變量進行命名，以便隱藏數(shù)據(jù)結(jié)構(gòu)內(nèi)部的操作細節(jié)，便于算法按邏輯語義通過操控該名字來操控該數(shù)據(jù)結(jié)構(gòu)； (D)數(shù)據(jù)結(jié)構(gòu)包含了數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其操作；(E)上述說法有不正確的。答案：E解釋：本題考查對數(shù)據(jù)結(jié)構(gòu)的理解數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其操作的總稱，它提供了問題求解/算法的數(shù)據(jù)操縱機制。(A) (

37、B) (C)(D)的說法都沒有問題。所以（E）是不正確的。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(2)關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是_？(A) 數(shù)據(jù)結(jié)構(gòu)由邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及運算3部分組成；(B) 存儲結(jié)構(gòu)定義了數(shù)據(jù)在存儲器中的存儲方式；(C) 向量使用順序存儲結(jié)構(gòu)，并借助元素在存儲器中的相對位置來表示數(shù)據(jù)元素的邏輯關(guān)系；(D) 在樹結(jié)構(gòu)中，指針用于表達元素之間的邏輯關(guān)系父子關(guān)系，每個元素的指針指向其父節(jié)點，因此一個元素可以有一個或多個指針。答案：D解釋：本題考查對數(shù)據(jù)結(jié)構(gòu)的理解數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其操作的總稱。（A）正確。數(shù)據(jù)的存儲結(jié)構(gòu)也就是在

38、反映數(shù)據(jù)邏輯關(guān)系的原則下，數(shù)據(jù)在存儲器中的存儲方式。（B）正確。向量確實是使用順序存儲結(jié)構(gòu)，并且借助元素在存儲器中的相對位置來表示數(shù)據(jù)元素的邏輯關(guān)系的，（C）正確。在樹結(jié)構(gòu)中，如果每個元素的指針都指向其父節(jié)點，那么每個元素只能有一個指針。因為每個元素只有一個父親。故（D）錯誤。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。6. 數(shù)據(jù)通常要存儲在存儲器中，存儲器是按地址訪問的存儲單元的集合，因此存儲器可被認為是按線性方式組織數(shù)據(jù)。數(shù)組是高級語言中經(jīng)常使用的一種數(shù)據(jù)結(jié)構(gòu)，其按照不同的下標可訪問數(shù)組的不同的元素。如下圖所示：(1)關(guān)于數(shù)組和存儲器，下列說法不正確的是_。(A)和

39、存儲器一樣，數(shù)組是按線性方式組織數(shù)據(jù)； (B)和存儲器一樣，一維數(shù)組是按線性方式組織數(shù)據(jù)，一個數(shù)據(jù)元素需要一個存儲單元來存儲，一個下標即相當于一個存儲單元的地址；(C)和存儲器一樣，一維數(shù)組是按線性方式組織數(shù)據(jù)，一個數(shù)據(jù)元素需要一個或多個存儲單元來存儲，一個下標即相當于一個存儲單元的地址； (D)和存儲器一樣，一維數(shù)組是按線性方式組織數(shù)據(jù)，一個數(shù)據(jù)元素需要一個或多個存儲單元來存儲，一個下標即相當于一個或多個存儲單元的地址；答案：C解釋：本題考查對存儲器和數(shù)組的理解。數(shù)組是按照線性方式組織數(shù)據(jù)的。當一個數(shù)據(jù)元素需要多個存儲單元存儲時，一個下標代表的就是多個存儲單元的地址，所以(C)的說法不準確。

40、其余說法都對。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(2)請對照上圖的左子圖和右子圖來觀察，右子圖的二維數(shù)組是按左圖的形式存儲在存儲器中。則D42元素所對應的存儲單元的存儲地址為_。(A)00000000 00000101； (B)00000000 00001000；(C)00000000 00001010； (D)上述都不正確；答案：B解釋：本題考查對存儲器和數(shù)組的理解。圖中，二維數(shù)組中，D42對應的元素是80，而且是第二個80.在存儲器中，找到第二個80的位置，其所對應的地址為：00000000 00001000；（B）正確。詳細內(nèi)容請參考第七章視頻“算法，程

41、序與計算系統(tǒng)之靈魂”與第七章課件。(3)請參照上圖的左子圖和右子圖來觀察，右子圖的二維數(shù)組是按左圖的形式存儲在存儲器中。則Dij元素，與對應存儲單元的存儲地址的轉(zhuǎn)換關(guān)系正確的為_。(A)Dij元素的存儲地址=數(shù)組的起始地址+(i-1)*每行的列數(shù)+j-1)*單一元素占用存儲單元的數(shù)目；(B)Dij元素的存儲地址=數(shù)組的起始地址+(i-1)*每行的列數(shù)+j-1；此公式在任何情況下都正確；(C)Dij元素的存儲地址=數(shù)組的起始地址+(j-1)*每行的列數(shù)+i-1)*單一元素占用存儲單元的數(shù)目； (D)Dij元素的存儲地址=數(shù)組的起始地址+(j-1)*每行的列數(shù)+i-1；此公式在任何情況下都正確；答

42、案：A解釋：本題考查對存儲器和二維數(shù)組的理解。記住數(shù)組的下標是從0開始編號的。(i-1)*每行的列數(shù)+j-1)得到二維數(shù)組中，所求的元素的下標偏移量。(i-1)*每行的列數(shù)+j-1) *單一元素占用存儲單元的數(shù)目得到地址的偏移量。再加上數(shù)組的起始地址，便可得到所求元素的地址。（A）正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。7.“樹”是一種典型的數(shù)據(jù)結(jié)構(gòu)，在很多算法中都應用樹來組織相關(guān)的數(shù)據(jù)。樹是組織層次型數(shù)據(jù)的一種存儲結(jié)構(gòu)，它將每一個數(shù)據(jù)稱為一個數(shù)據(jù)元素。見下圖I.示意，采用三個數(shù)組來存儲樹型數(shù)據(jù)，一個數(shù)組TreeElement存放數(shù)據(jù)元素本身，一個數(shù)組Left

43、Pointer存放該數(shù)據(jù)元素的左側(cè)子元素的存放地址(簡稱為左指針)，另一個數(shù)組RightPointer存放該數(shù)據(jù)元素的右側(cè)子元素的存放地址(簡稱為右指針)。參照圖I.，回答下列問題。圖I.(1)關(guān)于“樹”這種數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是_。(A)“樹”既需要存儲數(shù)據(jù)元素本身即數(shù)據(jù)，還需要存儲數(shù)據(jù)元素之間的關(guān)系；(B)“樹”可以采用兩個數(shù)組來組織樹型數(shù)據(jù)，其中一個數(shù)組用于存儲數(shù)據(jù)元素本身，另一個數(shù)組用于存儲與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另一個數(shù)據(jù)元素的存儲位置； (C)“樹”可以采用三個數(shù)組來組織樹型數(shù)據(jù)，其中一個數(shù)組用于存儲數(shù)據(jù)元素本身，另外兩個數(shù)組用于存儲與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另外兩個數(shù)據(jù)元

44、素的存儲位置； (D)不僅可以采用(B)(C)的方式組織樹型數(shù)據(jù)，還有其他的方式；(E)上述說法有不正確的。答案：E解釋：本題考查對樹結(jié)構(gòu)的理解?！皹洹奔刃枰鎯?shù)據(jù)元素本身即數(shù)據(jù)，還需要存儲數(shù)據(jù)元素之間的關(guān)系。（A）的說法沒有問題。用兩個數(shù)組組織樹形數(shù)據(jù)時，一個數(shù)組存放數(shù)據(jù)元素，另一個數(shù)組存儲對應的父元素。用三個數(shù)組組織樹形數(shù)據(jù)時，一個數(shù)組存放數(shù)據(jù)元素，剩下的兩個數(shù)據(jù)，一個存放對應的左兒子，一個存放對應的右兒子。組織樹形數(shù)據(jù)時，可以把每個元素當做一個節(jié)點，通過指針來指向其兒子。故（B）（C）（D）正確。（E）不正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(2)參

45、照上圖(I)，下列說法不正確的是_。(A)當數(shù)據(jù)元素不發(fā)生變化，而只是數(shù)據(jù)元素之間的關(guān)系發(fā)生變化時，可以通過調(diào)整數(shù)據(jù)元素對應的左指針數(shù)組或右指針數(shù)組中的值來完成；(B)當數(shù)據(jù)元素不發(fā)生變化，而只是數(shù)據(jù)元素之間的關(guān)系發(fā)生變化時，既需要調(diào)整數(shù)據(jù)元素本身，又需要調(diào)整其對應的左指針數(shù)組或右指針數(shù)組中的值來完成； (C)相同的數(shù)據(jù)元素，不同的左指針和右指針可以反映數(shù)據(jù)元素之間不同的關(guān)系； (D)圖(a)說明，一個數(shù)據(jù)元素最多只能有兩個子元素，一個是左子元素，一個是右子元素；(E)上述說法有不正確的。答案：B解釋：本題考查對樹結(jié)構(gòu)的理解?！皹洹奔刃枰鎯?shù)據(jù)元素本身即數(shù)據(jù)，還需要存儲數(shù)據(jù)元素之間的關(guān)系。當

46、數(shù)據(jù)元素不發(fā)生變化，而只是數(shù)據(jù)元素之間的關(guān)系發(fā)生變化時，數(shù)據(jù)本身是不需要調(diào)整的。(B)錯誤。其余說法均正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(3)上圖(I)表示的數(shù)據(jù)的邏輯關(guān)系，下列正確的是_。(A)圖II.(a)；(B)圖II.(b)； (C)圖II.(c)； (D)圖II.(d)；圖II.答案：D解釋：本題考查對樹結(jié)構(gòu)的理解。第一個元素值為100。其左指針指向的存儲單元的內(nèi)容為地址：00000000 00000010。該地址存儲的數(shù)據(jù)為50。故第一個元素100的左兒子為50。一次類推，可以畫出（d）中的樹。故（D）正確。詳細內(nèi)容請參考第七章視頻“算法，程

47、序與計算系統(tǒng)之靈魂”與第七章課件。(4)如想使圖(I)，改變?yōu)榇鎯ο聢DIII所示的邏輯關(guān)系，操作正確的是_。圖III.(A)將00000000 00001000號存儲單元的值修改00000000 01101110(即十進制的110)；(B)將00000000 00011010號存儲單元的值修改為00000000 00000111； (C)將00000000 00010001號存儲單元的值修改為00000000 00000000(即Null)； (D)將00000000 00010011號存儲單元的值修改為00000000 00001000；(E)上述(A)(B)(C)(D)都需要正確完成；答案

48、：E解釋：本題考查對樹結(jié)構(gòu)的理解。想要得到題目要求，則需要改變的是100的右兒子的值。首先，增加110這個元素。這是（A）的操作。很容易知道，110這個元素對應的左指針指向00000000 00010001，將該單元的存儲內(nèi)容改為NULL，增加了110元素的左兒子為空。這是（C）的操作。然后將100元素的右指針指向110，這是（D）的操作。最后，將110的右指針指向150。這是（C）的操作。至此，整個過程完成。所以，（E）正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(5)如想使圖(I)，改變?yōu)榇鎯ο聢DIV所示的邏輯關(guān)系，下列四步操作都是需要的，但有些操作的內(nèi)容卻是

49、不正確的。不正確的是_。圖IV.(A)將00000000 00001000號存儲單元的值修改為00000000 01010101；(B)將00000000 00010010號存儲單元的值修改為00000000 00000010； (C)將00000000 00011010號存儲單元的值修改為00000000 00000000(即Null)； (D)將00000000 00001010號存儲單元的值修改為00000000 00001000；答案：B解釋：本題考查對樹結(jié)構(gòu)的理解。(A)的操作是在存儲表中增加85這個元素。（C）的操作是將85的右兒子設(shè)為NULL。（D）的操作是將100的左指針指向8

50、5元素的地址。（B）是對00000000 00010010地址進行操作。而改地址在整個過程中，通過其它選項來看，不會有涉及到（B）中的地址。故（B）不正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。8. 堆棧(stack)是一種特殊的串行形式的數(shù)據(jù)結(jié)構(gòu)，其特殊支出在于只能允許在鏈結(jié)串行或陣列的一端（稱為堆棧頂端指針，top）進行加入數(shù)據(jù)(push)或輸出數(shù)據(jù)(pop)的運算。其示意圖如下所示。(1)有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的說法，不正確的是_。(A) 堆棧按照先進先出（FIFO, First In First Out）的原理運作；(B) 堆棧按照后進先出（LIFO, Last

51、 In First Out）的原理運作；(C) 堆?？梢允褂庙樞虼鎯Y(jié)構(gòu)作為存儲結(jié)構(gòu)；(D) 堆?？梢允褂面準酱鎯Y(jié)構(gòu)作為存儲結(jié)構(gòu)。答案：A解釋：本題考查對堆棧結(jié)構(gòu)的理解。在堆棧中，先進棧的元素被保存在堆棧下部。在彈出元素時，棧頂?shù)脑叵缺粡棾?。故堆棧運行的原理是后進先出。（A）不正確，（B）正確。堆棧可以使順序存儲結(jié)構(gòu)和鏈式結(jié)構(gòu)來實現(xiàn)。（C）（D）正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(2) 有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的基本運算，說法不正確的是_。(A) 推入是將數(shù)據(jù)放入堆棧的頂端，堆棧頂端指針top加一；(B) 彈出是將堆棧頂端的數(shù)據(jù)取出，堆棧頂端指針top減一；

52、(C) 如果堆棧頂端指針top為0，則堆棧為空；(D) 如果是固定長度的堆棧，當堆棧頂端指針top與長度相等時，堆棧是滿的。(E) 上述說法有不正確的；答案：E解釋：本題考查對堆棧結(jié)構(gòu)的理解。堆棧只有一個出口，那便是棧頂。推入數(shù)據(jù)，是在堆棧的頂端推入，數(shù)據(jù)個數(shù)增加了一，棧頂指針加一，（A）正確。彈出數(shù)據(jù)，也是在堆棧的頂端彈出，數(shù)據(jù)個數(shù)減一，棧頂指針減一，（B）正確。棧頂指針的值代表了堆棧中數(shù)據(jù)的個數(shù)。棧頂指針為0，堆棧為空。棧頂指針為堆棧的固定長度，則堆棧是滿的。（C）(D)均正確。故（E）的說法不正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。(3) 假定當前堆棧頂

53、端指針top=10，欲將棧底的元素取出，其他的元素仍然保持在棧中，則需要進行_ _次彈出操作，_ _次推入操作。(A) 1，1 (B) 2，1 (C) 10，9 (D) 10，0 (E) 11，8答案：C解釋：本題考查對堆棧結(jié)構(gòu)的理解。堆棧只有棧頂一個數(shù)據(jù)進出口。棧頂指針的值代表了堆棧中數(shù)據(jù)的個數(shù)。將棧底的元素彈出，則首先必須要使堆棧變空，需要連續(xù)十次彈出操作。再將其他9個元素壓入堆棧，需要9次推入操作。故（C）選項正確。詳細內(nèi)容請參考第七章視頻“算法，程序與計算系統(tǒng)之靈魂”與第七章課件。9. 程序流程圖是表達算法控制結(jié)構(gòu)或者說算法步驟的重要方法?；卮鹣铝袉栴}：(1)觀察下圖I.，沒有錯誤的流

54、程圖為_。圖I.(A)流程圖(a)無錯誤；(B)流程圖(b)無錯誤； (C)流程圖(c)無錯誤； (D)沒有無錯誤的流程圖；答案：D解釋：本題考查流程圖的知識點；圖(a)中，在進行“循環(huán)控制條件成立？”這一判斷時，不應該使用方向，而應該用菱形判斷，所以流程圖(a)錯誤；圖(b)中，當判斷循環(huán)控制條件成立為是后，修改部分的返回箭頭不應該指向初始化部分，而應該返回判斷“循環(huán)控制條件成立？”，所以流程圖(b)錯誤；圖(c)中，有兩處錯誤，一是在判斷“循環(huán)控制條件成立？”時，沒有標明兩個箭頭方向是“是”還是“否”，二是同圖(b)一樣，返回箭頭不應該標在初始化部分，所以流程圖(c)錯誤；綜上所述，三個圖當中都有錯誤。詳細內(nèi)容請參考第七章視頻“算法設(shè)計-算法思想的精確表達(II)”與第七章課件。(2)觀察下圖II.，該流程圖中存在錯誤，下列說法最完整準確的是_。圖II.(A)條件判斷框不應為矩形，而應為菱形或六角形；(B)條件判斷框中引出的箭頭應標記Yes(是)或No(否)，表明條件滿足或不滿足時的程序走向； (C)僅僅包含錯誤(A)和(B)； (D)除錯誤(A)和(B)外，還包括其他錯誤；答案：D解釋：本題考查