2011-2012年算法初步高考題整理

1、L1算法與程序框圖1.2012課標(biāo)全國卷 如果執(zhí)行右邊的程序框圖圖11，輸入正整數(shù)N(N2)和實數(shù)a1，a2，aN，輸出A，B，則()AAB為a1，a2，aN的和B.為a1，a2，aN的算術(shù)平均數(shù)CA和B分別是a1，a2，aN中最大的數(shù)和最小的數(shù)DA和B分別是a1，a2，aN中最小的數(shù)和最大的數(shù) 圖12 圖11C解析 根據(jù)程序框圖可知xA時，Ax，xA且xB時，Bx，所以A是最大值，B是最小值，故選C.2.2012安徽卷 如圖12所示，程序框圖(算法流程圖)的輸出結(jié)果是()A3 B4 C5 D8B解析 由程序框圖可知，第一次循環(huán)后，得到x2，y2，滿足判斷條件；第二次循環(huán)后，得到x4，y3，滿

2、足判斷條件；第三次循環(huán)后，得到x8，y4，不滿足判斷條件，故跳出循環(huán)，輸出y4.3.2012北京卷 執(zhí)行如圖13所示的程序框圖，輸出的S值為()A2 B4 C.8 D163圖13 圖14C解析 本題考查了循環(huán)結(jié)構(gòu)的流程圖，簡單的整數(shù)指數(shù)冪計算等基礎(chǔ)知識根據(jù)循環(huán)k0，S1；k1，S2；k2，S8，當(dāng)k3，時，輸出S8.4.2012福建卷 閱讀如圖14所示的程序框圖，運行相應(yīng)的程序，輸出的s值等于()A3 B10 C0 D2A解析 第一次循環(huán)由于k14，所以s211，k2；第二次循環(huán)k24，所以s220，k3；第三次循環(huán)k3n，結(jié)束循環(huán)，輸出s15.所以選擇C. 6.2012湖南卷 如果執(zhí)行如圖1

3、6所示的程序框圖，輸入x4.5，則輸出的數(shù)i_.4解析 本題考查程序框圖和循環(huán)結(jié)構(gòu)，意在考查考生的邏輯推理能力和對循環(huán)結(jié)構(gòu)的理解能力；具體的解題思路和過程：依次循環(huán)，達(dá)到條件退出當(dāng)i1時x3.5，當(dāng)i2時x2.5，當(dāng)i3時x1.5，當(dāng)i4時x0.5，此時退出循環(huán)，故i4.圖15 圖1672012江蘇卷 圖17是一個算法流程圖，則輸出的k的值是_圖17 圖185解析 本題為對循環(huán)結(jié)構(gòu)的流程圖的含義的考查解題突破口為從循環(huán)終止條件入手，再一一代入即可將k1,2,3，分別代入可得k5.82012遼寧卷 執(zhí)行如圖18所示的程序框圖，則輸出的S值是()A4 B. C. D1D解析 本小題主要考查程序框圖

4、的應(yīng)用解題的突破口為分析i與6的關(guān)系當(dāng)i1時，S1；當(dāng)i2時，S；當(dāng)i3時，S；當(dāng)i4時，S4；當(dāng)i5時，S1；當(dāng)i6時程序終止，故而輸出的結(jié)果為1.9. 2012山東卷 執(zhí)行如圖19所示的程序框圖，如果輸入a4，那么輸出的n的值為()圖19 圖110A2 B3 C4 D5B解析 本題考查算法與程序框圖，考查數(shù)據(jù)處理能力，容易題當(dāng)n0時，P1，Q3，PQ成立，執(zhí)行循環(huán)；當(dāng)n1時，P5，Q7，PQ成立，執(zhí)行循環(huán)；當(dāng)n2時，P21，Q15，P5；接下來，當(dāng)i2時，T，而i213，不滿足條件i5；接下來，當(dāng)i3時，T，而i314，不滿足條件i5；接下來，當(dāng)i4時，T，而i415，不滿足條件i5；接下

5、來，當(dāng)i5時，T，而i516，滿足條件i5；此時輸出T，故應(yīng)填.132012銀川一中檢測 運行下面的程序，如果輸入的n是6，那么輸出的p是()圖113 圖114A120 B720 C1440 D5040B解析 如果輸入的n是6，k1，p1；k2，p2；k3，p6；k4，p24；k5，p120；k6，p720；輸出720.142012南陽質(zhì)量評估 執(zhí)行下面的程序框圖，若p4，則輸出的S等于_解析 因p4，n0，S0；n1，S；n2，S；n3，S；n4，S；不滿足n105，所以輸出的k的值是15.圖115 圖11616.2011安徽卷 如圖116所示，程序框圖(算法流程圖)的輸出結(jié)果是_17.20

6、11課標(biāo)全國卷 執(zhí)行下面的程序框圖，如果輸入的N是6，那么輸出的p是()A120 B720 C1440 D5040B【解析】 k1時，p1；k2時，p122；k3時，p236；k4時，p6424；k5時，p245120；k6時，p1206720.圖117 圖11818. 2011山東卷 執(zhí)行圖118所示的程序框圖，輸入l2，m3，n5，則輸出的y的值是_68【解析】 把l2，m3，n5代入y70l21m15n得y278，此時y278105，第一次循環(huán)y278105173，此時y173105，再循環(huán)，y17310568，輸出68，結(jié)束循環(huán)19.2011江蘇卷 根據(jù)如圖所示的偽代碼，當(dāng)輸入a，b分別為2,3時，最后輸