三年高考(2016-2018)高考數(shù)學試題分項版解析-專題29-算法-理(含解析)

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