第二章算法初步要點(diǎn)整合再現(xiàn)高頻考點(diǎn)例析階段質(zhì)量檢測考點(diǎn)一考點(diǎn)三章末復(fù)習(xí)方案與全優(yōu)評估考點(diǎn)二2．選擇結(jié)構(gòu)與條件語句選擇件結(jié)構(gòu)主要用在一些需要進(jìn)行條件判斷的算法中，如分段函數(shù)的求值，大小關(guān)系的判斷等；條件語句主要有兩種格式：一是If—Then—Else語句；二是If—Then語句．如果要求當(dāng)表達(dá)式的結(jié)果為假時，執(zhí)行另一序列的語句，可采用前者．3．循環(huán)語句與循環(huán)結(jié)構(gòu)循環(huán)語句主要用在一些有規(guī)律的重復(fù)計算中，如累加求和、累積求積等，循環(huán)結(jié)構(gòu)主要注意設(shè)計合理的計數(shù)變量．4．輸入、輸出和賦值語句輸入、輸出和賦值語句是一個程序必不可少的語句，要注意它們各自的格式和要求，尤其是賦值語句，它在程序編寫中具有十分重要的作用，要熟練掌握特別應(yīng)注意掌握通過引入第三變量，利用三個賦值語句交換兩個變量的值的方法．[例1]若1＋3＋5＋…＋n＞2012，試設(shè)計算法框圖，尋找滿足條件的最小奇數(shù)n.[解]

算法分析：因為涉及累加問題，所以算法含有循環(huán)結(jié)構(gòu)，步驟如下：1．S＝0，i＝1.2．S＝S＋i，i＝i＋2.3．判斷S＞2012是否成立：(1)若S＞2012，則i＝i－2，輸出i；(2)若S＜2012，返回步驟2.畫法步驟：(1)畫順序結(jié)構(gòu)圖，即起止框及兩個處理框，并分別填入循環(huán)初始條件(如圖①)；(2)畫循環(huán)結(jié)構(gòu)圖，先畫循環(huán)體即兩個處理框(一個累加，一個計數(shù))，再畫循環(huán)終止條件，即判斷框并判斷S＞2012是否成立，若不成立，則流向循環(huán)體進(jìn)行再循環(huán)(如圖②)；(3)畫處理框并填入“i＝i－2”，輸出框輸出i以及起止框表示算法結(jié)束(如圖③)．算法框圖如圖：[借題發(fā)揮]循環(huán)結(jié)構(gòu)必包含順序結(jié)構(gòu)和選擇結(jié)構(gòu)，在累加、累乘等需要反復(fù)執(zhí)行的算法設(shè)計中，宜使用循環(huán)結(jié)構(gòu)，這時要密切注意“循環(huán)體”、“循環(huán)變量”和“循環(huán)終止條件”三個重要組成部分的框圖設(shè)計．1．設(shè)計一個算法，計算10個實(shí)數(shù)的平均數(shù)，并畫出相應(yīng)的算法框圖．解：用一個循環(huán)依次輸入10個實(shí)數(shù)，并用一個變量存放數(shù)的累加和，在求出10個實(shí)數(shù)的和后，除以10，就得到10個實(shí)數(shù)的平均數(shù)．算法如下：1．令S＝0，i＝1.2．輸入一個數(shù)Gi.3．計算S＋Gi，其和仍放在S中．4．使i的值增加1，仍用i表示．5．如果i＞10，則退出循環(huán)；如果i≤10，則轉(zhuǎn)到第二步．6．將平均數(shù)S/10存放在A中．7．輸出A.框圖如圖[研一題][例2]

(2011·課標(biāo)全國高考)執(zhí)行如圖所示的算法框圖，如果輸入的N是6，那么輸出的p是(

)A．120

B．720C．1440 D．5040解析：由程序框圖可得，輸出的p＝1×2×3×4×5×6＝720.答案：B[借題發(fā)揮]在算法框圖中，當(dāng)執(zhí)行到賦值語句時，要注意賦值號“＝”右邊的字母值是在前面執(zhí)行步驟中“離”此步驟“最近”時該字母的值．答案：D3．閱讀如圖所示的算法框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是(

)A．32 B．16C．8 D．4答案：C4．(2011·天津高考)閱讀圖中的算法框圖，運(yùn)行相應(yīng)的程序，若輸入x的值為－4，則輸出y的值為(

)A．0.5 B．1C．2 D．4答案：C[例3]某商場第一年銷售計算機(jī)5000臺，如果平均每年銷售量比上一年增加10%，那么從第一年起，約幾年內(nèi)可使總銷售量達(dá)到30000臺？請設(shè)計算法框圖，并寫出算法語句．[解]根據(jù)題意，每年銷售量比上一年增加的百分率相同，設(shè)總和為sum，n年后達(dá)到30000臺．第一年銷售了5000臺；第二年銷售了(5000＋5000×10%)＝5000(1＋10%)(臺)；第三年銷售了[5000(1＋10%)＋5000(1＋10%)×10%]＝5000(1＋10%)2(臺)；…第n年銷售了5000(1＋10%)n－1(臺)．總和sum＝5000＋5000(1＋10%)＋5000(1＋10%)2＋…＋5000(1＋10%)n－1.由sum≥30000求n的最小值，具體步驟：(1)輸入變量m＝5000，i＝0，sum＝0；(2)i從0開始循環(huán)，判斷sum是否小于30000.如果是，則sum＝sum＋m，m＝m(1＋10%)，i＝i＋1繼續(xù)循環(huán)，否則，則輸出i.(3)循環(huán)結(jié)束，輸出i.框圖如圖所示．用算法語句描述為：m＝5000sum＝0i＝0Do

sum＝sum＋m

m＝m*(1＋10%)；

i＝i＋1；LoopWhilesum＜30000輸出iEnd.[借題發(fā)揮]利用基本語句解決實(shí)際問題的一般思路是：先根據(jù)題目要求寫出算法，并畫出相應(yīng)的算法框圖，最后將算法框圖用相應(yīng)語句表示出來．5．某紡織廠2008年的生產(chǎn)總值為300萬元，如果年增產(chǎn)率為5%，設(shè)計算法，計算該廠最早在哪一年生產(chǎn)總值超過400萬元，并用語句描述該算法．解：從2008年底開始，經(jīng)過x年后生產(chǎn)總值為300(1＋5%)x，可將2008年生產(chǎn)總值賦給變量a，然后對其進(jìn)行累乘，用n作為計數(shù)變量進(jìn)行循環(huán)，直到a的值超過400萬元為