首頁 資訊網 網路書店 鼎文公職狀元網 公職學習網 數位學院 國營事業招考快訊網 高普考資訊網 鼎文題庫網
考試新聞 >>
登入會員

想問計概

 
111
FROM 61.218.136.193   於 2016/6/21 下午 09:27:59

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

 
 
FROM 1.45.88.36    於 2016/6/22 上午 09:29:58

(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層。

Tang