人教A版高中数学必修三算法案例第2课时秦九韶算法与进位制课时练习.docVIP

1．3．2秦九韶算法与进位制 一、选择题 1．两个整数490和910的最大公约数是(　　) A．2　　　　B．10　 　　C．30　 　　D．70 [答案]　D [解析]　490＝72×2×5,910＝13×7×2×5， ∴最大公约数为7×2×5＝70. 2．用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1当x＝0.4时的值时，需要做乘法和加法的次数分别是(　　) A．6,6 B．5,6 C．5,5 D．6,5 [答案]　A [解析]　秦九韶算法中最多需用加法和乘法的次数，由多项式的次数n可知，∴选A. 3．已知f(x)＝3x3＋2x2＋x＋4，则f(10)＝(　　) A．3214 B．3210 C．2214 D．90 [答案]　A [解析]　∴答案A. 4．将二进制数1101化为十进制数为(　　) A．10 B．11 C．12 D．13 [答案]　D [解析]　1101(2)＝1×23＋1×22＋0×21＋1＝13. 5．以下各数中有可能是五进制数的为(　　) A．55 B．106 C．732 D．2134 [答案]　D [解析]　五进制数只需0,1,2,3,4五个数字． 6．下列二进制数中最大的数是(　　) A．111(2) B．1001(2) C．110(2) D．101(2) [答案]　B [解析]　据k进制数的位置原则知，四位数一定大于三位数，故选B.也可以先把它化为十进制数，再比较． 7．如图所示的程序框图输出的结果是(　　)A. B. C. D. [答案]　C [解析]　i＝1≤4满足条件，执行第一次循环后，A＝，i＝2；i＝2≤4满足条件，执行第二次循环后，A＝，i＝3； i＝3≤4满足条件，执行第三次循环后，A＝，i＝4；i＝4≤4满足条件，执行第四次循环后，A＝，i＝5；i＝5≤4不满足条件，跳出循环，输出A＝. 8．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6的值，当x＝－4时，v4的值为(　　) A．－57 B．124 C．－845 D．220 [答案]　D [解析]　依据秦九韶算法有v0＝a6＝3，v1＝v0x＋a5＝3×(－4)＋5＝－7，v2＝v1x＋a4＝－7×(－4)＋6＝34，v3＝v2x＋a3＝34×(－4)＋79＝－57，v4＝v3x＋a2＝－57×(－4)＋(－8)＝220. 9．二进制数算式1010(2)＋10(2)的值是(　　) A．1011(2) B．1100(2) C．1101(2) D．1000(2) [答案]　B [解析]　1010(2)＋10(2)＝(1×23＋0×22＋1×21＋0×20)＋(1×21＋0×20)＝12＝1100(2)，故选B. [点评]　可以按进位制原则，直接象通常的十进制加法一样计算．注意k进制是满k进1. 10．下列各数中最小的数为(　　) A．101011(2) B．1210(3) C．110(8) D．68(12) [答案]　A [解析]　101011(2)＝1×25＋1×23＋1×2＋1＝43,1210(3)＝1×33＋2×32＋1×3＝48,110(8)＝1×82＋1×8＝72,68(12)＝6×12＋8＝80，故选A. [点评]　相同进位制数的大小可以看位数，按“位值”原则比较大小，如132(4)123(4),101(2)11(2)，但不同进位制的数之间比较大小，不适用“位值”原则，一般都是先化为十进制数再比较大小． 二、填空题 11．秦九韶算法是我国南宋数学家________在他的代表作________中提出的一种用于计算一元n次多项式的值的方法． [答案]　秦九韶　《数书九章》 12．(1)十进制数化为k进制数是采取________，即用k连续去除十进制数或所得的商，最后将余数________写出． (2)k进制数化为十进制数是把k进制数写成________________的形式，再计算出结果即可． [答案]　(1)除k取余法　倒排 (2)各位上的数字与k的幂的乘积之和 13．完成下列进位制之间的转化． (1)10231(4)＝________(10)； (2)235(7)＝________(10)； (3)137(10)＝________(6)； (4)1231(5)＝________(7)； (5)213(4)＝________(3)； (6)1010111(2)＝________(4)． [答案]　(1)301　(2)124　(3)345　(4)362　(5)1110　(6)1113. [解析]　(1)10231(4)＝1×44＋0×43＋2×42＋3×4＋1＝301(10)， ∴10231