1、第十二章算法初步考綱展示命題探究薯艇示將考島海掇究圏h策珪睛旬L1C1 當(dāng):戲自比*再序觀圖L 了第算迭的含袁.了朗月H旳國(guó)F彌霹程序植團(tuán)的三種墓事建翼塔梅：M聒狗.說(shuō)怕涪包、彌謖句"聒廉語(yǔ)勻的含義1苗容凍究；幄斗程匣豐旳務(wù)忤分克皓構(gòu)曲常莊.姑杞 丘在號(hào)討律注考互和主就為戲 冷與國(guó)怎卞為 方杠 甲敝不等式:蟲(chóng)第戰(zhàn)列箏和，焼計(jì)計(jì)卿苦I可珀交 I匚命題；蠟出程序砸卩的全耶匪彌.匱出汝功睫- fflf rife kr-fi r團(tuán)并束UI出怙幀樸申It El於高料朋.2J樹(shù)武慮究：圧消內(nèi)售注高看甲募以疇1L皓空纜 形式出現(xiàn).橋2考點(diǎn) 程序框圖與算法語(yǔ)句根底點(diǎn)重難點(diǎn)1算法算法通常是指可以用電腦

2、來(lái)解決的某一類問(wèn)題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.2程序框圖程序框圖又稱流程圖，是一種用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形.程序框圖是人們用來(lái)描述算法步驟的形象化的方法.一般來(lái)說(shuō)，程序框圖由程序框和流程線組成.一個(gè)或幾個(gè)程序框 的組合表示算法中的一個(gè)步驟；帶有方向箭頭的流程線將程序框連接 起來(lái)，表示算法步驟的執(zhí)行順序.另外，程序框內(nèi)還要有必要的文字 說(shuō)明.構(gòu)成程序框圖的圖形符號(hào)、名稱及其功能如下表：圖形符號(hào)名稱功能fI終端框起止框表示個(gè)算法的起始和纟口束，疋任 何程序框圖不可缺少的二輸入、輸出框表示個(gè)算法輸入和輸出的信息， 可用在算法中任何需要輸

3、入、輸出 的位置處理框執(zhí)行框賦值、計(jì)算.算法中處理數(shù)據(jù)需要 的算式、公式等，它們分別寫(xiě)在不 同的用以處理數(shù)據(jù)的處理框內(nèi)判斷框判斷某一條件是否成立，成立時(shí)在 出口處標(biāo)明是或Y;不成立時(shí)在出口處標(biāo)明“否或 “NI1流程線連接程序框，表示算法進(jìn)行的前進(jìn) 方向及先后順序O連接點(diǎn)連接程序框圖的兩局部3三種根本邏輯結(jié)構(gòu)4輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能語(yǔ)句一般格式功能輸入語(yǔ)句INPUT “提示內(nèi)容；變量輸入信息輸出語(yǔ)句PRINT “提示內(nèi)容；表達(dá)式輸出常量、變量的值和系順序結(jié)構(gòu)由假設(shè)干個(gè)依次 執(zhí)行的步驟組成條件結(jié)構(gòu)算法的流程根據(jù)條件是 否成立有不同的流向，條件結(jié)構(gòu)就是處理這種 過(guò)程的結(jié)構(gòu)循環(huán)結(jié)構(gòu)從

4、算法某處開(kāi)始，按照 一定的條件反復(fù)執(zhí)行某 些步驟，反復(fù)執(zhí)行的步 驟稱為循環(huán)體程序框圖步驟"1F步驟耐11r統(tǒng)信息賦值語(yǔ)句變量=表達(dá)式將表達(dá)式所代表的值賦給變量5條件語(yǔ)句(1)條件語(yǔ)句的功能條件語(yǔ)句的功能是實(shí)現(xiàn)程序框圖中的條件結(jié)構(gòu).(2)條件語(yǔ)句的格式IFTHEN END IF語(yǔ)句(一個(gè)分支的條件結(jié)構(gòu))IF 條件Till呎 語(yǔ)句體!IWII<|<i4|申i1'條件語(yǔ)句IFTHEN ELSE END IF語(yǔ)句(兩個(gè)分支的條件結(jié)構(gòu))條件結(jié)構(gòu)框圖條件語(yǔ)句的嵌套II-條件 TIIIC 語(yǔ)句體IELSE 語(yǔ)句體2END 1K條件語(yǔ)句條件語(yǔ)句的嵌套是條件結(jié)構(gòu)嵌套的實(shí)現(xiàn)和表達(dá).

5、其一般格式如下：IF 條件 1 THEN語(yǔ)句體1ELSE外層條件語(yǔ)句IF 條件 2 THEN語(yǔ)句體2ELSE內(nèi)層條件語(yǔ)句語(yǔ)句體3END IFEND IF對(duì)應(yīng)的程序框圖如以下圖所示.語(yǔ)句體1語(yǔ)句體2語(yǔ)句體3丨16循環(huán)語(yǔ)句(1) 循環(huán)語(yǔ)句的功能循環(huán)語(yǔ)句的功能是實(shí)現(xiàn)程序框圖中的循環(huán)結(jié)構(gòu).(2) 循環(huán)語(yǔ)句的格式UNTIL語(yǔ)句:1)01循環(huán)休':LOOP UNTIL 條件«, A ! * < UNTTLiS 句注意點(diǎn)對(duì)于循環(huán)結(jié)構(gòu)的理解WHILE條件 循環(huán)休WENDM Mil王i吾句1循環(huán)結(jié)構(gòu)不能是永無(wú)終止的 “死循環(huán)，一定要在某個(gè)條件 下終止循環(huán)，這就需要用條件結(jié)構(gòu)來(lái)作出判斷，因

6、此循環(huán)結(jié)構(gòu)中一定 包含條件結(jié)構(gòu).2 般地，循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加乘變量：計(jì)數(shù) 變量用于記錄循環(huán)次數(shù)，同時(shí)它的取值還用于判斷循環(huán)是否終止； 累 加乘變量用于表示每一步的計(jì)算結(jié)果.計(jì)數(shù)變量和累加 乘變量一 般是同步執(zhí)行的，累加乘一次，計(jì)數(shù)一次.血小題快融1. 思維辨析1算法可以無(wú)限次的操作下去.2個(gè)程序可以只有順序結(jié)構(gòu)組成.“當(dāng)型循環(huán)與“直到型循環(huán)退出循環(huán)的條件不同.4條件結(jié)構(gòu)的流向只有兩個(gè).5在算法語(yǔ)句中，X = X + 1是錯(cuò)誤的.答案 1X 2 V V V 5X2. 如以下圖程序框圖算法流程圖的輸出結(jié)果是結(jié)束A. 3B. 11C. 38D. 123答案 D解析 第一步：a= 12

7、+ 2= 3<12，第二步：a = 32+ 2= 11<12, 第三步：a= 112 + 2= 123>12,跳出循環(huán)輸出a= 123.應(yīng)選D.3. 設(shè)計(jì)一個(gè)程序框圖，求滿足12+ 22+ 32+ n2> 10000的最 小n值.解程序框圖如下：併始考法綜述算法與程序框圖的考查是必考內(nèi)容，題型多為客 觀題，難度不大，主要題型為判斷功能，結(jié)果輸出，條件判斷，數(shù)列 求和，不等式及概率與統(tǒng)計(jì)等知識(shí)，其中題型以結(jié)果輸出為最多，基 本算法語(yǔ)句極少考查.命題法1條件結(jié)構(gòu)的程序框圖典例1執(zhí)行如圖的程序框圖，假設(shè)輸出結(jié)果為 2,那么輸入的實(shí) 數(shù)x的值是開(kāi)始v-1呂典結(jié)束1A . 3B.

8、4C. 4D. 2解析依題意，假設(shè)x>1，那么令y= log2x= 2得x= 4>1;假設(shè) x< 1,那么令y = x 1 = 2得x= 3,但3>1，因此結(jié)合題意知，假設(shè)輸 出結(jié)果為2,那么輸入的實(shí)數(shù)x的值是4,選C.答案C【解題法】條件結(jié)構(gòu)的解題步驟第一步：先弄清變量的初始值.第二步：按照程序框圖從上到下或從左到右的順序，依次對(duì)每一個(gè)語(yǔ)句、每一個(gè)判斷框進(jìn)行讀取，在讀取判斷框時(shí)，應(yīng)注意判斷后的 條件分別對(duì)應(yīng)著什么樣的結(jié)果，然后按照對(duì)應(yīng)的結(jié)果繼續(xù)往下讀取程 序框圖.第三步：輸出結(jié)果.命題法2循環(huán)結(jié)構(gòu)的程序框圖典例2(1)執(zhí)行如以下圖的程序框圖，假設(shè)輸入n = 8,那么輸

9、出S=()心打=2A.nD.1011閱讀如以下圖的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果解析1 1 1 1 1i2 廣 i -1 i + 1 2 i -1_ i + 1，由程序框圖知,第步：1S= ° + 221，i= =9應(yīng)選a.；第二步：1 1S= 0 + 22 _1+ 42 _1, i = 6；第三步：cC111.cS=°+c 2 /i+d 22 d, i = 8；22- 142- 162- 1第四步：1 1 1 1 . S= ° + 22- 1 + 42- 1 + 62- 1 + 82- 1=10.1111輸出S= °+尹+廠+尸+百1111111

10、112 13+3 5+57+7 9(2)從程序框圖知，a= 10, i = 1; a = 5, i = 2; a= 16, i = 3; a =8, i = 4; a = 4, ii = 5.答案(1)A(2)5【解題法】循環(huán)結(jié)構(gòu)程序框圖問(wèn)題的解題策略(1) 在循環(huán)結(jié)構(gòu)中，需要恰當(dāng)設(shè)置累加、累乘變量和計(jì)數(shù)變量；執(zhí)行循環(huán)結(jié)構(gòu)首先要分清是先執(zhí)行循環(huán)體，再判斷條件，還是先判斷條件，再執(zhí)行循環(huán)體.其次注意控制循環(huán)的變量是什么，何時(shí)退出循 環(huán).最后要清楚循環(huán)體內(nèi)的程序是什么，是如何變化的.(2) 解決程序框圖問(wèn)題時(shí)要注意以下幾個(gè)常用變量： 計(jì)數(shù)變量：用來(lái)記錄某個(gè)事件發(fā)生的次數(shù)，如i = i + 1. 累

11、加變量：用來(lái)計(jì)算數(shù)據(jù)之和，如S= S+ i. 累乘變量：用來(lái)計(jì)算數(shù)據(jù)之積，如p= px i.(3) 循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累計(jì)變量，計(jì)數(shù)變量用于記 錄循環(huán)次數(shù)，累計(jì)變量用于輸出結(jié)果，計(jì)數(shù)變量和累計(jì)變量一般是同 步執(zhí)行的，累加一次計(jì)數(shù)一次.利用循環(huán)結(jié)構(gòu)表示算法時(shí)，搞不清在 哪一步開(kāi)始循環(huán)，哪一步終止循環(huán)或不能準(zhǔn)確地識(shí)別表示累計(jì)的變量，都會(huì)導(dǎo)致失誤.命題法3程序框圖的補(bǔ)全及逆向求解典例3(1)某程序框圖如以下圖，假設(shè)該程序運(yùn)行后輸出的值是95, 那么()57閱讀如下程序框圖，如果輸出i = 4,那么空白的判斷框中應(yīng)C. S<10?D. S<11?1 1解析(1)依框圖知：當(dāng)k&l

12、t;a時(shí)，S= 1+，+1 X 22 X 311 191- 右=2-右.當(dāng)S= 9時(shí)，k= 4,接著繼續(xù)計(jì)算“k= k+ 1，所 以4W a<5,應(yīng)選A.(2)i = 2 時(shí)，S= 2X 2+ 1 = 5,不滿足條件；當(dāng) i = 3 時(shí)，S= 2X 3 + 2=8,不滿足條件；當(dāng)i = 4時(shí)，S= 2X4+ 1 = 9,此時(shí)輸出i = 4, 所以填Sv 9?.答案(1)A (2)B【解題法】程序框圖補(bǔ)全問(wèn)題的解題要點(diǎn)解決此類型問(wèn)題的要點(diǎn)是：第一，先假設(shè)參數(shù)的判斷條件為i>n或i<n;第二，運(yùn)行循環(huán)結(jié)構(gòu)，一直到運(yùn)行結(jié)果與題目要求的輸出結(jié) 果相同為止；第三，根據(jù)此時(shí)各個(gè)變量的值，

13、補(bǔ)全程序框圖.命題法4算法的根本語(yǔ)句典例4讀下面的程序：INPUTNI = 1S= 1WHILE I< = NS= S*II = I + 1WENDPRINT SEND上面的程序在執(zhí)行時(shí)輸入6,那么輸出的結(jié)果為()A . 6B. 720C. 120D. 1解析這個(gè)程序的實(shí)際含義是計(jì)算 1X 2X 3X 4X 5X 6= 720=S,應(yīng)選B.答案B【解題法】算法語(yǔ)句的正確使用方法(1)賦值號(hào)“=的左、右兩邊不能對(duì)調(diào)，A= B和B= A的含義 及運(yùn)行結(jié)果是不同的.(2)不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算(如化簡(jiǎn)、因式分解等), 在賦值語(yǔ)句中的賦值號(hào)右邊的表達(dá)式中每一個(gè) “變量都必須事先 賦給確

14、定的值.賦值號(hào)與數(shù)學(xué)中的等號(hào)意義不同，比方在數(shù)學(xué)中式子 N= N + 1一般是錯(cuò)誤的，但在賦值語(yǔ)句中它的作用是將原有的 N的值加上1 再賦給變量N,這樣原來(lái)的值被“沖掉.»對(duì)點(diǎn)題必刷題1執(zhí)行如以下圖的程序框圖，如果輸入的t = 0.01，那么輸出的n =()A . 5B. 6C. 7D. 8答案 C解析由程序框圖可知，111,1S= 1-2=2,m=4,n= 1, 2>0.01；1111c1S= 2-4=4,m= 8,n= 2, 4>0.01 ；S= 4-18 =18,1m= 16,1n = 3, 8>0.01;111 1 1s弋屁二花，m= 32, n= 4,屁&

15、gt;°.01；111 1 1S=池32= 32, m= 64, n = 5, 32>0.01；1 1 1 1 1s= 32-64= 64，m= 128，n=6, 64>0.01 ；1 1 1 1 1 、S= 64 128=128，m= 256，n = 7, 128<0.01.應(yīng)選 C.2. 下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著 ?九章算術(shù)? 中的“更相減損術(shù).執(zhí)行該程序框圖，假設(shè)輸入的a,b分別為14,18, 那么輸出的a=( )解析 第一次執(zhí)行，輸入a= 14, b= 18,因?yàn)閍<b,所以b= 18 14= 4;第二次執(zhí)行，因?yàn)?a= 14, b=

16、 4, a>b,所以 a= 14 4= 10; 第三次執(zhí)行，因?yàn)閍= 10, b = 4, a>b,所以a= 10 4 = 6;第四次執(zhí) 行，因?yàn)閍 = 6, b= 4, a>b,所以a= 6 4= 2;第五次執(zhí)行，因?yàn)閍 =2, b = 4, a<b,所以 b = 4 2= 2,此時(shí) a= b = 2.應(yīng)選 B.3. 執(zhí)行如以下圖的程序框圖，假設(shè)輸出 k的值為8,那么判斷框內(nèi) 可填入的條件是A .s<4B. S<6?C.11 sw s、12?D - s<25 ?答案 C1s= 2；第二次循環(huán)，得 k= 4, s=3111s= 3+6=12；第四次循環(huán)

17、，得k=解析 第一次循環(huán)，得k= 21132+1=才；第三次循環(huán)，得k=6,11 1258, s=診+ 8 = 25,此時(shí)退出循環(huán)，輸出k= 8,所以判斷框內(nèi)可填入11 的條件是s石？，應(yīng)選C.4. 執(zhí)行如以下圖的程序框圖，如果輸入n = 3,那么輸出的S=()A.6Cl答案1 1 1解析當(dāng)輸入n=3時(shí)，輸出S=而+我5+而二1111113+35+573=3.應(yīng)選B.5. 根據(jù)下邊框圖，當(dāng)輸入x為20xx時(shí)，輸出的y=()開(kāi)始/輸卜/1x=x-2 |y iI/輸出y/結(jié)束A . 28C . 4答案 BB . 10D . 2解析 因?yàn)閤所有的值構(gòu)成首項(xiàng)為20xx，公差為2的等差數(shù) 列.結(jié)合題意可

18、知，當(dāng)x= 2時(shí)，輸出y的值，此時(shí)y = 32 + 1= 10. 應(yīng)選B.6. 執(zhí)行如以下圖的程序框圖，如果輸入的t 2,2,貝卩輸出的S 屬于A -6, 2C 4,5答案 DB 5, 1D 3,6解析 當(dāng) OWt<2 時(shí)，S= t 3 3, 1.當(dāng)一2< t<0 時(shí)，2t時(shí)，1 < 3, M = 1+ 2=2 a + 1 (1,9,貝S S ( 2,6綜上，S 3,6，應(yīng)選 D.7執(zhí)行下面的程序框圖，假設(shè)輸入的 a, b, k分別為1,2,3,那么 輸出的M =()a-20c.f答案 DD.15解析當(dāng) a= 1, b= 2, k= 3,n= 138a= 2， b=3,

19、 n= 3; 3< 3,=2, b = 3, n = 2; 2< 3, M = 2+ 3 = 8,3 3 1581515M = 2+ 8= "g", a= 3, b= 1", n= 4; 4>3,程序結(jié)束，輸出 M = g.8. 執(zhí)行下面的程序框圖，如果輸入的x, t均為2,那么輸出的S=()A . 4C. 6 答案 D解析第一次:1<2 成立，M = 2, S= 5, k= 2;第二次：2< 2 成立，M = 2, S= 7, k= 3;第三次：3< 2不成立，輸出S= 7. 故輸出的S= 7.9. 閱讀如下程序框圖，運(yùn)行相應(yīng)

20、的程序，那么程序運(yùn)行后輸出的結(jié)果為丿 1始P j-l- 不i-i+2 <1B. 9D. 11A . 7C. 10答案 B解析 通過(guò)對(duì)程序框圖的分析可知，該循環(huán)是一個(gè)根據(jù)判斷條件 不斷累加的過(guò)程，13571v i=7 時(shí)，s= o+ igg+皈 + 皆 + ig9= ©9> 1，135791i = 9 時(shí),S= 0+ igg + ©5 + ©7 + ©9 + lg?1=環(huán)< 1，二 i= 9, 應(yīng)選B.10. 根據(jù)框圖，對(duì)大于2的整數(shù)N,輸出的數(shù)列的通項(xiàng)公式是 ()A. an= 2nB . an= 2(n 1)C. an= 2nD. an

21、= 2n答案 C解析 因?yàn)镹>2,所以可取N= 3,貝S ai= 2X 1 = 2, S= ai = 2, i = 1 + 1 = 2判斷2>3是否滿足？否，返回運(yùn)算 a2 = 2S= 4, i= 3, S =a2= 4,判斷3>3是否滿足？否，返回運(yùn)算 a3=2S= 8,因此ai = 2, a? =4, a3= 8,只有C選項(xiàng)符合.11. 執(zhí)行如圖的程序框圖，如果輸入的 x, y R，那么輸出的S 的最大值為A . 0B. 1C. 2D. 3答案 Cx > 0,解析先畫(huà)出x, y滿足的約束條件y>0,x + yw 1,對(duì)應(yīng)的可行域如圖中陰影局部：移動(dòng)直線Io：

22、y=- 2x.當(dāng)直線經(jīng)過(guò)點(diǎn)A(1,0)時(shí)，y= 2X+ S中截距S最大，此時(shí)Smax = 2X 1+ 0= 2.再與x>0, y>0, x+ y< 1不成立時(shí)S= 1進(jìn)行比擬，可得Smax =2.12. 執(zhí)行如以下圖的程序框圖，輸出的結(jié)果為(B. ( 4,0)D. (0, 8)A ( 2,2)C. ( 4, 4)答案 B解析 初始值x= 1, y= 1, k= 0,執(zhí)行程序框圖，那么s= 0, t = 2, x= 0, y= 2, k= 1; s= 2, t= 2, x= 2, y = 2, k= 2; s= 4, t =0, x= 4, y= 0, k= 3,此時(shí)輸出(x,

23、 y),那么輸出的結(jié)果為(一4,0), 選B.13. 執(zhí)行如以下圖的程序框圖算法流程圖，輸出的n為,a- ,n-nn+l答案 4解析 各次循環(huán)中變量a, n的取值如下表所示:a6n234當(dāng)a6時(shí)，跳出循環(huán)，輸出的n為4.14. 根據(jù)如以下圖的偽代碼，可知輸出的結(jié)果 S為ST71while r<8SS+2End WhilePrint S答案 7解析該偽代碼運(yùn)行3次，故輸出的S為7.15.以下圖是答案 5解析 此題實(shí)質(zhì)上是求不等式2n>20的最小整數(shù)解，2n>20的整 數(shù)解為n?5,因此輸出的n = 5.16.設(shè)a是一個(gè)各位數(shù)字都不是0且沒(méi)有重復(fù)數(shù)字的三位數(shù)，將 組成a的3個(gè)數(shù)字

24、按從小到大排成的三位數(shù)記為1(a)，按從大到小排成的三位數(shù)記為 D(a)(例如a= 815,那么1(a) = 158, D(a) = 851).閱讀如以下圖的程序框圖，運(yùn)行相應(yīng)的程序，任意輸入一個(gè)a,輸出的結(jié)果b=./輸.入"/F!b=D(a)-I(a)丿人否r/輸出6 /1纟丄答案 495解析 不妨取 a= 815,那么 I(a)= 158, D(a)= 851, b= 693;那么取 a= 693,那么 I(a) = 369, D(a) = 963, b= 594;那么取 a= 594,那么 I(a) = 459, D(a)= 954, b = 495;那么取 a=495,那么

25、I(a) = 459, D(a) = 954, bb=495.學(xué)霸錯(cuò)題警示理不清程序運(yùn)行過(guò)程而致誤矗某程序框圖如以下圖，該程序運(yùn)行后輸出的 k的值是.錯(cuò)解41序:K竹的過(guò)徨厶i下:bm* ,茍令十2。二/, b二/；為舍 £</。力 S=V+2匕3, b 二2;為令SvSn十2匕7,卜二了：為舍£</他，S=7十2七/匚口$藥合£</加，S二/H2匕址b二門(mén)務(wù)停Sso 1 £二"十2二£乳b二釘為 令 £</00S6?+2>Z0D ；不著令£</"，收輸 k二b.錯(cuò)因分

26、析應(yīng)注意到k= 6后，執(zhí)行循環(huán)體，由于滿足 S<100, 因此S= 63+ 26,這時(shí)雖然不符合S<100,但程序并不會(huì)立即跳出循 環(huán)體，輸出k= 6,而是繼續(xù)執(zhí)行k= k+ 1,得到k=乙 然后才跳出循 環(huán)體結(jié)束程序.正解程序執(zhí)行的過(guò)程如下：k= 0, S= 0,符合 S<100, S= 0 + 20= 1, k= 1;符合 S<100, S=1 + 21= 3, k= 2;符合 S<100, S= 3+ 22= 7, k= 3;符合 S<100, S =7+23= 15, k= 4;符合 S<100, S= 15+ 24= 31, k= 5;符合

27、S<100, S= 31 + 25= 63, k= 6;符合 S<100, S= 63+ 26>100, k= 7;不符合 S<100,故輸出 k= 7.答案7心得體會(huì)詼41序箍圍珂.特那么対子猶壞鬼枷“娶述 喳儺序中麥專的麥比規(guī)律，/岌換啟滿汪葉久 條件時(shí)輸哲哪個(gè)標(biāo)+解題射專按部就班 見(jiàn)與揚(yáng).切迄固班忽和皺3丸型課時(shí)撬分練広 時(shí)間：45分鐘根底組1.20xx冀州中學(xué)預(yù)測(cè)根據(jù)給出的算法框圖，計(jì)算f( 1) + f(2)=()/輸人浮Jx-4x/尤匚 2輸耐SSC. 2答案 A解析輸入1,滿足x<0,所以f( 1) = 4X ( 1) = 4;輸入 2,不滿足 xW

28、 0,所以 f(2) = 22 = 4, 即 f( 1) + f(2) = 0.應(yīng)選 A.2.20xx衡水二中期中執(zhí)行如以下圖的程序框圖，那么輸出的n是C.答案 解析D.7第一次循環(huán):第二次循環(huán): 第三次循環(huán): 第四次循環(huán): 第五次循環(huán):n= 2,n= 3,n= 4,n= 5,a= 0,b= 1,n= 1,x= 1, a= 1, b= 1,x= 0,a= 1, b= 0,x= 1, a = 0, b= 1,x= 1, a= 1, b= 1, x= 0, a= 1, b = 0,第六次循環(huán)：n= 6, x= 1, a= 0, b= 1,符合條件，結(jié)束循環(huán)， 故輸出的n = 6.3. 20xx棗強(qiáng)

29、中學(xué)模擬如以下圖的程序框圖描述的算法稱為歐幾 里得輾轉(zhuǎn)相除法，假設(shè)輸入 m= 20xx, n= 1541，那么輸出的m的值為 ()A. 20xxB. 1541C. 134D. 67答案 D解析 按框圖逐步執(zhí)行，有： m= 1541, n = 469:m= 469, n= 134;m= 134, n = 67;m= 67, n = 0,故輸出的 m= 67.4. 20xx衡水二中期末執(zhí)行如以下圖的程序框圖，輸出的結(jié)果是A. 11B. 12C. 13D. 14答案 C解析 第一次循環(huán)，x = 1, y= 2, z= 1 + 2= 3;第二次循環(huán)，x =2, y= 3, z= 2+ 3= 5;第三次

30、循環(huán)，x= 3, y= 5, z= 3+ 5= 8;第 四次循環(huán)，x= 5, y= 8, z= 5+ 8= 13,此時(shí)z大于10,輸出z= 13, 應(yīng)選C.5. 20xx冀州中學(xué)周測(cè)如圖，X1, X2, X3為某次考試三個(gè)評(píng)閱人 對(duì)同一道題的獨(dú)立評(píng)分，p為該題的最終得分，當(dāng) X1 = 6, X2= 9, p=8.5時(shí)，X3等于B于是p=A. 11C. 8答案 C解析 由程序框圖可知，假設(shè)X3= 11,那么|X3 Xi|<X3 X2|不成立，11 + 9假設(shè)X = 8.5，那么 |X3-Xi|<Xs-X21不成立，于是p = SL9 = 8.75,所以選項(xiàng)B不正確;廠=10,所以選項(xiàng)

31、A不正確；假設(shè)8+ 9X3 = 8,那么 X1|<|X3 X2|不成立，于是P=廠=8.5，所以選項(xiàng)C正確;67假設(shè)X3 = 7,那么|X3 Xi|<X3 血|成立，于是p= 2 = 6.5.應(yīng)選C.6. 20xx衡水二中猜題定義某種運(yùn)算S= a?b,運(yùn)算原理如以下圖，C.答案解析那么式子:A.D由題意可知，程序框圖的運(yùn)算原理可視為函數(shù)S= a?b =b+ 1 ,b 1 ,4,a>b,_ 5n1 1所以 2ta右？In e= 2?1 = 4, Ig 100? 1 = 2?3 = a<b,435 n1 所以 2ta4 ?ln e Ig 100? 3 1 = 4 4= 0,

32、應(yīng)選 D.7. 20xx武邑中學(xué)預(yù)測(cè)某程序框圖如以下圖，執(zhí)行該程序，假設(shè)輸入的p為24,那么輸出的n, S的值分別為B. n = 5, S= 30D. n = 5, S= 45A . n = 4, S= 30C. n = 4, S= 45答案 B解析 假設(shè)輸入的p為24,由于0<24,二第一次循環(huán)，S= 0+ 3X 1 =3, n = 2;由于 3<24,二第二次循環(huán)，S= 3+ 3X 2= 9, n = 3;由 于 9<24,二第三次循環(huán)，S= 9+ 3X 3= 18, n=4;由于 18<24,二第 四次循環(huán)，S= 18 + 3X4= 30, n = 5.此時(shí)不滿足

33、判斷條件，退出循環(huán) 體，故 n= 5， S= 30.8. 20xx衡水二中模擬運(yùn)行下面的程序，其結(jié)果為j= 1WHILE j*j<100j = j + 1 WEND j = j - 1 PRINT“ j =ENDA . j = j 1B. j = 100C. j= 10D. j = 9答案 D解析 當(dāng) j = 9 時(shí)，j x j = 81<100;當(dāng) j = 10 時(shí)，j x j= 100,跳出 循環(huán)，執(zhí)行 WEND后面的語(yǔ)句，故j = 10 1 = 9.9. 20xx棗強(qiáng)中學(xué)期末以下程序運(yùn)行后輸出的結(jié)果為i= 1WHILE i<8i=i + 2$=2 * i + 3li_l

34、WENDPRINT uENDA. 17B. 19C. 21D. 23答案 C解析i= 1滿足i<8，進(jìn)入循環(huán)體得i = 3, s= 9, i = 2; i = 4, s=11, i = 3; i = 5, s= 13, i = 4; i = 6, s= 15, i = 5; i = 7, s= 17,i = 6; i = 8, s= 19, i = 7; i = 9, s= 21, i = 8,此時(shí)不滿足 i<8，跳 出循環(huán)，故s= 21.10. 20xx衡水二中仿真運(yùn)行如以下圖程序框圖，假設(shè)輸入值 x 2,2,那么輸出值y的取值范圍是.答案 1,4解析 由程序框圖知，當(dāng)一2<

35、;x<0時(shí)，y = 2x (0,4;當(dāng)0<x< 2時(shí),y = x(x 2) 1,0.所以輸出值y的取值范圍是 1,4.11. 20xx棗強(qiáng)中學(xué)期中執(zhí)行如以下圖的程序框圖，假設(shè)輸出的結(jié) 果是8,那么輸入的數(shù)是./ 輸 Lx/Jfj=x2是/輸出秤/輸fl/答案 2或2 2解析 由a>b得x2>x3,解得x<< 1時(shí)，輸出a= x2，當(dāng)x>1 時(shí)，輸出 b=x3.當(dāng) x< 1 時(shí)，由 a= x2= 8,解得 x= '8 = 2 _2當(dāng) x>1時(shí)，由b = x3 = 8,得x = 2,所以輸入的數(shù)為2或一2 2.12. 20xx冀州

36、中學(xué)期末執(zhí)行如以下圖的程序框圖，假設(shè)輸入的a值為2,那么輸出的P值是.亓始1/ fol Ka/P-1,5-1 -P-P+否冷碗曾_莎答案 413解析 第一次循環(huán)，P= 1 + 1 = 2, S= 1+1 =號(hào)；第二次循環(huán)，P =2 + 1 = 3, S= 2 + 3= 11；第三次循環(huán)，P= 3+ 1 = 4, S=16 +1= 15>2, 因此輸出的P值為4.能力組13. 20xx衡水中學(xué)預(yù)測(cè)某醫(yī)院今年1月份至6月份中，每個(gè)月 因感冒來(lái)就診的人數(shù)如下表所示：月份i123456因感冒就診人數(shù)aia2a3a4asa6片始1+1/輸出金/纟吉束上圖是統(tǒng)計(jì)醫(yī)院這6個(gè)月因感冒來(lái)就診人數(shù)總數(shù)的程序

37、框圖， 那么圖中判斷框、執(zhí)行框依次應(yīng)填)A . i<6?; s= s+ aiB. i < 6 ?; s= aiC. i<6?; s= s+ aiD. i>6?; s= ai + a2+ a6答案 C解析 因?yàn)橐?jì)算1月份至6月份這6個(gè)月因感冒來(lái)就診的人數(shù) 總數(shù)，所以該程序框圖要算出s= ai + a2+a3+ a6所得到的和， 當(dāng)i= 1時(shí)，s= ai，沒(méi)有算出6個(gè)月的人數(shù)之和，需要繼續(xù)計(jì)算，因 此i變成2,進(jìn)入下一步；當(dāng)i = 2時(shí)，用前一個(gè)s加上a?,得s= ai + a2,仍然沒(méi)有算出6個(gè)月的人數(shù)之和而需要繼續(xù)計(jì)算，因此i變 成3，進(jìn)入下一步；當(dāng)i = 3時(shí)，用前一個(gè)s加上a3，得s= ai + a2+ a3,仍然沒(méi)有算出6個(gè)月的人數(shù)