高考数学必修巩固练习算法案例基础.pdfVIP

【巩固练习】 1．1337 与 382 的最大公约数是（ ）． A ．3 B ．382 C ．191 D．201 2 ．用辗转相除法求得459 和 357 的最大公约数是（ ）． A ．3 B ．9 C ．17 D．51 3. 用秦九韶算法求多项式f (x)  7x 6  6x 5  3x 2  2 当 x=4 时的值时，先算的是（ ）． A ．4 ×4=16 B ．7 ×4=28 C ．4 ×4 ×4=64 D ．7 ×4+6=34 4 ．用秦九韶算法计 f (x)  6x 5  4x 4  x 3  2x 2  9x 算，需要加法（或减法）与乘法运算的次数分别为 （ ）． A ．5，4 B ．5，5 C ．4 ，4 D ．4 ，5 5.用秦九韶算法计算多项式 f (x)  x 6  12x 5  60x 4  160x 3  240x 2  192x  64 ，当x  2 时，f (2) 的值为 A ．0 B ．2 C ．-2 D ．4 6 ．（2015 春 广东珠海期末）将二进制数 11100 （2 ）转化为四进制数，正确的是（ ） A ．120 （4 ） B ．130 （4 ） C ．200 （4 ） D ．202 （4 ） 7. 已知一个k 进制数 132 与十进制数 30 相等，那么 k 等于（ ）． A ．－7 或 4 B ．－7 C ．4 D ．都不对 8. 下列各数中最小的数是（ ）． A ．85 （9 ） B ．210 （6 ） C ．1000 （4 ） D ．111111 （2 ） 9 ．（2015 春 湖南怀化期末）四进制数 123 （4 ）化为十进制数为________ ． 10. 三个数72,120,168 的最大公约数是 。 11．（2016 河北冀州市模拟）在不同的进位制之间的转化中，若 132 =42 ，则k=________ ． （k ） （10） 12．（2016 春 福州月考）用秦九韶算法计算多项式 f (x)  5x 5  4x 4  3x 3  2x 2  x  1，求当 x=3 时的 值． 13．（2015 秋 湖北汉川市期中）（1）利用辗转相除法求8251 和 6105 的最大公约数 （2 ）利用秦九韶算法求多项式f (x)  x 5  x 4  x 3  x 2  x  1 在x=3 时的值．（两问都按算法写步骤 方可得分） 14. 把“五进制”数1234 转化为“十进制”数，再把它转化为“八进制”数。 (5) 【答案与解析】 1．【答案】C 【解析】 1337=382 ×3+191，382=191 ×2+0 ，1337 与 382 的最大公约数为 191。 2 ．【答案】D 【解析】 ∵459=357 ×1+102，357=102 ×3+51，102=51×2+0 ，即 51 为 459 和 357 的最大公约数。 3 ．【答案】D f (x)  a x n  a x n1   a x  a  (((a x  a )x  a )x  a )x  a 【解析】因为 n n1 1 0 n n1 n2 1 0 ，所以用秦 九韶算法求多项式f (x)  7x 6  6x 5  3x 2  2 当 x=4 时的值时，先算的是 7 ×4+6=34 。 4 ．【答案】D 【解析】 n 次多项式当最高次项的系数不为 1 时，需进行 n 次乘法，若各项均不为零，则需进行 n 次加法 （或减法），缺一项就减少一次加法（或减法）运算，而这个五次多项式与5 次项系数不为 1