高中数学 1.3.1辗转相除法与更相减损术、秦九韶算法同步测试 新人教A版必修3.docVIP

1-3-1辗转相除法与更相减损术、秦九韶算法 一、选择题 1．下列有关辗转相除法的说法正确的是(　　) A．它和更相减损术一样是求多项式值的一种方法 B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至rn为止 C．基本步骤是用较大的数m除以较小的数n得到除式m＝qn＋r(0≤rn)反复进行，直到r＝0为止 D．以上说法均不正确 [答案]　C 2．当x＝9时，用秦九韶算法计算f(x)＝12x6＋5x5＋8x4＋11x3＋18x2＋52x＋99的值，需要进行的乘法和加法的次数分别是(　　) A．12,12 B．6,7 C．21,6 D．6,6 [答案]　D 3．在m＝nq＋r(0≤rn)中，若k是n，r的公约数，则k________m，n的公约数．(　　) A．一定是 B．不一定是 C．一定不是 D．不能确定 [答案]　A [解析]　k是n，r的公约数，则n＝kk1，r＝kk2，m＝nq＋r＝kk1q＋kk2＝(k1q＋k2)k，所以k是(k1q＋k2)k与kk1的公约数，即k一定是m，n的公约数． 4．如图所示的程序表示的算法是(　　) A．交换m、n的值 B．辗转相除法 C．更相减损术 D．秦九韶算法 [答案]　B 5．用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1　　　　B．2　　　　C．3　　　　D．4 [答案]　B [解析]　294＝84×3＋42,84＝42×2，选B. 6．运行下面的程序，当输入n＝840和m＝1764时，输出结果是(　　) A．84 B．12 C．168 D．252 [答案]　A [解析]　1764＝840×2＋84,840＝84×10， 1764与840的最大公约数为84. 7．用更相减损术，求105与30的最大公约数时，需要做减法的次数是(　　) A．2 B．3 C．4 D．5 [答案]　C [解析]　105－30＝75,75－30＝45,45－30＝15,30－15＝15. 8．用秦九韶算法求n次函数f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0在x＝x0时的值时，一个反复执行的步骤是(　　) A.(k＝1,2，…，n) B.(k＝1,2，…，n) C.(k＝1,2，…，n) D.(k＝1,2，…，n) [答案]　B [解析]　由秦九韶算法的原理可知． 9．已知f(x)＝3x3＋2x2＋x＋4，则f(10)＝(　　) A．3214 B．3210 C．2214 D．90 [答案]　A [解析]　答案A. 10．下图表示的程序框图是用秦九韶算法求多项式Pn(x)＝anxn＋an－1xn－1＋…＋a1x＋a0函数值的过程，则程序框图中应为(　　) A．in? B．in? C．i≥n? D．i≤n? [答案]　D [解析]　本题是用秦九韶算法求多项式Pn(x)＝anxn＋an－1xn－1＋…＋a1x＋a0函数值的当型循环结构，最后一次应为i＝n，当in时应跳出循环，即不满足i≤n时跳出循环． 二、填空题 11．930与868的最大公约数是________． [答案]　62 [解析]　930＝868×1＋62 868＝62×14 930与868的最大公约数为62. 12．用秦九韶算法计算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. 13．阅读程序： INPUT　“m，n＝”；m，n IF　nm　THEN 　t＝m 　m＝n 　n＝t END　IF DO 　r＝m　MOD　n 　m＝n 　n＝r LOOP UNTIL　r＝0 PRINT　m END 若INPUT语句中输入m，n的数据分别是72,168，则程序运行的结果为________． [答案]　24 [解析]　该程序是用辗转相除法求两个数的最大公约数的算法程序，输入72,168，即求它们的最大公约数，可求出它们的最大公约数为24. 14．用秦九韶算法求多项式f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1在x＝－2时的值： 第一步，x＝－2. 第二步，f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1. 第三步，输出f(x)． 第一步，x＝－2. 第二步，f(x)＝((((7x＋5)x＋10)x＋10)x＋5)x＋1. 第三步，输出f(x)． 需要计算5次乘法，5次加法． 需要计算9次乘法，5次加法． 以上说法中正确的是________(填序号)． [答案]　 [解析]　是直接求解，并不是秦九韶算法，故错误，正确． 对于一元最高次数是n的多项式，应用秦九韶算法需要运用n次乘法和n次加