高考數(shù)學(xué)一輪復(fù)習(xí) 第九章 算法與框圖 理 湘教版

高考數(shù)學(xué)一輪復(fù)習(xí)第九章算法與框圖課件理湘教版6/26/2023第一頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第九章算法初步與框圖9.1算法與程序框圖9.2基本算法語(yǔ)句、算法案例與框圖第二頁(yè)，共六十五頁(yè)，編輯于2023年，星期六知識(shí)點(diǎn)考綱下載算法與程序框圖1.了解算法的含義，體會(huì)算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).基本算法語(yǔ)句了解幾種基本算法語(yǔ)句——輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義.流程圖與結(jié)構(gòu)圖1.了解程序框圖、結(jié)構(gòu)圖、程序流程圖(即統(tǒng)籌圖)

2.能繪制簡(jiǎn)單實(shí)際問(wèn)題的流程圖，了解流程圖在解決實(shí)際問(wèn)題中的作用.3.會(huì)運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過(guò)的知識(shí)和整理收集到的資料信息.第三頁(yè)，共六十五頁(yè)，編輯于2023年，星期六9.1算法與程序框圖1．算法的定義算法是指按照___________解決某一類(lèi)問(wèn)題的_______和_______的步驟．2．程序框圖(1)程序框圖又稱(chēng)_________，是一種用規(guī)定的______、________及__________來(lái)準(zhǔn)確、直觀地表示算法的圖形．(2)程序框圖通常由________和________組成．(3)基本的程序框有___________________、_______________、______________、_________．

一定規(guī)則明確有限流程圖圖形指向線文字說(shuō)明程序框流程線終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框第四頁(yè)，共六十五頁(yè)，編輯于2023年，星期六名稱(chēng)內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)__________的步驟組成的，這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu)算法的流程根據(jù)______________有不同的流向，條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu)從某處開(kāi)始，按照一定的條件__________某些步驟的情況，反復(fù)執(zhí)行的步驟稱(chēng)為_(kāi)_______3.三種基本邏輯結(jié)構(gòu)中的圖表為以下圖表：程序框圖依次條件是否成立執(zhí)行反復(fù)執(zhí)行循環(huán)體第五頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【思考探究】

三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？提示：三種邏輯結(jié)構(gòu)的共同點(diǎn)即都只有一個(gè)入口和一個(gè)出口，每一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循環(huán).第六頁(yè)，共六十五頁(yè)，編輯于2023年，星期六1.一個(gè)完整的程序框圖至少包含（）A.終端框和輸入、輸出框B.終端框和處理框C.終端框和判斷框D.終端框、處理框和輸入、輸出框【解析】一個(gè)完整的程序框圖至少需包括終端框和輸入、輸出框.【答案】

A第七頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第八頁(yè)，共六十五頁(yè)，編輯于2023年，星期六3．執(zhí)行如圖所示的程序框圖，若輸入x＝2，則輸出y的值為（）A.5BC.14D.41【解析】第一次循環(huán)后：x＝5，y＝14；第二次循環(huán)后：x＝14，y＝41，此時(shí)|x－y|>9，終止循環(huán)，故輸出y的值為41.【答案】D第九頁(yè)，共六十五頁(yè)，編輯于2023年，星期六4．(2014·深圳調(diào)研)若執(zhí)行圖中的框圖，輸入N＝13，則輸出的數(shù)等于

．【解析】由題意知，輸出的S＝1/1×2＋1/2×3＋…＋1/12×13＝1－1/2＋1/2－1/3＋…＋1/12－1/13＝1－1/13＝12/13.【答案】12/13第十頁(yè)，共六十五頁(yè)，編輯于2023年，星期六5．如圖是一個(gè)算法流程圖，則輸出的k的值是

.【解析】方法一根據(jù)程序框圖可知，k＝1時(shí)，12－1×6＋5≤0；k＝2時(shí)，22－2×6＋5≤0；k＝3時(shí)，32－3×6＋5≤0；k＝4時(shí)，42－4×6＋5≤0；k＝5時(shí)，52－5×6＋5≤0；k＝6時(shí)，62－6×6＋5>0，故輸出的k的值是6.方法二只需求出不滿(mǎn)足k2－6k＋5≤0的最小正整數(shù)k就行，顯然是6.【答案】6第十一頁(yè)，共六十五頁(yè)，編輯于2023年，星期六算法的順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu).順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái)，按順序執(zhí)行算法步驟.第十二頁(yè)，共六十五頁(yè)，編輯于2023年，星期六f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并計(jì)算f(3)＋f(－5)＋f(5)的值.設(shè)計(jì)出解決該問(wèn)題的一個(gè)算法，并畫(huà)出流程圖.【解析】算法如下：第一步，令x＝3.第二步，把x＝3代入y1＝x2－2x－3.第三步，令x＝－5.第四步，把x＝－5代入y2＝x2－2x－3.第五步，令x＝5.第六步，把x＝5代入y3＝x2－2x－3.第七步，把y1，y2，y3的值代入y＝y(tǒng)1＋y2＋y3.第八步，輸出y1，y2，y3，y的值.該算法對(duì)應(yīng)的流程圖如圖所示：第十三頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第十四頁(yè)，共六十五頁(yè)，編輯于2023年，星期六1.利用條件分支結(jié)構(gòu)解決算法問(wèn)題時(shí)，要引入判斷框，要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框.而判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個(gè)分析判斷框內(nèi)的條件.2.解決分段函數(shù)的求值問(wèn)題，一般采用條件結(jié)構(gòu).算法的條件結(jié)構(gòu)第十五頁(yè)，共六十五頁(yè)，編輯于2023年，星期六下面的程序框圖，如果輸入三個(gè)實(shí)數(shù)a，b，c，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的（）A.c>x？B.x>c？C.c>b？D.b>c？【解析】

第一次判斷后，x取a與b中較大的一個(gè)，故第二次判斷后x應(yīng)取x與c中較大者，故判斷框中應(yīng)填c>x？，故選A.【答案】

A第十六頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【變式訓(xùn)練】2.下圖中x1，x2，x3為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，p為該題的最終得分.當(dāng)x1＝6，x2＝9，p＝8.5時(shí)，x3等于

.第十七頁(yè)，共六十五頁(yè)，編輯于2023年，星期六算法的循環(huán)結(jié)構(gòu)利用循環(huán)結(jié)構(gòu)表示算法：（1）先確定是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；（2）選擇準(zhǔn)確的表示累計(jì)的變量；（3）注意在哪一步開(kāi)始循環(huán).第十八頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第十九頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【變式訓(xùn)練】3.為了求滿(mǎn)足1＋2＋3＋…＋n<2013的最大的自然數(shù)n，流程圖如圖所示，則輸出框中應(yīng)填

.【解析】依次執(zhí)行流程圖：S＝0＋1，i＝2；S＝0＋1＋2，i＝3；S＝0＋1＋2＋3，i＝4；…由此可得S＝1＋2＋3＋…＋n時(shí)，i＝n＋1；經(jīng)檢驗(yàn)知當(dāng)S＝1＋2＋3＋…＋62＝1953時(shí)，i＝63，滿(mǎn)足條件進(jìn)入循環(huán)；S＝1＋2＋3＋…＋62＋63＝2016時(shí)，i＝64，不滿(mǎn)足條件，退出循環(huán).所以應(yīng)該輸出62，即i－2.【答案】i－2第二十頁(yè)，共六十五頁(yè)，編輯于2023年，星期六1.解決分段函數(shù)的求值問(wèn)題時(shí),一般采用條件結(jié)構(gòu)設(shè)計(jì)算法.利用條件結(jié)構(gòu)解決算法問(wèn)題時(shí),要引入判斷框,要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框.而判斷框內(nèi)的條件不同,對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化,故要逐個(gè)分析判斷框內(nèi)的條件.2.設(shè)計(jì)循環(huán)結(jié)構(gòu)應(yīng)注意的幾個(gè)問(wèn)題（1）循環(huán)結(jié)構(gòu):用當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)描述算法時(shí),一定要注意兩種結(jié)構(gòu)中判斷框里的條件是相反的.并且對(duì)當(dāng)型循環(huán)結(jié)構(gòu),“是”時(shí)執(zhí)行循環(huán)體,“否”時(shí)跳出循環(huán)體,而直到型循環(huán)結(jié)構(gòu)恰好與當(dāng)型循環(huán)結(jié)構(gòu)相反.第二十一頁(yè)，共六十五頁(yè)，編輯于2023年，星期六（2）循環(huán)條件:循環(huán)條件設(shè)定時(shí)要注意和題設(shè)相符合,如由不等式限定的條件,要注意是“>”，“<”，“≥”或“≤”.（3）循環(huán)體：設(shè)定循環(huán)體時(shí)，要注意所給條件的規(guī)律，然后選擇合適的累加變量、累積變量或計(jì)數(shù)變量，并注意變量初始值的確定.（4）首末循環(huán)：設(shè)計(jì)循環(huán)體時(shí)，一定要注意首次循環(huán)和末次循環(huán)的結(jié)果是否與題設(shè)吻合，以免“多算”或“漏算”.第二十二頁(yè)，共六十五頁(yè)，編輯于2023年，星期六3.畫(huà)程序框圖的規(guī)則（1）使用標(biāo)準(zhǔn)的框圖符號(hào)；（2）框圖一般按從上到下、從左到右的方向畫(huà)；（3）除判斷框外，大多數(shù)程序框圖中的程序框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào)；（4）在圖形符號(hào)內(nèi)描述的語(yǔ)言要簡(jiǎn)練清楚.第二十三頁(yè)，共六十五頁(yè)，編輯于2023年，星期六算法和程序框圖是新課標(biāo)教材的新增內(nèi)容，從近兩年新課標(biāo)省份的高考試題來(lái)看，每份試題都有此類(lèi)題目，分值一般為5分或者4分，占總分的3.33%左右；其一般為中、低檔難度題，對(duì)能力的要求不高，是考生必須拿分的題目.題型一般以客觀題的形式出現(xiàn)，考查基本知識(shí)和技能，如對(duì)變量賦值的理解和掌握，對(duì)條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的靈活應(yīng)用或補(bǔ)全程序框圖等.第二十四頁(yè)，共六十五頁(yè)，編輯于2023年，星期六(2013·江西卷)閱讀如下程序框圖，如果輸出i＝5，那么在空白矩形框中應(yīng)填入的語(yǔ)句為（）A.S＝2*i－2B.S＝2*i－1C.S＝2*iD.S＝2*i＋4【規(guī)范解答】當(dāng)i＝2時(shí)，S＝2×2＋1＝5＜10；當(dāng)i＝3時(shí)，仍然循環(huán)，排除D；當(dāng)i＝4時(shí)，S＝2×4＋1＝9＜10；當(dāng)i＝5時(shí)，不滿(mǎn)足S＜10，即此時(shí)S≥10，輸出i.此時(shí)A項(xiàng)求得S＝2×5－2＝8，B項(xiàng)求得S＝2×5－1＝9，C項(xiàng)求得S＝2×5＝10，故只有C項(xiàng)滿(mǎn)足條件．【答案】C第二十五頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【閱后報(bào)告】(1)循環(huán)結(jié)構(gòu)中的條件判斷:循環(huán)結(jié)構(gòu)中的條件是高考?？嫉闹R(shí)點(diǎn)，主要是控制循環(huán)的變量應(yīng)該滿(mǎn)足的條件是什么．滿(mǎn)足條件則進(jìn)入循環(huán)或者退出循環(huán)，此時(shí)要特別注意當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別．(2)條件結(jié)構(gòu)中的條件判斷:條件結(jié)構(gòu)中條件的判斷關(guān)鍵是明確條件結(jié)構(gòu)的功能，然后根據(jù)“是”的分支成立的條件進(jìn)行判斷．第二十六頁(yè)，共六十五頁(yè)，編輯于2023年，星期六1．(2014·湖南卷）執(zhí)行如圖所示的程序框圖，如果輸入的t∈［－2，2］，則輸出的S屬于（）A.［－6，－2］B.［－5，－1］C.［－4，5］D.［－3，6］【解析】(特值法)當(dāng)t＝－2時(shí)，t＝2×(－2)2＋1＝9，S＝9－3＝6，排除A，B，C.【答案】D第二十七頁(yè)，共六十五頁(yè)，編輯于2023年，星期六2．（2014·江西卷）閱讀如下程序框圖，運(yùn)行相應(yīng)的程序，則程序運(yùn)行后輸出的結(jié)果為（）A.7B.9C.10D.11【解析】初始值，S＝0，i＝1，接下來(lái)按如下運(yùn)算進(jìn)行：第一次循環(huán)，S＝lg13>－1，再次進(jìn)入循環(huán)，此時(shí)i＝3；第二次循環(huán)，S＝lg13＋lg35＝lg15>－1，再次進(jìn)入循環(huán)，此時(shí)i＝5；第三次循環(huán)，S＝lg15＋lg57＝lg17>－1，再次進(jìn)入循環(huán)，此時(shí)i＝7；第四次循環(huán)，S＝lg17＋lg79＝lg19>－1，再次進(jìn)入循環(huán)，此時(shí)i＝9；第五次循環(huán)，S＝lg19＋lg911＝lg111<－1，退出循環(huán)，此時(shí)i＝9.【答案】B第二十八頁(yè)，共六十五頁(yè)，編輯于2023年，星期六3.(2014·陜西卷）根據(jù)如圖所示的框圖，對(duì)大于2的整數(shù)N，輸出的數(shù)列的通項(xiàng)公式是（）A.an＝2nB.an＝2(n－1)C.an＝2^nD.an＝2^(n－1)【解析】閱讀題中所給的程序框圖可知輸出的數(shù)列為2，2×2＝22，2×22＝23，2×23＝24，…，2×2N－1＝2N，故其通項(xiàng)公式為an＝2n.【答案】C第二十九頁(yè)，共六十五頁(yè)，編輯于2023年，星期六4．（2014·四川卷）執(zhí)行如圖所示的程序框圖，如果輸入的x，y∈R，那么輸出的S的最大值為（）A.0B.1C.2D.3【解析】題中程序輸出的是在x＋y≤1，x≥0，y≥0的條件下S＝2x＋y的最大值與1中較大的數(shù)．結(jié)合圖象可得，當(dāng)x＝1，y＝0時(shí)，S＝2x＋y取最大值2，2>1，故選C.【答案】C第三十頁(yè)，共六十五頁(yè)，編輯于2023年，星期六課時(shí)作業(yè)第三十一頁(yè)，共六十五頁(yè)，編輯于2023年，星期六9.2基本算法語(yǔ)句、算法案例與框圖

語(yǔ)句一般格式功能輸入語(yǔ)句__________________________輸入信息輸出語(yǔ)句___________________

______________輸出____________

_______________賦值語(yǔ)句_______________將表達(dá)式所代表的值__________INPUT“提示內(nèi)容”；變量PRINT“提示內(nèi)容”；表達(dá)式常量、變量的值和系統(tǒng)信息變量＝表達(dá)式賦給變量1.輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能第三十二頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第三十三頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第三十四頁(yè)，共六十五頁(yè)，編輯于2023年，星期六流程工序流程圖程序流程圖第三十五頁(yè)，共六十五頁(yè)，編輯于2023年，星期六1.下列賦值語(yǔ)句正確的是（）A.a＋b＝5 B.5＝aC.a＝2b＝2 D.a＝a＋1【解析】賦值語(yǔ)句的一般格式是變量＝表達(dá)式，賦值號(hào)左右兩邊不能互換，賦值號(hào)左邊只能是變量，而不能是表達(dá)式．【答案】

D第三十六頁(yè)，共六十五頁(yè)，編輯于2023年，星期六2．運(yùn)行下面的程序時(shí)，WHILE循環(huán)語(yǔ)句的執(zhí)行次數(shù)是（）N＝0WHILEN<20N＝N＋1N＝N*NWENDPRINTNENDA.3B.4C.15D.19【解析】

0<20,1<20,2×2<20,5×5>20，程序結(jié)束，故WHILE循環(huán)語(yǔ)句共執(zhí)行了3次.【答案】A第三十七頁(yè)，共六十五頁(yè)，編輯于2023年，星期六3.下邊程序的功能是（

）A.判斷x

的符號(hào)B.找出十個(gè)數(shù)據(jù)中的負(fù)數(shù)

C.統(tǒng)計(jì)十個(gè)數(shù)據(jù)中負(fù)數(shù)的個(gè)數(shù)D.求十個(gè)數(shù)據(jù)中所有負(fù)數(shù)的和

【答案】Cn=0i=1DO

INPUTx

Ifx＜0Then

n=n+1

EndIf

i=i+1

LoopWhilei＜=10PRINTnEnd第三十八頁(yè)，共六十五頁(yè)，編輯于2023年，星期六4.已知程序若輸入a=3，執(zhí)行上述程序后輸出的結(jié)果是

.INPUT

aIF

a＜10

THEN

y=2*aELSE

y=a*aENDIFPRINTyEND第三十九頁(yè)，共六十五頁(yè)，編輯于2023年，星期六5．(2014·淄博二模)執(zhí)行如圖所示的程序框圖，若輸出的結(jié)果是8，則輸入的數(shù)是

．【解析】由a≥b得x2≥x3，解得x≤1.所以當(dāng)x≤1時(shí)，輸出a＝x2，當(dāng)x＞1時(shí)，輸出b＝x3.所以當(dāng)x≤1時(shí)，由a＝x2＝8，解得x＝－√8＝－2√2.若x＞1，由b＝x3＝8，得x＝2，所以輸入的數(shù)為2或－2√2.【答案】2或－2√2第四十頁(yè)，共六十五頁(yè)，編輯于2023年，星期六輸入、輸出和賦值語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句基本上對(duì)應(yīng)于算法中的順序結(jié)構(gòu).寫(xiě)程序時(shí)“INPUT語(yǔ)句”是輸入框中的信息，賦值語(yǔ)句是處理框中的信息，輸出框中的信息是“PRINT語(yǔ)句”的內(nèi)容.第四十一頁(yè)，共六十五頁(yè)，編輯于2023年，星期六某工種按工時(shí)計(jì)算工資，每月總工資=每月勞動(dòng)時(shí)間（小時(shí)）×每小時(shí)工資，從總工資中扣除10%作公積金，剩余的為應(yīng)發(fā)工資，當(dāng)輸入勞動(dòng)時(shí)間和每小時(shí)工資數(shù)時(shí)，試編寫(xiě)一程序輸出應(yīng)發(fā)工資.第四十二頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第四十三頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【變式訓(xùn)練】1.(1)請(qǐng)寫(xiě)出圖1運(yùn)算輸出的結(jié)果為

．a(chǎn)=2b=3c=a+bb=a+c-bPRINT“a=,b=,c=”；a,b,c圖1(2)為了在運(yùn)行圖2的程序之后得到結(jié)果y＝16，則鍵盤(pán)輸入的x應(yīng)該是

．INPUTxIFx<0THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)ENDIFPRINTyEND圖2第四十四頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【解析】(1)語(yǔ)句c＝a＋b是將a，b的和賦值給c，故c＝2＋3＝5；語(yǔ)句b＝a＋c－b是將a＋c－b的值賦值給b.故b＝2＋5－3＝4.輸出的結(jié)果為：2,4,5.(2)∵算法語(yǔ)句可表示為一個(gè)分段函數(shù)f(x)＝(x＋1)2，x＜0，(x－1)2，x≥0.∴當(dāng)x＜0時(shí)，令(x＋1)2＝16，∴x＝－5；當(dāng)x≥0時(shí)，令(x－1)2＝16，∴x＝5，綜上，x＝±5.【答案】(1)2,4,5(2)±5第四十五頁(yè)，共六十五頁(yè)，編輯于2023年，星期六條件語(yǔ)句的應(yīng)用1.條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中，求分段函數(shù)的函數(shù)值往往用條件語(yǔ)句編寫(xiě)程序.2.編寫(xiě)條件語(yǔ)句的注意事項(xiàng)（1）條件語(yǔ)句必須以IF語(yǔ)句開(kāi)始，以ENDIF語(yǔ)句結(jié)束，一個(gè)IF語(yǔ)句必須和一個(gè)ENDIF語(yǔ)句對(duì)應(yīng)，尤其對(duì)條件語(yǔ)句嵌套編程時(shí)，不要漏掉ENDIF.（2）ENDIF中間有空格，不要漏掉.中間的語(yǔ)句向后縮可以便于閱讀及查錯(cuò)，不是必須的，但最好縮格書(shū)寫(xiě).第四十六頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第四十七頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【解析】

程序框圖：第四十八頁(yè)，共六十五頁(yè)，編輯于2023年，星期六程序：第四十九頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【變式訓(xùn)練】

2.編寫(xiě)程序，輸入兩個(gè)實(shí)數(shù)，由小到大輸出這兩個(gè)數(shù)．【解析】

程序框圖：程序：INPUT“a=”;aINPUT“b=”;bIF

a>b

THEN

t=a

a=b

b=tENDIFPRINT

a,bEND第五十頁(yè)，共六十五頁(yè)，編輯于2023年，星期六循環(huán)語(yǔ)句的應(yīng)用1.直到型循環(huán)是先執(zhí)行循環(huán)體，后判斷條件，循環(huán)體至少執(zhí)行一次；當(dāng)型循環(huán)則是先判斷后執(zhí)行，因此可能一次也不執(zhí)行循環(huán)體.2.當(dāng)型循環(huán)是條件為真時(shí)循環(huán)，直到型循環(huán)是條件為假時(shí)循環(huán).3.循環(huán)體中一定要有改變條件的語(yǔ)句，否則將構(gòu)成死循環(huán).第五十一頁(yè)，共六十五頁(yè)，編輯于2023年，星期六第五十二頁(yè)，共六十五頁(yè)，編輯于2023年，星期六s＝0k＝1DOs＝s＋1/(k(k＋1))k＝k＋1LOOPUNTILk＞99PRINTsEND程序如下：第五十三頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【變式訓(xùn)練】

3.將下列程序用DO-LOOPUNTIL循環(huán)語(yǔ)句重新編寫(xiě)出來(lái)，并說(shuō)明解決的是什么數(shù)學(xué)問(wèn)題．INPUT

n

s=0

i=0WHILE

i＜=n

s=s+i/（i+2）

i=i+1WENDPRINT

sEND第五十四頁(yè)，共六十五頁(yè)，編輯于2023年，星期六【解析】用DO-LOOPUNTIL循環(huán)語(yǔ)句編寫(xiě)的程序?yàn)椋篒NPUT

n

s=0

i=0DO

s=s+i/（i+2）

i=i+1LOOPUNTILi＞nPRINT

sEND第五十五頁(yè)，共六十五頁(yè)，編輯于2023年，星期六

1.當(dāng)型與直到型循環(huán)的區(qū)別（1）WHILE型是先判斷條件，后執(zhí)行循環(huán)體，而UNTIL型則是先執(zhí)行循環(huán)體，后判斷條件.（2）WHILE型是當(dāng)條件滿(mǎn)足時(shí)執(zhí)行循環(huán)，條件不滿(mǎn)足時(shí)結(jié)束循環(huán)，而UNTIL型則是條件不滿(mǎn)足時(shí)執(zhí)行循環(huán)，條件滿(mǎn)足時(shí)結(jié)束循環(huán).（3）UNTIL型至少執(zhí)行一次循環(huán)體，而WHILE型可能一次也不執(zhí)行循環(huán)體.第五十六頁(yè)，共六十五頁(yè)，編輯于2023年，星期六2.更相減損術(shù)與輾轉(zhuǎn)相除法不同，但二者的算法理論卻是相似的，主要區(qū)別是一個(gè)是減法運(yùn)算，一個(gè)是除法運(yùn)算，實(shí)質(zhì)都是一個(gè)遞推的過(guò)程.用秦九韶方法計(jì)算多項(xiàng)式的值，關(guān)鍵是將多項(xiàng)式改寫(xiě)，然后由內(nèi)向外依次計(jì)算.3.進(jìn)位制將k進(jìn)制數(shù)轉(zhuǎn)化為10進(jìn)制的數(shù)的方法和將10進(jìn)制數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)的算法操作性很強(qiáng)，要掌握算法步驟，并熟練轉(zhuǎn)化.要熟練應(yīng)用“除基數(shù)，倒取余，一直除到商為0”.第五十七頁(yè)，共六十五頁(yè)，編輯于2023年，星期六算法初步進(jìn)入高中教材是新課標(biāo)的一個(gè)重要特色，其主要目的不是要求考生去學(xué)習(xí)算法語(yǔ)言和程序設(shè)計(jì)，而是“體會(huì)算法的基本思想以及算法的重要性和有效性，提高表達(dá)能力和邏輯思維能力”.算法初步已經(jīng)是新課標(biāo)地區(qū)高考的必考內(nèi)容，新課標(biāo)地區(qū)的高考試卷都對(duì)此作了考查.復(fù)習(xí)時(shí)要在基本問(wèn)題上下工夫，注意結(jié)合實(shí)際情境分析解決算法問(wèn)題，不要去搞一些復(fù)雜的程序編寫(xiě).第五十八頁(yè)，共六十五頁(yè)，編輯于2023年，星期六(2013·陜西卷)根據(jù)下列算法語(yǔ)句，當(dāng)輸入x為60時(shí)，輸出y的值為()A.25B.30C.31D.61【規(guī)范解答】由算法語(yǔ)句讀出其功能，進(jìn)一步利用分段函數(shù)的解析式求函數(shù)值．由題意，得y＝0.5x，x≤50，25＋0.6（x－50），x>50.當(dāng)x＝60時(shí)，y＝25＋0.6×(6