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

1、高考数学十年真题分类汇编2010 2019年专题16算法与程序框图（含解析）1. （2019 全国3 理T9文T9）执行下边的程序框图,如果输入的£为0.01,则输出s的值等于（）A.2-124B.2- 25C.2- 26D.2- 2713开始ZSw/输!电/IT贴取【答案】C【解析】x=1,s=0,s=0+1,x= 1>0.01,s=0+1+ ：,x= 1>0. 01，,s=0+1+:+4，x= <0.01,终止循环， 2242262f11输出SR+26 =1- 17rW.故选C.2. （2019 天津理T4文T4）阅读右边的程序框图，运行相应的程序，输出S的值为

2、（）A.5 B.8 C.24 D.29S-Sh2丁3 I«*1/ WftiS/【答案】B【解析】i=1,为奇数，S=1;i=2,为偶数，S=1+2X21=5;i=3,为奇数，S=8;i=4,此时4A4,满足要求， 输出S=8.故选B.3. (2019 全国1 理T8文T9）下图是求二的程序框图，图中空白框中应填入（2+T2+2A.A=12+AB.A=2+1A1C.A=1+2AD.A=1 +12AA=-r = -,k=k+1=2;12+A，'执行第2次,k=2W2,1一 【答案】A【解析】执行第1次,A=1，k=1 W2,是，第一次应该计算 是，第二次应该计算 A十=r，k=k

3、+1=3;执行第3次,k=3 W2,否，输出，故循环体为A。,故选A.2+2+A2+A2+24.（2018 全国2 理T7文T8）为计算S=1-1+ 1->+4-/，设计了右侧的程序框图，则在空白框中应填23499100入（）A.i=i+1B.i=i+2 C.i=i+3D.i=i+4,输出的s值为（*Tt+1A.111111【答案】B【斛析】由于 N=o，T=o，i=1，N=o+ ?=1，T=o+= -,i=3，N=1+ 3,T=2+4产5 取后输出 S=N-T=1- +3- 1+-+99-看一次处理;与*两项，故i=i+2.5. （2018 北京理T3文T3）执行如图所示的程序框图B.

4、5C.7D.26612【答案】B1111【解析】k=1,s=1,s=1+(-1) x 1+1=1- 2 = 2；k=2,s= 1+(-1)葭工=1+1= 5；k=3,此时满足k4.输出的s为521+223666. （2018 天津理 T3文T4）阅读下边的程序框图，运行相应的程序,若输入N的值为20,则输出T的值为()A.1 B.2 C.3 D.4【解析】输入 N=20,i=2,T=0,此时20=10是整数，T=1,i=3,不满足i >5;此时20不是整数 23,i=4,不满足i >5;此时*5是整数，T=2,i=5,满足i >5,输出T=2.7. （2017 全国2 理T8

5、文T10）执行下面的程序框图，如果输入的a=-1，则输出的S=（A.2 B.3 C.4D.5【解析】程序框图运行如下：a=-1,S=0,K=1,进入循环，S=0+(-1) x 1=-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 X 4=2,a=-1,K=5;S=2+(-1) X 5=-3,a=1,K=6;S=-3+1 X 6=3,a=-1,K=7,此时退出循环，输出S=3.故选B.8 . （2017 全国3 理T7文T8）执行下面的程序框图，为使输出S的值小于91,则输入的正整数 N的最小值为/tM/i=l, 00,

6、5=0M+lA.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.2B.3C.5D.82 35即 I1尸I:. j【答案】C【解析】当k=0时,0<3成立，第一次进入循环,k=1,s= 1+=2;1<3成立，第二次进入循环,k=2,s= 2+1 = -;2<3 122成立，第三次进入循环,k=3,s= 2+=5

7、;3<3不成立，输出s=5.故选C.333210. （2017 天津理T3）阅读右面的程序框图，运行相应的程序，若输入N的值为24,则输出N的值为（）A.0B.1C.2D.3【答案】C【解析】运行程序，当输入N的值为24时,24能被3整除，所以N=8.因为8<3不成立，且8不能被3整除，所以N=7.因为7W3不成立，且7不能被3整除，所以N=6.因为6<3不成立，且6能被3整除，所以N=2.因为2W3,所以输出N=2.故选C.11. （2017 山东理T6）执行两次右图所示的程序框图，若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为（）A.

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

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

10、log 24=2.故x=4不满足判断框中的条件，所以空白判断框中应填 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;133 .x=2+1=2,y=6,退出需环，输出x=2,y=6,验证可知，C正确.15. （2016 全国2 理T8文T9）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的x=2,n=

11、2,依次输入的a为2,2,5,则输出的s=（）A.7 B.12C.17D.34/ 扃 2 a / .*7王/4/ 川 生 /【答案】C【解析】由题意,得 x=2,n=2,k=0,s=0,输入 a=2,贝U s=0 x 2+2=2,k=1,继续循环；输入 a=2,贝U s=2X 2+2=6,k=2, 继续循环；输入a=5,s=6 X2+5=17,k=3>2,退出循环，输出17.故选C.16. （2016 全国3 理T7文T8）执行右面的程序框图,如果输入的a=4,b=6,那么输出的n=（）A.3 B.4C.5 D.6利=0,【答案】B【解析】第一次循环，得a=2,b=4,a=6,s=6,n

12、=1;第二次循环，得 a=-2,b=6,a=4,s=10,n=2;第三次循环，得 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.18C.20D.35【答案】B【解 析】 程序运 行如下:n=3,x= 2一 v=1,i=2 > 0一 v=1 X 2+2=4,i=1 > 0一 v=4 X 2+1=9,i=0 >0一 v=9X 2+0=18,i=-1<0,结束循环，输出v=18，故选B.19. （2016 北京文T3）执行如图所示的程序框图，输出的s值为（）点毋=0 |*4】 */输血/A.8 B.9 C.27D.36【答案】B【解析】由程序框图可知，k=0,s=0;满足kw

14、 2,则s=0+03=0,k=1;满足kw 2,则s=0+13=1,k=2;满足kW2,则s=1+23=9,k=3;不满足kW2,退出循环，输出s=9.故选B.20. （2015 全国1 理T9文T9）执行右面的程序框图，如果输入的t=0.01,则输出的n=（）A.5B.6C.7D.8开蛤zr55=0国仁春丁明胃qk【答案】C1【解析】: S=1,n=0,m=2,t=0.01,1. S=S-m=1,m=m = L,n=n+1=1,S>0.01, 224S=；，m=：，n=2，S>0.O1， 48S=1,m=,n=3,S>0.01, 816S= ,m=,n=4,S>0.0

15、1, 1632.S=1 ,m=1 ,n=5,S>0.01, 3264S=fil4,m=Jo ,n=6,S>0.01, 64128，S=c,m=c,n=7,S<0.01, 128,256,结束循环，n=7.21. （2015 重庆理T7）执行如图所示的程序框图，若输出k的值为8,则判断框内可填入的条件是（B.sw5?6C.s<11?12D.s<?244?【答案】C【解析】由程序框图可知，程序执行过程如下s=0,k=0,满足条件；k=2,s= 1,满足条件；k=4,s= 3,满足条件；k=6,s= 11,满足条件；k=8,s=到 这时应不满足条 241224件,才能输

16、出k=8,故判断框内的条件是 sw 12.22. (2015 北京理T3)执行如图所示的程序框图，输出的结果为()A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8) r .r=.tT v=/X=A+1i【第Ml【答案】B【解析】x=1,y=1,k=0,进入循环：s=1-1=0,t=1+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 + 1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=323. (2015 湖南理T3)执行如

17、图所示的程序框图.如果输入n=3,则输出的S=() 故当输入n=3时,S3=3,故选B.a.7B.3C.9D.4行始)/输21/h=i印|M5V【答案】B【解析】由题意得11111输出的S为数列(2M)(2n+1 ”前3项和，而中西;万=.(而:1-而1),即o_11Sn=2 (1- 2n+1)=n2n+124. (2015 全国2 理T8文T8)右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图，若输入的a,b分别为14,18,则输出的a=().丁./awA.0 B.2 C.4D.14【解析】由程序框图，得(14,18) 一(14,4) -(10,4) 一(

18、6,4) 一(2,4) 一(2,2),则输出的a=2.25. (2014 全国1 理T7文T9)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=(“ 20A. 一3B.7c 15D.8【答案】D【解析】当 a=1,b=2,k=3,n=1 时,1 <3,M=1 + 1 = 3,a=2,b= 3,n=2;2 <3,M=2+2 = ：,a= 3,b= 8,n=3;3 <3,M=3 + 222332323= 15,a=|,b=15,n=4;4>3,程序结束，输出 M=5.26. (2014 全国2 理T7文T8)执行下面的程序框图，如果输入的x,t均为2,则

19、输出的S=()A.4 B.5 C.6D.7I 1【答案】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 + +2!+-+3!10!k=10 时,T=”2人28. (2013 .全国呼J141 +3B.1 + 1 +21-+ 3X24X 3X2C.1+1+ !+412311D.1 + + L+一叶 2!3!11 !【解析】由程序框图知，当k=1,S=0,T=1时,T=1,S=1;一, 1 _1k=2 时,T=1，S=1 + 1；k=

20、3 时,T=L,S=1 +1+ ; 2X3 22X3k=4 时,T=1,S=1 +1 +2X 3X4 22X3ax；°S=1 + ；+ (+人,k增加1变为11,满足k>N,输出S,所以B正确. 3 X 4 X- X 102!3!10!2 文T7)执行下面的程序框图，如果输入的N=4,那么输出的S=()A.1 + 1 +2i5D.1 + 2 + + 3X2+4X 3X2 5 乂4X 3X2由程序框图依次计算可得，输入N=4,T=1,S=1,k=2;_ 1 -1T=2，S=1 + 5，k=3;T=,S=1 + - + L,k=4; 3X2 23X2T=-1,S=1 + 1 + 1

21、k=5;4X3X22 3X2 4X 3X2;此时k满足k>N, 故输出S=1+1+工+ 4 13 .234329. （2012 全国理 T6文T6）如果执行下边的程序框图，输入正整数N（NI>2）和实数ai,a2, , aN,输出A,B,则（）A.A+B 为 ai ,a 2,，aN 的和B. 竽为ai,a2,，aN的算术平均数C.A和B分别是ai,a2,，aN中最大的数和最小的数D.A和B分别是ai,a2,，aN中最小的数和最大的数【答案】C【解析】随着k的取值不同，x可以取遍实数ai,a2,aN,依次与A,B比较,A始终取较大的那个数，B始终取 较小的那个数，直到比较完为止，故最终输出的A,B分别是这N个数中的最大数与最小数.30. （20ii 全国理T3文T5）执行下面的程序框图，如果输入