2017-2018學(xué)年高中數(shù)學(xué) 復(fù)習(xí)課（一）算法初步教學(xué)案 新人教B版

1、學(xué)必求其心得，業(yè)必貴于專精復(fù)習(xí)課（一)算法初步程序框圖本考點(diǎn)是高考的必考內(nèi)容，主要考查算法的三種基本結(jié)構(gòu)，題型為選擇題、填空題涉及題型有算法功能判斷型、條件判斷型以及輸出結(jié)果型，屬于中、低檔題算法的三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)：條件結(jié)構(gòu)： 循環(huán)結(jié)構(gòu)：典例（1）執(zhí)行如圖所示的程序框圖,若輸入n的值為6，則輸出s的值為(）a105b16c15d1（2)如圖是計(jì)算某年級(jí)500名學(xué)生期末考試(滿分為100分)及格率q的程序框圖，則圖中空白框內(nèi)應(yīng)填入（）aqbqcq dq解析（1）執(zhí)行過(guò)程為s111，i3；s133，i5；s3515，i76,跳出循環(huán)故輸出s的值為15.(2）程序執(zhí)行的過(guò)程是如果輸入的成績(jī)不

2、小于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.答案（1）c（2)d類(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的值為（）a1 b1c2 d0解析：選d程序運(yùn)行第一次:t1，s0;運(yùn)行第二次:t1，s1；運(yùn)行第三次：t0，s1;運(yùn)行第四次:t1，s0；10,循環(huán)結(jié)束，輸

3、出s0。2執(zhí)行如圖所示的程序框圖，輸出的n為()a3 b4c5 d6解析:選ba1,n1時(shí)，條件成立,進(jìn)入循環(huán)體；a，n2時(shí)，條件成立，進(jìn)入循環(huán)體；a,n3時(shí)，條件成立,進(jìn)入循環(huán)體;a，n4時(shí)，條件不成立，退出循環(huán)體，此時(shí)n的值為4.基本算法語(yǔ)句算法語(yǔ)句是高考考查的內(nèi)容，常以選擇題和填空題的形式出現(xiàn)，難度中等考查形式：（1)給出框圖,根據(jù)條件在空白處填入適當(dāng)?shù)恼Z(yǔ)句；（2）給出算法語(yǔ)句，計(jì)算輸出的值1條件語(yǔ)句有兩種一種是if。else。end其格式為：另一種是ifend其格式為：2循環(huán)語(yǔ)句（1）在scilab語(yǔ)言中，for循環(huán)和while循環(huán)格式為：for循環(huán):for循環(huán)變量初值：步長(zhǎng):終值循環(huán)

4、體；endwhile循環(huán)：while表達(dá)式循環(huán)體;end 典例畫(huà)出計(jì)算1232529992的程序框圖,并寫(xiě)出相應(yīng)的程序解程序框圖如圖所示程序如下：s0;fori1：2：999ssi2；endprint（io(2),s)；類(lèi)題通法算法語(yǔ)句設(shè)計(jì)的注意點(diǎn)(1）條件語(yǔ)句主要用于需要進(jìn)行條件判斷的算法循環(huán)語(yǔ)句主要用于含有一定規(guī)律的計(jì)算,在使用時(shí)需要設(shè)計(jì)合理的計(jì)數(shù)變量(2)兩種循環(huán)語(yǔ)句在設(shè)計(jì)時(shí),要注意for語(yǔ)句和while語(yǔ)句的一般格式，注意循環(huán)體的確定以及循環(huán)終止條件的確定(3)在設(shè)計(jì)整個(gè)問(wèn)題的算法語(yǔ)句時(shí)，可能既有條件語(yǔ)句又有循環(huán)語(yǔ)句，因此要注意幾種語(yǔ)句的書(shū)寫(xiě)格式1如圖是一個(gè)算法程序,則輸出的結(jié)果是_i

5、1；s1；whiles24ii2；ssi；endprint(io(2），i）；解析：每次循環(huán)s與i的值如下i357s315105當(dāng)s105時(shí)循環(huán)結(jié)束，此時(shí)i7。答案：72如圖所示程序執(zhí)行后的輸出結(jié)果是3，則輸入值為_(kāi)xinput(”x”)；ifx2時(shí),ylog2x；當(dāng)x2時(shí)，yx21。若輸入2,滿足x2，得yx213，故選c.3用秦九韶算法求f（x）123x8x279x36x45x53x6在x4時(shí)的值時(shí)，v1的值為（)a3 b7 c34 d57解析：選b根據(jù)秦九韶算法知:v1v0xan1,其中v0an3（最高次項(xiàng)的系數(shù)），an15, v13(4)57.4執(zhí)行如圖的程序框圖，如果輸入的x，t均為

6、2，則輸出的s（)a4 b5 c6 d7解析：選d在循環(huán)體部分的運(yùn)算為：第一步，m2，s5，k2；第二步，m2，s7,k3.故輸出結(jié)果為7.5（陜西高考)如圖所示,當(dāng)輸入x為2 006時(shí),輸出的y（)a28 b10 c4 d2解析：選b由題意，當(dāng)x2時(shí)結(jié)束循環(huán)故y3（2）110.6下面的程序輸出結(jié)果s是（)a3 b7 c15 d17解析：選c循環(huán)體的執(zhí)行次數(shù)為4次，4次得到的s值依次是1,3，7,15。7當(dāng)m7,n3時(shí)，執(zhí)行如圖所示的程序框圖，輸出的s值為(）a7 b42c210 d840解析:選cm7，n3,km7，s1，mn15；第一步：k75,s177，k716；第二步：k65,s764

7、2，k615;第三步：k5，s425210，k514；第四步：k45，輸出的s210.故選c.8下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)執(zhí)行該程序框圖，若輸入的a，b分別為14，18,則輸出的a_.解析：a14，b18。第一次循環(huán):1418且1418，b18144；第二次循環(huán)：144且144,a14410；第三次循環(huán)：104且104，a1046;第四次循環(huán)：64且64,a642；第五次循環(huán)：24且24，b422；第六次循環(huán)：ab2，跳出循環(huán)，輸出a2.答案：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)物金額x在800元以下500元以上(包括500元)，則打9折；否則不打折設(shè)計(jì)算法的程序框圖，要