高考數(shù)學(xué)復(fù)習(xí) 17-18版 第10章 第51課 算法與流程圖

《高考數(shù)學(xué)復(fù)習(xí) 17-18版 第10章 第51課 算法與流程圖》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《高考數(shù)學(xué)復(fù)習(xí) 17-18版 第10章 第51課 算法與流程圖（19頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、第十章算法、統(tǒng)計(jì)與概率第51課 算法與流程圖最新考綱內(nèi)容要求ABC算法的含義流程圖基本算法語(yǔ)句1算法通常是指對(duì)一類(lèi)問(wèn)題的機(jī)械的、統(tǒng)一的求解方法2流程圖是由一些圖框和流程線(xiàn)組成的，其中圖框表示各種操作的類(lèi)型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線(xiàn)表示操作的先后次序3三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成的，這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu)其結(jié)構(gòu)形式為(2)選擇結(jié)構(gòu)是先根據(jù)條件作出判斷，再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)其結(jié)構(gòu)形式為(3)循環(huán)結(jié)構(gòu)是指從某處開(kāi)始，按照一定條件反復(fù)執(zhí)行某些步驟的情況反復(fù)執(zhí)行的處理步驟稱(chēng)為循環(huán)體循環(huán)結(jié)構(gòu)又分為當(dāng)型和直到型其結(jié)構(gòu)形式為4賦值語(yǔ)句、輸入語(yǔ)句、

2、輸出語(yǔ)句賦值語(yǔ)句用符號(hào)“”表示，其一般格式是變量表達(dá)式(或變量)，其作用是對(duì)程序中的變量賦值；輸入語(yǔ)句“Read a，b”表示輸入的數(shù)據(jù)依次送給a，b，輸出語(yǔ)句“Print x”表示輸出運(yùn)算結(jié)果x.5算法的選擇結(jié)構(gòu)由條件語(yǔ)句來(lái)表達(dá)，一般是IfThenElse語(yǔ)句，其一般形式是.6算法中的循環(huán)結(jié)構(gòu)，可以運(yùn)用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)(1)當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用“For”語(yǔ)句表示“For”語(yǔ)句的一般形式為說(shuō)明：上面“For”和“End For”之間縮進(jìn)的步驟稱(chēng)為循環(huán)體，如果省略“Step步長(zhǎng)”，那么重復(fù)循環(huán)時(shí)，I每次增加1.(2)不論循環(huán)次數(shù)是否確定都可以用下面循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)循環(huán)結(jié)構(gòu)當(dāng)型和直到型兩種語(yǔ)句結(jié)

3、構(gòu)當(dāng)型語(yǔ)句的一般格式是，直到型語(yǔ)句的一般格式是.1(思考辨析)判斷下列結(jié)論的正誤(正確的打“”，錯(cuò)誤的打“”)(1)輸入框只能緊接開(kāi)始框，輸出框只能緊接結(jié)束框()(2)選擇結(jié)構(gòu)的出口有兩個(gè)，但在執(zhí)行時(shí)，只有一個(gè)出口是有效的()(3)5x是賦值語(yǔ)句()(4)輸入語(yǔ)句可以同時(shí)給多個(gè)變量賦值()答案(1)(2)(3)(4)2如圖511，是求實(shí)數(shù)x的絕對(duì)值的算法流程圖，則判斷框中可填_圖511x0(或x0)由于|x|或|x|故根據(jù)所給的流程圖，易知可填“x0”或“x0”3已知一個(gè)算法：(1)ma.(2)如果bm，則mb，輸出m；否則執(zhí)行第(3)步(3)如果cm，執(zhí)行第(3)步又c2m，則m2.4(教材

4、改編)偽代碼：上面?zhèn)未a表示的函數(shù)是_答案y5(2016江蘇高考)如圖512是一個(gè)算法的流程圖，則輸出的a的值是_圖5129由a1，b9，知ab，所以a145，b927，ab.所以輸出當(dāng)前的a值，即9.流程圖的基本結(jié)構(gòu)(1)閱讀如圖513所示的算法流程圖，運(yùn)行相應(yīng)的程序，若輸入x的值為1，則輸出y的值為_(kāi)圖513(2)(2016北京高考改編)執(zhí)行如圖514所示的算法流程圖，輸出的s值為_(kāi)圖514(1)8(2)9(1)由算法流程圖知，y輸入x的值為1，比2小，執(zhí)行的程序要實(shí)現(xiàn)的功能為918，故輸出y的值為8.(2)k0，s0，滿(mǎn)足k2；s0，k1，滿(mǎn)足k2；s1，k2，滿(mǎn)足k2；s1239，k3

5、，不滿(mǎn)足k2，輸出s9.規(guī)律方法1.對(duì)選擇結(jié)構(gòu)，無(wú)論判斷框中的條件是否成立，都只能執(zhí)行兩個(gè)分支中的一個(gè)，不能同時(shí)執(zhí)行兩個(gè)分支2利用循環(huán)結(jié)構(gòu)表示算法，第一要確定是利用當(dāng)型循環(huán)還是直到型循環(huán)結(jié)構(gòu)；第二要準(zhǔn)確表示累計(jì)變量；第三要注意從哪一步開(kāi)始循環(huán)弄清進(jìn)入或終止的循環(huán)條件、循環(huán)次數(shù)是做題的關(guān)鍵變式訓(xùn)練1根據(jù)如圖515所示流程圖，當(dāng)輸入x為6時(shí)，輸出的y_. 【導(dǎo)學(xué)號(hào)：62172283】圖51510當(dāng)x6時(shí)，x633，此時(shí)x30；當(dāng)x3時(shí)，x330，此時(shí)x00；當(dāng)x0時(shí)，x033，此時(shí)x30，則y(3)2110.流程圖的識(shí)別與完善角度1求流程圖執(zhí)行的結(jié)果(2016全國(guó)卷改編)執(zhí)行下面的算法流程圖，如果

6、輸入的x0，y1，n1，則輸出x，y的值滿(mǎn)足_(填序號(hào))圖516y2x；y3x；y4x；y5x.輸入x0，y1，n1，運(yùn)行第一次，x0，y1，不滿(mǎn)足x2y236；運(yùn)行第二次，x，y2，不滿(mǎn)足x2y236；運(yùn)行第三次，x，y6，滿(mǎn)足x2y236，輸出x，y6.由于點(diǎn)在直線(xiàn)y4x上，故正確角度2完善流程圖執(zhí)行如圖517所示的流程圖，若輸出k的值為8，則判斷框內(nèi)可填入的條件是()圖517s執(zhí)行第1次循環(huán)，則k2，s，滿(mǎn)足條件執(zhí)行第2次循環(huán)，則k4，s，滿(mǎn)足條件執(zhí)行第3次循環(huán)，則k6，s，滿(mǎn)足條件執(zhí)行第4次循環(huán)，k8，s，不滿(mǎn)足條件，輸出k8，因此條件判斷框應(yīng)填s.規(guī)律方法1.(1)解例21的關(guān)鍵在于

7、理解流程圖的功能；(2)解例22要明確何時(shí)進(jìn)入或退出循環(huán)體，以及累加變量的變化2解答此類(lèi)題目：(1)要明確流程圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；(2)理解流程圖的功能；(3)要按框圖中的條件運(yùn)行程序，按照題目的要求完成解答.基本算法語(yǔ)句(1)根據(jù)下列偽代碼，當(dāng)輸入x為60時(shí)，輸出y的值為_(kāi). 【導(dǎo)學(xué)號(hào)：62172284】(2)(2017鹽城三模)如圖所示，該偽代碼運(yùn)行的結(jié)果為_(kāi)(1)31(2)9(1)由題意，得y當(dāng)x60時(shí)，y250.6(6050)31.輸出y的值為31.(2)由題意可知S01357，故最后的結(jié)果為9.規(guī)律方法解決算法語(yǔ)句有三個(gè)步驟：首先通讀全部語(yǔ)句，把它翻譯成數(shù)學(xué)問(wèn)題；其次領(lǐng)

8、悟該語(yǔ)句的功能；最后根據(jù)語(yǔ)句的功能運(yùn)行程序，解決問(wèn)題變式訓(xùn)練2根據(jù)下面的偽代碼，最后輸出的S的值為_(kāi)55由題意得S121055.正確解決此類(lèi)題目，需正確確定起始值和終止值思想與方法1每個(gè)算法結(jié)構(gòu)都含有順序結(jié)構(gòu)，循環(huán)結(jié)構(gòu)中必定包含一個(gè)選擇結(jié)構(gòu)，用于確定何時(shí)終止循環(huán)體，循環(huán)結(jié)構(gòu)和選擇結(jié)構(gòu)都含有順序結(jié)構(gòu)2利用循環(huán)結(jié)構(gòu)表示算法，要明確是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)要注意：(1)選擇好累計(jì)變量；(2)弄清在哪一步開(kāi)始循環(huán)，滿(mǎn)足什么條件不再執(zhí)行循環(huán)體易錯(cuò)與防范1賦值號(hào)左邊只能是變量(不是表達(dá)式)，在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值2注意選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系：循環(huán)結(jié)構(gòu)有重復(fù)性，選擇結(jié)構(gòu)具有選擇性

9、沒(méi)有重復(fù)性，并且循環(huán)結(jié)構(gòu)中必定包含一個(gè)選擇結(jié)構(gòu)，用于確定何時(shí)終止循環(huán)體3當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別：直到型循環(huán)是“先循環(huán)，后判斷，條件滿(mǎn)足時(shí)終止循環(huán)”；而當(dāng)型循環(huán)則是“先判斷，后循環(huán)，條件滿(mǎn)足時(shí)執(zhí)行循環(huán)”兩者的判斷框內(nèi)的條件表述在解決同一問(wèn)題時(shí)是不同的，它們恰好相反課時(shí)分層訓(xùn)練(五十一)A組基礎(chǔ)達(dá)標(biāo)(建議用時(shí)：30分鐘)1執(zhí)行如圖518所示的流程圖，若輸入的實(shí)數(shù)x4，則輸出結(jié)果為_(kāi). 【導(dǎo)學(xué)號(hào)：62172285】圖5182依題意，輸出的ylog242.2閱讀下邊的流程圖，運(yùn)行相應(yīng)的程序，則輸出S的值為_(kāi)圖5196流程圖為直到型循環(huán)結(jié)構(gòu)，初始值S20，i1.執(zhí)行第一次循環(huán)，i2，S20218；執(zhí)

10、行第二次循環(huán)，i224，S18414；執(zhí)行第三次循環(huán)，i248，S1486滿(mǎn)足i5，終止循環(huán)，輸出S6.3(2017蘇錫常鎮(zhèn)調(diào)研二)某算法流程圖如圖5110所示，該程序運(yùn)行后，若輸出的x15，則實(shí)數(shù)a等于_圖51101第一次循環(huán)：x2a1，n2；第二次循環(huán)：x4a3，n3；第三次循環(huán)：x8a7，n4.結(jié)束循環(huán)，由8a715可知a1.4執(zhí)行如下所示的偽代碼，當(dāng)輸入a，b的值分別為1,3時(shí)，最后輸出的a的值為_(kāi). 【導(dǎo)學(xué)號(hào)：62172286】5第一次循環(huán)：a134，b431，i2.第二次循環(huán)：a415，b514，i3.結(jié)束循環(huán)a5.5某算法流程圖如圖5111所示，若輸出的S57，則判斷框內(nèi)為_(kāi)圖5

11、111k4；k5；k6；k7.由程序框圖可知，k1時(shí)，S1；k2時(shí)，S2124；k3時(shí)，S24311；k4時(shí)，S211426；k5時(shí)，S226557.此時(shí)應(yīng)滿(mǎn)足條件6下邊流程圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”執(zhí)行該程序框圖，若輸入的a，b分別為14,18，則輸出的a_.圖51122a14，b18.第一次循環(huán)：1418且144，a14410；第三次循環(huán)：104且104，a1046；第四次循環(huán)：64且64，a642；第五次循環(huán)：24且24，b422；第六次循環(huán)：ab2，跳出循環(huán)，輸出a2.7(2014江蘇高考)如圖5113是一個(gè)算法流程圖，則輸出的n的值是_圖51135由算

12、法流程圖可知：第一次循環(huán)：n1,2n220，不滿(mǎn)足要求，進(jìn)入下一次循環(huán)；第二次循環(huán)：n2,2n420，不滿(mǎn)足要求，進(jìn)入下一次循環(huán)；第三次循環(huán)：n3,2n820，不滿(mǎn)足要求，進(jìn)入下一次循環(huán)；第四次循環(huán)：n4,2n1620，滿(mǎn)足要求，輸出n5.8(2016天津高考改編)閱讀下邊的算法流程圖，運(yùn)行相應(yīng)的程序，則輸出S的值為_(kāi)圖51144S4不滿(mǎn)足S6，S2S248，n112；n2不滿(mǎn)足n3，S8滿(mǎn)足S6，則S862，n213；n3不滿(mǎn)足n3，S2不滿(mǎn)足S6，則S2S224，n314；n4滿(mǎn)足n3，輸出S4.9根據(jù)下面的偽代碼，最后輸出的a的值為_(kāi)48由題意可知這是一個(gè)當(dāng)型循環(huán)，循環(huán)條件滿(mǎn)足i6時(shí)循環(huán)

13、，當(dāng)i2時(shí)，a122，i224；當(dāng)i4時(shí)，a248，i426；當(dāng)i6時(shí)，a8648，i628，因?yàn)閕86，則退出循環(huán)，故輸出48.10(2017南京模擬)按如圖5115所示的流程圖運(yùn)算，若輸入x8，則輸出的k_. 【導(dǎo)學(xué)號(hào)：62172287】圖51153當(dāng)輸入x8時(shí)，第一次循環(huán)結(jié)束后x88，k1，不滿(mǎn)足x2 017，繼續(xù)進(jìn)入循環(huán)體；第二次循環(huán)結(jié)束后x888，k2，不滿(mǎn)足x2 017，繼續(xù)進(jìn)入循環(huán)體；第三次循環(huán)結(jié)束后x8 888，k3，滿(mǎn)足x2 017，跳出循環(huán)體；此時(shí)輸出的k值為3.11執(zhí)行如圖5116所示的算法框圖，輸出S的值為()圖5116按照算法框圖依次循環(huán)運(yùn)算，當(dāng)k5時(shí)，停止循環(huán)，當(dāng)k

14、5時(shí)，Ssin.12執(zhí)行如圖5117所示的算法流程圖，輸出的n為_(kāi)圖51174執(zhí)行第一次判斷：|a1.414|0.4140.005，a，n2；執(zhí)行第二次判斷：|a1.414|0.0860.005，a，n3；執(zhí)行第三次判斷：|a1.414|0.0140.005，a，n4；執(zhí)行第四次判斷：|a1.414|0.005，輸出n4.B組能力提升(建議用時(shí)：15分鐘)1如圖所示，該偽代碼運(yùn)行的結(jié)果是_11根據(jù)算法語(yǔ)句可知這是一個(gè)循環(huán)結(jié)構(gòu)，Sn是一個(gè)以1為首項(xiàng)，2為公比的等比數(shù)列的前n項(xiàng)和，即Sn2n1，可見(jiàn)n10時(shí)，S101 023，所以n10時(shí)進(jìn)行最后一次循環(huán)，故n11.2(2016北京高考改編)執(zhí)行如

15、圖5118所示的算法流程圖，若輸入的a值為1，則輸出的k值為_(kāi)圖51182初始值k0，a1，b1.第一次循環(huán)a，k1；第二次循環(huán)，a2，k2；第三次循環(huán)，a1，此時(shí)ab1，輸出k2.3(2016全國(guó)卷改編)執(zhí)行下面的算法流程圖，如果輸入的a4，b6，那么輸出的n_.圖51194程序運(yùn)行如下：開(kāi)始a4，b6，n0，s0.第1次循環(huán)：a2，b4，a6，s6，n1；第2次循環(huán)：a2，b6，a4，s10，n2；第3次循環(huán)：a2，b4，a6，s16，n3；第4次循環(huán)：a2，b6，a4，s20，n4.此時(shí)，滿(mǎn)足條件s16，退出循環(huán)，輸出n4.4關(guān)于函數(shù)f(x)的算法流程圖如圖5120所示，現(xiàn)輸入?yún)^(qū)間a，b

16、，則輸出的區(qū)間是_圖51200,1由算法流程圖的第一個(gè)判斷條件為f(x)0，當(dāng)f(x)cos x，x1,1時(shí)滿(mǎn)足然后進(jìn)入第二個(gè)判斷框，需要解不等式f(x)sin x0，即0x1.故輸出區(qū)間為0,15(2016全國(guó)卷改編)中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，如圖5121是實(shí)現(xiàn)該算法的算法流程圖執(zhí)行該算法流程圖，若輸入的x2，n2，依次輸入的a為2,2,5，則輸出的s_.圖512117輸入x2，n2.第一次，a2，s2，k1，不滿(mǎn)足kn；第二次，a2，s2226，k2，不滿(mǎn)足kn；第三次，a5，s62517，k3，滿(mǎn)足kn，輸出s17.6某偽代碼如下：則輸出的結(jié)果是_語(yǔ)句所示的算法是一個(gè)求和運(yùn)算：.