5/8算法初步單元測試題一、選擇題1．算法的有窮性是指（）A．算法必須包含輸出B．算法中每個(gè)操作步驟都是可執(zhí)行的C.算法的步驟必須有限D(zhuǎn)．以上說法均不正確2．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是（）一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B.一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C.一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D.一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合3．下列給出的賦值語句中正確的是（）A．3=AB.M=-MC.B=A=2D.4．下列程序執(zhí)行后輸出的結(jié)果是（）n=5s=0WHILEs<15s=s+nn=n-1WENDPRINTnENDA.–1B.0C.1D.25．840和1764的最大公約數(shù)是（）A．84B.12C6．以下給出的是計(jì)算的值的一個(gè)程序框圖（如圖所示），其中判斷框內(nèi)應(yīng)填入的條件是（）否是否是A.i>10B.i<10C.i<20D.I>207．下列程序運(yùn)行的結(jié)果是（）PRINT,,ENDA.1,2,3B.2,3,1C.2,3,2D.3,2,18．給出以下一個(gè)算法的程序框圖（如圖所示）：否否是是否否是是該程序框圖的功能是（）A．求出a,b,c三數(shù)中的最大數(shù)B.求出a,b,c三數(shù)中的最小數(shù)C．將a,b,c按從小到大排列D.將a,b,c按從大到小排列9．下面的程序框圖（如圖所示）能判斷任意輸入的數(shù)的奇偶性：其中判斷框內(nèi)的條件是（）A．B. C.D.10．以下程序運(yùn)行后的輸出結(jié)果為（）i=1WHILEi<8i=i+2s=2*i+3i=i–1WENDPRINTsENDA.17B.19C.21D.2311．用秦九韶算法計(jì)算多項(xiàng)式當(dāng)時(shí)的值時(shí)，需要做乘法和加法的次數(shù)分別是（）A．6，6B.5,6C12．給出以下四個(gè)數(shù)：6，-3，0，15，用冒泡排序法將它們按從大到小的順序排列需要經(jīng)過幾趟（）A．1B.2C.3D.4二、填空題13．三個(gè)數(shù)72，120，168的最大公約數(shù)是_______。14．若輸入8，則下列程序執(zhí)行后輸出的結(jié)果是________。INPUTtIFt<=4THENc=0.2ELSEc=0.2+0.1(t-3)ENDIFPRINTcEND15．將二進(jìn)制數(shù)化為十進(jìn)制數(shù)，結(jié)果為__________16．用秦九韶算法計(jì)算多項(xiàng)當(dāng)時(shí)的值為_________。三、解答題17．已知一個(gè)正三角形的周長為，求這個(gè)正三角形的面積。設(shè)計(jì)一個(gè)算法，解決這個(gè)問題。18．試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù)。19．設(shè)計(jì)算法求的值。要求畫出程序框圖，寫出用基本語句編寫的程序。20．某市電信部門規(guī)定：拔打市內(nèi)電話時(shí)，如果通話時(shí)間不超過3分鐘，則收取通話費(fèi)0.2元，如果通話時(shí)間超過3分鐘，則超過部分以每分鐘0.1元收取通話費(fèi)（通話時(shí)間以分鐘計(jì)，不足1分鐘時(shí)按1分鐘計(jì)），試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)的算法。要求寫出算法，畫出程序框圖，編寫程序。

參考答案一、選擇題1.C2.D3.B4.B5.A6.A7.C8.B9.D10.C11.A12.C二、填空題：13．2414.0.715.45,16.0三．解答題17．算法步驟如下：第一步：輸入的值；第二步：計(jì)算的值；第三步：計(jì)算的值；第四步：輸出的值。18．（1）用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù)。1764=8402+84，840=8410+0，所以840與1764的最大公約數(shù)就是84。（2）用更相減損術(shù)求440與556的最大公約數(shù)。556-440=116，440-116=324，324-116=208，208-116=92，116-92=24，92-24=68，68-24=44，44-24=20，24-20=4，20-4=16，16-4=12，12-4=8，8-4=4。440與556的最大公約數(shù)是4。19．這是一個(gè)累加求和問題，共99項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法。程序框圖如圖所示：程序如下：DOLOOPUNTILPRINTEND20．我們用（單位：元）表示通話費(fèi)用，（單位：分鐘）表示通話時(shí)間