算法与程序设计(专题)

1、算法与程序设计第I卷（选择题）一、选择题（本题共 60分）1执行如图所示的程序框图，则输出的结果是（）A. 6B. 24 C. 20 D. 120C.21)D.2CS的值是（）3执行如图所示的程序框图，则输出的更相减损术”，执行该程4程序框图的算法思路源于我国古代数学名著九章算术中的序框图，若输入的 a, b分别为14，18，则输出的a=（）5执行如图所示的程序框图，则输出s的值为（）AB.C. I： D4612246将二进制数11100（2）转化为四进制数，正确的是（）A. 120（4）B. 130 C. 200（4）D. 202（4）7如图所示，程序框图（算法流程图）的输出结果是（）A .

2、 34B. 55 C. 78 D. 898个算法的程序框图如图所示，若该程序输出的结果为，则判断框中应填入的条件是)9执行如图所示的程序框图,i v 5D.如果输入的-2,2,则输出的S属于（）开始爺打Lt510.程序框图如图，如果程序运行的结果为D.-3, 6S=132,若要使输出的结果为1320，则正确的修改方法是（）A.在处改为 k=13, s=1 B.在处改为 Kv 10C.在处改为 S=SX（ K- 1） D .在处改为 K=K- 211. 下列各数中，最小的数是（）A. 75 B. 210（6）C. 111111（2）D. 85（9）12. 如果如图撑血运行后，输出结果为132，那

3、么程序中UNTIL,后面的条件应为（）i=12S=1DOs=s*ii=i-lLOOP UNTIL 疗条件阳PRJNTsENDA. i 11B. i 11C. i w 11D. i v 11第II卷（非选择题）二、填空题（本题共 20分）13. 已知三个数12（ 16）, 25（7）, 33（4）,将它们按由小到大的顺序排列为14. 运行右图所示的程序，其输出的结果为 .n=5WHILE sUs=s+nn-rilWENDPRINT nENO三、解答题(本题共70分)17. (8分)分别用辗转相除法和更相减损术求282与470的最大公约数.18. 用秦九韶算法求多项式f (x) =8x7+5x6+

4、3x4+2x+1，当x=2时的值.19. 下面是计算应纳税所得额的算法过程，其算法如下：第一步输入工资x(注x=5000);第二步 如果 x=800,那么 y=0;如果 800xn可知程序的功能是：计算并输出循环变量 n的累乘值，循环变量n的初值为1,终值为4,累乘器S的初值为1,故输出 S=1X 2X 3X 4=24,3.D【解答】解：当t=1时，满足进行循环的条件,当t=2时，满足进行循环的条件,当t=3时，满足进行循环的条件，当t=4时，满足进行循环的条件，当t=5时，满足进行循环的条件，当t=6时，满足进行循环的条件，当t=7时不满足进行循环的条件， 此时S值为 ,4.B【解答】解：由

5、a=14, b=18,则b变为18 - 14=4,由 a b，贝U a 变为 14- 4=10,由 a b，贝U a 变为 10- 4=6,由a b，贝U a变为6 - 4=2,由av b，则b变为4- 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【解答】解：模拟执行程序框图，可得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，退出循环，输出s的值为_L.246.B【解答】解：先将“二进制”数43211100（2）化为十进制数为 1 X2 +1X2 +1X2 =28（10）然后将十进制的28化为四进制:28-4=7 余 0, 7-4=1 余 3,1 4=0 余 1所以，结果是130（4）7. B【解答】解：第一次循环得z=2, x=1, y=2;第二次循环得z=3 , x=2 , y=3;第三次循环得z=5 , x=3 , y=5;第四次循环得z=8 , x=5 , y=8;第五次循环得z=13, x=8, y=13;第六次循环得z=21 , x=13, y=21 ;第七次循环

7、得z=34, x=21 , y=34;第八次循环得z=55, x=34, y=55 ;退出循环，输出55,是否继续循环S i循环前/0 1第一圈是.2第二圈第五圈是 6第六圈E8. D【解答】解：程序在运行过程中各变量的值如下表示:u4是 3第三圈是：4第四圈是.5J勺J否由分析可得继续循环的条件为：i v 69. D【解答】解：若0Wt 2则不满足条件输出 S=t-3 - 3,- 1,若-2t V 0，则满足条件，此时t=2t 2+1 （ 1 , 9，此时不满足条件，输出S=t - 3（-2, 6,综上：S=t - 3 - 3, 6,10. B【解答】解：由题设条件可以看出，此程序是一个求几

8、个数的连乘积的问题,第一次乘入的数是12,以后所乘的数依次减少1,由于 1320=10X 11 X 12,故判断框中应填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解答：解：本题考查根据程序框图的运算，写出控制条件按照程序框图执行如下：s=1i=12s=12i=11s=12X 11=132 i=10因为输出132故此时判断条件应为：i w 10或i v 1113.33（ 4）v 12（16）v 25（7

9、解答：解：将各数转化为十进制数：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 解答】解：由程序语句知，第一次运行s=0+5, n=5 -仁4;第二次运行 s=0+5+4=9, n=4 - 1=3;第三次运行 s=9+3=12, n=3 - 1=2;第四次运行s=12+2=14, n=2- 1=1，不满足条件 sv 14,输出n=1.15. - 4 解答】解：由框图知，第一次循环得到：S=

10、- 8 , n=2;第二次循环得到：S=- 4, n=1 ;退出循环，输出-4.故答案为：-4.16. （-a,0）U（ 1 , 4）解答】解：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：x+2- 1* x2 -lx2的函数值；其函数图象如图所示：又t函数g (x) =f (x)- m在R上有且只有两个零点, 则由图可得m 0或1 v m 4,故答案为：(-R,0)U( 1, 4).*32-./ /V7|-3广 -1 切7-117辗转相除法：470= 1X 282+ 188,282= 1X 188+ 94,188= 2X 94, 282与470的最大公约数为 94.更相减损术

11、：470与282分别除以2得235和141.235 - 141 = 94,141 - 94= 47,94- 47= 47, 470与282的最大公约数为 47X 2= 94.18.1397解答：解：根据秦九韶算法，把多项式改写成如下形式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.当x=2时，多项式的值为 1397.19.略20.(1)条件结构和顺序结构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时，0=|半n=2时，j=-j7；当j（=3时，空=刍爲.方法一）当输入弋时，中输出第果办g中输出菇果为瓦，则1-JJ3*応询 臥 三厅3“1 1丄扯十 1 2n 14m* 1开始方匿二由阳=1=丙匚T氏样胪_