3中国古代数学中的算法案例双基达标限时20分钟1.我国魏晋时期的数学家刘徽和祖冲之利用割圆术所得的圆周率π是().A.准确值B.近似值C.循环小数D.有理数答案B2.利用秦九韶算法求P(x)=anxn+an-1xn-1…++a1x+a0,当x=x0时P(x0)的值,需做加法和乘法的次数分别为().A.n,nB.n,C.n,2n+1D.2n+1,解析由秦九韶算法知P(x0)=(…((anx0+an-1)x0+an-2)x0…++a1)x0+a0),上式共进行了n次乘法运算和n次加法运算.答案A3.294和84的最大公约数是________.解析294÷2=147,84÷2=42147-42=105,105-42=6363-42=21,42-21=21∴294与84的最大公约数为21×2=42
答案424.用更相减损术求36与134的最大公约数,第一步应为__________.解析∵36与134都是偶数,∴第一步应为:先除以2,得到18与67
答案先除以2,得到18与675.设a,b为两正整数,下面程序的功能是________.a=input(“a”=);b=input(“b”=);s=a*b;whilea<>bifa>ba=a-belseb=b-aendendn=s/a;print(%io(2),n);答案求a,b的最小公倍数6.用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.解f(x)=((((((7x+6)x+5)x+4)x+3)x+2)x+1)x,所以v0=7v1=7×3+6=27v2=27×3+5=86v3=86×3+4=262v4=262×3+3=789v5=789×3+2=2369v6=2369×3+1=7108v7=7108×3=21324,故x=3时,多项式f(x)=7x7+6x6+5x5+4x4+3x3