2022高考理數(shù)復(fù)習(xí)資料講義：第13章 算法初步 第1講

1、PAGE18第十三章算法初步第1講算法初步考綱解讀1了解算法的含義及思想，掌握程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)重點(diǎn)2了解幾種算法的基本語(yǔ)句，輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義考向預(yù)測(cè)從近三年高考情況來(lái)看，本講是每年高考的必考內(nèi)容預(yù)測(cè)2022年將會(huì)考查：框圖的直接計(jì)算；根據(jù)框圖的輸出值添加滿(mǎn)足的條件題型為客觀題，試題難度不大，屬中、低檔題型1算法的含義與程序框圖1算法：算法是指按照eqo,su處條件為A16B8C16D8答案A解析程序運(yùn)行過(guò)程中，各變量的值如下表所示：故退出循環(huán)的條件應(yīng)為16，故選A題型eqavs4al一順序結(jié)構(gòu)和條件結(jié)構(gòu)1閱讀如圖所示

2、程序框圖若輸入為3，則輸出的y值為A24B25C30D40答案D解析a3218，b835，y854022022江蘇高考下圖是一個(gè)算法流程圖若輸入的值為eqf1,16，則輸出y的值是_答案2解析輸入eqf1,16，eqf1,161不成立，執(zhí)行y2log2eqf1,1624的值為2條件探究將舉例說(shuō)明2中“輸入”改為“輸出y”，求輸入的的值解由題意得yeqblcrcavs4alco12，1，,2log2，1，當(dāng)1時(shí)，22，所以若輸出yeqf1,16，則必有1,2log2eqf1,16，解得eqblcrcavs4alco1f1,2eqf31,16應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點(diǎn)1順序結(jié)構(gòu)：順序結(jié)構(gòu)是最簡(jiǎn)

3、單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下的順序進(jìn)行的2條件結(jié)構(gòu)：利用條件結(jié)構(gòu)解決算法問(wèn)題時(shí)，重點(diǎn)是判斷框，判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一程序框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要重點(diǎn)分析判斷框內(nèi)的條件是否滿(mǎn)足定義運(yùn)算ab的結(jié)果為執(zhí)行如圖所示的程序框圖輸出的S，則eqblcrcavs4alco12cosf5,3eqblcrcavs4alco12tanf5,4的值為A4B3C2D1答案A解析由程序框圖可知，Seqblcrcavs4alco1aab，ab，,ba1，ab，因?yàn)?coseqf5,31,2taneqf5,42,12，所以eqblcrcavs4alco12cosf5,3eqbl

4、crcavs4alco12tanf5,42114題型eqavs4al二循環(huán)結(jié)構(gòu)角度1由程序框圖求輸出輸入結(jié)果12022煙臺(tái)模擬執(zhí)行如圖所示的程序框圖，輸出的n值為A6B7C8D12答案C解析由程序框圖可知，第一次循環(huán)：Seqf1,3，n2；第二次循環(huán)：Seqf1,3eqblcrcavs4alco1f1,32，n3；第三次循環(huán)：Seqf1,3eqblcrcavs4alco1f1,32eqblcrcavs4alco1f1,33，n4；第六次循環(huán)：Seqf1,3eqblcrcavs4alco1f1,36eqf1f1,729,2eqf1008,2022，n8故終止循環(huán)，輸出n角度2完善程序框圖2202

5、2全國(guó)卷為計(jì)算S1eqf1,2eqf1,3eqf1,4eqf1,99eqf1,100，設(shè)計(jì)了下面的程序框圖，則在空白框中應(yīng)填入Aii1Bii2Cii3Dii4答案B解析由S1eqf1,2eqf1,3eqf1,4eqf1,99eqf1,100，知程序框圖先對(duì)奇數(shù)項(xiàng)累加，偶數(shù)項(xiàng)累加，最后再相減因此在空白框中應(yīng)填入ii2，選B角度3逆向求解問(wèn)題32022全國(guó)卷執(zhí)行如圖所示的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為A5B4C3D2答案D解析假設(shè)N2，程序執(zhí)行過(guò)程如下：t1，M100，S0，12，S0100100，Meqf100,1010，t2，22，S1001090，Meqf10,

6、101，t3，32，輸出S9091符合題意N2成立顯然2是最小值故選D1循環(huán)結(jié)構(gòu)程序框圖求輸出結(jié)果的方法解決此類(lèi)問(wèn)題最常用的方法是列舉法，即依次執(zhí)行循環(huán)體中的每一步，直到循環(huán)終止，但在執(zhí)行循環(huán)體的過(guò)程中：第一，要明確是當(dāng)型循環(huán)結(jié)構(gòu)還是直到型循環(huán)結(jié)構(gòu)，根據(jù)各自特點(diǎn)執(zhí)行循環(huán)體；第二，要明確框圖中的累加變量，明確每一次執(zhí)行循環(huán)體前和執(zhí)行循環(huán)體后，變量的值發(fā)生的變化；第三，要明確循環(huán)終止的條件是什么，什么時(shí)候要終止執(zhí)行循環(huán)體2程序框圖補(bǔ)全問(wèn)題的求解方法1先假設(shè)參數(shù)的判斷條件滿(mǎn)足或不滿(mǎn)足；2運(yùn)行循環(huán)結(jié)構(gòu)，一直到運(yùn)行結(jié)果與題目要求的輸出結(jié)果相同為止；3根據(jù)此時(shí)各個(gè)變量的值，補(bǔ)全程序框圖12022全國(guó)卷如圖

7、所示的程序框圖是為了求出滿(mǎn)足3n2n1000的最小偶數(shù)n，那么在和兩個(gè)空白框中，可以分別填入AA1000和nn1BA1000和nn2CA1000和nn1DA1000和nn2答案D解析因?yàn)轭}目要求的是“滿(mǎn)足3n2n1000的最小偶數(shù)n”，所以n的疊加值為2，所以?xún)?nèi)填入“nn2”由程序框圖知，當(dāng)內(nèi)的條件不滿(mǎn)足時(shí)，輸出n，所以?xún)?nèi)填入“A1000”故選D22022洛陽(yáng)三模定義表示不超過(guò)的最大整數(shù)，例如0，22，3，下圖的程序框圖取材于中國(guó)古代數(shù)學(xué)著作孫子算經(jīng)執(zhí)行該程序框圖，則輸出aA9B16C23D30答案C解析由程序框圖得1，a9，a3eqblcrcavs4alco1fa,302；2，a16，a3e

8、qblcrcavs4alco1fa,312；3，a23，a3eqblcrcavs4alco1fa,32，a5eqblcrcavs4alco1fa,53，退出循環(huán)體，所以輸出a23，故選C32022東北三省四市模擬莊子說(shuō)：“一尺之錘，日取其半，萬(wàn)世不竭”，這句話(huà)描述的是一個(gè)數(shù)列問(wèn)題現(xiàn)用程序框圖描述如圖所示，若輸入某個(gè)正整數(shù)n后，輸出的Seqblcrcavs4alco1f15,16，f63,64，則輸入的n的值為A7B6C5D4答案C解析第一次循環(huán)得Seqf1,2，2；第二次循環(huán)得Seqf3,4，3；第三次循環(huán)得Seqf7,8，4；第四次循環(huán)得Seqf15,16，5；第五次循環(huán)得Seqf31,32eqblcrcavs4alco1f15,16，f63,64，6，此時(shí)滿(mǎn)足題意，退出循環(huán)，所以輸入的n值為5，故選C題型eqavs4al三基本算法語(yǔ)句1根據(jù)如圖算法語(yǔ)句，當(dāng)輸入為60時(shí)，輸出y的值為A25B30C31D61答案C解析該語(yǔ)句表示分段函數(shù)yeqblcrcavs4alco1，50，,2550，50，當(dāng)60時(shí)，y25605031故輸出y的值為312如圖程序執(zhí)行后輸出的結(jié)果是_答案990解析程序反映出的算法過(guò)程為i11S111，i10；i10S1110，i9；i9S11109，i8；i89，退出循環(huán)，執(zhí)行“PRINTS”