必修3算法案例数学试题.docxVIP

必修 3 算法案例数学试题 1.分别用辗转相除法和更相减损术求378 和 90 的最大公约数 2.用秦九韶算法求多项式 f (x) ? x5 ? 0.11x3 ? 0.15x ? 0.04 ，当 x=0.3 时，f(x)的值 3（. 1）进位制是人们为了计算和运算方便而约定的计数系统“. 满 k 进一”就是 ,k 进制的基数是 。（ 2 ）将 k 进制的数化为十进制数的方法是： 先把进制数写成 的形式，再 (3) 将十进制数化为 k 进制数的方法是 , 直到商为 0 为止， 然后 就是相应的 k 进制数（4）函数 GETa[k]的功能是 把 87 化为二进制数 求三个数 168,56,264 的最大公约数 6.已知一个一元 5 次多项式为 f (x) ? 5x5 ? 2x 4 ? 3.5x3 ? 2.6x 2 ? 1.7x ? 0.8 ，用秦九韶算法求这个多项式当x=5 时的值 7.将 5 进制 389 化为 4 进制数 8.完成下列进制之间的转换（1）10231( 4) ???_ (5) （2） 235(7) ???(8)