101年 - 101 關務特種考試_三等_電機工程：計算機概論#44695

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：101年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (7)

⑴列出半加法器之真值表（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 分）