1、名師精心整理 助您一臂之力十年高考真題分類匯編（20102019）數(shù)學(xué)專題16算法與程序框圖1. （2019 全國3 理T9文T9）執(zhí)行下邊的程序框圖,如果輸入的£為0.01,則輸出s的值等于（）B.2-A.2-；D.2- -C.2-111111WW 不夕，一 “一【解析】x=1,s=0,s=0+1,x=>0.01,s=0+1+ ,x= >0.01, ,s=0+1+一+一，x= <0.01,終止循環(huán)，一 2，_輸出s=1+ +=2-.故選C.2. （2019 天津理T4文T4）閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，輸出S的值為（）A.5B.8C.24D.29【答案】B

2、【解析】i=1,為奇數(shù)，S=1;i=2,為偶數(shù)，S=1+2 X21=5;i=3,為奇數(shù)，S=8;i=4,此時(shí)4 A4,滿足要求，輸出S=8.故選B.3. （2019 全國1 理T8文T9）下圖是求的程序框圖,圖中空白框中應(yīng)填入（A A 2+AA.A=1AB.A=2+1TAD.A=1+-【解析】執(zhí)行第1八上72+A1次,A=1k=1 W2,是，第一次應(yīng)該計(jì)算 A=7,k=k+1=2;執(zhí)行第2次,k=2W2,是，第二次應(yīng)該計(jì)算A=2+A,k=k+1=3;執(zhí)行第3次,k=3w 2,否，輸出，故循環(huán)體為A=，故選A.4.（2018 全國2 理T7文T8）為計(jì)算S=1-*3'+眄團(tuán)口，設(shè)計(jì)了右側(cè)

3、的程序框圖入（）A.i=i+1B.i=i+2C.i=i+3D.i=i+4，則在空白框中應(yīng)填(W)|iv=o.r=o【答案】B【解析】由于N=0,T=0,i=1,N=0+11 I .二, =1,T=0+,i=3,N=1 +,T=,i=5最后輸出S=N-T=1-L 1 1-，+" "I 一次處理 1 . i兩項(xiàng)，故 i=i+2.5. (2018 北京理T3文T3）執(zhí)行如圖所示的程序框圖15Z -LA 2-Ec 0r”A.B.C.D.【答案】B1 1 1【解析】k=1,s=1,s=1+(-1) 1 x =1-;111 - I 5_ Z-k=2,s= +(-1) 2x;k=3,此時(shí)

4、滿足k>3 .輸出的s為日6. （2018 天津理 T3文T4）閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序,若輸入N的值為20,則輸出T的值為A.1 B.2 C.3 D.4【解析】輸入 N=20,i=2,T=0,此時(shí)一 二10是整數(shù)，T=1,i=3,不滿足iR5;此時(shí) 不是整數(shù)，i=4,不滿足i >5;典此時(shí)4 =5是整數(shù)，T=2,i=5,滿足i >5,輸出T=2.7. （2017 全國2 理T8文T10）執(zhí)行下面的程序框圖，如果輸入的a=-1，則輸出的S=（）A.2 B.3 C.4D.5【答案】B【解析】程序框圖運(yùn)行如下：a=-1,S=0,K=1,進(jìn)入循環(huán),S=0+(-1) xi=

5、-1,a=1,K=2;S=-1+1 x 2=1,a=-1,K=3;S=1+(-1) X3=-2,a=1,K=4;S=-2+1 X4=2,a=-1,K=5;S=2+(-1) X5=-3,a=1,K=6;S=-3+1 X6=3,a=-1,K=7,此時(shí)退出循環(huán),輸出S=3.故選B.8. (2017 全國3 理T7文T8)執(zhí)行下面的程序框圖，為使輸出S的值小于91,則輸入的正整數(shù) N的最小值為()/tM/-w +1A.5 B.4 C.3 D.2【答案】D【解析】程序運(yùn)行過程如下表所示SMt初始狀態(tài)01001第1次循環(huán)結(jié)束100-102第2次循環(huán)結(jié)束9013此時(shí)S=90<91首次滿足條件，程序需在

6、t=3時(shí)跳出循環(huán)，即N=2為滿足條件的最小值，故選D.9. （2017 北京理T3文T3）執(zhí)行如圖所示的程序框圖，輸出的s值為（）3 £.32 3SA.2B. C.D.國1皿【答案】C1+12+1*. =【解析】當(dāng)k=0時(shí),0<3成立，第一次進(jìn)入循環(huán)，k=1,s= 1 =2;1<3成立，第二次進(jìn)入循環(huán)，k=2,s= -* ;2<3雪一巨成立,第三次進(jìn)入循環(huán)，k=3,s=戛 ，;3<3不成立,輸出s=，.故選C.10. （2017 天津理T3）閱讀右面的程序框圖,運(yùn)行相應(yīng)的程序，若輸入N的值為24,則輸出N的值為（）A.0B.1C.2D.3【答案】C【解析】運(yùn)行

7、程序，當(dāng)輸入N的值為24時(shí),24能被3整除，所以N=8.因?yàn)?<3不成立，且8不能被3整除，所以N=7.因?yàn)?W3不成立，且7不能被3整除，所以N=6.因?yàn)?<3不成立，且6能被3整除，所以N=2.因?yàn)?W3,所以輸出N=2.故選C.11. （2017 山東理T6）執(zhí)行兩次右圖所示的程序框圖，若第一次輸入的x的值為7,第二次輸入的x的值為9,則第一次、第二次輸出的 a的值分別為（）A.0,0B.1,1C.0,1D.1,0【解析】當(dāng) x=7 時(shí)，丁 b=2,b2=4<7=x.又7不能被2整除，b=2+1=3.此時(shí)b2=9>7=x,，退出循環(huán),a=1,，輸出a=1.當(dāng) x=

8、9 時(shí)，= b=2, 1- b2=4<9=x.又9不能被2整除，b=2+1=3.此時(shí)b2=9=x,又9能被3整除,，退出循環(huán),a=0.，輸出a=0.12. （2017 全國1 理T8文T10）下面程序框圖是為了求出滿足312 n>1 000的最小偶數(shù)n,那么在和匚二|兩個(gè)空白框中，可以分別填入（）A.A>1 000 和 n=n+1B.A>1 000 和 n=n+2C.AW 1 000 和 n=n+1D.AW 1 000 和 n=n+2【答案】D【解析】因?yàn)橐?A大于1 000時(shí)輸出，且程序框圖中在“否”時(shí)輸出 ，所以“二二中不能填入A>1 000,排除A,B.又

9、要求n為偶數(shù)，且n初始值為0,所以“I I”中n依次加2可保證其為偶數(shù)，故選D.13. （2017 山東文 T6）執(zhí)行下面的程序框圖,當(dāng)輸入的x的值為4時(shí)，輸出的y的值為2,則空白判斷框中的條件可能為（）A.x>3B.x>4 C.x <4 D.x < 5【解析】因?yàn)檩斎氲?x的值為4,輸出的y的值為2,所以程序運(yùn)行y=log 24=2.故x=4不滿足判斷框中的條件，所以空白判斷框中應(yīng)填x>4.14. （2016 全國1 理T9文T10）執(zhí)行右面的程序框圖，如果輸入的x=0,y=1,n=1,則輸出x,y的值滿足A.y=2xB.y=3xC.y=4xD.y=5x【答案】

10、C【解析】由題圖可知,x=0,y=1,n=1,執(zhí)行如下循環(huán)x=0,y=1,n=2;x=,y=2,n=3;x="+1='y=6,退出循環(huán)，輸出x=,y=6,驗(yàn)證可知，C正確.15. (2016 全國2 理T8文T9)中國古代有計(jì)算多項(xiàng)式值的秦九韶算法 ，右圖是實(shí)現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖，若輸入的x=2,n=2,依次輸入的a為2,2,5,則輸出的s=()A.7 B.12C.17D.34I k=a. s=0*7 ,.匚21+1/珀川* /【答案】C【解析】由題意,得 x=2,n=2,k=0,s=0,輸入 a=2,貝U s=0 x 2+2=2,k=1,繼續(xù)循環(huán)；輸入 a=2

11、,貝U s=2X 2+2=6,k=2, 繼續(xù)循環(huán)；輸入a=5,s=6 X2+5=17,k=3>2,退出循環(huán)，輸出17.故選C.16. (2016 全國3 理T7文T8)執(zhí)行右面的程序框圖，如果輸入的a=4,b=6,那么輸出的n=()A.3 B.4C.5 D.6【答案】B【解析】第一次循環(huán)，得a=2,b=4,a=6,s=6,n=1;第二次循環(huán)，得 a=-2,b=6,a=4,s=10,n=2;第三次循環(huán)，得 a=2,b=4,a=6,s=16,n=3;第四次循環(huán)，得 a=-2,b=6,a=4,s=20>16,n=4,退出循環(huán)，輸出n=4,故選B.17. （2016 天津理T4）閱讀下邊的

12、程序框圖,運(yùn)行相應(yīng)的程序,則輸出S的值為（）A.2 B.4 C.6 D.8（開始）-I【解析】依次循環(huán)：S=8,n=2;S=2,n=3;S=4,n=4,滿足條件，結(jié)束循環(huán)，輸出S=4.故選B.18. （2016 四川理 T6）秦九韶是我國南宋時(shí)期的數(shù)學(xué)家，普州（現(xiàn)四川省安岳縣）人，他在所著的數(shù)書九章中提出的多項(xiàng)式求值的秦九韶算法，至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例.若輸入n,x的值分別為3,2,則輸出v的值為（）A.9B.18C.20D.35【答案】B【解 析】 程序運(yùn) 行如下：n=3,x= 2一 v=1,i=2 > 0一 v=1 X 2

13、+2=4,i=1 > 0一 v=4 X 2+1=9,i=0 >0一 v=9X2+0=18,i=-1<0,結(jié)束循環(huán)，輸出v=18，故選B.19. （2016 北京文T3）執(zhí)行如圖所示的程序框圖，輸出的s值為（）/輸加/CWA.8 B.9 C.27D.36【解析】由程序框圖可知，k=0,s=0;滿足kw 2,貝U s=0+03=0,k=1;滿足kw 2,貝U s=0+13=1,k=2;kW2,則s=1+23=9,k=3;不滿足kW2,退出循環(huán)，輸出s=9.故選B.20. （2015 全國1 理T9文T9）執(zhí)行右面的程序框圖，如果輸入的t=0.01,則輸出的n=（）A.5B.6C.

14、7D.8汗k收2uS=ljT=)_ni!=【解析】: S=1,n=0,m= ,t=0.01,1 m 1 S-1. S=S-m= ,m=,n=n+1=1,S>0.01,43S= ,m= ,n=2,S>0.01,1 _1_.S= ,m= ,n=3,S>0.01,S= ,m= ,n=4,S>0.01,.S= ,m= ,n=5,S>0.01,1 1S= ,m=,n=6,S>0.01,1 1 S= ,m=,n=7,S<0.01,結(jié)束循環(huán),n=7.21. （2015 重慶理T7）執(zhí)行如圖所示的程序框圖，若輸出k的值為8,則判斷框內(nèi)可填入的條件是（）3S1125A.

15、s&、B.sw？C. s<12?D.sw"?【答案】C【解析】由程序框圖可知，程序執(zhí)行過程如下：1I112524-34.s=0,k=0,滿足條件；k=2,s=，滿足條件；k=4,s=，滿足條件；k=6,s=,滿足條件；k=8,s=，這時(shí)應(yīng)不滿足條11五件，才能輸出k=8,故判斷框內(nèi)的條件是 s< 22. （2015 北京理T3）執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為（）A.（-2,2）B.（-4,0）C.（-4,-4）D.(0,-8)r .工二.j v=fA=i+I I名師精心整理助您一臂之力21i【答案】B【解析】x=1,y=1,k=0,進(jìn)入循環(huán)：s=1-1=0,

16、t=1+1=2,> 3,跳出循環(huán)，輸出(x,y),即(-4,0).x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2, x=-2,y=2,k=1 + 1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=323. (2015 湖南理T3)執(zhí)行如圖所示的程序框圖.如果輸入n=3,則輸出的S=()A.3C.'D.(開始)|j = 1.3=UO+.-lg+IJ【答案】B【解析】由題意得,輸出的c 56M)S為數(shù)列的刖-1=3項(xiàng)和，而E的z",即Zn+l故當(dāng)輸入n=3時(shí),S 3=,故選B.24. (2015 全國2 理T8

17、文T8)右邊程序框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖，若輸入的a,b分別為14,18,則輸出的a=()a=2.【解析】由程序框圖，得(14,18) 一(14,4) -(10,4) 一(6,4) 一(2,4) 一(2,2),則輸出的則輸出的M=()25. (2014 全國1 理T7文T9)執(zhí)行下面的程序框圖，若輸入的a,b,k分別為1,2,3,(W)/輸疊w2CA.B.C.二D.a=1,b=2,k=3,n=1時(shí),1 <3,M=1 + 2)a=2,b=，,n=2;2 <3,M=2+a3 _L 3S十七二,n=3;3 <3,M=2 s E，a

18、=7b=M ,n=4;4>3,程序15結(jié)束，輸出M=S .26. (2014 全國2 理T7文T8)執(zhí)行下面的程序框圖,如果輸入的x,t均為2,則輸出的S=()A.4 B.5 C.6D.7【答案】D【解析】第一次：1 W2成立,M=2,S=5,k=2;第二次:2 <2 成立，M=2,S=7,k=3;第三次:3 <2不成立，輸出S=7.故輸出的S=7.，如果輸入的N=10，那么輸出的S=(B.1+-1 I:+C.1+-D.1+-【答案】B【解析】由程序框圖知，當(dāng)k=1,S=0,T=1時(shí),T=1,S=1;當(dāng) k=2 時(shí),T= ,S=1+ ;k=3 時(shí),T=,S=1 +2 +當(dāng) k

19、=4 時(shí),T=,S=1 +I_Lk=10時(shí),T=f 4*=1。S=1 + '：要+LL,k增加1變?yōu)?1,滿足k>N,輸出S,所以B正確.28. (2013 全國2 文T7)執(zhí)行下面的程序框圖，如果輸入的N=4,那么輸出的S=()開嶺/輸 kv/輸A.1 +4X3 X2C.1+-'D.i+-:-':-【解析】由程序框圖依次計(jì)算可得,輸入N=4,T=1,S=1,k=2;T= ,S=1+ ,k=3;T痂q仃+鞏 T= ,S=1+,k=4;_ 4X3X2 c /T= ,S=1+,k=5；此時(shí)k滿足k>N,故輸出S=1+.29. （2012 全國理 T6文T6）如果執(zhí)行下邊的程序框圖,輸入正整數(shù)N（N>2）和實(shí)數(shù)a,a2,，aN,輸出A,B,則（）A.A+B 為 ai ,a 2,，aN 的和B. 2為ai,a2,，aN的算術(shù)平均數(shù)C.A和B分別是ai,a2,，aN中最大的數(shù)和最小的數(shù)D.A和B分別是ai,a2,，aN中最小的數(shù)和最大的數(shù)【答案】C【解析】隨著k的取值不同，x可以取遍實(shí)數(shù)ai,a2,aN,依次與A,B比較,A始終取較大的那個(gè)數(shù)，B始終取 較小的那個(gè)數(shù)，直到比較完為止，故最終輸出的A,B分別是這N個(gè)數(shù)中的最大數(shù)與最小數(shù).30. （2011 全國理T3文T5）執(zhí)行下面的程序框圖，如果輸入的N是