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

1、算法初步知識點總結(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當計算機執(zhí)行上述語句時,首先對IF后的條件進行判斷，如果條件符合,就執(zhí)行THEN后的語句1,否則執(zhí)行ELSE后的語句2。其對應的程序框圖為:（如上右圖IF-THEN格式IF條件THEN涪句1ELSE語句2ENDIF計算機執(zhí)行這種形式的條件語句時，也是首先對IF后的條件進行判斷，如果條

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

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

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

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

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

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

8、17D.51IF10aTHEN2ya=*ELSEyaa=*PRINTy6.用秦九昭算法求23456(1235879653fxxxxxxx=+-+在4x=-時的值,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.將二進制(2101110轉(zhuǎn)化為十進制數(shù)結(jié)果是.14.下面一段程序執(zhí)行后的結(jié)果是.第14題第15題15.上面右邊的程序輸出的結(jié)果是.將下面的程序補充完整:輸入兩個數(shù)，輸出其中較大的數(shù)，則處應填.三、解答題分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù).18