108 關務特考四等 資訊處理 計算機概要 考古題詳解

核心觀念

本題測驗計算機結構中指令管線化（Instruction Pipelining）​技術的控制危障（Control Hazard，又稱分支危障 Branch Hazard）​及其因應策略。

當管線處理器擷取到條件分支或跳躍指令時，下一個指令是否應該被執行，取決於前一個指令的運算結果（例如比較旗標）。在管線尚未計算出分支結果與目標位址前，處理器無法確定下一個正確的指令位址，此即為控制危障。經典計算機架構理論中，解決控制危障的可行策略主要有：

1. 管線停滯（Pipeline Stall / Freeze）
2. 分支預測（Branch Prediction）
3. 延遲分支／延遲判斷（Delayed Branch / Delayed Decision）

解題方法

1. 判別題意描述的危障類型：題幹提及「取得某個指令後，可能需要根據另一指令的結果來決定此指令是否需要被完成」，明確指出指令間存在控制流程相依性，屬於典型的控制危障。
2. 檢視控制危障的解決機制：

• 硬體等待條件出爐：採用停滯（Stall），插入氣泡（Bubble）。
• 硬體／軟體猜測結果先行執行：採用預測（Predict），猜對繼續、猜錯清空管線（Flush）。
• 編譯器排程重整：採用延遲判斷（Delayed Decision / Delayed Branch），利用分支延遲槽（Branch Delay Slot）填入永遠需要執行的有效指令。

3. 比對選項：「跳躍（Jump）」本身是一種改變程式計數器（$PC$）的指令型態，是引發控制流程改變的成因之一，並非化解管線控制相依問題的「架構處理手段」。

選項分析

• (A) 停滯（stall）：可行辦法。 這是最基礎且保守的硬體解決方案。當管線偵測到分支指令時，硬體暫停後續指令的推進，並在管線中插入空操作週期（Bubble），直到該分支指令在執行階段（EX）或記憶體存取階段（MEM）計算出條件判斷與目標位址後，才恢復擷取正確路徑的指令。

核心觀念

本題考查計算機組織與架構中​「單處理器走向多處理器（Multiprocessor / Multi-core）」的發展背景與關鍵瓶頸：

1. 功耗牆（Power Wall）：動態功耗公式為 $P = C \cdot V^2 \cdot f$（其中 $C$ 為電容負載、$V$ 為供電電壓、$f$ 為時脈頻率）。由於時脈提升伴隨電壓上升，使功耗與發熱量呈三次方式急遽暴增，晶片散熱達到物理極限，無法再單純依賴拉高時脈來提升單核心效能。
2. 並行與執行緒限制（Concurrency vs. Single Thread）：多處理器是透過「平行處理（Parallelism）」來提升多任務或平行程式的整體吞吐量（Throughput）。單一執行緒（Single Thread）是循序執行的指令序列，受限於資料相依性，無法跨多個處理器核心同時執行，因此多處理器無法加速純單執行緒工作（此現象亦受阿姆達爾定律 Amdahl's Law 規範）。
3. 能源效益（Energy Efficiency）：透過負載平衡與動態電壓頻率調整（DVFS），多核心低頻運作比單核心超高頻運作更省電。

解題方法

本題要求選出錯誤的敘述，解題切入點在於區分​「單執行緒（Single Thread）」與「多處理器平行處理能力」的本質限制：

• 處理器架構由單核心走向多核心，主要目的是「提高系統整體的並行運算能力與吞吐量」，並解決「功耗與散熱」問題。
• 多處理器架構的硬體資源必須依賴「多執行緒（Multithreading）」、「多行程（Multiprocessing）」或具平行特質的軟體配合才能發揮效益；面對完全循序（Sequential）的單執行緒工作，多處理器無法將其拆解加速。據此逐一檢視各選項之正確性。

選項分析

• (A) 正確（非所選）： 受限於「功耗牆（Power Wall）」與散熱能力（Thermal Dissipation Limit），當單晶片時脈超過約 3 GHz 至 4 GHz 時，漏電流與晶片表面發熱量過高（甚至接近核子反應爐表面的

核心觀念

本題測驗計算機結構中的核心效能評估法則——阿姆達爾定律（Amdahl's law）。

阿姆達爾定律指出：在多處理器系統中，程式加速的上限受到「無法平行化的循序執行部分（Sequential Fraction）」所限制。

• 設單一處理器的原始執行時間為 $T_1$（通常設為 $1$ 或 $100\%$）。
• 無法平行的循序比例為 $s$（$0 \le s \le 1$）。
• 可完全平行的比例為 $p$（$p = 1 - s$）。
• 使用 $N$ 個處理器時的總執行時間 $T_N$ 為： $T_N = T_1 \times \left( s + \frac{p}{N} \right)$
• 整體加速比（Speedup, $S$）定義為原始時間與平行化後時間之比值： $S = \frac{T_1}{T_N} = \frac{1}{s + \frac{p}{N}}$

解題方法

1. 提取已知條件：

• 循序執行比例 $s = 25\% = 0.25$
• 平行執行比例 $p = 75\% = 0.75$
• 目標執行時間 $T_N \le \frac{1}{2} T_1 = 0.5 \times T_1$（即目標加速比 $S \ge 2$）

2. 列出不等式並推導： 依阿姆達爾定律，代入執行時間公式： $T_N = T_1 \times \left( 0.25 + \frac{0.75}{N} \right) \le 0.5 \times T_1$

兩邊同除以 $T_1$： $0.25 + \frac{0.75}{N} \le 0.5$

移項化簡： $\frac{0.75}{N} \le 0.5 - 0.25$ $\frac{0.75}{N} \le 0.25$

兩邊同乘以 $N$ 並除以 $0.25$： $N \ge \frac{0.75}{0.25} = 3$

因此，至少需要使用 $3$ 個處理器，才能將總執行時間縮減至原本的一半。

選項分析

核心觀念

本題測驗計算機硬體效能評估中的指令執行速度與時間之關係，以及時間單位的級數換算：

1. 執行時間與速率的倒數關係： 若計算機每秒可執行的指令數為 $R$（Instructions Per Second, IPS），則平均執行單一指令所需的時間 $T$ 為執行速率的倒數： $T = \frac{1}{R}$
2. 國際單位制（SI）時間輔助字首換算：

• 毫秒（$\mathrm{ms}$）：$1\ \mathrm{ms} = 10^{-3}\ \mathrm{s}$
• 微秒（$\mu\mathrm{s}$）：$1\ \mu\mathrm{s} = 10^{-6}\ \mathrm{s}$
• 奈秒（$\mathrm{ns}$）：$1\ \mathrm{ns} = 10^{-9}\ \mathrm{s}$
• 皮秒（$\mathrm{ps}$）：$1\ \mathrm{ps} = 10^{-12}\ \mathrm{s}$

解題方法

1. 列出已知條件：

• 每秒執行指令數 $R = 2{,}000{,}000 = 2 \times 10^6$（個／秒）。

2. 計算平均執行一個指令所需時間： $T = \frac{1}{2 \times 10^6\ \mathrm{s}^{-1}} = \frac{1}{2} \times 10^{-6}\ \mathrm{s} = 0.5 \times 10^{-6}\ \mathrm{s}$

3. 換算對應單位： 因為 $10^{-6}\ \mathrm{s} = 1\ \mu\mathrm{s}$，故： $0.5 \times 10^{-6}\ \mathrm{s} = 0.5\ \mu\mathrm{s}$ （若換算成奈秒則為 $500\ \mathrm{ns}$）。

比對選項，可知答案為 (C)。

選項分析

• (A) $5\ \mu\mathrm{s}$ 錯誤： $5\ \mu\mathrm{s} = 5 \times 10^{-6}\ \mathrm{s}$。若執行一個指令需花費 $5\ \mu\mathrm{s}$，則每秒可執行的指令數為 $\frac{1}{5 \times 10^{-6}} = 200{,}000$ 個指令（$0.2\ \text{MIPS}$）。此選項常為計算 $\frac{1}{2}$ 時小數點位數移位錯誤所致。

核心觀念

本題評量一維陣列在連續記憶體中的定址計算（Memory Addressing of 1D Array）。

一維陣列的元素在記憶體中依序以連續空間存放。若已知陣列中某一元素 $A[i]$ 的記憶體位址 $\text{Loc}(A[i])$，且每個元素佔用 $S$ 個位元組（Bytes），則另一元素 $A[j]$ 的位址可直接由兩者的「相對索引差」推導：

$\text{Loc}(A[j]) = \text{Loc}(A[i]) + (j - i) \times S$

• 相對定址特性：本題不需推算陣列的起始基底位址（Base Address），亦無需理會陣列為 0-based 或 1-based，只需利用兩元素之間的距離倍數即可精確求解。

解題方法

1. 整理題目已知條件：

• 每個元素大小：$S = 4\text{ Bytes}$
• 已知元素位址：$\text{Loc}(A[200]) = 1500$
• 欲求元素位址：$\text{Loc}(A[80])$

2. 計算兩元素間的索引差與位移量（Offset）：

• 兩元素的索引差為： $\Delta = 200 - 80 = 120\text{ 個元素}$
• 所需跨越的記憶體位移總位元組數為： $\text{Offset} = 120 \times 4\text{ Bytes} = 480\text{ Bytes}$

3. 計算 $A[80]$ 的記憶體位址：

• 由於索引 $80 < 200$，$A[80]$ 存放於 $A[200]$ 之前（較低之位址處），故應採「向後遞減」計算：

核心觀念

本題考查傳統機械式硬碟機（Hard Disk Drive, HDD）的實體結構與幾何組織、磁碟存取效能指標以及儲存媒體的物理特性：

1. 硬碟實體幾何層級：磁碟片（Platter）表面由同心的同心圓軌跡「磁軌（Track）」組成；每條磁軌被等角度或等密度劃分為若干弧形資料區段，稱為「磁區（Sector）」，磁區為磁碟機最小的實體定址單位。
2. 定位時間（Positioning Time）：硬碟存取資料前，讀寫頭移至指定磁區所需的時間，公式為： $\text{定位時間} = \text{搜尋時間（Seek Time）} + \text{旋轉延遲（Rotational Latency）}$
3. 資料保存性（Volatility）：依斷電後資料是否留存，分為揮發性（Volatile，如 SRAM、DRAM）與非揮發性（Non-volatile，如 HDD、SSD、ROM）。

解題方法

以「硬碟幾何組織之包含關係」作為快速切入點：

• 盤面上的軌跡是一整圈同心圓（磁軌，Track），圓周上的分段小區塊才是扇形區段（磁區，Sector）。
• 因此在包含關係上，必然是一個磁軌包含多個磁區（A track contains multiple sectors），選項 (B) 倒果為因，屬於明顯的常識性敘述錯誤。

選項分析

• (A) 正確：讀寫頭（Read/Write Head）安裝於磁頭懸臂（Actuator Arm）前端，由音圈馬達（Voice Coil Motor, VCM）驅動做半徑方向的徑向往復運動，可在盤面上不同半徑位置的磁軌（Tracks）之間切換移動。

核心觀念

本題主要測驗計算機組織中「快取記憶體映射技術（Cache Mapping Techniques）」之分類、運作機制及其硬體實現之限制：

1. 三種快取映射策略：

• 直接映射（Direct-Mapped Cache）：每個主記憶體區塊只能對應到一個固定的快取區塊（位置由模數運算固定，即 $\text{Block Address} \pmod{\text{Cache Blocks}}$）。硬體最簡單、速度最快，但衝突失誤（Conflict Miss）最多。
• 全關聯式（Fully Associative Cache）：主記憶體中的任何區塊皆可放置於快取記憶體中的「任意」區塊位置。空間利用率最高、無衝突失誤，但搜尋硬體成本最高。
• 組關聯式（Set-Associative Cache）：前兩者的折衷方案，快取分為多個組（Sets），每個區塊對應到固定的一組，但可放入該組內的任意行（Ways）。

2. 全關聯式的硬體代價： 因為資料可放在任一快取槽位，進行讀取搜尋時，位址中沒有索引欄位（Index bits），整組位址主要由標籤（Tag）與區塊內位移（Offset）組成。為了保證快取存取的極致速度，系統必須利用平行比較器（Comparators）或內容定址記憶體（CAM, Content-Addressable Memory），在每一次存取時同時比對快取中所有的標籤。若快取有 $N$ 個區塊，就需要 $N$ 組硬體比較器。

解題方法

由題幹要求選出「何者錯誤」，切入點為全關聯式快取的「映射特性」、「搜尋運作機制」與「硬體擴充限制」：

1. 確認映射與存放彈性：全關聯式快取具備完全自由的對應關係（主記憶體任意區塊 $\leftrightarrow$ 快取任意區塊），據此檢驗選項 (C) 與 (D)。
2. 確認命中檢查機制：由於資料擺放無固定限制，搜尋時無法針對特定組進行縮小範圍比對，必須逐一（且實務上透過平行電路同時）檢驗所有快取區塊，據此檢驗選項 (A)。
3. 評估容量適用性：考量硬體成本、散熱、電路佈線與訊號延遲，分析其與快取容量（區塊數 $N$）的關係，據此檢驗選項 (B)。

選項分析

核心觀念

本題測驗多處理器（Multiprocessor）架構下的快取一致性（Cache Coherence）​問題與維護機制：

1. 快取不一致問題（Cache Coherence Problem）：在對稱式多處理器（SMP）架構中，若每個核心/處理器皆擁有獨立的私有快取（Private Cache），當多個處理器快取中存有同一記憶體區塊的複本，且其中一個處理器修改該資料時，其他快取中的資料複本便會變成過期資料（Stale Data）。
2. 快取一致性協定（Cache Coherence Protocols）：

• 實作架構：主要分為基於廣播匯流排的窺探協定（Snooping Protocol）​與基於點對點網絡的目錄協定（Directory-based Protocol）。
• 處理其他複本的寫入策略：
• 寫入作廢協定（Write Invalidate Protocol）：當某處理器寫入資料時，向匯流排廣播「作廢訊號」，將其他處理器快取中保存的相同區塊標記為無效（Invalid），自身取得獨占寫入權並完成寫入。
• 寫入更新協定（Write Update / Broadcast Protocol）：當某處理器寫入資料時，將新資料廣播至匯流排，使其他擁有該資料的快取同步「更新」為最新值。

解題方法

題目要求選出「錯誤」的敘述。解題切入點在於檢視快取一致性的基本定義、潛在風險、維護架構（Snooping），以及寫入作廢協定（Write Invalidate Protocol）在處理快取寫入時的真實行為。

選項分析

• (A) 正確：在多處理器系統中，各處理器若擁有各自私有的 L1/L2 快取記憶體，且共用同一主記憶體，當多個處理器同時快取了同一個位址的資料時，只要有任一處理器執行寫入修改，就可能產生資料版本不一致的衝突，因此硬體必須設計一

核心觀念

本題考查作業系統中虛擬記憶體（Virtual Memory）​的分頁置換演算法（Page Replacement Algorithms），重點在於最佳分頁置換機制（Optimal Page Replacement Algorithm，簡稱 OPT 或 MIN）：

1. 分頁錯誤（Page Fault）：當中央處理器（CPU）欲存取的分頁不在實體主記憶體的分頁框（Page Frame）中時，會引發分頁錯誤中斷，必須自次級儲存裝置（如硬碟）將該分頁載入主記憶體。
2. 最佳分頁置換演算法（OPT）：由 Belady 提出，其核心置換原則為：當分頁框已滿且發生分頁錯誤時，選擇「未來最長時間內不會被使用到」的分頁進行置換。此演算法具有理論上最低的分頁錯誤率，但因實務上無法預知未來的存取順序，通常作為衡量其他實務演算法（如 FIFO、LRU）效能優劣的理論極限基準（Benchmark）。

解題方法

題目給定條件：

• 主記憶體分頁框數：$3$ 個（起始狀態皆為空）
• 分頁存取序列（共 $7$ 次）：$4, 8, 5, 7, 4, 8, 4$
• 採用演算法：最佳分頁置換（OPT）

我們按時間順序逐步追蹤分頁框狀態與分頁錯誤之發生：

核心觀念

本題考查計算機組織與結構中經典的費林分類法（Flynn's Taxonomy）。

1966 年由麥可·費林（Michael J. Flynn）提出，依據硬體在同一時間能處理的「指令流（Instruction Stream）」與「資料流（Data Stream）」是單一（Single）還是多重（Multiple），將計算機架構劃分為四種類型：

1. SISD（Single Instruction stream, Single Data stream）：單指令流單資料流。傳統的范紐曼架構（von Neumann architecture），具備單一控制單元與單一處理單元，一次執行一條指令處理一筆資料。
2. SIMD（Single Instruction stream, Multiple Data streams）：單指令流多資料流。由單一控制單元廣播相同指令給多個處理單元，同時對不同的資料元素執行相同運算，常用於向量處理器（Vector Processor）、陣列處理器（Array Processor）及現代 GPU/多媒體指令集（如 AVX、SSE）。
3. MISD（Multiple Instruction streams, Single Data stream）：多指令流單資料流。多個處理單元同時接收不同的指令，但處理同一個資料流。此架構商業實作極為罕見，主要用於理論研究或極端高可靠度、高容錯的特殊系統（如航太太空梭的備援表決系統）。
4. MIMD（Multiple Instruction streams, Multiple Data streams）：多指令流多資料流。多個處理器（或核心）各自獨立執行不同的指令流，處理各自獨立的資料流，為現代多核心 CPU、對稱多處理系統（SMP）與分散式叢集的主流架構。

解題方法

本題題型為「何者錯誤」的觀念辨析題，切入點為比對四種分類的定義及其在實務市場中的應用現況：

核心觀念

本題測驗計算機概論中最基礎的「儲存容量單位」與「時間／頻率前綴單位（SI Prefixes）」之數值定義與換算關係：

1. 電腦儲存單位換算：計算機內部採用二進位表示法，儲存容量單位階層以 $2^{10} = 1024$ 為進位基數。階層由小到大依序為： $\mathrm{Byte\ (B)} \to \mathrm{KB}\ (2^{10}\ \mathrm{B}) \to \mathrm{MB}\ (2^{20}\ \mathrm{B}) \to \mathrm{GB}\ (2^{30}\ \mathrm{B}) \to \mathrm{TB}\ (2^{40}\ \mathrm{B}) \to \mathrm{PB}\ (2^{50}\ \mathrm{B})$
2. 國際單位制（SI）時間前綴：時間單位「秒（$\mathrm{s}$）」向下細分採用十進位（以 $10^{-3}$ 為一階層縮小）：

• 毫（milli-, $\mathrm{m}$）：$10^{-3}$
• 微（micro-, $\mu$）：$10^{-6}$
• 奈／纖（nano-, $\mathrm{n}$）：$10^{-9}$
• 皮／微微（pico-, $\mathrm{p}$）：$10^{-12}$

解題方法

本題要求選出「換算錯誤」的選項。解題切入點分為兩大部分：

1. 儲存容量選項（A、B）：利用 $1024 = 2^{10}$ 進行相鄰單位的次方展開或換算，驗證等式左右兩端是否相等。
2. 時間單位選項（C、D）：直接比對國際單位制標準前綴的次方數，檢視「毫秒」與「奈秒」的定義是否正確。

選項分析

• (A) 正確： $\mathrm{PB}$（Petabyte）與 $\mathrm{TB}$（Terabyte）為相鄰的儲存容量單位。 依據定義： $1\ \mathrm{PB} = 1024\ \mathrm{TB} = 2^{10}\ \mathrm{TB} = 2^{50}\ \mathrm{B}$ 因此 $1\ \mathrm{PB} = 1024\ \mathrm{TB}$ 敘述正確。

核心觀念

本題考查計算機組織與浮點數表示中的二進位常規化科學表示法（Normalized Binary Scientific Notation）。

1. 二進位常規化形式： 在現代計算機標準（如 IEEE 754）中，非零實數以二進位科學表示法常規化時，小數點左側固定保留且僅保留一位非零的有效位數。由於二進位系統中唯一的非零數字是 $1$，故其標準常規化形式為： $\pm 1.b_1 b_2 b_3 \dots_2 \times 2^E$ 其中：

• 假數（Significand / Mantissa）的小數點左邊固定為 $1$。
• $E$ 為指數（Exponent），代表 $2$ 的次方項。

2. 小數點移動與指數的關係：

• 小數點每往左移動 1 位，代表數值縮小 2 倍，故指數 $E$ 必須加 $1$（即乘上 $2^1$）以保持數值守恆。
• 小數點每往右移動 1 位，代表數值擴大 2 倍，故指數 $E$ 必須減 $1$（即乘上 $2^{-1}$）。

解題方法

1. 寫出原始二進位實數： $10110.100011_2$

2. 移動小數點進行常規化：

• 觀察整數部分為 $10110_2$，共有 5 個位元。
• 為了符合常規化格式 $1.b_1 b_2 b_3 \dots_2$，小數點必須移動到最左側第一個有效數字 $1$ 的後方。
• 小數點需由原位置向左跨越 $0, 1, 1, 0$ 共 4 個位元： $10110.100011_2 = 1.0110100011_2 \times 2^4$

核心觀念

本題測驗的核心為「進位制轉換」（二進制與十進制互相轉換）以及「數值運算基本觀念」。

1. 二進制轉十進制：利用權重展開法，由右至左（最低位至最高位）權重依序為 $2^0, 2^1, 2^2, 2^3, \dots, 2^7$（即 $1, 2, 4, 8, 16, 32, 64, 128$）。
2. 十進制轉二進制：利用權重扣除法（填補法）或連續除以 2 取餘數法。

解題方法

面對跨進制的減法計算，最直觀且不易出錯的方式為「先全部轉為十進制進行計算，再將結果轉為二進制與選項比對」。

步驟一：將二進制數 $(10001101)_2$ 轉換為十進制 依各位置之權重加總： $(10001101)_2 = 1 \times 2^7 + 0 \times 2^6 + 0 \times 2^5 + 0 \times 2^4 + 1 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0$ $= 128 + 0 + 0 + 0 + 8 + 4 + 0 + 1 = (141)_{10}$

步驟二：進行十進制減法運算 $(256)_{10} - (141)_{10} = (115)_{10}$

步驟三：將計算結果 $(115)_{10}$ 轉換為二進制 利用常用二進制權重（$64, 32, 16, 8, 4, 2, 1$）進行拆解：

• $115 = 64 + 51$ （含 $2^6$）
• $51 = 32 + 19$ （含 $2^5$）
• $19 = 16 + 3$ （含 $2^4$）
• $3 = 2 + 1$ （含 $2^1$ 及 $2^0$）

核心觀念

本題測驗數位邏輯與計算機概論中「不同進位制之轉換與數值運算」：

1. 基底與位元分組對應關係：

• 十六進位與二進位：$16 = 2^4$，十六進位每 $1$ 位數直接對應二進位 $4$ 位元（Nibble）。
• 八進位與二進位：$8 = 2^3$，八進位每 $1$ 位數直接對應二進位 $3$ 位元。

2. 進位制數值運算：可透過統一轉為「十六進位」、「二進位」或「十進位」進行運算，再將結果轉換為目標進位制進行比對。

解題方法

本題最佳切入點為利用「位元分組」將減數轉換為十六進位，在十六進位下直接相減，避免冗長的十進位乘除運算與二進位多位借位。

步驟一：將二進位減數轉為十六進位 二進位數 $(01000110)_2$ 由右至左每 $4$ 位元劃分一組：

• 高 4 位：$0100_2 = 4_{16}$
• 低 4 位：$0110_2 = 6_{16}$

因此： $(01000110)_2 = (46)_{16}$

步驟二：進行十六進位減法運算 十六進位下各欄位相減（均不需向高位借位）：

• 高位：$A_{16} - 4_{16} = 10 - 4 = 6_{16}$
• 低位：$F_{16} - 6_{16} = 15 - 6 = 9_{16}$

得計算結果為： $(AF)_{16} - (46)_{16} = (69)_{16}$

步驟三：將結果轉換為各選項所屬進位制

1. 轉為二進位： $6_{16} = 0110_2,\quad 9_{16} = 1001_2 \implies (01101001)_2$
2. 轉為八進位： 將二進位 $(01101001)_2$ 由小數點（整數最右端）向左每 $3$ 位元分組，高位不足補 $0$：

• $001_2 = 1_8$
• $101_2 = 5_8$
• $001_2 = 1_8$

核心觀念

本題測驗計算機系統架構中叢集系統（Computer Cluster）​的基本定義、硬體架構與運作特性。

1. 叢集系統定義：叢集是一組透過區域網路（LAN）或高速專用網路相互連接的獨立電腦（稱為節點，Nodes），在軟體與中介軟體（Middleware）的協同下，對外呈現為單一整合的運算資源。
2. 記憶體架構分類：

• 共享記憶體系統（Shared Memory System，如 SMP、NUMA）：多個處理器實體共享同一個全域記憶體位址空間，通常屬於「緊密耦合（Tightly Coupled）」架構。
• 分散式記憶體系統（Distributed Memory System，如 Cluster）：每個節點擁有獨立的實體主記憶體（Local Memory），節點之間無法直接透過硬體匯流排存取彼此的記憶體，必須藉由網路進行訊息傳遞（Message Passing），屬於「鬆散耦合（Loosely Coupled）」架構。

3. 系統特質：具備高可用性（High Availability, HA）、容錯能力（Fault Tolerance）與良好擴展性（Scalability）。

解題方法

本題的解題切入點在於區分​「多處理器共享記憶體架構（SMP）」​與​「多電腦叢集架構（Cluster）」​的本質差異：

• 叢集系統的基礎是「由多台獨立的完整計算機組成」，因此每台節點各自具備獨立的 CPU、主記憶體、I/O 與作業系統。
• 檢驗各選項對叢集硬體組成、容錯能力、軟體架構及記憶體配置的描述，找出與「分散式獨立架構」矛盾之敘述。

選項分析

核心觀念

1. 2 的補數（Two's Complement）表示法： 在計算機系統中，帶號整數（Signed Integer）普遍採用 2 的補數法表示。以 $n$ 個位元表示時，數值範圍為 $-2^{n-1} \sim 2^{n-1}-1$。本題為 $8$ 個位元，表示範圍為 $-128 \sim +127$。
2. 負數的 2 的補數求法： 若已知正整數 $+X$ 的二進制表示，其對應負數 $-X$ 的 2 的補數為： $\text{負數 } (-X) = (\text{正數 } (+X) \text{ 之 1 的補數}) + 1$ 其中「1 的補數」即將所有位元反相（$0$ 變 $1$、$1$ 變 $0$）。
3. 減法運算化為加法： 計算機硬體內部透過加法器處理減法，即 $A - B = A + (-B)$。

解題方法

本題要求計算 $(16)_{10} - (28)_{10}$ 的 8 位元 2 的補數結果。

解法一：十進制差值轉換法（最直覺推薦）

1. 計算十進制差值： $(16)_{10} - (28)_{10} = -12_{10}$
2. 寫出正數 $+12$ 的 8 位元二進制： $(+12)_{10} = 8 + 4 = (00001100)_2$
3. 求 $-12$ 的 2 的補數：

• 取 1 的補數（全數位元反相）： $(00001100)_2 \xrightarrow{\text{反相}} (11110011)_2$
• 加 1 轉為 2 的補數： $(11110011)_2 + 1 = (11110100)_2$

解法二：補數加法法（計算機內部運算方式）

1. 轉換為加法式： $(16)_{10} - (28)_{10} = (+16)_{10} + (-28)_{10}$
2. 求各數之 8 位元表示：

• $(+16)_{10} = (00010000)_2$
• $(+28)_{10} = 16 + 8 + 4 = (00011100)_2$

核心觀念 本題考查多媒體數位影像的 RGB 色彩模型（RGB Color Model）​與離散數學的乘法原理（Rule of Product）。

1. 數值個數計算：連續整數區間 $[a, b]$ 內的整數總個數為 $b - a + 1$。
2. 乘法原理：若完成某件事需依序完成 $k$ 個獨立步驟，且第 $i$ 個步驟有 $n_i$ 種可能做法，則完成這件事共有 $n_1 \times n_2 \times \cdots \times n_k$ 種不同方法。
3. RGB 色彩原理：彩色像素的顏色由紅（Red）、綠（Green）、藍（Blue）三個獨立的顏色通道（Color Channels）組合而成，各通道各自能表現不同強度的色階。

解題方法

1. 計算單一色光的可能數值數： 依題目所述，$R$、$G$、$B$ 各自的數值範圍為 $0$ 到 $255$ 的整數，故各顏色分量可能的數值各有： $255 - 0 + 1 = 256 \text{ 種}$ （亦即每個顏色通道以 $8$ 個位元表示，可表示 $2^8 = 256$ 階亮度）。

2. 計算三色光混色後的所有色彩組合數： 一個像素的完整顏色必須由 $R$、$G$、$B$ 三個分量同時決定，且三者的取值彼此獨立。根據組合計數的乘法原理，可能產生的總顏色種類數為各通道可能數的連乘積： $\text{總可能顏色數} = 256 \times 256 \times 256 = 256^3$ （若化為以 2 為底的次方，即為 $(2^8)^3 = 2^{24} = 16,777,216$ 種顏色，即一般通稱的 24 位元「全彩（True Color）」）。

核心觀念

本題考查數位邏輯中的基礎組合邏輯電路——半加法器（Half Adder, HA）​的電路架構與布林代數表示式。 半加法器用於執行兩個 1 位元二進位數的加法運算，其輸出包含兩個訊號：

1. 和（Sum，常記為 $S$）：表示本位數相加的結果。
2. 進位（Carry，常記為 $C$）：表示相加後是否產生向高位元的進位。

解題方法

1. 建立二進位加法真值表： 設輸入為 $X$ 與 $Y$，將所有可能的輸入組合進行相加運算：

• $0 + 0 = 0$ $\rightarrow$ 和 $S = 0$，進位 $C = 0$
• $0 + 1 = 1$ $\rightarrow$ 和 $S = 1$，進位 $C = 0$
• $1 + 0 = 1$ $\rightarrow$ 和 $S = 1$，進位 $C = 0$
• $1 + 1 = 10_{(2)}$ $\rightarrow$ 和 $S = 0$，進位 $C = 1$

2. 推導輸出布林函數：

• 進位輸出（$C$）：觀察上述結果，僅在 $X = 1$ 且 $Y = 1$ 時，進位 $C$ 才為 $1$，其餘情況皆為 $0$。這完全符合及閘（AND gate）​的邏輯運算定義： $C = XY$
• 和輸出（$S$）：在 $X$ 與 $Y$ 輸入相異（一個為 0、一個為 1）時，和 $S$ 為 $1$，輸入相同時為 $0$。這符合互斥或閘（XOR gate）​的邏輯運算定義： $S = X \oplus Y$

題目要求選出「進位（Carry）輸出」，故為 $XY$。

核心觀念

1. 互斥或（Exclusive-OR, XOR, $\oplus$）運算性質：

• 雙輸入基礎定義：$A \oplus B = \overline{A}B + A\overline{B}$，當兩輸入值相異時，輸出為 $1$；相同時，輸出為 $0$。
• 多輸入延伸定義（奇數同位檢測器，Odd Function）：對於多個變數進行連續 XOR 運算，滿足交換律與結合律。其輸出為 $1$ 的充要條件是輸入組合中包含「奇數個 $1$」；若輸入包含「偶數個 $1$」（包含 $0$ 個 $1$），輸出則為 $0$。

2. 輸入組合總數：

• 具有 $n$ 個布林變數的系統，真值表共有 $2^n$ 種可能的輸入組合。本題有 $3$ 個變數（$x, y, z$），總輸入組合數為 $2^3 = 8$ 種。

解題方法

方法一：組合計算法（標準數學推導）

根據 XOR 運算的同位性質，函式 $F = x \oplus y \oplus z = 1$ 的條件為：輸入變數中「$1$」的個數為奇數。

三變數的輸入中，$1$ 的個數可能為 $0, 1, 2, 3$。屬於奇數的情況有兩種：

1. 輸入恰有 1 個 $1$： 從 $3$ 個變數中選出 $1$ 個為 $1$（其餘為 $0$），組合數為： $\binom{3}{1} = 3 \text{ 種}$ 對應組合：$(0,0,1)$、$(0,1,0)$、$(1,0,0)$。
2. 輸入恰有 3 個 $1$： 從 $3$ 個變數中選出 $3$ 個為 $1$，組合數為： $\binom{3}{3} = 1 \text{ 種}$ 對應組合：$(1,1,1)$。

將上述組合數相加，可得使 $F=1$ 的輸入組合總數： $3 + 1 = 4 \text{ 種}$

方法二：真值表列舉法（直觀驗證）

依序計算 $(x \oplus y)$ 再與 $z$ 進行 XOR 運算，建立完整真值表：

核心觀念

1. ASCII 編碼（American Standard Code for Information Interchange）：

• 標準 ASCII 碼使用 $7\text{ bits}$ 編碼，可表示 $2^7 = 128$ 個字元（包含英文字母大小寫、數字、標點符號與控制字元）。
• 在電腦儲存與傳輸中，通常以 $1$ 個位元組（$1\text{ Byte} = 8\text{ bits}$）​存放一個 ASCII 字元，最高位元（第 8 位元）常補 $0$ 或作為奇偶同位檢查（Parity Check）。

2. Unicode（萬國碼／統一碼）：

• 為了解決傳統各國編碼（如繁體中文 Big5、簡體中文 GB2312、美規 ASCII）互不相容導致「亂碼」的問題，Unicode 聯盟建立了統一整理全球主要書寫文字的業界標準。
• Unicode 定義了龐大的字元集與抽象碼位（Code Point，範圍為 $U+0000 \sim U+10FFFF$，超過 110 萬個碼位），因此無法僅用 $1$ 個位元組表示。
• 其具體實作格式稱為 Unicode 轉換格式（UTF），常見有 UTF-8（可變長度，$1 \sim 4$ 個位元組）、UTF-16（可變長度，$2$ 或 $4$ 個位元組）​與 UTF-32（固定長度，$4$ 個位元組）。

解題方法

本題為字元編碼規格的「正反對比與觀念辨析題」，切入點為「編碼容量與位元組長度的對應關係」：

1. 依字元收錄規模判斷所需長度：

• 僅收錄 128 個英數符號的 ASCII，僅需 $7\text{ bits}$（佔 $1$ 位元組）。
• 收錄全球數十萬字元（含中日韓漢字、表情符號等）的 Unicode，至少需要 21 位元以上的編碼空間，必須依賴多位元組機制（$1 \sim 4$ 位元組）。

2. 核對各選項陳述：直接檢視各選項對 Unicode 定義、支援範圍、轉換格式（UTF）以及長度規範的描述，即可找出敘述顛倒的錯誤選項。

選項分析

• (A) 正確： Unicode 確實是電腦科學領域的業界標準。其設計目的在於統整世界主要語言文字，為每個字元指定唯一的碼位（Code Point），使得現代作業系統與應用程式在跨平台傳遞文字時能有一致且簡便的處理管道。

核心觀念

本題測驗統一塑模語言（Unified Modeling Language, UML 2.x）中圖型的分類架構。 在 UML 規範中，所有圖型主要劃分為兩大體系：

1. 結構圖（Structure Diagrams）：呈現系統的「靜態結構」，描述系統在某個特定時間點或靜態設計時，由哪些元件、類別、物件或硬體節點所組成，不涉及隨時間演進的動作或流程。
2. 行為圖（Behavior Diagrams）：呈現系統的「動態行為」，描述系統隨時間演變的流程、狀態轉換、功能需求及物件間的訊息傳遞。其中專門描述物件間互動的「互動圖（Interaction Diagrams）」，在 UML 體系中隸屬於行為圖的子類別。

解題方法

本題題目要求選出「不屬於行為式圖型（Behavioral Diagrams）」者，解題切入點即為從選項中找出屬於「結構圖（Structure Diagrams）」的圖型。

根據 UML 2.x 分類：

• 結構圖包含：類別圖（Class Diagram）、物件圖（Object Diagram）、元件圖（Component Diagram）、部署圖（Deployment Diagram）、套件圖（Package Diagram）、複合結構圖（Composite Structure Diagram）、剖面圖（Profile Diagram）。
• 行為圖包含：使用案例圖（Use Case Diagram）、活動圖（Activity Diagram）、狀態機器圖（State Machine Diagram），以及屬於行為圖子類的互動圖（包含循序圖 Sequence Diagram、通訊圖 Communication Diagram、時序圖 Timing Diagram、互動概觀圖 Interaction Overview Diagram）。

因此，物件圖屬於結構圖，不屬於行為圖。

選項分析

• (A) 活動圖（Activity Diagram）：錯誤（屬於行為圖）。

核心觀念

本題的核心考點為 C 語言的遞迴函式（Recursive Function） 與 遞迴關係式（Recurrence Relation）的數學求解。

1. 遞迴終止條件（Base Case）：當引數滿足終止條件時，函式直接回傳數值，停止繼續呼叫自身，防止無窮遞迴。
2. 遞迴步驟（Recursive Step）：函式內部呼叫自己，並縮小問題規模。
3. 經典遞迴模型：本題形式 $T(n) = 2T(n-1) + 1$ 為經典的「河內塔問題（Tower of Hanoi）」最佳移動次數遞迴關係式，其閉合形式（Closed-form expression）為 $2^n - 1$。

解題方法

題目定義的函式 $rf(n)$ 如下：

• 當 $n = 1$ 時：$rf(1) = 1$
• 當 $n > 1$ 時：$rf(n) = 2 \times rf(n - 1) + 1$

要求計算 rf(10) 的值，可透過以下兩種方式求解：

方法一：數學通式推導（最快、最精確）

將遞迴關係式進行代數變形： $rf(n) = 2 \cdot rf(n-1) + 1$

等號兩邊同時加 $1$： $rf(n) + 1 = 2 \cdot rf(n-1) + 2$ $rf(n) + 1 = 2 \cdot [rf(n-1) + 1]$

令新數列 $A(n) = rf(n) + 1$，則有： $A(n) = 2 \cdot A(n-1)$

此為公比 $r = 2$ 的等比數列。首項為： $A(1) = rf(1) + 1 = 1 + 1 = 2$

因此，等比數列第 $n$ 項的通式為： $A(n) = A(1) \cdot 2^{n-1} = 2 \cdot 2^{n-1} = 2^n$

再將 $A(n) = rf(n) + 1$ 代回，得到 $rf(n)$ 的通式： $rf(n) = 2^n - 1$

將 $n = 10$ 代入通式： $rf(10) = 2^{10} - 1 = 1024 - 1 = 1023$

方法二：列項觀察規律法

核心觀念

本題考查物件導向程式設計（OOP）中 Java 語言的繼承機制（Inheritance）與類別成員（Class Members）定義。

1. 類別成員與繼承：在 Java 規範中，類別的成員包含欄位（Field）、方法（Method）、巢狀類別與介面（Nested Classes and Interfaces）。子類別會依存取修飾詞（Access Modifiers）繼承父類別中非私有（Non-private）的成員。
2. 建構子的本質：建構子（Constructor）不屬於類別的成員。其主要用途是初始化該類別自身的新增物件實體（Instance），名稱必須與該類別完全相同。因此，父類別的建構子絕不會被子類別所繼承；子類別僅能在自己的建構子中透過 super 或 super(...) 語法「呼叫」父類別的建構子。

解題方法

從 Java 語法規範與物件導向的特性切入：

1. 檢查是否為可繼承的成員：

• 建構子（Constructor）具有與類別同名的限制，若子類別繼承了父類別建構子，將導致「方法名稱與子類別名稱不合」的語法矛盾。
• 官方 Java 語言規格書（JLS）明確定義：「Constructors are not members, and they are not inherited by subclasses.」故建構子不在繼承範圍內。

2. 檢驗存取修飾詞（Access Modifiers）的繼承權限：

• public（公開）：同套件與跨套件的所有子類別皆可繼承。
• protected（保護）：同套件與跨套件的所有子類別皆可繼承並存取。

核心觀念

本題旨在測驗 Python 程式語言的基礎流程控制與算術運算，核心觀念包含：

1. while 迴圈控制：依據條件判斷式（num <= 10）決定是否重複執行區塊。
2. if-elif-else 條件分支與執行優先權：條件由上而下進行判斷，一旦某個條件成立，執行該區塊後即跳出整個條件結構，不再檢查後續的 elif 或 else。
3. pass 陳述式：屬於「空操作」（Null operation），僅作為佔位符號，代表符合條件時不做任何處理，繼續往下執行後續程式碼。
4. break 陳述式：強制中斷並立即跳出當前所在的 while 迴圈，不再執行該迴圈剩餘的程式碼與後續迭代。
5. 模除運算子（%）：計算兩數相除的餘數。需特別注意 $0$ 除以任何非零整數的餘數皆為 $0$（即 $0 \pmod 3 = 0$、$0 \pmod 8 = 0$）。

解題方法

本題適合使用變數追蹤表（Trace Table）​逐步推導每一次迴圈迭代中 num、條件判斷分支、sum 與變數遞增的狀態變化。

1. 初始狀態

• sum = 0
• num = 0

2. 逐次迴圈追蹤

核心觀念

本題測驗分散式系統中的目錄服務（Directory Service）與分散式命名服務（Distributed Naming Service）​概念：

1. 分散式命名／目錄服務：在網路環境中，為了對分散在各處的資源（如使用者帳號、主機、印表機、群組設定）進行統一管理，系統會將資源名稱以樹狀或階層式結構加以命名與組織，讓客戶端（Client）能以一致且透明的方式查詢、定位與驗證遠端資訊。
2. 常見相關協定與技術：

• X.500：國際電信聯盟（ITU）制定的目錄服務標準架構。
• LDAP（Lightweight Directory Access Protocol）：從 X.500 簡化而來的標準應用層協定，為現代分散式目錄服務（如 OpenLDAP、Microsoft Active Directory）最核心的命名與查詢存取協定。
• DNS（Domain Name System）：主要用於主機名稱與 IP 位址對應的階層式分散式命名系統。

解題方法

本題解題切入點在於區分​「命名／目錄服務協定」、「資源定位字串語法」、「應用層檔案傳輸」​與​「資料鏈結層媒介存取機制」​之功能定位：

1. 題幹所指「分散式命名服務」旨在集中管理 Client-Server 架構下的網路資訊，並提供一致性存取（Unified Access），即典型「目錄服務（Directory Service）」之定義。
2. 比對選項中各協定與技術的角色：

• LDAP 係專為分散式目錄命名、認證及屬性查詢所設計之協定，符合題意。
• URL 為字串格式規範、FTP 為檔案傳輸協定、CSMA/CD 為區域網路媒介存取控制，均非分散式命名服務系統。

選項分析

• (A) 錯誤。URL（Uniform Resource Locator，一致性資源定位器）： URL 是全球資訊網（Web）上用來「表示特定資源存放位置及存取協定」的字串命名規範（例如 `），其本身是一種識別資源的語法標準，並非負責提供查詢、集中管理與一致性存取的「命名服務系統」或「後端服務協定」。

核心觀念

本題測驗「佇列」（Queue）基本資料結構的運作原理與操作特性：

1. 先進先出（FIFO, First-In-First-Out）：最早進入佇列的資料最先被取出，如同日常排隊。
2. 操作端點規範：

• enqueue(x)（推入／加入）：在佇列的尾端（Rear）​加入新元素。
• dequeue（推出／刪除）：從佇列的頭端（Front）​移出最先進入的元素。

3. 方向性辨識：題目指定佇列內容是以「頭端（Front）至尾端（Rear）」呈現，解題時必須維持一致的方向性視角。

解題方法

將佇列以線性表示法記錄，左側設為頭端（Front，負責出列），右側設為尾端（Rear，負責入列）：

$\text{Front } \to [\text{元素清單}] \leftarrow \text{ Rear}$

• 初始狀態： 題目給定從頭端至尾端已有 $20$、$75$、$40$： $\text{Front } \to [20, 75, 40] \leftarrow \text{ Rear}$

• 步驟一：執行 enqueue(35) 將元素 $35$ 加入尾端（Rear）： $\text{Front } \to [20, 75, 40, 35] \leftarrow \text{ Rear}$

• 步驟二：執行 dequeue 將頭端（Front）的第一個元素 $20$ 移出： $\text{Front } \to [75, 40, 35] \leftarrow \text{ Rear}$

• 步驟三：執行 dequeue 將此時頭端（Front）的第一個元素 $75$ 移出： $\text{Front } \to [40, 35] \leftarrow \text{ Rear}$

核心觀念

本題測驗「貪心演算法（Greedy Algorithm）」的定義、性質以及常見的經典應用實例：

1. 貪心演算法的定義與策略：在求解最佳化問題時，每一步驟均採取在當前狀態下看起來最好或最優的選擇（即「局部最佳解」，Locally Optimal Choice），期望透過一系列局部最佳決策推導出整體問題的「全域最佳解」（Globally Optimal Solution）。
2. 最佳解的保證條件：貪心演算法不進行回溯（Backtracking）。一個問題唯有同時具備「貪心選擇性質（Greedy-choice Property）」與「最佳子結構（Optimal Substructure）」時，貪心演算法才能保證收斂至全域最佳解；若問題不滿足該性質（例如 0/1 背包問題、旅行推銷員問題），貪心法則僅能得到次佳解或近似解。
3. 經典貪心演算法家族：

• 最小生成樹（Minimum Spanning Tree, MST）：Prim 演算法、Kruskal 演算法。
• 單源最短路徑：Dijkstra 演算法（邊權重非負）。
• 資料壓縮與字首編碼：霍夫曼編碼（Huffman Coding）。
• 分數背包問題（Fractional Knapsack Problem）。

解題方法

本題題幹要求選出敘述「錯誤」的選項。解題切入點在於逐一檢驗各選項所提及的演算法所屬之「演算法設計典範（Algorithm Design Paradigms）」，以及貪心法的理論限制：

1. 檢視 (A) 與 (B)：最小生成樹的兩大主流演算法（Prim 與 Kruskal）是否遵循局部挑選最小權重邊的策略。
2. 檢視 (C)：霍夫曼編碼樹的建構過程是否屬於貪心策略。
3. 檢視 (D)：貪心法面對各類最佳化問題時是否具備普遍最佳性保證。

選項分析

• (A) 正確：Prim 演算法尋找最小生成樹時，以節點集合的擴展為核心。

核心觀念

本題測驗「行動計算（Mobile Computing）」的定義及其裝置的硬體與軟體特徵。

1. 行動計算的定義與特徵：指在移動狀態下仍能進行資訊處理與通訊的技術，核心特質包含「高度可攜性（Portability）」與「無線通訊能力（Wireless Connectivity）」。
2. 硬體通訊介面：行動裝置（如智慧型手機、平板電腦、穿戴式裝置）受限於體積與機身厚度，主要依賴無線介面（Wi-Fi、行動通訊網路、藍牙等），不配備體積龐大的實體有線網路連接埠。
3. 軟體與作業系統：行動作業系統（如 Android、iOS）大多源自既有的成熟作業系統架構，針對低功耗與觸控操作進行客製化與精簡。

解題方法

從「行動裝置的物理限制」與「行動連網本質」切入判斷： 行動計算裝置強調隨身攜帶、隨時隨地連網，物理外觀朝向輕薄化設計（厚度通常低於 1 公分）。標準 Ethernet 有線網路接頭（RJ-45）體積大、厚度厚，且實體網路線會嚴重限制使用者的移動範圍，完全違反「行動計算」的核心宗旨，因此行動計算裝置原生不配備 RJ-45 介面。

選項分析

• (A) 敘述正確： 行動計算裝置（如智慧型手機、智慧手錶）強調位置感知與適地性服務（Location-Based Services, LBS，如地圖導航、即時回報），因此通常皆內建 GPS（全球定位系統）晶片以提供定位功能。
• (B) 敘述正確：

核心觀念

本題測驗作業系統架構中核心設計（Kernel Architecture）​的分類與代表範例：

1. 單體式核心（Monolithic Kernel，又稱巨核心）： 將作業系統的大部分核心功能（包括處理器排程、記憶體管理、檔案系統、裝置驅動程式、網路通訊協定等）全部置於核心空間（Kernel Space）​內執行。

• 優點：模組之間可以直接透過函式呼叫（Function Call）進行溝通，執行效能極高。
• 缺點：核心體積龐大，模組間耦合度高；任一模組（例如第三方驅動程式）發生錯誤或記憶體違規，可能導致整個系統崩潰。

2. 微核心（Microkernel）： 僅保留作業系統運作最不可或缺的基礎機制於核心空間（通常僅含低階記憶體對映、基本執行緒排程、以及行程間通訊 IPC）。其餘傳統核心服務（如檔案系統、虛擬記憶體管理員、網路堆疊、裝置驅動程式等）全部移至使用者空間（User Space），以獨立的伺服行程（Server/Daemon）運作。

• 優點：模組高度獨立，具備高擴充性、高安全性與容錯力（單一服務伺服程式崩潰不致癱瘓全系統）。
• 缺點：服務間的互動依賴跨空間的訊息傳遞（Message Passing）與頻繁的模式切換（User/Kernel Mode Switch），系統額外負擔較大、通訊效能相對較低。

解題方法

本題切入點在於判別各作業系統在體系結構分類上的定位：

1. 檢視題目給定的四個作業系統：Linux、Android、MS-DOS、Mach。
2. 辨識何者採用「精簡核心空間、將服務移至使用者空間以 IPC 溝通」的微核心設計哲學。
3. 藉由經典作業系統架構對照，卡內基美隆大學（CMU）研發的 Mach 為計算機科學界公認最經典的微核心教科書代表範例。

選項分析

• (A) 錯誤：Linux 屬於標準的單體式核心（Monolithic Kernel）。

核心觀念 本題考查 UNIX／Linux 作業系統中的行程間通訊（IPC）與信號機制（Signals），以及「硬體中斷（Hardware Interrupt）」與「軟體信號（Software Signal）」之分工階層：

1. 信號（Signal）：UNIX 系統用來通知行程（Process）某個非同步事件已發生的軟體中斷機制。
2. 終端機中斷字元與信號對應：當使用者在終端機按下組合鍵時，終端機驅動程式（TTY Driver / Line Discipline）會將特定按鍵轉換為對應的系統信號，發送給前景行程群組（Foreground Process Group）。其中 CTRL-C 對應的信號為 SIGINT（Signal 2，中斷信號），其預設處置（Default Action）為終止行程的執行。

解題方法 分析使用者在終端機按下 CTRL-C 到應用程式結束執行的系統內部運作流程：

1. 硬體層與驅動程式：使用者按下鍵盤，鍵盤控制器觸發 CPU 硬體中斷，由「鍵盤中斷服務常式（ISR）」讀取掃描碼（Scan Code），並將字元存入終端機輸入緩衝區。
2. 終端機行規範（Line Discipline）識別：終端控制模組識別出該輸入為中斷字元（INTR，即 ASCII 碼 0x03 的 CTRL-C）。
3. 核心遞送信號：作業系統核心（Kernel）向目前終端機的前景行程送出 SIGINT（Interrupt Signal）信號。
4. 行程處理與終止：目標行程接收到 SIGINT 信號。若行程未捕捉（Catch）或忽略（Ignore）該信號，則會依預設行為（Default Action）結束自身的執行。

由此可知，按下 CTRL-C 的本質是透過作業系統向目標行程送出特定信號（SIGINT），行程接收並處理後終止。

核心觀念

1. 虛擬化技術（Virtualization）與系統開銷（Overhead）： 在電腦系統中，透過「虛擬機器監視器」（Hypervisor / Virtual Machine Monitor, VMM）在實體硬體上模擬出多個邏輯隔離的虛擬機器（Virtual Machine, VM）。虛擬化層的介入會帶來額外的運算與切換負擔（稱為 Virtualization Overhead），特別是在 I/O 作業上更為明顯。
2. 硬體虛擬化支援與 Popek-Goldberg 準則： 並非所有處理器架構都能天然支援虛擬化，CPU 必須具備適當的特權等級劃分與指令攔截能力（或硬體輔助虛擬化技術）。
3. 巢狀虛擬化（Nested Virtualization）： 允許在已經虛擬化的 VM 內部再次執行 Hypervisor，進而建立多層次的虛擬機器。
4. 雲端運算服務模型（NIST SPI 模型）：

• IaaS（基礎架構即服務）：提供運算資源、虛擬機器、網路與儲存空間。
• PaaS（平台即服務）：提供開發與部署環境（如 Runtime、作業系統管理）。
• SaaS（軟體即服務）：提供終端應用軟體服務。

解題方法

本題為觀念判斷題，解題切入點如下：

1. 硬體相容性檢驗：評估不同等級與架構的 CPU 是否皆具備執行虛擬機器的硬體條件。
2. 技術可行性確認：檢視現代 Hypervisor 是否具備「巢狀虛擬化」之多層次架構支援能力。
3. 雲端服務分類歸屬：依據 NIST 定義之雲端運算三層架構，判斷虛擬機器服務落於哪一層。
4. 硬體存取途徑與效能比對：比較實體機器與虛擬機器在發出 I/O 請求時的路徑長度與軟硬體中介成本。

選項分析

• (A) 錯誤： 並非「各種 CPU」均可支援虛擬機器。 根據電腦系統架構，CPU 要能支援全虛擬化，必須滿足「敏感指令必須是特權指令」等條件（Popek-Goldberg 虛擬化需求）。早期的 x86 處理器因為部分敏感指令並非特權指令，無法直接由硬體支援虛擬化，需仰賴軟體二進位轉譯（Binary Translation）；直到硬體廠商加入硬體輔助虛擬化技術（如 Intel VT-x、AMD-V）後才改善。此外，許多低階嵌入式微處理器（如部分 8 位元、16 位元晶片或無 MMU 記憶體管理單元的單晶片）在硬體架構上根本不支援虛擬化所需的特權層級與指令攔截，因此並非所有 CPU 都能執行虛擬機器。

核心觀念

本題考查網路安全中主動攻擊（Active Attack）的型態與定義，核心在於辨識中間人攻擊（Man-in-the-Middle Attack, MitM）​的運作機制與特徵：

• 中間人攻擊（MitM）：攻擊者秘密介入兩方通訊鏈路中，分別與兩端建立獨立連線，並攔截、轉發甚至竄改通訊內容。在通訊過程中，攻擊者對傳送端假裝自己是接收端，同時對接收端假裝自己是傳送端，使雙方誤以為彼此正直接且安全地對話。常見的實現技術包括 ARP 欺騙（ARP Spoofing）、DNS 欺騙（DNS Spoofing）及 SSL/TLS 剝離（SSL Stripping）。

解題方法

分析題幹描述之特徵：

1. 「攻擊者介入到網路通訊資訊流中」：表示攻擊者位於通訊兩端的路徑節點上（具備攔截流量的能力）。
2. 「假裝傳送者發送訊息給接收者，也同時假裝接收者回傳訊息給傳送者」：

• 正常連線模型：$\text{Sender} \longleftrightarrow \text{Receiver}$
• 攻擊連線模型：$\text{Sender} \longleftrightarrow \text{Attacker} \longleftrightarrow \text{Receiver}$
• 攻擊者同時對兩端進行雙向身分偽冒，此特徵完全符合「中間人（MitM）」的標準行為定義。

選項分析

• (A) 錯誤。竊盜服務（Theft of Service）攻擊：

核心觀念

本題考查磁碟陣列鏡射（RAID 1, Mirroring）之系統可靠度（Reliability）模型與平均資料遺失時間（Mean Time To Data Loss, MTTDL / MTTL）​的計算。

1. 基本可靠度參數定義：

• $MTTF$（Mean Time To Failure，平均失效時間）：單一實體磁碟機正常運作至發生故障的平均運作時間。
• $MTTR$（Mean Time To Repair，平均維修時間）：磁碟故障後，抽換新硬碟並完成鏡射資料重建（Rebuild）所需的平均時間。
• $MTTL$（Mean Time To Loss，平均資料遺失時間）：邏輯磁碟機發生「不可挽回之資料損毀」的平均間隔時間。

2. RAID 1 資料遺失的充要條件： 鏡射架構具備單碟容錯能力。只有當第 1 部磁碟機損壞後的修復期間（$MTTR$ 內），第 2 部磁碟機亦發生故障時，才會造成整個邏輯磁碟機的資料遺失。

解題方法

1. 嚴謹學理標準推導（馬可夫模型與電腦架構標準公式）

在經典計算機系統結構（如 Patterson & Hennessy 模型）與可靠度工程中，雙磁碟鏡射系統的資料遺失率推導如下：

• 單一磁碟的失效率為 $\lambda = \frac{1}{MTTF}$。
• 當兩部磁碟皆正常時，任一部磁碟率先損壞的失效率為 $2\lambda = \frac{2}{MTTF}$（平均首損時間為 $\frac{MTTF}{2}$）。
• 在修復時間 $MTTR$ 內，另一部正常磁碟也損壞的機率為 $P = \lambda \times MTTR = \frac{MTTR}{MTTF}$。
• 整個系統發生資料遺失的綜合失效率 $\lambda_{\text{system}}$ 為： $\lambda_{\text{system}} = 2\lambda \times P = \frac{2 \times MTTR}{MTTF^2}$
• 取倒數即為學理標準的平均資料遺失時間公式： $MTTL = \frac{1}{\lambda_{\text{system}}} = \frac{MTTF^2}{2 \times MTTR}$

代入題目數值（$MTTF = 4 \times 10^4\text{ 小時}$，$MTTR = 8\text{ 小時}$）： $MTTL_{\text{學理}} = \frac{(4 \times 10^4)^2}{2 \times 8} = \frac{16 \times 10^8}{16} = 1 \times 10^8\text{ 小時}$