【课堂新坐标】2016-2017学年高中数学人教A版必修三 第一章 算法初步 学业分层测评8 Word版含答案.docVIP

学业分层测评(八)　算法案例(建议用时：45分钟)[学业达标] 一、选择题关于进位制说法错误的是(　　)进位制是人们为了计数和运算方便而约定的记数系统二进制就是满二进一十进制就是满十进一满几进一就是几进制几进制的基数就是几【解析】　一般情况下不同的进位制须在数的右下角标注基数但十进制可以不用标注所以不是必须在数的右下角标注基数所以错误．【答案】　下列四个数中数值最小的是(　　)(10)　　　　　　 B．(4) C．10 110(2) D．10 111(2) 【解析】　统一成十进制中54(4)＝5×4＋4＝24中10 110(2)＝1×2＋1×2＋2＝22中(2)＝23.【答案】　用更相减损术求1 515和600的最大公约数时需要做减法次数是(　　)【解析】　1 515－600＝915－600＝315－315＝285－285＝30－30＝255－30＝225－30＝195－30＝165－30＝135－30＝105－30＝75－30＝45－30＝15－15＝15.与600的最大公约数是15.则共做14次减法．【答案】　计算机中常用的十六进制是逢16进1的计数制采用数字0～9和字母A～F共16个计数符号这些符号与十进制数的对应十六进制 0 1 2 3 4 5 6 7 8 9 十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15例如用十六进制表示：E＋D＝1B则A×B等于(　　)【解析】　A×B用十进制表示10×11＝110而110＝6×16＋14所以用16进制表示6E.【答案】　以下各数有可能是五进制数的是(　　)15 B．【解析】　五进制数中各个数字均是小于5的自然数故选【答案】　二、填空题用更相减损术求36与134的最大公约数第一步应为________．　【解析】　∵36与134都是偶数第一步应为：先除以2得到18与67.【答案】　先除以2得到18与67用秦九韶算法求f(x)＝2x＋x－3当x＝3时的值v＝________．【解析】　f(x)＝((2x＋0)x＋1)x－3＝2；＝2×3＋0＝6；＝6×3＋1＝19.【答案】　19将八进制数127(8)化成二进制数为________．【解析】　先将八进制数127(8)化为十进制数：127(8)＝1×8＋2×8＋7×8＝64＋16＋7＝87再将十进制数87化成二进制数： ∴87＝1010111(2)(8)＝1010111(2)．【答案】　1010111(2)三、解答题用更相减损术求288与153的最大公约数．【解】　288－153＝135－135＝18－18＝117－18＝99－18＝81－18＝63－18＝45－18＝27－18＝9－9＝9.因此288与153的最大公约数为9.用秦九韶算法计算多项式f(x)＝x－12x＋60x－160x＋240x－192x＋64当x＝2时的值．【解】　将f(x)改写为(x)＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64由内向外依次计算一次多项式当x＝2时的值＝1＝1×2－12＝－10＝－10×2＋60＝40＝40×2－160＝－80＝－80×2＋240＝80＝80×2－192＝－32＝－32×2＋64＝0.f(2)＝0即x＝2时原多项式的值为0.[能力提升]下面一段程序的目的是(　　)　m　mn　IF　mn　THEN＝m－n　ELSE＝n－m　END IF　m求m的最小公倍数求m的最大公约数求m被n除的商求n除以m的余数【解析】　本程序当m不相等时总是用较大的数减去较小的数直到相等时跳出循环显然是“更相减损术”．故选【答案】　若k进制数123(k)与十进制数38相等则k＝________．【解析】　由k进制数123可知k≥4.下面可用验证法：若k＝4则38(10)＝212(4)不合题意；若k＝5则38(10)＝123(5)成立所以k＝5.或者123(k)1×k2＋2×k＋3＝k＋2k＋3＋2k＋3＝38＋2k－35＝0＝5(k＝－7＜0舍去)．【答案】　5若二进制数10b1(2)和三进制数a02(3)相等求正整数a【导学号【解】　∵10b1(2)＝1×2＋b×2＋1＝2b＋9(3)＝a×3＋2＝9a＋22b＋9＝9a＋2即9a－2b＝7当a＝1时＝1符合题意；当a＝2时＝不符合题意．＝1＝1.用秦九韶算法求多项式f(x)＝8x＋5x＋3x＋2x＋1当x＝2时的值．【解】　根据秦九韶算法把多项式改写成如下形式：(x)＝8x＋5x＋0·x＋3·x＋0·x＋0·x＋2x＋1＝((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1.而x＝2所以有＝8＝8×2＋5＝21＝21×2＋0＝42＝42×2＋3＝87＝87×2＋0＝174＝174×2＋0＝348＝348×