高中數(shù)學必修三算法初步復習含答案

1、算法初步章節(jié)復習一 知識梳理 算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結構輸入語句賦值語句循環(huán)語句條件語句輸出語句順序結構循環(huán)結構條件結構1、算法的特征：有限性：算法執(zhí)行的步驟總是有限的，不能無休止的進行下去確定性：算法的每一步操作內容和順序必須含義確切可行性：算法的每一步都必須是可執(zhí)行的，即每一步都可以通過手工或者機器在一定時間內可以完成 2、程序框圖的三種基本邏輯結構：順序結構、條件結構和循環(huán)結構。3、基本語句： 輸入語句：INPUT “提示內容”；變量，兼有賦值功能 輸出語句：PRINT “提示內容”；表達式，兼有計算功能 賦值語句：變量=表達式，兼有計算功能 條件語句：

2、IF 條件 THEN IF 條件 THEN 語句體 語句體 ELSE END IF 語句體 END IF 循環(huán)語句：（1）當型（WHILE型）循環(huán)： （2）直到型（UNTIL型）循環(huán)： WHILE 條件 DO 循環(huán)體 循環(huán)體 WEND LOOP UNTIL 條件4.常用符號運算符號：加_，減_，乘_，除_，乘方_，整數(shù)取商數(shù)_，求余數(shù)_.邏輯符號：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.常用函數(shù)：絕對值ABS()，平方根SQR()5.算法案例(1) 輾轉相除法和更相減損術: 輾轉相除法和更相減損術都是求兩個正整數(shù)的最

3、大公約數(shù)的方法(2) 秦九韶算法 :是求多項式值的優(yōu)秀算法. （3）進位制: 將十進制的數(shù)轉化為k進制數(shù)的方法是除k取余法.二、習題精練1將兩個數(shù)A9，B15交換使得A15，B9下列語句正確的一組是（ ）CBBAACBAABACCBBAABBAA. B. C. D.2、如圖所示程序，若輸入8時，則下圖程序執(zhí)行后輸出的結果是 （ ） A、0.5 B、0.6 C、0.7 D、0.8INPUT tIF t<= 4 THEN c=0.2ELES c=0.2+0.1(t3)END IFPRINT cEND2題i=1WHILE i<8 i=i+2 s=2I+3WENDPRINT sEND4題a

4、=0 j=1WHILE j<=5 a=(a+j) MOD 5 j=j+1WENDPRINT aEND3題3. 上圖程序運行后輸出的結果為 ( )A. 50 B. 5 C. 25 D. 04、上圖程序運行后的輸出結果為 ( )A.17 B.19 C.21 D.235、如右圖所示,對甲乙兩程序和輸出結果判斷正確的是 ( )甲：INPUT i=1 乙：INPUT I=1000S=0 S=0WHILE i1000 DOS=S+i S=S+ii=i+l I=i一1WEND Loop UNTIL i<1PRINT S PRINT SEND ENDA程序不同結果不同 B.程序不同，結果相同 C程

5、序相同結果不同 D程序同，結果6下列各數(shù)中最小的數(shù)是 （ ） A B C D7 (2)對應的十進制數(shù)是 （ ）A3901 B3902 C3785 D39048、下面的問題中必須用條件結構才能實現(xiàn)的個數(shù)是 （ ）（1）已知三角形三邊長，求三角形的面積；（2）求方程ax+b=0(a,b為常數(shù))的根；（3）求三個實數(shù)a,b,c中的最大者；（4）求1+2+3+100的值。A4個 B 3個 C 2個 D 1個9一個算法的程序框圖如下圖所示，若該程序輸出的結果為，則判斷框中應填入的條件是 _。10下面程序輸出的n的值是_.是否結束i=1，sum=0，s=0sum=sum+1i=i+1s=s+1/(sum*

6、i)輸出s開始9題j=1 n=0WHILE j<=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND10題11、閱讀下面的流程圖，輸出max的含義是_11題. 12題12、上圖給出的是計算的值的一個程序框圖，其中判斷框內應填入的條件是_13用秦九韶算法求n次多項式，當時，求需要算乘法、加法的次數(shù)分別為 14、已知=（10)，求的值把這個數(shù)化為八進制數(shù)15. 用輾轉相除法和更相減損術求三個數(shù) 324 , 243 的最大公約數(shù).16用秦九韶算法計算函數(shù)在時的函數(shù)值17、求使成立的最小正整數(shù)n的值，寫出其程序18、設計算法求的值.寫出程序.參考答案1D 2C 3D 4C 5B 6C 7C 8B 9 、i<310 、311 、a,b,c中的最大者12 、13 、n次，n次14 、15 、8116 、17 、n=1 S=1 DO n=n+