人教A版高中数学必修三第一章1.3算法案例 同步训练(1)
年级: 学科:数学 类型:同步测试 来源:91题库
一、单选题(共5小题)
1、1 037和425的最大公约数是( )
A . 51
B . 17
C . 9
D . 3
2、用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时v3的值为( )
A . 27
B . 86
C . 262
D . 789
3、运行下面的程序,当输入n=840和m=1764时,输出的结果是( )
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
A . 84
B . 12
C . 168
D . 252
4、用秦九韶算法求n次多项式f(x)=anxn+
xn-1+…+a1x+a0的值,当x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为( )

A .
, n , n
B . n , 2n , n
C . 0,n , n
D . 0,2n , n

5、三个数175,100,75的最大公约数是( )
A . 5
B . 25
C . 75
D . 50
二、填空题(共4小题)
1、已知a=333,b=24,则使得a=bq+r(q , r均为自然数,且0≤r<b)成立的q和r的值分别为 .
2、已知多项式p(x)=3x5+9x4+x3+kx2+4x+11当x=3时的值为1616,则k= .
3、用更相减损术求152与92的最大公约数时,需要做减法的次数是 .
4、有甲、乙、丙三种溶液质量分别为147g,343g,133g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装 g.
三、解答题(共2小题)
1、分别用辗转相除法和更相减损术求261与319的最大公约数.
2、用秦九韶算法求多项式f(x)=x6-5x5+6x4+x2+0.3x+2当x=-2时的值.