2019-2020年高中信息技術(shù) 第一單元算法復(fù)習(xí) 浙教版.doc

《2019-2020年高中信息技術(shù) 第一單元算法復(fù)習(xí) 浙教版.doc》由會員分享，可在線閱讀，更多相關(guān)《2019-2020年高中信息技術(shù) 第一單元算法復(fù)習(xí) 浙教版.doc（4頁珍藏版）》請在裝配圖網(wǎng)上搜索。

2019-2020年高中信息技術(shù) 第一單元算法復(fù)習(xí) 浙教版 一、 知識內(nèi)容 （一）使用計算機解決問題的一般過程 考試要求：對所列知識要知道其內(nèi)容及含義，并能用自己的語言或動作進行表達、判斷和直接運用。 1．一般過程 （1）分析問題確定要使用計算機來“做什么”，即確定解題的任務(wù)。 （2）尋求解決問題的途徑和方法。 （3）用計算機進行處理。 2．確定解決問題的方法及步驟化 確定了解決問題的方法后，必須把解決問題的方法步驟化，即用某種方式告訴計算機每個需做什么。 計算機開始計算之前，需把解決問題的程序存儲在內(nèi)存中。通常一個程序包括指令和數(shù)據(jù)兩部分。 （1）指令部分：指令是對計算機操作類型和操作數(shù)地址做出規(guī)定的一組符號。 （2）數(shù)據(jù)部分：計算所需的原始數(shù)據(jù)、計算的中間結(jié)果或最終結(jié)果。 3．設(shè)計程序時需要考慮的問題 （1）數(shù)據(jù)的存儲：計算所需要的原始數(shù)據(jù)、計算產(chǎn)生的中間結(jié)果需要存儲在不同的變量中。 （2）計算的過程：把解決問題的方法步驟化，并用計算機能執(zhí)行的指令來有序地實現(xiàn)對應(yīng)的步驟。 （3）典型的指令類型有輸入指令、輸出指令、算術(shù)運算指令、邏輯運算指令和控制轉(zhuǎn)移指令。 （二）算法及算法的表示方法 考試要求：對所列知識要理解其確切含義及與其它知識的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識和操作方法解決實際問題，熟練應(yīng)用信息技術(shù)進行信息的處理。 1．算法的特征 （1）有窮性。一個算法必須保證它的執(zhí)行步驟是有限的， 即它是能終止的。 （2）確定性。算法中的每個步驟必須有確切的含義，不應(yīng)當(dāng)有模棱兩可的。 （3）能行性。算法中的每一個步驟都要足夠簡單，能實際能作的，而且在能在有限的時間內(nèi)完成。 （4）有0個或多個輸入。 （5）有一個或多個輸出。 （三）用自然語言和流程圖表示算法 考試要求：對所列知識要理解其確切含義及與其它知識的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識和操作方法解決實際問題，熟練應(yīng)用信息技術(shù)進行信息的處理。 1．自然語言 就像寫文章時所列的提綱一樣，可以有序地用簡潔的自然語言加數(shù)學(xué)符號來描述算法。 2．流程圖 用國家頒布的標準（GB1526-89，ISO5807-1985）中規(guī)定的圖示及方法來畫流程圖，常用的構(gòu)件有如圖所示。 3．偽代碼 使用某些程序設(shè)計語言中控制結(jié)構(gòu)，來描述算法中各步驟地執(zhí)行次序和模式；使用自然語言、數(shù)學(xué)符號或其他符號，來表示計算步驟要完成的處理或需要涉及的數(shù)據(jù)。 （四）順序、選擇和循環(huán)三種基本模式 考試要求：對所列知識要理解其確切含義及與其它知識的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識和操作方法解決實際問題，熟練應(yīng)用信息技術(shù)進行信息的處理。 1．順序模式就是按指令的先后順序依次執(zhí)行 2．分支模式就是根據(jù)分支條件，判斷條件成立情況，選擇某一條路徑中的指令執(zhí)行 3．循環(huán)模式就是首先判斷條件是否成立，如果不成立則直接執(zhí)行循環(huán)體外的第一條指令，如果條件成立則執(zhí)行循環(huán)體內(nèi)的指令，然后再次判斷條件是否成立，如果條件成立再次執(zhí)行循環(huán)體內(nèi)的指令，直至條件不成立跳出循環(huán)體為止。 三種基本模式流程示意圖如下圖所示。 二、例題分析 1．下面關(guān)于算法的描述，正確的是 (A) 一個算法只能有一個輸入 (B) 算法只能用框圖來表示 (C) 一個算法的執(zhí)行步驟可以是無限的 (D) 一個完整的算法，不管用什么方法來表示，都至少有一個輸出結(jié)果 參考答案：D 所考知識點：算法的特征 2．算法描述可以有多種表達方法，下面哪些方法不可以描述“閏年問題”的算法 (A) 自然語言 (B) 流程圖 (C) 偽代碼 (D) 機器語言 參考答案：D 所考知識點：算法的描述 3．算法與程序的關(guān)系 (A) 算法是對程序的描述 (B) 算法決定程序，是程序設(shè)計的核心 (C) 算法與程序之間無關(guān)系 (D) 程序決定算法，是算法設(shè)計的核心 參考答案：B 所考知識點：算法的概念 4．人們利用計算機解決問題的基本過程一般有如下四個步驟（①～④），請按各步驟的先后順序在下列選項中選擇正確的答案 ①調(diào)試程序 ②分析問題 ③設(shè)計算法 ④編寫程序 (A) ①②③④ (B) ②③④① (C) ③②④① (D) ②③①④ 參考答案：B 所考知識點：用計算機解決問題的過程 5．在一次電視選秀活動中，有三個評位為每位選手打分。如果三個評委都亮綠燈，則進入下一輪；如果兩個評委亮綠燈，則進入待定席；如果紅燈數(shù)超過二盞則淘汰。最適合用到的程序結(jié)構(gòu)是 (A) 循環(huán) (B) 賦值 (C) 分支 (D) 順序 參考答案：C 所考知識點：算法的基本模式 6．下列流程圖符號屬于判斷框的是 (A) (B) (C) (D) 參考答案：D 所考知識點：算法的表示、流程圖