第一章算法初步檢測(cè)題及答案

1、.必修3第一章?算法初步?一、選擇題本大題共16小題，每題3分，共48分，在每題給出的四個(gè)選頂中，只有一個(gè)符合題目要求的1算法的有窮性是指 A 算法必須包含輸出 B算法中每個(gè)操作步驟都是可執(zhí)行的C. 算法的步驟必須有限 D以上說法均不正確2算法共有三種邏輯構(gòu)造，即順序構(gòu)造、條件構(gòu)造、循環(huán)構(gòu)造，以下說法正確的選項(xiàng)是 A 一個(gè)算法只能含有一種邏輯構(gòu)造 B. 一個(gè)算法最多可以包含兩種邏輯構(gòu)造C.一個(gè)算法必須含有上述三種邏輯構(gòu)造D.一個(gè)算法可以含有上述三種邏輯構(gòu)造的任意組合3以下給出的賦值語句中正確的是 A3=A B. M=-M C. B=A=2 D. 以下程序執(zhí)行后輸出的結(jié)果是n=5s=0WHILE

2、 s<15 s=s+n n=n-1WENDPRINT nEND A. 1 B. 0 C. 1 D. 25840和1764的最大公約數(shù)是 A84 B. 12 C. 168 D. 2526以下給出的是計(jì)算的值的一個(gè)程序框圖如下圖，其中判斷框內(nèi)應(yīng)填入的條件是 開始n=n+2s=0, n=2, i=1i=i+1s=s+1/n 是 否輸出s結(jié)束A. i>10 B. i<10 C. i<20 D. I>207以下程序運(yùn)行的結(jié)果是 PRINT ,ENDA. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 8給出以下一個(gè)算法的程序框圖如下圖：開始

3、結(jié)束輸出aa=ca>ca=b a>b 輸入a,b,c 是 否 是 否 該程序框圖的功能是 A求出a, b, c三數(shù)中的最大數(shù) B. 求出a, b, c三數(shù)中的最小數(shù)C將a, b, c 按從小到大排列 D. 將a, b, c 按從大到小排列9下面的程序框圖如下圖能判斷任意輸入的數(shù)的奇偶性：開始 輸入 除以2的余數(shù) 是 否輸出“是偶數(shù)”輸出“是奇數(shù)”結(jié)束 其中判斷框內(nèi)的條件是 A B. C. D. 10以下程序運(yùn)行后的輸出結(jié)果為 i=1WHILE i<8 i = i +2 s = 2 * i +3 i = i 1WENDPRINT sEND A. 17 B. 19 C. 21 D

4、.2311用秦九韶算法計(jì)算多項(xiàng)式 當(dāng)時(shí)的值時(shí)，需要做乘法和加法的次數(shù)分別是 A6，6 B. 5, 6 C. 5, 5 D. 6, 512給出以下四個(gè)數(shù)：6，-3，0，15，用冒泡排序法將它們按從大到小的順序排列需要經(jīng)過幾趟 A1 B. 2 C. 3 D. 4 二、填空題本大題共4小題，每小題4分，共16分13三個(gè)數(shù)72，120，168的最大公約數(shù)是_。14假設(shè)輸入8，那么以下程序執(zhí)行后輸出的結(jié)果是_。INPUT tIF t <= 4 THEN c = 0.2ELSE c = 0.2 + 0.1 t-3 END IFPRINT cEND 15將二進(jìn)制數(shù)化為十進(jìn)制數(shù)，結(jié)果為_16用秦九韶算法

5、計(jì)算多項(xiàng)式 當(dāng)時(shí)的值為 _。三、解答題17一個(gè)正三角形的周長(zhǎng)為，求這個(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)的算法。要求寫出算法，畫出程序框圖，編寫程序。第一章算法初步檢測(cè)題答案：一 選擇題1. C 2. D 3. B 4. B 5. A

6、 6. A 7. C 8. B 9. D 10. C 11. A 12. C二、填空題：1324 14. 0.7 15. 45, 16. 0三解答題17算法步驟如下： 第一步：輸入的值； 第二步：計(jì)算的值；第三步：計(jì)算的值；第四步：輸出的值。181用輾轉(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)構(gòu)造實(shí)現(xiàn)這一算法。程序框圖如下圖：結(jié)束輸出開始是否程序如下：DOLOOP UNTIL PRINT END20我們用單位：元表示通話費(fèi)用，單位：分鐘表示通話時(shí)間，那么依題意必