算法與程序框圖基本算法語句

1、(3)(3)算法的三種基本邏輯結(jié)構(gòu)算法的三種基本邏輯結(jié)構(gòu): :順序結(jié)構(gòu)順序結(jié)構(gòu): :由若干個由若干個_的步驟組成的步驟組成, ,是任何一個算法都離是任何一個算法都離不開的基本結(jié)構(gòu)不開的基本結(jié)構(gòu). .條件結(jié)構(gòu)條件結(jié)構(gòu): :算法的流程根據(jù)算法的流程根據(jù)_有不同的流向有不同的流向. .循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu): :從某處開始從某處開始, ,按照一定的條件按照一定的條件_某些步驟某些步驟, ,這這些步驟稱為些步驟稱為_._.依次執(zhí)行依次執(zhí)行條件是否成立條件是否成立反復執(zhí)行反復執(zhí)行循環(huán)體循環(huán)體2.2.必備結(jié)論必備結(jié)論 教材提煉記一記教材提煉記一記(1)(1)條件結(jié)構(gòu)的執(zhí)行過程往往可以用分段函數(shù)表示條件結(jié)構(gòu)的執(zhí)行

2、過程往往可以用分段函數(shù)表示. .(2)“(2)“當型循環(huán)當型循環(huán)”與與“直到型循環(huán)直到型循環(huán)”的區(qū)別的區(qū)別: :當條件滿足時當條件滿足時_的是的是“當型循環(huán)當型循環(huán)”, ,直到條件滿足時直到條件滿足時_的是的是“直到型循環(huán)直到型循環(huán)”. .(3)(3)語句中語句中“IFEND IF”,“DOLOOP UNTIL”,“WHILEWEND”IFEND IF”,“DOLOOP UNTIL”,“WHILEWEND”一定成對出現(xiàn)一定成對出現(xiàn). .進入循環(huán)進入循環(huán)退出循環(huán)退出循環(huán)名稱名稱示意圖示意圖相應語句相應語句循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)直直到到型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)_循環(huán)體循環(huán)體_條件條件當當型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)

3、_條件條件循環(huán)體循環(huán)體_DODOLOOP UNTILLOOP UNTILWENDWENDWHILEWHILE2.2.教材改編教材改編 鏈接教材練一練鏈接教材練一練( (必修必修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新課標全國卷新課標全國卷)執(zhí)行如圖程序框圖執(zhí)行如圖程序框圖, ,如果輸入

4、的如果輸入的x,tx,t均為均為2,2,則輸出的則輸出的S=(S=() )A.4A.4B.5B.5C.6C.6D.7D.7【解析【解析】選選D.xD.x=2,t=2,M=1,S=3,k=1;=2,t=2,M=1,S=3,k=1;kt,Mkt,M= = 2=2,S=2+3=5,k=2;2=2,S=2+3=5,k=2;kt,Mkt,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福建高考福建高考) )閱讀如圖所示的程序框圖閱讀如圖所示的程序框圖, ,運行相

5、應的程序運行相應的程序, ,輸出的輸出的n n的值為的值為( () )A.1A.1B.2B.2C.3C.3D.4D.4【解析【解析】選選B.B.程序框圖表示的是比較程序框圖表示的是比較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時時, ,則該程序運算后輸出的結(jié)果是則該程序運算后輸出的結(jié)果是. .【解析【解析】第一次運行結(jié)果第一次運行結(jié)果S=1,

6、i=2,S=1,i=2,第二次運行結(jié)果第二次運行結(jié)果S=4,i=3,S=4,i=3,第三次運行結(jié)果第三次運行結(jié)果S=11,i=4,S=11,i=4,第四次運行結(jié)果第四次運行結(jié)果S=26,i=5,S=26,i=5,第五次運行結(jié)果第五次運行結(jié)果S=57,i=6,S=57,i=6,此時此時S=5750,S=5750,輸出輸出i=6.i=6.答案答案: :6 6(2)(2014(2)(2014湖南高考湖南高考) )執(zhí)行如圖所示執(zhí)行如圖所示的程序框圖的程序框圖, ,如果輸入的如果輸入的t-2,2,t-2,2,則輸出的則輸出的S(S() )A.-6,-2A.-6,-2 B.-5,-1 B.-5,-1C.-

7、4,5C.-4,5 D.-3,6 D.-3,6(2)(2)選選D.D.當當t-2,0)t-2,0)時時, ,把把2t2t2 2+1+1的值賦給的值賦給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.

8、(2013新課標全國卷新課標全國卷)執(zhí)行如圖所示的程序框圖執(zhí)行如圖所示的程序框圖, ,如果輸入的如果輸入的tt-1,3,-1,3,則輸出的則輸出的s s屬于屬于( () )A.-3,4A.-3,4B.-5,2B.-5,2C.-4,3C.-4,3D.-2,5D.-2,5【解題提示【解題提示】觀察程序框圖觀察程序框圖, ,知知t1t1對應的函數(shù)為對應的函數(shù)為s=3t,t1s=3t,t1對應的函對應的函數(shù)為數(shù)為s=4t-ts=4t-t2 2, ,再結(jié)合函數(shù)的定義域求輸出的再結(jié)合函數(shù)的定義域求輸出的s s的范圍的范圍. .【解析【解析】選選A.A.由程序框圖可知由程序框圖可知,s,s與與t t可用分段

9、函數(shù)表示為可用分段函數(shù)表示為23t, 1t1,ss3,4 .4tt ,1t3, 則2.(20142.(2014豫南九校模擬豫南九校模擬) )如圖是一個算法的程序框圖如圖是一個算法的程序框圖, ,從集合從集合A=A=x|-10 x10 x|-10 x10中隨機取一個數(shù)中隨機取一個數(shù)x x輸入輸入, ,則輸出的則輸出的y y值落在區(qū)間值落在區(qū)間(-5,3)(-5,3)內(nèi)的概率為內(nèi)的概率為( () )1431A.B.C.D.5552【解析【解析】選選B.B.程序的功能是求分段函數(shù)程序的功能是求分段函數(shù)的函數(shù)值，當輸出的的函數(shù)值，當輸出的y y值落在區(qū)間值落在區(qū)間(-5,3)(-5,3)內(nèi)時，內(nèi)時，x

10、(-8,8)x(-8,8)，所以所求概率為所以所求概率為x3,x0,y0,x0,x5,x0164.205(2014(2014安徽高考安徽高考) )如圖所示如圖所示, ,程序程序框圖框圖( (算法流程圖算法流程圖) )的輸出結(jié)果是的輸出結(jié)果是( () )A.34A.34 B.55 B.55 C.78 C.78 D.89 D.89【解題提示【解題提示】利用循環(huán)結(jié)構(gòu)逐次計算利用循環(huán)結(jié)構(gòu)逐次計算, ,直到退直到退出循環(huán)出循環(huán), ,輸出結(jié)果輸出結(jié)果. .【規(guī)范解答【規(guī)范解答】選選B.B.第第1 1次循環(huán)次循環(huán):z=2,x=1,y=2;:z=2,x=1,y=2;第第2 2次循環(huán)次循環(huán):z=3,x=2,y=

11、3;:z=3,x=2,y=3;第第3 3次循環(huán)次循環(huán):z=5,x=3,y=5;:z=5,x=3,y=5;第第4 4次循環(huán)次循環(huán):z=8,x=5,y=8;:z=8,x=5,y=8;第第5 5次循環(huán)次循環(huán):z=13,x=8,y=13;:z=13,x=8,y=13;第第6 6次循環(huán)次循環(huán):z=21,x=13,y=21;:z=21,x=13,y=21;第第7 7次循環(huán)次循環(huán):z=34,x=21,y=34,z=55,:z=34,x=21,y=34,z=55,退出循環(huán)退出循環(huán), ,所以輸出所以輸出z=55.z=55.確定控制循環(huán)的變量確定控制循環(huán)的變量【典例【典例3 3】(2013(2013浙江高考浙江高

12、考) )某程序框圖如圖所示某程序框圖如圖所示, ,若該程序運行后輸出的值是若該程序運行后輸出的值是 , ,則則( () )A.a=4A.a=4 B.a=5 B.a=5C.a=6C.a=6 D.a D.a=7=795【解題提示【解題提示】依據(jù)程序框圖運行程序來判斷依據(jù)程序框圖運行程序來判斷a a的取值的取值. .【規(guī)范解答【規(guī)范解答】選選A.A.由程序框圖可知由程序框圖可知, , 此時此時k=5,k=5,所以所以a=4.a=4.1111S122 33 44 5 11111119122334455 ，通通一類一類1.(20141.(2014福建高考福建高考) )閱讀如圖所示的程序框圖閱讀如圖所示的

13、程序框圖, ,運行相應的程序運行相應的程序, ,輸出的輸出的S S的值等于的值等于( () )A.18A.18 B.20 B.20C.21C.21 D.40 D.40【解析【解析】選選B.B.進入循環(huán)體時進入循環(huán)體時, ,第一次第一次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;此時退出循環(huán)此時退出循環(huán), ,故選故選B.B.2.(20132.(2013江西高考江西高考) )閱讀如下程序框圖閱讀如下程序框圖, ,如果輸出如果輸出i=

14、4,i=4,那么空白的判那么空白的判斷框中應填入的條件是斷框中應填入的條件是( () )A.S8A.S8 B.S9 B.S9C.S10C.S10 D.S11 D.S2014? C.i1007?B.i2014? C.i1007?D.iD.i1007?1007?11112462 014 【解析】【解析】選選A.A.依題意，依題意，i i2 0162 016時，終止循環(huán)，故應填時，終止循環(huán)，故應填ii2 014?.2 014?.4.4.閱讀下面程序框圖閱讀下面程序框圖, ,則輸出結(jié)果則輸出結(jié)果s s的值為的值為( () )13A.B.C.3D. 322【解析【解析】選選D.D.由框圖知，當由框圖知，當n=2 014n=2 014時退出循環(huán)，此時時退出循環(huán)，此時232 013s0sinsin sin sin 333323sin sin sin 335 03.333 順序結(jié)構(gòu)與條件結(jié)構(gòu)順序結(jié)構(gòu)與條件結(jié)構(gòu)【典例【