【创新设计】2014-2015学年高中数学 1.3 算法案例检测试题 新人教A版必修3.docVIP

1.3　算法案例 一、基础达标 下列说法中正确的个数为(　　) (1)辗转相除法也叫欧几里得算法； (2)辗转相除法的基本步骤是用较大的数除以较小的数； (3)求最大公约数的方法除辗转相除法之外没有其他方法； (4)编写辗转相除法的程序时要用到循环 A．1 B．2 C．3 D．4 答案　 解析　(1)、(2)、(4)正确(3)错误． 和425的最大公约数是(　　) 答案　 解析　∵1 037＝425×2＋187 425＝187×2＋51 187＝51×3＋34 51＝34×1＋17 34＝17×2 即1 037和425的最大公约数是17. 用秦九韶算法计算多项式f(x)＝3x＋4x＋5x＋6x＋7x＋8x＋1当x＝0.4时的值时需要做乘法和加法的次数分别是(　　) 答案　 解析　秦九韶算法中最多需用加法和乘法的次数由n可知选 4．两个二进制数101(2)与110(2)的和用十进制数表示为(　　) 答案　 解析　101(2)＝1×2＋0×2＋1×2＝5(2)＝1×2＋1×2＋0×2＝6. 已知f(x)＝x2x3＋3x＋x＋1应用秦九韶算法计算＝3时的值时的值为(　　) C．109 D．36 答案　 解析　将函数式化成如下形式． (x)＝((((x＋0)x＋2)x＋3)x＋1)x＋1 由内向外依次计算：v＝1 v1＝1×3＋0＝3 v2＝3×3＋