13算法基本語句學(xué)案

1、1.3算法基本語句重難點：經(jīng)歷將具體問題的流程圖轉(zhuǎn)化為偽代碼的過程；理解用偽代碼表示的基本語句入語句、輸出語句、賦值語句、條件語句、循環(huán)語句，進一步體會算法的基本思想考綱要求：理解幾種基本算法語句一一輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.經(jīng)典例題：意大利數(shù)學(xué)家菲波拉契，在1202年岀版的一書里提岀了這樣的一個問題 ：一對兔子飼 養(yǎng)到第二個月進入成年， 第三個月生一對小兔， 以后每個月生一對小兔， 所生小兔能全部 存活并 且也是第二個月成年，第三個月生一對小兔 ，以后每月生一對小兔？問這樣下去到年底應(yīng)有多少對兔子？試畫岀解決此問題的程序框圖 ，并編寫相應(yīng)的程序.當堂練習(xí):1.下

2、邊程序運行后的輸出結(jié)果為（）D. 23A. 17B. 19C. 21）C. 2, 3,2 D. 3, 2, 12.下邊程序運行的結(jié)果是（A. 1,2,3 B. 2, 3, 1b-2c * 3 a -b b = cPRINTEND（第2題）x=l尸1WHILE x<=4Z=0WHILE yv=x+2Z=Z+1 円 +WENDPRINT Z x=x+l尸1WENDEND第3題+ + +?+-4下圖給岀的是計算 24 620的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是()A. i>10B. i<10 C. i>20 D. i<20s=0, n=2, i=l!/l車丨5

3、. 算法：S1輸入n；S2判斷n是否是2,若n=2,則n滿足條件， 若n>2,則執(zhí)行S3;S3依次從2到n 1檢驗?zāi)懿荒苷?n,若不能整除n, 則輸岀n.則輸岀n是（A.質(zhì)數(shù)）6. 讀程序B.奇數(shù)C.偶數(shù)D.約數(shù)甲：INPUT i=l乙：INPUT 仁 1000WHILE iWIOOOS 二 S+ii 二 i+1WENDPRINT SDOS 二 S+iI 二 i - 1 Loop UNTIL i<l PRINT SENDEND對甲乙兩程序和輸岀結(jié)果判斷正確的是（）A.程序不同結(jié)果不同 B.程序不同，結(jié)果相同C.程序相同結(jié)果不同D.程序相同7. 閱讀下列程序：輸入£結(jié)果相

4、同-x+3if xVO,then y :-x +5else if x>0,then y : 二else y : =0 ;輸岀y?如果輸入x=_2，則輸岀結(jié)果y為（）A. 3 + 兀B. 3_ 開C.兀一 58. x 二 5y 二 6PRINT xy=llEND上面程序運行時輸岀的結(jié)果是（）A. xyHllB. 11C. xy=ll9. 下面的問題中必須用條件結(jié)構(gòu)才能實現(xiàn)的個數(shù)是（1）已知三角形三邊長，求三角形的面積；（2）求方程ax+b=0 （a, b為常數(shù)）的根；（3）求三個實數(shù)a, b.c中的最大者；（4）求 1+2+3+?+100 的值。A. 4個B. 3個C. 2個10. 兩個數(shù)

5、5671、10759的最大公約數(shù)是（）A. 46B. 53C. 28A. 3901B. 3902C. 3785D. -兀-D.出錯信息）D. 1個D. 71)D. 390412.下面的代碼的算法目的是()10Read a,b20zA-mod(a, Z?)30If 廠 0then Goto 8040Else60 br70 Goto 2080 Print bA.求x, y的最小公倍數(shù)C.求x被尸整除的商B.求x, y的最大公約數(shù)D.求y除以x的余數(shù)13. 若連續(xù)函數(shù)/ (X )在區(qū)間也可內(nèi)單調(diào)，且/ ( a)< 0 ,則/ (x)在區(qū)間0,可內(nèi)()A.至多有一個根B.至少有一個根C.恰好有一

6、個根D.不確定14. 已知算法如下：5=0;輸入門；for i :=1 to n dobeginS=S+2*Nend.輸岀S.若輸入變量刀的值為3,則輸岀變量S的值為 ;若輸岀變量S的值為30,則變量刀的值為 .15. 看右邊程序運幷后,輸出的結(jié)果為 x=5y=20IF x<0 THENx=y 3PRINT xELSEy=y+3PRINT yEND IFEND (第 15 題)16. 算法程序：計算1+2+3+n的值(要求可以輸入任意大于1的正自然數(shù))中，請?zhí)钌峡盏牟糠?INPUT W;n i=lsum=0WHILE i<=n sum=sum+I i=i+lPRINT sumEND

7、（第 16 題）17. 用秦九韶算法求 n次多項式幾滬嚀？+ 41+ “？ + ¥ + %當"時,求/仇）需要算乘方、乘法、加法的次數(shù)分別為 .18. 青年歌手電視大賽共有 1 0名選于參加，并請了 12 名評委，在計算每位選于的平均分數(shù)時，為了避免個別評委所給的極端分數(shù)的影響，必須去掉一個最高分和一個最底分后再求平均分. 試設(shè)計一個算法，解決該問題，要求畫出程序框圖，寫出程序（假定分數(shù)采用10分制 , 即每位選手的分數(shù)最高分為1 0分，最底分為 0 分） .19. 目前高中畢業(yè)會考中，成績在85? 100為“A” , 70-84為“B' , 60 ? 69為“C&

8、#39; , 60分以 下為“D.編制程序，輸入學(xué)生的考試成績（百分制，若有小數(shù)則四舍五入），輸岀相應(yīng)的等級.20. 給岀 30 個數(shù)： 1, 2, 4, 7,，其規(guī)律是：第1 個數(shù)是 1,第 2個數(shù)比第 1 個數(shù)大1,第3個數(shù)比第 2個數(shù)大 2, 第 4 個數(shù)比第3個數(shù)大 3,依此類推 . 要計算這 30 個數(shù)的和，現(xiàn)已給岀了該問題算法的程序框圖（如圖所示），I ）請在圖中判斷框內(nèi)1 ）處和執(zhí)行框中的（2）處填上合適1=1,s=021.有10個互不相等的數(shù)，寫岀找岀其中一個最大數(shù)的算法和程序參考答案：經(jīng)典例題：根據(jù)題意可知，第一個月有1對小兔，第二個月有 1對成年兔子，第三個月有兩對兔子，從

9、第三個月開始，每個月的兔子對數(shù)是前面兩個月兔子對數(shù)的和，設(shè)第N個月有兩F對兔了，第N 1個月有S對兔了，第N 2個月有Q對兔了，則有F=S+Q,個月后，即第 N+1個 月 時，式中變量 S的新值應(yīng)變第N個月兔子的對數(shù) （F的舊值），變量 Q的新值應(yīng)變?yōu)榈?N1個月 兔子的對數(shù)（S的舊值），這樣，用 S+Q求岀變量F的新值就是N+1個月兔子的數(shù)，依此類推，可以得到一個數(shù)序列，數(shù)序列的第12項就是年底應(yīng)有兔子對數(shù)，我們可以先確定前兩個月的兔了對數(shù)均為1,以此為基準，構(gòu)造一個循環(huán)程序，讓表不“第X個月的I從3逐次增加1, 一直變化到12,最后一次循壞得到的F”就是所求結(jié)果.流程圖和程序如下：S=1Q

10、=11=3WHILE Z<=12F=S+QQ=SS=F7=7+1WENDPRINT FEND（經(jīng)典例題）當堂練習(xí)：1. A; 2.C; 3. A; 4. A; 5. A; 6. B; 7.B; 8.C; 9. C; 10. B; 11.C; 12.B; 13.D; 14. 12, 5; 15.-17; 16. WEND; 17. 0, n, n;18.由于共有12位評委，所以每位選手會有12個分數(shù)，我們可以用循環(huán)語句來完成這12個分數(shù)的輸入，同時設(shè)計累加變量求岀這12個分數(shù)的和，本問題的關(guān)鍵在于從這12個輸入 分數(shù)中找岀最大數(shù)與最小數(shù)，以便從總分中減去這兩個數(shù).山于每位選手的分數(shù)都介于0

11、分和10分之間，去我們可以先假設(shè)其中的最大數(shù)為0,最小數(shù)為10,然后每次輸入一個評委的分數(shù)，就進行一次比較，若輸入的數(shù)大于0,就將之代替最大數(shù)，若輸入的數(shù)小于10,就 用它代替最小數(shù)，依次下去，就能找岀這12個數(shù)中的最大數(shù)與最小數(shù)，循環(huán)結(jié)束后，從總和中減去最大數(shù)與最小數(shù)，再除以10,就得到該選手最后的平均數(shù).程序框圖如上圖所示.s=0k=lmax=Omin=10DOINPUT xs=s+xIF max<=x THENmax=xEND IFIF mi n>=x THENmin=xEND IFk=k+lLOOP UNTIL k>12 sl=s max min a=sl/10PRI

12、NT aEND （第18題程序）19. I 二 1WHILE I 二 1INPUT "shu ru xue sheng cheng jia=v ;aIF a<60 THENPRINT “DELSEIF a<70 THENPRINT “CELSEIF a<85 THENPRINT “BELSEPRINT “AEND IFEND IFEND IFINPUT “INPUT 1, INPUT 2 ”; IWENDEND （第 19 題）20. 該算法使用了當型循環(huán)結(jié)構(gòu)，因為是求30個數(shù)的和，故循環(huán)體應(yīng)執(zhí)行30次，其中i是 計數(shù)變量，因此判斷框內(nèi)的條件就是限制計數(shù)變量i的，故應(yīng)為2飛孔？算法中的變量P實質(zhì)是表示參與求和的各個數(shù)，由于它也是變化的，且滿足第i個數(shù)比其前一個數(shù)大：一1,第i+1個數(shù)比其