算法和程序設(shè)計練習(xí)題

1、算法和程序設(shè)計練習(xí)題一、選擇題：1、使用計算機解題的步驟，以下描述正確的是： B。A .正確理解題意-設(shè)計正確算法-尋找解題方法-編寫程序-調(diào)試運行B .正確理解題意-尋找解題方法-設(shè)計正確算法-編寫程序-調(diào)試運行C .正確理解題意-尋找解題方法-設(shè)計正確算法調(diào)試運行-編寫程序D .正確理解題意-尋找解題方法-設(shè)計正確算法-編寫程序-調(diào)試運行2、計算機是一種按照設(shè)計好的程序，快速、自動地進行計算的電子設(shè)備，計算機開始計算之前，必須把解決某個問題的程序存貯在計算機的C中。A.硬盤B.軟盤C.內(nèi)存D. CPU3、計算機程序由以下兩部分即：C 組成。A.執(zhí)行部分和數(shù)據(jù)部分B 數(shù)據(jù)部分和程序部分C.指

2、令部分和數(shù)據(jù)部分D 程序部分和指令部分4、計算機程序由一系列指令構(gòu)成，每條指令要求計算機執(zhí)行C動作。A. 一組B.二個C, 一個D, 一個以上5、計算機程序由指令部分和數(shù)據(jù)部分組成，其中數(shù)據(jù)部分用來存儲D。A .計算所需的原始數(shù)據(jù)和計算的中間結(jié)果，不能存儲計算的最終結(jié)果B 計算所需的原始數(shù)據(jù)，不能存儲計算的中間結(jié)果和計算的最終結(jié)果C.計算的中間結(jié)果和計算的最終結(jié)果，不能存儲計算所需的原始數(shù)據(jù)D 計算所需的原始數(shù)據(jù)、計算的中間結(jié)果或最終結(jié)果6、計算機能進行文稿編輯處理，是因為計算機的內(nèi)存中裝載并運行了文字處理程序；計算機能在因特網(wǎng)上瀏覽，是因為計算機的內(nèi)存中裝載并運行了瀏覽程序，所以說計算機干什

3、么工作完全依賴于 B。A.硬件B.程序C.硬件與程序D.以上答案都對7、人們在設(shè)計計算機程序時，C。A.只要考慮“數(shù)據(jù)的存貯”而不要考慮“計算的過程”B 不要考慮“數(shù)據(jù)的存貯”而只要考慮“計算的過程”C.必須同時考慮“數(shù)據(jù)的存貯”和“計算的過程”D 以上答案都錯8、 設(shè)計計算機程序時，要考慮 “計算的過程”， 其含義是在對解決問題的方法進行步驟化時，C。A .只要指出“動作”而不必指出“動作的次序”B 不必指出“動作”而只要指出“動作的次序”C.必須同時指出“動作”和“動作的次序”D 以上說法都正確9、關(guān)于程序中指令的次序，以下說法正確的是： D。A.不必考慮次序B 任意一個程序，其任意位置的

4、指令次序都不能改變C.對于一個程序，可能某些指令次序可以改變D 以上說法都錯誤10、關(guān)于程序中指令的次序，以下說法正確的是： D。A.不必考慮次序B 任意一個程序，其任意位置的指令次序都不能改變C.對于一個程序，可能某些指令次序可以改變D 任何程序，其任意位置的指令次序都可以改變11、計算機指令的種類，典型的有：D。A.輸入、輸出和數(shù)學(xué)運算B 輸入、輸出和邏輯判斷C.數(shù)學(xué)運算和邏輯判斷D 以上答案都錯12、算法的特征是：有窮性、B、能行性、有0個或多個輸入和有一個或多個輸出。A.穩(wěn)定性B.確定性C.正常性D.快速性13、算法的特征是：有窮性、確定性、能行性、有B和有一個或多個輸出。A. 1或多

5、個輸入 B.。或多個輸入 C. 0個輸入D.多個輸入14、關(guān)于算法的有窮性特征，以下描述正確的是： A。A. 一個算法的步驟，只要能夠終止，就符合有窮性特征B 一個算法的步驟能在合理的時間內(nèi)終止，就符合有窮性特征C. 一個算法能在1千萬個步驟內(nèi)終止，就符合有窮性特征D 一個算法運行的時間不超過24 個小時，就符合有窮性特征15、關(guān)于算法的確定性特征，以下不符合算法確定性的是：D。A. D (B * B - 4 * A * C )B. S (L * H) / 10C 輸入：XD 輸出：L / 正整數(shù)16、算法中的輸入，是指算法在執(zhí)行時需要從外界(如：鍵盤)取得數(shù)據(jù)信息，其目的是為算法的某些階段建

6、立初始狀態(tài)，一個算法的輸入可以0個，是因為： A。A.建立初始狀態(tài)所需要的數(shù)據(jù)信息已經(jīng)包含在算法中B 該算法不需要初始狀態(tài)的數(shù)據(jù)信息C.該算法的運算不涉及任何數(shù)據(jù)信息D 以上說法都正確17、 算法中的輸出是指算法在執(zhí)行過程中或終止前，需要將解決問題的結(jié)果以一定方式反饋給用戶，這種信息的反饋稱為輸出，關(guān)于算法中輸出的描述以下正確的是： A cA .算法至少有1個輸出，該輸出可以出現(xiàn)在算法的結(jié)束部分B 算法可以有多個輸出，所有輸出必須出現(xiàn)在算法的結(jié)束部分C.算法可以沒有輸出，因為該算法運行結(jié)果為“無解”D 以上說法都錯誤18、可以用多種不同的方法來描述一個算法，算法的描述可以用： C。A.流程圖、

7、分支和循環(huán)B 順序、流程圖和自然語言C.流程圖、自然語言和偽代碼D 順序、分支和循環(huán)19、流程圖中的處理框，有 C。A. 一個入口和兩個出口B 兩個入口和一個出口C. 一個入口和一個出口20、流程圖中的判斷框，有一個入口和B. 2B 個出口。C. 3D. 4D.兩個入口和兩個出口A. 121、22、關(guān)于流程圖中的開始、結(jié)束符號，以下說法正確的是：一 A. 一個算法可以有多個開始處，但只能有一個結(jié)束處 B. 一個算法只能有一個開始處，但可以有多個結(jié)束處 C. 一個算法可以有多個開始處，也可以有多個結(jié)束處 D. 一個算法不能有多個開始處，也不能有多個結(jié)束處右邊流程圖的功能是：“鍵盤輸入一批 學(xué)生成

8、績（0100分），當(dāng)輸入數(shù)據(jù)為 999 時，表示輸入數(shù)據(jù)結(jié)束，程序?qū)⑤敵鲞@一批成績的平均數(shù)。，以下關(guān)于“計數(shù)器”和“累C T是累加器 C是累加器 T是累加器 d是累加器Ai dT 4 Tf白0晶耒I加器”的描述正確的是:A. d是計數(shù)器，B. T是計數(shù)器， C. C是計數(shù)器, D. C是計數(shù)器,23、算法中通常需要三種不同的執(zhí)行流程，即：D。A.連續(xù)模式、分支模式和循環(huán)模式B.順序模式、結(jié)構(gòu)模式和循環(huán)模式C.結(jié)構(gòu)模式、分支模式和循環(huán)模式D.順序模式、分支模式和循環(huán)模式24、算法中通常需要三種不同的執(zhí)行流程，下面說法正確的是： C。A. 一個算法只能包含一種模式B. 一個算法最多可以包含兩種模式

9、C. 一個算法可以包含以上三種模式中的任意組合D. 一個算法必須包含以上三種模式25、用計算機解題的步驟，以下描述正確的是：C。A .設(shè)計正確算法一正確理解題意一尋找解題方法一編寫程序一調(diào)試運行B .尋找解題方法一正確理解題意一設(shè)計正確算法一編寫程序一調(diào)試運行C .正確理解題意一尋找解題方法一設(shè)計正確算法一編寫程序一調(diào)試運行D.設(shè)計正確算法一尋找解題方法一正確理解題意一編寫程序一調(diào)試運行26、算機是一種按照設(shè)計好的程序，快速、自動地進行計算的電子設(shè)備，計算機開始計算之前，必須把解決某個問題的程序存貯在計算機的B中。A.光盤B.硬盤C.軟盤D.以上都錯誤27、計算機程序由一系列指令構(gòu)成，每條指令

10、要求計算機執(zhí)行B動作。A. 一組B. 一個C.二個D.以上答案都錯28、計算機程序由指令部分和數(shù)據(jù)部分組成，其中數(shù)據(jù)部分用來存儲D。A.計算所需的原始數(shù)據(jù)B 計算的中間結(jié)果C.計算的最終結(jié)果D 計算所需的原始數(shù)據(jù)、計算的中間結(jié)果或最終結(jié)果29、 計算機能進行文稿編輯處理，是因為計算機的內(nèi)存中裝載并運行了文字處理程序；計算機能在因特網(wǎng)上瀏覽，是因為計算機的內(nèi)存中裝載并運行了瀏覽程序，所以說計算機干什么工作完全依賴于 B。A.硬件B.程序C.硬件與程序D.以上答案都錯30、人們在設(shè)計計算機程序時， C。A.只要考慮“數(shù)據(jù)的存貯”而不要考慮“計算的過程”B 不要考慮“數(shù)據(jù)的存貯”而只要考慮“計算的過

11、程”C “數(shù)據(jù)的存貯”和“計算的過程”必須同時考慮D “數(shù)據(jù)的存貯”和“計算的過程”都不必考慮31、用計算機解題前，需要將解題方法轉(zhuǎn)換成一系列具體的、在計算機上可執(zhí)行的步驟，這些步驟能清楚地反映解題方法一步步“怎樣做”的過程，這個過程就是A。A.算法B.過程C.流程D.程序32、設(shè)計計算機程序時，要考慮“數(shù)據(jù)的存貯”，其含義是將計算所需要的 D 存放在不同的變量中。A .計算所需的原始數(shù)據(jù)B 計算的中間結(jié)果C.計算的最終結(jié)果D 計算所需的原始數(shù)據(jù)、計算的中間結(jié)果或最終結(jié)果33、設(shè)計計算機程序時，要考慮“計算的過程”，其含義是在對解決問題的方法進行步驟化時， C。A .只要指出“動作”而不必指出

12、“動作的次序”B 不必指出“動作”而只要指出“動作的次序”C.必須同時指出“動作”和“動作的次序”D “動作”和“動作的次序”都不需要考慮34、關(guān)于程序中指令的次序，以下說法正確的是： C。A.不必考慮次序B 任意一個程序，其任意位置的指令次序都不能改變C.對于一個程序，可能某些指令次序可以改變D 以上說法都正確35、計算機指令的種類，典型的有：C。A.輸入、輸出和數(shù)學(xué)運算B 輸入、輸出和邏輯判斷C.輸入、輸出、數(shù)學(xué)運算和邏輯判斷D 數(shù)學(xué)運算和邏輯判斷36、算法的特征是：有窮性、確定性、能行性、有 0個或多個輸入和 A。A. 1或多個輸出B.?；蚨鄠€輸出C. 0個輸出D.多個輸出37、關(guān)于算法

13、的有窮性特征，以下描述正確的是： A。A. 一個算法的步驟，只要能夠自行正常結(jié)束，就符合有窮性特征B 一個算法運行的時間不超過72 個小時，就符合有窮性特征C. 一個算法能在1萬個步驟內(nèi)終止，就符合有窮性特征D. 一個算法的步驟能在合理的時間內(nèi)終止，就符合有窮性特征 38、關(guān)于算法的能行性特征，以下描述不符合能行性的是：AA. a 4 ; b - 20 ; Temp J(a b)B. a 4 ; b - 20 ; Temp - b a)b 20 ; Temp 一(I a-b|)Temp 一(a b)*(a b)39、算法的特征是:B、確定性、能行性、0個或多個輸入和一個或多個輸出。A.穩(wěn)定性B

14、.有窮性C.正常性D.快速性40、算法中的輸入，是指算法在執(zhí)行時需要從外界（如：鍵盤）取得數(shù)據(jù)信息，其目的是為算法的某些階段建立初始狀態(tài)，以下說法正確的是： AA.算法的輸入可以沒有，因為建立初始狀態(tài)的數(shù)據(jù)已經(jīng)包含在算法中B .算法的輸入必須出現(xiàn)在算法的開始階段C. 一個具體的算法，其輸入的位置（次序）是不能改變的D.算法的輸入不能沒有41、算法中的輸出，是指算法在執(zhí)行過程中或終止前， 需要將解決問題的結(jié)果以一定方式反 饋給用戶，這種信息的反饋稱為輸出，關(guān)于算法中輸出的描述以下錯誤的是：AA .算法至少有1個輸出，該輸出可以出現(xiàn)在算法的結(jié)束部分B.算法可以有多個輸出，輸出可以出現(xiàn)在算法的任意位

15、置C.算法可以有多個輸出，因為一個算法可能有多個計算結(jié)果D.算法可以沒有輸出，因為一個算法可能沒有計算結(jié)果42、流程圖是一種描述算法的方法，其中最基本、最常用的成分有： DA.處理框、矩形框、連接框、流程線和開始、結(jié)束符B.菱形框、判斷框、連接框、流程線和開始、結(jié)束符C.處理框、判斷框、連接框、圓形框和開始、結(jié)束符D.處理框、判斷框、連接框、流程線和開始、結(jié)束符43、流程圖中的處理框，有一個入口和 A 個出口。A. 1B. 2C. 3D. 444、流程圖中的判斷框，有一個入口和 A 個出口。A. 一個入口和兩個出口B.兩個入口和一個出口C. 一個入口和一個出口D.兩個入口和兩個出口45、算法的

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