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

第十一章 算法初步 1.（2017?新课标Ⅰ,8）如图程序框图是为了求出满足3n﹣2n＞1000的最小偶数n，那么在 和 两个空白框中，可以分别填入（　　） A.A＞1000和n=n+1 B.A＞1000和n=n+2C.A≤1000和n=n+1 D.A≤1000和n=n+2 1.D 因为要求A＞1000时输出，且框图中在“否”时输出，所以“ ”内不能输入“A＞1000”，又要求n为偶数，且n的初始值为0，所以“ ”中n依次加2可保证其为偶数，所以D选项满足要求，故选D． 2.（2017?新课标Ⅱ,8）执行如图的程序框图，如果输入的a=﹣1，则输出的S=（??? ） A.2 B.3 C.4 D.5 2. 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；7≤6不成立，退出循环输出，S=3；故选B． 3.（2017?新课标Ⅲ,7）执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（??? ） A.5 B.4 C.3 D.2 3. D 由题可知初始值t=1，M=100，S=0，要使输出S的值小于91，应满足“t≤N”，则进入循环体，从而S=100，M=﹣10，t=2，要使输出S的值小于91，应接着满足“t≤N”，则进入循环体，从而S=90，M=1，t=3，若此时输出S，则S的值小于91，故t=3应不满足“t≤N”，跳出循环体，所以输入的N的最小值为2，故选D．4.（2017?山东,6）执行两次如图所示的程序框图，若第一次输入的x值为7，第二次输入的x值为9，则第一次，第二次输出的a值分别为（　　） A.0，0 B.1，1 C.0，1 D.1，0 4. D 当输入的x值为7时，第一次，不满足b2＞x，也不满足x能被b整数，故b=3；第二次，满足b2＞x，故输出a=1；当输入的x值为9时，第一次，不满足b2＞x，也不满足x能被b整数，故b=3；第二次，不满足b2＞x，但满足x能被b整数，故输出a=0故选D. 5.（2017·天津,3）阅读右面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为（　　） A.0 B.1 C.2 D.3 5. C 第一次N=24，能被3整除，N= ≤3不成立，第二次N=8，8不能被3整除，N=8﹣1=7，N=7≤3不成立，第三次N=7，不能被3整除，N=7﹣1=6，N= =2≤3成立，输出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)执行如图所示的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(　　) A.y＝2x B.y＝3x C.y＝4x D.y＝5x 7.C [执行题中的程序框图，知第一次进入循环体：x＝0＋＝0，y＝1×1＝1，x2＋y236； 第二次执行循环体：n＝1＋1＝2，x＝0＋ ＝，y＝2×1＝2，x2＋y236； 第三次执行循环体：n＝2＋1＝3，x＝＋ ＝，y＝3×2＝6，x2＋y236，满足x2＋y2≥36，故退出循环，输出x＝，y＝6，满足y＝4x，故选C.] 8.(2016·全国Ⅱ，8)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝(　　) A.7 B.12 C.17 D.34 8.C [由框图可知,输入x＝2,n＝2,a＝2,s＝2,k＝1,不满足条件；a＝2,s＝4＋2＝6,k＝2,不满足条件;a＝5,s＝12＋5＝17,k＝3,满足条件输出s＝17,故选C.] 9.(2016·全国Ⅲ，7)执行如图的程序框图，如