高考数学十年真题分类汇编专题16算法及程序框图文档格式.docx

1、i=4,此时44,满足要求,输出S=8.故选B.3.（2019全国1理T8文T9）下图是求的程序框图,图中空白框中应填入（） A.A= B.A=2+C.A= D.A=1+【答案】A【解析】执行第1次,A=,k=12,是,第一次应该计算A=,k=k+1=2;执行第2次,k=22,是,第二次应该计算A=,k=k+1=3;执行第3次,k=32,否,输出,故循环体为A=,故选A.4.（2018全国2理T7文T8）为计算S=1-+,设计了右侧的程序框图,则在空白框中应填入（）A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4 【解析】由于N=0,T=0,i=1,N=0+=1,T=0+,i=3

2、,N=1+,T=,i=5最后输出S=N-T=1-+,一次处理两项,故i=i+2.5.（2018北京理T3文T3）执行如图所示的程序框图,输出的s值为（）A. B. C. D.【解析】k=1,s=1,s=1+（-1）1=1-;k=2,s=+（-1）2;k=3,此时满足k3.输出的s为.6.（2018理T3文T4）阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为（）A.1 B.2 C.3 D.4 【解析】输入N=20,i=2,T=0,此时=10是整数,T=1,i=3,不满足i5;此时不是整数,i=4,不满足i5;此时=5是整数,T=2,i=5,满足i5,输出T=2.7.（20

3、17理T8文T10）执行下面的程序框图,如果输入的a=-1,则输出的S=（）A.2 B.3 C.4 D.5 【解析】程序框图运行如下:a=-1,S=0,K=1,进入循环,S=0+（-1）1=-1,a=1,K=2;S=-1+12=1,a=-1,K=3;S=1+（-1）3=-2,a=1,K=4;S=-2+14=2,a=-1,K=5;S=2+（-1）5=-3,a=1,K=6;S=-3+16=3,a=-1,K=7,此时退出循环,输出S=3.故选B.8.（2017理T7文T8）执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为（） A.5 B.4 C.3 D.2 【答案】D【解析】程

4、序运行过程如下表所示: SMt初始状态1001第1次循环结束-102第2次循环结束903此时S=9091首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D. 9.（2017A.2 B.C. D.【解析】当k=0时,03成立,第一次进入循环,k=1,s=2;13成立,第二次进入循环,k=2,s=;23成立,第三次进入循环,k=3,s=;33不成立,输出s=.故选C.10.（2017理T3）阅读右面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为（）A.0B.1C.2D.3【解析】运行程序,当输入N的值为24时,24能被3整除,所以N=8.因为83不成立,且8

5、不能被3整除,所以N=7.因为73不成立,且7不能被3整除,所以N=6.因为63不成立,且6能被3整除,所以N=2.因为23,所以输出N=2.故选C.11.（2017山东理T6）执行两次右图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为（）A.0,0 B.1,1 C.0,1 D.1,0【解析】当x=7时,b=2,b2=47=x,退出循环,a=1,输出a=1.当x=9时,b=2,b2=41 000的最小偶数n,那么在和两个空白框中,可以分别填入（） A.A1 000和n=n+1 B.A1 000和n=n+2 C.A1 000和n=n+1 D.

6、A1 000和n=n+2 【解析】因为要求A大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A1 000,排除A,B.又要求n为偶数,且n初始值为0,所以“”中n依次加2可保证其为偶数,故选D.13.（2017文T6）执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为（） A.x3 B.x4 C.x4 D.x5 【解析】因为输入的x的值为4,输出的y的值为2,所以程序运行y=log24=2.故x=4不满足判断框中的条件,所以空白判断框中应填x4.14.（2016理T9文T10）执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x

7、,y的值满足 （）A.y=2x B.y=3xC.y=4x D.y=5x【解析】由题图可知,x=0,y=1,n=1,执行如下循环:x=0,y=1,n=2;x=,y=2,n=3;x=+1=,y=6,退出循环,输出x=,y=6,验证可知,C正确.15.（2016理T8文T9）中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=（）A.7 B.12C.17 D.34【解析】由题意,得x=2,n=2,k=0,s=0,输入a=2,则s=02+2=2,k=1,继续循环;输入a=2,则s=22+2=6,k=2,继续循环;

8、输入a=5,s=62+5=17,k=32,退出循环,输出17.故选C.16.（2016理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;第三次循环,得a=2,b=4,a=6,s=16,n=3;第四次循环,得a=-2,b=6,a=4,s=2016,n=4,退出循环,输出n=4,故选B.17.（2016理T4）阅读下边的程序框图,运行相应的程序,则输出S的值为 （）A.2 B.4 C.6 D.8【解析】依次循环:S=8,n=

9、2;S=2,n=3;S=4,n=4,满足条件,结束循环,输出S=4.故选B.18.（2016四川理T6）秦九韶是我国南宋时期的数学家,普州（现四川省安岳县）人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,2,则输出v的值为（）A.9 B.18C.20 D.35【解析】程序运行如下:n=3,x=2v=1,i=20v=12+2=4,i=10v=42+1=9,i=00v=92+0=18,i=-10.01,S=,m=,n=2,SS=,m=,n=3,SS=,m=,n=4,SS=,m=,n

10、=5,SS=,m=,n=6,SS=,m=,n=7,S结束循环,n=7.21.（2015重庆理T7）执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是（） A.s? B.s? C.s? D.s?【解析】由程序框图可知,程序执行过程如下:s=0,k=0,满足条件;k=2,s=,满足条件;k=4,s=,满足条件;k=6,s=,满足条件;k=8,s=,这时应不满足条件,才能输出k=8,故判断框内的条件是s.22.（2015理T3）执行如图所示的程序框图,输出的结果为 （）A.（-2,2） B.（-4,0）C.（-4,-4） D.（0,-8）【解析】x=1,y=1,k=0,进入循环:s=

11、1-1=0,t=1+1=2,x=0,y=2,k=0+1=13;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=33,跳出循环,输出（x,y）,即（-4,0）.23.（2015湖南理T3）执行如图所示的程序框图.如果输入n=3,则输出的S=（）【解析】由题意得,输出的S为数列的前3项和,而,即Sn=.故当输入n=3时,S3=,故选B.24.（2015理T8文T8）右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=（） A.0 B.2 C.4 D.14 【解析】由程序框图,得（14,18）（14,4）（10,4）（6,4）（2,4）（2,2）,则输出的a=2.25.（2014理T7文T9）执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M= （）