第9章 第1節(jié)　算法與程序框圖.doc

第章算法初步、統(tǒng)計(jì)與統(tǒng)計(jì)案例第一節(jié)算法與程序框圖考綱傳真(教師用書獨(dú)具)1.了解算法的含義，了解算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).3.了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義(對(duì)應(yīng)學(xué)生用書第155頁)基礎(chǔ)知識(shí)填充1常用程序框及其功能2三種基本邏輯結(jié)構(gòu)及相應(yīng)語句名稱示意圖相應(yīng)語句順序結(jié)構(gòu)輸入語句：INPUT“提示內(nèi)容”；變量輸出語句：PRINT“提示內(nèi)容”；表達(dá)式賦值語句：變量表達(dá)式條件結(jié)構(gòu)IF條件THEN語句體ENDIFIF條件THEN語句體1ELSE語句體2ENDIF循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)DO循環(huán)體LOOP UNTIL條件當(dāng)型循環(huán)結(jié)構(gòu)WHILE條件循環(huán)體WEND 基本能力自測(cè)1(思考辨析)判斷下列結(jié)論的正誤(正確的打“”，錯(cuò)誤的打“”)(1)程序框圖中的圖形符號(hào)可以由個(gè)人來確定()(2)一個(gè)程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)()(3)“當(dāng)型”循環(huán)與“直到型”循環(huán)退出循環(huán)的條件不同()(4)在算法語句中，XX1是錯(cuò)誤的()答案(1)(2)(3)(4)2(教材改編)根據(jù)給出的程序框圖(如圖911)，計(jì)算f(1)f(2)()圖911A0 B1C2D4Af(1)4(1)4，f(2)224，f(1)f(2)440.3(2017貴陽調(diào)研)執(zhí)行如圖912所示的程序框圖，輸出S的值為()圖912A B C DD按照程序框圖依次循環(huán)運(yùn)算，當(dāng)k5時(shí)，停止循環(huán)，當(dāng)k5時(shí)，Ssin.4(2017北京高考)執(zhí)行如圖913所示的程序框圖，輸出的s值為()圖913A2 B C DC開始：k0，s1；第一次循環(huán)：k1，s2；第二次循環(huán)：k2，s；第三次循環(huán)：k3，s，此時(shí)不滿足循環(huán)條件，輸出s，故輸出的s值為.故選C5執(zhí)行如圖914所示的程序框圖，若輸入的x的值為1，則輸出的y的值是_圖91413當(dāng)x1時(shí)，12，則x112，當(dāng)x2時(shí)，不滿足x2，則y322113.(對(duì)應(yīng)學(xué)生用書第156頁)順序結(jié)構(gòu)與條件結(jié)構(gòu)(1)執(zhí)行如圖915所示的程序框圖，如果輸入的t1,3，則輸出的s屬于()圖915A3,4 B5,2 C4,3 D2,5A由程序框圖得分段函數(shù)s所以當(dāng)1t1時(shí)，s3t3,3)；當(dāng)1t3時(shí)，s4tt2(t2)24，所以此時(shí)3s4.綜上函數(shù)的值域?yàn)?,4，即輸出的s屬于3,4若本例的判斷框中的條件改為“t1？”，則輸出的s的范圍是_解析由程序框圖得分段函數(shù)s所以當(dāng)1t3時(shí)，s3t3,9，當(dāng)1t1時(shí)，s4tt2(t2)24，所以此時(shí)5s3.綜上函數(shù)的值域?yàn)?,9，即輸出的s屬于5,9答案5,9易錯(cuò)警示1.順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的.2.對(duì)條件結(jié)構(gòu)，無論判斷框中的條件是否成立，都只能執(zhí)行兩個(gè)分支中的一個(gè)，不能同時(shí)執(zhí)行兩個(gè)分支.跟蹤訓(xùn)練(1)閱讀如圖916所示程序框圖若輸入x為3，則輸出的y的值為()圖916A24 B25C30D40(2)(2018貴州適應(yīng)性考試)執(zhí)行如圖917所示的程序框圖，如果輸入的a，b分別為56,140，則輸出的a()圖917A0 B7 C14 D28(1)D(2)D(1)a3218，b835，y8540.(2)第一次循環(huán)，a56，b140，ab，則bba1405684；第二次循環(huán)，ab，則bba845628；第三次循環(huán)，ab，則aab562828，ab28，退出循環(huán)，則輸出的a28，故選D循環(huán)結(jié)構(gòu)角度1由程序框圖求輸出的結(jié)果或輸入的值(2017全國卷)執(zhí)行如圖918所示的程序框圖，如果輸入的a1，則輸出的S()圖918A2B3C4D5B當(dāng)K1時(shí)，S0(1)11，a1，執(zhí)行KK1后，K2；當(dāng)K2時(shí)，S1121，a1，執(zhí)行KK1后，K3；當(dāng)K3時(shí)，S1(1)32，a1，執(zhí)行KK1后，K4；當(dāng)K4時(shí)，S2142，a1，執(zhí)行KK1后，K5；當(dāng)K5時(shí)，S2(1)53，a1，執(zhí)行KK1后，K6；當(dāng)K6時(shí)，S3163，執(zhí)行KK1后，K76，輸出S3.結(jié)束循環(huán)故選B角度2辨析程序框圖的功能(2018東北三省四市模擬二)某高中體育小組共有男生24人，其50 m跑成績記作ai(i1,2，24)，若成績小于6.8 s為達(dá)標(biāo)，則如圖919所示的程序框圖的功能是() 【導(dǎo)學(xué)號(hào)：97190319】圖919A求24名男生的達(dá)標(biāo)率B求24名男生的不達(dá)標(biāo)率C求24名男生的達(dá)標(biāo)人數(shù)D求24名男生的不達(dá)標(biāo)人數(shù)B由題意可知k記錄的是時(shí)間超過6.8 s的人數(shù)，而i記錄是的參與測(cè)試的總?cè)藬?shù)，因此表示24名男生的不達(dá)標(biāo)率，故選B角度3程序框圖的補(bǔ)充與完善(2017全國卷)如圖9110所示的程序框圖是為了求出滿足3n2n1 000的最小偶數(shù)n，那么在和兩個(gè)空白框中，可以分別填入()圖9110AA1 000和nn1 BA1 000和nn2CA1 000和nn1 DA1 000和nn2D因?yàn)轭}目要求的是“滿足3n2n1 000的最小偶數(shù)n”，所以n的疊加值為2，所以內(nèi)填入“nn2”由程序框圖知，當(dāng)內(nèi)的條件不滿足時(shí)，輸出n，所以內(nèi)填入“A1 000”故選D規(guī)律方法與循環(huán)結(jié)構(gòu)有關(guān)問題的常見類型及解題策略(1)已知程序框圖，求輸出的結(jié)果，可按程序框圖的流程依次執(zhí)行，最后得出結(jié)果.(2)完善程序框圖問題，結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.(3)對(duì)于辨析程序框圖功能問題，可將程序執(zhí)行幾次，即可根據(jù)結(jié)果作出判斷.(4)明確各變量的初值，循環(huán)變量的終值，循環(huán)次數(shù).(5)循環(huán)次數(shù)多時(shí)，要注意尋找規(guī)律，特別是循環(huán)的周期性循環(huán)次數(shù)少時(shí)，一次一次循環(huán)，直至結(jié)束.(6)算法與數(shù)列、不等式、函數(shù)等結(jié)合，輸出運(yùn)算結(jié)果或補(bǔ)充完善框圖.跟蹤訓(xùn)練(1)(2018重慶調(diào)研(二)閱讀如圖9111所示的程序框圖，為使輸出S的數(shù)據(jù)為160，則判斷框中應(yīng)填入的條件為()圖9111Ak3? Bk4? Ck5? Dk6?(2)(2018東北三省四市模擬(二)莊子說：“一尺之錘，日取其半，萬世不竭”，這句話描述的是一個(gè)數(shù)列問題現(xiàn)用程序框圖描述如圖9112所示，若輸入某個(gè)正整數(shù)n后，輸出的S ，則輸入的n的值為()圖9112A7B6C5D4(1)C(2)C(1)執(zhí)行程序框圖，S0，k1S2，k2S8，k3S24，k4S64，k5S160，k6，不滿足判斷框內(nèi)的條件，終止循環(huán)，結(jié)合選項(xiàng)知，判斷框中應(yīng)填入的條件為“k5？”，故選C(2)第一次循環(huán)得S，k2；第二次循環(huán)得S，k3；第三次循環(huán)得S，k4；第四次循環(huán)得S，k5；第五次循環(huán)得S，k6，此時(shí)滿足題意，退出循環(huán)，所以輸入的n值為5，故選C基本算法語句(1)如圖9113所示程序運(yùn)行的結(jié)果是()【導(dǎo)學(xué)號(hào)：97190320】圖9113A5,8 B8,5 C8,13 D5,13(2)按照如圖9114所示程序運(yùn)行，則輸出k的值是_圖9114(1)C(2)3此程序先將A的值賦給X，故X5；再將B的值賦給A，故A8；再將XA的值賦給B，即將原來的A與B的和賦給B，故B5813.(2)第一次循環(huán)，x7，k1；第二次循環(huán)，x15，k2；第三次循環(huán)，x31，k3.終止循環(huán)，輸出k的值是3.易錯(cuò)警示算法語句應(yīng)用的三個(gè)關(guān)注點(diǎn)(1)賦值語句：賦值號(hào)僅僅表示把右邊的表達(dá)式的值賦給左邊的變量，且變量的值始終等于最近一次賦給它的值，原來的值將被替換.(2)條件語句：計(jì)算機(jī)在執(zhí)行“IFTHENELSE”語句時(shí)，首先對(duì)IF后的條件進(jìn)行判斷，如果符合條件，則執(zhí)行THEN后面的“語句”；若不符合條件，則執(zhí)行ELSE后面的“語句”.(3)循環(huán)語句：分清WHILEWEND和DOLOOPUNTI