2015蘇教版必修三第1章-算法初步作業(yè)題及答案解析12套第1章 算法初步 章末復習課.docx

章末復習課課時目標1.進一步鞏固和理解本章重要知識點.2.學會用算法的思想處理問題1下列關于算法的說法正確的有_(填序號)求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義；算法執(zhí)行后一定產生明確的結果2下圖的程序語句輸出的結果S為_3下列關于選擇結構的說法中正確的是_(填序號)選擇結構的流程圖有一個入口和兩個出口；無論選擇結構中的條件是否滿足，都只能執(zhí)行兩條路徑之一；選擇結構中的兩條路徑可以同時執(zhí)行；對于一個算法程序來說，菱形框中的條件是唯一的4下邊是一個算法的流程圖，當輸入的x值為3時，輸出y的結果恰好是，則處的關系式是_(填上一個你認為正確的算式即可)5要使以下For循環(huán)執(zhí)行20次，循環(huán)變量的初值應當是_For k From_To 5 Step 16三個數72、120、168的最大公約數是_一、填空題1如果執(zhí)行下面的流程圖，那么輸出的S等于_2完善下面的偽代碼所表示的算法3若“x35”與“xx1”是某一個程序中先后相鄰的兩個語句，那么下列說法正確的是_(填序號)x35的意思是x3515，此式與數學中的算術式是一樣的；“x35”是將數值15賦給x；“x35”可以寫成“35x”；“xx1”在執(zhí)行時賦值號右邊x的值是15，執(zhí)行后左邊x的值是16.4下列偽代碼的運行結果是_A5B4IfBAThen BABElse BABEnd IfPrintB5程序：(用來取商)上述偽代碼如果輸入的值是51，則運行結果是_6如圖所示，偽代碼的輸出結果為132，則判斷框中應填_7執(zhí)行下面的偽代碼，輸出的結果是_8下邊偽代碼運行后，輸出的值為_9用輾轉相除法求333與24的最大公約數時的循環(huán)次數為_二、解答題10畫出求122232429921002的值的流程圖11已知函數y，試寫出偽代碼，輸入x的值后輸出y的值能力提升12設計一個算法，計算兩個正整數a，b的最小公倍數，并將此算法用流程圖表示13某電信部門規(guī)定，撥打市內電話時，如果通話時間不超過3分鐘，則收取通話費0.2元；如果通話時間超過3分鐘，則超過部分按每分鐘0.1元收取通話費(通話不足1分鐘時按1分鐘計)試設計一個計算通話費用的算法，畫出流程圖，并寫出偽代碼1算法是對一類問題一般解法的抽象與概括，是把問題的解法劃分為若干個可執(zhí)行的步驟，有時需重復多次，但最終都必須在有限個步驟之內完成，所以在設計算法解決問題時要注意：(1)與解決問題的一般方法相聯(lián)系，從中提煉出算法(2)可引入有關的參數和變量對算法步驟加以表達(3)解決問題的過程可分解為若干個步驟，并能用簡潔實用的語言表達(4)算法過程要便于在計算機上執(zhí)行2流程圖是用規(guī)定的圖形和流程線來形象、直觀、準確的表示算法的圖形設計流程圖時，要先進行算法分析，確定算法的邏輯結構和各步的功能再畫流程圖，同時要考慮到編寫程序的要求讀、畫流程圖是高考在本章中考查的重點3基本算法語句有輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句五種，主要對應順序結構、選擇結構和循環(huán)結構明確各語句的功能和格式，是執(zhí)行程序的關鍵，掌握常用的算法對理解程序也很有幫助，用算法語句編寫程序時，一般先畫流程圖答案雙基演練1解析根據算法的定義有三種說法正確217解析當I為7的時候I0，所以x321；又x10，所以x121；x1時，y，內可填y3x(答案不唯一)514解析每循環(huán)一次，k值減少1，而最后一次循環(huán)時k的值為5，注意到要循環(huán)20次，故初始的k值應為14(14(5)120)這是因為當I5,14時，就執(zhí)行循環(huán)624解析三個數中任意兩個數的最大公約數與第三個數，求其最大公約數就是這三個數的最大公約數這三個數的最大公約數為24.作業(yè)設計12 550解析本流程圖含有循環(huán)結構第1次循環(huán)為150；S021；k112；第2次循環(huán)為250；S222；k213；第50次循環(huán)為5050；S241002 550.k5150，退出循環(huán)，輸出S.2End If3解析賦值語句有固定的格式，與數學中算術式是不一樣的，故是錯誤，也是錯誤的，根據賦值語句的功能知是正確的41515解析x51，9x10)74解析 I1，N1I4，N2I25，N3I262，N4.故N的取值為4，實際上它表示循環(huán)的次數8120解析i1時，S1；i2，S2；i3時，S6；i4時，S6424，i5時，S245120；i6時不滿足i5，執(zhí)行“Print S”，所以S120.93次解析333132421,24213,2173，共操作3次10解11解12解算法：S1輸入a，b；S2n1；S3如果Mod(n，a)0或Mod(n，b)0，那么轉S4，否則轉S5；S4nn1，轉S3；S5輸出n.流程圖：13解我們用C(