算法案例答案.docVIP

1．3算法案例 1. A 2. 24 3. A 4. C 5．C 6．5、5 7. 27. 8．f（－0.2）=0.81873. 9． 解：设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程 的正整数解. m应同时满足下列三个条件：（1）m MOD 3=2；（2）m MOD 5=3； （3）m MOD 7=2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止. 程序：m=2 f=0 WHILE f=0 IF m MOD 3=2 AND m MOD 5=3 AND m MOD 7=2 THEN PRINT “物体的个数为：”；m f=1 ELSE m=m+1 END IF WEND END 10．解 （I）用辗转相除法求840与1 764 的最大公约数. 1 764 = 840×2 + 84 840 = 84×10 +0 所以840与1 764 的最大公约数是84 ( II)用更相减损术求440 与556的最大公约数. 556－440 = 116 440－116 = 324 324－116 = 208 208－116 = 92 116－92 = 24 92－24 = 68 68－24 = 44 44－24 = 20 24－20 = 4 20－4 = 16 16－4 = 12 12－4 = 8 8－4 = 4 所以440 与556的最大公约数4 11．.解.设鸡翁、母、雏各x、y、z只，则 由②，得z=100－x－y， ③ ③代入①，得5x+3y+=100， 7x+4y=100. ④ 求方程④的解，可由程序解之. 程序：x=1 y=1 WHILE x＜=14 WHILE y＜=25 IF 7*x+4*y=100 THEN z=100－x－y PRINT “鸡翁、母、雏的个数别为：”；x，y，z END IF y=y+1 WEND x=x+1 y=1 WEND END （法二）实际上，该题可以不对方程组进行化简，通过设置多重循环的方式得以实现.由①、②可得x最大值为20，y最大值为33，z最大值为100，且z为3的倍数.程序如下： x=1 y=1 z=3 WHILE x＜=20 WHILE y＜=33 WHILE z＜=100 IF 5*x+3*y+z/3=100 AND x+y+z=100 THEN PRINT “鸡翁、母、雏的个数分别为：”；x、y、z END IF z=z+3 WEND y=y+1 z=3 WEND x=x+1 y=1 WEND END 12．解：（1）用辗转相除法求204与85 的最大公约数： 204＝85×2＋34 85＝34×2＋17 34＝17×2 因此，204与85 的最大公约数是17 3分 用更相减损术求204与85的最大公约数： 204－85＝119 119－85＝34 85－34＝17 34－17＝17 因此，204与85的最大公约数是17 6分 （2）根据秦九韶算法，把多项式改写成如下形式：f(x)=(((2x+3)x+0)x+5)x-4 从内到外的顺序依次计算一次多项式当x=2时的值： v0=2 v1=2×2+3=7 v2=7×2+0=14 v3=14×2+5=33 v4=33×2-4=62 所以，当x=2时，多项式的值等于62 12分 13． 开始开始解：（1）程序框图如图所示： 或者： 开始 开始 S＝0S＝0 S＝0 S＝0 i=1i=1 i=1 i=1 i=i+1 i=i+1 S＝S+i S＝S+i S＝S+ii=i+1 S＝S+i i=i+1 是 S=500 否 是 S=500 否 S500 S500 否是 否 是 输出i－1输出i－1 输出i－1 输出i－1 结束结束