第一章 算法初步 §1.1 習題課

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

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

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

3、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)應填“i<6？”．5．求邊長為3,4,5的直角三角形的內(nèi)切圓半徑的算法為：第一步　輸入__________________；第二步　計算r＝；第三步　輸出r.答案　a＝3，b＝4，c＝56．根據(jù)下面的程序框圖操作，使得當成績不低于60分時，輸出“及格”，當成績低于60分時，輸出“不及格”，則框1中填__

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

5、環(huán)結構的終止條件是(　　)A．

6、x1－x2

7、>δB．

8、x1－x2

9、<δC．x1<δ

10、x1－x2

11、<δ.4．閱讀如圖所示的程序框圖，運行相應的程序，則輸出的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、判斷框內(nèi)應填入的條件是(　　)A．i≥49?B．i≥50?C．i≥51?D．i≥100?答案　C解析　i＝1時，S＝0＋＝，i＝2時，S＝＋，…，i＝50時，S＝＋＋＋…＋，當i＝51時結束程序，故選C.6．讀如圖所示的程序框圖則循環(huán)體執(zhí)行的次數(shù)為(　　)A．50B．49C．100D．99答案　B解析　∵i＝i＋2，∴當2＋2n≥100時循環(huán)結束此時n＝49，故選B.二、填空題7．直到型循環(huán)結構框圖為________．答案?、?．已知下列框圖，若a＝5，則輸出b＝________.答案　26解析　因a＝5，所以5>

13、5不成立，判斷框執(zhí)行“否”，即b＝52＋1＝26.9．執(zhí)行如圖所示的程序框圖，若輸入x＝4，則輸出y的值為________．答案?。馕觥‘斴斎離＝4時，計算y＝x－1，得y＝1.不滿足

14、y－x

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

16、－－1

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

18、y－x

19、＝

20、－＋

21、＝<1，執(zhí)行“是”，所以輸出的是－.三、解答題10．已知點P0(x0，y0)和直線l：Bx＋By＋C＝0，寫出求點P0到直線l的距離d的算法并畫出程序框圖．解　(1)用數(shù)學語言來描述算法：第一步，輸入點的坐標x0，

22、y0，輸入直線方程的系數(shù)即常數(shù)B，B，C；第二步，計算z1＝Bx0＋By0＋C；第三步，計算z2＝B2＋B2；第四步，計算d＝；第五步，輸出d.(2)用程序框圖來描述算法，如圖：11．畫出求滿足12＋22＋32＋…＋i2>106的最小正整數(shù)n的程序框圖．解　程序框圖如下：能力提升12．一隊士兵來到一條有鱷魚的深河的左岸．只有一條小船和兩個小孩，這條船只能承載