高中数学进位制转换方法及程序设计.pdfVIP

思路方法技巧

命题方向把k进制数化为十进制数

[例1]1.把二进制数1110011化为十进制数．

(2)

2．将8进制数314706(8)化为十进制数，并且编写一个实

现该算法的程序．

[解析]1.先把二进制数写成不同位上数字与2的幂的乘

积之和的形式，再按照十进制数的运算规则求出结果

654321

1110011＝1×2＋1×2＋1×2＋0×2＋0×2＋1×2

(2)

＋1＝115.

2．利用把k进制数化为十进数的一般方法就可以将8进

制数314706(8)化为十进制数，然后根据该算法，应用循环结

构可以设计程序．

543210

314706(8)＝3×8＋1×8＋4×8＋7×8＋0×8＋6×8

＝104902.所以，化为十进制数是104902.

8进制数314706(8)有6位，因此可令a＝314706，k＝

8，n＝6，设计程序如下：

[点评]上述程序可以把任何一个k进制数a(共有n位)转

化为十进制数b，只要输入相应的a，k，n的值即可．

把7进制数24005(7)化为十进制数的结果为．

[]2401

[解析]只需将该数写成其各位上的数字与7的幂的乘积

之和的形式，再计算即可化为十进制数．

4321

24005(7)＝2×7＋4×7＋0×7＋0×7＋5＝2401，

故七进制数24005(7)化成十进制数为2401.

命题方向把十进制数化为k进制数

[例2]1.把十进制数89化为二进制数．

2．将十进制数21化为五进制数．

[解析]1.根据“满二进一”的原则，可以用2连续去除

89或所得商，然后取余数—即除2取余法．

用竖式表示为：

654321

∴89＝1×2＋0×2＋1×2＋1×2＋0×2×0×2＋

0

1×2＝1011001

(2)

2．同1用除5取余法可得：

∴21＝41

(5)．

将十进制数22化为三进制数，并且编写一个实现该算法

的程序．

[解析]用除3取余法可得：

∴22＝211

(3)．

此算法程序为：(十进制数a化为k进制数)

INPUTa，k

i＝0

b＝0

DO

c＝a\k

r＝aMODk

b＝b＋r*10^i

i＝i＋1

a＝c

LOOPUNTILc＝0

PRINTb

END

运行时，输入a＝22，k＝3.

探索延拓创新

命题方向不同进位制间的互化

[例3]比较大小：85(9)，2