2018年高考數(shù)學專題41算法與程序框圖熱點題型和提分秘籍理

1、PAGE PAGE - 31 -專題41 算法與程序框圖1了解算法的含義，了解算法的思想2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)3了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義熱點題型一 順序結(jié)構(gòu)與條件結(jié)構(gòu)例1、 (1)執(zhí)行如圖的程序框圖，如果輸入的x，yR，那么輸出的S的最大值為()A0 B1 C2 D3(2)運行如圖所示的程序框圖，輸出A，B，C的一組數(shù)據(jù)為eq r(3)，1,2，則在兩個判斷框內(nèi)的橫線上分別應(yīng)填()A垂直、相切 B平行、相交C垂直、相離 D平行、相切答案：(1)C (2)A【提分秘籍】(1)順序結(jié)構(gòu)：順序結(jié)構(gòu)是最簡單的算法

2、結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下的順序進行的。(2)條件結(jié)構(gòu)：利用條件結(jié)構(gòu)解決算法問題時，重點是判斷框，判斷框內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進行變化，故要重點分析判斷框內(nèi)的條件是否滿足?！九e一反三】 閱讀程序框圖(如圖)，如果輸出的函數(shù)值在區(qū)間1,3上，則輸入的實數(shù)x的取值范圍是()AxR|0 xlog23BxR|2x2CxR|0 xlog23，或x2DxR|2xlog23，或x2解析：依題意及框圖可得，eq blcrc (avs4alco1(2x2,12x3)或eq blcrc (avs4alco1(|x|2,1x13，)解得0 xlog23或x2。答案：C熱

3、點題型二 順序結(jié)構(gòu)與循環(huán)結(jié)構(gòu) 例2、【2017課標II，理8】執(zhí)行右面的程序框圖，如果輸入的，則輸出的（ ）A2 B3 C4 D5【答案】B【解析】閱讀流程圖，初始化數(shù)值 循環(huán)結(jié)果執(zhí)行如下：第一次： ；第二次： ；第三次： ；第四次： ；第五次： ；第六次： ；結(jié)束循環(huán)，輸出 。故選B?！咀兪教骄俊扛鶕?jù)下邊框圖，對大于2的整數(shù)N，輸出的數(shù)列的通項公式是()Aan2n Ban2(n1)Can2n Dan2n1解析：由程序框圖可知：a1212，a2224，a3248，a42816，歸納可得：an2n，故選C。答案：C 【提分秘籍】 (1)確定循環(huán)次數(shù)：分析進入或退出循環(huán)體的條件，確定循環(huán)次數(shù)。(2

4、)完善程序框圖：結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達式。(3)辨析循環(huán)結(jié)構(gòu)的功能：執(zhí)行程序若干次，即可判斷。 【舉一反三】 當m7，n3時，執(zhí)行如圖所示的程序框圖，輸出的S值為()A7 B42C210 D840解析：m7，n3，km7，S1，mn15；第一步：k75，S177，k716；第二步：k65，S7642，k615；第三步：k5，S425210，k514；第四步：k41000的最小偶數(shù)n，那么在和兩個空白框中，可以分別填入AA1 000和n=n+1BA1 000和n=n+2CA1 000和n=n+1DA1 000和n=n+2【答案】D3.【20

5、17天津，理3】閱讀右面的程序框圖，運行相應(yīng)的程序，若輸入的值為24，則輸出的值為（A）0 （B）1 （C）2 （D）3【答案】C【解析】依次為 , ，輸出 ，選C.4.【2017山東，理6】執(zhí)行兩次右圖所示的程序框圖，若第一次輸入的的值為，第二次輸入的的值為，則第一次、第二次輸出的的值分別為（A）0，0 （B）1，1 （C）0，1 （D）1，0【答案】D【解析】第一次 ；第二次，選D.1.【2016高考北京文數(shù)】執(zhí)行如圖所示的程序框圖，輸出的s值為（ ）A.8 B.9 C.27 D.36 【答案】B【解析】分析程序框圖可知，程序的功能等價于輸出，故選B.1.【2015高考四川，理3】執(zhí)行如圖

6、所示的程序框圖，輸出S的值是( )（A） （B） （C）- （D）【答案】D【解析】這是一個循環(huán)結(jié)構(gòu)，每次循環(huán)的結(jié)果依次為：，大于4，所以輸出的，選D.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=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

7、=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.00390625,n=7,S=0.0078125t=0.01,否，輸出n=7，故選C.3.【2015高考重慶，理7】執(zhí)行如題（7）圖所示的程序框圖，若輸入K的值為8，則判斷框圖可填入的條件是（）A、

8、s B、s C、s D、s【答案】C【解析】由程序框圖，的值依次為0，2，4，6，8，因此（此時）還必須計算一次，因此可填，選C.4.【2015高考北京，理3】執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為（ ）ABCD【答案】B5.【2015高考陜西，理8】根據(jù)右邊的圖，當輸入為時，輸出的（ ）A28 B10 C4 D2【答案】B【解析】初始條件：；第1次運行：；第2次運行：；第3次運行：；第1003次運行：；第1004次運行：不滿足條件，停止運行，所以輸出的，故選B6.【2015高考天津，理3】閱讀右邊的程序框圖，運行相應(yīng)的程序，則輸出S的值為( )（A） （B）6 （C）14 （D）18【答案】B

9、【解析】模擬法：輸入； 不成立； 不成立 成立 輸出,故選B.7.【2015高考福建，理6】閱讀如圖所示的程序框圖，運行相應(yīng)的程序，則輸出的結(jié)果為( )A2 B 1 C0 D 【答案】C【解析】程序在執(zhí)行過程中的值依次為：；，程序結(jié)束，輸出，故選C8.【2015高考新課標2，理8】右邊程序框圖的算法思路源于我國古代數(shù)學名著九章算術(shù)中的“更相減損術(shù)”執(zhí)行該程序框圖，若輸入分別為14,18，則輸出的( )A0B2 C4 D14【答案】B【解析】程序在執(zhí)行過程中，的值依次為，；，此時程序結(jié)束，輸出的值為2，故選B9.【2015高考山東，理13】執(zhí)行右邊的程序框圖，輸出的的值為 . 【答案】 【解析】

10、初始條件 成立方 ；運行第一次： 成立；運行第二次： 不成立；輸出的值： 結(jié)束所以答案應(yīng)填：10.【2015高考安徽，理13】執(zhí)行如圖所示的程序框圖（算法流程圖），輸出的為 .【答案】11.【2015江蘇高考，4】根據(jù)如圖所示的偽代碼，可知輸出的結(jié)果S為_.【答案】7【解析】第一次循環(huán)：;第二次循環(huán)：;第三次循環(huán)：;結(jié)束循環(huán)，輸出12.【2015高考湖南，理3】執(zhí)行如圖所示的程序框圖，如果輸入，則輸出的( )A. B. C. D.【答案】B.【解析】由題意得，輸出的為數(shù)列的前三項和，而，故選B.1（2014安徽卷）如圖11所示，程序框圖(算法流程圖)的輸出結(jié)果是()圖11A34 B53 C78

11、 D89【答案】B【解析】由程序框圖可知，變量的取值情況如下：第一次循環(huán)，x1，y1，z2；第二次循環(huán)，x1，y2，z3；第三次循環(huán)，x2，y3，z5；第四次循環(huán)，x3，y5，z8；第五次循環(huán)，x5，y8，z13；第六次循環(huán)，x8，y13，z21；第七次循環(huán)，x13，y21，z34；第八次循環(huán)，x21，y34，z55，不滿足條件，跳出循環(huán)2（2014天津卷）閱讀如圖11所示的程序框圖，運行相應(yīng)的程序，輸出S的值為()圖11A15 B105 C245 D945【答案】B3（2014福建卷）閱讀如圖13所示的程序框圖，運行相應(yīng)的程序，輸出的S的值等于()圖13A18 B20 C21 D40【答案】

12、B【解析】輸入S0，n1，第一次循環(huán)，S0213，n2；第二次循環(huán)，S32229，n3；第三次循環(huán)，S923320，n4，滿足S15，結(jié)束循環(huán)，輸出S20.4（2014湖北卷）設(shè)a是一個各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù)將組成a的3個數(shù)字按從小到大排成的三位數(shù)記為I(a)，按從大到小排成的三位數(shù)記為D(a)(例如a815，則I(a)158，D(a)851)閱讀如圖12所示的程序框圖，運行相應(yīng)的程序，任意輸入一個a，輸出的結(jié)果b_圖12【答案】495【解析】取a1815b1851158693815a2693；由a2693b2963369594693a3594；由a3594b395445949

13、5594a4495；由a4495b4954459495a4b495.5（2014湖南卷）執(zhí)行如圖11所示的程序框圖如果輸入的t2，2，則輸出的S屬于()A6，2 B5，1C4，5 D3，6圖11【答案】D【解析】(特值法)當t2時，t2(2)219，S936，所以D正確6（2014江西卷）閱讀如圖13所示的程序框圖，運行相應(yīng)的程序，則程序運行后輸出的結(jié)果為()圖13A7 B9 C10 D11【答案】B【解析】由程序框圖可知，運算過程如下表：SS1否3Slg 3lgeq f(3,5)lg 51否5Slg 5lg eq f(5,7)lg 71否7Slg 7lgeq f(7,9)lg 91否9Slg

14、 9lgeq f(9,11)lg 111是97（2014遼寧卷）執(zhí)行如圖12所示的程序框圖，若輸入x9，則輸出y_圖12【答案】eq f(29,9)【解析】當x9時，y5，則|yx|4；當x5時，yeq f(11,3)，則|yx|eq f(4,3)；當xeq f(11,3)時，yeq f(29,9)，則|yx|eq f(4,9)1，故選C.1閱讀下圖所示的程序框圖，運行相應(yīng)的程序，輸出的n的值為()A1 B2C3 D4解析：當n1時，2112成立，當n2時，2222不成立，所以輸出n2，故選B。答案：B2執(zhí)行下面的程序框圖，如果輸入的x，t均為2，則輸出的S()A4 B5C6 D7解析：k12

15、，執(zhí)行第一次循環(huán)，Meq f(1,1)22，S235，k112；k22，執(zhí)行第二次循環(huán)，Meq f(2,2)22，S257，k213；k32，終止循環(huán)，輸出S7。故選D。答案：D3根據(jù)給出的程序框圖，計算f(1)f(2)()A0 B1C2 D4解析：輸入1，滿足x0，所以f(1)4(1)4；輸入2，不滿足x0，所以f(2)224，即f(1)f(2)0.故選A。答案：A4閱讀如下程序框圖，運行相應(yīng)的程序，則程序運行后輸出的結(jié)果為()A7 B9C10 D115執(zhí)行如圖所示的程序框圖，若輸出的S是2 047，則判斷框內(nèi)應(yīng)填寫()An9? Bn10?Cn10? Dn11?解析：n0，S0；S020，n

16、1；S02021，當n10時，S02021210eq f(1211,12)2 047，所以選A。答案：A6某算法的程序框圖如圖所示，該算法的功能是()A計算(120)(221)(322)(n12n)的值B計算(121)(222)(323)(n2n)的值C計算(123n)(2021222n1)的值D計算123(n1)(2021222n)的值解析：初始值k1，S0，第1次進入循環(huán)體：S120，k2；當?shù)?次進入循環(huán)體：S120221，k3，給定正整數(shù)n，當kn時，最后一次進入循環(huán)體，則有：S120221n2n1，kn1，退出循環(huán)體，輸出S(123n)(2021222n1)，故選C。答案：C7閱讀如

17、圖所示的程序框圖，如果輸出的函數(shù)值y在區(qū)間eq blcrc(avs4alco1(f(1,4)，1)內(nèi)，則輸入的實數(shù)x的取值范圍是()A2,1 B2,0C2,1 D2,2解析：題中程序框圖所反映的數(shù)學問題是當函數(shù)y2x的值域為eq blcrc(avs4alco1(f(1,4)，1)時，求其定義域。eq f(1,4)2x1，2x0。又2,02,2，x2,0。答案：B8某程序框圖如圖所示，現(xiàn)將輸出(x，y)的值依次記為：(x1，y1)，(x2，y2)，(xn，yn)，若程序運行中輸出的一個數(shù)組是(x，10)，則數(shù)組中的x()A32 B24C18 D169執(zhí)行下面的程序框圖，若輸入的x的值為1，則輸出的n的值為_。解析：124130，x2，n1；224230，x3，n2；324330，x4，n3；424430，跳出循環(huán)，此時輸出n的值，故輸出的n的值為3。答案：310閱讀下圖所示的框圖，運行相應(yīng)的程序，輸出S的值為_。解析：S0，n3，第1次運行，S0(2)38，n2，不滿足條件；第2次運