优化方案人教B版数学必修3知能演练：1.3 中国古代数学中的算法案例.docVIP

1．在等值算法(“更相减损之术”)的方法中，其理论依据是(　　) A．每次操作所得的两数和前两数具有相同的最小公倍数 B．每次操作所得的两数和前两数具有相同的最大公约数 C．每次操作所得的两数和前两数的最小公倍数不同 D．每次操作所得的两数和前两数的最大公约数不同 解析：选B.由更相减损之术算法可知选B. 2．(2012·辽宁本溪检测)用更相减损之术求得68和86的最大公约数是(　　) A．2　　　　　　　　　　B．4 C．6 D．16 解析：选A.由更相减损之术得，86－68＝18,68－18＝50,50－18＝32,32－18＝14,18－14＝4,14－4＝10,10－4＝6,6－4＝2,4－2＝2，故68和86的最大公约数是2. 3．用秦九韶算法求f(x)＝x3－3x2＋2x－11的值时，应把f(x)变形为________． 解析：f(x)＝x3－3x2＋2x－11＝(x2－3x＋2)x－11＝((x－3)x＋2)x－11. 答案：((x－3)x＋2)x－11 4．用秦九韶算法求f(x)＝2x3＋x－3当x＝3时的值时，v2＝________. 解析：根据秦九韶算法，把多项式改为f(x)＝((2x＋0)x＋1)x－3，v0＝2，v1＝2×3＋0＝6，v2＝6×3＋1＝19. 答案：19 [A级　基础达标] 1．我国数学家刘徽采用正多边形面积逐渐逼近圆面积的计算方法来求圆周率π，其算法的特点为(　　) A．运算速率快 B．能计算出π的精确值 C．“内外夹逼” D．无限次地分割 解析：选C.割圆术用正多边形面积代替圆面积的方法是内外夹逼，能得到π的不足和过剩近似值，其分割次数是有限的． 2．使用秦九韶算法求p(x)＝anxn＋an－1xn－1＋…＋a1x＋a0在x＝x0时的值时，做加法与乘法的次数分别为(　　) A．n，n B．n， C．n,2n＋1 D．2n＋1， 解析：选A.由秦九韶算法可知，做加法与乘法的次数都为n次，故选A. 3．(2012·山东东营检测)用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4时，v4的值为(　　) A．－57 B．220 C．－845 D．3392 解析：选B.v0＝3，v1＝3×(－4)＋5＝－7， v2＝－7×(－4)＋6＝34， v3＝34×(－4)＋79＝－57， v4＝－57×(－4)－8＝220. 4．64与40的最小公倍数为________． 解析：由更相减损之术，得 (64,40)→(24,40)→(24,16)→(8,16)→(8,8)， 故64与40的最大公约数是8. 所以，64与40的最小公倍数为(64×40)÷8＝320. 答案：320 5．用秦九韶算法求多项式f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1当x＝－2时值的算法： 第一步，x＝－2. 第二步，f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1. 第三步，输出f(x)． 第一步，x＝－2. 第二步，f(x)＝((((7x＋5)x＋10)x＋10)x＋5)x＋1. 第三步，输出f(x)． 需要计算5次乘法，5次加法． 需要计算9次乘法，5次加法． 以上说法中正确的是________(填序号)． 解析：由秦九韶算法可知正确． 答案： 6．求324,243,135的最大公约数． 解：(324,243)→(81,243)→(81,162)→(81,81)，故81是324与243的最大公约数． 又(135,81)→(54,81)→(54,27)→(27,27)， 故27是81与135的最大公约数． 所以324,243,135的最大公约数为27. [B级　能力提升] 7．(2012·辽宁抚顺检测)用秦九韶算法求多项式f(x)＝208＋9x2＋6x4＋x6在x＝－4时的值时，v2的值为(　　) A．－4 B．1 C．17 D．22 解析：选D.v0＝a6＝1；v1＝v0x＋a5＝x＋0＝－4；v2＝v1x＋a4＝－4x＋6＝22. 8．若int(x)是不超过x的最大整数(如int(4.3)＝4，int(4)＝4)，则下列程序的目的是(　　) A．求x，y的最小公倍数 B．求x，y的最大公约数 C．求x被y整除的商 D．求y除以x的余数 解析：选B.由程序的功能知选项B正确． 9．已知多项式p(x)＝3x5＋9x4＋x3＋kx2＋4x＋11，当x＝3时值为1616，则k＝________. 解析：由秦九韶算法，得p(x)＝((((3x＋9)x＋1)x＋k)x＋4)x＋11. 则当x＝3时， p(3)＝(((((9＋9)×3＋1)×3)＋k)×3＋4)×3＋11 ＝(495＋3k＋4)×3＋11 ＝9k＋1508＝1616， 所以k＝12