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

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

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

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

五、生成式 AI 有許多應用方向，但也帶來新型態的倫理與社會議題。請舉 出兩個生成式 AI 的應用案例，並針對生成式 AI 的「深偽（Deepfake）」、 以及「偏見」這兩項議題，闡述問題怎麼產生，並提出可行的因應方式。 （20 分）

四、結構化程式設計中，常提到的三種基本控制結構是那些？請各舉一個 簡單的範例並使用虛擬代碼（Pseudo Code）或任何程式語言實現所舉 範例。（20 分）

三、資料結構是程式設計領域很重要的概念。請闡述佇列（Queue）與循環佇 列（Circular Queue）的差別與各別的應用場合。若使用陣列實作這兩種 佇列，那一種較為浪費儲存空間？請闡述原因。（20 分）

二、TCP/IP 協定堆疊是網路運作的基礎，是一種分層架構的設計。請闡述分 層架構設計的兩個好處，也請列出 TCP/IP 協定堆疊各層協定的名稱，並 闡述各層的主要作用。（20 分）

一、電腦系統由五大主要單元組成，其中一個是中央處理器（CPU） ，主要包 括「控制單元」與「算術邏輯單元」 。請列出電腦系統，除 CPU 之外的 其他四個組成單元，並說明它們的作用；也請說明 CPU 的「控制單元」 與「算術邏輯單元」的作用。（20 分）

五、試述快速排序法（quick sort）的工作原理，並舉例說明以及分析此排序 法的效能。 （20 分）

四、作業系統中的程序間通訊（interprocess communication）有兩種模式，試 述這兩種模式的工作原理。（20 分）

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232

114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169

114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939

114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574

114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599

114年 - 114 普通考試_資訊處理：計算機概要#128597