高中数学 1.3算法案例练习 新人教a版必修3.docVIP

1．3算法案例 1.840和1 764的最大公约数是 A.84 B.12 C.168 D.252 2.三个数72,120,168 的最大公约数是 3. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 4. 用秦九韶算法计算多项式在时的值时,的值为 ( ) A. －845 B. 220 C. －57 D. 34 5.下列所给的运算结果正确的个数有（ ） ① SQR（4）＝±2 ；② 5\2＝2.5 ；③ 5/2＝2.5 ；④ 5 MOD 2＝2.5 ；⑤ 5^2＝25 A. 2 B. 3 C. 4 D. 5 6．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。 7. 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数. 8．用秦九韶算法写出求f（x）=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5 在x=－0.2时的值的过程. 9．我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？ 10．（I）用辗转相除法求840与1 764的最大公约数. （II）用更相减损术求440 与556的最大公约数 11．. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？ 12．. （1）分别用辗转相除法、更相减损术求204与85的最大公约数。 （2）当x＝2时的函数值. 13．（本小题满分14分）根据下面的要求，求满足1＋2＋3＋…＋n 500的最小的自然数n。 （1）画出执行该问题的程序框图； （2）以下是解决该问题的一个程序，但有几处错误， 请找出错误并予以更正。 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 （法二）实际上，该题可以不对方程组进行化简，通过设置多重循环的方式得以实现.由