三高考(2019)高考數(shù)試題分項(xiàng)解析專(zhuān)題29算法理(含解析)

PAGEPAGE5專(zhuān)題29算法考綱解讀明方向考綱解讀考點(diǎn)內(nèi)容解讀要求高考示例?？碱}型預(yù)測(cè)熱度算法和程序框圖(1)算法的含義、程序框圖①了解算法的含義,了解算法的思想;②理解程序框圖的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(2)基本算法語(yǔ)句了解幾種基本算法語(yǔ)句——輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義了解2017課標(biāo)全國(guó)Ⅰ,8;2017課標(biāo)全國(guó)Ⅲ,7;2016課標(biāo)全國(guó)Ⅰ,9;2015課標(biāo)Ⅰ,9;2015課標(biāo)Ⅱ,8;2014課標(biāo)Ⅰ,7選擇題★★★分析解讀1.理解算法的概念與特點(diǎn),會(huì)用自然語(yǔ)言描述算法,能熟練運(yùn)用程序框圖表示算法.2.理解基本算法語(yǔ)句,掌握算法的基本思想,能編寫(xiě)程序解決簡(jiǎn)單問(wèn)題.3.程序框圖.高考對(duì)本章主要考查三種基本邏輯結(jié)構(gòu),有時(shí)與函數(shù)、數(shù)列、概率結(jié)合進(jìn)行綜合考查.根據(jù)題目條件補(bǔ)充判斷框中的條件,讀出程序框圖的功能,執(zhí)行程序框圖并輸出結(jié)果是高考的熱點(diǎn).一般以選擇題形式出現(xiàn),分值約為5分,屬中低檔題.2018年高考全景展示1．【2018年理數(shù)全國(guó)卷II】為計(jì)算，設(shè)計(jì)了下面的程序框圖，則在空白框中應(yīng)填入A.B.C.D.【答案】B點(diǎn)睛：算法與流程圖的考查，側(cè)重于對(duì)流程圖循環(huán)結(jié)構(gòu)的考查.先明晰算法及流程圖的相關(guān)概念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)起點(diǎn)條件、循環(huán)次數(shù)、循環(huán)終止條件，更要通過(guò)循環(huán)規(guī)律，明確流程圖研究的數(shù)學(xué)問(wèn)題，是求和還是求項(xiàng).2.【2018年理數(shù)北京】執(zhí)行如圖所示的程序框圖，輸出的s值為第一次：；第二次：；第三次：；第四次：；第五次：；第六次：；結(jié)束循環(huán)，輸出。故選B?！究键c(diǎn)】流程圖【名師點(diǎn)睛】識(shí)別、運(yùn)行程序框圖和完善程序框圖的思路(1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。(2)要識(shí)別、運(yùn)行程序框圖，理解框圖所解決的實(shí)際問(wèn)題。(3)按照題目的要求完成解答并驗(yàn)證。3.【2017課標(biāo)1，理8】入A．A>1000和n=n+1B．A>1000和n=n+2C．A1000和n=n+1D．A1000和n=n+2【答案】D【考點(diǎn)】程序框圖【名師點(diǎn)睛】解決此類(lèi)問(wèn)題的關(guān)鍵是讀懂程序框圖，明確順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的真正含義.本題巧妙的設(shè)置了兩個(gè)空格需要填寫(xiě)，所以需要抓住循環(huán)的重點(diǎn)，偶數(shù)該如何增量，判斷框內(nèi)如何進(jìn)行判斷可以根據(jù)選項(xiàng)排除.4.【2017天津，理3】閱讀右面的程序框圖，運(yùn)行相應(yīng)的程序，若輸入的值為24，則輸出的值為（A）0（B）1（C）2（D）3【答案】【解析】依次為,，輸出，選C.【考點(diǎn)】程序框圖【名師點(diǎn)睛】識(shí)別算法框圖和完善算法框圖是近年高考的重點(diǎn)和熱點(diǎn)．解決這類(lèi)問(wèn)題：首先，要明確算法框圖中的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；第二，要識(shí)別運(yùn)行算法框圖，理解框圖解決的問(wèn)題；第三，按照框圖的要求一步一步進(jìn)行循環(huán)，直到跳出循環(huán)體輸出結(jié)果，完成解答．近年框圖問(wèn)題考查很活，常把框圖的考查與函數(shù)和數(shù)列等知識(shí)考查相結(jié)合．5.【2017山東，理6】執(zhí)行兩次右圖所示的程序框圖，若第一次輸入的的值為，第二次輸入的的值為，則第一次、第二次輸出的的值分別為（A）0，0（B）1，1（C）0，1（D）1，0【答案】D【解析】試題分析：第一次；第二次，選D.【考點(diǎn)】程序框圖，直到型循環(huán)結(jié)構(gòu)【名師點(diǎn)睛】識(shí)別算法框圖和完善算法框圖是高考的重點(diǎn)和熱點(diǎn)．解決這類(lèi)問(wèn)題：首先，要明確算法框圖中的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；第二，要識(shí)別運(yùn)行算法框圖，理解框圖解決的實(shí)際問(wèn)題；第三，按照題目的要求完成解答．對(duì)框圖的考查常與函數(shù)和數(shù)列等相結(jié)合，進(jìn)一步強(qiáng)化框圖問(wèn)題的實(shí)際背景．6.【2017北京，理3】執(zhí)行如圖所示的程序框圖，輸出的s值為（A）2（B）（C）（D）【答案】C【考點(diǎn)】循環(huán)結(jié)構(gòu)【名師點(diǎn)睛】解決此類(lèi)型時(shí)要注意：第一，要明確是當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)．根據(jù)各自的特點(diǎn)執(zhí)行循環(huán)體；第二，要明確圖中的累計(jì)變量，明確每一次執(zhí)行循環(huán)體前和執(zhí)行循環(huán)體后，變量的值發(fā)生的變化；第三，要明確循環(huán)體終止的條件是什么，會(huì)判斷什么時(shí)候終止循環(huán)體，爭(zhēng)取寫(xiě)出每一個(gè)循環(huán)，這樣避免出錯(cuò).7.【2017江蘇，4】右圖是一個(gè)算法流程圖，若輸入的值為,則輸出的的值是.【答案】【解析】由題意，故答案為－2．【考點(diǎn)】循環(huán)結(jié)構(gòu)流程圖【名師點(diǎn)睛】算法與流程圖的考查，側(cè)重于對(duì)流程圖循環(huán)結(jié)構(gòu)的考查.先明晰算法及流程圖的相關(guān)概念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)起點(diǎn)條件、循環(huán)次數(shù)、循環(huán)終止條件，更要通過(guò)循環(huán)規(guī)律，明確流程圖研究的數(shù)學(xué)問(wèn)題，是求和還是求項(xiàng).2016年高考全景展示1.【2016高考新課標(biāo)1卷】執(zhí)行右面的程序框圖,如果輸入的,則輸出x,y的值滿足（A）（B）（C）（D）【答案】C考點(diǎn)：程序框圖與算法案例【名師點(diǎn)睛】程序框圖基本是高考每年必考知識(shí)點(diǎn),一般以客觀題形式出現(xiàn),難度不大,求解此類(lèi)問(wèn)題一般是把人看作計(jì)算機(jī),按照程序逐步列出運(yùn)行結(jié)果.2.【2015高考天津，理3】閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出S的值為()（A）（B）6（C）14（D）18【答案】B【解析】模擬法：輸入；不成立；不成立成立輸出,故選B.【考點(diǎn)定位】本題主要考查程序框圖與模擬計(jì)算的過(guò)程.【名師點(diǎn)睛】本題主要考查程序框圖與模擬計(jì)算的過(guò)程，首先是理解直到型循環(huán)結(jié)構(gòu)的程序框圖表示的算法功能，再用模擬的方法進(jìn)行計(jì)算，是基礎(chǔ)題.3.【2016高考新課標(biāo)3理數(shù)】執(zhí)行下圖的程序框圖，如果輸入的，那么輸出的（）（A）3（B）4（C）5（D）6【答案】B【解析】試題分析：第一次循環(huán)，得；第二次循環(huán)，得，；第三次循環(huán)，得；第四次循環(huán)，得，退出循環(huán)，輸出，故選B．考點(diǎn)：程序框圖．【注意提示】解決此類(lèi)型時(shí)要注意：第一，要明確是當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)．根據(jù)各自的特點(diǎn)執(zhí)行循環(huán)體；第二，要明確圖中的累計(jì)變量，明確每一次執(zhí)行循環(huán)體前和執(zhí)行循環(huán)體后，變量的值發(fā)生的變化；第三，要明確循環(huán)體終止的條件是什么，會(huì)判斷什么時(shí)候終止循環(huán)體．4.【2015高考北京，理3】執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為（）A． B． C． D．【答案】B【解析】運(yùn)行程序：，，，因?yàn)椴粷M足，，，因?yàn)椴粷M足，，，因?yàn)闈M足，輸出考點(diǎn)定位：本題考點(diǎn)為程序框圖，要求會(huì)準(zhǔn)確運(yùn)行程序【名師點(diǎn)睛】本題考查程序框圖的程序運(yùn)行，本題為基礎(chǔ)題，掌握循環(huán)程序的運(yùn)行方法，框圖以賦值框和條件框?yàn)橹?，按照框圖箭線方向和每個(gè)框的指令要求運(yùn)行，注意條件框的要求是否滿足，運(yùn)行程序時(shí)要準(zhǔn)確.5.【2016年高考四川理數(shù)】秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家，普州（現(xiàn)四川省安岳縣）人，他在所著的《數(shù)書(shū)九章》中提出的多項(xiàng)式求值的秦九韶算法，至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例，若輸入n，x的值分別為3，2，則輸出v的值為（A）9（B）18（C）20（D）35【答案】B【解析】試題分析：程序運(yùn)行如下結(jié)束循環(huán)，輸出，故選B.考點(diǎn)：1.程序與框圖；2.秦九韶算法；3.中國(guó)古代數(shù)學(xué)史.【名師點(diǎn)睛】程序框圖是高考的熱點(diǎn)之一，幾乎是每年必考內(nèi)容，多半是考循環(huán)結(jié)構(gòu)，基本方法是將每次循環(huán)的結(jié)果一一列舉出來(lái)，與判斷條件比較即可．6.【2016高考新課標(biāo)2理數(shù)】中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，下圖是實(shí)現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖，若輸入的，依次輸入的為2，2，5，則輸出的（）（A）7（B）12（C）17（D）34【答案】C考點(diǎn)：程序框圖，直到型循環(huán)結(jié)構(gòu).【名師點(diǎn)睛】直到型循環(huán)結(jié)構(gòu)：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)．當(dāng)型循環(huán)結(jié)構(gòu)：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)．7.【2016年高考北京理數(shù)】執(zhí)行如圖所示的程序框圖，若輸入的值為1，則輸出的值為（）A.1B.2 C.3D.4【答案】B【解析】試題分析：輸入，則，；進(jìn)入循環(huán)體，，否，，，否，，，此時(shí)，輸出，則，選B.考點(diǎn)：算法與程序框圖【名師點(diǎn)睛】解決循環(huán)結(jié)構(gòu)框圖問(wèn)題，要先找出控制循環(huán)的變量的初值、步長(zhǎng)、終值(或控制循環(huán)的條件)，然后看循環(huán)體，循環(huán)次數(shù)比較少時(shí)，可依次列出，循環(huán)次數(shù)較多時(shí)，可先循環(huán)幾次，找出規(guī)律，要特別注意最后輸出的是什么，不要出現(xiàn)多一次或少一次循環(huán)的錯(cuò)誤.8.【2016高考天津理數(shù)】閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出S的值為（）（A）2 （B）4 （C）6 （D）8【答案】B【解析】試題分析：依次循環(huán)：結(jié)束循環(huán)，輸出，選B.考點(diǎn)：循環(huán)結(jié)構(gòu)流程圖【名師點(diǎn)睛】算法與流程圖的考查，側(cè)重于對(duì)流程圖循環(huán)結(jié)構(gòu)的考查.先明晰算法及流程圖的相關(guān)概念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)起點(diǎn)條件、循環(huán)次數(shù)、循環(huán)終止條件，更要通過(guò)循環(huán)規(guī)律，明確流程圖研究的數(shù)學(xué)問(wèn)題，是求和還是求項(xiàng).9.【2016高考山東理數(shù)】執(zhí)行右邊的程序框圖，若輸入的a,b的值分別為0和9，則輸出的i的值為_(kāi)_______.【答案】3【解析】試題分析：第一次循環(huán)：；第二次循環(huán)：；第三次循環(huán)：；滿足條件，結(jié)束循環(huán)，此時(shí)，.考點(diǎn)：循環(huán)結(jié)構(gòu)的程序框圖【名師點(diǎn)睛】自新課標(biāo)學(xué)習(xí)算法以來(lái)，程序框圖成為常見(jiàn)考點(diǎn)，一般說(shuō)來(lái)難度不大，易于得分.題目以程序運(yùn)行結(jié)果為填空內(nèi)容，