12-1算法與算法框圖.doc

一、選擇題1(文)(2011天津理，3)閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出i的值為()A3 B4C5 D6答案B解析本題主要考查循環(huán)框圖，第一次運(yùn)行結(jié)束：i1，a2第二次運(yùn)行結(jié)束：i2，a5第三次運(yùn)行結(jié)束：i3，a16第四次運(yùn)行結(jié)束：i4，a65，故輸出i4，選B.(理)(2011北京理，4)執(zhí)行如圖所示的程序框圖，輸出的s值為()A3 BC. D2答案D解析由框圖可知i0，s2i1，si2，si3，s3i4，s2，循環(huán)終止，故最終輸出s的值為2.2(文)執(zhí)行如圖所示的算法框圖，若p4，則輸出的S()A.B.C.D.答案A解析程序執(zhí)行過程為：n1，S；n2，Sn3，S；n4，S.程序結(jié)束，輸出S，故選A.(理)下面算法框圖所進(jìn)行的運(yùn)算是()A.B1C1D.答案A解析n2，s0；n4，s；n6，s；n20，s.3(2010新課標(biāo)文)如果執(zhí)行如圖的框圖，輸入N5，則輸出的數(shù)等于()A. B.C. D.答案D解析本題考查了程序框圖的有關(guān)知識(shí)，并且滲透了裂項(xiàng)求和的方法，在解題時(shí)要注意首先弄清楚程序框圖的功能，然后看限制條件，題目定位是中檔題根據(jù)程序框圖可知，該程序框圖的功能是計(jì)算S，現(xiàn)在輸入的N5，所以滿足條件kN的結(jié)果為S(1)()()，故選D.4(2011遼寧理，6)執(zhí)行下面的程序框圖，如果輸入的n是4，則輸出的p是()A8 B5C3 D2答案C解析本小題考查的內(nèi)容為程序框圖中的循環(huán)結(jié)構(gòu)k1時(shí)，p1，k2時(shí)，p2，k3時(shí)，p3.二、填空題5(2011浙江理，12)某程序框圖如圖所示，則該程序運(yùn)行后輸出的k的值是_答案5解析本題考查循環(huán)結(jié)構(gòu)程序框圖等基礎(chǔ)知識(shí)第一次執(zhí)行循環(huán)體時(shí)，k3，a4464，b3481，由于ab，退出循環(huán)結(jié)構(gòu)，輸出k5，應(yīng)填：5.6(2010北京文)已知函數(shù)y如圖表示的是給定x的值，求其對(duì)應(yīng)的函數(shù)值y的程序框圖處應(yīng)填寫_；處應(yīng)填寫_答案x2，ylog2x解析本題考查了算法中以判斷框?yàn)橹鞯某绦蚩驁D與分段函數(shù)的結(jié)合點(diǎn)問題根據(jù)分段函數(shù)解析式及程序框圖知，判斷框中條件為x2，所以輸出P4.(理)(2009天津理5)閱讀下面的算法框圖，則輸出的S()A26 B35C40 D57答案C解析本小題主要考查算法框圖由算法框圖，S3113213513(125)540.故選C.2.執(zhí)行如圖所示的流程圖，若輸出的b的值為16，則圖中判斷框內(nèi)處應(yīng)填()A3 B4C5 D2答案A解析按照流程圖依次執(zhí)行：初始a1，b1；第一次循環(huán)后，b212，a112；第二次循環(huán)后，b224，a213；第三次循環(huán)后，b2416，a314，而此時(shí)應(yīng)輸出b的值，故判斷框中的條件應(yīng)為a3，故選A.3(2010遼寧文)如果執(zhí)行下圖的程序框圖，輸入n6，m4，那么輸出的p等于()A720B360C240D120答案B解析考查程序框圖中的計(jì)算問題k314p60(644)36044否輸出p360選B.4(2011陜西理，8)下圖中，x1，x2，x3為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，p為該題的最終得分，當(dāng)x16，x29，p8.5時(shí)，x3等于()A11 B10C8 D7答案C解析由于p8.5,6p105y278105173.又173105，y68.6(文)(2012南昌模擬)如圖是計(jì)算函數(shù)y的值的程序框圖，在、處應(yīng)分別填入的是_答案yln(x)，y2x，y0解析由程序框圖所表達(dá)的意義知處應(yīng)分別填入的是yln(x)，y2x，y0.(理)執(zhí)行如圖所示的程序，P0.9，則輸出的n值是_答案5解析由程序框圖可知，第一次運(yùn)行n1，S0.5，第二次運(yùn)行n2，S0.75，第三次運(yùn)行n3，S0.875，第四次運(yùn)行n4，S0.9375，第五次運(yùn)行n5，此時(shí)不滿足SP，因此輸出n5.三、解答題7(2012河南安陽一模)某企業(yè)2010年的生產(chǎn)總值為200萬元，技術(shù)創(chuàng)新后預(yù)計(jì)以后每年的生產(chǎn)總值將比上一年增加5%，問：最早哪一年的生產(chǎn)總值將超過300萬元？試寫出解決該問題的一個(gè)算法，并畫出相應(yīng)的程序框圖分析設(shè)第n年后該企業(yè)生產(chǎn)總值為a，則a200(10.05)n，此時(shí)為2010n年解析算法設(shè)計(jì)如下：S1n