高中數(shù)學(xué) 復(fù)習(xí)課（一）算法初步教學(xué)案 新人教A版必修

1、復(fù)習(xí)課(一)算法初步程序框圖本考點(diǎn)是高考的必考內(nèi)容，主要考查算法的三種基本結(jié)構(gòu)，題型為選擇題、填空題涉及題型有算法功能判斷型、條件判斷型以及輸出結(jié)果型，屬于中、低檔題1程序框圖中的框圖2算法的三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)：條件結(jié)構(gòu)：循環(huán)結(jié)構(gòu)：直到型當(dāng)型典例(1)執(zhí)行如圖所示的程序框圖，若輸入n的值為6，則輸出S的值為()A105B16C15 D1(2)如圖是計(jì)算某年級(jí)500名學(xué)生期末考試(滿分為100分)及格率q的程序框圖，則圖中空白框內(nèi)應(yīng)填入()AqBqCq Dq(3)如果執(zhí)行右邊的程序框圖，輸入正整數(shù)N(N2)和實(shí)數(shù)a1，a2，aN，輸出A，B，則()AAB為a1，a2，aN的和B.為a1，a

2、2，aN的算術(shù)平均數(shù)CA和B分別是a1，a2，aN中最大的數(shù)和最小的數(shù)DA和B分別是a1，a2，aN中最小的數(shù)和最大的數(shù)解析(1)執(zhí)行過(guò)程為S111，i3；S133，i5；S3515，i76，跳出循環(huán)故輸出S的值為15.(2)程序執(zhí)行的過(guò)程是如果輸入的成績(jī)不小于60分即及格，就把變量M的值增加1，即變量M為成績(jī)及格的人數(shù)，否則，由變量N統(tǒng)計(jì)不及格的人數(shù)，但總?cè)藬?shù)由變量i進(jìn)行統(tǒng)計(jì)，不超過(guò)500就繼續(xù)輸入成績(jī)，直到輸入完500個(gè)成績(jī)停止循環(huán)，輸出變量q，變量q代表的含義為及格率，也就是，故選擇D.(3)結(jié)合題中程序框圖，當(dāng)xA時(shí)，Ax可知A應(yīng)為a1，a2，aN中最大的數(shù)，當(dāng)xB時(shí)，Bx可知B應(yīng)為a

3、1，a2，aN中最小的數(shù)答案(1)C(2)D(3)C類(lèi)題通法解答程序框圖問(wèn)題，首先要弄清程序框圖結(jié)構(gòu)，同時(shí)要注意計(jì)數(shù)變量和累加變量，在處理循環(huán)結(jié)構(gòu)的框圖時(shí)，關(guān)鍵是理解并認(rèn)清終止循環(huán)結(jié)構(gòu)的條件及循環(huán)次數(shù)1執(zhí)行如圖所示的程序框圖，輸出的S的值為()A1B1C2 D0解析：選D程序運(yùn)行第一次：T1，S0；運(yùn)行第二次：T1，S1；運(yùn)行第三次：T0，S1；運(yùn)行第四次：T1，S0；12時(shí)，ylog2x；當(dāng)x2時(shí)，yx21.若輸入2，滿足x2，得yx213，故選C.4如圖所示的程序框圖的功能是()A求a，b，c中的最大值B求a，b，c中的最小值C將a，b，c由小到大排列D將a，b，c由大到小排列解析：選A逐

4、步分析框圖中各圖框的功能可知，此程序的功能為求a，b，c中的最大值故選A.5(陜西高考)如圖所示，當(dāng)輸入x為2 006時(shí)，輸出的y()A28 B10C4 D2解析：選B由題意，當(dāng)x2時(shí)結(jié)束循環(huán)故y3(2)110.6(北京高考)執(zhí)行如圖所示程序框圖，輸出的k值為()A3 B4C5 D6解析：選Bk0，a3，q；a，k1；a，k2；a，k3；a，k4，故k4.7下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”執(zhí)行該程序框圖，若輸入的a，b分別為14,18，則輸出的a_.解析：a14，b18.第一次循環(huán)：1418且144，a14410；第三次循環(huán)：104且104，a1046；第四

5、次循環(huán)：64且64，a642；第五次循環(huán)：24且20，則有x2x2 0142 016，即x2x20，解得x1或x2，顯然x1不合題意，故x2.答案：29執(zhí)行如圖所示的程序框圖，若輸入n的值為8，則輸出s的值為_(kāi)解析：第一次循環(huán)，s(12)2，i4，k2；第二次循環(huán)，s(24)4，i6，k3；第三次循環(huán)，s(46)8，i8，k4.此時(shí)退出循環(huán)，輸出s的值為8.答案：810閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果s_.解析：程序在運(yùn)行過(guò)程中各變量的值如下：第一次循環(huán)：當(dāng)n1時(shí)，得s1，a3；第二次循環(huán)：當(dāng)n2時(shí)，得s4，a5；第三次循環(huán)：當(dāng)n3時(shí)，得s9，a7，此時(shí)n3，不再循環(huán)，所以輸出s9.答案：911定義n！123n，畫(huà)求10！的值的程序框圖解：12某商場(chǎng)實(shí)行優(yōu)惠措施，若購(gòu)物金額x在800元以上(包括800元)，則打8折，若購(gòu)物金額