《算法案例》学案2（共2份）

2015-2016学年高中数学人教版必修三课后练习（含答案）：1.3算法案例（2份打包）
　　1.3 第1课时辗转相除法与更相减损术、秦九韶算法.doc
　　1.3 第2课时进位制.doc
　　1.3 第1课时辗转相除法与更相减损术、秦九韶算法
　　班级:__________姓名:__________设计人:__________日期:__________
　　课后练习
　　基础过关
　　1．用秦九韶算法求n次多项式f(x)＝an xn＋an－1xn-1＋…+a1x＋a0，当x＝x0时，求f(x0)需要算乘方、乘法、加法的次数分别为
　　A. ，n，n
　　B.n，2n，n C.0，2 n，n D.0，n，n
　　2．三个数4 557，1 953，5 115的最大公约数是
　　A.31 B.93 C.217 D.651
　　3．用秦九韶算法，求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6当x ＝－4的值时，v4的值为
　　A.－57 B.220 C.－845 D.3 392
　　4．用秦九韶算法求多项式f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1在x＝－2时的值：
　　①第一步，x＝－2.
　　第二步，f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1.
　　第三步，输出f(x).
　　②第一步，x＝－2.
　　第二步，f(x)＝((((7x＋5)x＋10)x＋10)x＋5)x＋1.
　　第三步，输出f(x).
　　③需要计算5次乘法，5次加法.
　　④需要计算9次乘法，5次加法.
　　以上说法中正确的是________(填序号).
　　5．用秦九韶算法求多项式f(x)＝1－5x－8x2＋10x3＋6x4＋12x5＋3x6当x＝－4时的值时，v0，v1，v2，v3，v4中最大值与最小值的差是____.
　　6．分别用辗转相除法和更相减损术求1 734，816的最大公约数.
　　7．用秦九韶算法计算 在 时的值，并判断多项式 在区间 上有没有零点.
　　8．(1)用辗转相除法求840与1 764的最大公约数；
　　(2)用更相减算术求440与556的最大公约数.
　　能力提升
　　1．用秦九韶算法计算多项式
　　当 时的值.
　　2．求612,396,264的最大公约数.
　　1.3 第2课时进位制
　　班级:__________姓名:__________设计人:___ _______日期:__________
　　课后练习
　　基础过关
　　1．已知362(k)= 242,则k=
　　A.6 B.7 C.8 D.12
　　2．将二进制数10 001(2)化为五进制数为
　　A.32(5) B.23(5) C.21(5) D. 12(5)
　　3．下列各数中最小的数是
　　A.
　　B.
　　C.
　　D.
　　4．计算机中常用的十六进制是满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
　　5．四位二进制数能表示的最大十进制数是______________.
　　6．已知三个数12(16)，25(7)，33(4)，将它们按由小到大的顺序排列为____.
　　7．已知1 0b1(2)＝a02(3)，求数字a，b的值.
　　8．把五进制数 转化为十进制数，再把它转化为八进制数.
　　能力提升
　　1．若6×6＝44(k)，则在这种进制里的数76(k)应记成十进制的什么数？
　　2．若k进制数132(k)与二进制数11110(2)相等.则求k的值.
　　1.3 第2课时进位制
　　详细答案  
　　【基础过关】
　　1．C
　　【解析】362(k)=3×k2+6×k+2×k0=3k2+6k+2=242,解得k=8或k=-10(舍去).故选C.
　　2．A
　　3．A
　　【解析】本题考查了进位制.