【成才之路】2017年高中数学人教A版必修3同步习题：1.3 第1课时辗转相除法与更相减损术、秦九韶算法.docVIP

第一章　1.3　第1课时 A级　基础巩固 一、选择题 1．秦九韶算法与直接计算相比较，下列说法错误的是(　C　) A．秦九韶算法与直接计算相比，大大节省了做乘法的次数，使计算量减少，并且逻辑结构简单 B．秦九韶算法减少了做乘法的次数，在计算机上也就加快了计算的速度 C．秦九韶算法减少了做乘法的次数，在计算机上也就降低了计算的速度 D．秦九韶算法避免了对自变量x单独做幂的计算，而且与系数一起逐次增长幂次，从而提高计算的精度 [解析]　秦九韶算法减少了做乘法的次数，在计算机上也就加快了计算的速度，故选项C错误． 2．利用秦九韶算法求f(x)＝1＋2x＋3x2＋…＋6x5当x＝2时的值时，下列说法正确的是(　B　) A．先求1＋2×2 B．先求6×2＋5，第二步求2×(6×2＋5)＋4 C．f(2)＝1＋2×2＋3×22＋4×23＋5×24＋6×25直接运算求解 D．以上都不对 [解析]　利用秦九韶算法应先算anx＋an－1，再算(anx＋an－1)x＋an－2，故选B． 3．用更相减损术求294和84的最大公约数时，需要做减法的次数为(　C　) A．2　　　 B．3　　　 C．4　　　 D．5 [解析]　(84,294)→(84,210)→(84,126)→(84,42)→(42,42)，一共做了4次减法． 4．(2016·全国卷)中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝(　C　) A．7 B．12 C．17 D．34 [解析]　该题考查程序框图的运行及考生的识图能力． 由程序框图知， 第一次循环：x＝2，n＝2，a＝2，s＝0×2＋2＝2，k＝1； 第二次循环：a＝2，s＝2×2＋2＝6，k＝2； 第三次循环：a＝5，s＝6×2＋5＝17，k＝3. 结束循环，输出s的值为17，故选C． 5．如图所示的程序表示的算法是(　B　) A．交换m、n的值 B．辗转相除法 C．更相减损术 D．秦九韶算法 6．(2015·河北行唐启明中学高一月考)利用秦九韶算法求多项式f(x)＝－6x4＋5x3＋2x＋6在x＝3时，v3的值为(　C　) A．－486 B．－351 C．－115 D．－339 [解析]　f(x)＝－6x4＋5x3＋2x＋6 ＝(((－6x＋5)x＋0)x＋2)x＋6， v0＝a4＝－6， v1＝v0x＋a3＝－6×3＋5＝－13， v2＝v1x＋a2＝－13×3＋0＝－39， v3＝v2x＋a1＝－39×3＋2＝－115． 二、填空题 7．用秦九韶算法计算f(x)＝3x4＋2x2＋x＋4当x＝10时的值的过程中，v1的值为__30__. [解析]　改写多项式为f(x)＝(((3x＋0)x＋2)x＋1)x＋4，则v0＝3，v1＝3×10＋0＝30． 8．216和319的最大公约数是__29__. [解析]　319＝1×261＋58， 261＝4×58＋29， 58＝2×29， 故261和319的最大公约数为29． 三、解答题 9．(1)用辗转相除法求840与1764的最大公约数； (2)用更相减损术求561与255的最大公约数. [解析]　(1)1764＝840×2＋84， 840＝84×10＋0， 所以840与1764的最大公约数为84． (2)561－255＝306， 306－255＝51， 255－51＝204， 204－51＝153， 153－51＝102， 102－51＝51 所以561与255的最大公约数为51． 10．用秦九韶算法求多项式f(x)＝x6－5x5＋6x4＋x2＋0. 3x＋2当x＝－2时的值. [解析]　f(x)＝x6－5x5＋6x4＋0·x3＋x2＋0. 3x＋2 ＝(((((x－5)x＋6)x＋0)x＋1)x＋0. 3)x＋2 当x＝－2时， v0＝1， v1＝－2－5＝－7， v2＝－7×(－2)＋6＝20， v3＝20×(－2)＋0＝－40， v4＝－40×(－2)＋1＝81， v5＝81×(－2)＋0. 3＝－161. 7， v6＝－161. 7×(－2)＋2＝325. 4， f(－2)＝325. 4． B级　素养提升 一、选择题 1．用秦九韶算法求多项式f(x)＝5x5＋4x4－3x2＋x－1，当x＝13时的值时，先算的是(　C　) A．13×13 B．5×135 C．5×13＋4 D．(5×13＋4)×3 [解析]　把多项式表示成如下形式：f(x)＝((((5x＋4)x＋0)x－3)x＋1)x－1，按递推方法，由内往外，先算5x＋4的值，故选C． 2．用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1，当x＝0. 4时的值时，需要