3.假設網路 140.12.0.0 的網路遮罩(Netmask)為 255.255.24.192,下列何者屬於不同的子網路? a 140.12.23.71 b 140.12.26.72 c 140.12.48.96 d 140.12.80.80 為何是b
7.一個程式在電腦中執行共需 140 秒,其中乘法指令共花掉 112 秒,請問要將乘法指令速度提升為多少倍可使程 式執行時間成為原來的四分之一? a 4 倍 b 8 倍 c 16 倍 d 32 倍 為何是c
18.利用氣泡排序法(Bubble Sort)將數列資料(3,5,9,4,7)依遞增順序排序,在第一次排序循環結束後,此數列變成下列何者? a(3,5,4,9,7) b(3,5,4,7,9) c(5,3,4,9,7) d(5,3,9,4,7) 為何是b
19.一個包含 256 個節點的二元樹之最小樹高為何? a 7 b 8 c 9 d 10 為何是c
(3)
255.255.24.192 => 11111111.11111111.00011000.11000000
140.12.23.71 => 10001100.00001100.00010111.01000111
AND => 10001100.00001100.00010000.01000000
=> 140.12.16.64
140.12.26.72 => 10001100.00001100.00011010.01001000
AND => 10001100.00001100.00011000.01000000
=> 140.12.24.64
140.12.48.96 => 10001100.00001100.00110000.01100000
AND => 10001100.00001100.00010000.01000000
=> 140.12.16.64
140.12.80.80 => 10001100.00001100.01010000.01010000
AND => 10001100.00001100.00010000.01000000
=> 140.12.16.64
(7)
如果要讓程式執行時間縮減為原本的四分之一,那必須讓實行的時間減少
140*3/4=105秒
因為只動到乘法的部分,所以花在乘法的時間必須減少105秒,
也就是只能花112-105=7秒在乘法上面
如果只花了7秒做乘法, 就加速(112/7=16倍)
(18)
利用氣泡排序法當執行時,3和5先比較,有成立(遞增)~在換5和9比較,
有成立(遞增)~在換9和4比較,但是現在因為9比4大,
所以沒成立,然後做交換~然後在換9和7比較,一樣9比7大所以做
交換的動作,最後答案就變成 (3,5,4,7,9)
(19)
2^0 2^1 2^2 2^3 ........ 2^7 2^8 >= 256
所以 0~8 是9層。