2010~2014年高考真题备选题库第1节算法与程序框图1.(2014新课标全国Ⅰ,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=()A.203B.72C.165D.158解析:选D第一次循环:M=32,a=2,b=32,n=2;第二次循环:M=83,a=32,b=83,n=3;第三次循环:M=158,a=83,b=158,n=4,则输出M=158,选D.2.(2014新课标全国Ⅱ,5分)执行如图所示的程序框图,如果输入的x,t均为2,则输出的S=()A.4B.5C.6D.7解析:选Dk=1≤2,执行第一次循环,M=11×2=2,S=2+3=5,k=1+1=2;k=2≤2,执行第二次循环,M=22×2=2,S=2+5=7,k=2+1=3;k=32,终止循环,输出S=7.故选D.3.(2014安徽,5分)如图所示,程序框图(算法流程图)的输出结果是()A.34B.55C.78D.89解析:选B执行该程序框图(算法流程图)可得x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55,跳出循环.4.(2014福建,5分)阅读如图所示的程序框图,运行相应的程序,输出的n的值为()A.1B.2C.3D.4解析:选B当n=1时,2112成立,当n=2时,2222不成立,所以输出n=2,故选B.5.(2014北京,5分)执行如图所示的程序框图,输出的S值为()A.1B.3C.7D.15解析:选C列表如下:S0137k0123故输出的S值是7.6.(2014湖南,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S属于()A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]解析:选D由程序框图可知S是分段函数,且S=2t2-2,t∈[-2,0,t-3,t∈[0,2],其值域为(-2,6]∪[-3,-1]=[-3,6],故选D.7.(2014陕西,5分)根据程序框图,对大于2的整数N,输出的数列的通项公式是()A.an=2nB.an=2(n-1)C.an=2nD.an=2n-1解析:选C由初始值的特征可知,输出的数列首项为2,又ai=2×S,S=ai,i=i+1,∴ai+1ai=2,则输出的数列是首项为2,公比为2的等比数列,则通项公式为an=2n.8.(2014四川,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为()A.0B.1C.2D.3解析:选C分两种情况,当x,y满足x≥0,y≥0,x+y≤1时,运用线性规划知识先画出可行域,再将直线2x+y=0平移至过点(1,0),得到S的最大值为2;当x,y不满足x≥0,y≥0,x+y≤1时,S等于1,综合两种情况知应选C.9.(2014重庆,5分)执行如图所示的程序框图,则输出s的值为()A.10B.17C.19D.36解析:选C执行程序:k=2,s=0;s=2,k=3;s=5,k=5;s=10,k=9;s=19,k=17,此时不满足条件k10,终止循环,输出结果为s=19,选C.10.(2014江西,5分)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为()A.7B.9C.10D.11解析:选Bi=1,S=0,第1次运行,S=0+lg13=-lg3-1;第2次运行,i=3,S=lg13+lg35=lg15=-lg5-1;第3次运行,i=5,S=lg15+lg57=lg17=-lg7-1;第4次运行,i=7,S=lg17+lg79=lg19=-lg9-1;第5次运行,i=9,S=lg19+lg911=lg111=-lg11-1,跳出循环,输出i=9.11.(2014山东,5分)执行如图所示的程序框图,若输入的x的值为1,则输出的n的值为________.解析:12-4×1+3≤0,x=2,n=1;22-4×2+3≤0,x=3,n=2;32-4×3+3≤0,x=4,n=3,42-4×4+3>0,跳出循环,此时输出n的值,故输出的n的值为3.答案:312.(2014江苏,5分)如图是一个算法流程图,则输出的n的值是________.解析:该流程图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5.答案:513.(2014浙江,5分)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是________.解析:S=0,i=1;S=1,i=2;S=4,i=3;S=11,i=4;S=26,i=5;S=57,i=6,此时Sn,所以输出的结果为6.答案:614.(2014辽宁,5分)执行如图所示的程序框图,若输入n=3,则输出T=________.解析:输入n=3,则i=0,S=0,T=0,i≤n成立,故i=1,S=0+1=1,T=0+1=1,此时i=1≤n成立,故i=2,S=1+2=3,T=1+3=4,此时i=2≤n成立,故i=3,S=3+3=6,T=4+6=10,此时i=3≤n成立,故i=4,S=6+4=10,T=10+10=20,此时i=4≤n不成立,故输出T=20.答案:2015.(2014天津,5分)阅读如图所示的框图,运行相应的程序,输出S的值为________.解析:S=0,n=3,第1次运行,S=0+(-2)3=-8,n=2,不满足条件;第2次运行,S=-8+(-2)2=-8+4=-4,n=1,满足条件,跳出循环,输出S的值为-4.答案:-416.阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则输出S的值为________.解析:S=(21+22+…+29)+(1+2+…+9)=210-2+45=1024+43=1067.答案:106717.(2013新课标全国Ⅱ,5分)执行右面的程序框图,如果输入的N=4,那么输出的S=()A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2解析:本题主要考查程序框图的识读、循环结构等知识,意在考查考生对算法意义的理解与应用.按程序框图逐步计算可知:S=1+12+13×2+14×3×2.答案:B18.(2013山东,5分)执行两次如图所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为()A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8解析:本题主要考查程序框图的运行途径,考查读图能力和运算能力.两次运行结果如下:第一次:-1.2→-1.2+1→-0.2+1→0.8;第二次:1.2→1.2-1→0.2.答案:C19.(2013广东,5分)执行如图所示的程序框图,若输入n的值为3,则输出s的值是()A.1B.2C.4D.7解析:本题主要考查程序框图知识,意在考查考生的推理论证能力、运算求解能力.根据程序框图,s=1+0+1+2=4.答案:C20.(2013安徽,5分)如图所示,程序框图(算法流程图)的输出结果为()A.34B.16C.1112D.2524解析:本题主要考查程序框图的循环结构,计算输出结果,意在考查考生对循环结构的理解和累加求和.第一次循环后:s=0+12,n=4;第二次循环后:s=0+12+14,n=6;第三次循环后:s=0+12+14+16,n=8,跳出循环,输出s=0+12+14+16=1112.答案:C21.(2013江西,5分)阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是()A.S<8B.S<9C.S<10D.S<11解析:本题主要考查程序框图的概念、循环结构程序框图的应用,考查算法的基本思想.程序框图的运行过程为:i=1,S=0→i=1+1=2→i不是奇数→S=2×2+1=5→符合条件→i=2+1=3→i是奇数→S=2×3+2=8→符合条件→i=3+1=4→i不是奇数→S=2×4+1=9→不符合条件→输出i=4→结束.根据以上步骤,知应填入条件S<9.答案:B22.(2013江苏,5分)下图是一个算法的流程图,则输出的n的值是________.解析:本题考查算法的基本概念及流程图的运算法则,意在考查学生的逻辑推理能力及对循环结构的理解.算法流程图执行过程如下:n=1,a=2,a20;n=2,a=8,a20;n=3,a=26,a20,输出n=3.答案:323.(2013浙江,4分)若某程序框图如图所示,则该程序运行后输出的值等于________.解析:本题主要考查算法的逻辑结构、循环结构的使用,程序框图及框图符号等基础知识,同时考查识图能力,逻辑思维能力和分析、解决问题能力.根据程序框图,可以逐个进行运算,k=1,S=1;S=1+11×2,k=2;S=1+11×2+12×3,k=3;S=1+11×2+12×3+13×4,k=4;S=1+11×2+12×3+13×4+14×5=95,k=5,程序结束,此时S=95.答案:9524.(2013陕西,5分)根据下列算法语句,当输入x为60时,输出y的值为()输入x;Ifx≤50Theny=0.5*xElsey=25+0.6*(x-50)EndIf输出y.A.25B.30C.31D.61解析:本题考查考生对算法语句的理解和分段函数的求值.阅读算法语句易知,本题是一个求解分段函数f(x)=0.5x,x≤50,25+0.6×x-50,x50的值的算法,∴f(60)=25+0.6×(60-50)=31.答案:C25.(2012新课标全国,5分)如果执行下边的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.A+B2为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数解析:结合题中程序框图,由当x>A时A=x可知A应为a1,a2,…,aN中最大的数,由当x<B时B=x可知B应为a1,a2,…,aN中最小的数.答案:C26.(2012陕西,5分)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入()A.q=NMB.q=MNC.q=NM+ND.q=MM+N解析:程序执行的过程是如果输入的成绩不小于60分即及格,就把变量M的值增加1,即变量M为成绩及格的人数,否则,由变量N统计不及格的人数,但总人数由变量i进行统计,不超过500就继续输入成绩,直到输入完500个成绩停止循环,输出变量q,变量q代表的含义为及格率,也就是及格人数总人数=MM+N.答案:D27.(2012江苏,5分)下图是一个算法流程图,则输出的k的值是________.解析:由k2-5k+40得k1或k4,所以k=5.答案:528.(2012湖南,5分)如果执行如图所示的程序框图,输入x=4.5,则输出的数i=________.解析:执行程序,i,x的取值依次为i=1,x=3.5;i=2,x=2.5;i=3,x=1.5;i=4,x=0.5;结束循环,输出i的值为4.答案:429.(2012江西,5分)下图是某算法的程序框图,则程序运行后输出的结果是________.解析:此框图依次执行如下循环:第一次:T=0,k=1,sinπ2sin0成立,a=1,T=T+a=1,k=2,26,继续循环;第二次:sinπsinπ2不成立,a=0,T=T+a=1,k=3,36,继续循环;第三次:sin3π2sinπ不成立,a=0,T=T+a=1,k=4,46,继续循环;第四次:sin2πsin3π2成立,a=1,T=T+a=2,k=5,56,继续循环;第五次:sin5π2sin2π成立,a=1,T=T+a=3,k=6,跳出循环,输出的结果是3.答案:330.(2011新课标全国,5分)执行右