專題11算法與程序框圖解析版

1、2010-2015年高考真題匯編專題11算法初步題型算法與程序框圖1.(2015年湖南3,5分)執(zhí)行如圖1所示的程序框圖，如果輸入n=3,則輸出的S=()B.C.D.【答案】B.【解析】根據(jù)已知KS=1/3,i=2;S=2/5,i=3；S=3/7,i=4結(jié)束，所以選B2.（2015年福建6,5分）6.閱讀如圖所示的程序框圖，運行相應(yīng)的程序，則輸出的結(jié)果為A.2B.1C.0D.-1【解析】此框圖計算過程如下表所示故選C3. （2015年四川3,5分）3執(zhí)行如圖所示的程序框圖，輸出S的值是,3,311A.2B.2C.2D.2結(jié)束<J【答案】D5 二1【解析】進入循環(huán)，當k=5時才能輸出k的值

2、，則S=sin5=，故選d6 24.（2015年山東13,5分）（13）執(zhí)行右邊的程序框圖，輸出的T的值為【解析】當n=l,T=l時，n<3,T311.一一,n=2,n=2<3,T=,n=3,輸出T265. （2015年新課標二8,5分）右邊程序抗土的算法思路源于我國古代【答案】B【解析】按照程序-一步步計算，可以得到a=2,選B。6. （2014新課標全國I,5分）執(zhí)行如圖所示程序框圖，若輸入的a,b,k分別為1,2,3,則輸出的M=（）A20A.3【解析】第一次循環(huán):B.16D.15TM=,a=2,b=-|,n=2；第二次循環(huán)：M=1,a=|,b=|,n=3；22323第三次循

3、環(huán)：M=U，a=|,b=n=4.則輸出M=-,選D。838o7.(2014新課標全國n,5分)執(zhí)行如圖的程序框圖，如果輸入的x,t均為2,則輸出的S=()A.4B.5C.6D.7【答案】D【解析】在循環(huán)體部分的運算為：第一步，M=2,S=5,k=2;第二步，M=2,S=7,k=3.故輸出結(jié)果為7.8.（2014安徽,5分）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（）A.34C.783斯1,戶】【解析】由題中程序框圖（算法流程圖）知：x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,

4、y=21,z=34;x=21,y=34,z=55>50,跳出循環(huán).故輸出結(jié)果是55.9.（2014福建,5分）閱讀如圖所示的程序框圖，運行相應(yīng)的程序，輸出的S的值等于（）5-5*2'+nI結(jié)束）A.18B.20C.21D.40【答案】B【解析】S=0,n=1,S=0+21+1=3,n=2,因為3>15不成立，執(zhí)行循環(huán)：S=3+2?+2=9,n=3,因為9>15不成立，執(zhí)行循環(huán)：S=9+23+3=20,n=4,因為20A15成立，停止循環(huán)，輸出S的值等于20,故選B.10.（2014天津,5分）閱讀如圖所示的程序框圖，運行相應(yīng)的程序，輸出S的值為（）A.15C.245【

5、答案】B【解析】逐次計算的結(jié)果是T=3,S=3,i=2;T=5,S=15,i=3;T=7,S=105,i=4,此時輸出的結(jié)果為S=105.選B.11 .（2014北京,5分）當F7,n=3時，執(zhí)行如圖所示的程序框圖，輸出的S值為（W除X的值/ik-mt5-1/輸出./亟A.7B.42C.210D.840【答案】C【解析】m=7,n=3,k=m=7,S=1,m-n+1=5；第一步：k=7>5,S=1X7=7,k=7-1=6；第二步：k=6>5,S=7X6=42,k=61=5;第三步：k=5,S=42X5=210,k=51=4;第四步：k=4V5,輸出的S=210.故選C.12 .（2

6、014湖南,5分）執(zhí)行如圖所示的程序框圖，如果輸入的tC2,2,則輸出的S屬于/輸川s/A.-6,-2C.-4,5B.-5,-1D.3,6【答案】D【解析】由程序框圖可知S是分段函數(shù)，且S=2t22,t6-2,0=t-3,t0,2,其值域為（2,6U-3,-1=-3,6,故選D.13.（2014陜西,5分）根據(jù)如圖所示的框圖，對大于2的整數(shù)N,輸出的數(shù)列的通項公式是()A. an=2nB. an=2(n1)C. an=2nD. an=2n1【答案】C【解析】由程序框圖可知：a1=2X1=2,a2=2X2=4,a3=2X4=8,a4=2X8/輸入內(nèi)/-+一4二2*5J.5=弭rri+i出a巴，卜

7、/=16,歸納可得：an=2n,故選C14 .（2014四川，5分）執(zhí)行如圖所示的程序框圖，如果輸入的x,yCR,那么隼出的S的最大值為（）A.0C.2【答案】C"x>0,【解析】當SyR0,x+y<1時，由線性規(guī)劃的圖解法知，目標函數(shù)S=2x+y的最大值為2,否則，S的值為1.所以輸出的S的最大值為2.15 .（2014重慶,5分）執(zhí)行如圖所示的程序框圖，若輸出k的值為6,則判斷框內(nèi)可填入的條件是（）一1A.s>2/輸出占/（結(jié)束）3s>54S>5【解析】當輸出k的值為6時，s=1x;9x8x7=-7,結(jié)合題中的程序框圖知，選C.16.（2014江西,

8、5分）閱讀如下程序框圖，運行相應(yīng)的程序，則程序運行后輸出的結(jié)果為109810（）A. 7B.9C.10D.11【答案】B【解析】i=1,S=0,第一次循環(huán)：S=0+lg-=lg3>-1；第二次循環(huán)：i=3,S=lg-33+lg!=lg2=-lg5>1;第三次循環(huán)：i=5,S=lg:+lg2=lg-l=-lg7>1；第四次循55577環(huán)：i=7,S=lg2+lg=lg!=lg9>1;第五次循環(huán)：i=9,S=lg2+lg±=lgj=79991111lg11<1.故輸出i=9.17.（2014江蘇,5分）如圖是一個算法流程圖，則輸出的n的值是【解析】該流程圖共

9、運行5次，各次2n的值分別是2,4,8,16,32,所以輸出的n的值是5.18.(2014浙江,5分)若某程序框圖如圖所示，當輸入50時，則該程序運行后輸出的結(jié)果是【解析】S=0,i=1;S=1,i=2;S=4,i=3;S=11,i=4;S=26,i=5;S=57,i=6,此時S>n,所以i=6.19.(2014遼寧,5分).執(zhí)行如圖所本的程序框圖，若輸入x=9,則隼出y=【解析】第一次循環(huán):y=5,x=5;第二次循環(huán)：y=11/輸出r/11“，”x=；第二次需3環(huán)：y=29此時|y-x|=29911429萬卜9<1,故輸出y=j.將組成a的320.(2014湖北,5分)設(shè)a是一個

10、各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù),個數(shù)字按從小到大排成的三位數(shù)記為I(a),按從大到小排成的三位數(shù)記為口a)(例如a=815,a,則I(a)=158,Qa)=851).閱讀如圖所示的程序框圖，運行相應(yīng)的程序，任意輸入一個輸出的結(jié)果b=【答案】495【解析】當a=123時，b=321-123=198123;當a=198時，b=981189=792198;當a=792時，b=972-279=693792;當a=693時，b=963-369=594693;當a=594時，b=954-459=495594;當a=495時，b=954-459=495=a,終止循環(huán)，輸出b=495.21.（2013

11、新課標全國I,5分）執(zhí)行如圖的程序框圖，如果輸入的tC1,3,則輸出的s屬于（）A.-3,4B. -5,2C. -4,3D. -2,5【答案】A【解析】本題主要考查對程序框圖的認識、分段函數(shù)求值域及數(shù)形結(jié)合思想.作出分段函數(shù)3t,t<1,s=2的圖像（圖略），可知函數(shù)s在1,2上單調(diào)遞增，在2,+8）上t+4t,t>1單調(diào)遞減，tC1,3時，sC3,4.22.(2013新課標全國n,5分)執(zhí)行下面的程序框圖，如果輸入的N=10,那么輸出的S=()輸?八康B.1110!開始5=ljt=l1110,1.1.+n+«+,+2!3!C. 1+2+3+，+11_.111D. 1+2

12、!+3!+,+11【解析】本題考查算法、程序框圖以及考生的邏輯推理能力，屬于基礎(chǔ)題.根據(jù)程序框圖的1一.1_11一需環(huán)結(jié)構(gòu)，依次T=1,S=0+1=1,k=2;T=S=1+T；-,k=3;T=°,S=2!2!2X53!11_.1111+23-，k=4;,;T=10-j-,S=1+2"+'3"j+，+10-，k=11>10=N,跳出需環(huán)，輸出結(jié)果.23.（2013浙江,5分）某程序框圖如圖所示，若該程序運行后輸出的值是則（）5=5+五西/翰川y結(jié)束A. a=4B. a=5C. a=6【答案】AD. a=7【解析】本題考查對程序框圖的循環(huán)結(jié)構(gòu)的理解，考查

13、簡單的數(shù)列裂項求和方法，意在考查13.-15.-17考生推理的嚴謹性等.k=1,S=1+12=雙k=2,S=1+1-t=-;k=3,S=1+1.=4；k=4,S=1+1工=9.輸出結(jié)果是55k=5>a,故a=4.24.（2013重慶,5分）執(zhí)行如圖所示的程序中g(shù)圖，如果輸出s=3,那么判斷框內(nèi)應(yīng)填入的條件是（）A.k<6B.k<7C.k<8D,k<9【答案】B【解析】本題考查算法與框圖，意在考查考生知識交匯運用的能力.首次進入循環(huán)體，s=1Xlog23,k=3;第二次進入循環(huán)體，S=Jg1-X曾-=2,k=4;依次循環(huán)，第六次進入循lg2lg3環(huán)體，s=3,k=8

14、,此時終止循環(huán)，則判斷框內(nèi)填k<7.25. （2013陜西,5分）根據(jù)下列算法語句，當輸入x為60時，輸出y的值為（）輸入x;Ifx<50Theny=0.5*xElsey=25+0.6*(x-50)EndIf/輸入既（日輸出y.B.30A.25C.31D.61【答案】C【解析】本題考查考生對算法語句的理解和分段函數(shù)的求值.閱讀算法語句易知，本題是一0.5x,x<50,個求解分段函數(shù)f（x）=,的值的算法，f（60）=25+25+0.6Xx-50x>500.6X（6050）=31.26. （2013山東,4分）執(zhí)行右面的程序框圖，若輸入的s的值為0.25,則輸出的n的值為

15、【解析】本題考查程序框圖，考查考生的運算求解能力以及分析問題、解決問題的能力.逐次計算的結(jié)果是Fi=3,F0=2,n=2;Fi=5,F（）=3,n=3,此時輸出，故輸出結(jié)果為3.27. （2013湖北，5分）閱讀如圖所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果i=【答案】5【解析】本題考查程序框圖，意在考查考生對程序框圖中的三種結(jié)構(gòu)的掌握情況.10.a=10W4且a是偶數(shù)，則a=-=5,i=2；a=5w4且a是奇數(shù)，貝Ua=3X5+1=16,i=3；16.a=164且a是偶數(shù)，則a=5=8,1=4；8a=8w4且a是偶數(shù)，貝Ua=2=4,i=5.所以輸出的結(jié)果是i=5.28. （2012新課標全

16、國，5分）如果執(zhí)行下邊的程序框圖，輸入正整數(shù)N（N>2）和實數(shù)ab82,aN,輸出AB,則（）A.A+B為ai,32,aN的和A+B，8.h為3,32,3n的算術(shù)平均數(shù)CA和B分別是ai,32,D.A和B分別是a，,32,3n中最大的數(shù)和最小的數(shù)【答案】C【解析】結(jié)合題中程序框圖，由當*八時A=x可知A應(yīng)為a,a2,3n中最大的數(shù)，由當xvB時B=x可知B應(yīng)為a，,a2,3n中最小的數(shù).3n中最小的數(shù)和最大的數(shù)B.129. （2012天津,5分）閱讀下面的程序框圖，運行相應(yīng)的程序，當輸入x的值為一25時，輸出x的值為（）A.1D.9C.32次后退出循環(huán),【解析】按照程序框圖逐次寫出運行結(jié)

17、果.由程序框圖可知，該程序運行退出循環(huán)時x=1,所以輸出的x的值為3.30. （2012北京,5分）執(zhí)行如圖所示的程序框圖，輸出的S值為（）B.4A.2C.8D.16【解析】框圖的功能為計算S=120232.（2011天津,5分）閱讀下邊的程序框圖，運行相應(yīng)的程序，則輸出22的值，計算結(jié)果為8.31.（2011新課標全國,5分）執(zhí)行右面的程序框圖，如果輸入的N是6,那么輸出的p是（A.120B.720C.1440D.5040/塘'/I.R|/埔出F/_L_TOP【解析】執(zhí)行程序輸出1X2X3X4X5X6=720.的值為（）站!KB.4/輸入邪血箱數(shù)A叫"A.3C.5D.6【答案】B【解析】因為該程序框圖執(zhí)行4次后結(jié)束，所以輸出的i的值等于4.33.（2011山東,4分）執(zhí)行下圖所示的程序框圖，輸入1=2,亦3,