99年普考計算機概要 - 普考

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

2 試問下圖的功能為何？
圖片:http://ppt.cc/eBIz
(A) D鎖存器（D-Latch） (B) D正反器（D Flip-Flop）
(C) T鎖存器（T-Latch） (D) T正反器（T Flip-Flop）

答案(B)

10 一時序電路經由兩個JK正反器所組成，其中A、B代表狀態，x代表外部輸入
，JA與KA代表第一個JK正反器之輸入，JB與KB代表第二個JK正反器之輸入，
此時序電路有 下列的關係式JA= x, KA= B, JB= x, KB= A，試問下列何者正確？
(A) A(t +1) = xA’ + AB
(B)B(t +1) = xB’ + A’B
(C) A(t +1) = xA’ + AB’
(D)B(t +1) = x’B’+A’B

答案(B)


請問版上各位大大這兩題要怎麼判斷阿?完全沒有頭緒...

數位邏輯真的是我的罩門阿...


23 將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中，並加以排序。
以下敘述何者錯誤？
(A)若以堆積排序法（heap sort）來排序，其第一個步驟需先將陣列中的
數值位置加以調整，使陣列成為一個堆積，此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何，合併排序法（merge sort）的
運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何，快速排序法（quick sort）的
運算時間複雜度均為 O(n log n)
(D)存在一種運算時間複雜度低於 O(n log n)的排序法，可將這個陣列中
的數值加以排序

答案(C)


這題我知道(C)是錯的，可是我想問(A)為什麼對呢？

建立一個堆積時間複雜度不是O(nlogn)嗎？


38 關於 NAT（Network address translation），以下敘述何者錯誤？
(A)利用有限 IP 位址讓多台電腦連線至 Internet
(B)讓網路外部無法看到區域網路內部的真實 IP 以提升安全性
(C)行動電腦的 IP 位址管理
(D)讓多台網頁伺服器使用各自的虛擬 IP，既可以讓多台伺服器同時上線，
又能節省 IP使用量

答案(D)


這題之前版上有看過有版友討論，可是還是想不透，所以再提出來問

(C)選項不是DHCP的功能嗎？

而(D)選項雖然因為伺服器用虛擬IP會讓外面主機不能連到伺服器，

但這不是沒辦法解決的問題阿，NAT可以設定伺服器固定對應到某

個port讓外面主機連到伺服器，這樣一樣可以達到讓多台伺服器同時

上線，又能節省IP使用量

就以上四題想請教版上各位高手大大，幫小弟解解惑，感激不盡～
※ 編輯: smalldulan 來自: 111.242.192.141 (06/15 23:41)