成才之路数学(人教B版2012)必修三1.3中国古代数学中的算法案例.docVIP

1.3 一、选择题 1．用圆内接正多边形逼近圆，因而得到的圆周率总是________π的实际值．(　　) A．大于等于 B．小于等于 C．等于 D．小于 [答案]　D 2．下列对辗转相除法的说法错误的是(　　) A．辗转相除法也叫欧几里得算法，但比欧几里得算法早 B．辗转相除法的基本步骤是用较大的数除以较小的数 C．在对两个数求最大公约数时，除辗转相除法外还有更相减损术 D．在用辗转相除法时，需要用到循环语句编写 [答案]　A 3．在秦九韶算法中用到的一种方法是(　　) A．消元 B．递推 C．回代 D．迭代 [答案]　B 4．用“等值算法”可求得204与85的最大公约数是(　　) A．15 B．17 C．51 D．85 [答案]　B [解析]　204－85＝119,119－85＝34,85－34＝51,51－34＝17,34－17＝17， ∴204和85的最大公约数是17，故选B. 5．根据递推公式，其中k＝1,2，…，n，可得当k＝2时，v2的值为(　　) A．v2＝anx＋an－1 B．v2＝(anx＋an－1)x＋an－2 C．v2＝(anx＋an－1)x D．v2＝anx＋an－1x [答案]　B [解析]　根据秦九韶算法知，v2＝v1x＋an－2，v1＝anx＋an－1，故选B. 6．用秦九韶算法求多项式f(x)＝0.5x5＋4x4－3x2＋x－1，当x＝3时的值时，先算的是(　　) A．3×3 B．0.5×35 C．0.5×3＋4 D．(0.5×3＋4)×3 [答案]　C [解析]　把多项式表示成如下形式： f(x)＝((((0.5x＋4)x＋0)x－3)x＋1)x－1，按递推方法，由内往外，先算0.5x＋4的值，故选C. 7．已知f(x)＝4x5＋3x4＋2x3－x2－x－，用秦九韶算法求f(－2)等于(　　) A．－ B. C. D．－ [答案]　A [解析]　∵f(x)＝((((4x＋3)x＋2)x－1)x－1)x－， ∴f(－2)＝((((4×(－2)＋3)×(－2)＋2)×(－2)－1)×(－2)－1)×(－2)－＝－. 8．用更相减损之术求120与75的最大公约数时，反复相减，直至求出结果，进行减法运算的次数为(　　) A．4 B．5 C．6 D．3 [答案]　A [解析]　∵(120,75)→(45,75)→(45,30)→(15,30)→(15,15)， ∴120与75的最大公约数是15，共进行4次减法运算． 二、填空题 9．秦九韶算法中有n个一次式，若令v0＝an，我们可以得到，(k＝1,2，…，n) 我们可以利用________语句来实现这一算法． [答案]　循环 10．由下面程序，当输入两个正整数120与252，此程序输出的结果是________． [答案]　12　12 [解析]　此程序的作用是用更相减损之术求两个正整数120与252的最大公约数，故输出的结果是12,12. 11．245与75两数的最小公倍数为________． [答案]　3 675 [解析]　先求245与75的最大公约数．(245,75)→(170,75)→(95,75)→(20,75)→(55,20)→(35,20)→(15,20)→(5,15)→(10,5)→(5,5)． 故245与75的最大公约数为5， ∴245与75的最小公倍数为245×75÷5＝3 675. 12．4 830与3 289的最大公约数为________． [答案]　23 [解析]　(4 830,3 289)→(1 541,3 289)→(1 541，1 748)→(1 541,207)→(1 334,207)→(1 127,207)→(920,207)→(713,207)→(506,207)→(299,207)→(92,207)→(92,115)→(92,23)→(69,23)→(46,23)→(23,23)． 三、解答题 13．利用更相减损之术求319和261的最大公约数． [解析]　319－261＝58,261－58＝203,203－58＝145,145－58＝87,87－58＝29,58－29＝29. 即(319,261)→(261,58)→(203,58)→(145,58)→(87,58)→(58,29)→(29,29)．故319与261的最大公约数是29. 14．用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值． [解析]　根据秦九韶算法，把多项式改写成如下形式： f(x)＝8x7＋5x6＋0·x5＋3x4＋0·x3＋0·x2＋2x＋1＝((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1.按照从内到外的顺序，依次计算一次多项式当x＝2时的值：v0＝8；v1＝8×2