1.3.1辗相除法与更相减损术、秦九韶算法.docVIP

1-3-1辗转相除法与更相减损术、秦九韶算法一、选择题1．下列有关辗转相除法的说法正确的是(　　)A．它和更相减损术一样是求多项式值的一种方法B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至rn为止C．基本步骤是用较大的数m除以较小的数n得到除式m＝qn＋r(0≤rn)反复进行，直到r＝0为止D．以上说法均不正确[答案]　C2．当x＝9时，用秦九韶算法计算f(x)＝12x6＋5x5＋8x4＋11x3＋18x2＋52x＋99的值，需要进行的乘法和加法的次数分别是(　　)A．12,12 B．6,7 C．21,6 D．6,6[答案]　D3．在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．如图所示的程序表示的算法是(　　)eq \x(\a\al(INPUT　m，n,DO,　r＝m　MOD　n,　m＝n,　n＝r,LOOP UNTIL　r＝0,PRINT　m,END))A．交换m、n的值 B．辗转相除法C．更相减损术 D．秦九韶算法[答案]　B5．用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　)A．1　　　　B．2　　　　C．3　　　　D．4[答案]　B[解析]　∵294＝84×3＋42,84＝42×2，∴选B.6．运行下面的程序，当输入n＝840和m＝1764时，输出结果是(　　)eq \x(\a\al(INPUT　m，n,DO,　r＝m　MOD　n,　m＝n,　n＝r,LOOP UNTIL　r＝0,PRINT　m,END))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.eq \b\lc\{\rc\ (\a\vs4\al\co1(v0＝a0,vk＝vk－1x＋an－k))(k＝1,2，…，n)B.eq \b\lc\{\rc\ (\a\vs4\al\co1(v0＝an,vk＝vk－1x＋an－k))(k＝1,2，…，n)C.eq \b\lc\{\rc\ (\a\vs4\al\co1(v0＝an,vk＝vk－1x＋ak))(k＝1,2，…，n)D.eq \b\lc\{\rc\ (\a\vs4\al\co1(v0＝a0,vk＝vk－1x＋ak))(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＋62868＝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，nIF　nm　THEN　t＝m　m＝n　n＝tEND　IFDO　r＝m　MOD　n　m＝n　n＝rLOOP UNTIL　r＝0PRINT　mEND若INPUT语句中输入m，n的数据分别是72,168，则程序运行的结果为________．[答案]　24[解析]　该程序是用辗转相除法求两个数的最大公约数的算法程序，输入72,168，即求它们的最大公约数，可求出它们的最大公约数为2