算法與程序設(shè)計(jì)(專題)

1、算法與程序設(shè)計(jì)第I卷（選擇題）一、選擇題（本題共 60分）1執(zhí)行如圖所示的程序框圖，則輸出的結(jié)果是（）A. 6B. 24 C. 20 D. 120C.21)D.2CS的值是（）3執(zhí)行如圖所示的程序框圖，則輸出的更相減損術(shù)”，執(zhí)行該程4程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的序框圖，若輸入的 a, b分別為14，18，則輸出的a=（）5執(zhí)行如圖所示的程序框圖，則輸出s的值為（）AB.C. I： D4612246將二進(jìn)制數(shù)11100（2）轉(zhuǎn)化為四進(jìn)制數(shù)，正確的是（）A. 120（4）B. 130 C. 200（4）D. 202（4）7如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（）A .

2、 34B. 55 C. 78 D. 898個(gè)算法的程序框圖如圖所示，若該程序輸出的結(jié)果為，則判斷框中應(yīng)填入的條件是)9執(zhí)行如圖所示的程序框圖,i v 5D.如果輸入的-2,2,則輸出的S屬于（）開始爺打Lt510.程序框圖如圖，如果程序運(yùn)行的結(jié)果為D.-3, 6S=132,若要使輸出的結(jié)果為1320，則正確的修改方法是（）A.在處改為 k=13, s=1 B.在處改為 Kv 10C.在處改為 S=SX（ K- 1） D .在處改為 K=K- 211. 下列各數(shù)中，最小的數(shù)是（）A. 75 B. 210（6）C. 111111（2）D. 85（9）12. 如果如圖撐血運(yùn)行后，輸出結(jié)果為132，那

3、么程序中UNTIL,后面的條件應(yīng)為（）i=12S=1DOs=s*ii=i-lLOOP UNTIL 療條件陽(yáng)PRJNTsENDA. i 11B. i 11C. i w 11D. i v 11第II卷（非選擇題）二、填空題（本題共 20分）13. 已知三個(gè)數(shù)12（ 16）, 25（7）, 33（4）,將它們按由小到大的順序排列為14. 運(yùn)行右圖所示的程序，其輸出的結(jié)果為 .n=5WHILE sUs=s+nn-rilWENDPRINT nENO三、解答題(本題共70分)17. (8分)分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù).18. 用秦九韶算法求多項(xiàng)式f (x) =8x7+5x6+

4、3x4+2x+1，當(dāng)x=2時(shí)的值.19. 下面是計(jì)算應(yīng)納稅所得額的算法過(guò)程，其算法如下：第一步輸入工資x(注x=5000);第二步 如果 x=800,那么 y=0;如果 800xn可知程序的功能是：計(jì)算并輸出循環(huán)變量 n的累乘值，循環(huán)變量n的初值為1,終值為4,累乘器S的初值為1,故輸出 S=1X 2X 3X 4=24,3.D【解答】解：當(dāng)t=1時(shí)，滿足進(jìn)行循環(huán)的條件,當(dāng)t=2時(shí)，滿足進(jìn)行循環(huán)的條件,當(dāng)t=3時(shí)，滿足進(jìn)行循環(huán)的條件，當(dāng)t=4時(shí)，滿足進(jìn)行循環(huán)的條件，當(dāng)t=5時(shí)，滿足進(jìn)行循環(huán)的條件，當(dāng)t=6時(shí)，滿足進(jìn)行循環(huán)的條件，當(dāng)t=7時(shí)不滿足進(jìn)行循環(huán)的條件， 此時(shí)S值為 ,4.B【解答】解：由

5、a=14, b=18,則b變?yōu)?8 - 14=4,由 a b，貝U a 變?yōu)?14- 4=10,由 a b，貝U a 變?yōu)?10- 4=6,由a b，貝U a變?yōu)? - 4=2,由av b，則b變?yōu)?- 2=2,由 a=b=2,則輸出的a=2.S=2S= J =- 1 , t=2;=:,t=3 ;=,t=4 ；=4, t=5 ;s-二： =-1, 1=6 ；c2S=上t=7 -aa v b,5.D【解答】解：模擬執(zhí)行程序框圖，可得s=0, k=0滿足條件kv 8,k=2,s=2滿足條件kv 8,k=4,s=+124滿足條件kv 8,k=6,s=+1246滿足條件kv 8,k=8,s+ =二：2

6、 4 6 8 24不滿足條件k v 8，退出循環(huán)，輸出s的值為_L.246.B【解答】解：先將“二進(jìn)制”數(shù)43211100（2）化為十進(jìn)制數(shù)為 1 X2 +1X2 +1X2 =28（10）然后將十進(jìn)制的28化為四進(jìn)制:28-4=7 余 0, 7-4=1 余 3,1 4=0 余 1所以，結(jié)果是130（4）7. B【解答】解：第一次循環(huán)得z=2, x=1, y=2;第二次循環(huán)得z=3 , x=2 , y=3;第三次循環(huán)得z=5 , x=3 , y=5;第四次循環(huán)得z=8 , x=5 , y=8;第五次循環(huán)得z=13, x=8, y=13;第六次循環(huán)得z=21 , x=13, y=21 ;第七次循環(huán)

7、得z=34, x=21 , y=34;第八次循環(huán)得z=55, x=34, y=55 ;退出循環(huán)，輸出55,是否繼續(xù)循環(huán)S i循環(huán)前/0 1第一圈是.2第二圈第五圈是 6第六圈E8. D【解答】解：程序在運(yùn)行過(guò)程中各變量的值如下表示:u4是 3第三圈是：4第四圈是.5J勺J否由分析可得繼續(xù)循環(huán)的條件為：i v 69. D【解答】解：若0Wt 2則不滿足條件輸出 S=t-3 - 3,- 1,若-2t V 0，則滿足條件，此時(shí)t=2t 2+1 （ 1 , 9，此時(shí)不滿足條件，輸出S=t - 3（-2, 6,綜上：S=t - 3 - 3, 6,10. B【解答】解：由題設(shè)條件可以看出，此程序是一個(gè)求幾

8、個(gè)數(shù)的連乘積的問(wèn)題,第一次乘入的數(shù)是12,以后所乘的數(shù)依次減少1,由于 1320=10X 11 X 12,故判斷框中應(yīng)填kw9,或者kv 10211. C 解答】解：B中，210 =2X 6+1 X 6=78;C中，111111（ 2）=25+24+23+22+21+2=63.D中, 85（9）=8X 9+5=77;故 111111 （2）最小,12. D解答：解：本題考查根據(jù)程序框圖的運(yùn)算，寫出控制條件按照程序框圖執(zhí)行如下：s=1i=12s=12i=11s=12X 11=132 i=10因?yàn)檩敵?32故此時(shí)判斷條件應(yīng)為：i w 10或i v 1113.33（ 4）v 12（16）v 25（7

9、解答：解：將各數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)：12（ 16）=1X 161+2X 160=18,1025（ 7）=2X7 +5X7 =5+14=19,1033（ 4）=3X4 +3X4 =13,33（4）v 12（ 16）v 25（7）.故答案為：33（4）v 12（ 16）v 25（7）.14.1 解答】解：由程序語(yǔ)句知，第一次運(yùn)行s=0+5, n=5 -仁4;第二次運(yùn)行 s=0+5+4=9, n=4 - 1=3;第三次運(yùn)行 s=9+3=12, n=3 - 1=2;第四次運(yùn)行s=12+2=14, n=2- 1=1，不滿足條件 sv 14,輸出n=1.15. - 4 解答】解：由框圖知，第一次循環(huán)得到：S=

10、- 8 , n=2;第二次循環(huán)得到：S=- 4, n=1 ;退出循環(huán)，輸出-4.故答案為：-4.16. （-a,0）U（ 1 , 4）解答】解：分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：x+2- 1* x2 -lx2的函數(shù)值；其函數(shù)圖象如圖所示：又t函數(shù)g (x) =f (x)- m在R上有且只有兩個(gè)零點(diǎn), 則由圖可得m 0或1 v m 4,故答案為：(-R,0)U( 1, 4).*32-./ /V7|-3廣 -1 切7-117輾轉(zhuǎn)相除法：470= 1X 282+ 188,282= 1X 188+ 94,188= 2X 94, 282與470的最大公約數(shù)為 94.更相減損術(shù)

11、：470與282分別除以2得235和141.235 - 141 = 94,141 - 94= 47,94- 47= 47, 470與282的最大公約數(shù)為 47X 2= 94.18.1397解答：解：根據(jù)秦九韶算法，把多項(xiàng)式改寫成如下形式f (x) =8x7+5x6+0?x5+3?x4+0?x3+0?x2+2x+1=( 8x+5) x+0) x+3) x+0) x+0) x+2) x+1vo=8, V1=8X 2+5=21V2=21 X 2+0=42, V3=42X 2+3=87V4=87X 2+0=174, V5=174X 2+0=348V6=348X 2+2=698, V7=698X 2+仁 1397.當(dāng)x=2時(shí)，多項(xiàng)式的值為 1397.19.略20.(1)條件結(jié)構(gòu)和順序結(jié)構(gòu)3-x,(2) f(x) = X2,、x+1,XV 一 1-1V x1(3)由 0P*1。XV 一 1解得:-7 XV _ 1 或-1v x 1 或1V x 9 即-7 x100PRINT A蚩n=l時(shí)，0=|半n=2時(shí)，j=-j7；當(dāng)j（=3時(shí)，空=芻爲(wèi).方法一）當(dāng)輸入弋時(shí)，中輸出第果辦g中輸出菇果為瓦，則1-JJ3*応詢 臥 三廳3“1 1丄扯十 1 2n 14m* 1開始方匿二由陽(yáng)=1=丙匚T氏樣臚_