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

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

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

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

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

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

②分析問題③編寫程序

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

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

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

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

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