理數(shù)課標(biāo)版第二節(jié)算法與程序框圖1.算法的定義算法的定義算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.教材研讀教材研讀2.程序框圖程序框圖(1)程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.(2)基本的程序框有終端框(起止框),輸入、輸出框,處理框(執(zhí)行框),判斷框.3.三種基本邏輯結(jié)構(gòu)及相應(yīng)語句三種基本邏輯結(jié)構(gòu)及相應(yīng)語句名稱示意圖相應(yīng)語句順序結(jié)構(gòu)輸入語句:INPUT“提示內(nèi)容”;變量輸出語句:PRINT“提示內(nèi)容”;表達式賦值語句:變量=表達式條件結(jié)構(gòu)IF條件THEN語句體ENDIFIF條件THEN語句體1ELSE語句體2ENDIF循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)WHILE條件循環(huán)體WEND直到型循環(huán)結(jié)構(gòu)DO循環(huán)體LOOPUNTIL條件1.執(zhí)行如圖所示的程序框圖,若輸入x=2,則輸出的y值為()A.0B.1C.2D.3答案答案B20,y=22-3=1.2.(2016北京,3,5分)執(zhí)行如圖所示的程序框圖,若輸入的a值為1,則輸出的k值為()A.1B.2C.3D.412答案答案Bk=0,b=1.a=-,k=1;a=-2,k=2;a=1,滿足a=b.故輸出k=2.11121123.執(zhí)行如圖所示的程序框圖,如果輸入的a=-1,b=-2,則輸出的a的值為()A.16B.8C.4D.2答案答案B第一次循環(huán),a=(-1)(-2)=26;第二次循環(huán),a=2(-2)=-46,此時輸出a=8,故選B.4.(2016江蘇,6,5分)下圖是一個算法的流程圖,則輸出的a的值是.答案答案9解析解析代值計算,第一次循環(huán),a=5,b=7,第二次循環(huán),a=9,b=5,ab,從而輸出的a值為9.5.執(zhí)行如圖的程序框圖,則輸出的i=.答案答案4解析解析進行第一次循環(huán)后,S=20,i=2,S=201;進行第二次循環(huán)后,S=4,i=3,S=41;進行第三次循環(huán)后,S=0.8,i=4,S=0.82,輸出s=17.故選C.(2)x=0,y=1,n=1,x=0,y=1,n=2;x=,y=2,n=3;x=,y=6,此時x2+y236,輸出x=,y=6,滿足y=4x.故選C.123232易錯警示易錯警示執(zhí)行循環(huán)結(jié)構(gòu)首先要分清是先執(zhí)行循環(huán)體,再判斷條件,還是先判斷條件,再執(zhí)行循環(huán)體;其次注意控制循環(huán)的變量是什么,何時退出循環(huán);最后要清楚循環(huán)體內(nèi)的程序是什么,是如何變化的.1-1 (2016吉林第三次調(diào)研)運行如圖所示的程序框圖,則輸出S的值為()A.-3B.-2C.4D.8答案答案B第一次循環(huán)的結(jié)果:S=1+(-1)11=0,n=2;第二次循環(huán)的結(jié)果:S=0+(-1)22=2,n=3;第三次循環(huán)的結(jié)果:S=2+(-1)33=-1,n=4;第四次循環(huán)的結(jié)果:S=-1+(-1)44=3,n=5;第五次循環(huán)的結(jié)果:S=3+(-1)55=-2,n=6,65,故輸出S=-2.故選B.1-2 (2016湖北棗陽3月模擬)執(zhí)行如圖所示的程序框圖,輸出的S值為-4時,則輸入的S0的值為()A.7B.8C.9D.10答案答案 D根據(jù)程序框圖知,當(dāng)i=4時,輸出S.第1次循環(huán)得到S=S0-2,i=2;第2次循環(huán)得到S=S0-2-4,i=3;第3次循環(huán)得到S=S0-2-4-8,i=4.由題意知S0-2-4-8=-4,所以S0=10,故選D.1-3(2016廣東3月測試)執(zhí)行如圖所示的程序框圖,如果輸入的N=100,則輸出的x=() A.0.95B.0.98C.0.99D.1.00答案答案C由程序框圖可知x=+=+=.故選C.11 212 313 4199 10011211231134119910099100考點二程序框圖的完善考點二程序框圖的完善典例典例2(1)(2016河南六市聯(lián)考)執(zhí)行如圖所示的程序框圖,若輸出的S=88,則判斷框內(nèi)應(yīng)填入的條件是()A.k3?B.k4?C.k5?D.k6?(2)如圖是求x1,x2,x10的乘積S的程序框圖,圖中空白框中應(yīng)填入的內(nèi)容為()A.S=(n+1)SB.S=xn+1SC.S=nSD.S=xnS答案答案(1)C(2)D解析解析(1)依次運行程序框圖中的語句:S=0,k=1,k=2,S=2;k=3,S=7;k=4,S=18;k=5,S=41;k=6,S=88,此時跳出循環(huán),故判斷框中應(yīng)填入“k5?”.(2)由題設(shè)知,要輸出的是S=x1x2x3x10的值,結(jié)合程序框圖可知循環(huán)體應(yīng)為S=xnS.易錯警示易錯警示解程序框圖的完善類題目時,一定要理解悟透各種框圖的作用,若涉及循環(huán),應(yīng)分析控制循環(huán)的變量滿足的條件,若涉及累加或累乘,應(yīng)分析累加變量或累乘變量的表達式,才能得到正確的結(jié)果,特別要注意問題與框圖表示的相互轉(zhuǎn)化.2-1如圖給出的是計算1+的值的一個程序框圖,則圖中處和處應(yīng)填的語句是()1315129A.n=n+2,i=15B.n=n+2,i15C.n=n+1,i=15D.n=n+1,i15答案答案B根據(jù)所計算的式子的分母1、3、5、7、29,知處應(yīng)填n=n+2,又因為所計算的式子是15個數(shù)的和,所以處應(yīng)填i15,故選B.2-2某籃球隊6名主力隊員在最近三場比賽中投進的三分球的個數(shù)如下表所示:隊員i123456三分球個數(shù)a1a2a3a4a5a6如圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球的總數(shù)的程序框圖,則圖中判斷框內(nèi)應(yīng)填,輸出的s=.答案答案i7?(或i6?);ai解析解析該程序框圖是求該6名隊員在最近三場比賽中投進的三分球的總數(shù),故判斷框內(nèi)應(yīng)填i6?或i7?,輸出的s=a1+a2+a3+a4+a5+a6.61i考點三基本算法語句考點三基本算法語句典例典例3(1)下面程序運行的結(jié)果是()A.5,8B.8,5C.8,13D.5,13(2)如果運行下面的程序之后得到的結(jié)果y=16,則鍵盤輸入的x應(yīng)該是.答案答案(1)C(2)5解析解析(1)此程序先將A的值賦給X,故X=5;再將B的值賦給A,故A=8;再將X+A的值賦給B,即將原來的A與B的和賦給B,故B=5+8=13.(2)由程序可得:當(dāng)x0時,y=(x+1)2.若y=16,則(x+1)2=16,所以x+1=4.所以x=-5或3(舍去),所以x=-5.當(dāng)x0時,y=(x-1)2.若y=16,則(x-1)2=16,所以x-1=4,所以x=5或-3(舍去).所以x=5.綜上所述,x=5.易錯警示易錯警示算法語句應(yīng)用的三個關(guān)注點(1)賦值語句:賦值號僅僅表示把右邊的表達式的值賦給左邊的變量,且變量的值始終等于最近一次賦給它的值,原來的值將被替換.(2)條件語句:計算機在執(zhí)行“IFTHENELSE”語句時,首先對IF后的條件進行判斷,如果符合條件,則執(zhí)行THEN后面的“語句”;若不符合條件,則執(zhí)行ELSE后面的“語句”.(3)循環(huán)語句:分清WHILEWEND和DOLOOPUNTIL的格式,不能混用.3-1運行下面的程序,輸出的結(jié)果為()A.4B.5C.6D.7答案答案C程序運行過程如下:n=10,S=100;S=100-10=90,n=10-1=9;S=90-9=81,n=9-1=8;S=81-8=73,n=8-1=7;S=73-7=66,n=7-1=6,此時S=6670,結(jié)束循環(huán),輸出n=6.