高中數(shù)學(xué)必修三算法初步復(fù)習(xí)(共6頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上算法初步章節(jié)復(fù)習(xí)一 知識(shí)梳理 算法初步算法與程序框圖算法語(yǔ)句算法案例算法概念框圖的邏輯結(jié)構(gòu)輸入語(yǔ)句賦值語(yǔ)句循環(huán)語(yǔ)句條件語(yǔ)句輸出語(yǔ)句順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)1、算法的特征：有限性：算法執(zhí)行的步驟總是有限的，不能無(wú)休止的進(jìn)行下去確定性：算法的每一步操作內(nèi)容和順序必須含義確切可行性：算法的每一步都必須是可執(zhí)行的，即每一步都可以通過(guò)手工或者機(jī)器在一定時(shí)間內(nèi)可以完成 2、程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。3、基本語(yǔ)句： 輸入語(yǔ)句：INPUT “提示內(nèi)容”；變量，兼有賦值功能 輸出語(yǔ)句：PRINT “提示內(nèi)容”；表達(dá)式，兼有計(jì)算功能 賦值語(yǔ)句：變量=表達(dá)式

2、，兼有計(jì)算功能 條件語(yǔ)句：IF 條件 THEN IF 條件 THEN 語(yǔ)句體 語(yǔ)句體 ELSE END IF 語(yǔ)句體 END IF 循環(huán)語(yǔ)句：（1）當(dāng)型（WHILE型）循環(huán)： （2）直到型（UNTIL型）循環(huán)： WHILE 條件 DO 循環(huán)體 循環(huán)體 WEND LOOP UNTIL 條件4.常用符號(hào)運(yùn)算符號(hào)：加_，減_，乘_，除_，乘方_，整數(shù)取商數(shù)_，求余數(shù)_.邏輯符號(hào)：且AND，或OR，大于，等于=，小于=，小于等于=，不等于.常用函數(shù)：絕對(duì)值A(chǔ)BS()，平方根SQR()5.算法案例(1) 輾轉(zhuǎn)相除法和更相減損術(shù): 輾轉(zhuǎn)相除法和更相減損術(shù)都是求兩個(gè)正整數(shù)的最大公約數(shù)的方法(2) 秦九韶算法

3、 :是求多項(xiàng)式值的優(yōu)秀算法. （3）進(jìn)位制: 將十進(jìn)制的數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)的方法是除k取余法.二、習(xí)題精練1將兩個(gè)數(shù)A9，B15交換使得A15，B9下列語(yǔ)句正確的一組是（ ）CBBAACBAABACCBBAABBAA. B. C. D.2、如圖所示程序，若輸入8時(shí)，則下圖程序執(zhí)行后輸出的結(jié)果是 （ ） 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 i8 i=i+2 s=2I+3WENDPRINT sEND4題a=0 j=1WHILE j=5 a=(a+j)

4、MOD 5 j=j+1WENDPRINT aEND3題3. 上圖程序運(yùn)行后輸出的結(jié)果為 ( )A. 50 B. 5 C. 25 D. 04、上圖程序運(yùn)行后的輸出結(jié)果為 ( )A.17 B.19 C.21 D.235、如右圖所示,對(duì)甲乙兩程序和輸出結(jié)果判斷正確的是 ( )甲：INPUT i=1 乙：INPUT I=1000S=0 S=0WHILE i1000 DOS=S+i S=S+ii=i+l I=i一1WEND Loop UNTIL i1PRINT S PRINT SEND ENDA程序不同結(jié)果不同 B.程序不同，結(jié)果相同 C程序相同結(jié)果不同 D程序同，結(jié)果6下列各數(shù)中最小的數(shù)是 （ ） A

5、 B C D7二進(jìn)制數(shù)1 (2)對(duì)應(yīng)的十進(jìn)制數(shù)是 （ ）A3901 B3902 C3785 D39048、下面的問(wèn)題中必須用條件結(jié)構(gòu)才能實(shí)現(xiàn)的個(gè)數(shù)是 （ ）（1）已知三角形三邊長(zhǎng)，求三角形的面積；（2）求方程ax+b=0(a,b為常數(shù))的根；（3）求三個(gè)實(shí)數(shù)a,b,c中的最大者；（4）求1+2+3+100的值。A4個(gè) B 3個(gè) C 2個(gè) D 1個(gè)9一個(gè)算法的程序框圖如下圖所示，若該程序輸出的結(jié)果為，則判斷框中應(yīng)填入的條件是 _。10下面程序輸出的n的值是_.是否結(jié)束i=1，sum=0，s=0sum=sum+1i=i+1s=s+1/(sum*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、上圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是_13用秦九韶算法求n次多項(xiàng)式，當(dāng)時(shí)，求需要算乘法、加法的次數(shù)分別為 14、已知=（10)，求的值把這個(gè)數(shù)化為八進(jìn)制數(shù)15. 用輾轉(zhuǎn)相除法和更相減損術(shù)求三個(gè)數(shù) 324 , 243 的最大公約數(shù).16用秦九韶算法計(jì)算函數(shù)在時(shí)的函數(shù)值17、求使成立的最小正整數(shù)n的值，寫出其程序18、設(shè)計(jì)算法求的值.寫出程序.參考答案1D 2C 3D 4C 5B