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

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