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

《2018年高考數(shù)學(xué) 專題41 算法與程序框圖熱點(diǎn)題型和提分秘籍 文》由會(huì)員分享，可在線閱讀，更多相關(guān)《2018年高考數(shù)學(xué) 專題41 算法與程序框圖熱點(diǎn)題型和提分秘籍 文（35頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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

2、的順序進(jìn)行的。 (2)條件結(jié)構(gòu)：利用條件結(jié)構(gòu)解決算法問(wèn)題時(shí)，重點(diǎn)是判斷框，判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足?！九e一反三】 閱讀程序框圖(如圖)，如果輸出的函數(shù)值在區(qū)間1,3上，則輸入的實(shí)數(shù)x的取值范圍是()AxR|0xlog23BxR|2x2CxR|0xlog23，或x2DxR|2xlog23，或x2【答案】C【解析】依題意及框圖可得，或解得0xlog23或x2。熱點(diǎn)題型二 順序結(jié)構(gòu)與循環(huán)結(jié)構(gòu) 例2、【2017課標(biāo)3，文8】執(zhí)行下面的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為（ ）A5B4C3D2【答案】D【

3、變式探究】根據(jù)下邊框圖，對(duì)大于2的整數(shù)N，輸出的數(shù)列的通項(xiàng)公式是()Aan2n Ban2(n1)Can2n Dan2n1【答案】C 【解析】由程序框圖可知：a1212，a2224，a3248，a42816，歸納可得：an2n，故選C?！咎岱置丶?(1)確定循環(huán)次數(shù)：分析進(jìn)入或退出循環(huán)體的條件，確定循環(huán)次數(shù)。(2)完善程序框圖：結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式。(3)辨析循環(huán)結(jié)構(gòu)的功能：執(zhí)行程序若干次，即可判斷。 【舉一反三】 當(dāng)m7，n3時(shí)，執(zhí)行如圖所示的程序框圖，輸出的S值為()A7 B42C210 D840【答案】C熱點(diǎn)題型三 基本算法語(yǔ)句

4、例3(1)根據(jù)下列算法語(yǔ)句，當(dāng)輸入x為60時(shí)，輸出y的值為()A25 B30 C31 D61(2)設(shè)計(jì)一個(gè)計(jì)算135791113的算法，下面給出了程序的一部分，則在處不能填入的數(shù)是()A13 B13.5 C14 D14.5【答案】(1)C (2)A故不能填13，但填的數(shù)字只要超過(guò)13且不超過(guò)15均可保證終止循環(huán)時(shí)，得到的是135791113的計(jì)算結(jié)果?！咎岱置丶?1)輸入、輸出語(yǔ)句：在輸入、輸出語(yǔ)句中加提示信息時(shí)，要加引號(hào)，變量之間用逗號(hào)隔開(kāi)。(2)賦值語(yǔ)句：左、右兩邊不能對(duì)換，賦值號(hào)左邊只能是變量。 (3)條件語(yǔ)句：條件語(yǔ)句中包含條件語(yǔ)句時(shí)，要分清內(nèi)外條件結(jié)構(gòu)，保證結(jié)構(gòu)完整性。(4)循環(huán)語(yǔ)

5、句：分清WHILEWEND和DOLOOP UNTIL的格式不能混用?！九e一反三】 下列程序執(zhí)行后輸出的結(jié)果是_。 1. 【2017山東，文6】執(zhí)行右側(cè)的程序框圖,當(dāng)輸入的x值為4時(shí),輸出的y的值為2,則空白判斷框中的條件可能為 A. B. C. D.【答案】B【解析】由題意得 時(shí)判斷框中的條件應(yīng)為不滿足，所以選B.2.【2017課標(biāo)1，文10】如圖是為了求出滿足的最小偶數(shù)n，那么在和兩個(gè)空白框中，可以分別填入AA1000和n=n+1BA1000和n=n+2CA1000和n=n+1DA1000和n=n+2【答案】D3.【2017課標(biāo)3，文8】執(zhí)行下面的程序框圖，為使輸出S的值小于91，則輸入的正

6、整數(shù)N的最小值為（ ）A5B4C3D2【答案】D【解析】若,第一次進(jìn)入循環(huán)，成立，成立，第二次進(jìn)入循環(huán)，此時(shí)，不成立，所以輸出成立，所以輸入的正整數(shù)的最小值是2，故選D. 4. 【2017課標(biāo)II，文10】執(zhí)行右面的程序框圖，如果輸入的，則輸出的 A.2 B. 3 C.4 D.5【答案】B5.【2017北京，文3】執(zhí)行如圖所示的程序框圖，輸出的值為（A）2 （B）（C） （D）【答案】C6.【2017江蘇，4】右圖是一個(gè)算法流程圖，若輸入的值為,則輸出的的值是 . 【答案】-2 【解析】由題意得，故答案為-2 1.【2016高考新課標(biāo)2文數(shù)】中國(guó)古代有計(jì)算多項(xiàng)式值得秦九韶算法，右圖是實(shí)現(xiàn)該算法

7、的程序框圖執(zhí)行該程序框圖，若輸入的a為2，2，5，則輸出的s=（ ）（A）7 （B）12 （C）17 （D）34【答案】C【考點(diǎn)】 程序框圖，直到型循環(huán)結(jié)構(gòu)2. 【2016高考新課標(biāo)1文數(shù)】執(zhí)行右面的程序框圖,如果輸入的n=1,則輸出的值滿足（ ）（A）（B）（C）（D）【答案】C選C.【考點(diǎn)】程序框圖與算法案例3. 2016高考新課標(biāo)文數(shù)執(zhí)行下圖的程序框圖，如果輸入的，那么輸出的（ ）A.3 B.4 C.5 D.6【答案】B【考點(diǎn)】循環(huán)結(jié)構(gòu)的程序框圖4.【2016高考天津文數(shù)】閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出的值為_(kāi).【答案】4【解析】第一次循環(huán)：；第二次循環(huán)：；第三次循環(huán)：；結(jié)束

8、循環(huán)，輸出【考點(diǎn)】循環(huán)結(jié)構(gòu)流程圖5.【2016高考北京文數(shù)】執(zhí)行如圖所示的程序框圖，輸出的s值為（ ）A.8 B.9 C.27 D.36 【答案】B【解析】分析程序框圖可知，程序的功能等價(jià)于輸出，故選B.6.【2016高考四川文科】秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家，普州(現(xiàn)四川省安岳縣)人，他在所著的數(shù)書(shū)九章中提出的多項(xiàng)式求值的秦九韶算法，至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求多項(xiàng)式值的一個(gè)實(shí)例，若輸入n，x的值分別為3，2，則輸出v的值為( )A.35 B.20 C.18 D.9【答案】C【考點(diǎn)】程序與框圖，秦九韶算法7.【2016高考山東文數(shù)】執(zhí)行右邊的程序框圖，若輸

9、入n的值為3，則輸出的S的值為_(kāi)【答案】1【解析】按程序運(yùn)行的過(guò)程，運(yùn)行一遍程序：，循環(huán)，循環(huán)，退出循環(huán)，輸出的值為1.【考點(diǎn)】程序框圖 1.【2015高考新課標(biāo)1，文9】執(zhí)行右面的程序框圖，如果輸入的，則輸出的（ ） （A） （B） （C） （D）【答案】C【解析】2.【2015高考重慶，文8】執(zhí)行如圖（8）所示的程序框圖，則輸出s的值為（ ）(A) (B) (C) (D) 【答案】D3.【2015高考天津，文3】閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序,則輸出i的值為（ ）(A) 2 (B) 3 (C) 4 (D)5【答案】C【解析】由程序框圖可知: 故選C.4.【2015高考陜西，文7】根據(jù)右

10、邊框圖，當(dāng)輸入為6時(shí)，輸出的（ ）A B C D【答案】D【解析】該程序框圖運(yùn)行如下：，故答案選D.5.【2015高考湖南，文5】執(zhí)行如圖2所示的程序框圖，如果輸入n=3，中輸入的S=( ) A、 B、 C、 D、【答案】B6.【2015高考福建，文4】閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序若輸入的值為1，則輸出的值為（ ）A2 B7 C8 D128開(kāi)始輸入是輸出結(jié)束否【答案】C【解析】由題意得，該程序表示分段函數(shù)，則，故選C7.【2015高考北京，文5】執(zhí)行如圖所示的程序框圖，輸出的的值為（ ）A B C D【答案】B8.【2015高考安徽，文7】執(zhí)行如圖所示的程序框圖（算法流程圖），輸出的

11、n為（ ）（A）3 （B）4 （C）5 （D）6【答案】B故選B.9.【2015高考山東，文11】執(zhí)行右邊的程序框圖，若輸入的的值為，則輸出的的值是 . 【答案】13【解析】第一次執(zhí)行程序，滿足條件；第二次執(zhí)行程序，不滿足條件，輸出，結(jié)束.答案為13.1（2014安徽卷）如圖11所示，程序框圖(算法流程圖)的輸出結(jié)果是()圖11A34 B53 C78 D89【答案】B【解析】由程序框圖可知，變量的取值情況如下：2（2014天津卷）閱讀如圖11所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出S的值為()圖11A15 B105 C245 D945【答案】B【解析】第1次循環(huán)，i1，T3，S13；第2次循環(huán)，i

12、2，T5，S135；第3次循環(huán)，i3，T7，S1357.執(zhí)行完后，這時(shí)i變?yōu)?，退出循環(huán)，故輸出S1357105.3（2014福建卷）閱讀如圖13所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的S的值等于()圖13A18 B20 C21 D40【答案】B4（2014湖北卷）設(shè)a是一個(gè)各位數(shù)字都不是0且沒(méi)有重復(fù)數(shù)字的三位數(shù)將組成a的3個(gè)數(shù)字按從小到大排成的三位數(shù)記為I(a)，按從大到小排成的三位數(shù)記為D(a)(例如a815，則I(a)158，D(a)851)閱讀如圖12所示的程序框圖，運(yùn)行相應(yīng)的程序，任意輸入一個(gè)a，輸出的結(jié)果b_圖12【答案】495【解析】取a1815b1851158693815a269

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

14、7Slg 7lglg 91否9Slg 9lglg 111是97（2014遼寧卷）執(zhí)行如圖12所示的程序框圖，若輸入x9，則輸出y_圖12【答案】8（2014新課標(biāo)全國(guó)卷） 執(zhí)行如圖12所示的程序框圖，若輸入的a，b，k分別為1，2，3，則輸出的M()圖12A. B. C. D.【答案】D9（2014新課標(biāo)全國(guó)卷）執(zhí)行如圖12所示的程序框圖，如果輸入的x，t均為2，則輸出的S()圖12A4 B5 C6 D7【答案】D【解析】逐次計(jì)算，可得M2，S5，k2；M2，S7，k3，此時(shí)輸出S7.10（2014山東卷）執(zhí)行如圖12所示的程序框圖，若輸入的x的值為1，則輸出的n的值為_(kāi)圖12【答案】3【解析

15、】x1滿足不等式，執(zhí)行循環(huán)后，x2，n1；x2滿足不等式，執(zhí)行循環(huán)后，x3，n2；x3滿足不等式，執(zhí)行循環(huán)后，x4，n3；x4不滿足不等式，結(jié)束循環(huán)，輸出的n的值為3.11（2014陜西卷）根據(jù)如圖11所示的框圖，對(duì)大于2的整數(shù)N，輸出的數(shù)列的通項(xiàng)公式是()圖11Aan2n Ban2(n1) Can2n Dan2n1【答案】C12（2014四川卷）執(zhí)行如圖11所示的程序框圖，如果輸入的x，yR，那么輸出的S的最大值為()圖11A0 B1 C2 D3【答案】C1閱讀下圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的n的值為()A1 B2C3 D4【答案】B【解析】當(dāng)n1時(shí)，2112成立，當(dāng)n2時(shí)，222

16、2不成立，所以輸出n2，故選B。2執(zhí)行下面的程序框圖，如果輸入的x，t均為2，則輸出的S()A4 B5C6 D7【答案】D【解析】k12，執(zhí)行第一次循環(huán)，M22，S235，k112；k22，執(zhí)行第二次循環(huán)，M22，S257，k213；k32，終止循環(huán)，輸出S7。故選D。3根據(jù)給出的程序框圖，計(jì)算f(1)f(2)()A0 B1C2 D4【答案】A4閱讀如下程序框圖，運(yùn)行相應(yīng)的程序，則程序運(yùn)行后輸出的結(jié)果為()A7 B9C10 D11【答案】B【解析】i1，S0，第1次運(yùn)行，S0lglg31；第2次運(yùn)行，i3，Slglglglg51；第3次運(yùn)行，i5，Slglglglg71；第4次運(yùn)行，i7，Sl

17、glglglg91；第5次運(yùn)行，i9，Slglglglg111，跳出循環(huán)，輸出i9。5執(zhí)行如圖所示的程序框圖，若輸出的S是2 047，則判斷框內(nèi)應(yīng)填寫(xiě)()An9? Bn10?Cn10? Dn11?【答案】A【解析】n0，S0；S020，n1；S02021，當(dāng)n10時(shí)，S020212102 047，所以選A。 6某算法的程序框圖如圖所示，該算法的功能是()A計(jì)算(120)(221)(322)(n12n)的值B計(jì)算(121)(222)(323)(n2n)的值C計(jì)算(123n)(2021222n1)的值D計(jì)算123(n1)(2021222n)的值【答案】C7閱讀如圖所示的程序框圖，如果輸出的函數(shù)值y

18、在區(qū)間內(nèi)，則輸入的實(shí)數(shù)x的取值范圍是()A2,1 B2,0C2,1 D2,2【答案】B【解析】題中程序框圖所反映的數(shù)學(xué)問(wèn)題是當(dāng)函數(shù)y2x的值域?yàn)闀r(shí)，求其定義域。2x1，2x0。又2,02,2，x2,0。8某程序框圖如圖所示，現(xiàn)將輸出(x，y)的值依次記為：(x1，y1)，(x2，y2)，(xn，yn)，若程序運(yùn)行中輸出的一個(gè)數(shù)組是(x，10)，則數(shù)組中的x()A32 B24C18 D16【答案】A9執(zhí)行下面的程序框圖，若輸入的x的值為1，則輸出的n的值為_(kāi)?！敬鸢浮?【解析】124130，x2，n1；224230，x3，n2；324330，x4，n3；424430，跳出循環(huán)，此時(shí)輸出n的值，故輸出的n的值為3。10閱讀下圖所示的框圖，運(yùn)行相應(yīng)的程序，輸出S的值為_(kāi)?！敬鸢浮?35