《2019人教a版高中数学必修3第1章算法初步分层训练进阶冲关1.3算法案例练习》由会员分享，可在线阅读，更多相关《2019人教a版高中数学必修3第1章算法初步分层训练进阶冲关1.3算法案例练习（5页珍藏版）》请在金锄头文库上搜索。
1、2019人教A版高中数学必修三练习分层训练进阶冲关A组 基础练(建议用时20分钟)1.在对16和12求最大公约数时,整个操作如下:16-12=4,12-4=8,8-4=4.由此可以看出12和16的最大公约数是(A)A.4B.12C.16D.82.在m=nq+r(0rn)中,若k是n,r的公约数,则km,n的公约数.(A)A.定是B.不一定是C.一定不是D.不能确定3.有关辗转相除法下列说法正确的是(C)A.它和更相减损术一样是求多项式值的一种方法B.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r,直至rn为止C.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r(0rn),反复
2、进行,直到r=0为止D.以上说法皆错4.已知7 163=20934+57,209=573+38,57=381+19,38=192.根据上述一系列等式,可确定7 163和209的最大公约数是(C)A.57B.3C.19D.345.把389化为四进制数,则该数的末位是(A)A.1B.2C.3D.46.用秦九韶算法求n次多项式f(x)=anxn+an-1xn-1+a1x+a0的值,当x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为(C)A.,n,n B.n,2n,n C.0,n,n D.0,2n,n7.用更相减损术求36与134的最大公约数时,第一步应为先除以2,得到18与67.8.用辗转
3、相除法求294和84的最大公约数时,需要做除法的次数是2.9.三位七进制数表示的最大的十进制数是342.10.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法,如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,3,则输出v的值为48.11.将1234(5)转化为八进制数.【解析】先将1234(5)转化为十进制数:1234(5)=153+252+351+450=194.再将十进制数194转化为八进制数:所以1234(5)=302(8).12.用秦九韶算法计算多项式f(x)=x6-
4、12x5+60x4-160x3+240x2-192x+64,当x=2时的值.【解析】将f(x)改写为f(x)=(x-12)x+60)x-160)x+240)x-192)x+64, v0=1,v1=12-12=-10,v2=-102+60=40,v3=402-160=-80,v4=-802+240=80,v5=802-192=-32,v6=-322+64=0.所以f(2)=0,即x=2时,原多项式的值为0.B组 提升练(建议用时20分钟)13.下列各数中最小的数为(A)A.101011(2)B.1210(3)C.110(8)D.68(12)14.九章算术是中国古代的数学专著,其中的一段话“可半者
5、半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”用程序框图表示如图,那么这个程序的作用是(B)A.求两个正数a,b的最小公倍数B.求两个正数a,b的最大公约数C.判断其中一个正数是否能被另一个正数整除D.判断两个正数a,b是否相等15.用秦九韶算法求多项式f(x)=1+2x+x2-3x3+2x4在x=-1时的值,v2的结果是(D)A.-4B.-1C.5D.616.396与270的最大公约数与最小公倍数分别为18,5 940.17.已知一个k进制的数123(k)与十进制的数38相等,求k的值.【解析】由123(k)=1k2+2k1+3k0=k2+2k+3,得k2+2k
6、+3=38,所以k2+2k-35=0,所以k=5或k=-7(舍),所以k=5.18.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6,当x=-4时,v4的值.【解析】依据秦九韶算法有v0=a6=3,v1=v0x+a5=3(-4)+5=-7,v2=v1x+a4=-7(-4)+6=34,v3=v2x+a3=34(-4)+79=-57,v4=v3x+a2=-57(-4)+(-8)=220.C组 培优练(建议用时15分钟)19.阅读程序框图,利用秦九韶算法计算多项式f(x)=anxn+an-1xn-1+a1x+a0的值,当x=x0时,框图中A处应填入an-k.20.三个数168,54,264的最大公约数为6.- 5 -
