（新课标）2015-2016高中数学 8 算法案例习题 新人教A版必修3.docVIP

课时作业(八)　算法案例 A组　基础巩固 1．用“辗转相除法”求得459和357的最大公约数是(　　) A．3　　B．9 C．17 D．51 答案：D 2．36和28的最大公约数和最小公倍数分别是(　　) A．2和504 B．4和504 C．2和252 D．4和252 答案：D 3．用更相减损术求651和310的最大公约数时，需要做减法的次数为(　　) A．11 B．10 C．3 D．2 答案：A 4．用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x的值，当x＝3时，v3的值为(　　) A．27 B．86 C．262 D．789 解析：多项式变形为：f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x， v0＝7， v1＝7×3＋6＝27， v2＝27×3＋5＝86， v3＝86×3＋4＝262. 答案：C 5．用秦九韶算法求n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值，当x＝x0时，求f(x0)需要算乘方、乘法、加法的次数分别为(　　) A.，n，n B．n,2n，n C．0，n，n D．0,2n，n 解析：多项式变形为：f(x)＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0，把x0代入上式可求f(x0)，所以不需要做乘方运算，做乘法和加法的次数分别是n，n，故选C. 答案：C 6．将五进制数1234(5)化为十进制数为(　　) A．14 214 B．26 C．41 241 D．194 答案：D 7．把十进制数258化为十六进制数为(　　) A．96(16) B．98(16) C．100(16) D．102(16) 答案：D 8．下列各数中，最小的是(　　) A．101010(2) B．111(5) C．32(8) D．54(6) 解析：101010(2)＝1×25＋0×24＋1×23＋0×22＋1×21＋0×20＝42， 111(5)＝1×52＋1×51＋1×50＝31， 32(8)＝3×81＋2×80＝26， 54(6)＝5×61＋4×60＝34. 故最小的是32(8)． 答案：C 9．三个数720,120,168的最大公约数是________． 答案：24 10．用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值． 解：根据秦九韶算法，把多项式改写成如下形式： f(x)＝8x7＋5x6＋0·x5＋3x4＋0·x3＋0·x2＋2x＋1＝((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1. 按照从内到外的顺序，依次计算一次多项式当x＝2时的值： v0＝8， v1＝8×2＋5＝21， v2＝21×2＋0＝42， v3＝42×2＋3＝87， v4＝87×2＋0＝174， v5＝174×2＋0＝348， v6＝348×2＋2＝698， v7＝698×2＋1＝1 397. 所以当x＝2时，多项式的值为1 397. B组　能力提升 11．计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，这些符号与十进制数的对应关系如下表： 十六进制 0 1 2 3 4 5 6 7 8 9 A B C D E F 十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 例如，用十六进制表示：E＋D＝1B，则A×B等于(　　) A．6E B．72 C．5F D．B0 解析：A×B用十进制表示10×11＝110，而110＝6×16＋14，所以用16进制表示6E. 答案：A 12．下列与二进制数1 001101(2)相等的是(　　) A．115(8) B．113(8) C．114(8) D．116(8) 解析：先化为十进制数： 1001101(2)＝1×26＋1×23＋1×22＋1×20＝77，再化为八进制． 所以77＝115(8)， 所以1001101(2)＝115(8)． 答案：A 13．用秦九韶算法求多项式f(x)＝1－5x－8x2＋10x3＋6x4＋12x5＋3x6当x＝－4时的值时，v0，v1，v2，v3，v4中最大值与最小值的差是________． 解析：多项式变形为 f(x)＝3x6＋12x5＋6x4＋10x3－8x2－5x＋1 ＝(((((3x＋12)x＋6)x＋10)x－8)x－5)x＋1， v0＝3， v1＝3×(－4)＋12＝0， v2＝0×(－4)＋6＝6， v3＝6×(－4)＋10＝－14， v4＝－14×(－4)－8＝48， 所以v4最大，v3最小， 所以v4－v3＝48＋14＝62. 答案：62 14．已知k进制数132(k)与二进制数11110(2)相等