第十二章算法初步考点程序框图的识辨与完善1.(2018课标全国Ⅱ,8,5分)为计算S=1- + - +…+ - ,设计了如下的程序框图,则在空白框中应填入() A.i=i+1B.i=i+2C.i=i+3D.i=i+4答案B本题考查程序框图.S=1- + - +…+ - = - ,由题意知S=N-T,所以N=1+ + +…+ ,T= + +…+ ,所以空白框中应填入i=i+2.故选B.2.(2017课标全国Ⅰ,10,5分)下面程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在 和 两个空白框中,可以分别填入 () A.A>1000和n=n+1B.A>1000和n=n+2C.A≤1000和n=n+1D.A≤1000和n=n+23.(2017课标全国Ⅱ,10,5分)执行下面的程序框图,如果输入的a=-1,则输出的S= () A.2B.3C.4D.5答案B本题考查循环结构程序框图.解法一:a=-1,K=1,S=0.第一次循环:S=0-1=-1,a=1,K=2;第二次循环:S=-1+2=1,a=-1,K=3;第三次循环:S=1-3=-2,a=1,K=4;第四次循环:S=-2+4=2,a=-1,K=5;第五次循环:S=2-5=-3,a=1,K=6;第六次循环:S=-3+6=3,a=-1,K=7.结束循环,输出S=3.故选B.解法二:记S0=0,SK为执行循环体K次后S的值.对算法进行分析,可知:SK=SK-1+(-1)KK.于是SK=-1+2-3+4-…= 易知K≤6时,才执行循环体,所以输出S=S6=3.4.(2017课标全国Ⅲ,8,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为 ()A.5B.4C.3D.25.(2016课标全国Ⅱ,9,5分)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s= ()A.7B.12C.17D.346.(2016课标全国Ⅰ,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足 ()A.y=2xB.y=3xC.y=4xD.y=5x答案C执行程序框图:当n=1时,x=0,y=1,此时02+12≥36不成立;当n=2时,x= ,y=2,此时 +22≥36不成立;当n=3时,x= ,y=6,此时 +62≥36成立,结束循环,输出x的值为 ,y的值为6,满足y=4x,故选C.7.(2016课标全国Ⅲ,8,5分)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n= () A.3B.4C.5D.6答案Ba=2,b=4,a=6,s=6,n=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,n=4.此时20>16,则输出n的值为4,故选B.8.(2015课标Ⅱ,8,5分,0.844)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a= () A.0B.2C.4D.149.(2015课标Ⅰ,9,5分,0.686)执行下面的程序框图,如果输入的t=0.01,则输出的n= () A.5B.6C.7D.8答案CS=1- = ,m= ,n=1;S= - = ,m= ,n=2;S= - = ,m= ,n=3;S= - = ,m= ,n=4;S= - = ,m= ,n=5;S= - = ,m= ,n=6;S= - = ,m= ,n=7,此时不满足S>t,结束循环,输出n为7,故选C.10.(2014课标Ⅱ,8,5分,0.641)执行下面的程序框图,如果输入的x,t均为2,则输出的S= () A.4B.5C.6D.711.(2014课标Ⅰ,9,5分,0.800)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M= () A. B. C. D. 答案D由程序框图可知,    循环结束,故输出M= ,故选D.考点程序框图的识辨与完善1.(2018天津,4,5分)阅读如图所示的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为 ()A.1B.2C.3D.4答案B本题主要考查程序框图.由程序框图知,T=1,i=3;i=4;T=2,i=5,满足条件,结束循环.故输出T的值为2.故选B.2.(2018北京,3,5分)执行如图所示的程序框图,输出的s值为 () A. B. C. D. 3.(2017天