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

《第一章算法初步章末復(fù)習(xí)課》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、章末復(fù)習(xí)課課時(shí)目標(biāo)　1.進(jìn)一步鞏固和理解本章重要知識(shí)點(diǎn).2.學(xué)會(huì)用算法的思想處理問(wèn)題．1．下列關(guān)于算法的說(shuō)法正確的有(　　)①求解某一類(lèi)問(wèn)題的算法是唯一的；②算法必須在有限步操作之后停止；③算法的每一步操作必須是明確的，不能有歧義；④算法執(zhí)行后一定產(chǎn)生明確的結(jié)果．A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)答案　C解析　根據(jù)算法的定義有②③④三種說(shuō)法正確．2．下圖的程序語(yǔ)句輸出的結(jié)果S為(　　)A．17B．19C．21D．23答案　A解析　當(dāng)I為7的時(shí)候I<8，此時(shí)S＝17，下一個(gè)I為9時(shí)I>8，循環(huán)結(jié)束，故輸出S為17.3．給出以下四個(gè)問(wèn)題，①輸入x，輸出它的相

2、反數(shù)．②求面積為6的正方形的周長(zhǎng)．③求三個(gè)數(shù)a，b，c中的最大數(shù)．④求函數(shù)f(x)＝的函數(shù)值．其中不需要用條件語(yǔ)句來(lái)描述其算法的有(　　)A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)答案　A解析　①、③、④需要用條件語(yǔ)句，②不需用條件語(yǔ)句，故選A.4．下邊是一個(gè)算法的程序框圖，當(dāng)輸入的x值為3時(shí)，輸出y的結(jié)果恰好是，則處的關(guān)系式是(　　)A．y＝x3B．y＝3－xC．y＝3xD．y＝x答案　C解析　當(dāng)x＝3時(shí)，因?yàn)閤>0，所以x＝x－2，∴x＝1，又x＝1>0，所以x＝x－2，x＝－1，x＝－1時(shí)，y＝，∴內(nèi)應(yīng)填y＝3x.5．使用秦九韶算法求P(x)＝anxn＋a

3、n－1xn－1＋…＋a1x＋a0在x＝x0時(shí)的值可減少運(yùn)算次數(shù)，做加法和乘法的次數(shù)分別是(　　)A．n，nB．n，C．n,2n＋1D．2n＋1，答案　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í)行下面的程序框圖，那么輸出的S等于(　　)A．2450B．2500C．2550D．2652答案　C解析　本程序框圖含有循環(huán)結(jié)構(gòu)．第1次循環(huán)為k＝1＋1＝2　1≤50　S＝0＋2×1，第2次循環(huán)為k＝

4、2＋1＝3　2≤50　S＝2＋2×2，……第50次循環(huán)為k＝51　50≤50　S＝2＋4＋…＋100＝2550.2．判斷下列輸入、輸出語(yǔ)句正確的是(　　)(1)輸入語(yǔ)句INPUT　a；b；c.(2)輸入語(yǔ)句INPUT　x＝3.(3)輸出語(yǔ)句PRINT　B＝4.(4)輸出語(yǔ)句PRINT　20,3*2.A.（1）、（2）B.(2)、(3)C．(3)、(4)D．(4)答案　D解析　(1)錯(cuò)．變量之間應(yīng)用逗號(hào)“，”隔開(kāi)；(2)錯(cuò)．INPUT語(yǔ)句中只能是變量，而不能是表達(dá)式；(3)錯(cuò)．PRINT語(yǔ)句中不能再用賦值號(hào)“＝”；(4)對(duì)．PRINT語(yǔ)句可以輸出常量，表

5、達(dá)式的值．3．若“x＝3*5”與“x=x+1”是某一個(gè)程序中先后相鄰的兩個(gè)語(yǔ)句，那么下列說(shuō)法正確的是（）①x=3*5的意思是x=3×5=15，此式與數(shù)學(xué)中的算術(shù)式是一樣的；②“x=3*5”是將數(shù)值15賦給x;③“x=3*5”可以寫(xiě)成“3*5=x”;④“x=x+1”在執(zhí)行時(shí)賦值號(hào)右邊x的值是15，執(zhí)行后左邊x的值是16.A.①③B.②④C．①④D．①②③④答案　B解析　賦值語(yǔ)句有固定的格式，與數(shù)學(xué)中算術(shù)式是不一樣的，故①是錯(cuò)誤，③也是錯(cuò)誤的，根據(jù)賦值語(yǔ)句的功用知②④是正確的，故選擇B.4．算式1010(2)＋10(2)的值是(　　)A．1011(

6、2)B．1100(2)C．1101(2)D．1000(2)答案　B解析　逢二進(jìn)一．1010(2)＋10(2)＝1100(2)．5．程序：INPUTxIF　9

7、11?D．i≥12?答案　B解析　對(duì)于選項(xiàng)可以逐個(gè)驗(yàn)證，當(dāng)判斷框中填寫(xiě)i≥10？時(shí)，輸出結(jié)果為S＝1320；當(dāng)判斷框中填寫(xiě)i≥11？時(shí)，輸出結(jié)果為S＝132；當(dāng)判斷框中填寫(xiě)i≤11？時(shí)，輸出結(jié)果為S＝1；當(dāng)判斷框中填寫(xiě)i≥12？時(shí)，輸出結(jié)果為S＝12.二、填空題7．將十進(jìn)制數(shù)100轉(zhuǎn)換成二進(jìn)制數(shù)所得結(jié)果為_(kāi)_____________．答案　1100100(2)解析　以2作為除數(shù)相應(yīng)得出的除法算式為：所以，100＝1100100(2)8．下邊程序運(yùn)行后，輸出的值為_(kāi)_______．答案　120解析　i＝1時(shí)，S＝1；i＝2，S＝2；i＝3時(shí)，S＝6；i＝

8、4時(shí)，S＝6×4＝24，i＝5時(shí)，S＝24×5＝120；i＝6時(shí)不滿足i<＝5，執(zhí)行“PRIN