第三章 算法基礎(chǔ)（復(fù)習(xí)知識(shí)清單+練習(xí)題1）-高中信息技術(shù)必修1期末復(fù)習(xí)粵教版

粵教版2019高中信息技術(shù)必修1第三章算法基礎(chǔ)（計(jì)算機(jī)解決問題的過程、算法及其描述）知識(shí)清單第一部分：考試內(nèi)容分析第二部分：知識(shí)點(diǎn)梳理1、計(jì)算機(jī)解決問題的四個(gè)過程：（1）分析問題（2）設(shè)計(jì)算法（3）編寫程序（4）調(diào)試運(yùn)行程序2、算法的定義：在有限步驟內(nèi)求解某一問題所使用的定義明確的規(guī)則。通俗的理解為：用計(jì)算機(jī)求解某一問題的方法，是能夠被機(jī)械地執(zhí)行的動(dòng)作或指令地有窮集合。3、算法的特征：（1）有窮性：包含的計(jì)算步驟有限。（2）確定性：每一個(gè)步驟必須有確切的定義，不能出現(xiàn)模棱兩可的情況。（3）數(shù)據(jù)輸入：0個(gè)以上。（4）數(shù)據(jù)輸出：至少1個(gè)。（5）可行性：每個(gè)計(jì)算步驟都可以在有限時(shí)間內(nèi)完成。4、算法的三種描述方法：（1）自然語言描述（2）流程圖描述（3）偽代碼描述5、自然語言描述算法的定義和優(yōu)缺點(diǎn)：（1）定義：日常所用的語言，例如漢語、英語等。（2）優(yōu)點(diǎn)：比較容易掌握。（3）缺點(diǎn)：遇到多分支或循環(huán)操作較多時(shí)，難以清晰表示；有歧義性導(dǎo)致算法執(zhí)行的不確定性。6、流程圖描述算法的定義和優(yōu)點(diǎn)：（1）定義：用程序框來描述算法。（2）優(yōu)點(diǎn)：清晰簡(jiǎn)潔。7、流程圖基本圖形介紹及其功能：（1）開始/結(jié)束：，表示算法的開始或者結(jié)束。（2）輸入/輸出：，表示算法中的變量的輸入或輸出。（3）處理：，表示算法中變量的計(jì)算和賦值。（4）判斷：，表示算法中的條件判斷。（5）流程線：，表示算法中的流向。（6）連接點(diǎn)：，表示算法的轉(zhuǎn)接。8、偽代碼描述算法的定義和優(yōu)點(diǎn)：（1）定義：用介于自然語言和計(jì)算機(jī)語言之間的文字和符號(hào)來描述算法。（2）優(yōu)點(diǎn)：書寫方便，格式緊湊，易于理解，便于向計(jì)算機(jī)程序設(shè)計(jì)語言過渡。9、三種基本控制結(jié)構(gòu)：（1）順序結(jié)構(gòu)：從上到下依次執(zhí)行代碼。（2）選擇結(jié)構(gòu)：需要根據(jù)某一特定的條件選擇其中的一個(gè)分支執(zhí)行，包括單、雙、多選擇三種。（3）循環(huán)結(jié)構(gòu)：反復(fù)執(zhí)行某個(gè)或多某些操作，直到判斷條件為假（或?yàn)檎妫┑臅r(shí)候結(jié)束循環(huán)。10、案例分析1：描述：分別用偽代碼和流程圖的方式求解的正整數(shù)的算法描述。11、案例分析2：描述：分別用自然語言描述、偽代碼和流程圖的方式求解兩個(gè)正整數(shù)的最大公數(shù)。①輸入兩個(gè)正整數(shù)m,n(m>n)；②計(jì)算m除以n所得的余數(shù)r；③m=n,n=r；④若r＝0,則m,n的最大公約數(shù)等于m；否則轉(zhuǎn)到步驟②；⑤輸出最大公約數(shù)m；⑥結(jié)束。 第三部分：練習(xí)題一、選擇題1.人們利用計(jì)算機(jī)解決問題的基本過程為（）。①調(diào)試運(yùn)行程序②分析問題③設(shè)計(jì)算法④問題解決⑤編寫程序A.①②③④⑤B.②④③⑤①C.④②③⑤①D.②③⑤①④2.下面關(guān)于算法的描述，正確的是（）。A.算法不可以用自然語言描述B.算法只能用流程圖來描述C.一個(gè)算法必須保證它的執(zhí)行步驟是有限的D.算法的流程圖表示法有零個(gè)或多個(gè)輸入，但只能有一個(gè)輸出3.隨著數(shù)據(jù)的快速增加，人工處理大量數(shù)據(jù)的效率與計(jì)算機(jī)處理相比較正變得（）。A.更高B.更低C.一樣D.無法比較4.關(guān)于用計(jì)算機(jī)程序解決問題說法中正確的是（）。A.利用計(jì)算機(jī)的高速運(yùn)算能力提高信息處理能力B.提高信息加工的效率C.針對(duì)具體問題以專門的程序來實(shí)現(xiàn)信息加工的自動(dòng)化D.以上說法都正確5.小明編寫好解密程序后，調(diào)試運(yùn)行時(shí)，程序沒有報(bào)錯(cuò)且能順利運(yùn)行，但不能正確解密。造成這個(gè)結(jié)果的原因是（）。A.解密算法邏輯錯(cuò)誤B.程序語句語法錯(cuò)誤C.程序過期了D.程序設(shè)計(jì)窗口配置不對(duì)6.算法的重要特征不包括以下哪一項(xiàng)？（）A.有窮性B.確定性C.數(shù)據(jù)輸出D.唯一性7.執(zhí)行的下面的流程圖，最后s的值為（）。A.1B.720C.120D.68.下列關(guān)于算法的敘述，正確的是（）。A.解決一個(gè)問題的算法只有一種B.有窮性是算法的基本特征之一C.可行性不屬于算法基本特征D.算法對(duì)程序設(shè)計(jì)沒有任何作用9.流程圖中表示判斷的是（）。A.矩形框B.菱形框C.圓形框D.橢圓形框10.（）不是程序的基本控制結(jié)構(gòu)。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.組合結(jié)構(gòu)11.編制計(jì)算機(jī)程序解決問題的過程中，問題分析清楚后，需要給出解決問題的詳細(xì)方法和步驟，這一過程稱為下列選項(xiàng)中的哪一項(xiàng)。（）A．分析問題 B．設(shè)計(jì)算法 C．編寫程序 D．調(diào)試運(yùn)行12．下列選項(xiàng)中適合用計(jì)算機(jī)編程解決問題的是（

）A．比較兩個(gè)同學(xué)的身高 B．找出500以內(nèi)能除以3余2、除以5余3的數(shù)字C．判斷運(yùn)動(dòng)會(huì)能否正常舉行 D．計(jì)算顧客在超市購(gòu)物的應(yīng)付款13．用計(jì)算機(jī)程序解決問題的過程，正確的順序是（

）A．分析問題→編寫代碼→調(diào)試運(yùn)行→確定算法 B．編寫代碼→調(diào)試運(yùn)行→確定算法→分析問題C．確定算法→分析問題→編寫代碼→調(diào)試運(yùn)行 D．分析問題→確定算法→編寫代碼→調(diào)試運(yùn)行14．以下哪個(gè)是編寫計(jì)算機(jī)程序解決問題的過程？（

）A．分析問題→編寫程序→設(shè)計(jì)算法→調(diào)試運(yùn)行程序B．編寫程序→分析問題→設(shè)計(jì)算法→調(diào)試運(yùn)行程序C．分析問題→設(shè)計(jì)算法→編寫程序→調(diào)試運(yùn)行程序D．編寫程序→調(diào)試運(yùn)行程序→分析問題→設(shè)計(jì)算法15．關(guān)于用計(jì)算機(jī)程序解決問題說法中正確的是（）。A．利用計(jì)算機(jī)的高速運(yùn)算能力提高信息處理能力B．提高信息加工的效率C．針對(duì)具體問題以專門的程序來實(shí)現(xiàn)信息加工的自動(dòng)化D．以上說法都正確16．計(jì)算機(jī)能直接識(shí)別、理解執(zhí)行的語言是（

）A．匯編語言 B．Python語言 C．自然語言 D．機(jī)器語言17．計(jì)算機(jī)解決問題的過程有以下步驟：①設(shè)計(jì)算法

②分析問題③編寫程序

④調(diào)試運(yùn)行程序。正確的順序是（

）A．①②③④ B．②①③④ C．①③②④ D．③④②①18．小明想要通過編程來解決由昆明到景東錦屏耗時(shí)最短行程問題時(shí)，最核心的工作是（

）A．設(shè)計(jì)出解決問題的算法 B．設(shè)計(jì)出解決問題的PPTC．編寫出Python代碼 D．選擇一種編程軟件19．不屬于使用計(jì)算機(jī)解決問題的步驟是（

）A．分析問題 B．設(shè)計(jì)算法 C．編寫程序 D．輸入數(shù)據(jù)20．“深藍(lán)”戰(zhàn)勝了人類的超一流國(guó)際象棋大師卡斯帕羅夫的事實(shí)，說明了（

）A．機(jī)器人最終將戰(zhàn)勝人類 B．深藍(lán)具有超越人類智慧的本領(lǐng)C．是人類賦予了深藍(lán)的超級(jí)能力 D．深藍(lán)靠的是運(yùn)氣二、判斷題1．編制計(jì)算機(jī)程序解決問題時(shí)，一般分為四個(gè)過程：分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序。2．計(jì)算機(jī)程序解決問題的過程：①分析問題、②設(shè)計(jì)算法、③編寫程序、④調(diào)試運(yùn)行、⑤檢測(cè)結(jié)果。3．編寫計(jì)算機(jī)程序解決問題要依次經(jīng)過編寫程序、設(shè)計(jì)算法、分析問題、調(diào)試運(yùn)行的步驟。4．編寫程序的任務(wù)就是用一種計(jì)算機(jī)程序設(shè)計(jì)語言來描述問題求解的算法。5．利用計(jì)算機(jī)編程的方式進(jìn)行問題求解時(shí)，通常需要經(jīng)過分析問題、設(shè)計(jì)方案、編程調(diào)試和解決問題等環(huán)節(jié)。練習(xí)題參考答案：一、選擇題1．D【詳解】教材第46-47頁。利用計(jì)算機(jī)解決問題要經(jīng)過分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行這幾個(gè)步驟。2．C【詳解】算法描述的三種方法：自然語言、流程圖、偽代碼。算法至少有一個(gè)輸出。3．B【詳解】4．D【詳解】5．A【詳解】程序不報(bào)錯(cuò)能運(yùn)行但是不能解密，說明是算法的邏輯錯(cuò)誤。6．D【詳解】教材第49頁，算法的特征有：有窮性（步驟有限）、確定性（無模棱兩可情況）、數(shù)據(jù)輸入（大于等于0個(gè)）、數(shù)據(jù)輸出（至少1個(gè)）、可行性（每一步都能在有限時(shí)間完成）。7．B【詳解】（1）i=1時(shí)，s=1（2）i=2時(shí)，s=2（3）i=3時(shí)，s=6（4）i=4時(shí)，s=24（5）i=5時(shí)，s=120（6）i=6時(shí)，s=7208．B【詳解】算法是解決某一問題的方法，解決一個(gè)問題的方法不止一種；可行性是算法的基本特征；計(jì)算機(jī)解決問題的步驟包括：分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序。9．B【詳解】菱形框表示判斷，矩形框表示處理。10．D【詳解】教材第52頁，基本控制結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。11．B【詳解】編制計(jì)算機(jī)程序解決問題的過程中，問題分析清楚后，需要給出解決問題的詳細(xì)方法和步驟，這一過程稱為設(shè)計(jì)算法。12．B【詳解】找出500以內(nèi)能除以3余2、除以5余3的數(shù)字適合用計(jì)算機(jī)編程解決問題?？梢酝ㄟ^循環(huán)結(jié)構(gòu)窮舉所有的可能。13．D【詳解】用計(jì)算機(jī)程序解決問題的一般步驟是：分析問題→確定算法→編寫代碼→調(diào)試運(yùn)行。14．C【詳解】編寫計(jì)算機(jī)程序解決問題的過程是：分析問題→設(shè)計(jì)算法→編寫程序→調(diào)試運(yùn)行程序。15．D【詳解】利用計(jì)算機(jī)的高速運(yùn)算能力提高信息處理能力、提高信息加工的效率、針對(duì)具體問題以專門的程序來實(shí)現(xiàn)信息加工的自動(dòng)化。16．D【詳解】計(jì)算機(jī)能直接識(shí)別、理解執(zhí)行的語言是機(jī)器語言（即0和1）。17．B【詳解】計(jì)算機(jī)解決問題的過程順序?yàn)椋悍治鰡栴}、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序。18．A【詳解】計(jì)算機(jī)解決問題的步驟：分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行、檢測(cè)結(jié)果，其中最核心的步驟是設(shè)計(jì)算法。19．D【詳解】計(jì)算機(jī)解決問題的步驟為：分析問題、設(shè)計(jì)算法、編寫程序。20．C【詳解】“深藍(lán)”戰(zhàn)勝了人類的超一流國(guó)際象棋大師卡斯帕羅夫的事實(shí)，說明了是人類賦予了深藍(lán)的超級(jí)能力。二、判斷題1．正確【詳解】編制計(jì)算機(jī)程序解決問題時(shí)，一般分為四個(gè)過程：分析問題、設(shè)計(jì)算法、編寫程