高一數(shù)學(xué)算法初步測(cè)試題

1、學(xué)習(xí)必備歡迎下載必修3 第一章算法初步一、選擇題（本大題共16 小題，每小題有一個(gè)符合題目要求的）3 分，共48 分，在每小題給出的四個(gè)選頂中，只1算法的有窮性是指（）A 算法必須包含輸出B算法中每個(gè)操作步驟都是可執(zhí)行的C. 算法的步驟必須有限D(zhuǎn)以上說(shuō)法均不正確2算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、 條件結(jié)構(gòu)、 循環(huán)結(jié)構(gòu)， 下列說(shuō)法正確的是 （A 一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B. 一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C.一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D.一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合3下列給出的賦值語(yǔ)句中正確的是（）A 3=AB.M=-MC.B=A=2D.xy0下列程序執(zhí)行后輸出的結(jié)果

2、是（）n=5s=0WHILEs<15s=s+nn=n-1WENDPRINTnENDA.1B.0C.1D. 25 840 和1764 的最大公約數(shù)是（）A 84B.12C.168D.2527下列程序運(yùn)行的結(jié)果是（）a 1 b 2 c 3 a b b c c aPRINTa , b , cENDA.1,2,3B.2,3,1C.2,3,2D.3,2,1學(xué)習(xí)必備歡迎下載1111，其中判6以下給出的是計(jì)算46的值的一個(gè)程序框圖（如圖所示）220斷框內(nèi)應(yīng)填入的條件是（）開(kāi)始s=0, n=2, i=1是否s=s+1/nn=n+2輸出 si=i+1結(jié)束A. i>10B. i<10C. i&l

3、t;20D. I>208給出以下一個(gè)算法的程序框圖（如圖所示）：開(kāi)始輸入 a,b,c是a>b否a=b是a>ca=c否輸出 a結(jié)束該程序框圖的功能是（）A 求出 a, b, c 三數(shù)中的最大數(shù)B. 求出 a, b, c 三數(shù)中的最小數(shù)學(xué)習(xí)必備歡迎下載C將 a, b, c 按從小到大排列D. 將 a, b, c 按從大到小排列9下面的程序框圖（如圖所示）能判斷任意輸入的數(shù)x 的奇偶性：開(kāi)始輸入 xm x除以 2 的余數(shù)是否輸出“ x 是奇數(shù)”輸出“ x 是偶數(shù)”結(jié)束其中判斷框內(nèi)的條件是（）A m 0B.x 0C.x 1D. m 110以下程序運(yùn)行后的輸出結(jié)果為（）i=1WHILE

4、i<8i = i +2s = 2 * i +3i = i 1WENDPRINTsENDA. 17B. 19C. 21D.2311用秦九韶算法計(jì)算多項(xiàng)式f ( x)3x64x 55x 46x 37x28x 1 當(dāng) x0.4時(shí)的值時(shí)，需要做乘法和加法的次數(shù)分別是（）A 6，6B. 5,6C. 5,5D. 6,512給出以下四個(gè)數(shù)：6，-3，0， 15，用冒泡排序法將它們按從大到小的順序排列需要經(jīng)過(guò)幾趟（）A 1B. 2C. 3D. 4二、填空題（本大題共4 小題，每小題4 分，共 16 分）13三個(gè)數(shù) 72， 120， 168 的最大公約數(shù)是 _。學(xué)習(xí)必備歡迎下載14若輸入8，則下列程序執(zhí)行

5、后輸出的結(jié)果是INPUTtIF t <= 4THENc = 0.2ELSEc = 0.2 + 0.1 ( t-3 )END IFPRINTcEND_。15將二進(jìn)制數(shù) 101101( 2 ) 化為十進(jìn)制數(shù)，結(jié)果為 _16用秦九韶算法計(jì)算多項(xiàng)式f (x) x 612 x 560 x 4160 x3240 x 2192x 64當(dāng) x 2 時(shí)的值為 _。三、解答題17已知一個(gè)正三角形的周長(zhǎng)為 a ，求這個(gè)正三角形的面積。設(shè)計(jì)一個(gè)算法，解決這個(gè)問(wèn)題。18試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840 與 1764、 440 與 556 的最大公約數(shù)。19設(shè)計(jì)算法求11112133499的值。要求畫(huà)出程序框

6、圖， 寫(xiě)出用基本1100語(yǔ)句編寫(xiě)的程序。20某市電信部門(mén)規(guī)定：拔打市內(nèi)電話時(shí)，如果通話時(shí)間不超過(guò)3 分鐘，則收取通話費(fèi) 0.2元，如果通話時(shí)間超過(guò)3 分鐘，則超過(guò)部分以每分鐘0.1 元收取通話費(fèi) （通話時(shí)間以分鐘計(jì)，不足 1 分鐘時(shí)按1 分鐘計(jì)），試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)的算法。要求寫(xiě)出算法，畫(huà)出程序框圖，編寫(xiě)程序。學(xué)習(xí)必備歡迎下載第一章算法初步檢測(cè)題答案：一選擇題1.C 2.D 3.B 4.B5. A6. A7. C8. B9. D10.C 11.A 12.C二、填空題： 13 2414.0.715.45,16.0三解答題17算法步驟如下：第一步：輸入 a 的值； 第二步：計(jì)算 la的值；3第三

7、步：計(jì)算 S3l 2 的值；第四步：輸出S 的值。418（1）用輾轉(zhuǎn)相除法求840 與 1764 的最大公約數(shù)。1764=840 2+84 ， 840=84 10+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è)累加求和問(wèn)題，共99 項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法。程序框圖如圖所示：開(kāi)始S 0k1是k99?否1輸出 SS S1)k (kkk1結(jié)束學(xué)習(xí)必備歡迎下載程序如下：S0k1DOSS1/( k(k 1)kk1LOOPUNTILk99PRINTSEND20我們用 c （單位：元）表示通話費(fèi)用，t （單位：分鐘）表示通話時(shí)間，則依題意必有0.2,0t3,c0.20.1(t3), t3.算法步驟如下：第一步：輸入通話時(shí)間t ；第二步：如果 t3 ，那么 c0.2 ；