三年高考高考數(shù)學(xué)試題分項(xiàng)版解析專題29算法-理

1、三年高考高考數(shù)學(xué)試題分項(xiàng)版解析-專題29-算法-理作者:日期：專題29算法考綱解讀明方向1503題堪讀)'1.必考內(nèi)容上要考甭帕斗先梅的H 序格外漆舊程序標(biāo)明的功步，執(zhí)行 芹步出斯果是高考的熱點(diǎn)2對(duì)釬電式I以法樣取為主，佻爾也 以川中通常式HI現(xiàn)3分獨(dú)；5分輛% *或朝因分析:本版的悌環(huán)熙印融先總斷£/&*毋虛、匚 ffilWS Jta*X, Iffi fTKWa 。冉 41 用刊版條 怦心白成立.容晶網(wǎng)酒環(huán)序不相轆而仔粒*小玷 出錯(cuò)能力賽來了解算法的畬史.解算出的典啜2/*程序框陽的，：蔣某小里情端陽；胴岸站構(gòu)，條忤蠟柑、料環(huán)結(jié)構(gòu)J方法斜編J判*神陣鼾構(gòu)的蠟血的電的

2、“池,£1)苜先看清整累壞體.壹的初始條件和幡邪的弊止條件分黑眼上自，河疆推電的運(yùn)圻曲去謂而*|母耳武數(shù)較少時(shí),別出儺B地江打姑果.立到以序雄束.門幡就得出悴臬.與箱耳次效較后時(shí).逐刎山到的臂1生舞.發(fā)媒、.白納出煤肆，從而將出答案4心考點(diǎn)L程評(píng)，用亂算法的撕壞給構(gòu)及府相表示思路分析D1陜捍序的功偃是利用ift環(huán)結(jié)構(gòu)計(jì)算片輸也變及5的值.模旭程序的運(yùn)行過程.分析祖同中售安發(fā)信的杳化情M.即呻得軻辭案包睡過程答案：B闔析:擅行和甲怦陽.有5：n.K=i4=-1»代人韓環(huán).鼻次慚環(huán).樂-1聲|人工調(diào)是條件；第二次械斗.5113小.探是條件二豫三次將邱+£=-2q=ij

3、r=4Ji足條件；端四次加壞*&3-UWW條件；第五次撕環(huán).24mliI條件；第六次幫環(huán)，5=3*«=-1=1.舉出猾環(huán).峨用5的忙為3.疑逢H考綱解讀考點(diǎn)內(nèi)容解讀要求局巧小例?？碱}型預(yù)測(cè)熱度算法和程序框圖(1)算法的含義、程序框圖了解算法的含義，了解算法的思想；理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(2)基本算法語句了解幾種基本算法語句一一輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義了解2017課標(biāo)全國I,8；2017課標(biāo)全國m,7;2016課標(biāo)全國I,9；2015課標(biāo)I,9;2015課標(biāo)II,8;2014課標(biāo)I,7選擇題分析解讀1.理解算法

4、的卞S念與特點(diǎn)，會(huì)用自然語言描述算法，能熟練運(yùn)用程序框圖表示算法2理解基本算法語句，掌握算法的基本思想，能編寫程序解決簡(jiǎn)單問題.3.程序框圖.高考對(duì)本章主要考查三種基本邏輯結(jié)構(gòu)，有時(shí)與函數(shù)、數(shù)列、概率結(jié)合進(jìn)行綜合考查.根據(jù)題目條件般以選補(bǔ)充判斷框中的條件，讀出程序框圖的功能，執(zhí)行程序框圖并輸出結(jié)果是高考的熱點(diǎn)擇題形式出現(xiàn)，分值約為5分，屬中低檔題.2018年高考全景展示11111V=hhH1.【2018年理數(shù)全國卷II】為計(jì)算23199100,設(shè)計(jì)了下面的程序框圖,則在空白框中應(yīng)填入（開始n o,r=oi+iA.LB.一千7C.j+1D.二.一【答案】B【解析】分析：根據(jù)程序框圖可知先對(duì)奇數(shù)I

5、頁累加,偶數(shù)項(xiàng)累加，最后再相版,因此累加量為隔頊.詳解：由$=1一什-升一表-4得程序框圖先對(duì)奇數(shù)I盛加.偶數(shù)項(xiàng)累加最后再相減因此在空日框中應(yīng)短入，二：-2,選上點(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)終止條件，更要通過循環(huán)規(guī)律，明確流程圖研究的數(shù)學(xué)問題，是求和還是求項(xiàng).2 .【2018年理數(shù)北京】執(zhí)行如圖所示的程序框圖，輸出的s值為（A）:9 7【命題立意】本題考查循環(huán)結(jié)構(gòu)的程序框圖，為容易題.（B）（D）712【解題思路】執(zhí)行程序框圖，k1,s11；k2,s115;k3,結(jié)束

6、循環(huán)，輸出222365一,s-,故選B.6【答案】B【舉一反三】高考對(duì)循環(huán)結(jié)構(gòu)的程序框圖的考查注意有以下三種方式：已知程序框圖，求輸出的結(jié)果，可按程序框圖的流程依次執(zhí)行，最后得出結(jié)果.完善程序框圖問題，結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.對(duì)于辨析程序框圖功能問題，可將程序執(zhí)行幾次，即可根據(jù)結(jié)果作出判斷.3 .【2018年理數(shù)天津】閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，若輸入N的值為20,則輸出T的值為A.1B.2C.3D.4【答案】B【解析】分析：由題意結(jié)合流程圖運(yùn)行程序即可求得輸出的數(shù)值詳解：結(jié)合流程圖運(yùn)行程序如下：首先初始化數(shù)據(jù)：卜20.1NT0

7、,H,結(jié)果為整數(shù)，執(zhí)行TT7I,11T7,此時(shí)不滿足i>5;i2二，結(jié)果不為整數(shù)，執(zhí)行；II4,此時(shí)不滿足二5；|13X205,結(jié)果為整數(shù)，執(zhí)行TT-12,IrI、，此時(shí)滿足>5;|4跳出循環(huán)，輸出丁工本題選擇B選項(xiàng).點(diǎn)睛：識(shí)別、運(yùn)行程序框圖和完善程序框圖的思路：(1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).(2)要識(shí)別、運(yùn)行程序框圖，理解框圖所解決的實(shí)際問題.(3)按照題目的要求完成解答并驗(yàn)證.2017年高考全景展示1.12017課標(biāo)3,理7】執(zhí)行右圖的程序框圖，為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為i=LAMOO.S-i)"=-前1結(jié))-FFT1A.

8、5B.4C.3D.2【答案】D【解析】試題分析二閱讀流程圖，程序運(yùn)行如下；苜克初始化數(shù)值：2=131=100.5=0,然后進(jìn)入循環(huán)體:V此時(shí)應(yīng)滿足r4N,執(zhí)行循環(huán)語句二-5=5+Af=100=-=-10=r=r+l=2j10此時(shí)應(yīng)滿足FEXJ執(zhí)行循環(huán)語句=5=S+J/=90;.U=-=lf=/+l=3夕10此時(shí)不應(yīng)滿足s<gi可以目比循環(huán),則輸入的正整數(shù)丁的最小值為工故選D.【考點(diǎn)】流程圖【名師點(diǎn)睛】利用循環(huán)結(jié)構(gòu)表示算法，一定要先確定是用當(dāng)型循環(huán)結(jié)構(gòu)，還是用直到型循環(huán)結(jié)構(gòu)；當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是先判斷再循環(huán)，直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是先執(zhí)行一次循環(huán)體，再判斷；注意輸入框、處理框、判斷框的功能，

9、不可混用；賦值語句賦值號(hào)左邊只能是變量，不能是表達(dá)式，右邊的表達(dá)式可以是一個(gè)常量、變量或含變量的運(yùn)算式.2.12017課標(biāo)II,理8】執(zhí)行右面的程序框圖，如果輸入的a1,則輸出的S().3C .4A. 2B【答案】B【解析】試題分析：閱讀流程圖，初始化數(shù)值a1,k1,S0循環(huán)結(jié)果執(zhí)行如下：第一次：S011,a1,k2;第二次：S121,a1,k3;第三次：S132,a1,k4;第四次：S242,a1,k5;第五次：S253,a1,k6;第六次：S363,a1,k7;結(jié)束循環(huán)，輸出S3。故選Bo【考點(diǎn)】流程圖【名師點(diǎn)睛】識(shí)別、運(yùn)行程序框圖和完善程序框圖的思路(1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)

10、構(gòu)和循環(huán)結(jié)構(gòu)。(2)要識(shí)別、運(yùn)行程序框圖，理解框圖所解決的實(shí)際問題。(3)按照題目的要求完成解答并驗(yàn)證。3.12017課標(biāo)1,理8】右面程序框圖是為了求出滿足3n-2n>1000的最小偶數(shù)n,那么在Q|和U兩個(gè)空白框中，可以分別填入A. A>1000和n=n+1B. A>1000和n=n+2C. A1000,和n=n+1D. A1000和n=n+2l開始/輸入/-2牯束)【答案】D【解析】試愿分析:由題意,因?yàn)門-2->1000,且框圖中在爺”時(shí)輸出，所以判定框內(nèi)不能缺乂>1000,故«<1000,又要求日為偶數(shù)且初始值為L(zhǎng)所以矩形框內(nèi)填"

11、;=故選口【考點(diǎn)】程序框圖【名師點(diǎn)睛】解決此類問題的關(guān)鍵是讀懂程序框圖，明確順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的真正含義.本題巧妙的設(shè)置了兩個(gè)空格需要填寫，所以需要抓住循環(huán)的重點(diǎn)，偶數(shù)該如何增量，判斷框內(nèi)如何進(jìn)行判斷可以根據(jù)選項(xiàng)排除.4.12017天津，理3】閱讀右面的程序框圖，運(yùn)行相應(yīng)的程序，若輸入N的值為24,則輸出N的值為(A)0(B)1(C)2(D)3【答案】C【解析】依次為N8,N7,N6,N2,輸出N2,選C.【考點(diǎn)】程序框圖【名師點(diǎn)睛】識(shí)別算法框圖和完善算法框圖是近年高考的重點(diǎn)和熱點(diǎn).解決這類問題：首先，要明確算法框圖中的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；第二，要識(shí)別運(yùn)行算法框圖，理解框圖

12、解決的問題；第三，按照框圖的要求一步一步進(jìn)行循環(huán)，直到跳出循環(huán)體輸出結(jié)果，完成解答.近年框圖問題考查很活，常把框圖的考查與函數(shù)和數(shù)列等知識(shí)考查相結(jié)合.5.【2017山東，理6】執(zhí)行兩次右圖所示的程序框圖，若第一次輸入的x的值為7,第二次輸入的x的值為9,則第一次、第二次輸出的a的值分別為(A)0,0(B)1,1(C)0,1(D)1,0【答案】D【解析】試題分析：第一次x7,227,b3,327,a1;第二次x9,229,b3,329,a0,選D.【考點(diǎn)】程序框圖，直到型循環(huán)結(jié)構(gòu)【名師點(diǎn)睛】識(shí)別算法框圖和完善算法框圖是高考的重點(diǎn)和熱點(diǎn).解決這類問題：首先，要明確算法框圖中的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循

13、環(huán)結(jié)構(gòu)；第二，要識(shí)別運(yùn)行算法框圖，理解框圖解決的實(shí)際問題；第三，按照題目的要求完成解答.對(duì)框圖的考查常與函數(shù)和數(shù)列等相結(jié)合，進(jìn)一步強(qiáng)化框圖問題的實(shí)際背景.6.12017北京，理3】執(zhí)行如圖所示的程序框圖，輸出的s值為|珀/輸/(A)2(B)3(C)5(D)-235【答案】C【解析】試題分析！上二0時(shí)，。匕3成立n第一次進(jìn)入循環(huán)太=13=二=2,成立，第二次進(jìn)入循環(huán)，31413不+15K無=2,，二一=：，2T3成立,第三次進(jìn)入循環(huán)下三3港=-三：13<3舌F輸出金三二,故選C【考點(diǎn)】循環(huán)結(jié)構(gòu)【名師點(diǎn)睛】解決此類型時(shí)要注意：第一，要明確是當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu).根據(jù)各自的特點(diǎn)執(zhí)行

14、循環(huán)體；第二，要明確圖中的累計(jì)變量，明確每一次執(zhí)行循環(huán)體前和執(zhí)行循環(huán)體后，變量的值發(fā)生的變化；第三，要明確循環(huán)體終止的條件是什么，會(huì)判斷什么時(shí)候終止循環(huán)體，爭(zhēng)取寫出每一個(gè)循環(huán)，這樣避免出錯(cuò).7.12017江蘇,4】右圖是一個(gè)算法流程圖,若輸入x的值為，則輸出的y的值是一【答案】21【解析】由題息y2log2-2,故答案為一2.16【考點(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)終止條件，更要通過循環(huán)規(guī)律，明確流程圖研究的數(shù)學(xué)問題，是求和還是求項(xiàng)2016年高考全

15、景展示1.12016高考新課標(biāo)1卷】執(zhí)行右面的程序框圖，如果輸入的x0,y1,n1,則輸出x,y的值滿足(A)y2x(B)y3x(C)y4x(D)y5x【答案】C【解析】一n=2.r=0-=.i=2x1=2不滿足V+v”之36;J7=3.x=+-=.i'=2x3=6./BJEr-fcmk-fe-,J!,»M-7JTI1JL:X-+F216f輸出工二：6:則輸出的工）的值滿是J=4工故選C.,考點(diǎn)：程序框圖與算法案例【名師點(diǎn)睛】程序框圖基本是高考每年必考知識(shí)點(diǎn)，一般以客觀題形式出現(xiàn)，難度不大，求解此類問題一般是把人看作計(jì)算機(jī)，按照程序逐步列出運(yùn)行結(jié)果.2.12015高考天津，理

16、3】閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出S的值為（）(A) 10(B) 6(C) 14(D)18二&【答案】B【解析】模擬法：輸入S20,i1;i21,S20218,25不成立；i224,S18414,45不成立i248,S1486,85成立輸出6,故選B.【考點(diǎn)定位】本題主要考查程序框圖與模擬計(jì)算的過程.【名師點(diǎn)睛】本題主要考查程序框圖與模擬計(jì)算的過程，首先是理解直到型循環(huán)結(jié)構(gòu)的程序框圖表示的算法功能，再用模擬的方法進(jìn)行計(jì)算，是基礎(chǔ)題.3.12016高考新課標(biāo)3理數(shù)】執(zhí)行下圖的程序框圖，如果輸入的a4,b6,那么輸出的n()CW)(A)3(B)4(O5(D)6【答案】B【解析】

17、試題分析：第一次循環(huán)，得a2,b4,a6,s6,n1;第二次循環(huán)，得a2,b6,a4,s10,n2;第三次循環(huán)，得a2,b4,a6,s16,n3；第四次循環(huán)，得a2,b6,a4,s2016,n4,退出循環(huán)，輸出n4,故選B.考點(diǎn)：程序框圖.【注意提示】解決此類型時(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.12015高考北京，理3】執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為()A. 2,2B. 4,0C. 4,4

18、D.0,8x=1,y=1k=0s=x-y,t=x+yIx=s,y=tIk=k+1/輸出（x,y）-【答案】B【解析】運(yùn)行程序：x1,y1,kQs110,t112,x0,y2,k011,因?yàn)?3不滿足，s2,t2,x2,y2,k2,因?yàn)?3不滿足，s4,t0,x4,y0,k3,因?yàn)?3滿足，輸出（4,0）考點(diǎn)定位：本題考點(diǎn)為程序框圖，要求會(huì)準(zhǔn)確運(yùn)行程序【名師點(diǎn)睛】本題考查程序框圖的程序運(yùn)行，本題為基礎(chǔ)題，掌握循環(huán)程序的運(yùn)行方法，框圖以賦值框和條件框?yàn)橹鳎凑湛驁D箭線方向和每個(gè)框的指令要求運(yùn)行，注意條件框的要求是否滿足，運(yùn)行程序時(shí)要準(zhǔn)確.5.【2016年高考四川理數(shù)】秦九韶是我國南宋時(shí)期的數(shù)學(xué)家，

19、普州（現(xiàn)四川省安岳縣）人，他在所著的數(shù)書九章中提出的多項(xiàng)式求值的秦九韶算法，至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例，若輸入n,x的值分別為3,2,則輸出v的值為開始/輸出V/結(jié)束(A)9(B)18(C)20(D)35【答案】B【解析】試題分析：程序運(yùn)行如下n3,x2v1,i20v1224,i10v4219,i00v92018,i10,結(jié)束循環(huán)，輸出v18,故選.B.考點(diǎn)：1.程序與框圖；2.秦九韶算法；3.中國古代數(shù)學(xué)史.【名師點(diǎn)睛】程序框圖是高考的熱點(diǎn)之一，幾乎是每年必考內(nèi)容，多半是考循環(huán)結(jié)構(gòu)，基本方法是將每次循環(huán)的結(jié)果一一列舉出來，與判斷條件比較即可.6.12016高考新課標(biāo)2理數(shù)】中國古代有計(jì)算多項(xiàng)式值的秦九韶算法，下圖是實(shí)現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖，若輸入的x2,n2,依次輸入的a為2,2,5,則輸出的()(開始)/輸入邛1/;*i一0,s-0/輸自/輸出S /(結(jié)束)19(A)7(B)12(C)17(D)34【答案】C【解析】試題分析：由題意，當(dāng)工二2川二2次二。$二0,輸入s=2>則5=0.2十2二之二L循環(huán)；愉入口=2,則s二2二十2二6*二2,循環(huán)；輸入s=5,3=6-2-5=i7rit=3>2,結(jié)束