算法初步章節(jié)復(fù)習(xí)知識梳理算法初步算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結(jié)構(gòu)輸入語句賦值語句循環(huán)語句條件語句輸出語句順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)1、算法的特征：①有限性：②確定性：③可行性：2、程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。3、基本語句：輸入語句：INPUT“提示內(nèi)容”；變量，兼有賦值功能輸出語句：PRINT“提示內(nèi)容”；表達(dá)式，兼有計算功能賦值語句：變量=表達(dá)式，兼有計算功能條件語句：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.常用符號運算符號：加____，減____，乘____，除____，乘方______，整數(shù)取商數(shù)____，求余數(shù)_______.邏輯符號：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.常用函數(shù)：絕對值A(chǔ)BS()，平方根SQR()5.算法案例(1)輾轉(zhuǎn)相除法和更相減損術(shù):輾轉(zhuǎn)相除法和更相減損術(shù)都是求兩個正整數(shù)的最大公約數(shù)的方法(2)秦九韶算法:是求多項式值的優(yōu)秀算法.（3）進(jìn)位制:將十進(jìn)制的數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)的方法是除k取余法.一、習(xí)題精練1．將兩個數(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、如圖所示程序，若輸入8時，則下圖程序執(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.上圖程序運行后輸出的結(jié)果為()A.50B.54、上圖程序運行后的輸出結(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．二進(jìn)制數(shù)111011001001(2)對應(yīng)的十進(jìn)制數(shù)是（）A．3901 B．3902 C．3785 8、下面的問題中必須用條件結(jié)構(gòu)才能實現(xiàn)的個數(shù)是（）（1）已知三角形三邊長，求三角形的面積；（2）求方程ax+b=0(a,b為常數(shù))的根；（3）求三個實數(shù)a,b,c中的最大者；（4）求1+2+3+…+100的值。A．4個B．3個C．2個D．1個9．一個算法的程序框圖如下圖所示，若該程序輸出的結(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、上圖給出的是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是___________13．用秦九韶算法求n次多項式，當(dāng)時，求需要算乘法、加法的次數(shù)分別為．14、已知=（10)，求的值把這個數(shù)化為八進(jìn)制數(shù)15.用輾轉(zhuǎn)相除法和更相減損術(shù)求三個數(shù)324,243的最大公約數(shù).16．用秦九韶算法計算函數(shù)在時的函數(shù)值高一數(shù)學(xué)必修Ⅰ第三章《函數(shù)的應(yīng)用》測試題一、選擇題1.下列函數(shù)有2個零點的是（）A、B、C、D、2.用二分法計算在內(nèi)的根的過程中得：，，，則方程的根落在區(qū)間（）A、B、C、D、3.若方程有兩個解，則實數(shù)的取值范圍是（）A、B、C、D、5.已知方程僅有一個正零點，則此零點所在的區(qū)間是()A．B．C．D．6．函數(shù)的零點落在區(qū)間()A．（2，2.25） B．（2.25，2.5） C．（2.5，2.75） D．（2.75，3）8．方程的解所在的區(qū)間是（）Ａ（０，１）Ｂ（１，２）Ｃ（２，３）Ｄ（３，４）9.方程的根所在的區(qū)間為（）A、B、C、D、10．已知，則在下列區(qū)間中，有實數(shù)解的是（）(A)（-3，-2）(B)（-1，0）(C)（2，3）(D)（4，5）11．根據(jù)表格中的數(shù)據(jù)，可以判定方程ex-x-2=0的一個根所在的區(qū)間為（）x-10123ex0.3712.727.3920.09x+212345A.(-1,0)B.(0,1)C.(1,2)D.(2,3)12、方程根的個數(shù)為（）A、0B、1C、2D、3二、填空題13.下列函數(shù)：eq\o\ac(○,1)y=；eq\o\ac(○,2)eq\o\ac(○,3)y=x2;eq\o\ac(○,4)y=|x|－1;其中有2個零點的函數(shù)的序號是。14.若方程的實根在區(qū)間內(nèi)，且，則.15、函數(shù)的零點是（必須寫全所有的零點）。16、若鐳經(jīng)過100年，質(zhì)量便比原來減少4.24%，設(shè)質(zhì)量為1的鐳經(jīng)過年后剩留量為，則與的函數(shù)關(guān)系式為＝。17、描述方程在某個區(qū)間上根的情況，需要說明以下問題：方程是否有根，如果有根則需指出有幾個根．比如：方程在區(qū)間上有實根，且僅有一個實根．不解方程，請你描述方程在區(qū)間上根的情況：18、已知函數(shù)的圖象是連續(xù)不斷的，有如下對應(yīng)值表：-2-101256-1032-7-18-338則函數(shù)在區(qū)間有零點。三、解答題19、有一塊長為20cm，寬為12cm的矩形鐵皮，將其四個角各截去一個邊長為的小正方形，然后折成一個無蓋的盒子，寫出這個盒子的體積V與邊長的函數(shù)關(guān)系式，并討論這個函數(shù)