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

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

a，b解析：由a=1，b=2，得a=1+2=3，這時(shí)b=3-2=1，輸出3,1.3,1.2.當(dāng)a=4時(shí)，下面的偽代碼輸出的結(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解析：此語(yǔ)句是直到型循環(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”為假時(shí)，繼續(xù)循環(huán)，當(dāng)“S≥100”為真時(shí)，I=1111.輸入、輸出語(yǔ)句和賦值語(yǔ)句【例1】用偽代碼設(shè)計(jì)算法，求用長(zhǎng)度為l的細(xì)鐵絲分別圍成一個(gè)正方形和一個(gè)圓時(shí)的面積．要求輸入l的值，輸出正方形和圓的面積(π取3.14)．.【解析】偽代碼如下：Readl

S1←(l×l)/16

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

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

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

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

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

a←1/IS←S＋a

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

S←S＋xPrintP

【解析】該程序?yàn)橹钡叫脱h(huán)語(yǔ)句，每循環(huán)一次輸入一個(gè)數(shù)并求和，共循環(huán)20次，故橫線上應(yīng)填“I>20”．I>20.3.下列偽代碼描述的問(wèn)題是__________________________________________.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.某流程圖如圖所示，該程序運(yùn)行后輸出的k的值是多少？.【解析】按循環(huán)過(guò)程，依次計(jì)算得：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.如圖，是計(jì)算1＋2＋22＋…＋263的值的一個(gè)流程圖．試寫出該流程圖的偽代碼．.【解析】偽代碼如下：S←1I←1WhileI≤63

S←S＋2I

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