3 算法案例一、基础达标1.下列说法中对的的个数为( )(1)辗转相除法也叫欧几里得算法;(2)辗转相除法的基本环节是用较大的数除以较小的数;(3)求最大公约数的措施,除辗转相除法之外,没有其他措施;(4)编写辗转相除法的程序时,要用到循环语句.A.1 B.2 C.3 D.4答案 C解析 (1)、(2)、(4)对的,(3)错误.2.1 037 和 425 的最大公约数是 ( )A.51 B.17 C.9 D.3答案 B解析 1 037=425×2+187,425=187×2+51,187=51×3+34,51=34×1+17,34=17×2,即 1 037 和 425 的最大公约数是 17
3.用秦九韶算法计算多项式 f(x)=3x6+4x5+5x4+6x3+7x2+8x+1 当 x=0
4 时的值时,需要做乘法和加法的次数分别是( )A.6,6 B.5,6 C.5,5 D.6,5答案 A解析 秦九韶算法中最多需用加法和乘法的次数,由多项式的次数 n 可知,∴选 A
4.两个二进制数 101(2)与 110(2)的和用十进制数表达为( )A.12 B.11 C.10 D.9答案 B解析 101(2)=1×22+0×21+1×20=5,110(2)=1×22+1×21+0×20=6
5.已知 f(x)=x5+2x3+3x2+x+1,应用秦九韶算法计算 x=3 时的值时,v3的值为( )A.27 B.11 C.109 D.36答案 D解析 将函数式化成如下形式.f(x)=((((x+0)x+2)x+3)x+1)x+1由内向外依次计算:v0=1,v1=1×3+0=3,v2=3×3+2=11,v3=11×3+3=36
6.三位七进制数中的最大数表达的十进制的数是( )A.322 B.402 C.342 D.365答案 C解析 三位七进制数中的最大数为 666(7),则转化为十进