（推薦）2015高考數(shù)學(xué)分類匯編-算法

1、專題十三 算法1.【2015高考四川，理3】執(zhí)行如圖所示的程序框圖，輸出S的值是( )（A） （B） （C）- （D）【答案】D【解析】這是一個循環(huán)結(jié)構(gòu)，每次循環(huán)的結(jié)果依次為：，大于4，所以輸出的，選D.【考點定位】程序框圖.【名師點睛】程序框圖也是高考的熱點，幾乎是每年必考內(nèi)容，多半是考循環(huán)結(jié)構(gòu)，基本方法是將每次循環(huán)的結(jié)果一一列舉出來.2.【2015高考新課標1，理9】執(zhí)行右面的程序框圖，如果輸入的t=0.01，則輸出的n=( )（A）5 （B）6 （C）7 （D）8【答案】C【解析】執(zhí)行第1次，t=0.01,S=1,n=0,m=0.5,S=S-m=0.5,=0.25,n=1,S=0.5t=

2、0.01,是，循環(huán)，執(zhí)行第2次，S=S-m=0.25,=0.125,n=2,S=0.25t=0.01,是，循環(huán)，執(zhí)行第3次，S=S-m=0.125,=0.0625,n=3,S=0.125t=0.01,是，循環(huán)，執(zhí)行第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625t=0.01,是，循環(huán)，執(zhí)行第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125t=0.01,是，循環(huán)，執(zhí)行第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625t=0.01,是，循環(huán)，執(zhí)行第7次，S=S-m=0.0078125,=0.00390

3、625,n=7,S=0.0078125t=0.01,否，輸出n=7，故選C.【考點定位】本題注意考查程序框圖【名師點睛】本題是已知程序框圖計算輸出結(jié)果問題，對此類問題，按程序框圖逐次計算，直到輸出時，即可計算出輸出結(jié)果，是常規(guī)題，程序框圖還可考查已知輸入、輸出，不全框圖或考查程序框圖的意義，處理方法與此題相同.3.【2015高考重慶，理7】執(zhí)行如題（7）圖所示的程序框圖，若輸入K的值為8，則判斷框圖可填入的條件是（）A、s B、s C、s D、s【答案】C【解析】由程序框圖，的值依次為0，2，4，6，8，因此（此時）還必須計算一次，因此可填，選C.【考點定位】程序框圖.【名師點晴】先閱讀程序，

4、確定其語句類型，本題是嵌套的條件語句，再根據(jù)程序畫出程序框圖，轉(zhuǎn)化成求數(shù)列求和問題，要會靈活地把符號語言、圖形語言、文字語言進行相互轉(zhuǎn)化4.【2015高考北京，理3】執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為（ ）ABCD【答案】B【解析】運行程序：，因為不滿足，因為不滿足，因為滿足，輸出考點定位：本題考點為程序框圖，要求會準確運行程序【名師點睛】本題考查程序框圖的程序運行，本題為基礎(chǔ)題，掌握循環(huán)程序的運行方法，框圖以賦值框和條件框為主，按照框圖箭線方向和每個框的指令要求運行，注意條件框的要求是否滿足，運行程序時要準確.5.【2015高考陜西，理8】根據(jù)右邊的圖，當(dāng)輸入為時，輸出的（ ）A28 B1

5、0 C4 D2【答案】B【考點定位】程序框圖【名師點晴】本題主要考查的是程序框圖，屬于容易題解題時一定要抓住重要條件“”，否則很容易出現(xiàn)錯誤在給出程序框圖求解輸出結(jié)果的試題中只要按照程序框圖規(guī)定的運算方法逐次計算，直到達到輸出條件即可6.【2015高考天津，理3】閱讀右邊的程序框圖，運行相應(yīng)的程序，則輸出S的值為( )（A） （B）6 （C）14 （D）18【答案】B【解析】模擬法：輸入； 不成立； 不成立 成立 輸出,故選B.【考點定位】本題主要考查程序框圖與模擬計算的過程.【名師點睛】本題主要考查程序框圖與模擬計算的過程，首先是理解直到型循環(huán)結(jié)構(gòu)的程序框圖表示的算法功能，再用模擬的方法進行

6、計算，是基礎(chǔ)題.7.【2015高考福建，理6】閱讀如圖所示的程序框圖，運行相應(yīng)的程序，則輸出的結(jié)果為( )開始是否輸出結(jié)束A2 B 1 C0 D 【答案】C【解析】程序在執(zhí)行過程中的值依次為：；，程序結(jié)束，輸出，故選C【考點定位】程序框圖【名師點睛】本題考查程序框圖，關(guān)鍵在于讀懂框圖有什么功能，要注意依序進行，認真判斷條件來決定程序的執(zhí)行方向理解每個變量和框圖的關(guān)系運算量不大，重在理解，重在細心，屬于基礎(chǔ)題8.【2015高考新課標2，理8】右邊程序框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”執(zhí)行該程序框圖，若輸入分別為14,18，則輸出的( )a > ba = a - b

7、b = b - a輸出a結(jié) 束開 始輸入a，ba b是是否否A0B2 C4 D14【答案】B【考點定位】程序框圖【名師點睛】本題考查程序框圖，要注意依序進行，認真判斷條件來決定程序的執(zhí)行方向，屬于中檔題9.【2015高考山東，理13】執(zhí)行右邊的程序框圖，輸出的的值為 .  【答案】 【解析】初始條件 成立方 ；運行第一次： 成立；運行第二次： 不成立；輸出的值： 結(jié)束所以答案應(yīng)填：【考點定位】1、程序框圖；2、定積分.【名師點睛】本題考查了循環(huán)結(jié)構(gòu)與定積分的計算，意在考查學(xué)生對程序框圖的理解和基本的計算能力，以程序框圖為載體，可以展開對數(shù)列、函數(shù)、不等式、定積分等多種知識點的考查，此

8、題是一個范例.解題中要注意運算的準確性.10.【2015高考安徽，理13】執(zhí)行如圖所示的程序框圖（算法流程圖），輸出的為 .【答案】【解析】由題意，程序框圖循環(huán)如下：；，此時，所以輸出.【考點定位】1.程序框圖的應(yīng)用.【名師點睛】解決算法問題的關(guān)鍵是讀懂程序框圖，明晰順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的真正含義，本題巧妙而自然地將算法、不等式、函數(shù)賦值交匯在一起，用循環(huán)結(jié)構(gòu)來進行考查.這類問題可能出現(xiàn)的錯誤：讀不懂程序框圖；循環(huán)出錯；計算出錯.11.【2015江蘇高考，4】根據(jù)如圖所示的偽代碼，可知輸出的結(jié)果S為_.S1I1While I8 SS2 II3End WhilePrint S（第4題圖）

9、【答案】7【解析】第一次循環(huán)：;第二次循環(huán)：;第三次循環(huán)：;結(jié)束循環(huán)，輸出【考點定位】循環(huán)結(jié)構(gòu)流程圖【名師點晴】解決循環(huán)結(jié)構(gòu)的框圖問題，關(guān)鍵是理解并認清終止循環(huán)結(jié)構(gòu)的條件及循環(huán)次數(shù)解決循環(huán)結(jié)構(gòu)框圖問題，首先要找出控制循環(huán)的變量其初值、步長、終值(或控制循環(huán)的條件)，然后看循環(huán)體，循環(huán)次數(shù)比較少時，可依次列出即可獲解，循環(huán)次數(shù)較多時可先循環(huán)幾次，找出規(guī)律，要特別注意最后輸出的是什么，不要出現(xiàn)多一次或少一次循環(huán)的錯誤12.【2015高考湖南，理3】執(zhí)行如圖所示的程序框圖，如果輸入，則輸出的( )A. B. C. D.【答案】B.【解析】【考點定位】1程序框圖；2.裂項相消法求數(shù)列的和.【名師點睛】本題主要考查了數(shù)列求和背景下的程序