学业分层测评(八)算法案例(建议用时：45分钟)[学业达标]一、选择题1．关于进位制说法错误的是()A．进位制是人们为了计数和运算方便而约定的记数系统B．二进制就是满二进一，十进制就是满十进一C．满几进一，就是几进制，几进制的基数就是几D．为了区分不同的进位制，必须在数的右下角标注基数【解析】一般情况下，不同的进位制须在数的右下角标注基数，但十进制可以不用标注，所以不是必须在数的右下角标注基数，所以D错误．【答案】D2．下列四个数中，数值最小的是()A．25(10)B．54(4)C．10110(2)D．10111(2)【解析】统一成十进制，B中54(4)＝5×41＋4＝24，C中10110(2)＝1×24＋1×22＋2＝22，D中，10111(2)＝23.【答案】C3．用更相减损术求1515和600的最大公约数时，需要做减法次数是()A．15B．14C．13D．12【解析】1515－600＝915，915－600＝315，600－315＝285，315－285＝30，285－30＝255，255－30＝225，225－30＝195，195－30＝165，165－30＝135，135－30＝105，105－30＝75，75－30＝45，45－30＝15，30－15＝15.∴1515与600的最大公约数是15.则共做14次减法．【答案】B4．计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，这些符号与十进制数的对应关系如下表：十六进制0123456789ABCDEF十进制0123456789101112131415例如，用十六进制表示：E＋D＝1B，则A×B等于()A．6EB．72C．5FD．B0【解析】A×B用十进制表示10×11＝110，而110＝6×16＋14，所以用16进制表示6E.【答案】A5．以下各数有可能是五进制数的是()A．15B．106C．731D．21340【解析】五进制数中各个数字均是小于5的自然数，故选D.【答案】D二、填空题6．用更相减损术求36与134的最大公约数，第一步应为________．【解析】 36与134都是偶数，∴第一步应为：先除以2，得到18与67.【答案】先除以2，得到18与677．用秦九韶算法求f(x)＝2x3＋x－3当x＝3时的值v2＝________．【解析】f(x)＝((2x＋0)x＋1)x－3，v0＝2；v1＝2×3＋0＝6；v2＝6×3＋1＝19.【答案】198．将八进制数127(8)化成二进制数为________．【解析】先将八进制数127(8)化为十进制数：127(8)＝1×82＋2×81＋7×80＝64＋16＋7＝87，再将十进制数87化成二进制数：∴87＝1010111(2)，∴127(8)＝1010111(2)．【答案】1010111(2)三、解答题9．用更相减损术求288与153的最大公约数．【解】288－153＝135，153－135＝18，135－18＝117，117－18＝99，99－18＝81，81－18＝63，63－1...
