2019-2020年高考數(shù)學(xué)核心考點(diǎn)90天突破 專題14 算法初步.doc

2019-2020年高考數(shù)學(xué)核心考點(diǎn)90天突破 專題14 算法初步 【考點(diǎn)定位】xx考綱解讀和近幾年考點(diǎn)分布 xx考綱解讀 　　（1）算法的含義、程序框圖?、?了解算法的含義，了解算法的思想.② 理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán). 　?。?）基本算法語(yǔ)句　理解幾種基本算法語(yǔ)句――輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義. 近幾年考點(diǎn)分布 算法不僅是數(shù)學(xué)及其應(yīng)用的重要組成部分，也是計(jì)算機(jī)科學(xué)的重要基礎(chǔ)。算法初步雖然是新課標(biāo)增加的內(nèi)容，但與前面的知識(shí)有著密切的聯(lián)系，并且與實(shí)際問(wèn)題的聯(lián)系也非常密切。因此，在高考中算法初步知識(shí)將與函數(shù)、數(shù)列、三角、概率、實(shí)際問(wèn)題等知識(shí)點(diǎn)進(jìn)行整合，是高考試題命制的新“靚”點(diǎn)。這樣試題就遵循了“在知識(shí)網(wǎng)絡(luò)交匯處設(shè)計(jì)試題”的命制原則，既符合高考命題“能力立意”的宗旨，又突出了數(shù)學(xué)的學(xué)科特點(diǎn)。這樣做，可以從學(xué)科的整體高度和思維價(jià)值的高度考慮問(wèn)題，可以揭示數(shù)學(xué)各知識(shí)之間得到的內(nèi)在聯(lián)系，可以使考查達(dá)到必要的深度。 考查形式與特點(diǎn)是： （1）選擇題、填空題主要考查算法的含義、流程圖、基本算法語(yǔ)句等內(nèi)容，一般在每份試卷中有1～2題，多為中檔題出現(xiàn)。 (2)在解答題中可通過(guò)讓學(xué)生讀程序框圖去解決其它問(wèn)題，此類(lèi)試題往往是與數(shù)列題結(jié)合在一起，具有一定的綜合性，可以考查學(xué)生的識(shí)圖能力及對(duì)數(shù)列知識(shí)的掌握情況. 【考點(diǎn)pk】名師考點(diǎn)透析 考點(diǎn)一．含循環(huán)結(jié)構(gòu)求輸出 例1.如果執(zhí)行圖1的框圖，輸入N=5，則輸出的數(shù)等于（ ） A． B. C. D. 【解析】由程序框圖可知，該程序框圖的功能計(jì)算，現(xiàn)在輸入的N=5，所以滿足條件的結(jié)果為，故選D． 【名師點(diǎn)睛】：該框圖含有循環(huán)結(jié)構(gòu)，弄清循環(huán)體、變量的初始條件和循環(huán)的中止條件，算法功能是求和． 考點(diǎn)二．含循環(huán)結(jié)構(gòu)填內(nèi)容 例2.圖2是求樣本x 1，x2，…，x10平均數(shù)的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為（ ） A.S=S+x n B.S=S+ C. S=S+ n D.S=S+ 【解析】根據(jù)題意可知，該框圖的算法功能是求樣本x 1，x2，…，x10平均數(shù)，為此須先求和，觀察框圖執(zhí)行框里面，應(yīng)填充求和變量關(guān)系式S=S+x n，故選A． 【名師點(diǎn)睛】：本題是以統(tǒng)計(jì)知識(shí)為背景的算法考題，由于是選擇題，可由選項(xiàng)的內(nèi)容逐一檢驗(yàn)． 考點(diǎn)三．只含條件結(jié)構(gòu)填內(nèi)容 例3.已知函數(shù)右圖表示的是給定x的值， 求其對(duì)應(yīng)的函數(shù)值y的程序框 圖，①處應(yīng)填寫(xiě) ；②處應(yīng)填寫(xiě) ． 【解析】由可知，當(dāng)時(shí)，對(duì)應(yīng)的函數(shù) 解析式為，所以①處應(yīng)填寫(xiě)，則②處應(yīng)填寫(xiě). 【名師點(diǎn)睛】：本題屬算法與函數(shù)的綜合題．本題即考查對(duì)函數(shù)解析式的理解，又考查對(duì)算法流程圖的理解，屬容易題．分清兩段的函數(shù)解析式與各自條件的對(duì)應(yīng)關(guān)系． 【金題熱身】 11年高考試題及解析 1、（陜西文7）.如右框圖，當(dāng)時(shí)，等于 (A) 7 (B) 8 (C)10 （D）11 【答案】B 【解析】：而則 所以即故選B 2、（陜西理8）、右圖中，為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，為該題的最終得分，當(dāng)，時(shí)等于 （A） （B） （C） （D） 【答案】C 【解析】：,由得 故選C Read a，b If a>b Then ma Else mb End If Print m 3、（江蘇4）、根據(jù)如圖所示的偽代碼，當(dāng)輸入分別為2，3時(shí)， 最后輸出的m的值是________ 答案：3 解析：考察算法的選擇結(jié)構(gòu)和偽代碼，是容易題。 4、（山東文14、理13）.執(zhí)行右圖所示的程序框圖，輸入 則輸出的y的值是 . 【答案】68 【解析】由輸入l=2，m=3，n=5，計(jì)算得出y=278, 第一次得新的y=173;第二次得新的y=68<105,輸出y. 5、（浙江文14、理12）某程序框圖如圖所示，則該程序運(yùn)行后輸出的的值是___。 【答案】 【解析】：比較的大小，當(dāng)， 則該程序運(yùn)行后輸出的的值是5 6、（課標(biāo)卷文5理3）.執(zhí)行右面的程序框圖，如果輸入的N是6，那么輸出的是（ ） A 120 B 720 C 1440 D 5040 5.解析：B.按照算法的程序化思想，有程序框圖執(zhí)行下面的計(jì)算可得： 此時(shí)，按終止條件結(jié)束，輸出 點(diǎn)評(píng)：該題考查算法的程序化思想、算法框圖的結(jié)構(gòu)、功能、邏輯思維能力和運(yùn)算能力。注意理解和把握。 7、（湖南文11）．若執(zhí)行如圖2所示的框圖，輸入則輸出的數(shù)等于 ． 解析：由框圖功能可知，輸出的數(shù)等于。 8、（湖南理13）.若執(zhí)行如圖3所示的框圖，輸入，， ，，則輸出的數(shù)等于 . 解析：①當(dāng)，計(jì)算 ②當(dāng)，計(jì)算 ③當(dāng)，計(jì)算 ④當(dāng)，計(jì)算，輸出.故填 評(píng)析：本小題主要考查算法框圖的閱讀與理解以及統(tǒng)計(jì)中方差的計(jì)算. 9、（福建文5）.閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是 A.3 B.11 C.38 D.123 【解析】 , 所以輸出,選B. 10、（福建理11）.運(yùn)行如圖所示的程序，輸出的結(jié)果是_______。 【答案】3 【解析】： 11、（遼寧文、9理6））執(zhí)行下面的程序框圖，如果輸入的n是4，則輸出的P是（ ） (A) 8 (B) 5 (C) 3 (D) 2 解析：第一次執(zhí)行結(jié)果：p=1,s=1,t=1,k=2; 第二次執(zhí)行結(jié)果：p=2,s=1,t=2,k=3; 第三次執(zhí)行結(jié)果：p=3,s=2,t=3,k=4;結(jié)束循環(huán)，輸出p的值4. 答案：C 12、（北京文6）執(zhí)行如圖所示的程序框圖，若輸入A的值為2，則輸出的P值為 (A)2 (B)3 (C)4 (D)5 【解析】執(zhí)行三次循環(huán)，成立， ，，成立， ，，成立， ，不成立， 輸出，故選C 13（北京理4）.執(zhí)行如圖所示的程序框圖，輸出的s的值為 A. B. C. D. 【答案】D 【解析】：循環(huán)操作4次時(shí)S的值分別為，選D。 14（天津文3）閱讀右邊的程序框圖,運(yùn)行相應(yīng)的程序,若輸入的值為-4,則 輸出的值為 A.0.5 B.1 C.2 D.4 【解析】因?yàn)檩斎氲?所以第一次計(jì)算出的新的,第二次計(jì)算出的新的,第三次計(jì)算出的新的,此時(shí)計(jì)算,故選C. 15（天津理3）.閱讀右邊的程序框圖,運(yùn)行相應(yīng)的程序,則輸出的值為 A.3 B.4 C.5 D.6 【答案】B 【解析】由程序框圖知,選項(xiàng)B正確. 16（安徽文12、理11）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是 . 【命題意圖】本題考查算法框圖的識(shí)別，考查等差數(shù)列前n項(xiàng)和. 【解析】由算法框圖可知， 若T＝105，則K＝14，繼續(xù)執(zhí)行循環(huán)體， 這時(shí)k＝15，T>105，所以輸出的k值為15. 17（江西文13）.下圖是某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是____. 【答案】27 【解析】由框圖的順序，s=0,n=1,s=(s+n)n=(0+1)*1=1,n=n+1=2,依次循環(huán)S=(1+2)*2=6,n=3,注意此刻3>3仍然是否，所以還要循環(huán)一次s=(6+3)*3=27,n=4，此刻輸出，s=27. 18、（江西理13）.下圖是某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是 【答案】10 【解析】當(dāng)n=1時(shí),計(jì)算出的;當(dāng)n=2時(shí),計(jì)算出的;當(dāng)n=3時(shí),計(jì)算出的;當(dāng)n=4時(shí),計(jì)算出的,此時(shí)輸出s=10. 【核心突破】 xx年模擬試題及答案 1. (xx豫南九校四聯(lián))一個(gè)算法的程序框圖如圖所示，若該程序輸出的結(jié)果是，則判斷框中應(yīng)填入的條件是（ D ） A． 　 B． C． D． 2．（xx北京豐臺(tái)區(qū)期末）程序框圖如圖所示，將輸出的a的值 依次記為a1，a2，…，an，其中且． 那么數(shù)列的通項(xiàng)公式為（A） A． B． C． D． 開(kāi)始 輸出 結(jié)束 是 否 輸入 4. （xx北京西城區(qū)期末） 閱讀右面程序框圖，如果輸出的函數(shù)值在區(qū)間 內(nèi)，則輸入的實(shí)數(shù)的取值范圍是(B) （A）（B） （C）（D） 10．(xx東莞期末)定義一種運(yùn)算，運(yùn)算原理如右框圖所示，則式子的值為(B) A. B. C. D. 13．（xx福州期末）為確保信息安全，信息需加密傳輸，發(fā)送方由明文→密文（加密），接收方由 密文→明文（解密），已知加密規(guī)則如圖所示，例如，明文1，2，3，4對(duì)應(yīng)密文5，7，18，16，當(dāng)接收方收到密文14，9，23，28時(shí)，則解密得到的明文為 6,4,1,7 。 15．（ xx廣東廣雅中學(xué)期末）閱讀如圖的程序框圖．若輸入，則輸出的分別等于 （ B ） A．12，2 B．12，3 C．24，2 D．24，3 17. （xx廣州調(diào)研）如果執(zhí)行圖1的程序框圖，若輸入，那么輸出的等于(B) A. 720 B. 360 C. 240 D. 120 20．（xx杭州質(zhì)檢）某程序框圖如同所示， 則該程序框圖運(yùn)行后輸出的n的值為 （ C ） A．2 B． 3 C．4 D．10 24、 (xx惠州三調(diào))給出如圖所示的程序框圖， 那么輸出的數(shù)是_7500___． 【解析】由題知，s＝31＋33＋35＋…＋399＝7500. 26、(xx錦州期末)在如下程序框圖中，已知， 則輸出的是( B ) （A）（B） （C） （D） 29．（xx九江七校二月聯(lián)考）某程序框圖如圖所示， 該程序運(yùn)行后輸出的為_(kāi)___________ 31．(xx南昌期末)若下框圖所給的程序運(yùn)行結(jié)果為S=20，那么判斷框中應(yīng)填入的關(guān)于的條件是 ( D ) A． B． C． D． 32．（xx三明三校二月聯(lián)考）如圖是將二進(jìn)制數(shù)11111（2） 化為十進(jìn)制數(shù)的一個(gè)程序框圖，判斷框內(nèi)應(yīng)填入的條件是（ D） A．i≤5 B．i≤4 C．i＞5 D．i＞4 36、（xx上海長(zhǎng)寧區(qū)高三期末）如圖是一個(gè)算法的流程圖，則最后輸出的 36 ． 38．（xx中山期末）對(duì)一個(gè)作直線運(yùn)動(dòng)的質(zhì)點(diǎn)的運(yùn)動(dòng)過(guò)程觀測(cè)了8次,得到如下表所示的數(shù)據(jù). 在上述統(tǒng)計(jì)數(shù)據(jù)的分析中,一部分計(jì)算見(jiàn)如圖所示的算法流程 圖（其中是這8個(gè)數(shù)據(jù)的平均數(shù)），則輸出的S的值是__7__ . 40. （xx蘇北四市二調(diào)）如圖是一個(gè)算法的流程圖， 若輸出的結(jié)果是31，則判斷框中的整數(shù)的值是 4 ． 41．（ xx溫州八校聯(lián)考）若框圖所給的程序運(yùn)行結(jié)果為S=90，那么判斷框中應(yīng)填入的關(guān)于的條件是 （ B ） 44、（xx溫州十校高三期末） 某程序框圖如圖所示，該程序運(yùn)行后輸出的值是 （ D ） （A）3 （B）4 （C）6 （D）8 xx年模擬試題及答案 一、選擇題: 1．（廣東省惠州市xx屆高三第三次調(diào)研文科）小明中午放學(xué)回家自己煮面條吃,有下面幾道工序：①洗鍋盛水2分鐘；②洗菜6分鐘；③準(zhǔn)備面條及佐料2分鐘；④用鍋把水燒開(kāi)10分鐘；⑤煮面條和菜共3分鐘。以上各道工序，除了④之外，一次只能進(jìn)行一道工序。小明要將面條煮好，最少要用( )分鐘。 A．13 B．14 C．15 D．23 【答案】C 【解析】①洗鍋盛水2分鐘+④用鍋把水燒開(kāi)10分鐘（同時(shí)②洗菜6分鐘+③準(zhǔn)備面條及佐料2分鐘）+⑤煮面條和菜共3分鐘=15分鐘?！噙xC 圖3 開(kāi)始 結(jié)束 輸入 否 是 輸出 2．（xx年3月廣東省廣州市高三一模數(shù)學(xué)文理科試題）某算法的程序框如圖3所示，若輸出結(jié)果為，則輸入的實(shí)數(shù)的值是________． （注：框圖中的賦值符號(hào)“=”也可以寫(xiě)成 “←”或“：=”） 二、填空題: 開(kāi)始 輸入 輸出 輸出 結(jié)束 是 否 （第11題圖） 3．（廣東省惠州市xx屆高三第三次調(diào)研文科）對(duì)任意非零實(shí)數(shù)，若的運(yùn)算原理如右圖程序框圖所示，則=　　 　?。? 【解析】，輸出，填2. 4．（xx年廣東省揭陽(yáng)市高考一模試題理科）下圖甲是某市有關(guān)部門(mén)根據(jù)對(duì)當(dāng)?shù)馗刹康脑率杖肭闆r調(diào)查后畫(huà)出的樣本頻率分布直方圖，已知圖甲中從左向右第一組的頻數(shù)為4000. 在樣本中記月收入在，,的人數(shù)依次為、、……、．圖乙是統(tǒng)計(jì)圖甲中月工資收入在一定范圍內(nèi)的人數(shù)的算法流程圖，則樣本的容量 ；圖乙輸出的 ．（用數(shù)字作答） 【答案】6000 【解析】∵月收入在的頻率為 ，且有4000人 ∴樣本的容量，由圖乙知輸出的=10000－4000=6000. 輸入a,b,c,d 輸出m,n,p,q 結(jié)束 開(kāi)始 第9題圖 5. （廣東省惠州市xx屆高三第三次調(diào)研理科） 為確保信息安全，信息需加密傳輸，發(fā)送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密規(guī)則如圖所示，例如，明文對(duì)應(yīng)密文. 當(dāng)接收方收到密文時(shí)，則解密得到的明文為 . 【答案】 【解析】 【考點(diǎn)定位】本題考查實(shí)際應(yīng)用能力等數(shù)學(xué)基本能力。 【備考要點(diǎn)】復(fù)習(xí)時(shí)，要加強(qiáng)新的信息與創(chuàng)新題，高考中幾乎年年必有。 6.（廣東省江門(mén)市xx屆高三數(shù)學(xué)理科3月質(zhì)量檢測(cè)試題）如圖所示的流程圖是將一系列指令 和問(wèn)題用框圖的形式排列而成，箭頭將告訴 你下一步到哪一個(gè)框圖．閱讀右邊的流程圖，并回答下面問(wèn)題： 若， 則輸出的數(shù)是　　　?。産 7.（廣東省佛山市順德區(qū)xx年4月普通高中畢業(yè)班質(zhì)量檢測(cè)試題理科） 對(duì)任意非零實(shí)數(shù)a、b，若a b的運(yùn)算原理如圖所示，則=______. 輸出S 結(jié)束 輸入 i←1 是 開(kāi)始 S←S + i← i +1 S←0 i ≥ 8 ? 否 S ← S / 8 8．（廣東省深圳高級(jí)中學(xué)xx屆高三一模理科）對(duì)一個(gè)作直線運(yùn)動(dòng)的質(zhì)點(diǎn)的運(yùn)動(dòng)過(guò)程觀測(cè)了8次,得到如下表所示的 數(shù)據(jù). 觀測(cè)次數(shù) 1 2 3 4 5 6 7 8 觀測(cè)數(shù)據(jù) 40 41 43 43 44 46 47 48 在上述統(tǒng)計(jì)數(shù)據(jù)的分析中,一部分計(jì)算見(jiàn)如圖所示的算法流程圖(其 中是這8個(gè)數(shù)據(jù)的平均數(shù)),則輸出的S的值是_____7__ . 9．(xx年3月廣東省深圳市高三年級(jí)第一次調(diào)研考試?yán)砜?圖3中的程序框圖所描述的算法稱為歐幾里得 輾轉(zhuǎn)相除法．若輸入，， 則輸出 67 ．（注：框圖中的的賦值 符號(hào)“＝”也可以寫(xiě)成“←”或“：＝”） 10．(xx年3月廣東省深圳市高三年級(jí)第一次調(diào)研考試文科)右面的程序框圖給出了計(jì)算數(shù)列的前10項(xiàng)和s的算法，算法執(zhí)行完畢后，輸出的s為 175 . a=a+n 結(jié) 束 n= n+1 開(kāi) 始 是 輸出 s 否 n= 1 a = 1 s= 0 s= s + a n≤10 【核心預(yù)測(cè)】 一、選擇題（每小題5分，共40分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的） 1．下列運(yùn)算不屬于我們所討論算法范疇的是（　?。? Ａ．已知圓的半徑求圓的面積 Ｂ．隨意抽４張撲克牌算到二十四點(diǎn)的可能性 Ｃ．已知坐標(biāo)平面內(nèi)兩點(diǎn)求直線方程 Ｄ．加減乘除法運(yùn)算法則 【解析】B． A、C、D均可以按照一定的步驟完成 2．早上從起床到出門(mén)需要洗臉?biāo)⒀?5 min)、刷水壺(2 min)、燒水(8 min)、泡面(3 min)、吃飯(10 min)、聽(tīng)廣播(8 min)幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法（　?。? A．S1 洗臉?biāo)⒀?、S2刷水壺、S3 燒水、S4 泡面、S5 吃飯、S6 聽(tīng)廣播 B．刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯、S5 聽(tīng)廣播 C．刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯 同時(shí) 聽(tīng)廣播 D．吃飯 同時(shí) 聽(tīng)廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀?、S4刷水壺 【解析】C． 3．以下關(guān)于排序的說(shuō)法中，正確的是（ ） A．排序就是將數(shù)按從小到大的順序排序 B．排序只有兩種方法，即直接插入排序和冒泡排序 C．用冒泡排序把一列數(shù)從小到大排序時(shí)，最小的數(shù)逐趟向上漂浮 D．用冒泡排序把一列數(shù)從小到大排序時(shí)，最大的數(shù)逐趟向上漂浮 【解析】C．由冒泡排序的特點(diǎn)知C正確. 4．下列語(yǔ)句中：① ② ③ ④ ⑤ ⑥ 其中是賦值語(yǔ)句的個(gè)數(shù)為（ ） A．6 B．5 C．4 D．3 【解析】C． ①②④⑥為賦值語(yǔ)句 S=0 i=1 DO INPUT x S=S+x i=i+1 LOOP UNTIL _____ a=S/20 PRINT a END 第7題圖 5．把“二進(jìn)制”數(shù)化為“五進(jìn)制”數(shù)是（ ） A． B． C． D． 【解析】C．先轉(zhuǎn)化成“十進(jìn)制”，再轉(zhuǎn)化為“五進(jìn)制”數(shù). 6．840和1764的最大公約數(shù)是（ ） A．84 B．12 C．168 D．252 【解析】A．用輾轉(zhuǎn)相除法或更相減損術(shù)可求得. 7．下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序,在橫線上應(yīng)填充的語(yǔ)句為 ( ) A．i>20 B．i<20 C．i>=20 D．i<=20 【解析】A．依題意須循環(huán)20次 INPUT x IF x<0 THEN y=(x+1)*(x+1) ELSE y=(x-1)*(x-1) End if Print y end 第8題圖 8．為了在運(yùn)行下面的程序之后得到輸出y＝16，鍵盤(pán)輸入x應(yīng)該是（ ） A．或 B． C．或 D．或 【解析】C．令得：或（舍），令 得：或（舍） 二、填空題：(本大題共7小題，其中13—15小題是選做題； 每小題5分，共30分) 9．已知有下面程序，如果程序執(zhí)行后輸出的結(jié)果是11880，那么在程序 UNTIL后面的“條件”應(yīng)為 【解析】（或）] 否 是 開(kāi)始 i＝2，sum＝0 sum＝sum＋i i＝i＋2 i1000？ 結(jié)束 （第10題圖） 10．給出下面的程序框圖，那么其循環(huán)體執(zhí)行的次數(shù)是 【解析】 從運(yùn)行到步長(zhǎng)為，運(yùn)行次數(shù)為499i=12 s=1 DO s = s * i i = i－1 LOOP UNTIL 條 件 PRINT s END （第9題）程序 11．比較大小： 【解析】 由于，所以， 而，所以 12．用等值算法求294和84的最大公約數(shù)時(shí)，需要做 次減法. 【解析】4．由等值算法可求得 選做題（從13題、14題、15題中任選2題） 13．下列四個(gè)有關(guān)算法的說(shuō)法中，正確的是 . ( 要求只填寫(xiě)序號(hào) ) INPUT x If x<0 THEN else Print y end 14題 ⑴算法的某些步驟可以不明確或有歧義，以便使算法能解決更多問(wèn)題； ⑵正確的算法執(zhí)行后一定得到確定的結(jié)果； ⑶解決某類(lèi)問(wèn)題的算法不一定是唯一的； ⑷正確的算法一定能在有限步之內(nèi)結(jié)束. 【解析】（2）（3）（4）.從算法的定義可得 14.若輸入3，則下列程序執(zhí)行后輸出的結(jié)果為 【解析】 j=1 s=0 WHILE s≤10 s=s+j j=j+1 END WHILE PRINT j 第15題（2） x=1 y=2 z=3 x=y y=z z=x PRINT x,y,z 第15題（1） 15.讀程序，完成下面各題 (1)輸出結(jié)果是 . (2)輸出結(jié)果是 . 【解析】（1）2,3,2 （2）6 正確理解算法語(yǔ)句和循環(huán)語(yǔ)句的含義 三、解答題：(本大題6小題，共80分) 16．（13分）將十進(jìn)制數(shù)30化為二進(jìn)制. 【解析】把一個(gè)十進(jìn)制的數(shù)轉(zhuǎn)換為相應(yīng)的二進(jìn)制數(shù)，用2反復(fù)去除欲被轉(zhuǎn)換的十進(jìn)制數(shù)30，直到商是0為止，所得余數(shù)（從末位讀起）就是該十進(jìn)制數(shù)30的二進(jìn)制表示. 所以 (13分) 17．（12分）設(shè)計(jì)算法流程圖，要求輸入自變量的值，輸出函數(shù) 的值， 并用復(fù)合IF語(yǔ)句描述算法． 【解析】（12分） 18．（14分）設(shè)計(jì)程序框圖求的值． 【解析】這是一個(gè)累加求和問(wèn)題，共49項(xiàng)相加， 可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量， 用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如圖所示： S=0 i=0 WHILE i<=9 S=S+1/2^i i=i+1 WEND PRINT S END 19．(13分)用循環(huán)語(yǔ)句描述1++++…+． 【解析】算法分析： 第一步：是選擇一個(gè)變量S表示和，并賦給初值0,再選取一個(gè)循環(huán) 變量i，并賦值為0； 第二步：開(kāi)始進(jìn)入WHILE循環(huán)語(yǔ)句，首先判斷i是否小于等于9； 第三步：為循環(huán)表達(dá)式(循環(huán)體),用WEND來(lái)控制循環(huán)； 第四步：用END來(lái)結(jié)束程序，可寫(xiě)出程序如右圖： 20．（14分）用秦九韶算法求多項(xiàng)式, 當(dāng)時(shí)的值. 【解析】根據(jù)秦九韶算法,把多項(xiàng)式改寫(xiě)成如下形式: 按照從內(nèi)到外的順序依次計(jì)算一次多項(xiàng)式,當(dāng)時(shí)的值 ∴當(dāng)時(shí)，多項(xiàng)式的值為 21．（14分）某城市現(xiàn)有人口總數(shù)為100萬(wàn)人，如果年自然增長(zhǎng)率為1.2%，試解答下列問(wèn)題： ⑴寫(xiě)出該城市人口數(shù)y（萬(wàn)人）與年份x（年）的函數(shù)關(guān)系式；⑵用程序及流程圖表示計(jì)算10年以后該城市人口總數(shù)的算法； ⑶用程序及流程圖表示如下算法：計(jì)算大約多少年以后該城市人口將達(dá)到120萬(wàn)人． 【解析】（1） （4分) (2)程序框圖與程序如下： （9分) (3) 程序框圖與程序如下： (14分) 第20題（2） 第20題（2）