【同步测控】高一数学人教B版必修3课后作业：1.3 中国古代数学中的算法案例 .docVIP

1.3　中国古代数学中的算法案例 1.秦九韶算法能解决下列问题中的(　　) A.求两个正整数的最大公约数 B.多项式求值 C.进位制的转化计算 D.排序问题 答案:B 2.用辗转相除法求168与72的最大公约数,要做n次除法运算,那么n为(　　) 　　　　　　　　　　　　　　　　 A.2 B.3 C.4 D.5 答案:A 3.284和1024的最小公倍数是(　　) A.1024 B.142 C.72704 D.568 答案:C 4.用秦九韶算法求多项式f(x)=6x5+x4+4x3+5x2+3x+2在x=-3时的值的过程中,所做的加法次数为a,乘法次数为b,则a,b的值为(　　) A.a=4,b=4 B.a=5,b=5 C.a=5,b=4 D.a=6,b=5 答案:B 5.用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3.66x3+6x4-5.2x5+x6在x=-1.3时,令v0=a6;v1=v0x+a5;…;v6=v5x+a0时,v3的值为(　　) A.-9.8205 B.14.25 C.-22.445 D.30.9785 答案:C 6.下面程序的目的是(　　) a=input(“a=”); b=input(“b=”); while　ab 　if　a=b 　 a=a-b; 　else 　 b=b-a; 　end end a A.求a/b的余数 B.求a,b的最小公倍数 C.求a被b整除的商 D.求a,b的最大公约数 解析:先看循环条件,当ab时,循环体的内容是作差(大数-小数),当a=b即差和减数相同时,退出循环,算法与我们学过的更相减损之术相同. 答案:D 7.用更相减损之术求36和134的最大公约数,第一步应为　　　　.? 解析:第一步为较大的数减去较小的数. 答案:134-36=98 8.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,其中v1的值为　　　　　.? 解析:由题意知: 答案:-7 9.在右面程序框图中,若输入m=333,n=1813,则输出结果为　　　　　.? 解析:该程序框图的功能就是用“更相减损之术”求m与n的最大公约数.由于1813-333=1480,1480-333=1147,1147-333=814,814-333=481,481-333=148,333-148=185,185-148=37,148-37=111,111-37=74,74-37=37,于是333和1813的最大公约数是37,故输出结果为37,37. 答案:37,37 10.求三个数168,54,264的最大公约数. 解:采用更相减损之术先求168与54的最大公约数. (168,54)→(114,54)→(60,54)→(6,54)→(6,48)→(6,42)→(6,36)→(6,30)→(6,24)→(6,18)→(6,12)→(6,6),故168和54的最大公约数为6. 采用辗转相除法求6与264的最大公约数. 因为264=44×6+0,所以6为264与6的最大公约数,也即三个数的最大公约数是6. 11.已知f(x)=2-3x-2x2+3x4-4x5+x6,用秦九韶算法求f(2)的值. 解:f(x)=2-3x-2x2+3x4-4x5+x6 =x6-4x5+3x4+0·x3-2x2-3x+2 =(((((x-4)x+3)x+0)x-2)x-3)x+2. 于是v0=1,v1=1×2-4=-2, v2=(-2)×2+3=-1,v3=(-1)×2+0=-2, v4=(-2)×2-2=-6,v5=(-6)×2-3=-15, v6=(-15)×2+2=-28. 故f(2)=-28. 12.已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an,如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法, (1)计算P3(x0)的值需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值需要多少次运算? (2)若采取秦九韶算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1),计算P3(x0)的值只需6次运算,那么计算Pn(x0)的值共需要多少次运算? (3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程). 解:直接法中乘法运算的次数最多可达到,加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次,加法最多n次. (1). (2)2n. (3)因为P0(x)=a0, Pk+1(x)=xPk(x)+ak+1, 所以P0(2)=1,P1(2)=2P0(2)+2=4; P2(2)=2P1(2)+3=11; P3(2)=2P2(2)+4=26; P