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

1、算法初步知識點總結(jié)一.本章的知識結(jié)構(gòu)二.知識梳理(1)四種基本的程序框(2)三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu)(3)基本算法語句（一）輸入語句單個變量INPUT “提示內(nèi)容”；變量多個變量INPUT “提示內(nèi)容1，提示內(nèi)容2，提示內(nèi)容3，”；變量1，變量2，變量3，（二）輸出語句PRINT “提示內(nèi)容”；表達式（三）賦值語句變量=表達式（四）條件語句IF-THEN-ELSE格式滿足條件？語句1語句2是否IF 條件 THEN語句1ELSE語句2END IF當計算機執(zhí)行上述語句時，首先對IF后的條件進行判斷，如果條件符合，就執(zhí)行THEN后的語句1，否則執(zhí)行ELSE后的語句2。其對應(yīng)的程序

2、框圖為：（如上右圖）IF-THEN格式滿足條件？語句是否IF 條件 THEN語句END IF計算機執(zhí)行這種形式的條件語句時，也是首先對IF后的條件進行判斷，如果條件符合，就執(zhí)行THEN后的語句，如果條件不符合，則直接結(jié)束該條件語句，轉(zhuǎn)而執(zhí)行其他語句。其對應(yīng)的程序框圖為：（如上右圖）（五）循環(huán)語句（1）WHILE語句滿足條件？循環(huán)體是否WHILE 條件循環(huán)體WEND其中循環(huán)體是由計算機反復(fù)執(zhí)行的一組語句構(gòu)成的。WHLIE后面的“條件”是用于控制計算機執(zhí)行循環(huán)體或跳出循環(huán)體的。當計算機遇到WHILE語句時，先判斷條件的真假，如果條件符合，就執(zhí)行WHILE與WEND之間的循環(huán)體；然后再檢查上述條件，

3、如果條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復(fù)進行，直到某一次條件不符合為止。這時，計算機將不執(zhí)行循環(huán)體，直接跳到WEND語句后，接著執(zhí)行WEND之后的語句。因此，當型循環(huán)有時也稱為“前測試型”循環(huán)。其對應(yīng)的程序結(jié)構(gòu)框圖為：（如上右圖）滿足條件？循環(huán)體是否（2）UNTIL語句DO循環(huán)體LOOP UNTIL 條件其對應(yīng)的程序結(jié)構(gòu)框圖為：（如上右圖）(4)算法案例案例1 輾轉(zhuǎn)相除法與更相減損術(shù)案例2 秦九韶算法案例3 排序法：直接插入排序法與冒泡排序法案例4 進位制算法初步綜合檢測一一、選擇題1下列運算不屬于我們所討論算法范疇的是（）已知圓的半徑求圓的面積隨意抽張撲克牌算到二十四點的可能性已知坐標平

4、面內(nèi)兩點求直線方程加減乘除法運算法則2早上從起床到出門需要洗臉刷牙(5 min)、刷水壺(2 min)、燒水(8 min)、泡面(3 min)、吃飯(10 min)、聽廣播(8 min)幾個步驟、從下列選項中選最好的一種算法（）AS1 洗臉刷牙、S2刷水壺、S3 燒水、S4 泡面、S5 吃飯、S6 聽廣播B刷水壺 、S2燒水同時洗臉刷牙、S3泡面、S4吃飯、S5 聽廣播C刷水壺 、S2燒水同時洗臉刷牙、S3泡面、S4吃飯 同時 聽廣播D吃飯 同時 聽廣播、S2泡面、S3燒水同時洗臉刷牙、S4刷水壺3以下關(guān)于排序的說法中，正確的是（ ）A排序就是將數(shù)按從小到大的順序排序B排序只有兩種方法，即直接

5、插入排序和冒泡排序C用冒泡排序把一列數(shù)從小到大排序時，最小的數(shù)逐趟向上漂浮D用冒泡排序把一列數(shù)從小到大排序時，最大的數(shù)逐趟向上漂浮4下列語句中： 其中是賦值語句的個數(shù)為（ ）A6 B5 C4 D35把“二進制”數(shù)化為“五進制”數(shù)是（ ）A B C D6840和1764的最大公約數(shù)是（ ）A84 B12 C168 D2527下面為一個求20個數(shù)的平均數(shù)的程序,在橫線上應(yīng)填充的語句為 ( )Ai>20 Bi<20 Ci>=20 Di<=208為了在運行下面的程序之后得到輸出y16，鍵盤輸入x應(yīng)該是（ ）A或 B C或 D或二、填空題：9已知有下面程序，如果程序執(zhí)行后輸出的結(jié)

6、果是11880，那么在程序UNTIL后面的“條件”應(yīng)為 10給出下面的程序框圖，那么其循環(huán)體執(zhí)行的次數(shù)是11比較大?。?2用等值算法求294和84的最大公約數(shù)時，需要做次減法.否是開始i2，sum0sumsumiii2i1000？結(jié)束（第10題圖）i=12s=1DO s = s * i i = i1LOOP UNTIL 條 件 PRINT sEND（第9題）程序S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aEND第7題圖13下列四個有關(guān)算法的說法中，正確的是. ( 要求只填寫序號 )算法的某些步驟可以不明確或有歧義，以便使算法能解決

7、更多問題；正確的算法執(zhí)行后一定得到確定的結(jié)果；解決某類問題的算法不一定是唯一的；正確的算法一定能在有限步之內(nèi)結(jié)束.j=1 s=0WHILE s10 s=s+j j=j+1END WHILEPRINT j第15題（2）x=1y=2z=3 x=yy=zz=xPRINT x,y,z第15題（1）15.讀程序，完成下面各題(1)輸出結(jié)果是. (2)輸出結(jié)果是. 三、解答題：16將十進制數(shù)30化為二進制.17設(shè)計算法流程圖，要求輸入自變量的值，輸出函數(shù)的值，并用復(fù)合IF語句描述算法18設(shè)計程序框圖求的值19用循環(huán)語句描述1+20用秦九韶算法求多項式,當時的值.算法初步章末檢測題二一、選擇題1下列賦值語句

8、正確的是 A BC D 2計算機執(zhí)行下面左邊的程序段后，輸出的結(jié)果是A ，B，C ，D ，IF THENELSEPRINT PRINT ，END 第2題 第3題3當時，上面右邊的程序段輸出的結(jié)果是A B C D4下邊給出的各數(shù)，不可能是七進制數(shù)的是 A B C D5用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是ABCD6用秦九昭算法求在時的值，的值為 A B C D7用冒泡法對，從小到大排序，需要排序的趟數(shù)為 ABCD8如下左邊的程序框圖，若輸出的值為，則判斷框內(nèi)可填寫的條件是 A B C D 9如上右圖，該程序框圖的功能是 A 求、的最大數(shù) B求、的最小數(shù)C 將、按從小到大排列 D 將、按從大到小排列

9、開始輸入，是否是否輸出 結(jié)束開始，是否輸出結(jié)束INPUT IF THENELSEEND IFPRINT END10下面右邊的程序的功能是：判斷任意輸入的數(shù)是否為正數(shù)，若是，輸出它的平方值；否則輸出它的相反數(shù)，則應(yīng)填入的條件是ABCDDOLOOP UNTIL PRINT END11如上右圖是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 AB C D開始，否是輸出結(jié)束12如上右邊的程序，最后輸出的結(jié)果為 AB CD二、填空題13將二進制轉(zhuǎn)化為十進制數(shù)結(jié)果是14下面一段程序執(zhí)行后的結(jié)果是INPUT “”；INPUT “”；IF THENPRINT ELSE END IFEND第14題 第15題15上面右邊的程序輸出的結(jié)果是16將下面的程序補充完整：輸入兩個數(shù)，輸出其中較大的數(shù)，則處應(yīng)填三、解答題17 分別用輾