最新高中數(shù)學(xué)必修三算法初步復(fù)習(xí)(含答案)

PAGEPAGE4算法初步章節(jié)復(fù)習(xí)知識梳理算法初步算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結(jié)構(gòu)輸入語句賦值語句循環(huán)語句條件語句輸出語句順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)1、算法的特征：①有限性：算法執(zhí)行的步驟總是有限的，不能無休止的進(jìn)行下去②確定性：算法的每一步操作內(nèi)容和順序必須含義確切③可行性：算法的每一步都必須是可執(zhí)行的，即每一步都可以通過手工或者機(jī)器在一定時(shí)間內(nèi)可以完成2、程序框圖的三種根本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。3、根本語句：輸入語句：INPUT“提示內(nèi)容〞；變量，兼有賦值功能輸出語句：PRINT“提示內(nèi)容〞；表達(dá)式，兼有計(jì)算功能賦值語句：變量=表達(dá)式，兼有計(jì)算功能條件語句：IF條件THENIF條件THEN語句體語句體ELSEENDIF語句體ENDIF循環(huán)語句：〔1〕當(dāng)型〔WHILE型〕循環(huán)：〔2〕直到型〔UNTIL型〕循環(huán)：WHILE條件DO循環(huán)體循環(huán)體WENDLOOPUNTIL條件4.常用符號運(yùn)算符號：加____，減____，乘____，除____，乘方______，整數(shù)取商數(shù)____，求余數(shù)_______.邏輯符號：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.常用函數(shù)：絕對值A(chǔ)BS()，平方根SQR()5.算法案例(1)輾轉(zhuǎn)相除法和更相減損術(shù):輾轉(zhuǎn)相除法和更相減損術(shù)都是求兩個(gè)正整數(shù)的最大公約數(shù)的方法(2)秦九韶算法:是求多項(xiàng)式值的優(yōu)秀算法.〔3〕進(jìn)位制:將十進(jìn)制的數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)的方法是除k取余法.二、習(xí)題精練1．將兩個(gè)數(shù)A＝9，B＝15交換使得A＝15，B＝9以下語句正確的一組是〔〕C＝BB＝AA＝CB＝AA＝BC＝BB＝AA＝CB＝AA＝BA＝CC＝BB＝AA＝BB＝A2、如下圖程序，假設(shè)輸入8時(shí)，那么以下圖程序執(zhí)行后輸出的結(jié)果是〔〕A、0.5B、0.6C、0.7D、0.INPUTtIFt<=4THENINPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND2題i=1WHILEi<8i=i+2s=2※I+3WENDPRINTsEND4題a=0j=1WHILEj<=5a=(a+j)MOD5j=j+1WENDPRINTaEND3題3.上圖程序運(yùn)行后輸出的結(jié)果為()A.50B.54、上圖程序運(yùn)行后的輸出結(jié)果為()A.17B.195、如右圖所示,對甲乙兩程序和輸出結(jié)果判斷正確的是()甲：甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi<1PRINTSPRINTSENDENDA．程序不同結(jié)果不同B.程序不同，結(jié)果相同C．程序相同結(jié)果不同D．程序同，結(jié)果6．以下各數(shù)中最小的數(shù)是〔〕A．B．C．D．7(2)對應(yīng)的十進(jìn)制數(shù)是〔〕A．3901 B．3902 C．3785 8、下面的問題中必須用條件結(jié)構(gòu)才能實(shí)現(xiàn)的個(gè)數(shù)是〔〕〔1〕三角形三邊長，求三角形的面積；〔2〕求方程ax+b=0(a,b為常數(shù))的根；〔3〕求三個(gè)實(shí)數(shù)a,b,c中的最大者；〔4〕求1+2+3+…+100的值。A．4個(gè)B．3個(gè)C．2個(gè)D．1個(gè)9．一個(gè)算法的程序框圖如以下圖所示，假設(shè)該程序輸出的結(jié)果為，那么判斷框中應(yīng)填入的條件是_____。10．下面程序輸出的n的值是______________.是是否結(jié)束i=1，sum=0，s=0sum=sum+1i=i+1s=s+1/(sum*i)輸出s開始9題j=1j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND10題11、閱讀下面的流程圖，輸出max的含義是___________________________1111題.1212題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ì)算法求的值.寫出程序.參考答案1D2C3D4C5B6C7C、i<3、3、a,b,c中的最大者、、n次，n次、、81、、n=1S=1D