第一章 算法初步 §1.1 習(xí)題課

《第一章 算法初步 §1.1 習(xí)題課》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、§1.1　習(xí)題課課時(shí)目標(biāo)　1.理解并掌握畫程序框圖的規(guī)則.2.在具體問(wèn)題的解決過(guò)程中，理解程序框圖的三種基本邏輯結(jié)構(gòu).3.能正確選擇并運(yùn)用三種邏輯結(jié)構(gòu)框圖表示具體問(wèn)題的算法．1．下列關(guān)于程序框圖的描述①對(duì)于一個(gè)算法來(lái)說(shuō)程序框圖是唯一的；②任何一個(gè)框圖都必須有起止框；③程序框圖只有一個(gè)入口，也只有一個(gè)出口；④輸出框一定要在終止框前．其中正確的有(　　)A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)答案　B解析?、?、③正確，對(duì)于一個(gè)算法來(lái)說(shuō)，程序框圖不唯一，與設(shè)計(jì)有關(guān)，故①錯(cuò)．輸入輸出的位置，不一定在開(kāi)始和結(jié)束處，故④錯(cuò)．2

2、．某程序框圖如圖所示，該程序運(yùn)行后輸出的k的值是(　　)A．4B．5C．6D．7答案　A解析　當(dāng)k＝0時(shí)，S＝0S＝1k＝1，當(dāng)S＝1時(shí)，S＝1＋21＝3k＝2，當(dāng)S＝3時(shí)，S＝3＋23＝11<100k＝3，當(dāng)S＝11時(shí)，k＝4，S＝11＋211>100，故k＝4.3．如圖是一個(gè)算法的程序框圖，該算法所輸出的結(jié)果是(　　)A.B.C.D.答案　C解析　運(yùn)行第一次的結(jié)果為n＝0＋＝；第二次n＝＋＝；第三次n＝＋＝.此時(shí)i＝4程序終止，即輸出n＝.4．閱讀下邊的程序框圖，若輸出s的值為－7，則判斷框內(nèi)可

3、填寫(　　)A．i<3?B．i<4?C．i<5?D．i<6?答案　D解析　i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；s＝1－3＝－2，i＝3＋2＝5；s＝－2－5＝－7，i＝5＋2＝7.因輸出s的值為－7，循環(huán)終止，故判斷框內(nèi)應(yīng)填“i<6？”．5．求邊長(zhǎng)為3,4,5的直角三角形的內(nèi)切圓半徑的算法為：第一步　輸入__________________；第二步　計(jì)算r＝；第三步　輸出r.答案　a＝3，b＝4，c＝56．根據(jù)下面的程序框圖操作，使得當(dāng)成績(jī)不低于60分時(shí)，輸出“及格”，當(dāng)成績(jī)低于60分時(shí)，輸出“

4、不及格”，則框1中填________，框2中填________．答案　是　否解析　由x≥60與及格對(duì)應(yīng)知處填是，則處填否．一、選擇題1．一個(gè)完整的程序框圖至少包含(　　)A．終端框和輸入、輸出框B．終端框和處理框C．終端框和判斷框D．終端框、處理框和輸入、輸出框答案　A解析　一個(gè)完整的程序框圖至少需包括終端框和輸入、輸出框．2．下列程序框圖表示的算法是(　　)A．輸出c，b，aB．輸出最大值C．輸出最小值D．比較a，b，c的大小答案　B解析　根據(jù)程序框圖可知，此圖應(yīng)表示求三個(gè)數(shù)中的最大數(shù)．3．用二分法求方程

5、的近似根，精確度為δ，用直到型循環(huán)結(jié)構(gòu)的終止條件是(　　)A．

6、x1－x2

7、>δB．

8、x1－x2

9、<δC．x1<δ

10、x1－x2

11、<δ.4．閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，則輸出的i值等于(　　)A．2B．3C．4D．5答案　CS=0→i＝1→a＝2→S＝2→i＝2→a＝8→S＝10→i＝3→a＝24→S＝34→i＝4→輸出i＝4.5．如圖給出的

12、是計(jì)算＋＋＋…＋的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是(　　)A．i≥49?B．i≥50?C．i≥51?D．i≥100?答案　C解析　i＝1時(shí)，S＝0＋＝，i＝2時(shí)，S＝＋，…，i＝50時(shí)，S＝＋＋＋…＋，當(dāng)i＝51時(shí)結(jié)束程序，故選C.6．讀如圖所示的程序框圖則循環(huán)體執(zhí)行的次數(shù)為(　　)A．50B．49C．100D．99答案　B解析　∵i＝i＋2，∴當(dāng)2＋2n≥100時(shí)循環(huán)結(jié)束此時(shí)n＝49，故選B.二、填空題7．直到型循環(huán)結(jié)構(gòu)框圖為_(kāi)_______．答案?、?．已知下列框圖，若a＝5，則輸出b＝__

13、______.答案　26解析　因a＝5，所以5>5不成立，判斷框執(zhí)行“否”，即b＝52＋1＝26.9．執(zhí)行如圖所示的程序框圖，若輸入x＝4，則輸出y的值為_(kāi)_______．答案　－解析　當(dāng)輸入x＝4時(shí)，計(jì)算y＝x－1，得y＝1.不滿足

14、y－x

15、<1.于是得x＝1，此時(shí)y＝－1＝－，不滿足

16、－－1

17、<1，此時(shí)x＝－，又推得y＝－.這樣

18、y－x

19、＝

20、－＋

21、＝<1，執(zhí)行“是”，所以輸出的是－.三、解答題10．已知點(diǎn)P0(x0，y0)和直線l：Bx＋By＋C＝0，寫出求點(diǎn)P0到直線l的距離d的算法并畫出程序框圖．解

22、　(1)用數(shù)學(xué)語(yǔ)言來(lái)描述算法：第一步，輸入點(diǎn)的坐標(biāo)x0，y0，輸入直線方程的系數(shù)即常數(shù)B，B，C；第二步，計(jì)算z1＝Bx0＋By0＋C；第三步，計(jì)算z2＝B2＋B2；第四步，計(jì)算d＝；第五步，輸出d.(2)用程序框圖來(lái)描述算法，如圖：11．畫出求滿足12＋22＋32＋…＋i2>106的最小正整數(shù)n的程序框圖．解　程序框圖如下：能力提升12．一隊(duì)士兵來(lái)到一條有鱷魚(yú)的深河的左岸．只有一條小船和兩個(gè)小孩，這條船只能承載