高考必考题---程序框图历年高考题整理
- 格式:doc
- 大小:832.00 KB
- 文档页数:2
高二数学框图试题1.执行下面的框图,若输入的n是,则输出的值是()A.120B.720C.1440D.5040【答案】B【解析】【考点】程序框图的有关内容.2.按边对三角形进行分类的结构图,则①处应填入.【答案】等边三角形.【解析】按三角形的三边将三角形进行分类:,因此,①填底边三角形.【考点】框图.3.阅读程序框图,该程序运行后输出的k的值为()A.1B.2C.3D.4【答案】D.【解析】根据流程图所示的顺序,程序的运行过程中各变量值变化情况如下:当时,,;当时,,;当时,,;此时,输出,结束程序.故选D.【考点】程序框图与算法.4.运行如图的程序框图,则输出s的结果是()A.B.C.D.【答案】B.【解析】根据框图知,该算法实质上是计算,即输出的结果为,故选B.【考点】程序框图.5.下列表示图书借阅的流程正确的是()A.入库阅览借书找书出库还书B.入库找书阅览借书出库还书C.入库阅览借书找书还书出库D.入库找书阅览借书还书出库【答案】B【解析】流程图是由图形符号和文字说明构成的图示,流程图可以用来表示一些动态过程,它可直观、明确的表示动态过程的开始到结束的全部步骤。
在绘制流程图之前,要弄清实际问题的解决步骤和事物发展的过程。
可以按以下步骤:①将实际问题的过程划分为若干个步骤;②理清各部分之间的顺序关系;③用简洁的语言表述各步骤;④绘制流程图,并检查是否符合实际问题。
本题是一个图书借阅的流程,把借书的过程分为以上6个步骤,正确的顺序为B选项。
【考点】框图中流程图的相关概念6.如图是用模拟方法估计圆周率π值的程序框图,P表示估计结果,则图中空白框内应填入A.P=B.P=C.P=D.P=【答案】D【解析】由题意以及程序框图可知,用模拟方法估计圆周率π的程序框图,M是圆周内的点的次数,当i大于1000时,圆周内的点的次数为4M,总试验次数为1000,所以要求的概率P=,所以空白框内应填入的表达式是P=.故选D.【考点】循环结构.7.根据右图所示的程序框图,输出结果 .【答案】【解析】解:因为i=0,t=76;不满足t≤0,∴t=76-10=66,i=0+1=1;不满足t≤0,∴t=66-10=56,i=1+1=2;不满足t≤0,∴t=56-10=46,i=2+1=3;不满足t≤0,∴t=46-10=36,i=3+1=4;不满足t≤0,∴t=36-10=26,i=4+1=5;不满足t≤0,∴t=26-10=16,i=5+1=6;不满足t≤0,∴t=16-10=6,i=6+1=7;不满足t≤0,∴t=6-10=-4,i=7+1=8;满足t≤0,输出结果i=8;故答案为:8.【考点】循环结构.8.运行如图的程序框图,输出的结果是A.510B.1022C.254D.256【答案】A【解析】,①成立,,,②成立,,,③成立,,,④成立,,,⑤成立,,,⑥成立,,,⑦成立,,,⑧不成立,输出。
2010~2014年高考真题备选题库第1节算法与程序框图1.(2014新课标全国Ⅰ,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=( )A. B.C. D.解析:选D 第一次循环:M=,a=2,b=,n=2;第二次循环:M=,a =,b=,n=3;第三次循环:M=,a=,b=,n=4,则输出M=,选D.2.(2014新课标全国Ⅱ,5分)执行如图所示的程序框图,如果输入的x,t 均为2,则输出的S=( )A.4 B.5C.6 D.7解析:选D k=1≤2,执行第一次循环,M=×2=2,S=2+3=5,k=1+1=2;k=2≤2,执行第二次循环,M=×2=2,S=2+5=7,k=2+1=3;k=3>2,终止循环,输出S=7.故选D.3.(2014安徽,5分)如图所示,程序框图(算法流程图)的输出结果是( )A.34 B.55C.78 D.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.1 B.2C.3 D.4解析:选B 当n=1时,21>12成立,当n=2时,22>22不成立,所以输出n=2,故选B.5.(2014北京,5分)执行如图所示的程序框图,输出的S值为( )A.1 B.3C.7 D.15解析:选C 列表如下:S 0 1 3 7k 0 1 2 3 故输出的S值是7.6.(2014湖南,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S 属于( )A.[-6,-2] B.[-5,-1]C.[-4,5] D.[-3,6]解析:选D 由程序框图可知S是分段函数,且S=其值域为(-2,6]∪[-3,-1]=[-3,6],故选D.7.(2014陕西,5分)根据程序框图,对大于2的整数N ,输出的数列的通项公式是( )A.an=2n B.an=2(n-1)C.an=2n D.an=2n-1解析:选C 由初始值的特征可知,输出的数列首项为2,又ai=2×S,S=ai,i=i+1,∴=2,则输出的数列是首项为2,公比为2的等比数列,则通项公式为an=2n.8.(2014四川,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为( )A.0 B.1C.2 D.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.10 B.17C.19 D.36解析:选C 执行程序:k=2,s=0;s=2,k=3;s=5,k=5;s=10,k=9;s=19,k=17,此时不满足条件k<10,终止循环,输出结果为s=19,选C.10.(2014江西,5分)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为( )A.7 B.9C.10 D.11解析:选B i=1,S=0,第1次运行,S=0+lg=-lg 3>-1;第2次运行,i=3,S=lg+lg=lg=-lg 5>-1;第3次运行,i=5,S=lg+lg=lg=-lg 7>-1;第4次运行,i=7,S=lg+lg=lg=-lg 9>-1;第5次运行,i=9,S=lg+lg=lg=-lg 11<-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,此时S>n,所以输出的结果为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=1 024+43=1 067.答案:1 06717.(2013新课标全国Ⅱ,5分)执行右面的程序框图,如果输入的N=4,那么输出的S=( )A.1+++B.1+++C.1++++D.1++++解析:本题主要考查程序框图的识读、循环结构等知识,意在考查考生对算法意义的理解与应用.按程序框图逐步计算可知:S=1+++.答案: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.1 B.2C.4 D.7解析:本题主要考查程序框图知识,意在考查考生的推理论证能力、运算求解能力.根据程序框图,s=1+0+1+2=4.答案:C20.(2013安徽,5分)如图所示,程序框图(算法流程图)的输出结果为( )A. B.C. D.解析:本题主要考查程序框图的循环结构,计算输出结果,意在考查考生对循环结构的理解和累加求和.第一次循环后:s=0+,n=4;第二次循环后:s=0++,n=6;第三次循环后:s=0+++,n=8,跳出循环,输出s=0+++=.答案:C21.(2013江西,5分)阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )A.S<8 B.S<9C.S<10 D.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,a<20;n=2,a=8,a<20; n=3,a =26,a>20,输出n=3.答案:323.(2013浙江,4分)若某程序框图如图所示,则该程序运行后输出的值等于________.解析:本题主要考查算法的逻辑结构、循环结构的使用,程序框图及框图符号等基础知识,同时考查识图能力,逻辑思维能力和分析、解决问题能力.根据程序框图,可以逐个进行运算,k=1,S=1;S=1+,k=2;S=1++,k=3;S=1+++,k=4;S=1++++=,k=5,程序结束,此时S=.答案:24.(2013陕西,5分)根据下列算法语句,当输入x为60时,输出y的值为( )A.25 B.30C.31 D.61解析:本题考查考生对算法语句的理解和分段函数的求值.阅读算法语句易知,本题是一个求解分段函数f(x)=的值的算法,∴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.为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= B.q=C.q= D.q=解析:程序执行的过程是如果输入的成绩不小于60分即及格,就把变量M的值增加1,即变量M为成绩及格的人数,否则,由变量N统计不及格的人数,但总人数由变量i进行统计,不超过500就继续输入成绩,直到输入完500个成绩停止循环,输出变量q,变量q代表的含义为及格率,也就是=.答案:D27.(2012江苏,5分)下图是一个算法流程图,则输出的k的值是________.解析:由k2-5k+4>0得k<1或k>4,所以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 >sin 0成立,a=1,T=T+a=1,k=2,2<6,继续循环;第二次:sin π>sin 不成立,a=0,T=T+a=1,k=3,3<6,继续循环;第三次:sin >sin π不成立,a=0,T=T+a=1,k=4,4<6,继续循环;第四次:sin 2π>sin 成立,a=1,T=T+a=2,k=5,5<6,继续循环;第五次:sin >sin 2π成立,a=1,T=T+a=3,k=6,跳出循环,输出的结果是3.答案:330.(2011新课标全国,5分)执行右图的程序框图,如果输入的N是6,那么输出的p是( )A.120 B.720C.1440 D.5040解析:由程序框图可得,输出的p=1×2×3×4×5×6=720.答案:B31.(2011天津,5分)下图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为( )A.S=S*(n+1)B.S=S*xn+1C.S=S*nD.S=S*xn解析:由题意可知,输出的是10个数的乘积,因此处理框中应是分别计算这10个数相乘,故循环体应为S=S*xn.答案:D32.(2011安徽,5分)如图所示,程序框图(算法流程图)的输出结果是______________.解析:第一次进入循环体有T=0+0,第二次有T=0+1,第三次有T=0+1+2,……,第n次有T=0+1+2+…+n-1(n=1,2,3,…),令T=>105,解得n>15,故n=16,k=15.答案:1533.(2011湖南 ,5分)若执行如图所示的框图,输入x1=1,x2=2,x3=3,=2,则输出的数等于______.解析:算法的功能是求解三个数的方差,输出的是S==.答案:34.(2011江苏,5分)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为____.Read a,bIf a>b Thenm ←aElsem ←bEnd IfPrint m解析:此题的伪代码的含义:输出两数的较大者,所以m=3.答案:335.(2010广东,5分)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为x1,…,x4(单位:吨).根据如图所示的程序框图,若x1,x2,x3,x4分别为1,1.5,1.5,2,则输出的结果s为__________.解析:运行程序框图可知,i、s1与s的值依次如下:s1:1,2.5,4,6,s:1,×2.5,×4,×6,i:2,3,4,5,当i=5时,终止循环,输出s=×6=1.5.答案:1.5。
高考常考基础题3 程序框图1.(2020全国Ⅰ文9)执行下面的程序框图,则输出的 ( )A .B .C .D .【答案】C【解析】依据程序框图的算法功能可知,输出的是满足的最小正奇数,,解得,∴输出的,故选C .2.(2020全国Ⅱ文7)执行右图的程序框图,若输入的,则输出的为()A .2B .3C .4D .5【答案】Cn=17192123n 135100n ++++>()()211112135110024n n n n -⎛⎫+⨯+ ⎪⎝⎭++++==+>19n >21n =0,0k a ==k【解析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出的值,模拟程序的运行过程:,第1次循环,,为否; 第2次循环,,为否;第3次循环,,为否;第4次循环,,为是,退出循环,输出.故选C .3.(2019全国Ⅰ文理】如图是求的程序框图,图中空白框中应填入( )A .B .C .D . 【答案】A【解析】初始:,∵第一次应该计算=,=2; 执行第2次,,∵第二次应该计算=,=3, k 0,0k a ==2011a =⨯+=,011k =+=210>2113a =⨯+=,112k =+=310>2317a =⨯+=,213k =+=710>27115a =⨯+=,314k =+=1510>4k =112122++12A A =+12A A=+112A A =+112A A=+1,122A k ==≤1122+12A +1k k =+22k =≤112122++12A +1k k =+结束循环,故循环体为,故选A . 【秒杀速解】认真观察计算式子的结构特点,可知循环体为. 4.(2019全国Ⅲ文理】执行下边的程序框图,如果输入的为0.01,则输出的值等于A .B .C .D . 【答案】C【解析】输入的为,不满足条件; 不满足条件;满足条件,结束循环; 输出,故选C . 12A A=+12A A =+εs 4122-5122-6122-7122-ε0.0111,01,0.01?2x s x ==+=<1101,0.01?24s x =++=<⋅⋅⋅611101,0.00781250.01?22128S x =++++==<676111112(1)22222S =+++=⨯-=-5.(2018全国Ⅱ文理)为计算,设计了如图的程序框图,则在空白框中应填入 A . B . C . D .【答案】B 【解析】由程序框图的算法功能知执行框计算的是连续奇数的倒数和,而执行框计算的是连续偶数的倒数和,∴在空白执行框中应填入的命令是,故选B .11111123499100=-+-++-…S1=+i i 2=+i i 3=+i i 4=+i i 1=+N N i11=++T T i 2=+i i6.(2017新课标Ⅰ文理)下面程序框图是为了求出满足的最小偶数,那A.和B.和C.和D.和【答案】D【解析】由题意选择,则判定框内填,由∵选择偶数,∴矩形框内填,故选D.7.(2017新课标Ⅲ文理)执行下面的程序框图,为使输出的值小于91,则输入的正整数的最小值为A.5 B.4 C.3 D.2【答案】D【解析】若,第一次循环,成立,,,321000n n->n 1000A>1n n=+1000A>2n n=+1000A≤1n n=+1000A≤2n n=+321000n n->1000A≤2n n=+SN2N=12≤100S=10M=-22i=≤成立,第二次循环,此时,,不成立,∴输出成立,∴输入的正整数的最小值是2,故选D .8.(2015新课标II 文理)如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入分别为14,18,则输出的=A .0B .2C .4D .14【答案】B 【解析】第一次执行,输入,,∵,∴; 第二次执行,输入,,∵,∴; 第三次执行,输入,,∵,∴; 第四次执行,输入,,∵,∴; 第五次执行,输入,,∵,∴;此时.9.(2013新课标I 文理)执行如图程序框图,如果输入的,则输出s 属于A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]【答案】A 【解析】有题意知,当时,,当时,90S =1M =32i =≤9091S =<N ,a ba 14a 18b a b 18144b =-=14a 4ba b >14410a =-=10a 4ba b >1046a =-=6a4b a b >642a =-=2a 4b a b <422b =-=2a b [1,3]t ∈-[1,1)t ∈-3s t =[3,3)∈-[1,3]t ∈24s t t =-,∴输出s 属于[3,4],故选.10.(2013江西文理)阅读如图程序框图,如果输出,那么在空白矩形框中应填入的语句为A .B .C .D .【答案】C 【解析】由题意,当时,空白的判断框中的语句应使;故选项A ,B 中,当 时,都有;故排除;假设空白的判断框中的语句是C 项中的,则第一次运行时,;第二次运行时,;第三次运行时,;第四次运行时,;此时不满足,故输出,满足题意,故选C .[3,4]∈-A 5i =2*2S i =-2*1S i =-2*S i =2*4S i =+5i =10S ≥5i =10S <2*S i =2,5i S ==3,6i S ==4,9i S ==5,10i S ==10S <5i =11.(2012新课标文理)如果执行如图的程序框图,输入正整数和实数,输出、,则A .为的和B .为的算术平均数 C .和分别是 中最大的数和最小的数D .和分别是 中最小的数和最大的数【答案】C 【解析】由当时可知应为中最大的数,由当时可知应为中最小的数.)2(≥N N N a a a ,,,21 A B B A +N a a a ,,,21 2B A +N a a a ,,,21 A B N a a a ,,,21 A B N a a a ,,,21 x A >A x =A 12,,,N a a a ⋅⋅⋅x B <B x =B 12,,,N a a a ⋅⋅⋅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 输入 开始结束是是是否否否。
高考数学专题突破:程序框图难题一、高考真题【2015•重庆】执行如图所示的程序框图,若输出k的值为8,则判断框图可填入的条件是()s≤【解析】模拟执行程序框图,k的值依次为0,2,4,6,8,因此S=(此时k=6),因此可填:S.故选:C.【2014重庆理】执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是()>>【答案】B【解析】由程序框图知:程序运行的S=××…×,∵输出的k=6,∴S=××=,∴判断框的条件是S >,故选:C .【2013课标全国Ⅱ理6】执行下面的程序框图,如果输入的N =10,那么输出的S =( ).A .1111+2310+++ B .1111+2!3!10!+++ C .1111+2311+++ D .1111+2!3!11!+++ 【答案】B【解析】由程序框图知,当k =1,S =0,T =1时,T =1,S =1; 当k =2时,12T =,1=1+2S ;当k =3时,123T =⨯,111+223S =+⨯; 当k =4时,1234T =⨯⨯,1111+223234S =++⨯⨯⨯;…; 当k =10时,123410T =⨯⨯⨯⨯ ,1111+2!3!10!S =+++,k 增加1变为11,满足k >N ,输出S ,所以B 正确.【2013重庆理8】执行如图所示的程序框图,如果输出s =3,那么判断框内应填入的条件是( ).A .k ≤6B .k ≤7C .k ≤8D .k ≤9 【答案】B【解析】由程序框图可知,输出的结果为s =log 23×log 34×…×log k (k +1)=log 2(k +1).由s =3,即log 2(k +1)=3,解得k =7.又∵不满足判断框内的条件时才能输出s ,∴条件应为k ≤7.【2013江西理7】阅读如下程序框图,如果输出i =5,那么在空白矩形框中应填入的语句为( ).A .S =2*i -2B .S =2*i -1C .S =2*iD .S =2*i +4 【答案】C【解析】当i =2时,S =2×2+1=5;当i =3时,S =2×3+4=10不满足S <10,排除选项D ;当i =4时,S =2×4+1=9;当i =5时,选项A ,B 中的S 满足S <10,继续循环,选项C 中的S =10不满足S <10,退出循环,输出i =5,故选C.【2012陕西理】10. 右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入( )A .1000N P =B .41000N P =C .1000M P =D .41000M P =【答案】C 【解析】M 表示落入扇形的点的个数,1000表示落入正方形的点的个数, 则点落入扇形的概率为1000M ,由几何概型知,点落入扇形的概率为4π,则10004M P ==π,故选D【2012新课标理】如果执行右边和程序框图,输入正整数N (2N ≥)和实数1a ,2a ,…,N a ,输出A ,B ,则( )A 、AB +为1a ,2a ,…,N a 的和B 、2A B +为1a ,2a ,…,N a 的算术平均数C 、A 和B 分别是1a ,2a ,…,N a 中最大的数和最小的数D 、A 和B 分别是1a ,2a ,…,N a 中最小的数和最大的数【答案】C 【解析】由程序框图可知,A 表示1a ,2a ,…,Na 中最大的数,B 表示1a ,2a ,…,N a 中最小的数,故选择C 。
程序框图典型例题:例1. (2012年全国课标卷理5分)如果执行下边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则【 】()A A B +为12,,...,n a a a 的和 ()B 2A B+为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数 ()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数【答案】C 。
【考点】程序框图的结构。
【解析】根据程序框图所示的顺序,逐框分析程序中各变量、各语句的作用可知:该程序的作用是:A 和B 分别是12,,...,n a a a 中最大的数和最小的数。
故选C 。
例2. (2012年北京市理5分)执行如图所示的程序框图,输出的S 值为【 】A. 2 B .4 C.8 D. 16【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,逐框分析程序中各变量、各语句的作用,程序的运行过程中各变量值变化如下表:-时,输出x 例3. (2012年天津市理5分)阅读下边的程序框图,运行相应的程序,当输入x的值为25的值为【】-(B)1(C)3(D)9(A)1【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:例4. (2012年天津市文5分)阅读下边的程序框图,运行相应的程序,则输出S的值为【】(A)8 (B)18 (C)26 (D)80【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:例5. (2012年安徽省理5分)如图所示,程序框图(算法流程图)的输出结果是【】C5()D8()A3()B4()【答案】B。
【考点】程序框图的结构。
【解析】根据程序框图所示的顺序,逐框分析程序中各变量、各语句的作用可知:该程序的作用是计算满x≤的最小项数:足4根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:y。
高三数学框图试题1.执行如图所示的程序框图,则输出的结果是()A.14B.15C.16D.17【答案】C【解析】根据程序框图,从到得到,因此将输出. 故选C.【考点】程序框图.2.右图是计算某年级500名学生期末考试(满分为100分)及格率的程序框图,则图中空白框内应填入()A.B.C.D.【答案】D.【解析】通过程序的判断语句可知,表示的是及格的人数,表示的是不及格的人数,∴.【考点】程序框图.3.执行如图所示的程序框图,若输入n的值为4,则输出S的值为 ( )A.5B.6C.7D.8【答案】C【解析】第一次循环后:S=1,i=2第二次循环后:S=2,i=3第三次循环后:S=4,i=4第四次循环后:S=7,i=5,故输出74.定义某种运算,运算原理如右图所示,则式子的值为【答案】13【解析】由算法知:,而【考点】新定义5.阅读右面的程序框图,运行相应的程序,输出的结果为()A.B.C.D.【答案】C【解析】第一次循环,第二次循环,第三次循环,第四次循环,,因此当时,【考点】循环体流程图6.执行如图所示的程序框图,则输出的k值是.【答案】3.【解析】由程序框图知,输出.【考点】程序框图.7.执行如图所示的程序框图.若输出,则框图中①处可以填入()A.B.C.D.【答案】B【解析】依次循环的结果为:;;;.因为输出,所以可满足,故选.【考点】程序框图.8.执行右面的程序框图,如果输入的t∈[-1,3],则输出的s属于( )A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]【答案】A;【解析】若,则;若,;综上所述.【考点】本题考查算法框图,考查学生的逻辑推理能力.9.如图,运行该程序后输出的值为()A.66B.55C.11D.10【答案】A【解析】由程序框图可以看出,本框图的作用就是计算的值,所以输出的.【考点】程序框图及其应用.10.如果执行框图,输入,则输出的数等于()A.B.C.D.【答案】D【解析】第一次循环,;第二次循环,;第三次循环,;第四次循环,;第五次循环,;此时不满足条件,输出,选D.【考点】算法与框图.11.程序框图如图所示,其输出结果是,则判断框中所填的条件是()A.B.C.D.【答案】B【解析】由题意可知第一次运行后,第二次运行后,第三次运行后,第四次运行后,第五次运行后,此时停止运算,又判断框下方是“是”,故应填.故选B.【考点】算法流程图.12.执行如图所示程序框图.若输入,则输出的值是()A.B.C.D.【答案】C【解析】通过程序循环计算,知道得到的x大于23就结束,即.【考点】考查程序框图.13.执行如图所示的程序框图,输出的S值为()A.1B.C.D.【答案】C【解析】第一次执行循环:,;第二次执行循环:,,满足≥2,结束循环,输出.【考点】本小题考查了对算法程序框图的三种逻辑结构的理解,考查了数据处理能力和算法思想的应用.14.如图所示,程序据图(算法流程图)的输出结果为()A.B.C.D.【答案】C【解析】;;,输出所以答案选择C【考点】本题考查算法框图的识别,逻辑思维,属于中等难题.15.随机抽取某产品件,测得其长度分别为,如图所示的程序框图输出样本的平均值,则在处理框①中应填入的式子是(注:框图中的赋值符号“=”也可以写成“←”“:=”)A.B.C.D.【答案】D,i=2时,s=,i=3【解析】如图所示的程序框图输出样本的平均值,当i=1时,s=a1时,…,因此,处理框①应填入的式子是,故选D。
程序框图(算法初步)知识点、考法及解题方法算法的概念:算法通常是指可以用计算机来解决的某一类问题的明确和有限的步骤,这些步骤必须是确定的和能执行的,并且能够在有限步之内完成。
程序框图概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。
一个程序框图包括哪几部分?实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。
程序框与流程线:说明文字(基本算法语句-5种语句):常用程序符号(A ) (B ) (C ) (D ) 【例1】判断下列说法是否正确①算法执行以后可以有不同的结果; ②解决一个问题可以有不同的算法;③解决同一个问题采用不同算法得到的结果不同; ④算法的每个执行步骤都必须在有限的时间内完成; ⑤算法的每个步骤之间可以调换顺序; ⑥可以写出一个算法输出所有质数; ⑦算法只能用自然语言描述。
例2、)A. 输出a=10B. 赋值a=10C. 判断a=10D. 输入a=1例3、条件语句的一般形式如右图所示,其中B 表示的是( )A .条件B .条件语句C .满足条件时执行的内容D .不满足条件时执行的内容例4、下列图形中,是条件语句的一般格式的是( )例5、下列语句中,哪一个是输入语句 ( )A .PRINTB .IFC .INPUTD .WHILE高考考点:程序框图 解题方法:模拟分析法一般要求写出程序的运行结果,求输入参数,填空补全程序框图,指明算法的功能 解题方法分析:1、输出结果:(1)较简单或循环次数较少时,进行模拟分析,就是分析题意,看有多少个量就按多少列来模拟电脑列表分析;(2)较复杂或循环次数较多时,按题意先写出解析式(如分段函数)或通项公式(多次循环),最后代入数值求得结果。
2、求输入参数:进行逆向模拟分析3、填空补全:(1)补判断语句:答案不唯一,进行模拟分析,注意循环几次就出来,注意临界值,决定要谁不要谁;(2)补执行语句:进行模拟分析,看目的,注意看是否需要计数量,需要哪些计算量,怎么计算。
冲刺高考数学复习(文):程序框图(含答案)专题06 程序框图(文)一.程序框图小题(一)命题特点和预测:分析近8年全国新课标卷1发现8年7考,每年1题,多余数列求某一项或求和、分段函数求值或几何概型等结合主要考查含有循环结构的程序框图意义、已知输出求输入、已知输入求输出或已知输入输出补全框图,多为容易题或中档题.2019年高考仍将有一个小题,仍将从这几个方面对程序框图进行考查,难度仍为中低档题. (二)历年试题比较: 年份题目答案 2017年 10.如图是为了求出满足的最小偶数n ,学|科网那么在和两个空白框中,可以分别填入A .A >1000和n =n +1B .A >1000和n =n +2C .A ≤1000和n =n +1D .A ≤1000和n =n +2D2016年 (10)执行右面的程序框图,如果输入的0,1,x y ==n =1,则输出,x y 的值满足C(A )2y x = (B )3y x = (C )4y x = (D )5y x =2015年 (9)执行右面的程序框图,如果输入的0.01t =,则输出的n =( )(A ) 5 (B )6 (C )10 (D )12C2014年 (9)执行右面的程序框图,若输入的,,a b k 分别为1,2,3,则输出的M =( )A.203B.72C.165D.158D2013年 (7) 运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]2012年 (6)如果执行右边的程序框图,输入正整数N (N ≥2)和实数1a ,2a ,…,N a ,输出A ,B ,则A .A +B 为1a ,2a ,…,N a 的和 B .2A B+为1a ,2a ,…,N a 的算术平均数 C .A 和B 分别为1a ,2a ,…,N a 中的最大数和最小数CD .A 和B 分别为1a ,2a ,…,N a 中的最小数和最大数2011年 (5) 执行右面的程序框图,如果输入的N 是6,那么输出的p 是(A )120 (B)720 (C)1440 (D)5040B【解析与点睛】(2017年)【解析】由题意选择,则判定框内填1000A ≤,由因为选择偶数,所以矩形框内填2n n =+,故选D.(2016年)【解析】第一次循环:,第二次循环:,第三次循环:此时满足条件,循环结束,输出,满足4y x =.故选C.(2015年)【解析】执行第1次,t =0.01,S=1,n =0,m =12=0.5,S =S -m =0.5,2m m ==0.25,n =1,S =0.5>t =0.01,是,循环,执行第2次,S =S -m =0.25,2mm ==0.125,n =2,S=0.25>t =0.01,是,循环, 执行第3次,S =S -m =0.125,2mm ==0.0625,n =3,S=0.125>t =0.01,是,循环,执行第4次,S=S-m =0.0625,2mm ==0.03125,n =4,S=0.0625>t =0.01,是,循环,执行第5次,S=S-m =0.03125,2mm ==0.015625,n =5,S=0.03125>t =0.01,是,循环,执行第6次,S=S-m =0.015625,2mm ==0.0078125,n =6,S=0.015625>t =0.01,是,循环,执行第7次,S=S-m =0.0078125,2mm ==0.00390625,n=7,S=0.0078125>t =0.01,否,输出n =7,故选C.(2014年)【解析】运行第1次,n =1≤3是,循环,M =1a b +=32,a =b =2,b =M =32,n =1n +=2, 运行第2次,n =2≤3是,循环,M =1a b +=83,a =b =32,b =M =83,n =1n +=3,运行第3次,n =3≤3是,循环,M =1a b +=158,a =b =83,b =M =158,n =1n +=4, 运行第4次,n =4≤3否,输出M =1a b +=158,故选D.(2013年)【解析】有题意知,当[1,1)t ∈-时,3s t =[3,3)∈-,当[1,3]t ∈时,24s t t =-[3,4]∈,∴输出s 属于[-3,4],故选A .(2012年)【解析】由框图知其表示的算法是找N 个数中的最大值和最小值,A 和B 分别为1a ,2a ,…,N a 中的最大数和最小数,故选C.(2011年)【解析】运行第1次,N=6,k =1,p =1,p =kp =1,k <6是,循环k =1k +=2,运行第2次,p =kp =2,k =2<6是,循环k =1k +=3, 运行第3次,p =kp =6,k =3<6是,循环k =1k +=4, 运行第4次,p =kp =24,k =4<6是,循环k =1k +=5, 运行第5次,p =kp =120,k =5<6是,循环k =1k +=6, 运行第6次,p =kp =720,k =6<6否,输出p =720,故选B.(三)命题专家押题 题号 试 题1.执行如图所示的程序框图,若输入的,则输出A .B .C .D .2. 已知某算法的程序框图如图所示,则该算法的功能是A.求首项为,公比为的等比数列的前项的和B.求首项为,公比为的等比数列的前项的和C.求首项为,公比为的等比数列的前项的和D.求首项为,公比为的等比数列的前项的和3 我国古代数学典籍《九章算术》第七章“盈不足”中有一问题:“今有蒲生一日,长三尺,莞生一日,长一尺.蒲生日自半.莞生日自倍.问几何日而长等?”(蒲常指一种多年生草本植物,莞指水葱一类的植物)现欲知几日后,莞高超过蒲高一倍.为了解决这个新问题,设计如图所示的程序框图,输入,.那么在①处应填_______和输出的值为()A. 4 B. 4C. 3 D.34 “欧几里得算法”是有记载的最古老的算法,也叫做辗转相除法,可追溯至公元前年前,如图的程序框的算法思路就是来源于“欧几里得算法”,用于计算两个整数,的最大公约数执行该程序框图(图中“”表示除以的余数),若输入的,分别为,,则输出的()A.B.C.D.5设函数,表示的反函数,定义如框图表示的运算,若输入,输出;当输出时,则输入为()A.B.6 C.D.86 计算机是将信息转换成二进制进行处理的.二进制即“缝二进一”,如表示二进制数,将它转化成十进制形式是,那么将二进制数转化成十进制形式是()A.B.C.D.7 已知,应用秦九韶算法计算x=3时的值时芾要()次乘法运算.A.9 B.8 C.5 D.48 设为区间内的均匀随机函数,则计算机执行下列程序后,输出的值落在区间内的概率为()A.B.C.D.9 阅读如图所示的程序,若运行结果为35,则程序中的取值范围是()A.B.C.D.10 阅读如图所示程序框图,运行相应的程序.当输入的时,则输出的范围是()A.B.C.D.【详细解析】1.【答案】B【解析】由流程图可知,程序输出的值为:,即,故选B.2.【答案】C【解析】由已知中的程序框图可知:该程序的循环变量n的初值为1,终值为2019,步长为2,故循环共执行了1009次,由S中第一次累加的是21﹣1=1,第二次累加的是23﹣1=4,……,故该算法的功能是求首项为1,公比为4的等比数列的前1009项的和,故选C.3.【答案】A【解析】根据题意表示莞高,表示蒲高,现欲知几日后,莞高超过蒲高一倍,故填.根据程序框图得:第一次循环:,,,,;第二次循环:,,,,;第三次循环:,,,,;第四次循环:,,此时满足,故输出.故选A.4.【答案】B【解析】输入的,,则,不满足循环条件,,,则满足循环条件,则最大公约数是,故选B5.【答案】A【解析】由图可知,该程序的作用是计算分段函数的函数值,输入,输出,,当输出时,只有·,故选A.6.【答案】B【解析】根据题干中所给信息,得到化简方式是,故选B. 7.【答案】D【解析】,所以要4次乘法,选D.8.【答案】C【解析】根据题意知,当x∈[﹣2,0]时,y=2x∈[,1];当x∈(0,2]时,y=2x+1∈(1,5];所以当y∈[,3]时,x∈[﹣1,1],其区间长度为2,所求的概率为P,故选C.9.【答案】A【解析】由程序语句可知程序运行程序过程中数据变化如下:S=11,i=9;S=20,i=8;S=28,i=7;S=35,i=6,此时结束循环,故6<a≤7,即程序中的取值范围是,故选A.10.【答案】D【解析】当时,,则;当时,;综上所述,输出的范围为,故选D.二.数列小题(一)命题特点和预测:分析近8全国课标1理数试卷,发现8年5考,若数列考小题,则至少1题,大题不考数列,若小题不考数列,则解答题考数列,主要考查等比数列、等差数列的定义、通项公式、性质、前n 项和公式、数列通项公式求法、数列的综合应用,难度多容易题.2019年高考最多1个小题,仍将考查等比数列、等差数列的定义、通项公式、性质、前n 项和公式、数列通项公式求法,难度为容易题. (二)历年试题比较: 年份 题目答案2015 【2015全国课标Ⅰ,文7】已知{}n a 是公差为1的等差数列,n S 为{}n a 的前n 项和,若844S S =,则10a =( ) (A )172 (B )192(C )10 (D )12 B【2015全国课标Ⅰ,文13】数列{}n a 中为{}n a 的前n 项和,若126n S =,则n = .62013 【2013全国课标Ⅰ,文6】 设首项为1,公比为23的等比数列{n a }的前n 项和为n S ,则( )A .n S =21n a -B .n S =32n a -C .n S =43n a -D .n S =32n a -D2012 【2012全国新课标,文12】数列{a n }满足a n +1+(-1)n a n =2n -1,则{a n }的前60项和为( )(A )3690 (B )3660 (C )1845 (D )1830D【2012全国新课标,文14】等比数列{a n }的前n 项和为S n ,若S 3+3S 2=0,则公比q =_______ -2【解析与点睛】(2015年)(7)【解析】∵公差1d =,844S S =,∴,解得1a =12,∴,故选B.(13)【解析】∵,∴数列{}n a 是首项为2,公比为2的等比数列,∴,∴264n =,∴n=6.(2013年)(6)【解析】n S =213213na --=32na -,故选D .(2012年)(12)【解析】【法1】有题设知21a a -=1,① 32a a +=3 ② 43a a -=5 ③ 54a a +=7,65a a -=9,76a a +=11,87a a -=13,98a a +=15,109a a -=17,1110a a +=19,,……,∴②-①得13a a +=2,③+②得42a a +=8,同理可得57a a +=2,68a a +=24,911a a +=2,1012a a +=40,…,∴13a a +,57a a +,911a a +,…,是各项均为2的常数列,24a a +,68a a +,1012a a +,…是首项为8,公差为16的等差数列, ∴{n a }的前60项和为=1830.【法2】可证明:(14)【解析】当q =1时,3S =13a ,2S =12a ,由S 3+3S 2=0得,19a =0,∴1a =0与{n a }是等比数列矛盾,故q ≠1,由S 3+3S 2=0得,,解得q =-2. (三)命题专家押题 题号 试题 1已知等差数列的公差不为零,且,,成等比数列,则( )A .B .C .D .2中国古代数学著作《算法统宗》中有这样一个问题:“三百七十八里关,初行健步不为难,次日脚痛减一半,六朝才得到其关……”其大意为:“某人从距离关口三百七十八里处出发,第一天走得轻快有力,从第二天起,由于脚痛,每天走的路程为前一天的一半,共走了六天到达关口……” 那么该人第一天走的路程为______________3已知数列中,,,且,则的值为( ) A .B .C .D .4若等比数列的前项和,则实数________5 数列满足,且对于任意的都有,则__________.6 若数列满足,则________.7 已知是等差数列,且,,则()A.-5 B.-11 C.-12 D.38 数列满足,且对于任意的都有,则__________.9 已知数列的前项和为,且,若,则取最小值时的值为()A.B.C.D.10 数列中的项按顺序可以排列成如图的形式,第一行项,排;第二行项,从左到右分别排,;第三行项,……以此类推,设数列的前项和为,则满足的最小正整数的值为()4,4,4 34,43,44,43,4, 4…A.B.C.D.【详细解析】1.【答案】B【解析】设等差数列的公差,且,,成等比数列,∴,∴,,则,故选B.2.【答案】192【解析】根据题意,记每天走的路程里数为{a n},可知{a n}是公比为的等比数列,又由6天走完378里,则S6378,解可得:a1=192,即该人第一天走的路程为192里.3.【答案】A【解析】因为,由,,得;由,,得;由,,得;由,,得;由,,得;由,,得,由此推理可得数列是一个周期为6的周期数列,所以,故选A.4.【答案】【解析】因为等比数列的前项和,所以,所以,又,所以.5.【答案】820【解析】因为,所以,,,…,,上面个式子左右两边分别相加得,即,所以.6.【答案】【解析】当n=1时,=8,因为,所以,(n≥2),两式相减得8=,所以(n≥2),适合n=1,所以.7.【答案】B【解析】∵是等差数列,设,∴故,故选B8.【答案】【解析】由题=+n+2,∴,所以,,,…,,上式个式子左右两边分别相加得,即,当n=1时,满足题意,所以,从而.9.【答案】A【解析】∵,∴,两式作差得,当n=10时,,又,∴,∴且,又=11-10=1,∴由选项可得:取最小值时的值为10,故选A.10.【答案】C【解析】由图可知,第n行是4为首项,以3为公比的等比数列的前n项,和为,设满足的最小正整数为,项在图中排在第行第列(且),所以有,则,,即图中从第行第列开始,和大于.因为前行共有项,所以最小正整数的值为,故选C.。
1、(2016全国I 卷9题)执行右面的程序框图,如果输入的011x y n ===,,,则输出x ,y 的值满足(A )2y x = (B )3y x = (C )4y x = (D )5y x = 【答案】C 【解析】试题分析:当0,1,1x y n ===时,110,1112x y -=+=⨯=,不满足2236x y +≥;2112,0,21222n x y -==+==⨯=,不满足2236x y +≥;13133,,236222n x y -==+==⨯=,满足2236x y +≥;输出3,62x y ==,则输出的,x y 的值满足4y x =,故选C. 考点:程序框图与算法案例2、(2015全国I 卷9题)执行右面的程序框图,如果输入的t=0.01,则输出的n=(A )5 (B )6 (C )7 (D )8【答案】C 【解析】试题分析:执行第1次,t=0.01,S=1,n=0,m=12=0.5,S=S-m=0.5,2mm ==0.25,n=1,S=0.5>t=0.01,是,循环,执行第2次,S=S-m=0.25,2mm ==0.125,n=2,S=0.25>t=0.01,是,循环, 执行第3次,S=S-m=0.125,2mm ==0.0625,n=3,S=0.125>t=0.01,是,循环,执行第4次,S=S-m=0.0625,2mm ==0.03125,n=4,S=0.0625>t=0.01,是,循环,执行第5次,S=S-m=0.03125,2mm ==0.015625,n=5,S=0.03125>t=0.01,是,循环,执行第6次,S=S-m=0.015625,2mm ==0.0078125,n=6,S=0.015625>t=0.01,是,循环,执行第7次,S=S-m=0.0078125,2mm ==0.00390625,n=7,S=0.0078125>t=0.01,否,输出n=7,故选C. 考点:程序框图3. (2014全国I 卷7题)执行下图的程序框图,若输入的,,a b k 分别为1,2,3,则输出的M =A .203 B .165 C .72 D .158【答案】:D【解析】:输入1,2,3a b k ===;1n =时:1331,2,222M a b =+===; 2n =时:28382,,3323M a b =+===;3n =时:3315815,,28838M a b =+===;4n =时:输出158M = . 选D.4、(2013全国I 卷5题)运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]【命题意图】本题主要考查程序框图及分段函数值域求法,是简单题.【解析】有题意知,当[1,1)t ∈-时,3s t =[3,3)∈-,当[1,3]t ∈时,24s t t =-[3,4]∈, ∴输出s 属于[-3,4],故选A .5、(2016全国II 卷8题)中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的2x =,2n =,依次输入的a 为2,2,5,则输出的s =(A )7 (B )12 (C )17 (D )34【解析】C第一次运算:0222s =⨯+=, 第二次运算:2226s =⨯+=, 第三次运算:62517s =⨯+=, 故选C .6、(2015全国II 卷8题)右边程序抗土的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”。
•精品.程序框图高考真题一、选择题(本大题共16小题,共80.0分) 1.中国古代有汁算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程 序框图,若输入的入=2, 〃=2,依次输入的"为2, 2, 5,则输出的片()A. 7B. 12C. 17D. 34A.0 开始)B.2C.4D. 145=1 S=S ・ (3-/>1/输出S /结束/输入S //=1 !=7+ 1a=a-b b=b ・a2.执行如图的程序框图,如果输入的则输出的S=( )A. 2B. 3C. 4D. 53.阅读如图所示的程序框图,运行相应的程序,则输出s的值为( )A.-lB.OC. 1D. 34.如图程序框图的算法思路源于我国古代数学拿著《九章算术》中的“更相减损术”.执行该程序框图,若输入G 〃分别为14, 18,则输出的</=( )•精品.5.执行如图所示的程序框图,则输出s 的值为((爭艮〕A. 10B. 17C. 19D. 366.执行下而的程序框图,如果输入的*0,)=1, ”=1,则输岀x,),的值满足()A. y=2rB. v=3x C・ y=4x D・ y=5x7.执行如图程序框图,如果输入的记6,那么输出的心()8.如图所示的程序框图是为了求出满足3^>1000的最小偶数几那么在<3>和| |两个空白框中.A. A>1000 和川=卄1C. A<1000 和n=n+\可以分别填入()B. A>1000 和n=n+2D. A<1000 和n=n+2k=2, s=0结束A. 3C. 5B. 4D. 6k=2k-l[结束]9.执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2)10.执行如图所示的程序框图,输出的S值为A. 2B. |C. |D. |11.若执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为(A. Q3B.A>4C.A<4D.A<55=0Z=7+l/输出s / 12•阅读如图所示的程序框图,运行相应的程序,则输出的结果为()A. 2B. 1C. 0D.-1•精品.14.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书 九章》中提岀的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的 程序框图给岀了利用秦九韶算法求多项式值的一个实例,若输入”,X 的值分别为3, 2,则输岀u 的值为()13.执行如图所示的程序框图,如果输入,匸3,则输出的S 二(z=-LS=O)A. 35B.20C. 18D.915.执行如图所示的程序框图,输出s的值为()A样B.fC馬D冷开始fc=l k=k^l16.执行如图所示的程序框图(算法流程图),输岀的〃为() A.3B.4C.5D.6开始"1, w-1T ------ 结束二、填空题(本大题共2小题,共10.0分)17.如图是一个算法流程图:若输入x的值为若,则输出y的值是 ________•精品.S<-1 While J<SgS + 23 + 3End While Print S18•很据如图所示的伪代码,可知输岀的结果S 为 _______。
高考数学专题—算法与程序框图一、基础知识要求1.算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤;(2)程序框图:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.2.三种基本逻辑结构及相应语句易错点:直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.二、算法与程序框图常见题型:(共4种题型:由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图)1、由程序框图求输出结果:已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.例1、【2020年高考江苏】如图是一个算法流程图,若输出y 的值为2-,则输入x 的值是_____.【答案】3-【解析】由于20x >,所以12y x =+=-,解得3x =-. 故答案为:3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法,则输出的结果为A .2B .12C .13D .132【答案】A【解析】当2a =时, 1k =;当132a =时,3k =; 当132132a ==时,5k =;…;当132a =时,99k =,当2a =时,101k =,跳出循环; 故选:A .例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图,输出的结果是A .5B .6C .7D .8【答案】B【解析】1i =,12n =, 第一次循环: 8n =,2i =, 第二次循环:31n =,3i =, 第三次循环:123n =,4i =, 第四次循环:119n =,5i =,第五次循环:475n =,6i =,停止循环, 输出6i =. 故选B .例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图,如果输入的k =0.4,则输出的n =A .5B .4C .3D .2【答案】C【解析】模拟程序的运行,可得k =0.4,S =0,n =1, S 11133==⨯, 不满足条件S >0.4,执行循环体,n =2,S 11113352=+=⨯⨯(1111335-+-)25=,不满足条件S >0.4,执行循环体,n =3,S 11111335572=++=⨯⨯⨯(11111133557-+-+-)37=, 此时,满足条件S >0.4,退出循环,输出n 的值为3. 故选:C .例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法,是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.如图所示是一个当型循环结构的“辗转相除法”程序框图.当输入2020m =,303n =时,则输出的m 是A .2B .6C .101D .202【答案】C【解析】输入2020m =,303n =,又1r =. ①10r =>,202r =,303m =,202n =; ②2020r =>,3032021101÷=,101r =,202m =,101n ;③1010r =>,0r =,101m =,0n =; ④0r =,则0r >否,输出101m =.故选:C.例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想:对给定的正整数进行一系列变换,则正整数会被螺旋式吸入黑洞(4,2,1),最终都会归入“4-2-1”的模式.该结论至今既没被证明,也没被证伪. 下边程序框图示意了冰雹猜想的变换规则,则输出的i=A.4B.5C.6D.7【答案】B【解析】由题意,第一次循环,12S Z∉,35116S=⨯+=,011i=+=,1S≠;第二次循环,12S Z∈,11682S=⨯=,112i=+=,1S≠;第三次循环,12S Z∈,1842S=⨯=,213i=+=,1S≠;第四次循环,12S Z∈,1422S=⨯=,314i=+=,1S≠;第五次循环,12S Z∈,1212S=⨯=,415i=+=,1S=;此时输出5i=.故选:B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示,则输出的S 的值是A .31B .63C .127D .255【答案】C【解析】第一次运行,1i =,0S =,8i <成立,则2011S =⨯+=,112i =+=; 第二次运行,2i =,1S =,8i <成立,则2113S =⨯+=,213i =+=; 第三次运行,3i =,3S =,8i <成立,则2317S =⨯+=,314i =+=; 第四次运行,4i =,7=S ,8i <成立,则27115S =⨯+=,415i =+=; 第五次运行,5i =,15S =,8i <成立,则215131S =⨯+=,516i =+=; 第六次运行,6i =,31S =,8i <成立,则231163S =⨯+=,617i =+=; 第七次运行,7i =,63S =,8i <成立,则2631127S =⨯+=,718i =+=; 第八次运行,8i =,127S =,8i <不成立, 所以输出S 的值为127. 故选:C .2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图,若输出的结果是1516,则输入的a 为( )A .3B .6C .5D .4【解析】 (1)第1次循环,n =1,S =12;第2次循环,n =2,S =12+122;第3次循环,n =3,S =12+122+123;第4次循环,n =4,S =12+122+123+124=1516.因为输出的结果为1516,所以判断框的条件为n <4,所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题:“今有器中米,不知其数.前人取半,中人三分取一,后人四分取一,余米一斗五升.问,米几何?”如图是解决该问题的程序框图,执行该程序框图,若输出的S =1.5(单位:升),则输入k 的值为( )A .4.5B .6C .7.5D .9【解析】选B.由程序框图知S =k -k 2-k 2×3-k 3×4=1.5,解得k =6,故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图,设输出数据构成集合A ,从集合A 中任取一个元素m ,则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A .14B .12C .34D .35【答案】C【解析】当20x y =-⇒=; 当2111x y =-+=-⇒=-; 当1100x y =-+=⇒=; 当0113x y =+=⇒=; 当1128x y =+=⇒=; 当213x =+=,退出循环. 所以{}0,1,3,8A =-,又函数()2f x x mx =+在[)0,+∞上是增函数,所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选:C .3、辨析程序框图的算法功能:对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的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 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入16a =,10b =,则程序中需要做减法的次数为A .6B .5C .4D .3【答案】C【解析】由16a =,10b =,满足a b ,满足a b >,则16106a =-=;满足a b ,不满足a b >,则1064b =-=; 满足a b ,满足a b >,则642a =-=; 满足a b ,不满足a b >,则422b =-=; 不满足ab ,则输出2a =;则程序中需要做减法的次数为4, 故选:C .4、完善程序框图:完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:“松长六尺,竹长两尺,松日自半,竹日自倍,何日竹逾松长?”如图是解决此问题的一个程序框图,其中a 为松长、b 为竹长,则矩形框与菱形框处应依次填A .2a a a =+;a b <B .2aa a =+;a b < C .2a a a =+;a b ≥ D .2aa a =+;a b > 【答案】B【解析】松日自半,则表示松每日增加原来长度的一半,即矩形框应填2aa a =+;何日竹逾松长,则表示竹长超过松长,即松长小于竹长,即菱形框应填ab <. 故选:B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ,T ,S ⊆N *,T ⊆N *,S ,T 中至少有2个元素,且S ,T 满足:①对于任意的x ,y ∈S ,若x ≠y ,则xy ∈T ;②对于任意的x ,y ∈T ,若x <y ,则y x∈S .下列命题正确的是A .若S 有4个元素,则S ∪T 有7个元素B .若S 有4个元素,则S ∪T 有6个元素C .若S 有3个元素,则S ∪T 有5个元素D .若S 有3个元素,则S ∪T 有4个元素 【答案】A【解析】首先利用排除法:若取{}1,2,4S =,则{}2,4,8T =,此时{}1,2,4,8ST =,包含4个元素,排除选项D ; 若取{}2,4,8S =,则{}8,16,32T =,此时{}2,4,8,16,32S T =,包含5个元素,排除选项C ;若取{}2,4,8,16S =,则{}8,16,32,64,128T =,此时{}2,4,8,16,32,64,128S T =,包含7个元素,排除选项B ;下面来说明选项A 的正确性:设集合{}1234,,,S p p p p =,且1234p p p p <<<,*1234,,,p p p p N ∈,则1224p p p p <,且1224,p p p p T ∈,则41p S p ∈, 同理42p S p ∈,43p S p ∈,32p S p ∈,31p S p ∈,21p S p ∈, 若11p =,则22p ≥,则332p p p <,故322p p p =即232p p =, 又444231p p p p p >>>,故442232p p p p p ==,所以342p p =, 故{}232221,,,S p p p =,此时522,p T p T ∈∈,故42p S ∈,矛盾,舍.若12p ≥,则32311p p p p p <<,故322111,p pp p p p ==即323121,p p p p ==, 又44441231p p p p p p p >>>>,故441331p p p p p ==,所以441p p =, 故{}2341111,,,S p p p p =,此时{}3456711111,,,,p p p p p T ⊆.若q T ∈, 则31q S p ∈,故131,1,2,3,4i q p i p ==,故31,1,2,3,4i q p i +==,即{}3456711111,,,,q p p p p p ∈,故{}3456711111,,,,p p p p p T =, 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用.若序列12na a a 满足{0,1}(1,2,)i a i ∈=,且存在正整数m ,使得(1,2,)i m i a a i +==成立,则称其为0-1周期序列,并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期.对于周期为m 的0-1序列12na a a ,11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标,下列周期为5的0-1序列中,满足1()(1,2,3,4)5C k k ≤=的序列是A .11010B .11011C .10001D .11001【答案】C【解析】由i m i a a +=知,序列i a 的周期为m ,由已知,5m =,511(),1,2,3,45i i k i C k a a k +===∑对于选项A ,511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项B ,51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项D ,51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 故选:C。
考点45 算法与程序框图、基本算法语句、算法案例一、选择题1。
(2013·天津高考理科·T3)阅读下边的程序框图,运行相应的程序,若输入x的值为1,则输出S的值为()A.64B.73 C。
512 D。
585【解题指南】按照框图循环计算要求逐次进行.【解析】选B.因为输入的x的值为1,第一次循环S=1,x=2;第二次循环S=9,x=4;第三次循环S=73,此时满足输出条件,故输出,则输出S的值为73。
2。
(2013·安徽高考理科·T2)【(2013·安徽高考文科·T3)题干与之相同】如图所示,程序框图(算法流程图)的输出结果是()A. 16B。
2524C.34D.1112【解题指南】程序循环到第三次时n=8〈8,退出循环,输出结果。
【解析】选D.第一次循环:1,4;2s n第二次循环:113+=,6;244s n第三次循环:3111+=,884612s n不成立,退出循环,输出结果为1112。
3.(2013·天津高考文科·T3)阅读下边的程序框图,运行相应的程序,则输出n的值为()A 。
7 B.6 C.5 D.4【解题指南】根据框图所表示的运算,逐次进行,直至达到输出条件.【解析】选 D.第一次运算,n=1,S=-1;第二次运算,n=2,S=1;第三次运算,n=3,S=—2;第四次运算,n=4,S=2,此时符合输出条件,故输出的n 值为4。
4. (2013·广东高考文科·T5)执行如图所示的程序框图,若输入n 的值为3,则输出s 的值是( )A .1B .2C .4D .7 【解题指南】本题考查程序框图等知识,可依据题设条件顺次验算。
【解析】选C. 各次执行循环体的情况是:10,2s i =+=;11,3s i =+=;22,4s i =+=;此时跳出循环体,输出4s =5. (2013·重庆高考文科·T5)执行如图所示的程序框图,则输出的k 的值是( )A. 3 B 。
(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么?A. 求a,b,c三数的最大数B. 求a,b,c三数的最小数C. 将a,b,c按从小到大排列2. 该算法程序框图的功能是什么?A. 求输出a,b,c三数的最大数B. 求输出a,b,c三数的最小数C. 将a,b,c按从小到大排列3. 该算法程序框图的功能是什么?A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么?A. 5B. 6C. 75. 程序框图中所表示的算法是什么?A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法,输出的结果是什么?A. 3B. 7C. 157. 程序框图(算法流程图)的输出结果是什么?A. 6B. 5C. 48. 运行相应的程序,输出的结果为什么?A. 676B. 26C. 59. 运行相应的程序,输出的结果是什么?A. 1B. 2C. 310. 运行相应的程序,输出的S的值等于什么?A. 18B. 2C. 2111. 当m=7,n=3时,执行如图所示的程序框图,输出的S的值为什么?A. 7B. 42C. 21012. 执行如图所示的程序框图,若输入n=10,则输出的S=什么?A.B.C.13. 运行相应的程序,当输入x的值为-25时,输出x的值为什么?A. -1B. 1C. 314. 运行相应的程序,输出s值等于什么?A. -3B. -10C.15. 执行如图所示的程序框图,若输入n的值为6,则输出s的值为什么?A. 105B.C. 1516. 执行如图所示的程序框图,则输出的S的值是什么?A.B. 16C.D. 1A.9B.10C.11D.12考点:循环结构.专题:程序框图.分析:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.解答:解:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.第一次循环:a=3+2=5第二次循环:a=5+3=8第三次循环:a=8+4=12第四次循环:a=12+5=17第五次循环:a=17+6=23第六次循环:a=23+7=30第七次循环:a=30+8=38第八次循环:a=38+9=47第九次循环:a=47+10=57此时不满足循环条件,输出a的值,为57-9=48,故选A.点评:本题考查了应用程序框图进行简单的计算问题,是基础题.并在满足条件时跳出循环,输出S的值.当k=3时,不满足条件k≥n,跳出循环,输出S=7×6×5×4=840.故选D.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.同时,需要注意条件的判断和循环变量的变化过程.解:$k=1$,满足判断框,第1次循环,$s=1$,$k=2$;第2次判断后循环,$s=0$,$k=3$;第3次判断并循环$s=-3$,$k=4$,第3次判断退出循环,输出$s=-3$。
(第2题图)程序框图高考试题汇编1 .执行如图所示的程序框图,输出的S值为 ( )A.1 B.23C.1321D.610987第3题) (第1题)2.某程序框图如图所示,若该程序运行后输出的值是59,则()A.4=a B.5=a C.6=a D.7=a3.如图所示,程序框图(算法流程图)的输出结果是()A.16B.2524C.34D.11124.执行如题(8)图所示的程序框图,如果输出3s=,那么判断框内应填入的条件是()A.6k≤B.7k≤C.8k≤D.9k≤5.阅读右上方的程序框图, 运行相应的程序, 若输入x的值为1, 则输出S的值为()A.64 B.73 C.512 D.5856.阅读如下程序框图,如果输出5i=,那么在空白矩形框中应填入的语句为A.2*2S i=-B.2*1S i=-C.2*S i=D.2*4S i=+7 .执行下面的程序框图,如果输入的10N=,那么输出的S=()A.1111+2310+++……B.1111+2310+++……!!!C.1111+2311+++……D.1111+2311+++……!!!8 .运行如下程序框图,如果输入的[1,3]t∈-,则输出s属于()A.[3,4]-B.[5,2]-C.[4,3]-D.[2,5]-9.根据下列算法语句, 当输入x为60时, 输出y的值为()A.25 B.30 C.31 D.6110.执行如图3所示的程序框图,如果输入1,2,a b a==则输出的的值为__________.11.执行如图所示的程序框图,若输入n的值为s的值为______.12. 下图是一个算法的流程图,则输出的n的值是________.13阅读如中图所示的程序框图,运行相应的程序,输出的结果i=___________.14.执行右上图的程序框图,若输入的ε的值为0.25,则输出的n的值为_____.图 115执行如图所示的程序框图,若输入8,n S ==则输出的( )A .49B .67C .89D .101116.执行如图1所示的程序框图,若输入n 的值为3,则输出s 的值是__________ 17执行程序框图,如果输入的[1,3]t ∈-,则输出的S 属于( )A .[3,4]-B .[5,2]-C .[4,3]-D .[2,5]-18执行如题(5)图所示的程序框图,则输出的k 的值是_____________第19题 第20题19执行上边中间的程序框图,若第一次输入的a 的值为-1.2,第二次输入的a 的值为1.2,则第一次、第二次输出的a 的值分别为_____________.20执行右面的程序框图,如果输入的4N =,那么输出的S =( )(A )1111234+++ (B )1111232432+++⨯⨯⨯ (C )111112345++++ (D )111112324325432++++⨯⨯⨯⨯⨯⨯21下图是某算法的程序框图,则程序运行后输入的结果是_________。
2013年全国高考理科数学试题分类汇编12:程序框图一、选择题 1 .(2013年高考北京卷(理))执行如图所示的程序框图,输出的S 值为( )A .1B .23C .1321D .610987【答案】C 2 .(2013年普通高等学校招生统一考试浙江数学(理)试题(纯WORD 版))某程序框图如图所示,若该程序运行后输出的值是59,则 ( )A .4=aB .5=aC .6=aD . 7=a(第5题图)【答案】A 3 .(2013年普通高等学校招生统一考试安徽数学(理)试题(纯WORD 版))如图所示,程序框图(算法流程图)的输出结果是( )A .16B .2524 C .34D .1112【答案】D 4 .(2013年普通高等学校招生统一考试重庆数学(理)试题(含答案))执行如题(8)图所示的程序框图,如果输出3s =,那么判断框内应填入的条件是 ( ) A .6k ≤ B .7k ≤ C .8k ≤ D .9k ≤【答案】B 5 .(2013年高考江西卷(理))阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的语句为( ) A .2*2S i =- B .2*1S i =- C .2*S i = D .2*4S i =+ 【答案】C 6 .(2013年普通高等学校招生统一考试福建数学(理)试题(纯WORD 版))阅读如图所示的程序框图,若输入的10k =,则该算法的功能是 ( )A .计算数列{}12n -的前10项和B .计算数列{}12n -的前9项和C .计算数列{}21n -的前10项和D .计算数列{}21n -的前9项和网Z.X.X.K]【答案】A7 .(2013年普通高等学校招生统一考试新课标Ⅱ卷数学(理)(纯WORD 版含答案))执行右面的程序框图,如果输入的10N =,那么输出的S =( )A .1111+2310+++…… B .1111+2310+++……!!!C .1111+2311+++……D .1111+2311+++……!!! 【答案】B8 .(2013年普通高等学校招生统一考试辽宁数学(理)试题(WORD 版))执行如图所示的程序框图,若输入10,n S ==则输出的 ( )A .511B .1011 C .3655D .7255【答案】A9 .(2013年高考新课标1(理))运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于( )A .[3,4]-B .[5,2]-C .[4,3]-D .[2,5]-【答案】A 10.(2013年高考陕西卷(理))根据下列算法语句, 当输入x 为60时, 输出y 的值为( )A .25B .30C .31D .61 【答案】C 11.(2013年普通高等学校招生统一考试天津数学(理)试题(含答案))阅读右边的程序框图, 运行相应的程序, 若输入x 的值为1, 则输出S 的值为()A.64 B.73 C.512 D.585【答案】B二、填空题12.(2013年高考湖南卷(理))执行如图3所示的程序框图,如果输入==则输出的的值为_____9_____.1,2,a b a【答案】913.(2013年普通高等学校招生全国统一招生考试江苏卷(数学)(已校对纯WORD版含附加题))下图是一个算法的流程图,则输出的n的值是________.【答案】314.(2013年普通高等学校招生统一考试广东省数学(理)卷(纯WORD版))执行如图所示的程序框图,若输入n的值为4,则输出s的值为______.【答案】715.(2013年高考湖北卷(理))阅读如图所示的程序框图,运行相应的程序,输出的结果i=___________.【答案】 516.(2013年普通高等学校招生统一考试山东数学(理)试题(含答案))执行右图的程序框图,若输入的ε的值为0.25,则输出的n的值为_____.【答案】3。
高中算法程序框图一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a4.程序框图表示的算法的运行结果是()A.5B.6C.7D.85.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.317.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3 8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2 9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4 10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40 11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840 12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9 14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2 15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1 16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1 17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5 18.(2011•北京)执行如图所示的程序框图,输出的s值为()C.D.2 A.﹣3 B.﹣二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:_________.20.有如图程序框图,则该程序框图表示的算法功能是_________.21.如图所示的程序框图,其算法功能是_________.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是_________.23.如图所示的程序框图表示的算法的结果是_________.24.某算法的程序框图如图所示,则程序输出y的值是_________.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是_________.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为_________.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于_________.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是_________.参考答案与试题解析一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:设计程序框图解决实际问题.专题:操作型.分析:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此不难推断程序的功能.解答:解:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此程序的功能为求a,b,c三个数的最小数.故答案选B点评:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.要判断程序的功能就要对程序的流程图(伪代码)逐步进行分析,分析出各变量值的变化情况,特别是输出变量值的变化情况,就不难得到正确的答案.2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:程序框图.专题:算法和程序框图.分析:根据框图的流程判断,第一个环节的功能是输出的a是a,b之间的最大数,第二个环节功能是输出a,c 之间的最大数,由此可得答案.解答:解:由程序框图知:第一个环节是比较a,b,输出的a是a,b之间的最大数;第二个环节是比较a,c,输出的a是a,c之间的最大数.∴算法的功能是输出a,b,c三数的最大数.故选:A.点评:本题考查了排序程序框图,根据框图的流程判断算法的功能是关键.3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a考点:程序框图.专题:阅读型.分析:再输入了三个实数a、b、c后,首先对其中的两个数a、b的大小加以判断,二者取小的数,然后再比较取得的数与c的大小,再取小的数输出.解答:解:输入框中输入了三个实数a、b、c,然后首先判断a与b的大小,若a>b成立,则用b替换a,若a≤b,不进行替换,这样再用两者之间的小的数和c比较,若a>c,用c替换a,输出a,否则,直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数.故选B.点评:本题考查了程序框图中的条件结构,条件结构有两个路径,满足条件执行一个路径,不满足条件,执行另一个路径,解答本题时,一定要注意“=”的意义,是用后者替换前者.4.程序框图表示的算法的运行结果是()A.5B.6C.7D.8考点:程序框图.专题:计算题.分析:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.据此可得出答案.解答:解:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.当s=1+2+3+4+5=15<20,应继续执行“是”,则s=15+6=21>20,此时i=6+1=7,要跳出循环,输出7.故选C.点评:理解循环结构的工作原理并会计算s与i是解决问题的关键.5.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根考点:选择结构.专题:图表型.分析:写出经过选择结构得到的结果,得到求的y的值的形式,即可判断出框图的功能.解答:解:逐步分析框图中的各框语句的功能,该程序框图表示算法的功能是求函数y=的值,即y=|x|,故选A.点评:本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律.6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.31考点:程序框图.专题:算法和程序框图.分析:由算法的程序框图,计算各次循环的结果,满足条件,结束程序.解答:解:根据算法的程序框图知,第一次循环得a=2×1+1=3,第二次循环得a=2×3+1=7,第三次循环得a=2×7+1=15,结束循环,故选C,点评:本题考查了应用程序框图进行简单的计算问题,是基础题.7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3考点:循环结构.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算i值,并输出满足条件S>20的第一个i值,模拟程序的运行过程,用表格将程序运行过程中变量k的值的变化情况进行分析,不难给出答案.解答:解:程序在运行过程中各变量的值如下表示:s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为:5,故选B.点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2考点:循环结构.专题:图表型.分析:根据已知中的流程图,我们模拟程序的运行结果,看变量a的值是否满足判断框的条件,当判断框的条件不满足时执行循环,满足时退出循环,即可得到输出结果.解答:解:a=1,满足条件a<15,执行循环,a=2,满足条件a<15,执行循环,a=5,满足条件a<15,执行循环,a=26,不满足条件a<15,退出循环,执行输出语句,输出a=26.故选B.点评:本题主要考查的知识点是程序框图,模拟循环的执行过程是解答此类问题常用的办法,属于基础题.9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4考点:程序框图.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算S值重新为2时变量n的值,并输出,模拟程序的运行过程,即可得到答案.解答:解:程序在运行过程中各变量的值如下表示:S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评:本题考查的知识点是程序框图,在写程序的运行结果时,模拟程序的运行过程是解答此类问题最常用的办法.10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=21+22+…+2n+1+2+…+n的值,计算满足条件的S值,可得答案.解答:解:由程序框图知:算法的功能是求S=21+22+…+2n+1+2+…+n的值,∵S=21+22+1+2=2+4+1+2=9<15,S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15.∴输出S=20.故选:B.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=7×6×…×k的值,根据条件确定跳出循环的k值,计算输出S的值.解答:解:由程序框图知:算法的功能是求S=7×6×…×k的值,当m=7,n=3时,m﹣n+1=7﹣3+1=5,∴跳出循环的k值为4,∴输出S=7×6×5=210.故选:C.点评:本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键.12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.考点:循环结构.专题:计算题;图表型.分析:框图首先给累加变量S和循环变量i分别赋值0和2,在输入n的值为10后,对i的值域n的值大小加以判断,满足i≤n,执行,i=i+2,不满足则跳出循环,输出S.解答:解:输入n的值为10,框图首先给累加变量S和循环变量i分别赋值0和2,判断2≤10成立,执行,i=2+2=4;判断4≤10成立,执行=,i=4+2=6;判断6≤10成立,执行,i=6+2=8;判断8≤10成立,执行,i=8+2=10;判断10≤10成立,执行,i=10+2=12;判断12≤10不成立,跳出循环,算法结束,输出S的值为.故选A.点评:本题考查了循环结构中的当型循环,即先判断后执行,满足条件,执行循环,不满足条件跳出循环,算法结束,是基础题.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9考点:循环结构.专题:计算题.分析:根据题意,按照程序框图的顺序进行执行,当|x|≤1时跳出循环,输出结果.解答:解:当输入x=﹣25时,|x|>1,执行循环,x=﹣1=4;|x|=4>1,执行循环,x=﹣1=1,|x|=1,退出循环,输出的结果为x=2×1+1=3.故选:C.点评:本题考查循环结构的程序框图,搞清程序框图的算法功能是解决本题的关键,按照程序框图的顺序进行执行求解,属于基础题.14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2考点:循环结构.专题:计算题.分析:通过循环,计算s,k的值,当k=4时退出循环,输出结果即可.解答:解:k=1,满足判断框,第1次循环,s=1,k=2,第2次判断后循环,s=0,k=3,第3次判断并循环s=﹣3,k=4,第3次判断退出循环,输出S=﹣3.故选A.点评:本题考查循环结构,注意循环条件的判断,循环计算的结果,考查计算能力.15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1考点:循环结构.专题:计算题;压轴题.分析:本循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1),由此能够求出结果.解答:解:如图所示的循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1)∴输入n的值为6时,输出s的值s=1×3×5=15.故选C.点评:本题考查当型循环结构的性质和应用,是基础题.解题时要认真审题,仔细解答.16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1考点:循环结构.专题:阅读型.分析:根据流程图,先进行判定条件,满足条件则运行循环体,一直执行到不满足条件即跳出循环体,求出此时的S即可.解答:解:第一次运行得:S=﹣1,i=2,满足i<6,则继续运行第二次运行得:S=,i=3,满足i<6,则继续运行第三次运行得:S=,i=4,满足i<6,则继续运行第四次运行得:S=4,i=5,满足i<6,则继续运行第五次运行得:S=﹣1,i=6,不满足i<6,则停止运行输出S=﹣1,故选D.点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题.17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5考点:循环结构.专题:图表型.分析:根据输入A的值,然后根据S进行判定是否满足条件S≤2,若满足条件执行循环体,依此类推,一旦不满足条件S≤2,退出循环体,求出此时的P值即可.解答:解:S=1,满足条件S≤2,则P=2,S=1+=满足条件S≤2,则P=3,S=1++=满足条件S≤2,则P=4,S=1+++=不满足条件S≤2,退出循环体,此时P=4故选:C点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断.18.(2011•北京)执行如图所示的程序框图,输出的s值为()A.﹣3 B.C.D.2﹣考点:循环结构.专题:图表型.分析:i=0,满足条件i<4,执行循环体,依此类推,当i=4,s=2,此时不满足条件i<4,退出循环体,从而得到所求.解答:解:i=0,满足条件i<4,执行循环体,i=1,s=满足条件i<4,执行循环体,i=2,s=﹣满足条件i<4,执行循环体,i=3,s=﹣3满足条件i<4,执行循环体,i=4,s=2不满足条件i<4,退出循环体,此时s=2故选:D点评:根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:分析流程图,从流程图中即要分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模.算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:计算并输出使1×3×5×7×…>10000成立的最小整数.考点:循环结构.专题:图表型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=8…s=1×3×5×7×…>10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>10000成立的最小整数故答案为计算并输出使1×3×5×7×…>10000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.20.有如图程序框图,则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程可得i的值与S的值的变化规律,再根据跳出循环的条件与输出的值,可得算法的功能.解答:解:由框图的流程知:i的值依次为3、5、7、…,∴S的值依次为1,1×3,1×3×5,…,1×3×5×…,根据退出循环的条件是S≥10000得:条件是满足不等式1×3×5×…×i≥10000,∵输出i﹣2,∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值.故答案为:求使不等式1×3×5×…×i≥10000成立的最小i值.点评:本题考查了循环价格的垂线框图,根据框图的流程判断i值与S值的变化规律是关键.21.如图所示的程序框图,其算法功能是计算并输出使1×3×5×7×…>1000成立的最小整数.考点:循环结构.专题:阅读型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=9…s=1×3×5×7×…>1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>1000成立的最小整数故答案为:计算并输出使1×3×5×7×…>1000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是﹣2.考点:程序框图.专题:操作型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算并输出y值,模拟程序的运行过程,可得答案.解答:解:当x=1时,满足循环条件,此时x=2,y=0当x=2时,满足循环条件,此时x=4,y=﹣1当x=4时,满足循环条件,此时x=8,y=﹣2当x=8时,不满足循环条件,退出循环故输出结果为﹣2故答案为:﹣2点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.23.如图所示的程序框图表示的算法的结果是127.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算程序运行的结果,直到满足条件a>100,跳出循环,确定输出a的值.解答:解:由程序框图知:第一次循环a=2×1+1=3;第二次循环a=2×3+1=7;第三次循环a=2×7+1=15;第四次循环a=2×15+1=31;第五次循环a=2×31+1=63;第六次循环a=63×2+1=127.满足条件a>100,跳出循环,输出a=127.故答案为:127.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法.24.某算法的程序框图如图所示,则程序输出y的值是﹣1.考点:选择结构.专题:函数的性质及应用.分析:由题意,x=﹣1,执行函数y=3x+2,代入计算可得结论.解答:解:由题意,x=﹣1,执行函数y=3x+2,代入计算可得y=﹣1故答案为:﹣1点评:本题考查选择结构,考查学生的计算能力,属于基础题.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是27.考点:程序框图.专题:计算题;阅读型.分析:根据s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;依此类推,当n=4,满足条件n>3,退出循环体,得到输出结果即可.解答:解:s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;s=(1+2)×2=6,n=1+2=3,不满足条件n>3,执行循环体;s=(6+3)×3=27,n=1+3=4,满足条件n>3,退出循环体,则输出结果为:27故答案为:27点评:本题主要考查了直到型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题之列.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算运行的结果,直到条件不满足,计算输出s的值.解答:解:由程序框图知:第一次循环:s=0+,n=2+2=4;第二次循环:s=+=,n=4+2=6;第三次循环:s=+=,n=6+2=8;不满足条件n<8,程序运行终止,输出s=.故答案为:.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算运行的结果是解答此类问题的常用方法.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于46.考点:程序框图.专题:计算题.分析:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;…;直到“i>4”成立即可跳出循环结构,输出s的值.解答:解:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;②i←2+1,s←2×(4+1),判断“i>4”,应执行“否”;③i←3+1,s←2×(10+1),判断“i>4”,应执行“否”;④i←4+1,s←2×(22+1),判断“i>4”,应执行“是”.输出s←46.故答案为46.点评:本题考查了循环结构的功能,属于基础题.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是.考点:程序框图.专题:算法和程序框图.分析:根据程序框图,程序的功能是求和由此可得结论.解答:解:根据程序框图,程序的功能是求和故答案为:.点评:本题考查循环结构,考查数列的求和,考查学生的计算能力,属于基础题.。
1.(广东卷9.阅读程序框图,若输入4m =,6n =,则输出a = ,i =2.(海南卷5)下面的程序框图,假如输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的 A. c > xB. x > cC. c > bD. b > c3.(山东卷13)执行程序框图,若输入p =0.8,则输出的n = 42009浙江卷理)某程序框图如下图,该程序运行后输出的k 的值是5.宁夏卷理)假如执行上(右)边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 6.(天津卷理)阅读程序框图,则输出的S=7. (福建文数6,理数5)阅读右图的程序框图,运行相对应的程序,输出i 的值等于 8. (安徽文、理数13)如下图,程序框图(算法流程图)的输出值x =9.(山东卷理)执行下边的程序框图,输出的T= .10.(安徽卷文理)程序框图(即算法流程图)如图下(中)所示,其输出结果是 11.(江苏卷)如下右图是一个算法的流程图,最后输出的W = .12.(年上海理)程序框图如下列图所示,则输出量y 与输入量x 满足的关系是 .14.(2011·江西高考理科·T13)下列图是某算法的程序框图,则程序运行后输出的结果是 .15.(2012广东)执行如图2所示的程序框图,若输入n 的值为6,则输出S 的值为 16.(2012福建) 阅读右图所示的程序框图,运行相对应的程序,输出S 值等于 17. 执行如下图的程序框图,若输出的结果是8,则判断框内m 的取值范围是 A. (30,42] B. (42,56] C. (56,72] D. (30,72)18.(辽宁)执行如下图的程序框图,则输出的S 的值是19.(2012北京)执行如下图的程序框图,输出的S 值为20.(2012天津)阅读程序框图,运行相对应的程序,当输入x 的值为25-时,输出x 的值为输入a ,b ,c b>x ? 否 开始 x=a 输出x 结束x=b是 否x=c是海南卷 输入p S<p ? 开始 n=1,S=0输出n 结束12n S S =+是否 n=n+1山东卷输入m ,n 开始 i=1 输出a ,i 结束 n 整除a ?i=i+1是 否广东卷a=m*i输出k S=S+2Sk=k+1开始 否S<100? 是结束k=0,S=0浙江理y =0开始 输入x, hx < 0?是否y =xy =1x < 1?x ≥2?输出y否结束是否 x = x + h宁夏海南理是 i>5?否开始S =0,i =1T =3i -1 S=S+T i = i +1 是 输出S 结束天津理S=0,i=1 a=i *2i S=S+a S >11? 是 否输出i 结束开始 i=i+1福建卷否 结束开始 x=1 x=x+2 x=x+1x 是奇数?x >8? 是 输出x 是否安徽卷开始 y=2x否输入实数x结束x >1? y=x -2输出y 是 上海理T =T +2S >=10? 否S = 0 是 输出W 结束T = 1S =T 2-S W = S +T江苏开始a >100否开始a=1a=2a+1是 输出a 结束安徽文理T >S ? 否开始S =0,T =0,n=0T =T +n n=n+2S = S +5是 输出T 结束山东理n=n+1否结束s>9输出s开始1,0==n S n S S n+-+=)1(15题16题17题21.(2012陕西)下列图是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图,则图中空白框内应填入 ( ) A. q=N M B q=M N C q=N M N + D.q=M M N+ 22.(2012江西)下列图是某算法的程序框图,则程序运行后输出的结果是_________。
宁夏海南理
__________________________________________________
18.(2012辽宁)执行如图所示的程序框图,则输出的S 的值是
19.(2012北京)执行如图所示的程序框图,输出的S 值为
20.(2012天津)阅读程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为
21.(2012陕西)下图是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图,则图中空白框内应填入 ( )A. q=N M B q=M N C q=N M N + D.q=M M N
+
22.(2012江西)下图是某算法的程序框图,则程序运行后输出的结果是_________。
23.(2012湖南)如果执行如图3所示的程序框图,输入1x =-,n =3,则输出的数S = __ __.
24.(2012年湖北)阅读如图所示的程序框图,运行相应的程序,输出的结果S =__________.
25. (2011·陕西高考理科·T8)右图中,1x ,2x ,3x 为某次考试三个评阅人对同一道题的独立评分,
p 为该题的最终得分,当16x =,29x =,8.5p =时,3x 等于
23.阅读下图所示的程序框图,其中f ′(x )是f (x )的导数.已知输入f
(x )=sin x ,运行相应的程序,输出的结果是
24.
22题
15题
16题
17题
k=0,S=1
k <3 开始
结束 是
否 k=k+1 输出S
S=S ×2k
19题
第4题34
18题
开 始
输入x
|x|>1
1
||-=x x x = 2x+1 输出x
结 束
是
否
21题
24题
23题
开始 S =S·x +i +1 输入x , n S =6 i ≥0?
是
否
输出S 结束
i =n -1
i =i -1 25题。