2018年高考数学复习演练第十一章算法初步含2014_2017年真题.docx

第十一章 算法初步1.（2017新课标,8）如图程序框图是为了求出满足3n2n1000的最小偶数n，那么在 和 两个空白框中，可以分别填入（）A.A1000和n=n+1 B.A1000和n=n+2C.A1000和n=n+1 D.A1000和n=n+21.D 因为要求A1000时输出，且框图中在“否”时输出，所以“ ”内不能输入“A1000”，又要求n为偶数，且n的初始值为0，所以“ ”中n依次加2可保证其为偶数，所以D选项满足要求，故选D2.（2017新课标,8）执行如图的程序框图，如果输入的a=1，则输出的S=（ ）A.2 B.3 C.4 D.52. B 执行程序框图，有S=0，k=1，a=1，代入循环，第一次满足循环，S=1，a=1，k=2；满足条件，第二次满足循环，S=1，a=1，k=3；满足条件，第三次满足循环，S=2，a=1，k=4；满足条件，第四次满足循环，S=2，a=1，k=5；满足条件，第五次满足循环，S=3，a=1，k=6；满足条件，第六次满足循环，S=3，a=1，k=7；76不成立，退出循环输出，S=3；故选B3.（2017新课标,7）执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（ ）A.5 B.4 C.3 D.23. D 由题可知初始值t=1，M=100，S=0，要使输出S的值小于91，应满足“tN”，则进入循环体，从而S=100，M=10，t=2，要使输出S的值小于91，应接着满足“tN”，则进入循环体，从而S=90，M=1，t=3，若此时输出S，则S的值小于91，故t=3应不满足“tN”，跳出循环体，所以输入的N的最小值为2，故选D4.（2017山东,6）执行两次如图所示的程序框图，若第一次输入的x值为7，第二次输入的x值为9，则第一次，第二次输出的a值分别为（）A.0，0 B.1，1 C.0，1 D.1，04. D 当输入的x值为7时，第一次，不满足b2x，也不满足x能被b整数，故b=3；第二次，满足b2x，故输出a=1；当输入的x值为9时，第一次，不满足b2x，也不满足x能被b整数，故b=3；第二次，不满足b2x，但满足x能被b整数，故输出a=0故选D.5.（2017天津,3）阅读右面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为（）A.0 B.1 C.2 D.35. C 第一次N=24，能被3整除，N= 3不成立，第二次N=8，8不能被3整除，N=81=7，N=73不成立，第三次N=7，不能被3整除，N=71=6，N= =23成立，输出N=2，故选C.6.（2017北京,3）执行如图所示的程序框图，输出的S值为（）A.2 B. C. D.6. C 当k=0时，满足进行循环的条件，执行完循环体后，k=1，S=2，当k=1时，满足进行循环的条件，执行完循环体后，k=2，S= ，当k=2时，满足进行循环的条件，执行完循环体后，k=3，S= ，当k=3时，不满足进行循环的条件，故输出结果为.7.(2016全国，9)执行如图所示的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足()A.y2x B.y3x C.y4x D.y5x7.C 执行题中的程序框图，知第一次进入循环体：x00，y111，x2y236；第二次执行循环体：n112，x0 ，y212，x2y236，满足x2y236，故退出循环，输出x，y6，满足y4x，故选C.8.(2016全国，8)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x2，n2，依次输入的a为2，2，5，则输出的s()A.7 B.12 C.17 D.348.C 由框图可知,输入x2,n2,a2,s2,k1,不满足条件；a2,s426,k2,不满足条件;a5,s12517,k3,满足条件输出s17,故选C.9.(2016全国，7)执行如图的程序框图，如果输入的a4，b6，那么输出的n()A.3 B.4 C.5 D.69.B 第一次循环a642，b624，a426，i6，n1；第二次循环a642，b4(2)6，a624，i10，n2；第三次循环a642，b624，a426，i16，n3；第四次循环a462，b4(2)6，a624，i20，n4，满足题意，结束循环.10.(2015四川，3)执行如图所示的程序框图，输出S的值为()A. B. C. D.10.D每次循环的结果依次为：k2，k3，k4，k54，Ssin .选D.11.(2015天津，3)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A. 10 B.6 C.14 D.1811.B运行相应的程序,第一次循环：i2,S20218；第二次循环：i4，S18414；第三次循环：i8，S1486；85，终止循环，输出S6，故选B.12.(2015重庆，7)执行如图所示的程序框图，输出的结果为()A.(2,2) B.(4,0) C.(4，4) D.(0，8)12.B第一次循环：S110，t112；x0，y2，k1；第二次循环：S022，t022，x2，y2，k2；第三次循环：S224，t220，x4，y0，k3.输出(4，0).13.(2015福建，6)阅读如图所示的程序框图，运行相应的程序，则输出的结果为()A.2 B.1 C.0 D.113.C当i1，S0进入循环体运算时，S0，i2；S0(1)1，i3；S101，i4；S110，i5；S000，i65，故选C.14.(2015北京,3)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是()A.s B.s C.s D.s14.C由程序框图，k的值依次为0，2，4，6，8，因此s(此时k6)还必须计算一次，因此可填s，选C.15.(2015新课标全国，8)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图，若输入的a，b分别为14,18，则输出的a()A.0 B.2 C.4 D.1415.B由题知，若输入a14，b18，则第一次执行循环结构时，由ab知，a14，bba18144；第二次执行循环结构时，由ab知，aab14410，b4；第三次执行循环结构时，由ab知，aab1046，b4；第四次执行循环结构时，由ab知，aab642，b4；第五次执行循环结构时，由ab知，a2，bba422；第六次执行循环结构时，由ab知，输出a2，结束，故选B.16.(2014天津，3)阅读下边的程序框图，运行相应的程序，输出S的值为()A.15 B.105 C.245 D.94516.BS1，i1；S3，i2；S15，i3；S105，i4，结束循环，输出S105.17.(2014安徽，3)如图所示程序框图(算法流程图)的输出结果是()A.34 B.55 C.78 D.8917.B退出循环，输出z55.选B.18.(2014陕西，4)根据下边框图，对大于2的整数N，输出的数列的通项公式是()A.an2n B.an2(n1) C.an2n D.an2n118.C输出a12，a222，a323，a424，排除A、B、D.选C.19.(2014北京，4)当m7，n3时，执行如图所示的程序框图，输出的S值为()A.7 B.42 C.210 D.84019.C输出S210.故选C.20.(2014福建，5)阅读如图所示的程序框图，运行相应的程序，输出的S的值等于()A.18 B.20 C.21 D.4020.B程序运行如下：S0，n1；S02113，n2，S15；S32229，n3，S1，故选C.22.(2014重庆,5)执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是()A.s B.s C.s D.s22.C 程序框图的执行过程如下：s1,k9,s,k8;s,k7;s,k6,循环结束.故可填入的条件为s.故选C.23.(2014湖南，6)执行如图所示的程序框图，如果输入的t2,2，则输出的S属于()A.-6，-2 B.-5，-1 C.-4,5 D.-3,623.D当0t2时，St33，1.当2tt，输出S7，故选D.26.(2014江西，7)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为()A.7 B.9 C.10 D.1126.B执行程序框图，第一次循环：i1，Slg1，否；执行第二次循环：i3，Slg lg lg 1，否；执行第三次循环：i5，Slg lg lg 1，否；执行第四次循环：i7，Slg lg lg 1，否；执行第五次循环：i9，Slg lg lg 1，是，结束循环，输出i为9，故选B.27.（2017江苏,4）如图是一个算法流程图：若输入x的值为 ，则输出y的值是_27.-2 初始值x= ，不满足x1，所以y=2+log2 =2 =2，故答案为：228.(2015山东，13)执行如图所示的程序框图，输出的T的值为_. 28.当n1时，T1x1dx101；当n2时，Tx2dx0；当n3时，结束循环，输出T.29.(2014江苏，3)如图是一个算法流程图，则输出的n的值是_.29.5n1，2120，N；n2，2220，N；n3，2320，N；n4，2420，Y，故输出n5.30.(2014山东，11)执行如图所示的程