回歸教材——必修3算法專題

1、算法專題復(fù)習(xí)考試內(nèi)容及要求考試內(nèi)容要求層次ABC算法 初步算法及其程序框圖算法的含義V程序框圖的三種基本邏輯結(jié)構(gòu)V算法 初步基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句V本章識結(jié)構(gòu)菽轉(zhuǎn)用斥正與初術(shù)算法*1flfJF進(jìn)位制三基礎(chǔ)知識梳理1. 算法與程序框圖算法 算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟. 應(yīng)用：算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問題.(2)程序框圖定義：程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形.2. 三種基本邏輯結(jié)構(gòu)名稱 內(nèi)容、順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)依次執(zhí)行的步驟組成，這是任何一個(gè)算法都離不開的

2、基本結(jié)構(gòu)算法的流程根據(jù)條件是否成 立有不同的流向，條件結(jié)構(gòu) 就是處理這種過程的結(jié)構(gòu)從某處開始，按照一定的條 件反復(fù)執(zhí)行某些步驟的結(jié) 構(gòu)，反復(fù)執(zhí)行的步驟稱為循 環(huán)體程序框圖3算法語句輸入語句、輸出語句、賦值語句的格式與功能語句一般格式功能輸入語句INPUT “提示內(nèi)容”；變量輸入信息輸出語句PRINT “提示內(nèi)容”；表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語句變量=表達(dá)式將表達(dá)式所代表的值賦給變量(2)條件語句程序框圖中的條件結(jié)構(gòu)與條件語句相對應(yīng).條件語句的格式a. IF THEN 格式IF 條件 THEN語句體END IFb. IF THEN ELSE 格式IF 條件 THEN語句體1ELSE語

3、句體2END IF(3)循環(huán)語句程序框圖中的循環(huán)結(jié)構(gòu)與循環(huán)語句相對應(yīng).循環(huán)語句的格式a. UNTIL 語句b. WHILE 語句DOWHILE條件循環(huán)體循環(huán)體LOOP UNTIL 條件WEND四典例分析1如圖所示的程序框圖，根據(jù)該圖和下列各小題的條件回答下面的幾個(gè)小題.(1)該程序框圖解決的是一個(gè)什么問題？當(dāng)輸入的x的值為0和4時(shí)，輸出的值相等，問當(dāng)輸入的 x的值為3時(shí)，輸出的值 為多大？ 在(2)的條件下要想使輸出的值最大，輸入的 x的值應(yīng)為多大？解(1)該程序框圖解決的是求二次函數(shù)f(x)= x2 + mx的函數(shù)值的問題;當(dāng)輸入的x的值為0和4時(shí)，輸出的值相等，即 f(0) = f(4).

4、因?yàn)?f(0) = 0, f(4) = 16+ 4m, 所以16 + 4m = 0,所以 m= 4, f(x) = x2+ 4x.則 f(3) = 32 + 4 X 3= 3,所以當(dāng)輸入的x的值為3時(shí)，輸出的f(x)的值為3;2 2(3)因?yàn)?f(x)= x + 4x= (x 2) + 4,當(dāng)x= 2時(shí)，f(x)最大值=4,所以要想使輸出的值最大，輸入的 x的值應(yīng)為2.2如圖中X1, X2, X3為某次考試三個(gè)評閱人對同一道題的獨(dú)立評分，p為該題的最終得分.當(dāng) x1= 6, x2= 9, p= 8.5時(shí)，x3等于()A. 11 B. 10 C. 8 D. 7思維點(diǎn)撥依據(jù)第二個(gè)判斷框的條件關(guān)系，

5、判斷是利用“ X2= X3”，還是利用“x1 = x3”，從而驗(yàn)證p是否為8.5.答案 C解析X1= 6, X2= 9, |X1 X2= 32不成立，即為“否”，所以再輸入 X3；由絕對值的意義(一個(gè)點(diǎn)到另一個(gè)點(diǎn)的距離)和不等式|X3 X1|X3 X2|知，點(diǎn)X3到點(diǎn)X1的距離小于點(diǎn)X3到點(diǎn)X2的距離，所以當(dāng)X37.5,不合題意;當(dāng) X37.5 時(shí),|X3 X1 |X3 X2|不成立,X3 + X2X3+ 9即為“否”，此時(shí)X1= X3,所以p= 2 ,即23. 執(zhí)行如圖所示的程序框圖，如果輸出s= 3,那么判斷框內(nèi)應(yīng)填入的條件是A . kw 6?B. kw 7?C. kw 8?D. kw 9

6、?答案 B解析 當(dāng) k = 2 時(shí)，s= log23，當(dāng) k= 3 時(shí)，s = log23 log34，當(dāng) k = 4 時(shí)，s= Iog23log34 l og45.由 s= 3,得需x 雅x 需普三丄=3,即 lg(k+ 1) = 3lg 2 , 所以k= 7再循環(huán)時(shí)，k= 7+ 1 = 8,此時(shí)輸出s,因此判斷框內(nèi)應(yīng)填入 “ kw 7? ” 故 選B.t 2,2，則輸出的S屬于4. (2014湖南)執(zhí)行如圖所示的程序框圖，如果輸入的 ( )A 6 , 2B . 5, 1C. 4,5D . 3,6答案 D解析 由程序框圖知，當(dāng) Ow t w 2時(shí)，輸出S=t 3,此時(shí)S 3 , 1; 當(dāng)一2

7、 w t0時(shí)，執(zhí)行t = 2+ 1后1t w 9，執(zhí)行1t w 9時(shí)，輸出S= t 3, 此時(shí)S ( 2,6.因此輸出S的值屬于3,6.5. 若某程序框圖如圖所示，則該程序運(yùn)行后輸出的值等于9答案95解析當(dāng)k= 5時(shí)，輸出S.此時(shí)，S= 1+- +- +- +-1X 22X 33X 44X 51+ 1 1 + 1 1+ 1 1 +11=2- 1=95./輸出s/223 3 4456閱讀下面兩個(gè)算法語句: i = 1WHILE i*(i + 1 20i = i + 1WENDPRINT “ i=”； iEND圖1i = 1DOi = i + 1LOOP UNTILi*(i+1 20PRINT “ i=”； iEND圖2執(zhí)行圖1中語句的結(jié)果是輸出;執(zhí)行圖2中語句的結(jié)果是輸出.思維點(diǎn)撥理解算法語句中兩種循環(huán)語句的結(jié)構(gòu)和作用是解題的關(guān)鍵.答案 i = 4 i = 2解析 執(zhí)行語句1，得到(i, i