高考算法程序框图真题练习及答案详解

合集下载

高中数学《算法---程序框图》典型例题练习(含答案)

高中数学《算法---程序框图》典型例题练习(含答案)

高中数学《算法---程序框图》典型例题练习(含答案)算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。

在处理这类问题时关键在于计算的准确。

一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点1、看头:观察框图中变量的个数,以及赋予的初始值2、审尾:强调细致的“审查”循环结束时,变量所取到的最后一个值,这也是易错点3、记过程:为了保证计算的准确,在读取框图的过程中,可详细记录循环体中每经过一个步骤,变量取值的变化情况,以便于在跳出循环时能快速准确得到输出变量的值二、典型例题:例1:执行下图所示的程序框图,若输入2x =,则输出y 的值为 .思路:通过框图的判断语句可知y 关于x 的函数为:2321,01,012,1x x y x x x x x −<⎧⎪=+≤<⎨⎪+≥⎩,所以当2x =时,322212y =+⋅=答案:12例2:阅读右边的程序框图,运行相应的程序,则输出的值为( )A .3B .4C .5D .6思路:循环的流程如下:① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==i循环终止,所以4i =答案:B例3:某程序框图如图所示,若输出的57S =,则判断框内为( )A. 4?k >B. 5?k >C. 6?k >D. 7?k >思路:循环的流程如下:① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止,所以填入4?k >答案:A例4:执行右面的程序框图,如果输入的N 是6,那么输出的p 是( )A. 120B. 720C. 1440D. 5040思路:循环的流程如下:① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案:B例5:右图是一个算法的流程图,则输出S 的值是______ 第4题思路:循环的流程如下: ① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束,所以63S =答案:63S =例6:执行如图所示的程序框图,若输出i 的值为2,则输入x 的最大值是( )A .5B .6C .22D .33思路:因为输出的2i =,说明只经过了一次循环。

程序框图练习题

程序框图练习题

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。

高三数学算法和程序框图试题

高三数学算法和程序框图试题

高三数学算法和程序框图试题1.按如图所示的程序框图运行后,输出的结果是63,则判断框中的整数M的值是.【答案】5【解析】由图知运算规则是对S=2S+1,故第一次进入循环体后S=2×1+1=3,第二次进入循环体后S=2×3+1=7,第三次进入循环体后S=2×7+1=15,第四次进入循环体后S=2×15+1=31,第五次进入循环体后S=2×31+1=63,由于A的初值为1,每进入一次循环体其值增大1,第五次进入循环体后A=5,故判断框中H的值应为5,这样就可保证循环体只能被运行五次,答案为5.【考点】算法与程序框图2.如图给出的是计算1+++…+的值的一个程序框图,则图中执行框中的①处和判断框中的②处应填的语句分别是()A.n=n+2,i=15?B.n=n+2,i>15?C.n=n+1,i=15?D.n=n+1,i>15?【答案】B【解析】①的意图为表示各项的分母,而分母相差2,∴n=n+2.②的意图是为直到型循环结构构造满足跳出循环的条件,而分母从1到29共15项,∴i>15,故选B.3.执行右侧的程序框图,若输入,则输出 .【答案】C【解析】第一次运行后y=5,第二次运行后y=,第三次运行后,此时,满足条件,故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构,依次写出每次循环的结果即可.(2)由框图中可得当时,.再由可得.将代入即可得与的关系.(1)这是一个循环结构,前4次输出的为:,第5次循环的结果为,与相等,故结束循环.所以输出的为:.(2)当时,..【考点】1、程序框图;2、递推数列.5.执行如图所示的程序框图,输出结果S= .【答案】-2013【解析】根据程序框图,,故输出的S为.【考点】程序框图.6.已知某程序框图如图所示,则该程序运行后输出的结果为( )A.B.C.D.【答案】A【解析】运行第一次:成立;运行第二次:成立;运行第三次:成立;运行第四次成立;运行第五次:成立;运行第2007次:成立;运行第2008次:不成立;输出A的值:故选A.【考点】循环结构.7.执行如图所示的程序框图,则输出的的值是______.【答案】【解析】程序在执行过程中,的值依次为:;;;;;故的值依次周期性的出现,而且周期为4,当时,,故输出的.【考点】程序框图.8.执行如图所示的程序框图,如果输入,,那么输出的a值为()A.B.C.D.【答案】C【解析】不成立,执行第一次循环,;不成立,执行第二次循环,;不成立,执行第三次循环,;成立,跳出循环体,输出的值为,故选C.【考点】算法与程序框图9.运行如图所示的程序框图,若输出的是,则①应为()A.n≤5B.n≤6C.n≤7D.n≤8【答案】C【解析】由程序框图算法可知,,由于输出,即,解得,故①应为“”,故选【考点】算法程序框图。

数学算法和程序框图试题答案及解析

数学算法和程序框图试题答案及解析

数学算法和程序框图试题答案及解析1.运行如图所示的程序,若结束时输出的结果不小于3,则的取值范围为()A.B.C.D.【答案】D【解析】第一次运行后,第二次运行后,第三次运行后,此时,停止循环,则,即.2.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】程序框图3.执行如图所示的程序框图,输出的S值为时,则输入的的值为()A.B.C.D.【答案】D【解析】在程序执行过程中,的值依次为;;;,程序结束,输出的S值为.故,即.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和逻辑推理能力. 4.已知函数y=,写出求该函数函数值的算法及程序框图.【答案】见解析【解析】算法如下:第一步,输入x.第二步,如果x>0,则y=-2;如果x=0,则y=0;如果x<0,则y=2.第三步,输出函数值y.相应的程序框图如图所示.5.设计算法求+++…+的值,并画出程序框图.【答案】见解析【解析】算法如下:第一步,令S=0,i=1;第二步,若i≤2 011成立,则执行第三步;否则,输出S,结束算法;第三步,S=S+;第四步,i=i+1,返回第二步.程序框图:6.根据下列算法语句, 当输入x为60时, 输出y的值为()A.25B.30C.31D.61【答案】C【解析】,故选择C。

解答要注意条件的运用和判断。

【考点】本题考查算法程序,重点突出对条件语句的考查.是容易题。

7.如果执行右边的程序框图,输入正整数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中最小的数和最大的数【答案】C【解析】由程序框图可知,当x>A时,A=x;当x≤A且x<B时,B=x,所以A是a1,a2,…,a N 中的最大数,B是a1,a2,…,aN中的最小数.故选C.8.执行如图所示的程序框图,则输出的S值是()A.-1B.C.D.4【答案】A【解析】本小题主要考查程序框图的应用.解题的突破口为分析i与6的关系.当i=1时,S==-1;当i=2时,S==;当i=3时,S==;当i=4时,S==4;当i=5时,S==-1;当i=6时程序终止,故而输出的结果为-1.9.程序框图如图所示,则该程序运行后输出的值是________.【答案】【解析】本题主要考查算法的程序框图及其应用.当i=1时,T==1,而i=1+1=2,不满足条件i>5;接下来,当i=2时,T=,而i=2+1=3,不满足条件i>5;接下来,当i=3时,T ==,而i=3+1=4,不满足条件i>5;接下来,当i=4时,T==,而i=4+1=5,不满足条件i>5;接下来,当i=5时,T==,而i=5+1=6,满足条件i>5;此时输出T =,故应填.10.某程序框图如图所示,现将输出值依次记为:若程序运行中输出的一个数组是则数组中的()A.32B.24C.18D.16【答案】A【解析】解:运行第一次,输出 , , ,运行第二次,输出运行第三次,输出运行第四次,输出运行第五次,输出运行第六次,输出所以选A.11.若如图所示的程序框图输出的S是30,则在判断框中M表示的“条件”应该是( ) A.B.C.D.【答案】B【解析】首先执行程序到,则应该填,故选B.12.某程序框图如图所示,若,则该程序运行后,输出的的值为()A.33B.31C.29D.27【答案】B【解析】若,,则;;满足条件继续,;不满足条件,输出,结束.13.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.14.某程序框图如图所示,该程序运行后输出的值是()A.63B.31C.27D.15【答案】A【解析】程序框图运行如下:15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.16.执行如图所示的算法流程图,则最后输出的等于.【答案】63【解析】第一次循环,第二次循环,第三次循环,第四次循环,第六次循环,终止循环,输出.17.若某程序框图如右图所示,则该程序运行后输出的值为.【答案】8【解析】,不满足是奇数,,不满足;,不满足是奇数,,不满足;,满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,满足,输出.18.在下图算法框图中,若输入,程序运行的结果那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B.【解析】由,而输出,由程序框图使用列举法可得:,,结束算法,输出,因此判断框内条件应为“”故选B.【命题意图】本题考查定积分,算法框图中的顺序结构,条件结构、循环结构以及相应语句等基础知识,意在考查分析问题、解决问题的能力、基本运算能力及推理能力.19.对任意函数,,可按如图构造一个数列发生器,记由数列发生器产生数列{}.若定义函数,且输入,则数列{}的项构成的集合为()A.B.C.D.【答案】C【解析】∵的定义域,把代入可得,把代入可得,把代入可得,因为,所以数列只有三项:,,.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和运算能力.20.如图所示,程序框图(算法流程图)的输出结果是,那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B【解析】经分析,此时满足题意,循环终止,故选B.【命题意图】本题主要考程序框图和循环结构等基础知识,意在考查学生是否理解和认识,并能利用程序框图解决问题的能力.。

高考常考基础题3 程序框图(答案版)

高考常考基础题3  程序框图(答案版)

高考常考基础题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 输入 开始结束是是是否否否。

高考数学一轮复习专题11.4算法及框图练习(含解析)

高考数学一轮复习专题11.4算法及框图练习(含解析)

11.4 算法与框图1.算法算法通常是指对一类问题的机械的、统一的求解方法.2.流程图流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.3.三种基本逻辑结构(1)依次进行多个处理的结构称为顺序结构,是任何一个算法都离不开的基本结构.其结构形式为(2)选择结构是先根据条件作出判断,再决定执行哪一种操作的结构.其结构形式为(3)循环结构是指需要重复执行同一操作的结构,需要重复执行的同一操作称为循环体.循环结构又分为当型和直到型.其结构形式为4.算法语句(1)赋值语句用符号“←”表示,“x←y”表示将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式.一般格式为:变量名←表达式.(2)输入、输出语句用输入语句“Read a,b”表示输入的数据依次送给a,b,用输出语句“Print x”表示输出运算结果x.(3)条件语句条件语句的一般形式是(4)循环语句①当型循环a.While循环当循环次数不能确定时,可用“While”语句来实现循环.“While”语句的一般形式为b.For循环当循环的次数已经确定,可用“For”语句表示,“For”语句的一般形式为②直到型循环直到型循环的一般形式为考向一 程序框图例1 (1)如图是一个求函数值的算法流程图,若输入的x 的值为5,则输出的y 的值为________.(2)如图给出的是计算12+14+16+18+…+196的值的一个流程图,其中判断框内应填入的条件是________.【答案】(1)-15 (2)i >48【解析】(1)由题意,y =⎩⎪⎨⎪⎧ 2x -3,x <0,5-4x ,x ≥0,当x =5时,y =5-4×5=-15,所以输出的y 的值为-15.(2)程序运行过程中,各变量值如下:第1次循环:S =0+12=12,n =4,i =2, 第2次循环:S =12+14,n =6,i =3, 第3次循环:S =12+14+16,n =8,i =4,依次类推,第48次循环:S =12+14+16+18+…+196,n =98,i =49,退出循环体. 所以判断框内应填入的条件是i >48.【举一反三】1.执行如图所示的流程图,输出的s 值为________.【答案】 56【解析】 初始化数值k =1,s =1,循环结果执行如下:第一次:s =1+(-1)1·12=12,k =2,k =2≥3不成立; 第二次:s =12+(-1)2·13=56,k =3,k =3≥3成立, 循环结束,输出s =56. 2.执行如图所示的流程图,如果输入n =3,则输出的S =________.【答案】 37【解析】 第一步运算:S =11×3=13,i =2; 第二步运算:S =13+13×5=25,i =3; 第三步运算:S =25+15×7=37,i =4>3. 故S =37.考向二 算法案例【例2】(1).用辗转相除法求510和357的最大公约数( )A .51B .27C .8D .3(2)下列各数转化成十进制后最小的数是 ( )A .111111(2)B .210(6)C .1000(4)D .81(9)(3)用秦九韶算法计算函数7542()75422f x x x x x x =+++++,当1x =时的值,则3V =__________.【答案】(1)A (2)A (3)16【解析】(1)由辗转相除法得51035711533571532511535130=⨯+⎧⎪=⨯+⎨⎪=⨯+⎩,故51为510和357的最大公约数.选A.(2)111111(2)= 1×25+1×24+1×23+1×22+1×2+1=63;210(6)=2×62+1×6+0=78;1000(4)=1×43=64;81(9)=8×9+1=73故选A.(3)由秦九韶算法可得:f (x )=7x 7+5x 5+4x 4+2x 2+x+2=((((((7x )x+5)x+4)x )x+2)x+1)x+2. 当x=1时的值,则V 0=7,V 1=7×1=7,V 2=7×1+5=12,V 3=12×1+4=16. 故答案为:16.【举一反三】1.用秦九韶算法求多项式()5424231f x x x x =+-+,当3=x 时,3=v __________. 【答案】123.【解析】根据秦九韶算法,把多项式改写成如下形式:()()()()()420301f x x x x x x =++-++40=v ,143214v =⨯+=,2143042v =⨯+=,34233123v =⨯-=,3123v ∴=.故答案为:123.2.十进制数2015等值于八进制数为( )A .3737(8)B .737(8)C .03737(8)D .7373(8)【答案】A【解析】因为所以十进制数2015等值于八进制数为:3737.故选:A3.用更相减损术求117和182的最大公约数时,需做减法的次数是( )A.8 B.7 C.6 D.5【答案】C【解析】,,,,,,13是117和182的最大公约数,需做减法的次数是6.故答案为:C.1.阅读流程图,运行相应的程序,则程序运行后输出的结果为________.【答案】9【解析】i=1,S=0,第一次循环:S=0+lg13=-lg 3>-1;第二次循环:i=3,S=lg13+lg35=lg15=-lg 5>-1;第三次循环:i=5,S=lg15+lg57=lg17=-lg 7>-1;第四次循环:i=7,S=lg17+lg79=lg19=-lg 9>-1;第五次循环:i=9,S=lg19+lg911=lg111=-lg 11<-1.故输出i=9.2.()21001101与下列哪个值相等( ).A.()8115B.()8113C.()8114D.()8116【答案】A【解析】6543210(2)10011011202021212021277=⨯+⨯+⨯+⨯+⨯+⨯+⨯=.210(8)11518185877=⨯+⨯+⨯=.210(8)11318183875=⨯+⨯+⨯=.210(8)11418184876=⨯+⨯+⨯=.210(8)11618186878=⨯+⨯+⨯=.故选:A .3.计算机中常用的十六进制是逢16进1的计数制,采用数字0~9和字母A F ~共16个计数符合,这些符号与十进制的数的对应关系如下表:例如用十六进制表示:1B+F =A ,则用十六进制表示B D ⨯=( )A .3EB .3EC .8FD .8F 【答案】D【解析】B D ⨯用十进制表示为1113143⨯=,而14381615=⨯+,所以用十六进制表示为8F .选D.4.下列各数中最小的是( )A .(2)10101B .(8)221C .(6)1011D .81【答案】A【解析】由题意知43210(2)10101120212021221=⨯+⨯+⨯+⨯+⨯=; 210(8)221282818145=⨯+⨯+⨯=;3210(6)101116061616223=⨯+⨯+⨯+⨯=.故选A.5.将八位数(8)135化为二进制数为( )A .()21110101B .()21010101C .()21011101D .()21111001【答案】C【解析】135(8)=1×82+3×81+5×80=93(10).利用“除2取余法”可得93(10)=1011101(2).故选:C .6.一个k 进制的三位数与某六进制的二位数等值,则k 不可能是( )A .3B .4C .5D .7【答案】D【解析】3进制最小的三位数:()()3610013=;4进制最小的三位数:()()4610024=; 5进制最小的三位数:()()5610041=;7进制最小的三位数:()()76100121= ∴一个7进制的三位数不可能与某6进制的二位数等值本题正确选项:77.用秦九韶算法求多项式234()1232f x x x x x =++-+在1x =-时的值,2v 的结果是( )A .–4B .–1C .5D .6【答案】D 【解析】()(((23)1)2)1f x x x x x =-+++,02v =,10032(1)35v v x =-=⨯--=-,∴ 21015(1)16v v x =+=-⨯-+=,故选D .8.将十进制数47化为二进制数,根据二进制数“满二进一”的原则,采用“除二取余法”,得如下过程:472231=⨯+,232111=⨯+,11251=⨯+,5221=⨯+,2210=⨯+,1201=⨯+,把以上各步所得余数从后面到前面依次排列,从而得到47的二进制数为101111,记作: (2)47101111=.类比上述方法,根据三进制数“满三进一”的原则,则(3)47=( )A .202B .1202C .1021D .2021【答案】B【解析】注意到: 473152,15350,5312=⨯+=⨯+=⨯+,1301=⨯+,结合题意可得:3(47)1202=.故选:B .9.观察:472231=⨯+,232111=⨯+,11251=⨯+,5221=⨯+,2210=⨯+ ,1201=⨯+,从而得到47的二进制数为101111,记作:()247101111=,类比上述方法,根据三进制数“满三进一”的原则,则()347=( )A .202B .1202C .021D .2021【答案】B【解析】因为473152,1535,5312,2302=⨯+=⨯=⨯+=⨯+,所以4712729032=⨯+⨯+⨯+,故()3471202=,故选B.10.计算机常用的十六进制是逢十六进一,采用数字0~9和字母A ~F 共16个计算符号,这些符号与十进制数的对应关系如下表:例如:用十六进制表示, ,则 ( )A .B .C .D .【答案】A【解析】由十进制表示 ,而 .故答案为:A.11.关于进位制的说法错误的是 ( )A .进位制是人们为了计数和运算方便而约定的记数系统B .二进制就是满二进一,十进制就是满十进一C .满几进一,就是几进制,几进制的基数就是几D .为了区分不同的进位制,必须在数的右下角标注基数【答案】D【解析】一般情况下,不同的进位制须在数的右下角标注基数,但十进制可以不用标注,故D 错误.故选D.12.电子计算机诞生于20世纪中叶,是人类最伟大的技术发明之一.计算机利用二进制存储信息,其中最基本单位是“位(bit )”,1位只能存放2种不同的信息:0或l ,分别通过电路的断或通实现.“字节(Byte )”是更大的存储单位,18Byte bit =,因此1字节可存放从()200000000至()211111111共256种不同的信息.将这256个二进制数中,所有恰有相邻两位数是1其余各位数均是0的所有数相加,则计算结果用十进制表示为( )A .254B .381C .510D .765【解析】恰有相邻两位数是1其余各位数均是0的二进制数为11000000,1100000,110000,11000,1100,110,11,共7个.转化为十进制并相加得()()()()()()()76655443322110+++++++++++++381 22222222222222=,故选B.13.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入的值为2,则输出的值为()A.B.C.D.【答案】C【解析】根据题意,初始值,程序运行如下:14.执行下面的程序框图,输出S 的值为( )A .8B .18C .26D .80【答案】C【解析】 从算法流程图中提供的算法程序可得10213233333327126S =-+-+-=-=,此时314n =+=,运行程序结束,由题设输出26S =,应选答案C 。

数学算法和程序框图试题答案及解析

数学算法和程序框图试题答案及解析

数学算法和程序框图试题答案及解析1.运行下图框图输出的是,则①应为()A.B.C.D.【答案】C【解析】假设填入的条件为,第一次循环,成立,,;第二次循环,成立,,;第三次循环,成立,,;依此类推,第次循环,成立,,,不成立,跳出循环体,输出,解得,故选C.2.如图是计算的值的一个流程图,则常数a的最大值是.【答案】【解析】由算法循环结构可得当时,,当时,,如此下去,当时,,可得的范围为:,即的最大值为.3.已知数列各项均为正数,如图的程序框图中,若输入的,则输出的值是()A.B.C.D.【答案】B.【解析】读程序框图可知数列通项公式,故选B.【考点】本题考查算法初步与程序框图、裂项法求数列的前项和等知识,意在考查读懂算法语句,进行简单计算的能力.4.执行如图所示的程序框图,输出的S值为()A.1B.C.D.【答案】C【解析】第一次执行循环:,;第二次执行循环:,,满足≥2,结束循环,输出.【考点】本小题考查了对算法程序框图的三种逻辑结构的理解,考查了数据处理能力和算法思想的应用.5.如果执行如图所示的程序框图,输入x=-1,n=3,则输出的数S=________.【答案】-4【解析】考查程序框图和数列的求和,考查考生的当型循环结构,关键是处理好循环次数,不要多加情况,或者少算次数.解决此类型试题,最好按循环依次写出结果.当i=2时S=-3,当i=1时S=5,当i=0时S=-4,当i=-1时,不满足条件,退出循环,输出结果S=-4.6.如图是用模拟方法估计圆周率π值的程序框图,P表示估计结果,则图中空白框内应填入()A.P=B.P=C.P=D.P=【答案】D【解析】本题主要考查循环结构的程序框图的应用,同时要兼顾考查学习概率的模拟方法中圆周率π的模拟,通过阅读题目和所给数据可知试验了1000次,M代表落在圆内的点的个数,根据几何概型,=,对应的圆周率π为P=.7.执行右面的程序框图,如果输入的n是4,则输出的P是A.8B.5C.3D.2【答案】C【解析】第一次执行结果:p="1,s=1,t=1,k=2;"第二次执行结果:p=2,s=1,t=2,k=3;第三次执行结果:p=3,s=2,t=3,k=4;结束循环,输出p的值4.8.执行右面的程序框图,如果输入的N是6,那么输出的是()A.120B.720C.1440D.5040【答案】B【解析】B按照算法的程序化思想,有程序框图执行下面的计算可得:,此时,按终止条件结束,输出9.程序框图如图所示:如果上述程序运行的结果S=1320,那么判断框中应填入( )A.K<10!B.K≤10!C.K<9? !D.K≤11!【答案】A【解析】以此运行循环语句直到S=1320,可得判断框中应填入K<10!,故选A.10.右面是“二分法”解方程的流程图.在①~④处应填写的内容分别是( )A.f(a)f(m)<0;a=m;是;否B.f(b)f(m)<0;b=m;是;否C.f(b)f(m)<0;m=b;是;否D.f(b)f(m)<0;b=m;否;是【答案】B【解析】根据二分法的概念可知选B.11.在数列中,.为计算这个数列前10项的和,现给出该问题算法的程序框图(如图所示),则图中判断框(1)处合适的语句是 ( )A.B.C.D.【答案】C【解析】因为当i=0时运算的结果为s=1,当i=1时运算的结果为s=1+3,所以当i=10时输出前10项的和.12.某程序框图如图所示,现输入如下四个函数,则可以输出的函数是()A.B.C.D.【答案】D【解析】∵A和C中的函数不是奇函数,不满足条件,故排除A、C;又∵中的函数图象与轴没有交点,不存在零点,而D中既是奇函数,而且函数图象与也有交点,故D符合输出的条件,故选D.13.运行如图所示的程序框图,若输出的是,则①应为()A.n≤5B.n≤6C.n≤7D.n≤8【答案】C【解析】由程序框图算法可知,,由于输出,即,解得,故①应为“”,故选14.执行如图所示的程序框图.若输入,则输出的值是( )A.B.C.D.【答案】C【解析】这是一个循环结构,循环的结果依次为:.最后输出5.15.运行右图所示框图的相应程序,若输入的值分别为和,则输出的值是()A.0B.1C.2D.-1【答案】C【解析】因为,,所以,由算法框图可知,运行后输出的值为.16.若某程序框图如右图所示,则该程序运行后输出的值为.【答案】8【解析】,不满足是奇数,,不满足;,不满足是奇数,,不满足;,满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,满足,输出.17.某店一个月的收入和支出总共记录了 N个数据,,。

高二数学算法和程序框图试题

高二数学算法和程序框图试题

高二数学算法和程序框图试题1.执行如图所示的程序框图,若输出,则框图中①处可以填入()A.B.C.D.【答案】C【解析】程序在运行过程中各变量的值如下表示:是否继续循环 S n循环前/0 1第一次是 1 2第二次是 3 4第三次是 7 8第四次是 15 16,因为输出:S=15.所以判断框内可填写“n>8”,故选:B.【考点】程序框图.2.已知某程序框图如图所示,则执行该程序后输出的结果是().A.B.C.2D.1【答案】A【解析】由程序框图得:,即输出的值具有周期性,最小正周期为3,且,所以输出的值为.【考点】程序框图.3.给出如图的程序框图,则输出的数值是().A.B.C.D.【答案】A【解析】该程序框图的功能是计算的值;因为所以输出的数值是.【考点】程序框图、裂项抵消法求和.4.执行如图的程序框图,输出S的值为( ).A.1B.2C.3D.4【答案】B【解析】该程序框图的功能是计算的值,故选B.【考点】程序框图.5.执行如图的程序框图,若输出的,则输入整数的最大值是()A.15B.14C.7D.6【答案】A【解析】初始值:成立,运行第一次成立,运行第二次成立,运行第三次成立,运行第四次不成立,循环终止,输出输入整数的最大值是15.故选A.【考点】循环结构.6.如图是向量运算的知识结构图,如果要加入“向量共线的充要条件”,则应该是在____的下位.【答案】数乘.【解析】知识结构图的作用是用图形直观地再现出知识之间的关联,由于向量共线的充要条件是向量数乘中的一种,故在知识结构图中,向量共线的充要条件应该放在数乘的下位.【考点】结构图.7.按流程图的程序计算,若开始输入的值为=2,则输出的的值是()A.3B.6C.21D.156【答案】C【解析】第一次运行,计算,不成立,往否的方向进行;第二次运行,计算,不成立,往否的方向进行;第三次运行,计算,不成立,往否的方向进行;第四次运行,计算,成立,往是的方向进行;输出。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

Al l th b ei n g高中算法程序框图一.选择题(共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•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是( )i me g sa re gA .找出a 、b 、c 三个数中最大的数B .找出a 、b 、c 三个数中最小的数 C .找出a 、b 、c 三个数中第二大的数D .把c 的值赋给a 4.程序框图表示的算法的运行结果是( ) A .5B .6C .7D .85.程序框图中所表示的算法是( )A .求x 的绝对值B .求x 的相反数C .求x 的平方根D .求x 的算术平方根 6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是( )an di no od A .3B .7C .15D .31 7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是( )A .6B .5C .4D .38.阅读如图所示的程序框图,运行相应的程序,输出的结果为( )A .676B .26C .5D .2 9.阅读如图所示的程序框图,运行相应的程序,输出的结果是( )l thn gA .1B .2C .3D .4 10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S 的值等于( )A .18B .20C .21D .40 11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S 的值为( )an a r A .7B .42C .210D .84012.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=( ) A .B .C .D . 13.(2012•天津)阅读程序框图,运行相应的程序,当输入x 的值为﹣25时,输出x 的值为( )A .﹣1B .1C .3D .9 14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s 值等于( )ng sa re A .﹣3B .﹣10C .0D .﹣2 15.(2012•广东)执行如图所示的程序框图,若输入n 的值为6,则输出s 的值为( )A .105B .16C .15D .1 16.(2012•辽宁)执行如图所示的程序框图,则输出的S 的值是( )si na re e t A .4B .C .D .﹣1 17.(2011•北京)执行如图所示的程序框图,若输入A 的值为2,则输入的P 值为( )A .2B .3C .4D .5 18.(2011•北京)执行如图所示的程序框图,输出的s 值为( ) A .﹣3B .﹣C .D .2 二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是: _________ .20.有如图程序框图,则该程序框图表示的算法功能是 _________ . .21.如图所示的程序框图,其算法功能是 _________22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是 _________ .23.如图所示的程序框图表示的算法的结果是 _________ .g24.某算法的程序框图如图所示,则程序输出y 的值是 _________ . 25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是 _________ .e 26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为 _________ .27.阅读如图所示的程序框图,运行相应的程序,则输出的s 值等于 _________ .三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是 _________ .an dAl l t h i ng si nt he i rb ei n 参考答案与试题解析一.选择题(共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.如图给出一个算法的程序框图,该程序框图的功能是( )t ai me ae i rb ei n ga re go od 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 ,若t at i me i nt he i rb en ga ≤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 的值的形式,即可判断出框图的功能.解答:解:逐步分析框图中的各框语句的功能,t gsintheirbeingsomet该程序框图表示算法的功能是求函数y=的值,即y=|x|,故选A.点评:本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律. 6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是( ) A .3B.7C.15D.31考点:程序框图.专题:算法和程序框图.分析:由算法的程序框图,计算各次循环的结果,满足条件,结束程序.解答:解:根据算法的程序框图知,第一次循环得a=2×1+1=3,第二次循环得a=2×3+1=7,第三次循环得a=2×7+1=15,结束循环,故选C,点评:本题考查了应用程序框图进行简单的计算问题,是基础题.7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是( ) A .6B.5C.4D.3t ai me h i ng si nt he i rb ei n ga r考点:循环结构.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算i 值,并输出满足条件S >20的第一个i 值,模拟程序的运行过程,用表格将程序运行过程中变量k 的值的变化情况进行分析,不难给出答案.解答:解:程序在运行过程中各变量的值如下表示:s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈 24 5 否故最后输出的i 值为:5,故选B .点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.8.阅读如图所示的程序框图,运行相应的程序,输出的结果为( ) A .676B .26C .5D .2考点:循环结构.专题:图表型.分析:根据已知中的流程图,我们模拟程序的运行结果,看变量a 的值是否满足判断框的条件,当判断框的条件不满足时执行循环,满足时退出循环,即可得到输出结果.解答:解:a=1,满足条件a <15,执行循环,i me an dAl l th i ng snt ha=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 的值等于( )t at i me an db ei n ga re go o A .18B .20C .21D .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 .42C .210D .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 .t at i me an dAl l t h i ng si nt he i rb ei n ga r 点评:本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键. 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 的值为( )Al l th i ng si nt he i rb ei n A.﹣1B .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 值等于( )t ai me i nt he i rb ei n ga re A.﹣3B .﹣10C .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 .105B .16C .15D .1考点:循环结构.专题:计算题;压轴题.分析:本循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i ﹣1),由此能够求出结果.解答:解:如图所示的循环结构是当型循环结构,t at i me an dAl l t a re go od fo rs 它所表示的算式为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,则停止运行t al th i ng si nt he i rb en g输出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.﹣3B .﹣C .D .2考点:循环结构.t i me an dAl l t h 专题:图表型.分析: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 值 .t at i i t he i rb ei n ga 考点:程序框图.专题:算法和程序框图.分析:根据框图的流程可得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=9an dAl l t h i ng si nt he i rb …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 .sintheirbeing考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算程序运行的结果,直到满足条件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 .考点:选择结构.dAl l t h i ng si n专题:函数的性质及应用.分析:由题意,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•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为  .t ant he i rb ei n ga re g考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算运行的结果,直到条件不满足,计算输出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”,应执行“否”;si nt he i rb e②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.如图所示,程序框图(算法流程图)的输出结果是 .考点:程序框图.专题:算法和程序框图.分析:根据程序框图,程序的功能是求和由此可得结论.解答:解:根据程序框图,程序的功能是求和故答案为:.点评:本题考查循环结构,考查数列的求和,考查学生的计算能力,属于基础题. 。

相关文档
最新文档