計算機概論的疑惑

Question

1.二進制的小數部份如2的-1次方，2的-2次方，2的-3次方，八進制的8的-1次 方，8的-2次方，8的-3次方，十六進制的16的-1次方，16的-2次方，16的-3次方，等於十進制的那些數字？
2.有沒有二、八、十、十六進制的數字對照表？
3.IMP：當前者為真而後者為假時，其結果才為假，其餘均為真。那麼5<2 IMP W2 IMP W>X，為什麼是True？
4.Private Sub Form_Activate( )
N% = 5
Print Sum(N%)
End Sub
Function Sum(K As Integer)
If K <= 1 Then
Sum = 1
Else
Sum = K + Sum(K- 1)
End If
End Function
執行結果為什麼是15？
5. / * + abc/d – ef轉成中序式後，(a+b)*c/cd/(e-f)的cd的c是從那來的？
6.快速排序法：
輸入資料：7、4、14、8、6、11、8+、5
K、Ki、Kj，i 、j 的值為多少？
7.費氏搜尋法：
例題：在1~25之中找出11及19
Fk = 21？ Fk-1 = 13？ 以13為樹根，如何在1~25中取其值為節點，並完成費氏樹？

Answer 1

1.二進制的小數部份如2的-1次方，2的-2次方，2的-3次方，八進制的8的-1次 方，8的-2次方，8的-3次方，十六進制的16的-1次方，16的-2次方，16的-3次方，等於十進制的那些數字？
2的-1次方 = 1/2 = 0.5 ，2的-2次方 = 1/2的平方 = 0.25
8的-1次方 = 1/8 = 0.125，8的-2次方 = 1/8的平方 = 0.015625
16的-1次方 = 1/16 =0.0625 .........自己算

2.有沒有二、八、十、十六進制的數字對照表？
EX：
有一個2進制1010101010101010，轉8進制的話從後面3個一數即為
8進制 1 2 5 2 5 2 ，轉16進制的話從後面4個一數即為
16進制 A A A A
10進制 43690

3.IMP：當前者為真而後者為假時，其結果才為假，其餘均為真。那麼5<2 IMP W2 IMP W>X，為什麼是True？

這是模糊邏輯推理嗎?
5>2 IMP W>X為什麼是True？
基本上只要後者為真答案就為真

Answer 2

2.有沒有二、八、十、十六進制的數字對照表？
16進制每一位數可以轉成四位二進制 => _ _ _ _
8 4 2 1
(16進制轉十進制可先轉成二進制可方便計算)
8進制每一位數可以轉成三位二進制 => _ _ _
4 2 1
16與8進制轉十進制可先轉成二進制可方便計算
----------------------------------------------------------------------------------------------------
3.4.Private Sub Form_Activate( )
N% = 5
Print Sum(N%) ----->執行Function Sum(K As Integer) , N = 5 傳入 , K = N = 5
End Sub
Function Sum(K As Integer)
If K <= 1 Then
Sum = 1
Else
Sum = K + Sum(K- 1) -------------
End If |
End Function |
執行結果為什麼是15？ |
--> Sun = 5 + 4 +3 +2 +1 = 15 , 回傳15