Question

(1)把二進制數(shù)化為十進制數(shù)；(2)把化為二進制數(shù).

Answer 1

(1) 45,(2)

(1)先把二進制數(shù)寫成不同位上數(shù)字與2的冪的乘積之和的形式，再按照十進制的運算規(guī)則計算出結果；(2)根據(jù)二進制數(shù)“滿二進一”的原則，可以用連續(xù)去除或所得商，然后取余數(shù).
(1)
(2) ，，，，.
所以.


.
這種算法叫做除2余法，還可以用下面的除法算式表示；把上式中各步所得的余數(shù)從下到上排列，
得到
【名師指引】直接插入排序和冒泡排序是兩種常用的排序方法，通過該例，我們對比可以發(fā)現(xiàn)，直接插入排序比冒泡排序更有效一些，執(zhí)行的操作步驟更少一些.．