(必修三)第一章 基本算法語句和算法案例的歸納總結(jié)課

1、 1.在算法程序中，下列賦值能使y的值為4的是（ ） A.y-2=6B.2*3-2=y C.4=yD.y=2*3-2 賦值時(shí)把“=”右邊的值賦給左邊的變量，選D. 易錯(cuò)點(diǎn)：賦值語句中的賦值號(hào)“=”的含義.賦值語句中的賦值號(hào)與數(shù)學(xué)中的等號(hào)是不完全一樣.D 2.利用秦九韶算法求多項(xiàng)式f(x)=6x5+5x4+4x3+3x2+2x+1當(dāng)x=2時(shí)的值，下列說法正確的是（ ） A.先求1+22 B.先求62+5，第二步求2(62+5)+4 C.f(2)=625+524+423+322+22+1直接運(yùn)算求解 D.以上皆錯(cuò)Bf(x)=6x5+5x4+4x3+3x2+2x+1=(6x+5）x+4)x+3)x+

2、2)x+1， 故應(yīng)先求62+5，第二步求2(62+5)+4，選B. 易錯(cuò)點(diǎn)：多項(xiàng)式的改寫. 3.如圖所示的程序執(zhí)行后輸出的結(jié)果是（ ） A.1 B.0 C.1 D.2 當(dāng)當(dāng)s=5+4+3+2=14,n=1時(shí)，不執(zhí)行循時(shí)，不執(zhí)行循環(huán)體，選環(huán)體，選C. 易錯(cuò)點(diǎn)：循環(huán)體執(zhí)行的次數(shù)易錯(cuò)點(diǎn)：循環(huán)體執(zhí)行的次數(shù).C 4.將十進(jìn)制數(shù)89化為二進(jìn)制數(shù)等于 . 89=244+1，44=222+0， 22=211+0，11=25+1，5=22+1. 所以89=2(2(2(2(22+1)+1)+0)+0)+1 =2(2(2(2(22+1)+1)+0)+0)+1 =2(2(2(23+21+1)+0)+0)+1 =126

3、+025+124+123+022+021+120=1011001(2). 即89=1011001(2)，填1011001(2).1011001(2) 5.288和123的最大公約數(shù)是. 288=1232+42， 123=422+39， 42=391+3， 39=313. 所以288和123的最大公約數(shù)為3，填3.3 1.輸入、輸出、賦值語句的一般格式和功能語句一般格式功能輸入語句INPUT“提示內(nèi)容”；變量輸入信息輸出語句PRINT“提示內(nèi)容”；表達(dá)式輸出信息賦值語句變量=表達(dá)式將表達(dá)式所代表的值賦給變量 2.條件語句條件語句與程序框圖中的條件結(jié)構(gòu)相對(duì)應(yīng).條件語句的格式及框圖如下： (1)IF

4、THEN格式 (2)IFTHENELSE格式 3.循環(huán)語句循環(huán)語句與程序框圖中的循環(huán)結(jié)構(gòu)相對(duì)應(yīng).循環(huán)語句的格式及框圖如下： (1)UNTIL語句 (2)WHILE語句 4.算法案例 (1)輾轉(zhuǎn)相除法與更相減損術(shù)輾轉(zhuǎn)相除法與更相減損術(shù)都是用于求兩個(gè)正整數(shù)的最大公約數(shù)的方法. (2)秦九韶算法秦九韶算法是用于計(jì)算一元n次多項(xiàng)式的值的方法. (3)進(jìn)位值進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng).“滿k進(jìn)一”就是k進(jìn)制，k進(jìn)制的基數(shù)就是k. 重點(diǎn)突破：輸入、輸出和賦值語句 右面的算法程序，若輸入6,18,32，則輸出結(jié)果是（） A.6,18,32B.18,6,32 C.18,32,18 D.32

5、,18,6 本題的程序本題的程序?yàn)橘x值語句，從賦值語為賦值語句，從賦值語句的意義入手即可句的意義入手即可.C 先把b的值18賦給a，所以a=18； 再把c的值32賦給b，所以b=32； 最后把a(bǔ)的值18賦給c，所以c=18.選C. 在賦值語句中，a=b或ab的含義是把b的值賦給a.應(yīng)注意，賦值號(hào)“”左邊只能是變量，而不能是表達(dá)式；賦值號(hào)“”的左右兩邊不能對(duì)調(diào)；不能利用賦值語句進(jìn)行代數(shù)式的演算（如化簡(jiǎn)、因式分解等）. 寫出下列程序的運(yùn)行結(jié)果.A=11B=22A=A+BPRINT“A=”；APRINT“B=”；BEND執(zhí)行上述語句的結(jié)果是（執(zhí)行上述語句的結(jié)果是（ ）A.A=33B=11B.A=11

6、B=22C.A=33B=22D.A=11B=33將將A=11,B=22的和賦給變量的和賦給變量“A”，此時(shí)，此時(shí)，A=33，選，選C. C 重點(diǎn)突破：條件語句 下列程序輸入2,3，則程序執(zhí)行結(jié)果為（）INPUTa，bIFabTHENt=aa=bb=tENDIFPRINTa，bENDA.2,3B.3,2C.2,2D.3,3 B 本題解答可用條件語句中的IFTHEN語句，并結(jié)合賦值語句即可. 輸入2,3，符合條件a=0THENy=x2+2ELSEy=-xENDIFPRINTyENDA.1B.3C.1或或3D.1或或3 x2+2 (x0) -x (x0) x0, 由 x2+2=3 , 故x=1或x=

7、-3，選C.程序?qū)?yīng)的函數(shù)是程序?qū)?yīng)的函數(shù)是y=解得解得x=1；由；由x0,-x=3,解得解得x=-3. 重點(diǎn)突破：循環(huán)語句 要使下面程序能運(yùn)算出“1+2+3+100”的結(jié)果，需將語句“i=i+1”加在（）S=0i=1WHILEi20PRINTiEND (2)S=0i=0DOi=i+1S=S+iLOOPUNTILS20PRINTiEND(1) ；(2).76 (1)程序反映出的算法過程為 S=0，i=0時(shí)，執(zhí)行S=S+i后，S=0，執(zhí)行i=i+1后，i=1； S=0，i=1時(shí)，執(zhí)行S=S+i后，S=1，執(zhí)行i=i+1后，i=2； S=1，i=2時(shí)，執(zhí)行S=S+i后，S=3，執(zhí)行i=i+1后，i

8、=3； S=3，i=3時(shí)，執(zhí)行S=S+i后，S=6，執(zhí)行i=i+1后，i=4； S=6，i=4時(shí)，執(zhí)行S=S+i后，S=10，執(zhí)行i=i+1后，i=5； S=10，i=5時(shí)，執(zhí)行S=S+i后，S=15，執(zhí)行i=i+1后，i=6； S=15，i=6時(shí)，執(zhí)行S=S+i后，S=21，執(zhí)行i=i+1后，i=7， 此時(shí)S=2120，執(zhí)行PRINT i，i=7，填7. (2)程序反映出的算法過程為 S=0，i=0時(shí)，執(zhí)行i=i+1后，i=1，執(zhí)行S=S+i后，S=1； S=1，i=1時(shí)，執(zhí)行i=i+1后，i=2，執(zhí)行S=S+i后，S=3； S=3，i=2時(shí)，執(zhí)行i=i+1后，i=3，執(zhí)行S=S+i后，S=

9、6； S=6，i=3時(shí)，執(zhí)行i=i+1后，i=4，執(zhí)行S=S+i后，S=10； S=10，i=4時(shí)，執(zhí)行i=i+1后，i=5，執(zhí)行S=S+i后，S=15； S=15，i=5時(shí)，執(zhí)行i=i+1后，i=6，執(zhí)行S=S+i后，S=21， 此時(shí)S=2120，執(zhí)行PRINT i，i=6，填6. 高一(2)班共有54名同學(xué)參加數(shù)學(xué)競(jìng)賽，現(xiàn)已有這54名同學(xué)的競(jìng)賽分?jǐn)?shù)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競(jìng)賽成績(jī)優(yōu)秀同學(xué)的平均分輸出的算法(規(guī)定90分以上為優(yōu)秀)，畫出程序框圖，并設(shè)計(jì)程序. 由于涉及到54名同學(xué)的分?jǐn)?shù)，因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù)，用條件結(jié)構(gòu)來判斷分?jǐn)?shù)是否高于90分，同時(shí)統(tǒng)計(jì)累加高于90分的成績(jī)的總和與人數(shù)，從而

10、求出平均分. 程序框圖：程序：程序：S=0M=0i=1WHILEi90THENS=S+xM=M+1ENDIFi=i+1WENDP=S/MPRINTPEND 本題應(yīng)用的是WHILE型循環(huán)結(jié)構(gòu)，同時(shí)又有條件結(jié)構(gòu)，應(yīng)注意層次及其條件；其次，循環(huán)語句有兩種：WHILE語句和UNTIL語句，編寫程序解決問題時(shí)，一定要注意格式及條件的表達(dá)方法.另外，要注意在BASIC語言中，常見運(yùn)算符號(hào)的書寫方式：ab(ab);ab(ab);a/b(); SQR(x)();ABS(x)(|x|)等.abx 1.條件語句的嵌套的一般形式和程序框圖一般形式 對(duì)應(yīng)的程序框圖為 2.輾轉(zhuǎn)相除法的算法步驟及程序框圖算法步驟如下：

11、第一步，給定兩個(gè)正整數(shù)m,n. 第二步，計(jì)算m除以n所得的余數(shù)r. 第三步，m=n,n=r. 第四步，若r=0，則m,n的最大公約數(shù)等于m；否則，返回第二步. 程序框圖： 3.秦九韶算法的算法步驟及程序框圖算法步驟如下： 第一步，輸入多項(xiàng)式次數(shù)n、最高次項(xiàng)的系數(shù)an和x的值. 第二步，將v的值初始化為an，將i的值初始化為n1. 第三步，輸入i次項(xiàng)的系數(shù)ai. 第四步，v=vx+ai,i=i1. 第五步，判斷i是否大于或等于0.若是，則返回第三步；否則，輸出多項(xiàng)式的值v. 程序框圖： 1.（2009龍巖質(zhì)檢卷）如圖所示的程序運(yùn)行后，輸出的結(jié)果為（ ）Ci=1WHILEi7i=i+1S=2*i-

12、1i=i+2WENDPRINTS，iENDA.13，7B.7，4C.9，7 D.9，5 當(dāng)i=1時(shí)，執(zhí)行i=i+1后，i=2，執(zhí)行S=2i1后，S=3，執(zhí)行i=i+2后，i=4； 當(dāng)i=4時(shí)，執(zhí)行i=i+1后，i=5，執(zhí)行S=2i-1后，S=9，執(zhí)行i=i+2后，i=7， 此時(shí)，不滿足i7，不執(zhí)行循環(huán)體，輸出9，7，選C. 本題以算法程序?yàn)檩d體，考查循環(huán)語句的理解和應(yīng)用，突出新課程強(qiáng)調(diào)“雙基”的理念. 2.(2009潮州模擬卷)為了在運(yùn)行下面的程序之后得到輸出y=25，鍵盤輸入x應(yīng)該為.-6或或6INPUTxIFx0THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)ENDIFPRINTy