必修3算法初步知識點(diǎn)總結(jié)及本章測試題

1、算法初步知識點(diǎn)總結(jié)一.本章的知識結(jié)構(gòu)二.知識梳理(1四種基本的程序框終端框(起止框輸入.輸出框處理框(2三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)（3基本算法語句（一輸入語句（三賦值語句（四條件語句IF-THEN-ELSE格式IF條件THEN語句1ELSE語句2ENDIFIF條件THEN語句1ELSE語句2ENDIF當(dāng)計(jì)算機(jī)執(zhí)行上述語句時(shí),首先對IF后的條件進(jìn)行判斷，如果條件符合,就執(zhí)行THEN后的語句1,否則執(zhí)行ELSE后的語句2。其對應(yīng)的程序框圖為:（如上右圖IF-THEN格式IF條件THEN涪句1ELSE語句2ENDIF計(jì)算機(jī)執(zhí)行這種形式的條件語句時(shí)，也是首先對IF后的條件進(jìn)行判斷，如果條

2、件符合,就執(zhí)行THEN后的語句，如果條件不符合，則直接結(jié)束該條件語句，轉(zhuǎn)而執(zhí)行其他語句。其對應(yīng)的程序框圖為:（如上右圖（五循環(huán)語句（1WHILE語句IF條件THEN語句ENDIF其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語句構(gòu)成的。WHLIE后面的“條件”是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。當(dāng)計(jì)算機(jī)遇到WHILE語句時(shí)，先判斷條件的真假，如果條件符合,就執(zhí)行WHILE與WEND之間的循環(huán)體;然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個(gè)過程反復(fù)進(jìn)行，直到某一次條件不符合為止。這時(shí)，計(jì)算機(jī)將不執(zhí)行循環(huán)體，直接跳到WEND語句后，接著執(zhí)行WEND之后的語句。因此，當(dāng)型循環(huán)有時(shí)也稱為“前測試

3、型”循環(huán)。其對應(yīng)的程序結(jié)構(gòu)框圖為：（如上右圖（2UNTIL語句其對應(yīng)的程序結(jié)構(gòu)框圖為:（如上右圖（4算法案例案例1輾轉(zhuǎn)相除法與更相減損術(shù)案例2秦九韶算法案例3排序法:直接插入排序法與冒泡排序法案例4進(jìn)位制WHILE條件循環(huán)體WENDDO循環(huán)體LOOPUNTIL條件算法初步綜合檢測一一、選擇題1.下列運(yùn)算不屬于我們所討論算法范疇的是（已知圓的半徑求圓的面積隨意抽4張撲克牌算到二十四點(diǎn)的可能性已知坐標(biāo)平面內(nèi)兩點(diǎn)求直線方程加減乘除法運(yùn)算法則2.早上從起床到出門需要洗臉?biāo)⒀溃?min、刷水壺（2min、燒水（8min、泡面（3min、吃飯（10min、聽廣播（8min幾個(gè)步驟、從下列選項(xiàng)中選最好的一種

4、算法（A.S1洗臉?biāo)⒀?、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播B.刷水壺、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯、S5聽廣播C.刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯同時(shí)聽廣播D.吃飯同時(shí)聽廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀?、S4刷水壺3以下關(guān)于排序的說法中,正確的是（A.排序就是將數(shù)按從小到大的順序排序B.排序只有兩種方法,即直接插入排序和冒泡排序C.用冒泡排序把一列數(shù)從小到大排序時(shí),最小的數(shù)逐趟向上漂浮D.用冒泡排序把一列數(shù)從小到大排序時(shí),最大的數(shù)逐趟向上漂浮4.下列語句中:32mxx=-TTI=32A=2AA=+2（122ABB=*+=*+（7351pxxx=

5、+-+其中是賦值語句的個(gè)數(shù)為（A.6B.5C.4D.35.把“二進(jìn)制”數(shù)（21011001化為“五進(jìn)制”數(shù)是（A.（5224B.（5234C.(5324D.(54236.840和1764的最大公約數(shù)是（A.84B.12C.168D.2527.下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序,在橫線上應(yīng)填充的語句為（A.i20B.i=20D.i!=oij=!=o-WHILEZOIK=-tJ-iENDWHILEPRINTj笫北題i!=0i!WHILEslO:lrI補(bǔ)曲??；iENDWHILE；：PRIJTJ箱丄5趣!:j=i+iiENDWHILE尸fPRINTj笫儘題(2)冷亠活“WHILE510_i尸L冃十1E

6、NDWHILEi:X=7範(fàn)15題(iPRINTj第飾題tyE1IE-XE1!PRINTx,yfzy=2iLz=3-開始13.下列四個(gè)有關(guān)算法的說法中,正確的是.(算法的某些步驟可以不明確或有歧義，以便使算法能解決更多問題；15.讀程序,完成下面各題(1輸出結(jié)果是.(2輸出結(jié)果是.三、解答題:16.將十進(jìn)制數(shù)30化為二進(jìn)制.17.設(shè)計(jì)算法流程圖,要求輸入自變量x的值,輸出函數(shù)miv+=-=0,320,00,52(xxxxxxfnn的值,并用復(fù)合IF語句描述算法.18.設(shè)計(jì)程序框圖求50491431321211X+-+x+x+x的值.19.用循環(huán)語句描述1+21+21+21+.+2120.用秦九韶

7、算法求多項(xiàng)式2345(10.50.166670.041670.00833fxxxxxx=+,當(dāng)0.2x=-時(shí)的值.第7題圖算法初步章末檢測題二一、選擇題1.下列賦值語句正確的是A.max1a=+B.1maxa+=C.max1a-=D.max1a-=2.計(jì)算機(jī)執(zhí)行下面左邊的程序段后,輸出的結(jié)果是A.1,3B.4,1C.0,0D.6,01a=3b=aab=+bab=-PRINTa,bEND第2題第3題3當(dāng)3=a時(shí)，上面右邊的程序段輸出的結(jié)果是A.9B3C10D6下邊給出的各數(shù)，不可能是七進(jìn)制數(shù)的是A.10101B.2345C2701D2222用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是A3C.

8、17D.51IF10aTHEN2ya=*ELSEyaa=*PRINTy6.用秦九昭算法求23456(1235879653fxxxxxxx=+-+在4x=-時(shí)的值,4v的值為A.57-B.220C.845-D.33927.用冒泡法對43,34,22,23,54從小到大排序,需要排序的趟數(shù)為A.2B.3C.4D.58如下左邊的程序框圖,若輸出s的值為7-,則判斷框內(nèi)可填寫的條件是A.3?iB.4?iC.5?iD.6?iB.0 x=D.0 xB.10?iD.20?iPRINTS12.如上右邊的程序,最后輸出的結(jié)果為A.55B.165C.220D.12二、填空題13.將二進(jìn)制(2101110轉(zhuǎn)化為十進(jìn)制數(shù)結(jié)果是.14.下面一段程序執(zhí)行后的結(jié)果是.第14題第15題15.上面右邊的程序輸出的結(jié)果是.將下面的程序補(bǔ)充完整:輸入兩個(gè)數(shù)，輸出其中較大的數(shù)，則處應(yīng)填.三、解答題分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù).18