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

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

2、邊程序運(yùn)行后的輸出結(jié)果為（）D. 23A. 17B. 19C. 21）C. 2, 3,2 D. 3, 2, 12.下邊程序運(yùn)行的結(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下圖給岀的是計(jì)算 24 620的值的一個(gè)程序框圖，其中判斷框內(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檢驗(yàn)?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對(duì)甲乙兩程序和輸岀結(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_ 開(kāi)C.兀一 58. x 二 5y 二 6PRINT xy=llEND上面程序運(yùn)行時(shí)輸岀的結(jié)果是（）A. xyHllB. 11C. xy=ll9. 下面的問(wèn)題中必須用條件結(jié)構(gòu)才能實(shí)現(xiàn)的個(gè)數(shù)是（1）已知三角形三邊長(zhǎng)，求三角形的面積；（2）求方程ax+b=0 （a, b為常數(shù)）的根；（3）求三個(gè)實(shí)數(shù)a, b.c中的最大者；（4）求 1+2+3+?+100 的值。A. 4個(gè)B. 3個(gè)C. 2個(gè)10. 兩個(gè)數(shù)

5、5671、10759的最大公約數(shù)是（）A. 46B. 53C. 28A. 3901B. 3902C. 3785D. -兀-D.出錯(cuò)信息）D. 1個(gè)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.至多有一個(gè)根B.至少有一個(gè)根C.恰好有一

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

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

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

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

10、=11=3WHILE Z<=12F=S+QQ=SS=F7=7+1WENDPRINT FEND（經(jīng)典例題）當(dā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位評(píng)委，所以每位選手會(huì)有12個(gè)分?jǐn)?shù)，我們可以用循環(huán)語(yǔ)句來(lái)完成這12個(gè)分?jǐn)?shù)的輸入，同時(shí)設(shè)計(jì)累加變量求岀這12個(gè)分?jǐn)?shù)的和，本問(wèn)題的關(guān)鍵在于從這12個(gè)輸入 分?jǐn)?shù)中找岀最大數(shù)與最小數(shù)，以便從總分中減去這兩個(gè)數(shù).山于每位選手的分?jǐn)?shù)都介于0

11、分和10分之間，去我們可以先假設(shè)其中的最大數(shù)為0,最小數(shù)為10,然后每次輸入一個(gè)評(píng)委的分?jǐn)?shù)，就進(jìn)行一次比較，若輸入的數(shù)大于0,就將之代替最大數(shù)，若輸入的數(shù)小于10,就 用它代替最小數(shù)，依次下去，就能找岀這12個(gè)數(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. 該算法使用了當(dāng)型循環(huán)結(jié)構(gòu)，因?yàn)槭乔?0個(gè)數(shù)的和，故循環(huán)體應(yīng)執(zhí)行30次，其中i是 計(jì)數(shù)變量，因此判斷框內(nèi)的條件就是限制計(jì)數(shù)變量i的，故應(yīng)為2飛孔？算法中的變量P實(shí)質(zhì)是表示參與求和的各個(gè)數(shù)，由于它也是變化的，且滿足第i個(gè)數(shù)比其前一個(gè)數(shù)大：一1,第i+1個(gè)數(shù)比其