2010-2019十年高考真题分类汇编数学专题16算法与程序框图

1、十年高考真题分类汇编（20102019）数学专题16算法与程序框图101. (2019 全国3 理T9文T9）执行下边的程序框图,如果输入的为0.01,则输出S的值等于（A.2- *B2*【答案】CC2-26x=1,s=0,s=0+1,x=D2-j1 11IIIc>0.01,s=0+1+ c,x=,>0.01,s=0+1+ c+ 6,x= 7<0.01,终止循环,2 242221-吉 输出 s=1+计4= 21-=2-4.故选 C.2261-丄2622. （2019 天津理T4文T4）阅读右边的程序框图，运行相应的程序，输出S的值为（）A. 5B. 8C. 24D. 291s

2、s±<JZ *i【答案】Bi=1,为奇数，S=1;1i=2,为偶数,S=1+2 × 2=5;i=3,为奇数,S=8;i=4,此时4 4,满足要求,输出S=8.故选B.3. (2019 全国理T8文T9）下图是求1的程序框图，图中空白框中应填入A.A=12+a1B.A=2+丄A1D.A=1 + 丄2AC.A=11+2A【答案】A1 1 1执行第1次,A= k=1 2,是，第一次应该计算 A= 1 =,k=k+1=2;执行第2次,k=2 2,是，第二次应该计22+A2+21 1 1 算A= = 2+A,k=k+仁3;执行第3次,k=3 2,否，输出，故循环体为 A=,故选

3、A.2+2+2III114.(2018 全国2 理T7文T8)为计算S=1-+ - -+-+- 100,设计了右侧的程序框图，则在空白框中应填23499IOO入()A. i=i+1B.i=i+2C.i=i+3D.i=i+4(5E帀dm【答案】B1 1+ 99 - 100111IIIIII由于 N=0,T=0,i=1,N=0+ 1=1,T=0+k= 2,i=3,N=1+ -,T=-+ -,i=5 最后输出 S=N-T=1- + - - -+-I1+12324234一次处理1与i+11两项,故i=i+25. （2018 北京理T3文T3）执行如图所示的程序框图，输出的S值为（） 才三】I口+卜忙古

4、*1r1fy/a2BC.6【答案】Bk=1,s=1,s=1+(-1)1× 1 =1-11+1 212;1 2k=2,s= 2+(-1) ×11151+2 = 2 + 3 = 6；k=3,此时满足k3.输出的S为5.T的值为66. （2018 天津理 T3文T4）阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出柠TT=T+A.1 B.2 C.3 D.4【答案】BA.2 B.3C.4(【答案】B输入N=20,i=2,T=0,此时20=10是整数，T=1,i=3,不满足i 5;此时2°不是整数，i=4,不满足i 5;此时20=5234是整数,T=2,i=5

5、,满足i 5,输出T=2.7.(2017 全国2 理T8文T10)执行下面的程序框图，如果输入的a=-1,则输出的S=()D.5程序框图运行如下：a=-1,S=0,K=1,进入循环，S=0+(-1) × 1= -1,a=1,K=2;S=-1+1 × 2=1,a=-1,K=3;S=1+(-1) × 3=-2,a=1,K=4;S=-2+1 × 4=2,a=-1,K=5;S=2+(-1) × 5=-3,a=1,K=6;S=-3+1 × 6=3,a=-1,K=7,此时退出循环，输出S=3.故选B.8. (2017 全国3 理T7文T8)执行下

6、面的程序框图，为使输出S的值小于91,则输入的正整数 N的最小值为( )A M= 00,5=0A. 5 B.4 C.3 D.2【答案】D程序运行过程如下表所示SMt初始状态01001第1次循环结束100-102第2次循环结束9013此时S=90<91首次满足条件，程序需在t=3时跳出循环，即N=2为满足条件的最小值，故选D.9.（2017 北京理T3文T3）执行如图所示的程序框图,输出的S值为（）A. 2B3C5D.82 35 I=g.jat Ia3【答案】C1+12+13当k=0时,0<3成立，第一次进入循环，k=1,s= =2;1<3成立，第二次进入循环,k=2,s= -

7、;2<3成立，第3+1 三次进入循环,k=3,s= |；3<3不成立，输出s=.故选C.3 33210. （2017 天津理T3）阅读右面的程序框图，运行相应的程序，若输入N的值为24,则输出N的值为（）A. 0B. 1C.2【答案】C运行程序，当输入N的值为24时,24能被3整除，所以N=8.因为8 3不成立,且8不能被3整除,所以N=7.因为7 3不成立,且7不能被3整除,所以N=6.因为6 3不成立，且6能被3整除，所以N=2.因为2 3,所以输出N=2.故选C.11. （2017 山东理T6）执行两次右图所示的程序框图，若第一次输入的X的值为7,第二次输入的X的值为9,则第

8、一次、第二次输出的a的值分别为（）A. 0,0B. 1,1C. 0,1【答案】D2当 x=7 时，I b=2, b =4<7=x.又7不能被2整除， b=2+仁3.2此时b =9>7=x, 退出循环,a=1, 输出a=1.2当 x=9 时,I b=2, b =4<9=x.又9不能被2整除， b=2+仁3.此时b2=9=x,又9能被3整除，退出循环,a=0.输出a=0.12.（2017 全国1 理T8文T10）下面程序框图是为了求出满足3n-2 n>1 000的最小偶数n,那么在和两个空白框中，可以分别填入（）A. A>1 000 和 n=n+1B. A>1

9、000 和 n=n+2C. A 1 000 和 n=n+1D. A 1 000 和 n=n+2¥-2" I旳 ）【答案】D因为要求A大于1 000时输出，且程序框图中在“否”时输出，所以“”中不能填入A>1 000,排除A,B.又要求n为偶数，且n初始值为0,所以“”中n依次加2可保证其为偶数，故选D.13. （2017 山东文 T6）执行下面的程序框图，当输入的X的值为4时，输出的y的值为2,则空白判断框中 的条件可能为（）C.x 4D.x 5A.x>3B.x>4【答案】B因为输入的X的值为4,输出的y的值为2,所以程序运行y=log 24=2.故x=4

10、不满足判断框中的条件，所以空白判断框中应填x>4.14. （2016 全国1 理T9文T10）执行右面的程序框图，如果输入的x=0,y=1, n=1,则输出x,y的值满足A. y=2xB. y=3xC. y=4xD.y=5x【答案】C由题图可知，x=0,y=1,n=1,执行如下循环1x=0,y=1, n=2;X= 2,y=2, n=3;x=；+仁3,y=6,退出循环，输出x=2,y=6,验证可知,c正确.15. (2016 全国2 理T8文T9)中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=(

11、)A.7 B.12C. 17D.34 他Z屛Ji = X,li7【答案】C由题意，得 x=2,n=2,k=0,s=0, 输入 a=2,则 s=0 × 2+2=2,k=1,继续循环；输入 a=2,则 s=2× 2+2=6,k=2,继续循环；输入a=5,s=6 × 2+5=17,k=3>2,退出循环，输出17.故选C.16. (2016 全国3 理T7文T8)执行右面的程序框图，如果输入的a=4,b=6,那么输出的n=()A.3 B.4C.5 D.6第一次循环，得 a=2,b=4,a=6,s=6,n=1;第二次循环,得 a=-2,b=6,a=4,s=10,n=2

12、;第三次循环,得 a=2,b=4,a=6,s=16,n=3;第四次循环,得 a=-2,b=6,a=4,s=20>16,n=4,退出循环，输出n=4,故选B.17. （2016 天津理T4）阅读下边的程序框图，运行相应的程序，则输出S的值为（）A.2 B.4 C.6 D.8依次循环:S=8,n=2;S=2,n=3;S=4,n=4,满足条件，结束循环，输出S=4.故选B.18. （2016 四川理T6）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人,他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例若输

13、入n,x的值分别为3,2,则输出V的值为（）A.9B.1811C.20D.35呼)iH-I/ f / ()15【答案】B2+0=18,i=-1<0,程序运行如下 ：n=3,x= 2 v=1,i=2 0 v=1 × 2+2=4,i=1 0 v=4 × 2+仁9,i=0 0 v=9×结束循环,输出v=18,故选B.19.（2016 北京文T3）执行如图所示的程序框图，输出的S值为（）A.8 B.9 C.27D.36【答案】B满足k 2,则由 程序框 图可 知,k=0,s=0;满足 k 2,贝U s=0+0 =0,k=1;满足 k 2,贝U s=0+1 =1,k=

14、2;3s=1+2 =9,k=3;不满足k 2,退出循环，输出s=9.故选B.20. （2015 全国1 理T9文T9）执行右面的程序框图，如果输入的t=0.01,则输出的n=（A.5B. 6C. 7D. 8【答案】C1/ S=1,n=0,m=2，t=0.01.ImI S=S-rn=,m=2 = 4,n=n+1=1,S>0.01,1 1. S=4,m=8,n=2,S>0.01,1 1 S=8,m=16,n=3,S>°.°1,1 1 S=16,m=32,n=4,S>°.°1,1 1 s=32264,n=5,S>°.&#

15、176;1,1 1 s=64,2=128 ,n=6,s>0.01,1 1' S=,m=c",n=7,S<0.01,128'256'''结束循环， n=7.21. （2015 重庆理T7）执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是（5B.s 5?6C.11S -?1225D.s 25?24As 4?L【答案】C由程序框图可知,程序执行过程如下s=O,k=O,满足条件；k=2,s=,满足条件；k=4,s= 3,满足条件；k=6,s=满足条件；k=8,s= 25,这时应不满足条241224件,才能输出k=8,故判断

16、框内的条件是S 12.22.(2015 北京理T3)执行如图所示的程序框图，输出的结果为()A.(-2,2)B. (-4,0)C. (-4,-4)D. (0,-8)r I '"i.vl+=o|0加旳1 .r=.t V=J=A+1lh.yj.32817【答案】Bx=1,y=1,k=0, 进入循环：s=1-1=0,t=1+仁2,x=0,y=2,k=0+ 1=1<3;s=0-2=-2,t=0+2=2, 3,跳出循环，输出(x,y),即(-4,0).x=-2,y=2,k=1 + 仁 2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3.如果输入n

17、=3,则输出的S=(23. (2015 湖南理T3)执行如图所示的程序框图A.7B.3C.9D.4) j,j*|匸1二二口(W)【答案】B11III11由题意得,输出的 S 为数列(2n-1)( 2n+1 )的前 3 项和,而 (2n-1)( 2n+1 ) = 2 ( 2n-1 - 2n+1 ),即 $=2 (1 - 2n+1)=故当输入n=3时,S 3=3,故选B.24. （2015 全国2 理T8文T8）右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术” 执行该程序框图,若输入的a,b分别为14,18,则输出的a=（）A.0 B.2 C.4D.14【答案】B由程序框图,得

18、(14,18) (14,4) (10,4) (6,4) (2,4) (2,2),则输出的a=2.fciH25. （2014 全国1 理T7文T9）执行下面的程序框图，若输入的a,b,k分别为1,2,3,则输出的M=（/输汕/ 气I g* IB.7C.16D.15【答案】DXtZZ133283833当a=1,b=2,k=3,n=1时,1 3,M=1+ ? = ?,a=2,b= ? ,n=2;2 3,M=2+ 3=3 ,a= 2 ,b=3,n=3;3 3,M=2*8=i5,a= 8，b= 15,n=4;4>3,程序结束,输出 M=.838826.(2014 全国2 理T7文T8)执行下面的程

19、序框图，如果输入的x,t均为2,则输出的S=()A.4 B.5 C.6D.7第一次:1 2 成立,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 + 丄 +2!1 1 +3!10!231+31C.1 + 丄 +2d1+2t +1 13T+帀【答案】B 由程序框图知，当k=1,S=0,T=1时,T=1,S=1;1 1 k=2 时,T=；,S=1 + ；;k=3 时,t=2×3,s=C1 + 1 + + 2+ 2×3k=4 时,t=2×13×

20、 产1 + 2+2× 3+2×13×4k=10 时,T= 2×1 11 13×4X× 10S=1 + 2r +前+而,k增加1变为11,满足k>N,输出S,所以B正确.2文T7)执行下面的程序框图，如果输入的N=4,那么输出的S=(28. (2013 全国141 +31A.1 + 1 +21 +3×24× 3×21B.1 + 1 +2D1 + 1 +3×2 +4× 3×2+ 5× 4× 3×2【答案】 由程序框图依次计算可得，输入N=4,T

21、=1,S=1,k=2;11T= ,S=1+ ,k=3;221 1 1t=3× 2，S=1+2+ 3× 2，k=4；T=1S=I + -+ 丄 + 1,k=5;4× 3×223×2 4× 3×2,此时k满足k>N,1 1 1 故输出 S=1+? + 3×2+ 4× 3×.29. （2012 全国理 T6文T6）如果执行下边的程序框图，输入正整数N（N 2）和实数a,a?,，aN,输出A,B,则（）A.A+B 为 a1 ,a 2,aN 的和B. 2为a1,a2,，aN的算术平均数C. A和B分别是a1,a2, ,aN中最大的数和最小的数D. A和B分别是a1,a2,耳中最小的数和最大的数【答案】C随着k的取值不同,x可以取遍实数a1,a2,a N,依次与A,B比较,A始终取较大的那个数，B始终取较小的那 个数,直到比较完为止，故最终输出的A,B分别是这N个数中的最大数与最小数.30. （2011 全国理T3文T5）执行下面