必修一第4單元計算與問題解決復(fù)習(xí)題（2023下8班）附有答案

必修一第4單元計算與問題解決復(fù)習(xí)題（2023下8班）[復(fù)制]學(xué)號（兩位數(shù)）[填空題]*_________________________________您的姓名：[填空題]*_________________________________一、選擇題1．算法設(shè)計是編寫程序的基礎(chǔ)。下列關(guān)于算法的敘述正確的是（）[單選題]*A．算法結(jié)果不唯一B．算法可以沒有輸出C．算法必須具有確定性(正確答案)D．算法的表示必須使計算機(jī)能理解答案解析：本題主要考查算法的特征。解決問題的算法不是唯一的，但算法結(jié)果是唯一的，故本題選C選項。2．小明設(shè)置了一個每天早上都響的鬧鐘。平時鬧鐘響后，他會關(guān)掉鬧鐘然后起床，周末他會關(guān)掉鬧鐘睡到自然醒，下面流程圖中（1）、（2）處分別應(yīng)該填入（）[單選題]*A．是（Y）否（N）(正確答案)B．否（N）是（Y）C．是（Y）是（Y）D．否（N）否（N）答案解析：菱形框中判斷今天是不是周末，（1）處填是（Y）繼續(xù)睡，（2）處填否（N）則起床。3．算法的重要特征不包括以下哪一項?（）[單選題]*A．有窮性B．確定性C．?dāng)?shù)據(jù)輸出D．唯一性(正確答案)答案解析：算法有5個重要特征:有窮性、確定性、數(shù)據(jù)輸入、數(shù)據(jù)輸出、可行性，所以不具有唯一性，也就是說解決問題的算法是不唯一的。故本題選D選項4．下面關(guān)于算法的描述，正確的是（）。[單選題]*A．算法不可以用自然語言描述B．算法只能用流程圖來描述C．一個算法必須保證它的執(zhí)行步驟是有限的(正確答案)D．算法的流程圖表示法有零個或多個輸入，但只能有一個輸出答案解析：本題考查算法的描述。因為描述算法的常用方法有自然語言描述算法、流程圖描述算法和偽代碼描述算法，所以A、B說法錯誤。算法的有窮性。一個算法在執(zhí)行有窮步之后必須結(jié)束，即一個算法所包含的計算步驟是有限的。故本題選C選項。一個算法必須有零個或多個數(shù)據(jù)輸入，有一個或多個數(shù)據(jù)輸出，沒有輸出的算法是毫無意義的，所以選項D說法錯誤。5．有27個砝碼，外觀一模一樣，其中有一個異常砝碼重0.95g，其他砝碼重1g。有一個只能分清輕重的天平，請問最少需要使用（）次天平能找出那個重0.95g的砝碼。[單選題]*A．2B．3(正確答案)C．4D．5答案解析：將27個砝碼分為三堆，每堆9個，任意取兩堆，如果相等，那么輕的那個在第三堆里，如果不相等，那么重0.95g的砝碼就在較輕的一堆里;接著把較輕的一堆中的9個砝碼再分為三份，每份3個，如此類推，三次就可以找到重0.95g的砝碼。6．有若干只雞兔同在一個籠子里，從上面數(shù)，有36個頭，從下面數(shù)，有100只腳。執(zhí)行完以下流程圖以后，雞和兔的數(shù)量分別是（）[單選題]*A.1224B．1125C．2214(正確答案)D．2016答案解析：本題考查流程圖.假設(shè)全是雞:2×36=72（只）,雞腳比總腳數(shù)少:100－72=28（只）,兔:28÷（4-2）=14（只）雞:36－14=22（只）故本題選C選項7．計算機(jī)最初研究的應(yīng)用大多是數(shù)值計算，人們主要借助計算機(jī)運(yùn)算速度快，精確度高的特點(diǎn)來解決各種數(shù)學(xué)問題，這里的數(shù)值計算不包括（）[單選題]*A．函數(shù)計算B．方程的求解C．?dāng)?shù)列求和D．圖像處理(正確答案)答案解析：本題考查計算機(jī)運(yùn)算。數(shù)值計算指有效使用數(shù)字計算機(jī)求數(shù)學(xué)問題近似解的方法與過程，以及由相關(guān)理論構(gòu)成的學(xué)科。數(shù)值計算主要研究如何利用計算機(jī)更好的解決各種數(shù)學(xué)問題，包括連續(xù)系統(tǒng)離散化和離散形方程的求解，函數(shù)計算，方程的求解，數(shù)列求和，并考慮誤差、收斂性和穩(wěn)定性等問題。圖像處理并不屬于數(shù)值計算。故本題選D。8．水仙花數(shù)是三位整數(shù):其各位數(shù)字立方各等于該數(shù)本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花數(shù)，下列算法最合適的是（）[單選題]*A．枚舉法(正確答案)B．查找法C．解析法D．排序法答案解析：本題考查的是算法。枚舉法就是按問題本身的性質(zhì)，一一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗每個可能解是否是問題的真正解。查找是在大量的信息中尋找一個特定的信息元素。解析法又稱為分析法，它是應(yīng)用數(shù)學(xué)推導(dǎo)、演繹去求解數(shù)學(xué)模型的方法。排序法是對元素進(jìn)行升序或降序排列。如果要求出所有的水仙花數(shù)，最適合的是枚舉法。故選項A正確。9．以下哪個是算法的描述方法?（）[單選題]*A．流程圖描述法(正確答案)B．枚舉法C．順序法D．列表法答案解析：本題考查算法相關(guān)知識。算法是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時間內(nèi)獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。算法的描述有流程圖，自然語言和計算機(jī)語言。故本題選A。10．關(guān)于算法的描述，下列選項中正確的是（）[單選題]*A．算法本身就是一種程序設(shè)計語言B．算法必須有輸入C．算法的步驟可以是無窮的D．算法的每一步驟必須有確切的含義(正確答案)答案解析：本題考查的是算法相關(guān)知識。所謂算法就是解題方法的精確描述，由有限個步驟組成，故選項A錯誤;有0個或多個輸入，故選項B錯誤;算法的步驟是有窮的，故選項C錯誤;算法具有確定性，指算法的每一步驟必須有確切的含義，故選項D正確。11．下列關(guān)于算法說法不正確的是（）[單選題]*A．算法獨(dú)立于任何具體的語言，Python算法只能用Python語言來實現(xiàn)(正確答案)B．解決問題的過程就是實現(xiàn)算法的過程C．算法是程序設(shè)計的“靈魂”D．算法可以通過編程來實現(xiàn)答案解析：本題考查的是算法相關(guān)知識。所謂“算法”就是解題方法的精確描述，由有限個步驟組成。算法獨(dú)立于任何具體的語言，但Python算法也可以用其他語言來實現(xiàn)，故選項A錯誤;解決問題的過程就是實現(xiàn)算法的過程。算法可以通過編程來實現(xiàn)。算法是程序設(shè)計的核心，即是程序設(shè)計的“靈魂”。故應(yīng)選A。12．下面說法正確的是（）[單選題]*A．算法+數(shù)據(jù)結(jié)構(gòu)=程序(正確答案)B．算法就是程序C．?dāng)?shù)據(jù)結(jié)構(gòu)就是程序D．算法包括數(shù)據(jù)結(jié)構(gòu)答案解析：本題考查的是程序。程序就是遵循一定規(guī)則完成指定工作的代碼。程序=算法+數(shù)據(jù)結(jié)構(gòu)故選項A正確。13．通常是為了接近并達(dá)到所需的目標(biāo)或結(jié)果，對過程進(jìn)行重復(fù)，每一次重復(fù)得到的結(jié)果會被用來作為下一次的初始值。這種用計算機(jī)解決問題的一種基本方法是（）。[單選題]*A．迭代法(正確答案)B．查找法C．分析法D．排序法答案解析：本題考查計算機(jī)解決問題的方法。迭代法也稱輾轉(zhuǎn)法，是一種不斷用變量的舊值遞推新值的過程，跟迭代法相對應(yīng)的是直接法(或者稱為一次解法)，即一次性解決問題。迭代算法是用計算機(jī)解決問題的一種基本方法，它利用計算機(jī)運(yùn)算速度快、適合做重復(fù)性操作的特點(diǎn)，讓計算機(jī)對一組指令(或一定步驟)進(jìn)行重復(fù)執(zhí)行，在每次執(zhí)行這組指令(或這些步驟)時，都從變量的原值推出它的一個新值，迭代法又分為精確迭代和近似迭代。查找法是指對指定數(shù)據(jù)在數(shù)組中進(jìn)行查找。排序法是對數(shù)據(jù)排序后進(jìn)行后續(xù)處理。分析法是“綜合法”的對稱。把復(fù)雜的經(jīng)濟(jì)現(xiàn)象分解成許多簡單組成部分，分別進(jìn)行研究的方法。其實質(zhì)是通過調(diào)查研究，找出事物的內(nèi)在矛盾，并對矛盾的各個方面進(jìn)行深入研究。故本題選A。14．查找的基本算法不包括（）[單選題]*A．順序查找B．二分查找C．哈希查找D．遞歸(正確答案)答案解析：本題考查的是查找算法。查找的基本算法:順序查找、二分查找、哈希查找。遞歸算法是把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題。故應(yīng)選D。15．二分查找又稱折半查找，是一種應(yīng)用于有序數(shù)列的高效查找算法。下列數(shù)列中適合二分查找算法的是（）[單選題]*A．857859531918(正確答案)B．6762684117C．1199425339D．43717881655答案解析：本題考查的是二分查找算法。對分查找又稱二分查找，是一種高效的查找方法。對分查找的前提是被查找的數(shù)據(jù)是有序的（升序或降序）。選項A中數(shù)據(jù)是降序，可以;選項BCD數(shù)據(jù)無序，故不能使用二分查找。故應(yīng)選A。16．若提示還是高了，則第三次猜12，依次類推;……。這種每次縮小一半查找范圍而達(dá)到迅速確定目標(biāo)的算法稱為（）[單選題]*A．排序法B．順序查找法C．解析法D．二分查找法(正確答案)答案解析：本題考查的是算法。排序法是指根據(jù)被評估員工的工作績效進(jìn)行比較，從而確定每一員工的相對等級或名次。順序查找的基本思想是從第一個數(shù)據(jù)開始，按順序逐個將數(shù)據(jù)與給定的數(shù)據(jù)（查找鍵）進(jìn)行比較，若某個數(shù)據(jù)和查找鍵相等，則查找成功，輸出所查數(shù)據(jù)的位置;反之，輸出未找到。解析法又稱為分析法，它是應(yīng)用數(shù)學(xué)推導(dǎo)、演繹去求解數(shù)學(xué)模型的方法。對分查找又稱二分查找，是一種高效的查找方法。對分查找的前提是被查找的數(shù)據(jù)是有序的（升序或降序）。對分查找的基本思想是在有序的數(shù)列中，首先將要查找的數(shù)據(jù)與有序數(shù)列內(nèi)處于中間位置的數(shù)據(jù)進(jìn)行比較，如果兩者相等，則查找成功;否則就根據(jù)數(shù)據(jù)的有序性，再確定該數(shù)據(jù)的范圍應(yīng)該在數(shù)列的前半部分還是后半部分。故選項D正確。二、判斷題17．算法就是用計算機(jī)求解某一問題的方法，是能被機(jī)械地執(zhí)行的動作或指令的無窮集合。（_______）[單選題]*錯(正確答案)對答案解析：本題考查算法的概念：算法就是用計算機(jī)求解某一問題的方法，是能被機(jī)械地執(zhí)行的動作或指令的有窮集合。故表述錯誤18．用自然語言描述算法，就是用人們?nèi)粘Ｋ玫恼Z言，如漢語、英語等來描述算法。（_______）[單選題]*對(正確答案)錯答案解析：本題考查算法描述。用自然語言描述算法，就是用人們?nèi)粘Ｋ玫恼Z言，如漢語、英語等來描述算法。表述正確19．算法有至少有一個輸入，不一定有輸出。（____）[單選題]*對錯(正確答案)20．有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。（____）[單選題]*對(正確答案)錯答案解析：本題考查的是枚舉算法。枚舉法就是按問題本身的性質(zhì)，一一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗每個可能解是否是問題的真正解。故題干說法是正確的。21．迭代算法與遞歸算法都需要重復(fù)執(zhí)行某些代碼，兩者基本相同。（______）[單選題]*對錯(正確答案)答案解析：本題考查的是迭代與遞歸算法。迭代算法與遞歸算法都需要重復(fù)執(zhí)行某些代碼，兩者既有區(qū)別又有密切的聯(lián)系。迭代是重復(fù)反饋過程的活動，其目的通常是逼迫所需目標(biāo)或結(jié)果，其結(jié)束方式，通常使用計數(shù)器結(jié)束循環(huán)。遞歸的重復(fù)方式是重復(fù)調(diào)用函數(shù)自身，其結(jié)束方式是遇到滿足終止條件的情況時逐層返回。題干中的說法是錯誤的。22．遞歸的邊界條件要素，是為了保證遞歸能在有限次的計算后得出結(jié)果，而不會產(chǎn)生無限循環(huán)的情況。（______）[單選題]*對(正確答案)錯答案解析：本題考查的是遞歸算法相關(guān)知識。在調(diào)用遞歸函數(shù)時，函數(shù)會被重復(fù)調(diào)用，遞歸的邊界條件要素，是為了保證遞歸能在有限次的計算后得出結(jié)果，而不會產(chǎn)生無限循環(huán)的情況。題干中的說法是正確的。23．需求分析之后、程序設(shè)計之前，需要對系統(tǒng)進(jìn)行總體設(shè)計和詳細(xì)設(shè)計。總體設(shè)計就是在需求分析的基礎(chǔ)上對模型細(xì)化、分解任務(wù)，明確程序由哪些模塊組成。（____）[單選題]*對(正確答案)錯答案解析：本題考查的是程序設(shè)計。需求分析之后、程序設(shè)計之前，需要對系統(tǒng)進(jìn)行總體設(shè)計和詳細(xì)設(shè)計。總體設(shè)計就是在需求分析的基礎(chǔ)上對模型細(xì)化、分解任務(wù)，明確程序由哪些模塊組成。題干說法正確。24．實時獲得鼠標(biāo)的狀態(tài)并對鼠標(biāo)單擊做出正確的響應(yīng)，只有不斷地進(jìn)行監(jiān)聽、更新游戲狀態(tài)、重繪屏幕三個步驟的操作。（____）[單選題]*對(正確答案)錯三、填空題1.圖一程序是算法

結(jié)構(gòu);[填空題]*_________________________________(答案：循