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

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