高中數(shù)學(xué)第一輪總復(fù)習(xí) 第12章第66講基本算法語句 理 新課標(biāo)

第十二章計數(shù)的原理.基本算法語句第66講.1.計算機執(zhí)行下面的偽代碼后，輸出的結(jié)果是______.a←1b←2a←a+bb←a-bPrint

a，b解析：由a=1，b=2，得a=1+2=3，這時b=3-2=1，輸出3,1.3,1.2.當(dāng)a=4時，下面的偽代碼輸出的結(jié)果是_____.If

a<10Theny←2×aElse

y←a×aPrint

yEnd

If解析：輸入a=4，則a=4<10，成立，故輸出y=2×4=8.8.3.下列偽代碼執(zhí)行后輸出的結(jié)果是110，則①處填______.I←1n←0While①n←n+2×II←I+1End

WhilePrint

n解析：此語句是直到型循環(huán)結(jié)構(gòu)，該題是求和，即2+4+6+…+2I=110，所以填I(lǐng)≤10I≤10.4.有以下偽代碼：x←36If

Mod(x,3)=0Then

y←0Else

y←1End

IfPrint

y則輸出y=_____解析：此題是選擇結(jié)構(gòu)，由于36能被3整除，所以y=0.0.5.下面?zhèn)未a執(zhí)行后輸出結(jié)果是_____.I←1DO

S←I×I

I←I+1Until

S≥100End

DoPrint

I解析：條件“S≥100”為假時，繼續(xù)循環(huán)，當(dāng)“S≥100”為真時，I=1111.輸入、輸出語句和賦值語句【例1】用偽代碼設(shè)計算法，求用長度為l的細(xì)鐵絲分別圍成一個正方形和一個圓時的面積．要求輸入l的值，輸出正方形和圓的面積(π取3.14)．.【解析】偽代碼如下：Readl

S1←(l×l)/16

S2←(l×l)/(4×3.14)PrintS1，S2End.點評1.編寫偽代碼的關(guān)鍵是搞清問題的算法，特別是算法結(jié)構(gòu)，然后確定采用哪一種算法語句.2.本題用輸入語句輸入l的值，利用賦值語句得到面積，最后輸出兩個面積.3.本題中要用到平面幾何中的求圓和正方形的面積的計算公式，在此基礎(chǔ)上確定用順序結(jié)構(gòu)實現(xiàn)算法．

.【變式練習(xí)1】已知f(x)＝x3－3x2＋2x＋1，寫出求任意一個x的值對應(yīng)的函數(shù)值f(x)的偽代碼．

【解析】ReadxA←x3B←3x2C←2×xD←A－B＋C＋1PrintD.條件語句.【解析】流程圖和偽代碼如下：ReadxIfx<0Theny←－x＋1ElseIfx＝0Then

y←0Elsey←x＋1EndIfEndIf.點評這是用條件語句進行的算法設(shè)計．使用條件語句時，要注意書寫順序及語句間的對應(yīng)．如果流程圖能夠正確地畫出來，那么算法語句的編程就不難了．.【變式練習(xí)2】某市對排污進行綜合治理，征收污水處理費．系統(tǒng)對各廠一個月內(nèi)排出的污水量m噸收取污水處理費y元，運行的偽代碼如下．ReadmIfm≤50Theny←13×mElseIfm＞100Theny←1400＋25×(m－100)Elsey←650＋15(m－50)EndIfEndIf.寫出該偽代碼反應(yīng)的函數(shù)關(guān)系；若某廠這個月排出的污水量為150噸，問該廠應(yīng)繳納污水處理費多少元？..循環(huán)語句【例3】現(xiàn)給出某班50名同學(xué)的數(shù)學(xué)成績，60分以上為及格，要求統(tǒng)計及格人數(shù)和全班同學(xué)的平均分，畫出流程圖，并寫出偽代碼．.【解析】流程圖如右圖所示．偽代碼如下：I←1S←0T←0DoReadxS←S＋xIfx≥60ThenT←T＋1EndIfI←I＋1UntilI＞50EndDop←S/50Printp，T

.點評該題主要運用算法的條件結(jié)構(gòu)及條件語句正確表達(dá)算法，關(guān)鍵是理解變量x的作用，用x來表示某學(xué)生的分?jǐn)?shù)，每循環(huán)一次輸入一個x的值，表示及格人數(shù)的變量T與表示學(xué)生數(shù)的變量I均加1.注意用I＝50檢查程序．.【解析】設(shè)計累加和變量，用循環(huán)語句實現(xiàn)．.(1)While語句(2)Uutil語句S←1S←1I←2I←2WhileI≤100Doa←1/I

a←1/IS←S＋a

S←S＋aI←I＋1I←I＋1EndWhileUntilI>100PrintSEndDoPrintS.(3)For語句S←0ForIFrom1To100S←S＋EndForPrintS.55【解析】S=1+2+3+…+10=55.1.(2011·南通期末卷)根據(jù)圖的算法，輸出的結(jié)果是____..2.下面是一個求20個數(shù)的平均數(shù)的偽代碼，請在橫線處填上語句完成該偽代碼：S←0I←I＋1I←1Until________DoEndDoReadxP←S/20

S←S＋xPrintP

【解析】該程序為直到型循環(huán)語句，每循環(huán)一次輸入一個數(shù)并求和，共循環(huán)20次，故橫線上應(yīng)填“I>20”．I>20.3.下列偽代碼描述的問題是__________________________________________.S←1I←I＋2I←3EndWhileWhileS≤1000I←I－2

S←S×IPrintI求使1×3×5×…I＞1000成立的最小正整數(shù)I

【解析】此題是While循環(huán)求積，求解1×3×5×…I＞1000的最小正整數(shù)．.4.某流程圖如圖所示，該程序運行后輸出的k的值是多少？.【解析】按循環(huán)過程，依次計算得：S＝0＋20＝1，k＝0＋1＝1；S＝1＋21＝3，k＝1＋1＝2；S＝3＋23＝11，k＝2＋1＝3；S＝11＋211，k＝3＋1＝4，但S>100，循環(huán)結(jié)束，故輸出的k的值是4..5.如圖，是計算1＋2＋22＋…＋263的值的一個流程圖．試寫出該流程圖的偽代碼．.【解析】偽代碼如下：S←1I←1WhileI≤63

S←S＋2I

I＝I＋1EndWhilePrintS.1．編寫程序的關(guān)鍵是理清問題的算法，確定每步算法的可執(zhí)行性和算法結(jié)構(gòu)，這是考查的重點．2．在一個賦值語句中，只能