2023屆高考一輪復(fù)習(xí) 12.4第四節(jié)　算法初步 學(xué)案

1、第四節(jié)算法初步最新考綱1了解算法的含義，了解算法的思想2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)3了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義考向預(yù)測考情分析：依據(jù)程序框圖直接得出結(jié)論，填寫部分內(nèi)容以及程序框圖與其他知識交匯是高考考查點(diǎn)，題型仍將是選擇與填空題為主學(xué)科素養(yǎng)：通過程序框圖算法功能的識別及應(yīng)用考查逆向推理的核心素養(yǎng)積 累 必備知識基礎(chǔ)落實(shí)贏得良好開端一、必記2個(gè)知識點(diǎn)1算法與程序框圖(1)算法算法通常是指按照_解決某一類問題的_和_的步驟應(yīng)用：算法通?？梢跃幊捎?jì)算機(jī)_，讓計(jì)算機(jī)執(zhí)行并解決問題(2)程序框圖定義：程序框圖又稱流程圖，是一種_、

2、流程線及_來表示算法的圖形2三種基本邏輯結(jié)構(gòu)及相應(yīng)語句名稱示意圖相應(yīng)語句順序結(jié)構(gòu)輸入語句：INPUT“提示內(nèi)容”；變量輸出語句：PRINT“提示內(nèi)容”；表達(dá)式賦值語句：變量表達(dá)式條件結(jié)構(gòu)_語句體_語句體1_語句體2ENDIF循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)_循環(huán)體_直到型循環(huán)結(jié)構(gòu)_循環(huán)體_條件二、必明2個(gè)常用結(jié)論1賦值號左邊只能是變量(不是表達(dá)式)，在一個(gè)賦值語句中只能給一個(gè)變量賦值2直到型循環(huán)是“先循環(huán)，后判斷，條件滿足時(shí)終止循環(huán)”；當(dāng)型循環(huán)則是“先判斷，后循環(huán)，條件滿足時(shí)執(zhí)行循環(huán)”兩者的判斷框內(nèi)的條件表述在解決同一問題時(shí)是不同的，它們恰好相反三、必練4類基礎(chǔ)題(一)判斷正誤1判斷下列說法是否正確(請?jiān)?/p>

3、括號中打“”或“”)(1)算法的每一步都有確定的意義，且可以無限地運(yùn)算()(2)一個(gè)程序框圖一定包含順序結(jié)構(gòu)，也包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)()(3)一個(gè)循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu)()(4)當(dāng)型循環(huán)是給定條件不成立時(shí)，執(zhí)行循環(huán)體，反復(fù)進(jìn)行，直到條件成立為止() (二)教材改編2必修3P33習(xí)題B組T3改編執(zhí)行如圖所示的程序框圖，若輸出的S為4，則輸入的x應(yīng)為()A2 B16C.2或8 D2或163必修3P25例5改編如圖為計(jì)算y|x|函數(shù)值的程序框圖，則此程序框圖中的判斷框內(nèi)應(yīng)填_(三)易錯(cuò)易混4(把握不好控制循環(huán)的條件)執(zhí)行如圖所示的程序框圖，若輸出k的值為8，則判斷框內(nèi)可填入的條件是()A.s34

4、？ Bs56？C.s1112？ Ds2524？5(把握不好控制循環(huán)的條件)秦九韶是我國南宋時(shí)期著名的數(shù)學(xué)家，他在所著的數(shù)書九章中提出的多項(xiàng)式求值的秦九韶算法，至今仍是比較先進(jìn)的算法如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例若輸入x的值為3，每次輸入a的值均為4，輸出s的值為484，則輸入整數(shù)n的值為_(四)走進(jìn)高考62020全國卷執(zhí)行下面的程序框圖，若輸入的k0，a0，則輸出的k為()A.2 B3 C4 D5提 升 關(guān)鍵能力考點(diǎn)突破掌握類題通法考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)基礎(chǔ)性1全國卷為計(jì)算S112+13-14199-1100，設(shè)計(jì)了如圖所示的程序框圖，則在空白框中應(yīng)填入()A.

5、ii1Bii2Cii3 Dii422022大同市高三測試以下程序框圖的功能是解方程1222n2(n1)(n2)，則輸出的i為()A3B4 C5D6反思感悟應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點(diǎn)(1)順序結(jié)構(gòu)：順序結(jié)構(gòu)是最簡的算法結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的(2)條件結(jié)構(gòu)：利用條件結(jié)構(gòu)解決算法問題時(shí)，重點(diǎn)是判斷框，判斷框內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足考點(diǎn)二循環(huán)結(jié)構(gòu)綜合性角度1由程序框圖求輸出結(jié)果例1(1)2022云南省統(tǒng)一檢測如圖所示的程序框圖，則輸出的n()A2B3C4D5(2)執(zhí)行如圖所示的程序框圖，輸出的s

6、的值為()A53 B85 C138 D2113聽課筆記：反思感悟已知程序框圖，求輸出的結(jié)果，可按程序框圖的流程依次執(zhí)行，最后得出結(jié)果角度2完善程序框圖例2(1)2022江西高三六校聯(lián)考如圖所示的程序框圖，若判斷框中的條件為n2 021，輸出A的值為()A12 B2C1 D2(2)如圖所示程序框圖是為了求出滿足3n2n2 020的最小偶數(shù)n，那么在和兩個(gè)空白框中，可以分別填入()AA2 020？和nn1BA2 020？和nn2CA2 020？和nn1DA2 020？和nn2聽課筆記：反思感悟完善程序框圖問題，結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式角度3辨

7、析程序框圖的功能例3如果執(zhí)行如圖的程序框圖，輸入正整數(shù)N(N2)和實(shí)數(shù)a1，a2，aN，輸出A，B，則()AAB為a1，a2，aN的和BA+B2為a1，a2，aN的算術(shù)平均數(shù)CA和B分別是a1，a2，aN中最大的數(shù)和最小的數(shù)DA和B分別是a1，a2，aN中最小的數(shù)和最大的數(shù)聽課筆記：反思感悟?qū)τ诒嫖龀绦蚩驁D功能問題，可將程序執(zhí)行幾次，即可根據(jù)結(jié)果作出判斷【對點(diǎn)訓(xùn)練】12022合肥市高三檢測執(zhí)行如圖所示的程序框圖，若輸入n3，x3，則輸出y的值為()A16 B45 C48 D5222022山西省六校高三階段性測試執(zhí)行如圖所示的程序框圖，若輸出結(jié)果為2 019505，則中可填()Ai2 019?C

8、i2 019? Di2 019?3有如圖所示的程序框圖，則該程序框圖表示的算法的功能是()A輸出使124n1 000成立的最小整數(shù)nB輸出使124n1 000成立的最大整數(shù)nC輸出使124n1 000成立的最大整數(shù)n2D輸出使124n1 000成立的最小整數(shù)n2考點(diǎn)三基本算法語句綜合性 例42022寧夏銀川一中段測運(yùn)行如圖所示的算法程序，結(jié)果為()A3B4C5D6聽課筆記：反思感悟算法語句應(yīng)用的三個(gè)關(guān)注點(diǎn)【對點(diǎn)訓(xùn)練】根據(jù)下列算法語句，當(dāng)輸入x為60時(shí)，輸出y的值為()A25 B30 C31 D61第四節(jié)算法初步積累必備知識一、1(1)一定規(guī)則明確有限程序(2)程序框圖文字說明2IF條件THEN

9、END IFIF條件THENELSEWHILE條件WENDDOLOOP UNTIL三、1答案：(1)(2)(3)(4)2解析：程序框圖是求函數(shù)Slog2x，x1，2-x，x1的函數(shù)值，當(dāng)S4時(shí)，x2或x16.答案：D3答案：x0?4解析：第1次循環(huán)得k2，s12；第二次循環(huán)得k4，s12+1434；第三次循環(huán)得k6，s34+161112；第四次循環(huán)得：k8，s1112+182524；此時(shí)退出循環(huán)，輸出8，所以判斷框內(nèi)的填入的條件是s1112.答案：C5解析：由程序框圖，第1次循環(huán)，得a4，s4，k1；第2次循環(huán)，得a4，s43416，k2；第3次循環(huán)，得：a4，s163452，k3；第4次循環(huán)

10、，得：a4，s5234160，k4，第5次循環(huán)，得a4，s16034484，k5，結(jié)束循環(huán)，即輸入n的值為4.答案：46解析：輸入k0，a0，第一次循環(huán)，a1，k1，a10，第二次循環(huán)，a3，k2，a10，第三次循環(huán)，a7，k3，a10，結(jié)束循環(huán)，輸出k4.答案：C提升關(guān)鍵能力考點(diǎn)一1解析：把各循環(huán)變量在各次循環(huán)中的值用表格表示如下循環(huán)次數(shù) eq o(,sup1(50) N0110111301113+15011+1315199T0120121401214+16012+14161100S11211213-14112+1314+1516112+1314199-1100因?yàn)镹N1i，由上表知i是13

11、5，所以ii2.答案：B2解析：執(zhí)行程序框圖，i1，S121，N(11)(12)6，SN；i2，S1225，N(21)(22)12，SN；i3，S53214，N(31)(32)20，SN；i4，S144230，N(41)(42)30，SN.輸出的i為4，結(jié)束答案：B考點(diǎn)二例1解析：(1)n1，S0，第1次執(zhí)行循環(huán)體，n2，S4，不滿足S29，第2次執(zhí)行循環(huán)體，n3，S29，滿足S29，退出循環(huán)體，此時(shí)n3.(2)開始i0，s1，第一次運(yùn)行：i011，s1112；第二次運(yùn)行：i112，s11232；第三次運(yùn)行：i213，s12353；第四次運(yùn)行：i314，s13585；第五次運(yùn)行：i415，s1

12、58138，終止程序，輸出s的值為138.答案：(1)B(2)C例2解析：(1)第1次循環(huán)后，A1，n2；第2次循環(huán)后，A2，n3；第3次循環(huán)后，A12，n4；第4次循環(huán)后，A1，n5；.觀察到A的值具有周期性，且周期為3.所以輸出時(shí)n2 021，經(jīng)過2 020次循環(huán)，2 02067331，對應(yīng)第1次循環(huán)后A1，故輸出A的值為1，選C.(2)因?yàn)橐驛2 020時(shí)的最小偶數(shù)n，且在“否”時(shí)輸出，所以在“”內(nèi)不能填入“A2 020”，而要填入“A2 020？”；因?yàn)橐蟮膎為偶數(shù)，且n的初始值為0，所以在“”中n依次加2可保證其為偶數(shù)，故應(yīng)填“nn2”答案：(1)C(2)D例3解析：由程序框圖易

13、知A，B分別為a1，a2，aN中最大的數(shù)和最小的數(shù)答案：C對點(diǎn)訓(xùn)練1解析：初始值，n3，x3，y1，i2，進(jìn)入循環(huán)，y5，i1；y16，i0；y48，i10，此時(shí)不滿足循環(huán)條件，退出循環(huán)輸出y48.答案：C2解析：2iai+12iii+12i-24ii+141i-1i+1，由程序框圖知S表示數(shù)列2iai+1的前i項(xiàng)和，于是S41-12412-134(13-14)41i-1i+14ii+1.因?yàn)檩敵鼋Y(jié)果為2 019505，所以4ii+12 019505，i2 019.答案：B3解析：依題意與題中的程序框圖可知，該程序框圖表示的算法的功能是輸出使124n1000成立的最小整數(shù)n2.答案：D考點(diǎn)三例4解析：n10，s0，進(jìn)入循環(huán)得到s10，n9，不滿足s45，再進(jìn)入循環(huán)得到s19，n8，仍然不滿足s