考点:辗转相除法求最大公约数
点评:辗转相除法第一步用较大的数除以较小的数,以后每一步都用较小的数除以余数,直到整除时为止,此时的除数就是最大公约数
7.用二分法求方程的近似根,精确度为,则当型循环结构的终止条件是
A、 B、
B、 D、
【答案】D
【解析】解:因为用二分法求方程的近似根,精确度为,,所以要满足时,此时终止循环。,选D
二、填空题
8.用辗转相除法求240和288的最大公约数时,需要做____次除法;利用更相减损术求36和48的最大公约数时,需要进行______次减法。
【答案】 2 3
【解析】因为,所以240和288的最大公约数为48,求解时共进行了两次除法,48-36=12,36-12=24,24-12=12,利用更相减损术求36和48的最大公约数时,进行3次减法
点睛:熟悉辗转相除法和更相减损术即可得出答案
9.把"五进制"数转化为"十进制"数,再把它转化为"八进制"数: __________.
【答案】302
【解析】, ,
,即把"五进制"数转化为"十进制"数,再把它转化为"八进制"数得到,故答案为.
10.四进制的数32_((4))化为10进制是__________.
【答案】14
【解析】根据进制转化的性质可得:32_((4)) "=3"×"4" ^1 "+" 2×4^0 "=" 14
11.用秦九韶算法求多项式f(x)=0.5x5+4x4-3x2+x-1当x=3的值时,a1 =_____________.