章末復習課課時目標1.進一步鞏固和理解本章重要知識點.2.學會用算法的思想處理問題1下列關于算法的說法正確的有()求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義；算法執(zhí)行后一定產生明確的結果A1個 B2個 C3個 D4個答案C解析根據算法的定義有三種說法正確2下圖的程序語句輸出的結果S為()A17 B19 C21 D23答案A解析當I為7的時候I<8，此時S17，下一個I為9時I>8，循環(huán)結束，故輸出S為17.3給出以下四個問題，輸入x，輸出它的相反數求面積為6的正方形的周長求三個數a，b，c中的最大數求函數f(x)的函數值其中不需要用條件語句來描述其算法的有()A1個 B2個 C3個 D4個答案A解析、需要用條件語句，不需用條件語句，故選A.4下邊是一個算法的程序框圖，當輸入的x值為3時，輸出y的結果恰好是，則處的關系式是()Ayx3 By3x Cy3x Dyx答案C解析當x3時，因為x>0，所以xx2，x1，又x1>0，所以xx2，x1，x1時，y，內應填y3x.5使用秦九韶算法求P(x)anxnan1xn1a1xa0在xx0時的值可減少運算次數，做加法和乘法的次數分別是()An，n Bn，Cn,2n1 D2n1，答案B6三個數72、120、168的最大公約數是_答案24解析三個數中任意兩個數的最大公約數與第三個數，求其最大公約數就是這三個數的最大公約數這三個數的最大公約數為24.一、選擇題1如果執(zhí)行下面的程序框圖，那么輸出的S等于()A2 450 B2 500 C2 550 D2 652答案C解析本程序框圖含有循環(huán)結構第1次循環(huán)為k112150S02×1，第2次循環(huán)為k213250S22×2，第50次循環(huán)為k515050S241002 550.2判斷下列輸入、輸出語句正確的是()(1)輸入語句INPUTa；b；c.(2)輸入語句INPUTx3.(3)輸出語句PRINTB4.(4)輸出語句PRINT20,3*2.A. （1）、（2） B.(2)、(3) C(3)、(4) D(4)答案D解析(1)錯變量之間應用逗號“，”隔開；(2)錯INPUT語句中只能是變量，而不能是表達式；(3)錯PRINT語句中不能再用賦值號“”；(4)對PRINT語句可以輸出常量，表達式的值3若“x3*5”與“x=x+1”是某一個程序中先后相鄰的兩個語句，那么下列說法正確的是（ ）x=3*5的意思是x=3×5=15，此式與數學中的算術式是一樣的；“x=3*5”是將數值15賦給x;“x=3*5”可以寫成“3*5=x”;“x=x+1”在執(zhí)行時賦值號右邊x的值是15，執(zhí)行后左邊x的值是16.A. B.C D答案B解析賦值語句有固定的格式，與數學中算術式是不一樣的，故是錯誤，也是錯誤的，根據賦值語句的功用知是正確的，故選擇B.4算式1 010(2)10(2)的值是()A1 011(2) B1 100(2) C1 101(2) D1 000(2)答案B解析逢二進一1 010(2)10(2)1 100(2)5程序：INPUT xIF9<xBNDx<100THENax10bx MOD 10x10上述程序如果輸入的值是51，則運行結果是()A51 B15 C105 D501答案B解析x51，9<x<100，a51105，b51 MOD 101.10*b+a=10×1+5=15.即輸出結果為15.6如圖所示，程序的輸出結果為S132，則判斷框中應填()Ai10? Bi11? Ci11? Di12?答案B解析對于選項可以逐個驗證，當判斷框中填寫i10？時，輸出結果為S1 320；當判斷框中填寫i11？時，輸出結果為S132；當判斷框中填寫i11？時，輸出結果為S1；當判斷框中填寫i12？時，輸出結果為S12.二、填空題7將十進制數100轉換成二進制數所得結果為_答案1 100 100(2)解析以2作為除數相應得出的除法算式為：所以，1001 100 100(2)8下邊程序運行后，輸出的值為_答案120解析i1時，S1；i2，S2；i3時，S6；i4時，S6×424，i5時，S24×5120；i6時不滿足i<5，執(zhí)行“PRINT S”，所以S120.9用輾轉相除法求333與24的最大公約數時的循環(huán)次數為_答案3次解析33313×2421,24213,217×3，共操作3次三、解答題10畫出求122232429921002的值的程序框圖解11已知函數y，試編寫程序，輸入x的值后輸出y的值解程序為：INPUT xIF x>0 THENy=2*x21ELSEIF x=0 THENy=2*x+1ELSEy=2*x2+4END IFEND IFPRINT yEND能力提升12用秦九韶算法求多項式f(x)x62x53x44x35x26x當x2時的值解f(x)x62x53x44x35x26x(x2)x3)x4)x5)x6)x.所以有v01，v11×224，v24×2311，v311×2426，v426×2557，v557×26120，v6120×2240.故當x2時，多項式f(x)x62x53x44x35x26x的值為240.13某電信部門規(guī)定，撥打市內電話時，如果通話時間不超過3分鐘，則收取通話費0.2元；如果通話時間超過3分鐘，則超過部分按每分鐘0.1元收取通話費(通話不足1分鐘時按1分鐘計)試設計一個計算通話費用的算法，畫出程序框圖，并編寫程序解我們用C(單位：元)表示通話費，t(單位：分鐘)表示通話時間，則依題意有C算法步驟如下：第一步，輸入通話時間t.第二步，如果t3，那么C0.2；否則，C0.20.1×(t3)第三步，輸出通話費用C.程序框圖如圖所示：程序如下：INPUT tIF t<=3 THENC=02ELSEC=0.2+0.1*(t-3)END IFPRINT CEND1算法是對一類問題一般解法的抽象與概括，是把問題的解法劃分為若干個可執(zhí)行的步驟，有時需重復多次，但最終都必須在有限個步驟之內完成，所以在設計算法解決問題時要注意：(1)與解決問題的一般方法相聯系，從中提煉出算法(2)可引入有關的參數和變量對算法步驟加以表達(3)解決問題的過程可分解為若干個步驟，并能用簡潔實用的語言表達(4)算法過程要便于在計算機上執(zhí)行2程序框圖是用規(guī)定的圖形和指向線來形象、直觀、準確的表示算法的圖形設計程序框圖時，要先進行算法分析，確定算法的邏輯結構和各步的功能再畫程序框圖，同時要考慮到編寫程序的要求讀、畫程序框圖是高考在本章中考查的重點3基本算法語句有輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句五種，主要對應順序結構、條件結構和循環(huán)結構明確各語句的功能和格式，是執(zhí)行程序的關鍵，掌握常用的算法對理解程序也很有幫助，用算法語句編寫程序時，一般先畫程序框圖