高考数学总复习十二《算法初步》讲义 第三十七讲 算法与程序框图的理解与应用一、选择题1.(2018北京)执行如图所示的程序框图,输出的s 值为A .12B .56 C .76D .7122.(2018全国卷Ⅱ)为计算11111123499100=-+-++-…S ,设计了如图的程序框图,则在空白框中应填入A .1=+i iB .2=+i iC .3=+i iD .4=+i i3.(2018天津)阅读如图的程序框图,运行相应的程序,若输入N 的值为20,则输出T 的值为 A .1B .2C . 3D .4否否是是i =2,T =0结束输出T i ≥5?i =i +1T =T +1N i是整数?输入N 开始4.(2017新课标Ⅰ)下面程序框图是为了求出满足321000nn->的最小偶数n ,那么在A .1000A >和1n n =+B .1000A >和2n n =+C .1000A ≤和1n n =+D .1000A ≤和2n n =+输出S否是K =K +1a =-a S =S +a ∙K K ≤6S =0,K =1输入a结束开始(第4题) (第5题)a=-,则输出的S= 5.(2017新课标Ⅱ)执行右面的程序框图,如果输入的1A.2 B.3 C.4 D.56.(2017天津)阅读如图的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为(第6题)(第7题)A.0 B.1 C.2 D.37.(2017新课标Ⅲ)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为A.5 B.4 C.3 D.2 8.(2017山东)执行两次如图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为A.0,0 B.1,1 C.0,1 D.1,0(第8题) (第9题)9.(2017北京)执行如图所示的程序框图,输出的s 值为A .2B .32 C .53D .85 10.(2016全国I)执行如图的程序框图,如果输入的011x y n ===,,,则输出x ,y 的值满足A .2y x =B .3y x =C .4y x =D .5y x =(第10题) (第11题)11.(2016全国II)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的2x =,2n =,依次输入的a 为2,2,5,则输出的s = A .7 B .12 C .17 D .3412.(2016全国III)执行如图的程序框图,如果输入的a=4,b=6,那么输出的n=(第12题)A.3 B.4 C.5 D.6 13.(2015湖南)执行如图所示的程序框图,如果输入3n=,则输出的S=A.67B.37C.89D.49(第13题)(第14题)14.(2015重庆)执行如图所示的程序框图,若输出k值为8,则判断框内可填入的条件是A.34s≤B.56s≤C.1112s≤D.2524s≤15.(2015新课标1)执行如图所示的程序框图,如果输入的0.01t=,则输出的n= A.5 B.6 C.7 D.8(第15题) (第16题)16.(2015新课标2)如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入,a b 分别为14,18,则输出的a = A .0 B .2 C .4 D .14 17.(2015北京)执行如图所示的程序框图,输出的结果为A .()22-,B .()40-,C .()44--,D .()08-,开始x =1,y =1,k =0s =x -y ,t =x +y x =s ,y =tk =k +1k ≥3输出(x ,y )结束是否(第17题) (第18题)18.(2015四川)执行如图所示的程序框图,输出S 的值是 A .3 B 3C .12-D .1219.(2014新课标1)执行如图的程序框图,若输入的,,a b k 分别为1,2,3,则输出的M =否是结束输出M n=n+1b=M a =b M =a +1bn ≤k n =1输入a ,b ,k 开始(第19题) (第20题)A .203 B .72 C .165 D .15820.(2014新课标2)执行如图程序框图,如果输入的,x t 均为2,则输出的S =A .4B .5C .6D .721.(2014天津)阅读如图的程序框图,运行相应的程序,输出的S 的值为A .15B .105C .245D .945否是结束输出S i ≥4?i =i +1S =S *T T =2i +1S =1,i =1开始 否是结束输出k s =s ∙k k +1k =k -1k =9,s =1开始(第21题) (第22题)22.(2014重庆)执行如如图所示的程序框图,若输出k 的值为6,则判断框内可填入的条件是 A .12s >B .35s > C .710s > D .45s > 23.(2014安徽)如如图所示,程序框图(算法流程图)的输出结果是A .34B .55C .78D .89(第23题) (第24题)24.(2014福建)阅读如图所示的程序框图,运行相应的程序,输出的S 得值等于A .18B .20C .21D .4025.(2014湖南)执行如图所示的程序框图,如果输入的[2,2]t ∈-,则输出的S 属于A .[6,2]--B .[5,1]--C .[4,5]-D .[3,6]-(第25题) (第26题)26.(2014四川)执行如图所示的程序框图,如果输入的,x y R ∈,则输出的S 的最大值为A .0B .1C .2D .327.(2013新课标1)执行如图程序框图,如果输入的[1,3]t ∈-,则输出s 属于开始输入t s =4t-t 2s=3t输出s 结束是否t <1是否n =n +2s =s +1nn <8?s =0,n =2输出s 结束开始(第27题) (第28题)A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]28.(2013安徽)如如图所示,程序框图(算法流程图)的输出结果是A .16 B .2524 C .34 D .111229.(2013江西)阅读如图程序框图,如果输出5i =,那么在空白矩形框中应填入的语句为是否是i 是奇数开始i =1,S=0S<10S=2*i+1输出i 结束否i=i+1(第29题) (第30题)A .2*2S i =-B .2*1S i =-C .2*S i =D .2*4S i =+ 30.(2013福建)阅读如如图所示的程序框图,若输入的10k =,则该算法的功能是A .计算数列{}12n -的前10项和 B .计算数列{}12n -的前9项和C .计算数列{}21n -的前10项和D .计算数列{}21n-的前9项和31.(2013浙江)某程序框图如图所示,若该程序运行后输出的值是59,则 A .4=a B .5=a C .6=a D .7=a(第31题) (第32题)32.(2013天津)阅读如图的程序框图,运行相应的程序,若输入x 的值为1,则输出S 的值为 A .64B .73C .512D .58533.(2013陕西)根据下列算法语句, 当输入x 为60时, 输出y 的值为A .25B .30C .31D .6134.(2012新课标)如果执行如图的程序框图,输入正整数)2(≥N N 和实数N a a a ,,,21 ,输出A 、B ,则(第34题) (第35题)A .B A +为N a a a ,,,21 的和 B .2BA +为N a a a ,,,21 的算术平均数 C .A 和B 分别是N a a a ,,,21 中最大的数和最小的数 D .A 和B 分别是N a a a ,,,21 中最小的数和最大的数35.(2012安徽)如如图所示,程序框图(算法流程图)的输出结果是A .3B .4C .5D .836.(2011天津)阅读如图的程序框图,运行相应的程序,若输入x 的值为-4,则输出y 的值为x =|x -3||x |>3?开始输入x y =2x 输出y 结束是否1+=k k xA =xB =11,,1a B a A k ===ka x =?A x >?B x <?N k ≥BA, 输出Na a a ,,,N,21 输入开始结束是是是否否否(第36题) (第37题)A .0.5B .1C .2D .437.(2011陕西)如图中,1x ,2x ,3x 为某次考试三个评阅人对同一道题的独立评分,P为该题的最终得分.当126,9x x ==,8.5p =时,3x 等于 A .11 B .10 C .8 D .738.(2010新课标)如果执行如图的框图,输入5N =,则输出的数等于S =S +1k (k +1)输入N 否结束输出S k=k+1k =1,S=0开始k<N 是(第38题) (第39题)A .54 B .45 C .65 D .5639.(2010浙江)某程序框图如图所示,若输出的S=57,则判断框内为A .k >4?B .k >5?C .k >6?D .k >7? 二、填空题40.(2018江苏)一个算法的伪代码如图所示,执行此算法,最后输出的S 的值为 .41.(2017江苏)如图是一个算法流程图,若输入x 的值为116,则输出的y 的值是 .(第41题) (第42题)42.(2015安徽)执行如图所示的程序框图(算法流程图),输出的n 为43.(2014山东)执行如图的程序框图,若输入的x 的值为1,则输出的n 的值为 .开始输入x n =0x 2-4x +3≤0n =n +1x =x +1输出n 结束否是(第43题) (第44题)44.(2014江苏)如图是一个算法流程图,则输出的n 的值是 .45.(2014辽宁)执行如图的程序框图,若输入9x =,则输出y = .否|y-x|<1x=yy=x 3+2开始结束输出y 是输入x(第45题) (第46题)46.(2013浙江)某程序框图如图所示,则该程序运行后输出的值等于_____.47.(2013山东)执行如图的程序框图,若输入的 的值为0.25,则输出的n 的值为___.否是输出n 1F 1≤εn =n +1F 0=F 1-F 0F 1=F 0+F 1F 0=1,F 1=2,n =1输入ε(ε>0)结束开始(第47题)48.(2012江西)如图为某算法的程序框图,则程序运行后输出的结果是_________.(第48题)49.(2012江苏)如图是一个算法流程图,则输出的k 的值是.a=1b=2a=a+bPRINT aEND(第49题)(第50题)50.(2011福建)运行如如图所示的程序,输出的结果是_______.51.(2011江苏)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值是.Read a,bIf a>b Thenm←aElsem←bEnd IfPrint m52.(2010安徽)如图所示,程序框图(算法流程图)的输出值x=________.(第52题) (第53题)53.(2010广东)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为1,,n x x (单位:吨).根据如图所示的程序框图,若2n =,且1x ,2x 分别为1,2,则输出的结果s 为 .第三十七讲 算法与程序框图的理解与应用答案部分1.B 【解析】运行程序框图,k =l ,s =1;1111(1)22s =+-⨯=,2k =;2115(1)236s =+-⨯=,k =3;满足条件,跳出循环,输出的56s =,故选B . 2.B 【解析】由程序框图的算法功能知执行框1=+N N i计算的是连续奇数的倒数和,而执行框11=++T T i 计算的是连续偶数的倒数和,所以在空白执行框中应填入的命令是2=+i i ,故选B .3.B 【解析】20N =,2i =,0T =,20102N i ==,是整数; 011T =+=,213i =+=,35<,203N i =,不是整数;314i =+=,45<,2054N i ==,是整数;112T =+=,415i =+=,结束循环,输出的2T =,故选B .4.D 【解析】由题意选择321000nn->,则判定框内填1000A ≤,由因为选择偶数,所以矩形框内填2n n =+,故选D.5.B 【解析】初始输值为1a =-,1k =,0S =.则第一次:011S =-=-,1a =,2k =; 第二次:121S =-+=,1a =-,3k =; 第三次:132S =-=-,1a =,4k =; 第四次:242S =-+=,1a =-,5k =; 第五次:253S =-=-,1a =,6k =; 第六次:363S =-+=,1a =-,7k =; 循环结束,输出3S =.故选B .6.C 【解析】依次为8N =,7,6,2N N N ===,输出2N =,选C .7.D 【解析】若2N =,第一次循环,12≤成立,100S =,10M =-,22i =≤成立,第二次循环,此时90S =,1M =,32i =≤不成立,所以输出9091S =<成立,所以输入的正整数N 的最小值是2,故选D .8.D 【解析】第一次7x =,227<,3b =,237>,1a =;第二次9x =,229<,3b =,239=,0a =.选D .9.C 【解析】0k =时,03<成立,第一次进入循环1k =,2s =,13<成立;第二次进入循环,2k =,32s =,23<成立;第三次进入循环3k =,53s =,33<否,输出53s =,选C .10.C 【解析】运行程序,第1次循环得0,1,2x y n ===,第2次循环得1,2,32x y n ===,第3次循环得3,62x y ==,此时2236x y +,输出,x y ,满足C 选项.11.C 【解析】由程序框图知,第一次循环:2,2,2,0222,1x n a s k ====⨯+==; 第二次循环:2,2226,2a s k ==⨯+==; 第三次循环:5,62517,3a s k ==⨯+==. 结束循环,输出s 的值为17,故选C .12.B 【解析】第一次循环,得2,4,6,6,1a b a s n =====;第二次循环,得2a =-,6,4,10,2b a s n ====; 第三次循环,得2,4,6,16,3a b a s n =====; 第四次循环,得2,6,4,20,4a b a s n =-====, 此时2016s =>,退出循环,输出的4n =,故选B . 13.B 【解析】第一次循环,113S,此时2i ,不满足条件,继续第二次循环111335S ,此时3i ,不满足条件,继续第三次循环11131335577S ,此时43i ,退出循环,输出S 的值为37,选B .14.C 【解析】由程序框图,k 的值依次为0,2,4,6,8,因此1111124612S =++=(此时6k =)还必须计算一次, 因此可填1112s ≤,选C .15.C 【解析】由程序框图可知11111,,1,0.012242=-===>S m n ; 11111,,2,0.0124484=-===>S m n ; 11111,,3,0.01488168=-===>S m n ; 11111,,4,0.01816163216=-===>S m n ; 11111,,5,0.011632326432=-===>S m n ; 11111,,6,0.0132646412864=-===>Sm n ;11111,,7,0.0164128128256128=-===<S m n . 16.B 【解析】第一次执行,输入14a ,18b ,因为ab ,所以18144b ;第二次执行,输入14a ,4b ,因为a b ,所以14410a ; 第三次执行,输入10a ,4b ,因为a b ,所以1046a ; 第四次执行,输入6a ,4b ,因为a b ,所以642a ; 第五次执行,输入2a ,4b,因为a b ,所以422b;此时2ab .17.B 【解析】初始值1,1,0x yk ,执行程序框图,则0,2st ,0,2,1x y k ;2,2,2,2,2s txy k;4,0,4,0,3s txy k,此时输出(,)x y ,则输出的结果为(4,0).18.D 【解析】这是一个循环结构,每次循环的结果依次为:2;3;4;5k k k k ====,大于4,所以输出的51sinsin 662Sππ. 19.D 【解析】第一次循环:33,2,,222M a b n ====;第二次循环:83,32M a ==,8,33b n ==;第三次循环:15815,,,4838M a b n ====则输出的158M =,选D . 20.D 【解析】第一步2,5,2M S k ===;第二步2,7,3M S k ===.故输出的结果为7. 21.B 【解析】1i时,3T ,3S ;2i 时,5T ,15S ;3i 时,7T ,105S,4i输出105S.22.C 【解析】当输出6k =时,98771109810s =⨯⨯⨯=,结合题中的程序框图知,选C . 23.B 【解析】5550>,故运算7次后输出的结果为55。