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

《2014人教a版高中数学必修三算法案例第2课时秦九韶算法与进位制课时练习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、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,6B．5,6C．5,5D．6,5[答案]　A[解析]　秦九韶算法中最多需用加法和乘法的次数，由多项式的次数n可知，∴选A.3．已知f(x)＝3x3＋2x2＋x

2、＋4，则f(10)＝(　　)A．3214B．3210C．2214D．90[答案]　A[解析]　∴答案A.4．将二进制数1101化为十进制数为(　　)A．10B．11C．12D．13[答案]　D[解析]　1101(2)＝1×23＋1×22＋0×21＋1＝13.5．以下各数中有可能是五进制数的为(　　)A．55B．106C．732D．2134[答案]　D[解析]　五进制数只需0,1,2,3,4五个数字．6．下列二进制数中最大的数是(　　)A．111(2)B．1001(2)C．110(2)D．101(2)[答案]　B[解析]　据k进制数的位置原则

3、知，四位数一定大于三位数，故选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．－57B．124C

4、．－845D．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.

5、[点评]　可以按进位制原则，直接象通常的十进制加法一样计算．注意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)，但不同进位制的数之间比较大小

6、，不适用“位值”原则，一般都是先化为十进制数再比较大小．二、填空题11．秦九韶算法是我国南宋数学家________在他的代表作________中提出的一种用于计算一元n次多项式的值的方法．[答案]　秦九韶　《数书九章》12．(1)十进制数化为k进制数是采取________，即用k连续去除十进制数或所得的商，最后将余数________写出．(2)k进制数化为十进制数是把k进制数写成________________的形式，再计算出结果即可．[答案]　(1)除k取余法　倒排(2)各位上的数字与k的幂的乘积之和13．完成下列进位制之间的转化．(1)

7、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(4)＝301(10)．(2)235(7)＝2×72＋3×7＋5＝

8、124(10)，∴235(7)＝124(10)．(3)∴137(10)＝345(6)．(4)1231(5)＝1×53＋2×52＋3×5＋1＝191(10)，∴1231(5)＝36