新版新课标高三数学一轮复习 第11篇 第2节 算法初步课时训练 理

1 1【导与练】（新课标）20xx届高三数学一轮复习 第11篇 第2节 算法初步课时训练 理【选题明细表】知识点、方法题号程序框图的输出功能1、3、4、5、6、8、11、13、15程序框图的填充9、14、16基本算法语句2、7、10、12一、选择题1.(20xx高考福建卷)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于(B)(A)18(B)20(C)21(D)40解析:由程序框图知,算法的功能是求S=21+22+2n+1+2+n的值,S=21+22+1+2=2+4+1+2=9=2000i=i-1PRINTiEND(A)42(B)43(C)44(D)45解析:由已知可得程序的功能是利用循环计算满足i22000(iN)的最大i值.4422000.输出i的值为44.故选C.3.(20xx邢台一模)阅读如图的程序框图.若输入n=6,则输出k的值为(B)(A)2(B)3(C)4(D)5解析:当n输入值为6时,用26+1=13替换n,13不大于100,用0+1=1替换k,再用213+1=27替换n,27不大于100,此时用1+1=2替换k,再用272+1=55替换n,此时55不大于100,用2+1=3替换k,再用255+1=111替换n,此时111大于100,算法结束,输出k的值为3.故选B.4.(20xx甘肃二模)给出一个如图所示的程序框图,若要使输入的x的值与输出的y的值相等,则x的可能值的个数为(C)(A)1个(B)2个(C)3个(D)4个解析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知该程序的作用是计算并输出分段函数y=x2,x2,2x-3,25的值.又输入的x值与输出的y值相等,当x2时,x=x2,解得x=0,或x=1,当25时,x=1x,解得x=1(舍去),故满足条件的x值共有3个.故选C.5.(20xx高考湖南卷)执行如图所示的程序框图,如果输入的t-2,2,则输出的S属于(D)(A)-6,-2(B)-5,-1(C)-4,5(D)-3,6解析:由程序框图知,当0t2时,输出S=t-3,此时S-3,-1;当-2t0时,执行t=2t2+1后1t9,150,当x=60时,y=25+0.6(60-50)=31.故选C.8.(20xx江西二模)执行如图所示的程序框图,若输入x=2,则输出y的值为(D)(A)2(B)5(C)11(D)23解析:开始,x=2,y=5,执行否,x=5,y=11,执行否,x=11,y=23,|x-y|8成立,输出y的值为23.故选D.9.(20xx辽宁二模)阅读下面的程序框图,如果要求S一旦超出30时立即结束,则在判断框中可以填写的是(C)(A)S29(B)i2(C)i3(D)i4解析:框图首先分别给S,i,j赋值0,1,1.然后判断判断框中的条件是否成立,因为此时S的值为0,不满足S超出30,执行循环,j=12=2,S=0+12=2,i=1+1=2;因为230,执行循环,j=22=4,S=2+24=10,i=2+1=3;因为1030,此时算法不再循环,即判断框中的条件不成立,也就是43不成立,所以判断框中可以填写的是i3.故选C.二、填空题10.运行如图所示的程序,输出的结果是.a=1b=2a=a+bPRINTaEND解析:当a=1,b=2时,a=a+b=1+2=3,故输出的a的值为3.答案:311.(20xx高考辽宁卷)执行如图所示的程序框图,若输入n=3,则输出T=.解析:初始值:i=0,S=0,T=0,n=3,i=1,S=1,T=1;i=2,S=3,T=4;i=3,S=6,T=10;i=4,S=10,T=20,由于此时43不成立,停止循环,输出T=20.答案:2012.(20xx广安三模)执行如图程序,当输入42,27时输出结果是.INPUTa,bDOc=a-ba=bb=cLOOP UNTIL b0PRINTaEND解析:由算法语句知,第一次循环:c=42-27=15,a=27,b=15;第二次循环:c=27-15=12,a=15,b=12;第三次循环:c=15-12=3,a=12,b=3;第四次循环:c=12-3=9,a=3,b=9;第五次循环:c=3-9=-6,a=9,b=-60;满足条件b0,输出a=9.答案:913.如图是一个算法流程图,则输出的n的值是.解析:由算法流程图可知,第一次循环:n=1,2n=220,不满足要求,进入下一次循环;第二次循环:n=2,2n=420,不满足要求,进入下一次循环;第三次循环:n=3,2n=820,不满足要求,进入下一次循环;第四次循环:n=4,2n=1620,满足要求,输出n=5.答案:514.(20xx江西调研)若如框图所给的程序运行结果为S=20,那么判断框中应填入的关于k的条件是.解析:由题意可知输出结果为S=20,第一次循环:S=11,k=9;第二次循环,S=20,k=8,此时满足输出条件,退出循环,所以判断框中的条件为k8.答案:k815.(20xx高考湖北卷)设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=815,则I(a)=158,D(a)=851).阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b=.解析:取a1=815,通过循环结构逐一求解a,b的值,直到a=b时,停止循环,注意对新定义的理解.取a1=815b1=851-158=693815a2=693;由a2=693b2=963-369=594693a3=594;由a3=594b3=954-459=495594a4=495;由a4=495b4=954-459=495=a4b=495.答案:49516.某程序框图如图所示,若判断框内kn,且nN时,输出的S=57,则判断框内n应为.解析:程序在运行过程中各值变化如表:kS是否继续循环循环前11第一次循环24是第二次循环311是第三次循环426是第四次循环557否故退出循环的条件应为k5.则输出的S=57,判断框内n应为5.答案:5