加載中. ..
PDF
101
年公務人員特種考試關務人員考試、
101
年公務人員特種考試
移民行政人員考試及
101
年國軍上校以上軍官轉任公務人員考試試題
代號：10730
等 別： 三等關務人員考試
類（科）別 ： 電機工程
科 目： 計算機概論
考試時間： 2小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
全一頁
一、若使用 OR，AND 及NOT 三種閘設計一個半加法器（Half Adder），請完成以下問
題：（每小題 5分，共 10 分）
列出半加法器之真值表（Truth table）。
繪出半加法器之邏輯電路圖。
二、請用參考分頁順序（reference page sequence）：1,2,3,4,1,2,5,1,2,3,4,5 解釋分頁記憶
體管理之 Belady’s 現象（Belady’s phenomenon）。（20 分）
三、請說明 Ethernet 中網路存取機制 CSMA/CD 的原理。（20 分）
四、排序（Sorting）可分為內部排序及外部排序，請說明兩者的差異。另外比較 Binary
search 與Hashing search 之不同點。（15 分）
五、請用 C程式語言設計一個擁有 n個元素的佇列（Queue），列出必要的資料結構宣
告，並寫出 Insert 及Delete 兩個運算（Operation）之程式碼。（20 分）
六、說明雲端運算中的 IaaS（Infrastructure as a Service）、PaaS（Platform as a Service）
及SaaS（Software as a Service）三種服務項目的內涵。（15 分）