2019-2020年高中信息技術(shù) 第一單元算法復(fù)習(xí) 浙教版.doc
《2019-2020年高中信息技術(shù) 第一單元算法復(fù)習(xí) 浙教版.doc》由會(huì)員分享,可在線(xiàn)閱讀,更多相關(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ī)解決問(wèn)題的一般過(guò)程 考試要求:對(duì)所列知識(shí)要知道其內(nèi)容及含義,并能用自己的語(yǔ)言或動(dòng)作進(jìn)行表達(dá)、判斷和直接運(yùn)用。 1.一般過(guò)程 (1)分析問(wèn)題確定要使用計(jì)算機(jī)來(lái)“做什么”,即確定解題的任務(wù)。 (2)尋求解決問(wèn)題的途徑和方法。 (3)用計(jì)算機(jī)進(jìn)行處理。 2.確定解決問(wèn)題的方法及步驟化 確定了解決問(wèn)題的方法后,必須把解決問(wèn)題的方法步驟化,即用某種方式告訴計(jì)算機(jī)每個(gè)需做什么。 計(jì)算機(jī)開(kāi)始計(jì)算之前,需把解決問(wèn)題的程序存儲(chǔ)在內(nèi)存中。通常一個(gè)程序包括指令和數(shù)據(jù)兩部分。 (1)指令部分:指令是對(duì)計(jì)算機(jī)操作類(lèi)型和操作數(shù)地址做出規(guī)定的一組符號(hào)。 (2)數(shù)據(jù)部分:計(jì)算所需的原始數(shù)據(jù)、計(jì)算的中間結(jié)果或最終結(jié)果。 3.設(shè)計(jì)程序時(shí)需要考慮的問(wèn)題 (1)數(shù)據(jù)的存儲(chǔ):計(jì)算所需要的原始數(shù)據(jù)、計(jì)算產(chǎn)生的中間結(jié)果需要存儲(chǔ)在不同的變量中。 (2)計(jì)算的過(guò)程:把解決問(wèn)題的方法步驟化,并用計(jì)算機(jī)能執(zhí)行的指令來(lái)有序地實(shí)現(xiàn)對(duì)應(yīng)的步驟。 (3)典型的指令類(lèi)型有輸入指令、輸出指令、算術(shù)運(yùn)算指令、邏輯運(yùn)算指令和控制轉(zhuǎn)移指令。 (二)算法及算法的表示方法 考試要求:對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系,能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問(wèn)題,熟練應(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è)輸出。 (三)用自然語(yǔ)言和流程圖表示算法 考試要求:對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系,能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問(wèn)題,熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。 1.自然語(yǔ)言 就像寫(xiě)文章時(shí)所列的提綱一樣,可以有序地用簡(jiǎn)潔的自然語(yǔ)言加數(shù)學(xué)符號(hào)來(lái)描述算法。 2.流程圖 用國(guó)家頒布的標(biāo)準(zhǔn)(GB1526-89,ISO5807-1985)中規(guī)定的圖示及方法來(lái)畫(huà)流程圖,常用的構(gòu)件有如圖所示。 3.偽代碼 使用某些程序設(shè)計(jì)語(yǔ)言中控制結(jié)構(gòu),來(lái)描述算法中各步驟地執(zhí)行次序和模式;使用自然語(yǔ)言、數(shù)學(xué)符號(hào)或其他符號(hào),來(lái)表示計(jì)算步驟要完成的處理或需要涉及的數(shù)據(jù)。 (四)順序、選擇和循環(huán)三種基本模式 考試要求:對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系,能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問(wèn)題,熟練應(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) 算法只能用框圖來(lái)表示 (C) 一個(gè)算法的執(zhí)行步驟可以是無(wú)限的 (D) 一個(gè)完整的算法,不管用什么方法來(lái)表示,都至少有一個(gè)輸出結(jié)果 參考答案:D 所考知識(shí)點(diǎn):算法的特征 2.算法描述可以有多種表達(dá)方法,下面哪些方法不可以描述“閏年問(wèn)題”的算法 (A) 自然語(yǔ)言 (B) 流程圖 (C) 偽代碼 (D) 機(jī)器語(yǔ)言 參考答案:D 所考知識(shí)點(diǎn):算法的描述 3.算法與程序的關(guān)系 (A) 算法是對(duì)程序的描述 (B) 算法決定程序,是程序設(shè)計(jì)的核心 (C) 算法與程序之間無(wú)關(guān)系 (D) 程序決定算法,是算法設(shè)計(jì)的核心 參考答案:B 所考知識(shí)點(diǎn):算法的概念 4.人們利用計(jì)算機(jī)解決問(wèn)題的基本過(guò)程一般有如下四個(gè)步驟(①~④),請(qǐng)按各步驟的先后順序在下列選項(xiàng)中選擇正確的答案 ①調(diào)試程序 ②分析問(wèn)題 ③設(shè)計(jì)算法 ④編寫(xiě)程序 (A) ①②③④ (B) ②③④① (C) ③②④① (D) ②③①④ 參考答案:B 所考知識(shí)點(diǎn):用計(jì)算機(jī)解決問(wèn)題的過(guò)程 5.在一次電視選秀活動(dòng)中,有三個(gè)評(píng)位為每位選手打分。如果三個(gè)評(píng)委都亮綠燈,則進(jìn)入下一輪;如果兩個(gè)評(píng)委亮綠燈,則進(jìn)入待定席;如果紅燈數(shù)超過(guò)二盞則淘汰。最適合用到的程序結(jié)構(gòu)是 (A) 循環(huán) (B) 賦值 (C) 分支 (D) 順序 參考答案:C 所考知識(shí)點(diǎn):算法的基本模式 6.下列流程圖符號(hào)屬于判斷框的是 (A) (B) (C) (D) 參考答案:D 所考知識(shí)點(diǎn):算法的表示、流程圖- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 2019-2020年高中信息技術(shù) 第一單元算法復(fù)習(xí) 浙教版 2019 2020 年高 信息技術(shù) 第一 單元 算法 復(fù)習(xí)
鏈接地址:http://appdesigncorp.com/p-2422428.html