算法及程序框图基本算法语句

1、(3)(3)算法的三种基本逻辑结构算法的三种基本逻辑结构: :顺序结构顺序结构: :由若干个由若干个_的步骤组成的步骤组成, ,是任何一个算法都离是任何一个算法都离不开的基本结构不开的基本结构. .条件结构条件结构: :算法的流程根据算法的流程根据_有不同的流向有不同的流向. .循环结构循环结构: :从某处开始从某处开始, ,按照一定的条件按照一定的条件_某些步骤某些步骤, ,这这些步骤称为些步骤称为_._.依次执行依次执行条件是否成立条件是否成立反复执行反复执行循环体循环体2.2.必备结论必备结论 教材提炼记一记教材提炼记一记(1)(1)条件结构的执行过程往往可以用分段函数表示条件结构的执行

2、过程往往可以用分段函数表示. .(2)“(2)“当型循环当型循环”与与“直到型循环直到型循环”的区别的区别: :当条件满足时当条件满足时_的是的是“当型循环当型循环”, ,直到条件满足时直到条件满足时_的是的是“直到型循环直到型循环”. .(3)(3)语句中语句中“IFEND IF”,“DOLOOP UNTIL”,“WHILEWEND”IFEND IF”,“DOLOOP UNTIL”,“WHILEWEND”一定成对出现一定成对出现. .进入循环进入循环退出循环退出循环DODOLOOP UNTILLOOP UNTILWENDWENDWHILEWHILE2.2.教材改编教材改编 链接教材练一练链接

3、教材练一练( (必修必修3P203P20习题习题1.1A1.1A组组T2T2改编改编) )设计一个程序框图设计一个程序框图, ,求满足求满足1 12 2+2+22 2+3+32 2+n+n2 21000010000的最小的最小n n值值. .【解析】【解析】程序框图如下程序框图如下: :3.3.真题小试真题小试 感悟考题试一试感悟考题试一试(1)(2014(1)(2014新课标全国卷新课标全国卷)执行如图程序框图执行如图程序框图, ,如果输入的如果输入的x,tx,t均为均为2,2,则输出的则输出的S=(S=() )A.4A.4B.5B.5C.6C.6D.7D.7【解析】【解析】选选D.x=2,

4、t=2,M=1,S=3,k=1;D.x=2,t=2,M=1,S=3,k=1;kt,M= kt,M= 2=2,S=2+3=5,k=2;2=2,S=2+3=5,k=2;kt,M= kt,M= 2=2,S=2+5=7,k=3;2=2,S=2+5=7,k=3;32,32,不满足条件不满足条件, ,输出输出S=7.S=7.故选故选D.D.1122(2)(2014(2)(2014福建高考福建高考) )阅读如图所示的程序框图阅读如图所示的程序框图, ,运行相应的程序运行相应的程序, ,输出的输出的n n的值为的值为( () )A.1A.1B.2B.2C.3C.3D.4D.4【解析】【解析】选选B.B.程序框

5、图表示的是比较程序框图表示的是比较2 2n n和和n n2 2的大的大小关系小关系. .当当n=1n=1时时,21;,21;当当n=2n=2时时,4=4.,4=4.所以输出所以输出n=2.n=2.故选故选B.B.(3)(2014(3)(2014浙江高考浙江高考) )若某程序框图如图所示若某程序框图如图所示, ,当输入当输入5050时时, ,则该程序运算后输出的结果是则该程序运算后输出的结果是. .【解析】【解析】第一次运行结果第一次运行结果S=1,i=2,S=1,i=2,第二次运行结果第二次运行结果S=4,i=3,S=4,i=3,第三次运行结果第三次运行结果S=11,i=4,S=11,i=4,

6、第四次运行结果第四次运行结果S=26,i=5,S=26,i=5,第五次运行结果第五次运行结果S=57,i=6,S=57,i=6,此时此时S=5750,S=5750,输出输出i=6.i=6.答案答案: :6 6(2)(2014(2)(2014湖南高考湖南高考) )执行如图所示执行如图所示的程序框图的程序框图, ,如果输入的如果输入的t-2,2,t-2,2,则输出的则输出的S(S() )A.-6,-2A.-6,-2 B.-5,-1 B.-5,-1C.-4,5C.-4,5 D.-3,6 D.-3,6(2)(2)选选D.D.当当t-2,0)t-2,0)时时, ,把把2t2t2 2+1+1的值赋给的值赋

7、给t,t,再再判断判断t0,t0,把把t-3t-3的值赋的值赋给给S,S,所以当所以当t-2,0)t-2,0)时时,S=2t,S=2t2 2-2,-2,此时此时S(-S(-2,6;2,6;当当t0,2t0,2时时, ,把把t-3t-3的值赋给的值赋给S,S=t-3,S,S=t-3,此时此时S-3,-1,S-3,-1,所以由所以由S(-2,6S(-2,6与与S-3,S-3,-1-1求并集得输出的求并集得输出的S-3,6.S-3,6.1.(20131.(2013新课标全国卷新课标全国卷)执行如图所示的程序框图执行如图所示的程序框图, ,如果输入的如果输入的tt-1,3,-1,3,则输出的则输出的s

8、 s属于属于( () )A.-3,4A.-3,4B.-5,2B.-5,2C.-4,3C.-4,3D.-2,5D.-2,5【解题提示】【解题提示】观察程序框图观察程序框图, ,知知t1t1对应的函数为对应的函数为s=3t,t1s=3t,t1对应的函对应的函数为数为s=4t-ts=4t-t2 2, ,再结合函数的定义域求输出的再结合函数的定义域求输出的s s的范围的范围. .【解析】【解析】选选A.A.由程序框图可知由程序框图可知,s,s与与t t可用分段函数表示为可用分段函数表示为23t, 1t1,ss3,4 .4tt ,1t3, 则2.(20142.(2014豫南九校模拟豫南九校模拟) )如图

9、是一个算法的程序框图如图是一个算法的程序框图, ,从集合从集合A=A=x|-10 x10 x|-10 x10中随机取一个数中随机取一个数x x输入输入, ,则输出的则输出的y y值落在区间值落在区间(-5,3)(-5,3)内的概率为内的概率为( () )1431A.B.C.D.5552【解析】【解析】选选B.B.程序的功能是求分段函数程序的功能是求分段函数的函数值，当输出的的函数值，当输出的y y值落在区间值落在区间(-5,3)(-5,3)内时，内时，x(-8,8)x(-8,8)，所以所求概率为所以所求概率为x3,x0,y0,x0,x5,x0164.205(2014(2014安徽高考安徽高考)

10、 )如图所示如图所示, ,程序程序框图框图( (算法流程图算法流程图) )的输出结果是的输出结果是( () )A.34A.34 B.55 B.55 C.78 C.78 D.89 D.89【解题提示】【解题提示】利用循环结构逐次计算利用循环结构逐次计算, ,直到退直到退出循环出循环, ,输出结果输出结果. .【规范解答】【规范解答】选选B.B.第第1 1次循环次循环:z=2,x=1,y=2;:z=2,x=1,y=2;第第2 2次循环次循环:z=3,x=2,y=3;:z=3,x=2,y=3;第第3 3次循环次循环:z=5,x=3,y=5;:z=5,x=3,y=5;第第4 4次循环次循环:z=8,x

11、=5,y=8;:z=8,x=5,y=8;第第5 5次循环次循环:z=13,x=8,y=13;:z=13,x=8,y=13;第第6 6次循环次循环:z=21,x=13,y=21;:z=21,x=13,y=21;第第7 7次循环次循环:z=34,x=21,y=34,z=55,:z=34,x=21,y=34,z=55,退出循环退出循环, ,所以输出所以输出z=55.z=55.确定控制循环的变量确定控制循环的变量【典例【典例3 3】(2013(2013浙江高考浙江高考) )某程序框图如图所示某程序框图如图所示, ,若该程序运行后输出的值是若该程序运行后输出的值是 , ,则则( () )A.a=4A.a

12、=4 B.a=5 B.a=5C.a=6C.a=6 D.a=7 D.a=795【解题提示】【解题提示】依据程序框图运行程序来判断依据程序框图运行程序来判断a a的取值的取值. .【规范解答】【规范解答】选选A.A.由程序框图可知由程序框图可知, , 此时此时k=5,k=5,所以所以a=4.a=4.1111S122 33 44 5 11111119122334455 ，通通一类一类1.(20141.(2014福建高考福建高考) )阅读如图所示的程序框图阅读如图所示的程序框图, ,运行相应的程序运行相应的程序, ,输出的输出的S S的值等于的值等于( () )A.18A.18 B.20 B.20C.

13、21C.21 D.40 D.40【解析】【解析】选选B.B.进入循环体时进入循环体时, ,第一次第一次S=0+2+1=3,S=0+2+1=3,n=2;n=2;第二次第二次S=3+2S=3+22 2+2=9,n=3;+2=9,n=3;第三次第三次,S=9+2,S=9+23 3+3=+3=20,n=4;20,n=4;此时退出循环此时退出循环, ,故选故选B.B.2.(20132.(2013江西高考江西高考) )阅读如下程序框图阅读如下程序框图, ,如果输出如果输出i=4,i=4,那么空白的判那么空白的判断框中应填入的条件是断框中应填入的条件是( () )A.S8A.S8 B.S9 B.S9C.S1

14、0C.S10 D.S11 D.S2014? C.i1007?B.i2014? C.i1007?D.i1007?D.i1007?11112462 014 【解析】【解析】选选A.A.依题意，依题意，i i2 0162 016时，终止循环，故应填时，终止循环，故应填ii2 014?.2 014?.4.4.阅读下面程序框图阅读下面程序框图, ,则输出结果则输出结果s s的值为的值为( () )13A.B.C.3D. 322【解析】【解析】选选D.D.由框图知，当由框图知，当n=2 014n=2 014时退出循环，此时时退出循环，此时232 013s0sinsin sin sin 333323sin sin sin 335 03.333 顺序结构与条件结构顺序结构与条件结构【典例【典例1