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

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

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