1、精選優質文檔-傾情為你奉上算法和程序設計練習題一、選擇題：1、使用計算機解題的步驟，以下描述正確的是：B。A正確理解題意設計正確算法尋找解題方法編寫程序調試運行B正確理解題意尋找解題方法設計正確算法編寫程序調試運行C正確理解題意尋找解題方法設計正確算法調試運行編寫程序D正確理解題意尋找解題方法設計正確算法編寫程序調試運行2、計算機是一種按照設計好的程序，快速、自動地進行計算的電子設備，計算機開始計算之前，必須把解決某個問題的程序存貯在計算機的C中。A硬盤 B軟盤 C內存 DCPU3、計算機程序由以下兩部分即：C組成。A執行部分和數據部分B數據部分和程序部分C指令部分和數據部分D程序部分和指令部

2、分4、計算機程序由一系列指令構成，每條指令要求計算機執行C動作。A一組 B二個 C一個 D一個以上5、計算機程序由指令部分和數據部分組成，其中數據部分用來存儲D。A計算所需的原始數據和計算的中間結果，不能存儲計算的最終結果B計算所需的原始數據，不能存儲計算的中間結果和計算的最終結果C計算的中間結果和計算的最終結果，不能存儲計算所需的原始數據D計算所需的原始數據、計算的中間結果或最終結果6、計算機能進行文稿編輯處理，是因為計算機的內存中裝載并運行了文字處理程序；計算機能在因特網上瀏覽，是因為計算機的內存中裝載并運行了瀏覽程序，所以說計算機干什么工作完全依賴于B。A硬件 B程序 C硬件與程序 D以

3、上答案都對7、人們在設計計算機程序時，C。A只要考慮“數據的存貯”而不要考慮“計算的過程”B不要考慮“數據的存貯”而只要考慮“計算的過程”C必須同時考慮“數據的存貯”和“計算的過程” D以上答案都錯8、設計計算機程序時，要考慮“計算的過程”，其含義是在對解決問題的方法進行步驟化時，C。A只要指出“動作”而不必指出“動作的次序”B不必指出“動作”而只要指出“動作的次序”C必須同時指出“動作”和“動作的次序”D以上說法都正確9、關于程序中指令的次序，以下說法正確的是：D。A不必考慮次序B任意一個程序，其任意位置的指令次序都不能改變C對于一個程序，可能某些指令次序可以改變D以上說法都錯誤10、關于程

4、序中指令的次序，以下說法正確的是：D。A不必考慮次序B任意一個程序，其任意位置的指令次序都不能改變C對于一個程序，可能某些指令次序可以改變D任何程序，其任意位置的指令次序都可以改變11、計算機指令的種類，典型的有：D。A輸入、輸出和數學運算B輸入、輸出和邏輯判斷C數學運算和邏輯判斷D以上答案都錯12、算法的特征是：有窮性、B、能行性、有0個或多個輸入和有一個或多個輸出。A穩定性 B確定性 C正常性 D快速性13、算法的特征是：有窮性、確定性、能行性、有B和有一個或多個輸出。A1或多個輸入 B0或多個輸入 C0個輸入 D多個輸入14、關于算法的有窮性特征，以下描述正確的是：A。A一個算法的步驟，

5、只要能夠終止，就符合有窮性特征B一個算法的步驟能在合理的時間內終止，就符合有窮性特征C一個算法能在1千萬個步驟內終止，就符合有窮性特征D一個算法運行的時間不超過24個小時，就符合有窮性特征15、關于算法的確定性特征，以下不符合算法確定性的是：D。A D （B * B 4 * A * C）B S (L * H) / 10C 輸入：XD 輸出：L / 正整數16、算法中的輸入，是指算法在執行時需要從外界（如：鍵盤）取得數據信息，其目的是為算法的某些階段建立初始狀態，一個算法的輸入可以0個，是因為：A。A建立初始狀態所需要的數據信息已經包含在算法中B該算法不需要初始狀態的數據信息C該算法的運算不涉及

6、任何數據信息D以上說法都正確17、算法中的輸出是指算法在執行過程中或終止前，需要將解決問題的結果以一定方式反饋給用戶，這種信息的反饋稱為輸出，關于算法中輸出的描述以下正確的是：A。A算法至少有1個輸出，該輸出可以出現在算法的結束部分B算法可以有多個輸出，所有輸出必須出現在算法的結束部分C算法可以沒有輸出，因為該算法運行結果為“無解”D以上說法都錯誤18、可以用多種不同的方法來描述一個算法，算法的描述可以用：C。A流程圖、分支和循環B順序、流程圖和自然語言C流程圖、自然語言和偽代碼D順序、分支和循環19、流程圖中的處理框，有C。A一個入口和兩個出口B兩個入口和一個出口C一個入口和一個出口D兩個入

7、口和兩個出口20、流程圖中的判斷框，有一個入口和B個出口。A1 B2 C3 D421、關于流程圖中的開始、結束符號，以下說法正確的是：B。A一個算法可以有多個開始處，但只能有一個結束處B一個算法只能有一個開始處，但可以有多個結束處C一個算法可以有多個開始處，也可以有多個結束處D一個算法不能有多個開始處，也不能有多個結束處22、右邊流程圖的功能是：“鍵盤輸入一批學生成績（0100分），當輸入數據為999時，表示輸入數據結束，程序將輸出這一批成績的平均數。”，以下關于“計數器”和“累加器”的描述正確的是：C。Ad是計數器，T是累加器BT是計數器，C是累加器CC是計數器，T是累加器DC是計數器，d是

8、累加器23、算法中通常需要三種不同的執行流程，即：D。A連續模式、分支模式和循環模式B順序模式、結構模式和循環模式C結構模式、分支模式和循環模式D順序模式、分支模式和循環模式24、算法中通常需要三種不同的執行流程，下面說法正確的是：C。A一個算法只能包含一種模式B一個算法最多可以包含兩種模式C一個算法可以包含以上三種模式中的任意組合D一個算法必須包含以上三種模式25、用計算機解題的步驟，以下描述正確的是：C。A設計正確算法正確理解題意尋找解題方法編寫程序調試運行B尋找解題方法正確理解題意設計正確算法編寫程序調試運行C正確理解題意尋找解題方法設計正確算法編寫程序調試運行D設計正確算法尋找解題方法

9、正確理解題意編寫程序調試運行26、算機是一種按照設計好的程序，快速、自動地進行計算的電子設備，計算機開始計算之前，必須把解決某個問題的程序存貯在計算機的B中。A光盤 B硬盤 C軟盤 D以上都錯誤27、計算機程序由一系列指令構成，每條指令要求計算機執行B動作。A一組 B一個 C二個 D以上答案都錯28、計算機程序由指令部分和數據部分組成，其中數據部分用來存儲D。A計算所需的原始數據B計算的中間結果C計算的最終結果D計算所需的原始數據、計算的中間結果或最終結果29、計算機能進行文稿編輯處理，是因為計算機的內存中裝載并運行了文字處理程序；計算機能在因特網上瀏覽，是因為計算機的內存中裝載并運行了瀏覽程

10、序，所以說計算機干什么工作完全依賴于B。A硬件 B程序 C硬件與程序 D以上答案都錯30、人們在設計計算機程序時，C。A只要考慮“數據的存貯”而不要考慮“計算的過程”B不要考慮“數據的存貯”而只要考慮“計算的過程”C“數據的存貯”和“計算的過程”必須同時考慮D“數據的存貯”和“計算的過程”都不必考慮31、用計算機解題前，需要將解題方法轉換成一系列具體的、在計算機上可執行的步驟，這些步驟能清楚地反映解題方法一步步“怎樣做”的過程，這個過程就是A。A算法 B過程 C流程 D程序32、設計計算機程序時，要考慮“數據的存貯”，其含義是將計算所需要的D存放在不同的變量中。A計算所需的原始數據B計算的中間

11、結果C計算的最終結果D計算所需的原始數據、計算的中間結果或最終結果33、設計計算機程序時，要考慮“計算的過程”，其含義是在對解決問題的方法進行步驟化時，C。A只要指出“動作”而不必指出“動作的次序”B不必指出“動作”而只要指出“動作的次序”C必須同時指出“動作”和“動作的次序”D“動作”和“動作的次序”都不需要考慮34、關于程序中指令的次序，以下說法正確的是：C。A不必考慮次序B任意一個程序，其任意位置的指令次序都不能改變C對于一個程序，可能某些指令次序可以改變D以上說法都正確35、計算機指令的種類，典型的有：C。A輸入、輸出和數學運算B輸入、輸出和邏輯判斷C輸入、輸出、數學運算和邏輯判斷D數

12、學運算和邏輯判斷36、算法的特征是：有窮性、確定性、能行性、有0個或多個輸入和A。A1或多個輸出 B0或多個輸出 C0個輸出 D多個輸出37、關于算法的有窮性特征，以下描述正確的是：A。A一個算法的步驟，只要能夠自行正常結束，就符合有窮性特征B一個算法運行的時間不超過72個小時，就符合有窮性特征C一個算法能在1萬個步驟內終止，就符合有窮性特征D一個算法的步驟能在合理的時間內終止，就符合有窮性特征38、關于算法的能行性特征，以下描述不符合能行性的是：A。Aa 4 ； b 20 ； Temp Ba 4 ； b 20 ； Temp Ca 4 ； b 20 ； Temp Da 4 ； b 20 ； T

13、emp 39、算法的特征是：B、確定性、能行性、0個或多個輸入和一個或多個輸出。A穩定性 B有窮性 C正常性 D快速性40、算法中的輸入，是指算法在執行時需要從外界（如：鍵盤）取得數據信息，其目的是為算法的某些階段建立初始狀態，以下說法正確的是：A。A算法的輸入可以沒有，因為建立初始狀態的數據已經包含在算法中B算法的輸入必須出現在算法的開始階段C一個具體的算法，其輸入的位置（次序）是不能改變的D算法的輸入不能沒有41、算法中的輸出，是指算法在執行過程中或終止前，需要將解決問題的結果以一定方式反饋給用戶，這種信息的反饋稱為輸出，關于算法中輸出的描述以下錯誤的是：A。A算法至少有1個輸出，該輸出可

14、以出現在算法的結束部分B算法可以有多個輸出，輸出可以出現在算法的任意位置C算法可以有多個輸出，因為一個算法可能有多個計算結果D算法可以沒有輸出，因為一個算法可能沒有計算結果42、流程圖是一種描述算法的方法，其中最基本、最常用的成分有：D。A處理框、矩形框、連接框、流程線和開始、結束符B菱形框、判斷框、連接框、流程線和開始、結束符C處理框、判斷框、連接框、圓形框和開始、結束符D處理框、判斷框、連接框、流程線和開始、結束符43、流程圖中的處理框，有一個入口和A個出口。A1 B2 C3 D444、流程圖中的判斷框，有一個入口和A個出口。A一個入口和兩個出口B兩個入口和一個出口C一個入口和一個出口D兩

15、個入口和兩個出口45、算法的描述可以用自然語言，下面說法中錯誤的是：D。A所謂自然語言描述算法就是用人類語言加上數學符號，來描述算法B用自然語言描述算法有時存在“二義性”C自然語言用來描述分支、循環不是很方便D以上說法都錯誤46、關于程序中的變量，下面說法中錯誤的是：B中。A一旦將數據存入某變量，讀取變量中的值，不會改變變量的內容B一旦將數據存入某變量，以后就不能將新的數據存入該變量C一旦將數據存入某變量，以后可以將新的數據存入該變量D一旦將數據存入某變量，只要不把新的數據存入，變量的內容不會改變47、右邊流程圖的功能是：“統計前1000個自然數中的質數的個數”，以下關于“計數器”和“累加器”的描述正確的是：C。A1000是計數器，I是累加器BI是計數器，C是累加器CC是計數器，I是累加器DI是計數器，1000是累加器48、程序通常需要三種不同的控制結構，即：順序結構、分支結構和循環結構，下面說法正確的是：C。A一個程序只能包含一種結構B一個程序最多可以包含兩種結構C一個程序可以包含以上三種結構中的任意組合D一個程序必須包含以上三種結構49、采用盲目的搜索方法，在搜索結果的過程中，把各種可能的情況都考慮到，并對所得的結果逐一進行判斷，過濾掉那些不合要求的，保留那些合乎要求的結果，這種方法叫做B。A遞推法 B枚舉法 C選擇法 D解析法2