必修3第一章《算法初步》

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

2、INT ,ENDA. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 8給出以下一個算法的程序框圖（如圖所示）：開始結束輸出aa=caca=b ab 輸入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ù)”結束 其中判斷框內的條件是（ ） A B. C. D. 10以下程序運行后的輸出結果為（ ）i=

3、1WHILE i8 i = i +2 s = 2 * i +3 i = i 1WENDPRINT sEND A. 17 B. 19 C11用秦九韶算法計算多項式 當時的值時，需要做乘法和加法的次數(shù)分別是（ ） A6，6 B. 5, 6 C. 5, 5 D. 6, 512給出以下四個數(shù)：6，-3，0，15，用冒泡排序法將它們按從大到小的順序排列需要經過幾趟（ ）A1 B. 2 C. 3 D. 4 二、填空題（本大題共4小題，每小題4分，共16分）13三個數(shù)72，120，168的最大公約數(shù)是_。14若輸入8，則下列程序執(zhí)行后輸出的結果是_。INPUT tIF t = 4 THENELSE c =

4、0.2 + 0.1 ( t-3 )END IFPRINT cEND 15將二進制數(shù)化為十進制數(shù)，結果為_16用秦九韶算法計算多項式 當時的值為 _。三、解答題17已知一個正三角形的周長為，求這個正三角形的面積。設計一個算法，解決這個問題。18試分別用輾轉相除法和更相減損術求840與1764、440與556的最大公約數(shù)。19設計算法求的值。要求畫出程序框圖，寫出用基本語句編寫的程序。20某市電信部門規(guī)定：拔打市內電話時，如果通話時間不超過3分鐘，則收取通話費0.2元，如果通話時間超過3分鐘，則超過部分以每分鐘0.1元收取通話費（通話時間以分鐘計，不足1分鐘時按1分鐘計），試設計一個計算通話費的算

5、法。要求寫出算法，畫出程序框圖，編寫程序。第一章算法初步檢測題答案：一 選擇題1. C 2. D 3. B 4. B 5. A 6. A 7. C 8. B 9. D 10. C 11. A 12. C二、填空題：1324 14 15. 45, 16. 0三解答題17算法步驟如下： 第一步：輸入的值； 第二步：計算的值；第三步：計算的值；第四步：輸出的值。18（1）用輾轉相除法求840與1764的最大公約數(shù)。 1764=8402+84，840=8410+0，所以840與1764的最大公約數(shù)就是84。 （2）用更相減損術求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這是一個累加求和問題，共99項相加，可設計一個計數(shù)變量，一個累加變量，用循環(huán)結構實現(xiàn)這一算法。程序框圖如圖所示：結束輸出開始是否程序如下：DOLOOP UNTIL PRINT END20我們用（單位：元）表示通話費用，（單位：分鐘）表示通話時間，則依題意必有 算法步驟如下：第一