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

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

試卷資訊

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

選擇題 (0)

申論題 (5)

⑴二進位數及其 1 之補數（1’s complement）和 2 之補數（2’s complement）。（15 分）

⑵三進位數及十六進位數。（10 分）

二、請依處理的速度由快到慢列出下列有記憶功能的硬體：光碟（CD）、快取記憶體（cache）、主記憶體（main memory）、隨身碟（USB drive）、暫存器（register）、硬碟（hard disk），並解釋是否因涉及光學、電子學、電磁學及機械運動，而有快慢的差別。（25 分）

【已刪除】

三、試以卡諾圖（Karnaugh map）化簡下列布林式：（25 分） phpaSlPXm

四、河內塔問題的描述如下：假設有 3 個木樁 A、B、C 和 n 個大小均不相同的盤子（disc）。開始的時候 n 個盤子都套在木樁 A 上（由小到大，小的在上）。現在我們希望將 A 木樁上的盤子藉著 B 木樁當中間橋樑，全部移到 C 木樁上。不過在搬動時還必須遵守下列規則： ⑴直徑較小的盤子永遠置於直徑較大的盤子上。 ⑵盤子可任意地由任何一個木樁移到其他的木樁上。 ⑶每一次僅能移動一個盤子。試寫出一個解決河內塔問題的演算法。（25 分）