第三節(jié)算法初步抓基礎(chǔ)明考向提能力教你一招我來演練第九章統(tǒng)計、統(tǒng)計案例及算法初步

[備考方向要明了]考

什

么1.了解算法的含義，了解算法的思想．2.理解算法框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)和條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).怎

么

考1.循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu)是考查的熱點．2.題型多為選擇、填空題，注重算法思想的應(yīng)用，難度中

低檔.一、算法的定義算法是指按照

解決某一類問題的

和

的步驟．二、程序框圖1．程序框圖又稱

，是一種用

、

及

來表示算法的圖形．一定規(guī)則流程圖明確有限程序框流程線文字說明2．程序框圖通常由

和

組成．程序框流程線3．基本的程序框有

、

、

、

．終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框三、三種基本邏輯結(jié)構(gòu)名稱內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個

的步驟組成的，這是任何一個算法都離不開的基本結(jié)構(gòu)算法的流程根據(jù)

有不同的流向，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)從某處開始，按照一定的條件

某些步驟的情況，反復(fù)執(zhí)行的步驟稱為

依次執(zhí)行條件是否成立反復(fù)執(zhí)行循環(huán)體名稱內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序框圖答案：C2．(教材習(xí)題題改編)給出如圖圖程序框框圖，其其功能是是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都都不對答案：C解析：求|a－b|的值．答案：D4．如圖是是一個算算法的程程序框圖圖，最后后輸出的W＝________.第二次：：T＝3，S＝32－1＝8；第三次：：T＝5，S＝52－8＝17.此時滿足足S≥10.所以W＝S＋T＝17＋5＝22.答案：22解析：第一次：：T＝1，S＝12－0＝1；解決程序序框圖問問題時應(yīng)應(yīng)注意的的問題(1)不要混淆淆處理框框和輸入入框．(2)注意區(qū)分分條件結(jié)結(jié)構(gòu)和循循環(huán)結(jié)構(gòu)構(gòu)．(3)注意區(qū)分分當(dāng)型循循環(huán)和直直到型循循環(huán)．(4)循環(huán)結(jié)構(gòu)構(gòu)中要正正確控制制循環(huán)次次數(shù)．(5)要注意各各個框的的順序．．[精析考題題][例1](2011·新課標(biāo)全全國卷)執(zhí)行如圖圖所示的程程序框圖圖，如果果輸入的的N是6，那么輸出出的p是()A．120B．720C．1440D．5040[自主解答答]當(dāng)輸入的的N是6時，由于于k＝1，p＝1，因此p＝p·k＝1.此時k＝1，滿足k<6，故k＝k＋1＝2.當(dāng)k＝2時，p＝1×2，此時滿滿足k<6，故k＝k＋1＝3.當(dāng)k＝3時，p＝1×2××3，此時滿滿足k<6，故k＝k＋1＝4.當(dāng)k＝4時，p＝1×2××3×4，此時滿滿足k<6，故k＝k＋1＝5.當(dāng)k＝5時，p＝1×2××3×4×5，此時滿滿足k<6，故k＝k＋1＝6.當(dāng)k＝6時，p＝1×2××3×4×5××6＝720，此時k<6不再成立立，因此此輸出p＝720.[答案]B[巧練模擬擬]————————(課堂突破破保分題題，分分分必保?。?1．(2012·臨沂檢測測)執(zhí)行如圖圖所示的的程序框框圖，若若輸出的的S＝88，則判斷斷框內(nèi)應(yīng)應(yīng)填入的的條件是是()A．k>7?B．k>6?C．k>5?D．k>4?答案：C解析：第一次循循環(huán)：k＝1＋1＝2，S＝2×0＋2＝2；第二次循循環(huán)：k＝2＋1＝3，S＝2×2＋3＝7；第三次循環(huán)環(huán)：k＝3＋1＝4，S＝2×7＋4＝18；第四次循環(huán)環(huán)：k＝4＋1＝5，S＝2×18＋5＝41；第五次循環(huán)環(huán)：k＝5＋1＝6，S＝2×41＋6＝88，滿足條件件則輸出S的值，而此此時k＝6，故判斷框框內(nèi)應(yīng)填入入的條件應(yīng)應(yīng)是k>5.A．y＝ln(－x)，y＝0，y＝2xB．y＝ln(－x)，y＝2x，y＝0C．y＝0，y＝2x，y＝ln(－x)D．y＝0，y＝ln(－x)，y＝2x答案：B解析：依題意得，，當(dāng)x≤－2時，y＝ln(－x)，因此①處處應(yīng)填y＝ln(－x)；當(dāng)－2<x≤3時，y＝0，因此③處處應(yīng)填y＝0；當(dāng)x>3時，y＝2x，因此②處處應(yīng)填y＝2x.[沖關(guān)錦囊]1．解決程序序框圖問題題要注意幾幾個常用變變量(1)計數(shù)變量：：用來記錄錄某個事件件發(fā)生的次次數(shù)，如i＝i＋1.(2)累加變量：：用來計算算數(shù)據(jù)之和和，如S＝S＋i.(3)累乘變量：：用來計算算數(shù)據(jù)之積積，如p＝p×i.2．處理循環(huán)環(huán)結(jié)構(gòu)的框框圖問題，，關(guān)鍵是理理解并認清清終止循環(huán)結(jié)構(gòu)的條條件及循環(huán)環(huán)次數(shù).[精析考題][例2](2011·陜西高考)下圖中x1，x2，x3為某次考試試三個評閱閱人對同一一道題的獨獨立評分，，p為該題的最最終得分．．當(dāng)x1＝6，x2＝9，p＝8.5時，x3等于()A．11B．10C．8D．7[答案]C3．(2012·合肥模擬)執(zhí)行下面的的程序框圖圖，則輸出出的n＝()A．6B．5C．8D．7答案：D答案：5[沖關(guān)錦囊]識別、運行行程序框圖圖及應(yīng)用是是高考的熱熱點．解答這一類類問題首先先要明確程程序框圖的的順序結(jié)構(gòu)構(gòu)、條件結(jié)結(jié)構(gòu)和循環(huán)環(huán)結(jié)構(gòu)；第第二要理解解程序框圖圖與哪一部部分知識相相結(jié)合(如函數(shù)、數(shù)數(shù)列)進行考查；；第三根據(jù)據(jù)問題實施施解答并驗驗證.解題樣板循循環(huán)結(jié)構(gòu)的的兩個關(guān)鍵鍵點[考題范例](2011·安徽高考)如圖所