第一章算法初步章末復(fù)習(xí)課

1、章末復(fù)習(xí)課課時(shí)目標(biāo)1.進(jìn)一步鞏固和理解本章重要知識(shí)點(diǎn).2.學(xué)會(huì)用算法的思想處理問題1下列關(guān)于算法的說法正確的有()求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義；算法執(zhí)行后一定產(chǎn)生明確的結(jié)果A1個(gè) B2個(gè) C3個(gè) D4個(gè)答案C解析根據(jù)算法的定義有三種說法正確2下圖的程序語句輸出的結(jié)果S為()eq x(aal(I1,WHILE I8,S2I3,II2,WEND,PRINT S,END)A17 B19 C21 D23答案A解析當(dāng)I為7的時(shí)候I8，循環(huán)結(jié)束，故輸出S為17.3給出以下四個(gè)問題，輸入x，輸出它的相反數(shù)求面積為6的正方形的周長(zhǎng)求三個(gè)數(shù)

2、a，b，c中的最大數(shù)求函數(shù)f(x)eq blcrc (avs4alco1(x1，x0,x2， x0，所以xx2，x1，又x10，所以xx2，x1，x1時(shí)，yeq f(1,3)，eq x()內(nèi)應(yīng)填y3x.5使用秦九韶算法求P(x)anxnan1xn1a1xa0在xx0時(shí)的值可減少運(yùn)算次數(shù)，做加法和乘法的次數(shù)分別是()An，n Bn，eq f(nn1,2)Cn,2n1 D2n1，eq f(nn1,2)答案B6三個(gè)數(shù)72、120、168的最大公約數(shù)是_答案24解析三個(gè)數(shù)中任意兩個(gè)數(shù)的最大公約數(shù)與第三個(gè)數(shù)，求其最大公約數(shù)就是這三個(gè)數(shù)的最大公約數(shù)這三個(gè)數(shù)的最大公約數(shù)為24.一、選擇題1如果執(zhí)行下面的程序

3、框圖，那么輸出的S等于()A2 450 B2 500 C2 550 D2 652答案C解析本程序框圖含有循環(huán)結(jié)構(gòu)第1次循環(huán)為k112150S021，第2次循環(huán)為k213250S222，第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)錯(cuò)變量之間應(yīng)用逗號(hào)“，”隔開；(2)錯(cuò)INPUT語句中只能是變量，而不能是表達(dá)式；(3)錯(cuò)PRINT語句中不能

4、再用賦值號(hào)“”；(4)對(duì)PRINT語句可以輸出常量，表達(dá)式的值3若“x3*5”與“x=x+1”是某一個(gè)程序中先后相鄰的兩個(gè)語句，那么下列說法正確的是（ ）x=3*5的意思是x=35=15，此式與數(shù)學(xué)中的算術(shù)式是一樣的；“x=3*5”是將數(shù)值15賦給x;“x=3*5”可以寫成“3*5=x”;“x=x+1”在執(zhí)行時(shí)賦值號(hào)右邊x的值是15，執(zhí)行后左邊x的值是16.A. B.C D答案B解析賦值語句有固定的格式，與數(shù)學(xué)中算術(shù)式是不一樣的，故是錯(cuò)誤，也是錯(cuò)誤的，根據(jù)賦值語句的功用知是正確的，故選擇B.4算式1 010(2)10(2)的值是()A1 011(2) B1 100(2) C1 101(2) D

5、1 000(2)答案B解析逢二進(jìn)一1 010(2)10(2)1 100(2)5程序：INPUT xIF9xBNDx100THENax10bx MOD 10 x10上述程序如果輸入的值是51，則運(yùn)行結(jié)果是()A51 B15 C105 D501答案B解析x51，9x100，a51105，b51 MOD 101.10*b+a=101+5=15.即輸出結(jié)果為15.6如圖所示，程序的輸出結(jié)果為S132，則判斷框中應(yīng)填()Ai10? Bi11? Ci11? Di12?答案B解析對(duì)于選項(xiàng)可以逐個(gè)驗(yàn)證，當(dāng)判斷框中填寫i10？時(shí)，輸出結(jié)果為S1 320；當(dāng)判斷框中填寫i11？時(shí)，輸出結(jié)果為S132；當(dāng)判斷框中填

6、寫i11？時(shí)，輸出結(jié)果為S1；當(dāng)判斷框中填寫i12？時(shí)，輸出結(jié)果為S12.二、填空題7將十進(jìn)制數(shù)100轉(zhuǎn)換成二進(jìn)制數(shù)所得結(jié)果為_答案1 100 100(2)解析以2作為除數(shù)相應(yīng)得出的除法算式為：所以，1001 100 100(2)8下邊程序運(yùn)行后，輸出的值為_eq x(aal(S1,i1,WHILE i5,SS*i,ii1,WEND,PRINT S,END)答案120解析i1時(shí)，S1；i2，S2；i3時(shí)，S6；i4時(shí)，S6424，i5時(shí)，S245120；i6時(shí)不滿足i0,2x1 x0,2x24 x0 THENy=2*x21ELSEIF x=0 THENy=2*x+1ELSEy=2*x2+4EN

7、D IFEND IFPRINT yEND能力提升12用秦九韶算法求多項(xiàng)式f(x)x62x53x44x35x26x當(dāng)x2時(shí)的值解f(x)x62x53x44x35x26x(x2)x3)x4)x5)x6)x.所以有v01，v11224，v242311，v3112426，v4262557，v55726120，v61202240.故當(dāng)x2時(shí)，多項(xiàng)式f(x)x62x53x44x35x26x的值為240.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)用的算法，畫

8、出程序框圖，并編寫程序解我們用C(單位：元)表示通話費(fèi)，t(單位：分鐘)表示通話時(shí)間，則依題意有Ceq blcrc (avs4alco1(0.2tN*，03.)算法步驟如下：第一步，輸入通話時(shí)間t.第二步，如果t3，那么C0.2；否則，C0.20.1(t3)第三步，輸出通話費(fèi)用C.程序框圖如圖所示：程序如下：INPUT tIF t=3 THENC=02ELSEC=0.2+0.1*(t-3)END IFPRINT CEND1算法是對(duì)一類問題一般解法的抽象與概括，是把問題的解法劃分為若干個(gè)可執(zhí)行的步驟，有時(shí)需重復(fù)多次，但最終都必須在有限個(gè)步驟之內(nèi)完成，所以在設(shè)計(jì)算法解決問題時(shí)要注意：(1)與解決問題的一般方法相聯(lián)系，從中提煉出算法(2)可引入有關(guān)的參數(shù)和變量對(duì)算法步驟加以表達(dá)(3)解決問題的過程可分解為若干個(gè)步驟，并能用簡(jiǎn)潔實(shí)用的語言表達(dá)(4)算法過程要便于在計(jì)算機(jī)上執(zhí)行2程序框圖是用規(guī)定的圖形和指向線來形象、直觀、準(zhǔn)確的表示算法的圖形設(shè)計(jì)程序框圖時(shí)，要先進(jìn)行算法分析，確定算法的邏輯結(jié)構(gòu)和各步的功能再畫程序框圖，同時(shí)要考慮到編寫