113 身心障礙特考五等 電腦打字 計算機大意 考古題詳解

核心觀念

本題測驗計算機組織與結構中的**記憶體階層架構（Memory Hierarchy）**及其存取／傳輸速度大小關係。

電腦系統為了平衡「速度」、「成本」與「容量」，採用金字塔式的階層設計。越靠近中央處理單元（CPU）核心的儲存設備，製造技術越昂貴、容量越小，但存取延遲（Latency）越低、傳輸速度（Speed）越快。典型速度順序由快至慢如下：

$\text{暫存器 (Registers)} > \text{快取記憶體 (Cache)} > \text{主記憶體 (Main Memory)} > \text{固態硬碟 (SSD)} > \text{傳統磁碟 (HDD)}$

解題方法

依據各儲存元件之硬體特性與技術規格，從速度最快到最慢依序分析：

1. ② 暫存器（Register）： 直接建構於 CPU 內部核心電路中，與 CPU 運算時脈同步運作，速度為十億分之一秒（奈秒，$\text{ns}$）以內甚至皮秒級（$\text{ps}$），是整個電腦系統中速度最快的儲存元件。
2. ④ 快取記憶體（Cache Memory）： 主要由靜態隨機存取記憶體（SRAM）構成，位於 CPU 晶片內或極鄰近處（分為 L1、L2、L3 快取），用以緩衝 CPU 與主記憶體之間的速度落差，存取時間約在數個奈秒（$\text{ns}$）等級。
3. ③ 主記憶體（Main Memory / RAM）： 主要由動態隨機存取記憶體（DRAM）構成，需定時刷新（Refresh）電容，位於主機板上並透過記憶體匯流排與 CPU 連接，存取時間約為幾十至上百奈秒（$\text{ns}$）。
4. ① 固態硬碟（SSD）： 屬於輔助記憶體（次級儲存），主要採用快閃記憶體（NAND Flash）為儲存媒介。為純電子式存取，無機械移動結構，存取時間約在微秒（$\mu\text{s}$）等級，傳輸速率可達數百 $\text{MB/s}$ 至數 $\text{GB/s}$。

核心觀念

1. 位址匯流排與定址空間的關係： 中央處理單元（CPU）的位址匯流排線路數（位元寬度 $n$）決定了 CPU 所能存取與編碼的最大實體記憶體位址個數，其定址空間總數為 $2^n$ 個位址。
2. 預設定址單位： 在國家考試之計算機概論與計算機大意考題中，若未特別指明定址單位（如字組定址 Word-addressable），一律依現代電腦系統通用標準，採「位元組定址（Byte Addressing）」，即每一個位址對應 $1\text{ Byte}$ 的儲存容量。
3. 容量單位換算（二進位）：

• $2^{10}\text{ Bytes} = 1\text{ KB}$
• $2^{20}\text{ Bytes} = 1\text{ MB}$
• $2^{30}\text{ Bytes} = 1\text{ GB}$
• $2^{40}\text{ Bytes} = 1\text{ TB}$

解題方法

1. 計算位址總數： 已知位址匯流排寬度為 $32\text{ bit}$，代表 CPU 共有 $32$ 條位址線，能產生的不同位址總數為： $2^{32}\text{ 個位址}$

2. 計算理論定址容量： 採用基本位元組定址方式（每 $1$ 個位址代表 $1\text{ Byte}$）： $\text{總定址容量} = 2^{32} \times 1\text{ Byte} = 2^{32}\text{ Bytes}$

3. 化簡為常用儲存單位： 利用指數律將 $2^{32}$ 拆解為 $2^2 \times 2^{30}$： $2^{32}\text{ Bytes} = 2^2 \times 2^{30}\text{ Bytes} = 4 \times 1\text{ GB} = 4\text{ GB}$

故其理論最大定址能力約為 $4\text{ GB}$。

選項分析

核心觀念

本題主要測驗進位制轉換（Base Conversion）與四則運算：

1. 二進位轉十進位（含小數）： 依權值展開，小數點左側權值為 $2^0, 2^1, 2^2, \dots$，小數點右側權值為 $2^{-1}, 2^{-2}, 2^{-3}, \dots$。
2. 八進位轉十進位： 八進位整數依權值展開，個位數為 $8^0$，十位數為 $8^1$。
3. 十進位乘法： 將相乘之兩數各自轉為十進位後，進行十進位小數（或分數）乘法。

解題方法

欲求以 $10$ 進位表示之乘積，最穩健的做法為先將兩數分別轉換為十進位，再行相乘。

步驟一：將二進位數 $111.111_{(2)}$ 轉為十進位

• 整數部分： $111_{(2)} = 1 \times 2^2 + 1 \times 2^1 + 1 \times 2^0 = 4 + 2 + 1 = 7$
• 小數部分： $0.111_{(2)} = 1 \times 2^{-1} + 1 \times 2^{-2} + 1 \times 2^{-3} = 0.5 + 0.25 + 0.125 = 0.875$
• 合併： $111.111_{(2)} = 7 + 0.875 = 7.875 = \frac{63}{8}$

步驟二：將八進位數 $22_{(8)}$ 轉為十進位

$22_{(8)} = 2 \times 8^1 + 2 \times 8^0 = 16 + 2 = 18_{(10)}$

步驟三：計算十進位乘積

可利用分數約分或小數分配律計算：

• 方法一（小數分配律）： $7.875 \times 18 = 7.875 \times (10 + 8) = 78.75 + 63 = 141.75$
• 方法二（分數相乘）：

核心觀念

互斥或（XOR）在兩個輸入值不同時輸出 $1$，輸入值相同時輸出 $0$。因此：

解題方法

依照表格由左至右、由上至下填入：

• ①：列值為 $1$、欄值為 $1$，兩者相同，填 $0$。
• ②：列值為 $1$、欄值為 $0$，兩者不同，填 $1$。
• ③：列值為 $0$、欄值為 $1$，兩者不同，填 $1$。
• ④：列值為 $0$、欄值為 $0$，兩者相同，填 $0$。

所以依序為 $0,1,1,0$，對應選項（C）。

核心觀念

本題測驗半導體與資訊硬體發展史上的核心經驗法則——摩爾定律（Moore's Law）。 1965 年，英特爾（Intel）共同創辦人高登·摩爾（Gordon Moore）提出預測：在相同尺寸（單位面積）的積體電路（IC）上，所能容納的電晶體數量大約每隔 $18$ 到 $24$ 個月（約 $1.5$ 至 $2$ 年）便會增加一倍，這意味著電腦的運算處理能力翻倍，或成本相對大幅下降。

解題方法

1. 抓取題目關鍵字：「積體電路」、「電晶體數量」、「每隔 $2$ 年（或約 $18$ 個月）增加一倍」。
2. 辨別專有名詞與詞性： 此現象屬於產業界的「經驗趨勢歸納」，英文為 Moore's Law。中文在科學與資訊界一律定譯為「摩爾定律」，而非經過數學公理演繹證明的「定理（Theorem）」。據此可直接鎖定正確答案。

選項分析

• (A) 錯誤：八二法則（80/20 Rule，又稱帕雷托法則 Pareto Principle）。源自統計學與經濟管理領域，主張在許多情境中，約 $80\%$ 的結果（如利潤、產能、故障）往往來自 $20\%$ 的關鍵起因（如核心客戶、少數元件）。與積體電路硬體規格發展無關。
• (B) 錯誤：長尾效應（The Long Tail）。

核心觀念

本題測驗「常見多媒體檔案格式之特性與分類」，核心在於區分常見影像（圖片）格式的支援特性（靜態 vs. 動態、色彩深度），以及辨識音訊與影像格式之差異。

1. 圖形檔案格式分類：

• GIF（Graphics Interchange Format）：由 CompuServe 開發，採用 LZW 無失真壓縮技術，支援最多 256 色（8-bit 色彩深度），具備單色透明背景支援，且其規格（特別是 GIF89a）允許在單一檔案內依序儲存多個影格（Frames），進而播放為「動態圖片（動畫）」。
• BMP（Bitmap）：微軟與 IBM 開發的點陣圖標準格式，通常為非壓縮或簡易 RLE 壓縮，僅支援單一畫面的靜態圖片。
• TIFF / TIF（Tagged Image File Format）：常用於專業印刷、掃描與醫療影像，支援高色彩深度與多種壓縮演算法，雖可支援多頁儲存（Multi-page，如傳真文件），但並非作為連續播放之動態動畫格式。

2. 音訊檔案格式：

• MP3（MPEG-1 Audio Layer III）：為數位音訊壓縮格式，用於儲存聲音而非影像。

解題方法

1. 第一步（類型篩選）：題幹要求找出「動態圖片」格式，先排除非影像的音訊格式（選項 B）。
2. 第二步（功能判定）：在剩餘的影像格式（BMP、TIF、GIF）中，判斷何者具備「多影格連續播放」之動畫標準。
3. 結論：GIF89a 規格支援多影格循序播放與定時延遲，為網路與電腦系統中最普遍使用的動態圖片格式，故選 (D)。

核心觀念

本題考查計算機科學中「資料儲存容量單位」的進位關係與大小階層。

在電腦系統與儲存設備中，儲存容量的基本計量單位為位元組（Byte，簡稱 $\text{B}$）。當容量龐大時，會搭配國際單位制（SI）的字首或二進位倍數來表示。常見的儲存容量單位及其倍數進位關係如下（以二進位 $2^{10} = 1024$ 倍為標準）：

• $\text{Byte}$（位元組）：$1\text{ Byte} = 8\text{ bits}$
• $\text{KB}$（Kilo Byte，千位元組）：$1\text{ KB} = 2^{10}\text{ Bytes} = 1024\text{ Bytes}$
• $\text{MB}$（Mega Byte，百萬位元組）：$1\text{ MB} = 2^{10}\text{ KB} = 2^{20}\text{ Bytes}$
• $\text{GB}$（Giga Byte，吉位元組／十億位元組）：$1\text{ GB} = 2^{10}\text{ MB} = 2^{30}\text{ Bytes}$
• $\text{TB}$（Tera Byte，兆位元組）：$1\text{ TB} = 2^{10}\text{ GB} = 2^{40}\text{ Bytes}$
• $\text{PB}$（Peta Byte，拍位元組／千兆位元組）：$1\text{ PB} = 2^{10}\text{ TB} = 2^{50}\text{ Bytes}$

解題方法

題目的要求為將 $\text{PB}$、$\text{MB}$、$\text{TB}$、$\text{GB}$「由大到小」排列。

由前述容量階層關係可知： $1\text{ PB} = 1024\text{ TB} > 1\text{ TB} = 1024\text{ GB} > 1\text{ GB} = 1024\text{ MB} > 1\text{ MB}$

依大小順序排列為： $\text{PB} > \text{TB} > \text{GB} > \text{MB}$

核心觀念

本題測驗「純文字檔案（Plain Text File）」與「二進位檔案（Binary File）／專屬應用程式格式」的基本定義與常見副檔名判別：

1. 純文字檔案：檔案內容僅由可讀字元的編碼（如 ASCII、UTF-8、Big5 等）及基本控制字元（如換行符號、定位字元）組成，不包含特殊的二進位格式排版代碼，可直接使用最基本的純文字編輯器（如 Windows「記事本」）開啟、閱讀與編輯。
2. CSV（Comma-Separated Values，逗號分隔值）：本質為純文字格式，專門用於儲存表格資料。每一行代表一筆資料紀錄，同一行內的各個欄位之間以逗號（,）作為區隔符號。

解題方法

判斷關鍵在於各檔案格式的底層儲存結構：

1. 找出本質為文字檔、僅使用字元編碼儲存資訊的格式。
2. 排除需要特定軟體解譯二進位資料結構的專屬格式。
3. 選項中 .doc、.xls、.ppt 皆為早期 Microsoft Office 軟體的專屬二進位格式，唯有 .csv 為標準的純文字資料交換格式。

選項分析

• (A) .doc 錯誤 .doc 為 Microsoft Word 97-2003 的專屬文書處理格式，底層屬於二進位檔案（Binary File）。檔案內部除了文字內容外，還包含文字格式、字型樣式、版面配置、巨集等專屬二進位標頭與結構碼，無法直接用純文字方式讀取與儲存。
• (B) .xls 錯誤

核心觀念

本題測驗 CPU 內部暫存器（Register）的分類與核心功能。在范紐曼架構（von Neumann architecture）中，CPU 執行程式必須遵循指令週期（Instruction Cycle），包含「擷取（Fetch） $\to$ 解碼（Decode） $\to$ 執行（Execute） $\to$ 寫回（Write-back）」等步驟。

其中負責控制程式執行流程的關鍵暫存器為程式計數器（Program Counter, PC）：

1. 主要功能：專門用來存放「下一個即將被擷取並執行之指令在記憶體中的位址」。
2. 自動遞增機制：當 CPU 將該位址送往記憶體完成指令擷取後，PC 會自動遞增加上該指令的長度，指向下一道循序執行的指令位址；若遇到跳躍（Jump）、分支（Branch）或副程式呼叫（Call）等指令，控制單元會將目標位址強制載入 PC，以改變執行路徑。
3. 架構對應：在 x86 處理器架構中，此功能由**指令指標暫存器（Instruction Pointer, IP / EIP / RIP）**擔任。

解題方法

題目詢問「用來存放下一個執行指令位址」的暫存器：

1. 依定義直接對應：電腦硬體架構中，儲存「下一指令記憶體位址」的專用暫存器即為 PC（Program Counter）。
2. 比對選項：(C) 選項的 PC 完全符合定義；其餘選項（CX、CS、BP）皆為 x86 架構下的暫存器，分別負責計數、程式碼區段基準位址及堆疊框架指標，均非直接指示下一指令位址的暫存器。

選項分析

• (A) 錯誤。CX（Count Register，計數暫存器）： 屬於 x86 架構中的通用暫存器（General Purpose Register）。主要用途是在重複執行指令時作為「計數器」使用（例如迴圈指令 LOOP、字串重複前綴 REP），或在位移（Shift）與旋轉（Rotate）指令中記錄位移次數（通常使用 CL），並不用來存放指令位址。

• (B) 錯誤。CS（Code Segment Register，程式碼區段暫存器）：

核心觀念

本題測驗多媒體概論中「點陣圖（Bitmap / Raster Graphics）」與「向量圖（Vector Graphics）」的分類及常見檔案格式特性：

1. 點陣圖（Raster Graphics）：

• 以**像素（Pixel）**組成的矩陣網格來記錄色彩與明暗。
• 優點是色彩層次豐富，適合表現真實照片與細膩漸層。
• 缺點是放大後會失真（出現鋸齒狀或馬賽克現象），檔案大小通常與影像解析度及色彩深度成正比。
• 常見格式：JPG (JPEG)、PNG、GIF、BMP、TIFF、WebP 等。

2. 向量圖（Vector Graphics）：

• 以數學幾何公式（點、線、多邊形、貝茲曲線、填色等幾何屬性）來描述圖形。
• 優點是無限縮放不失真（無論放大縮小均保持邊緣銳利清晰），檔案容量通常較小，適合商標（Logo）、圖標（Icon）、排版字型與工程製圖。
• 常見格式：SVG、AI、EPS、CDR、WMF 等。

解題方法

題目詢問「哪一種多媒體影像格式支援向量圖形格式」，解題切入點在於區分選項中檔案格式的成圖原理與英文縮寫定義：

• 觀察副檔名英文全名：SVG 即代表 Scalable Vector Graphics，名稱內直接載明「Vector（向量）」，本質就是基於 XML 標記語言所定義的開放標準二維向量圖形格式。
• 其餘選項 JPG、PNG、GIF 均為網路上廣泛使用的「點陣圖」格式，以像素點為儲存單位，放大後皆會產生失真與模糊。

選項分析

• (A) JPG（錯誤）： 全名為 Joint Photographic Experts Group（聯合圖像專家小組）。為常見的點陣圖格式，採用「破壞性壓縮（Lossy Compression）」。

核心觀念

本題主要測驗數位邏輯中**互斥或（XOR, Exclusive OR，符號記為 $\oplus$）**的運算規則與代數代換特性。

1. 基本運算規則：兩個輸入位元進行 XOR 運算時，「相同為 $0$，相異為 $1$」。

• $0 \oplus 0 = 0$
• $0 \oplus 1 = 1$
• $1 \oplus 0 = 1$
• $1 \oplus 1 = 0$

2. 重要代數性質：

• 交換律與結合律：$A \oplus B = B \oplus A$，$A \oplus B \oplus C = A \oplus (B \oplus C)$
• 歸零律（反身性）：任何數值與自身做 XOR 必為 $0$，即 $X \oplus X = 0$
• 恆等律（單位元素）：任何數值與 $0$ 做 XOR 仍為原數值，即 $X \oplus 0 = X$

解題方法

本題有兩種解題切入點：考試時首選「代數特性速解法」以節省時間；平時練習或驗算時可採「逐位元計算基本法」。

方法一：代數特性速解法（推薦）

設：

• $A = 10011100$
• $B = 11001001$

題目算式可表示為： $A \oplus B \oplus B$

利用結合律先計算後兩項： $A \oplus (B \oplus B)$

根據歸零律，相同數值做 XOR 結果為全 $0$： $B \oplus B = 00000000$

再根據恆等律，任何數與全 $0$ 做 XOR，值保持不變： $A \oplus 00000000 = A = 10011100$

因此，毋須複雜運算，答案直接為 $10011100$。

方法二：逐位元計算基本法（驗算用）

按照算式從左至右逐步進行逐位元（bit-by-bit）XOR 運算：

• 步驟一：計算 $10011100 \oplus 11001001$

核心觀念

本題測驗「運算式表示法（Expression Notation）」中的中置表示式（Infix Expression）轉換為後置表示式（Postfix Expression，又稱逆波蘭表示法 RPN），核心依據為：

1. 運算子優先順序（Operator Precedence）：

• 括號內運算最優先：$(c - d)$ 優先計算。
• 乘除優於加減：乘法 $*$ 優先於加法 $+$。

2. 運算元（Operand）與運算子（Operator）的排列特性：

• 中置式：運算子置於兩運算元中間，如 $x + y$。
• 後置式：運算子置於兩運算元之後，如 $xy+$。
• 不變性：轉換過程中，運算元（字母 $a, b, c, d$）的相對先後順序保持不變。

解題方法

國家考試筆試中最標準且不易出錯的方法為「括號標註法（By Parenthesis）」：

步驟 1：依運算子優先順序完整加上括號

原式為：$a + b * (c - d)$

• 括號內的減法先算：$(c - d)$
• 接著計算乘法：$(b * (c - d))$
• 最後計算加法：$(a + (b * (c - d)))$

步驟 2：將每個運算子移至其所屬對應的右括號後方

• 內層減法：$(c - d) \longrightarrow (cd-)$
• 中層乘法：$(b * (cd-)) \longrightarrow (b(cd-)*) = (bcd-*)$
• 外層加法：$(a + (bcd-*)) \longrightarrow (a(bcd-*)+) = (abcd-*+)$

步驟 3：去除所有括號

最終後置運算式為：$abcd-*+$

選項分析

核心觀念

本題考查資料結構中**堆疊（Stack）**的基本特性與操作。

1. 後進先出（LIFO, Last-In-First-Out）：堆疊的所有存取動作（新增與刪除）都在同一端進行。
2. 情境對應：

• 倉庫底部：對應堆疊底部（Bottom），最先進入、最晚取出。
• 倉庫門口：對應堆疊頂端（Top），所有產品進出皆由此端進行。最接近倉庫門口的產品即為「堆疊頂端（Top）元素」。

3. 操作定義：

• Push（推入）：將元素加入堆疊頂端（最靠近門口處）。
• Pop（彈出）：將堆疊頂端（最靠近門口處）的元素取出移除。

解題方法

將堆疊狀態以清單表示，由左至右分別為「倉庫底部 $\to$ 倉庫門口（頂端 Top）」，逐步追蹤狀態變化：

1. 初始狀態：

• 題目給定從倉庫底部到門口依序為 $a$、$b$、$c$、$d$、$e$。
• 堆疊內容：$[a, b, c, d, e]$（頂端為 $e$）。

2. 第 1 動：Pop

• 取出頂端元素 $e$。
• 堆疊內容變為：$[a, b, c, d]$（頂端為 $d$）。

3. 第 2 動：Push $f$

• 將 $f$ 放入頂端。
• 堆疊內容變為：$[a, b, c, d, f]$（頂端為 $f$）。

4. 第 3 動：Push $g$

• 將 $g$ 放入頂端。
• 堆疊內容變為：$[a, b, c, d, f, g]$（頂端為 $g$）。

5. 第 4 動：Pop

核心觀念

本題考查二元樹（Binary Tree）的結構特性與節點數上限公式。

在資料結構與台灣國家考試（如 Horowitz 經典教材慣例）中：

1. 階層與高度定義：若以樹根（Root）為第 $1$ 層（Level 1），則高度為 $h$ 層的二元樹，其各層節點數與總節點數皆有上限。
2. 每層最大節點數：在第 $i$ 層，最多可容納的節點數為 $2^{i-1}$ 個。
3. 滿二元樹／完美二元樹（Perfect Binary Tree）之總節點數上限：高度為 $h$ 的二元樹，當每一層都完全填滿時，總節點數達到最大值（$N_{\max}$），其總和為首項為 $1$、公比為 $2$ 的等比級數和： $N_{\max} = \sum_{i=1}^{h} 2^{i-1} = 2^0 + 2^1 + 2^2 + \dots + 2^{h-1} = 2^h - 1$

解題方法

依題意，二元樹之高度為 $7$ 層（即 $h = 7$），欲求其「最多」總節點數，需假設該樹為每一層皆填滿的完美二元樹：

1. 推導各層最大節點數：

• 第 $1$ 層（Root）：最多 $2^{1-1} = 2^0 = 1$ 個
• 第 $2$ 層：最多 $2^{2-1} = 2^1 = 2$ 個
• 第 $3$ 層：最多 $2^{3-1} = 2^2 = 4$ 個
• 第 $4$ 層：最多 $2^{4-1} = 2^3 = 8$ 個
• 第 $5$ 層：最多 $2^{5-1} = 2^4 = 16$ 個
• 第 $6$ 層：最多 $2^{6-1} = 2^5 = 32$ 個
• 第 $7$ 層：最多 $2^{7-1} = 2^6 = 64$ 個

核心觀念

前序（preorder）走訪順序是「根節點 → 左子樹 → 右子樹」。走訪每個子樹時，也都依照相同規則：先拜訪該子樹的根，再走訪左子樹，最後走訪右子樹。

解題方法

依圖由根節點開始：

1. 根節點為 $400$，先拜訪 $400$。
2. 接著走訪左子樹：先拜訪 $300$，再依序拜訪它的左子節點 $250$、右子節點 $350$。
3. 最後走訪右子樹：先拜訪 $500$；圖中 $500$ 只有右子節點 $550$，所以接著拜訪 $550$，再拜訪 $550$ 的左子節點 $525$、右子節點 $575$。

因此順序為：

$400,300,250,350,500,550,525,575$

選項分析

• **(A) $400,300,250,350,500,550,525,575$：正確。**先拜訪根節點 $400$，再依序走訪左子樹與右子樹，符合前序規則。

核心觀念

本題測驗演算法的**時間複雜度（Time Complexity）與大 $O$ 符號（Big O notation）**的中文名稱與數學定義對應。

大 $O$ 符號用來描述演算法在輸入規模 $n$ 趨近於無限大時，執行時間的漸近上限（Asymptotic Upper Bound）。常見的時間複雜度成長級距與對應名稱如下：

• $O(1)$：常數時間（Constant Time）
• $O(\log n)$：對數時間（Logarithmic Time）
• $O(n)$：線性時間（Linear Time）
• $O(n \log n)$：線性對數時間（Linearithmic Time）
• $O(n^2)$：平方時間或二次時間（Quadratic Time）
• $O(n^3)$：立方時間或三次時間（Cubic Time）
• $O(2^n)$：指數時間（Exponential Time）
• $O(n!)$：階乘時間（Factorial Time）

解題方法

1. 分析題幹條件：題目指出演算法所需的時間為一個「線性函數」（Linear Function）。
2. 數學式轉換：在數學上，變數為 $n$ 的線性函數通常表示為一次多項式： $f(n) = an + b \quad (a \neq 0)$
3. 套用大 $O$ 漸近分析規則：

• 忽略低次項（常數項 $b$）。
• 忽略最高次項的係數（係數 $a$ 視為常數略去）。
• 僅保留最高次項的變數次方，故 $f(n)$ 的漸近上限即為 $O(n)$。

因此，執行時間為線性函數的演算法，其時間複雜度以 Big O 表示為 $O(n)$。

選項分析

• (A) $O(1)$ 錯誤：代表「常數時間（Constant Time）」。

核心觀念

本題測驗核心為資料結構的記憶體配置方式與存取特性（Access Characteristics）。

1. 直接存取（Direct Access / Random Access）：指無須經過前面的項目，只要給定索引（Index）或位址，即可在常數時間 $O(1)$ 內直接存取該位置的元素。
2. 循序存取（Sequential Access）：資料必須依照先後次序由前往後逐一尋訪，若要取得第 $k$ 個元素，平均需耗費 $O(n)$ 時間。
3. 受限存取（Restricted Access）：存取操作受到特定規則限制，僅能在特定端點（如頂端、前端）進行存取。

解題方法

判斷資料結構是否具備「直接存取」能力，關鍵在於其實體記憶體儲存型態與定址機制：

• 陣列（Array）在宣告時會配置一整塊連續的記憶體位址，且每個元素佔用相同的記憶體大小（$\text{Element\_Size}$）。
• 欲存取第 $i$ 個元素時，電腦硬體可直接透過基底位址（Base Address）與簡單乘加運算求出該元素的實體位址： $\text{Address}(A[i]) = \text{Base} + i \times \text{Element\_Size}$
• 該定址計算與資料總筆數無關，時間複雜度為 $O(1)$，因此能直接存取任何指定項目。其餘資料結構若非連續儲存或存取點受到演算法限制，均無法直接跳至指定項目存取。

選項分析

• (A) Array（陣列）：正確。 陣列具備連續記憶體空間與固定長度元素特性，支援以「索引（Index）」直接定址，故具有直接存取（Random Acc

核心觀念

1. 網路位址（Network Address）之定義： 在 IPv4 架構下，一個 IP 位址所屬的「網路位址（或稱網路識別碼，Network ID）」，是將該 IP 位址 與 子網路遮罩（Subnet Mask） 進行逐位元的邏輯 AND（且）運算所求得。
2. 邏輯 AND 運算規則：

• $1 \text{ AND } 1 = 1$
• $1 \text{ AND } 0 = 0$
• $0 \text{ AND } 1 = 0$
• $0 \text{ AND } 0 = 0$

3. 十進位快速運算原則：

• 遮罩位元組為 $255$（二進位為 $11111111$）時：運算結果即為原 IP 數值本身。
• 遮罩位元組為 $0$（二進位為 $00000000$）時：運算結果恆為 $0$。
• 遮罩位元組介於 $1 \sim 254$ 時：必須將該位元組展開為 8 位元二進位進行逐位元運算，或使用「區間塊大小（Block Size）」速算。

解題方法

本題需將 IP 位址 $100.35.101.1$ 與子網路遮罩 $255.255.254.0$ 逐個位元組（Octet）進行邏輯 AND 運算：

1. 第 1、2、4 位元組直接判定：

• 第 1 個位元組：$100 \text{ AND } 255 = 100$
• 第 2 個位元組：$35 \text{ AND } 255 = 35$
• 第 4 個位元組：$1 \text{ AND } 0 = 0$

2. 第 3 位元組詳細計算（$101 \text{ AND } 254$）：

• 將十進位 $101$ 轉換為 8 位元二進位： $101 = 64 + 32 + 4 + 1 \Rightarrow 01100101_{(2)}$
• 將十進位 $254$ 轉換為 8 位元二進位： $254 = 255 - 1 \Rightarrow 11111110_{(2)}$
• 進行逐位元邏輯 AND 運算：

• 將結果 $01100100_{(2)}$ 轉回十進位：

核心觀念

本題考查搜尋演算法（Searching Algorithms）的前置條件與資料排序要求。

在資料結構與演算法中，搜尋法依據對資料結構的排列狀態要求，主要可區分為兩大類：

1. 無序資料搜尋（Unsorted Search）：不需事先對資料進行排序，演算法無法利用數值的大小關係跳躍縮小搜尋範圍，最典型的代表即為「循序搜尋法」（Sequential / Linear Search），時間複雜度為 $O(n)$。
2. 有序資料搜尋（Sorted Search）：資料必須先依特定順序（如由小到大）排妥，演算法方能透過數值大小的比較，快速排除不符合範圍的資料，大幅提高搜尋效率（如時間複雜度可達到 $O(\log n)$）。常見的包含「二分搜尋法」、「費氏搜尋法」、「指數搜尋法」與「插補搜尋法」等。

解題方法

題目詢問「何者不用對被搜尋資料內容先排序」，解題關鍵在於辨識各演算法的運作原理中，是否依賴「資料單調遞增／遞減」的特性來縮小搜尋範圍：

• 循序搜尋法的運作機制純粹是由資料集的第一筆開始，逐筆向後進行等值比對，直到找到相符的資料或比對完所有資料為止。
• 其餘搜尋法皆需透過「比大小」來判定目標值落在左半部或右半部，進而裁減搜尋區間，因此資料必須經過排序。

因此，僅有循序搜尋法完全不要求資料事先排序。

選項分析

• (A) 錯誤。費氏搜尋法（Fibonacci Search）： 利用費氏數列（Fibonacci sequence）的分割特性進行分治（Divide and Conquer）搜尋。其原理與二分搜尋法類似，但將切割比例改為費氏數，每次比較將範圍分成兩段，若目標值小於分割點元素則往左區間搜尋，反之則往右。此流程必須藉由數值大小關係來決定移動方向，故資料必須事先經過排序。

• (B) 錯誤。二分搜尋法（Binary Search）： 又稱折半搜尋法。每次檢查搜尋區間正中間的元素，若目標值小於中間值，則下一輪僅搜尋左半部；

核心觀念

本題測驗資料結構中**佇列（Queue）**的基本操作原理：

1. 先進先出（FIFO, First-In, First-Out）特性：最先進入佇列的資料，最先被取出；後進入的資料只能排在後端等待。
2. 基本操作定義：

• enqueue(x)（入列）：將項目 $x$ 加入佇列的後端（Rear / Tail）。
• dequeue（出列）：將佇列前端（Front / Head）的第一個項目移出。

3. 「第一個項目」之意涵：指位於佇列前端（Front）的元素，即若此時再執行一次 dequeue 會被取出的資料。

解題方法

追蹤佇列狀態時，採用由左至右代表「前端（Front）至後端（Rear）」的表示方式，逐步記錄每個動作後的佇列變化：

1. 初始狀態：空佇列，記為 $[\ ]$。
2. $enqueue(A)$：$A$ 進入佇列，佇列狀態為 $[A]$。
3. $enqueue(B)$：$B$ 從後端加入，佇列狀態為 $[A, B]$。
4. $dequeue$：移出最前端的元素 $A$，佇列狀態變為 $[B]$。
5. $enqueue(A)$：$A$ 從後端加入，佇列狀態變為 $[B, A]$。
6. $enqueue(C)$：$C$ 從後端加入，佇列狀態變為 $[B, A, C]$。
7. $enqueue(D)$：$D$ 從後端加入，佇列狀態變為 $[B, A, C, D]$。
8. $dequeue$：移出最前端的元素 $B$，佇列狀態變為 $[A, C, D]$。

核心觀念

本題測驗 C 與 Java 程式語言中的位元運算子（Bitwise Operators）與進制轉換觀念：

1. 十進位轉二進位：執行位元運算前，必須先將數值轉為二進位表示法。
2. 位元且（Bitwise AND，符號為 &）：逐位元進行比較，唯有兩個運算元的對應位元皆為 $1$ 時，結果位元才為 $1$；其餘情況皆為 $0$。
3. 位元或（Bitwise OR，符號為 |）：逐位元進行比較，兩個運算元的對應位元只要有任一個為 $1$，結果位元即為 $1$；兩者皆為 $0$ 時結果才為 $0$。
4. 位元運算 vs. 邏輯運算：單個符號 &、| 為逐位元操作；兩個符號 &&、|| 則為布林邏輯運算（結果為真/假，在 C 語言中通常代表 $1$ 或 $0$）。

解題方法

步驟一：將十進位整數轉換為二進位（補足位元長度）

利用 $2$ 的次方權值（$16, 8, 4, 2, 1$）進行拆解：

• $a = 20 = 16 + 4 = (10100)_2$
• $b = 7 = 4 + 2 + 1 = (00111)_2$

步驟二：計算位元且（$a \& b$）

將兩者的二進位逐位元對齊後進行 AND 運算：

• 計算二進位結果的十進位數值： $(00100)_2 = 0 \times 2^4 + 0 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 0 \times 2^0 = 4$

步驟三：計算位元或（$a | b$）

將兩者的二進位逐位元對齊後進行 OR 運算：

核心觀念

本題測驗「物件導向程式設計（Object-Oriented Programming, OOP）」的核心概念與基本特性。

物件導向具備三大核心特性（封裝、繼承、多型）：

1. 封裝（Encapsulation）：將實體的屬性（資料，Data/Attributes）與操作這些屬性的行為（方法，Methods/Functions）組合在同一個單元（類別／物件）中，並透過存取控制限制外界直接讀寫內部變數，達到「資訊隱藏（Information Hiding）」與「提高模組化」的目的。
2. 繼承（Inheritance）：子類別可直接沿用父類別已定義之屬性與方法，促進程式碼重複使用（Code Reuse）。
3. 多型（Polymorphism）：同一介面可依不同物件或呼叫情境而產生不同的行為，常見機制包括「多載（Overloading）」與「覆寫（Overriding）」。

解題方法

解題關鍵在於掌握題幹的動作詞與主詞：

• 題幹明示：「將資料及方法包裝成一個物件的技術」。
• 在 OOP 的標準定義中，「打包／包裹（Bundling/Packaging）」資料（屬性）與處理資料的函式（方法）於一體，即為「封裝（Encapsulation）」的本質定義。
• 因此直接對應 OOP 的特徵定義，即可鎖定選項 (D)。

選項分析

• (A) 多載（Overloading）：錯誤。 多載屬於編譯時期多型（Compile-time Polymorphism，又稱早期繫結）。指在「同一個類別」中，允許多個方法擁有「相同的名稱」，但具備「不同的參數數量、型態或排列順序」，編譯器會依據呼叫時傳入的引數決定執行對應的方法。其目的在於提高程式碼的可讀性與彈性，並非將資料與方法包裝的技術。

核心觀念

本題測驗結構化程式設計中「迴圈控制結構」與「流程控制跳躍敘述（Jump Statements）」的執行機制，核心重點包含：

1. for 迴圈的運作機制：包含初始值設定（$i=1$）、執行條件判斷（$i < 10$）與遞增運算（$i++$）。
2. break 敘述：用於強制中斷並完全跳出當前所在的迴圈結構，不再執行迴圈內後續的任何迭代與動作。
3. continue 敘述：用於跳過目前這一次迭代（Iteration）中尚未執行的程式碼，直接進入迴圈的更新步驟（此處為 $i++$）並繼續下一輪判斷。

解題方法

本題為典型的程式碼追蹤題（Trace code），追蹤重點在於變數 $i$ 在各個數值時的判斷分支與輸出狀態：

1. 初始設定：

• 迴圈由 $i = 1$ 開始，每次遞增 $1$（$i++$），只要滿足 $i < 10$ 便持續執行。

2. 逐步追蹤迴圈執行過程：

• 當 $i = 1, 2, 3$： 條件 i == 8 與 i == 4 皆不成立，依序執行 print(i)。 目前輸出：123
• 當 $i = 4$： 符合 if (i == 4) 條件，執行 continue;。 程式立刻跳過下方的 print(i)，直接進入 $i++$ 使 $i$ 變為 $5$。 此輪不印出 4。
• 當 $i = 5, 6, 7$： 條件 i == 8 與 i == 4 皆不成立，依序執行 print(i)。 目前輸出：123567
• 當 $i = 8$： 符合 if (i == 8) 條件，執行 break;。 程式立刻強制終止並完全跳出整個 for 迴圈，不再執行下方的 print(i)，後續的 $i = 9$ 亦不再執行。

核心觀念

本題測驗的核心為程式語言中的**遞迴函式（Recursive Function）以及階乘（Factorial）**演算法的實作。

1. 遞迴函式之要素：

• 終止條件（Base Case）：遞迴必須具備跳出條件，避免進入無窮遞迴（Infinite Recursion）導致堆疊溢位（Stack Overflow）。本題之終止條件為 if (n == 0)，此時回傳值為 $1$。
• 遞迴關係（Recursive Step）：將大問題化簡為相同結構的較小子問題。本題為 n * Fun(n-1)。

2. 數學對應定義： 此函式即為數學中「階乘」$n!$ 的標準遞迴定義： $0! = 1$ $n! = n \times (n-1)!, \quad (n \ge 1)$ 因此，$\text{Fun}(n)$ 即為計算 $n!$。

解題方法

題目要求計算呼叫 $\text{Fun}(5)$ 的回傳值。可藉由**遞迴展開（Unfolding）與回溯代入（Backtracking）**進行逐步推導：

1. 第一階段：遞迴呼叫展開

• $\text{Fun}(5) = 5 \times \text{Fun}(4)$
• $\text{Fun}(4) = 4 \times \text{Fun}(3)$
• $\text{Fun}(3) = 3 \times \text{Fun}(2)$
• $\text{Fun}(2) = 2 \times \text{Fun}(1)$
• $\text{Fun}(1) = 1 \times \text{Fun}(0)$

2. 第二階段：觸發終止條件並回傳

• 當傳入參數為 $0$ 時，滿足 if (n == 0)，執行 return (1);，故： $\text{Fun}(0) = 1$

3. 第三階段：由內向外回溯計算數值

• $\text{Fun}(1) = 1 \times \text{Fun}(0) = 1 \times 1 = 1$
• $\text{Fun}(2) = 2 \times \text{Fun}(1) = 2 \times 1 = 2$

核心觀念

本題的核心考點為高階程式語言中的參數傳遞機制（Parameter Passing Mechanisms）與區域變數的作用範圍（Variable Scope）：

1. 傳值呼叫（Call by Value）：在 C/C++ 等多數常見程式語言中，基本資料型態（如 int）的函式參數預設採用「傳值呼叫」。呼叫函式時，系統僅會將主呼叫端（Caller）的引數「數值」複製一份給被呼叫端（Callee）的參數，兩者在記憶體中配置於不同的位址。
2. 區域變數的獨立性：函式內部宣告或接收的參數屬於該函式的區域變數（Local Variable），其生命週期僅存在於函式執行期間。在函式內部對參數進行的任何修改，僅會影響其自身的區域複本，不會回寫或改變主程式中的原始變數。

解題方法

依照程式碼執行流程逐步追蹤（Trace）：

1. 主函式變數宣告與初始化：

int x = 100;
int y = 200;

此時 main 函式的堆疊區段（Stack Frame）中配置了兩個區域變數：$x$ 的值為 $100$，$y$ 的值為 $200$。

2. 呼叫函式 add(x, y)：

• 採用傳值呼叫，系統將 main 的 $x$（$100$）與 $y$（$200$）之數值，分別複製給 add 函式堆疊區段中的參數 $x$ 與 $y$。
• 進入 add 函式內部執行： $x = x + y = 100 + 200 = 300$ 此時，改變的僅是 add 函式內部自己的區域變數 $x$（值變為 $300$）。
• add 函式執行完畢返回，其區域變數隨堆疊釋放而消滅。

核心觀念

本題旨在測驗**遞迴函式（Recursive Function）的執行追蹤與費氏數列（Fibonacci Sequence）**的程式實作。

1. 遞迴函式的要素：

• 終止條件（Base Case）：函式中避免無窮遞迴的出口。本題為 n == 0 時回傳 0，以及 n == 1 時回傳 1。
• 遞迴關係（Recursive Step）：將問題縮小為子問題。本題為 Fun(n) = Fun(n-1) + Fun(n-2)。

2. 費氏數列定義： 此函式的數學模型即為標準的費氏數列： $F(0) = 0$ $F(1) = 1$ $F(n) = F(n-1) + F(n-2) \quad (n \ge 2)$

解題方法

若以「由上而下（Top-down）」畫遞迴樹展開計算，會產生大量重複計算節點（時間複雜度高達 $O(2^n)$），在考試有限時間內極易漏算或耗費過多時間。

最有效率且不易出錯的切入點為動態規劃（Dynamic Programming）思維中的「由底向上（Bottom-up）」迭代推導法：從基本終止條件 $n=0$ 與 $n=1$ 開始，依序往上累加前兩項數值，求出 $Fun(10)$。

推導過程如下：

• $Fun(0) = 0$
• $Fun(1) = 1$
• $Fun(2) = Fun(1) + Fun(0) = 1 + 0 = 1$
• $Fun(3) = Fun(2) + Fun(1) = 1 + 1 = 2$
• $Fun(4) = Fun(3) + Fun(2) = 2 + 1 = 3$
• $Fun(5) = Fun(4) + Fun(3) = 3 + 2 = 5$
• $Fun(6) = Fun(5) + Fun(4) = 5 + 3 = 8$

核心觀念

本題測驗 C++ 語言中陣列索引（Array Subscript / Index）的型別限制。

在 C/C++ 規範中，陣列代表記憶體中連續配置的同質元素集合，存取元素時所使用的索引值必須代表「離散的偏移量（Offset）」，因此索引值必須屬於**整數型別（Integral Types）或可隱式轉換為整數的型別（如列舉）。C++ 編譯器嚴格禁止使用浮點數型別（Floating-point Types）**作為陣列的索引值，否則會產生編譯錯誤（編譯器常見訊息為：array subscript is not an integer）。

解題方法

判定某資料型別是否能作為 C++ 陣列索引，關鍵在於該型別本質上是否屬於整數族系（Integral / Integer Types）：

1. 整數族系包含：int、short、long、long long、char（字元本質為 ASCII 整數碼）、bool，以及傳統列舉 enum（底層為整數，可隱式轉為 int）。這些型別均能直接放入陣列下標運算子 [ ] 中。
2. 非整數族系包含：float、double、long double（浮點數，具有小數與連續性概念）以及指標、字串、結構等。浮點數無法精確對應連續記憶體的位移格數，語法上不被允許作為索引值。

因此，尋找「不能用於陣列索引」的選項，即找出屬於浮點數型別者。

選項分析

• (A) int 錯誤（可作為索引值）： int 為標準的有號整數（Signed Integer），是 C/C++ 中最基本且最常用的陣列索引型別。例如 arr[3] 或變數 int i = 2; arr[i] 皆完全合法。

核心觀念

1. 關聯式資料庫正規化（Normalization）： 正規化的主要目的在於消除資料重複性（Redundancy）以及避免新增、修改、刪除時的資料異常（Anomalies）。

• 第一正規化（1NF）：資料表中所有屬性值皆為不可再分割的「原子值」（Atomic Value）。
• 第二正規化（2NF）：符合 1NF，且消除部分功能相依（Partial Functional Dependency），即所有非鍵屬性必須完全功能相依於主鍵。
• 第三正規化（3NF）：符合 2NF，且消除遞移功能相依（Transitive Functional Dependency），即非鍵屬性之間不得存在功能相依。

2. 無損連接分解（Lossless-Join Decomposition）與外部鍵（Foreign Key）： 當資料表因為相依性而拆分成兩個子資料表時，原資料表必須保留決定屬性作為「外部鍵」，用以指向新資料表的主鍵。若未保留該屬性，兩資料表將無法透過「連接（Join）」還原原始資料，造成資訊遺失（有損分解）。

解題方法

1. 分析原始資料表與功能相依： 原始資料表為 $R(\underline{a}, b, c, d)$，底線字代表主鍵為 $a$。

• 原始主鍵決定所有屬性：$a \rightarrow b, c, d$
• 題目給定獨立的功能相依：$b \rightarrow c$（即 $c$ 的值由 $b$ 唯一決定）

2. 進行正規化拆表： 因為存在相依關係 $b \rightarrow c$，$c$ 會隨著 $b$ 重複出現而產生冗餘。為消除此相依性：

• 將 $b$ 與其決定的屬性 $c$ 獨立拆出為新資料表：$R1(\underline{b}, c)$，其中 $b$ 成為 $R1$ 的主鍵。

3. 保留關聯（外部鍵機制）： 拆出 $R1$ 後，原資料表 $R$ 應移除被決定的非鍵屬性 $c$，但必須保留決定者 $b$。 此時 $b$ 在原資料表 $R$ 中作為「外部鍵」，用來關聯至 $R1$ 的主鍵 $b$。 因此，原資料表應調整為：$R(\underline{a}, b, d)$（其中 $b$ 為外部鍵）。

核心觀念

本題測驗關聯式資料庫（Relational Database）正規化理論中的**功能相依性（Functional Dependency, FD）分類及其與正規形（Normal Form）**的對應關係。

1. 功能相依性符號表示：若欄位 $X$ 的值可唯一決定欄位 $Y$ 的值，記為 $X \to Y$（稱 $X$ 為決定因子，Determinant）。
2. 遞移相依性（Transitive Dependency）定義： 在資料表關聯架構中，若 $X$ 為主鍵（Primary Key），$Y$ 與 $Z$ 均為非主鍵欄位：

• 當 $X \to Y$ 且 $Y \to Z$ 成立，且 $Y$ 不能決定 $X$（$Y \nrightarrow X$）時；
• 則稱 $Z$ 遞移相依於 $X$（記為 $X \to Z$）。 在此架構下，$Y \to Z$ 正是**「非主鍵欄位之間存在的功能相依性」，它是造成資料異常（新增、刪除、修改異常）的主要原因，也是第三正規化（3NF）**所欲消除的對象。

解題方法

從正規化理論的相依結構進行切入分析：

1. 辨識主鍵與屬性關係： 設資料表的主鍵為 $X$，其餘欄位為非主鍵欄位。因為 $X$ 是主鍵，根據主鍵定義，所有非主鍵欄位皆會功能相依於主鍵，因此必定存在： $X \to Y \quad \text{與} \quad X \to Z$
2. 檢視題目條件： 題目指出「非主鍵欄位間，存在功能相依性」，即非主鍵欄位 $Y$ 與非主鍵欄位 $Z$ 之間滿足： $Y \to Z$
3. 推導相依型態： 結合上述條件，整體相依鏈為 $X \to Y \to Z$。主鍵 $X$ 是透過中介欄位 $Y$ 間接決定了 $Z$，此種相依關係即為遞移相依性。

選項分析

• (A) 錯誤。部分相依性（Partial Dependency）： 指非主鍵欄位僅相依於「複合主鍵（Composite Primary Key）」的其中一部分欄位，而非相依於整個主鍵。

核心觀念 本題測驗關聯式資料庫中結構化查詢語言（SQL, Structured Query Language）的 SELECT 查詢語句之「語法撰寫先後順序」（Syntax Order）。 在 SQL 標準規範中，查詢語句的各子句（Clauses）有嚴格的撰寫語法位置規定。完整的資料查詢語法順序為： SELECT $\rightarrow$ FROM $\rightarrow$ WHERE $\rightarrow$ GROUP BY $\rightarrow$ HAVING $\rightarrow$ ORDER BY