108 公務人員升官等薦任 統計 資料處理 考古題詳解

核心觀念

1. 二元搜尋樹（Binary Search Tree, BST）的定義： 二元搜尋樹為一種特殊的二元樹（Binary Tree），對於樹中的任一節點 $x$：

• 若其左子樹不為空，則左子樹上所有節點的值皆嚴格小於節點 $x$ 的值（$\text{Left Subtree} < x$）。
• 若其右子樹不為空，則右子樹上所有節點的值皆嚴格大於節點 $x$ 的值（$\text{Right Subtree} > x$）。
• 其左子樹與右子樹亦各自為二元搜尋樹。
• 樹中所有節點的鍵值（Key）皆不重複。

2. BST 節點插入規則：

• 若樹為空，第一個輸入的數值直接做為根節點（Root）。
• 若樹非空，新數值一律自根節點開始比對：
• 若新值小於目前節點值，則往目前節點的左子樹移動；
• 若新值大於目前節點值，則往目前節點的右子樹移動；
• 重複此比較過程，直到遇到空的子節點位置（NULL），即將該數值接在該位置作為新葉節點（Leaf Node）。
• 一般 BST 在插入時不會改變已存在節點的相對結構（不進行樹平衡旋轉）。

---

解題方法

給定依序輸入數值序列：$\langle 1, 3, 5, 7, 2, 4, 6 \rangle$。 依序進行節點插入，記錄每一步建構過程如下：

步驟 1：輸入數值 $1$

樹原為空，數值 $1$ 直接做為根節點。

[步驟 1] 輸入 1
1

步驟 2：輸入數值 $3$

• 與根節點 $1$ 比較：$3 > 1$，掛在 $1$ 的右子節點。

[步驟 2] 輸入 3
1
 \
 3

步驟 3：輸入數值 $5$

• 與根節點 $1$ 比較：$5 > 1$，往右子節點移動至 $3$。
• 與節點 $3$ 比較：$5 > 3$，掛在 $3$ 的右子節點。

[步驟 3] 輸入 5
1
 \
 3
 \
 5

步驟 4：輸入數值 $7$

• 與節點 $1$ 比較：$7 > 1$，往右至 $3$。
• 與節點 $3$ 比較：$7 > 3$，往右至 $5$。
• 與節點 $5$ 比較：$7 > 5$，掛在 $5$ 的右子節點。

[步驟 4] 輸入 7
1
 \
 3
 \
 5
 \
 7

步驟 5：輸入數值 $2$

• 與節點 $1$ 比較：$2 > 1$，往右至 $3$。
• 與節點 $3$ 比較：$2 < 3$，掛在 $3$ 的左子節點。

[步驟 5] 輸入 2
1
 \
 3
 / \
2 5
 \
 7

步驟 6：輸入數值 $4$

• 與節點 $1$ 比較：$4 > 1$，往右至 $3$。
• 與節點 $3$ 比較：$4 > 3$，往右至 $5$。
• 與節點 $5$ 比較：$4 < 5$，掛在 $5$ 的左子節點。

核心觀念 本題評量網路通訊協定與資訊安全之基本素養，為國家考試《資料處理》科目歷久不衰的必考核心題型。其涉及之理論核心包括：

1. OSI 七層模型與 TCP/IP 協定架構：HTTP 與 HTTPS 於應用層（Application Layer）的運作定位，以及其所依賴之傳輸層（Transport Layer）TCP 協定。
2. 資訊安全三大要素（CIA Triad）之落實：HTTPS 如何結合 SSL/TLS（Transport Layer Security）協定，藉由密碼學技術達成「機密性（Confidentiality）」、「完整性（Integrity）」與「身分驗證／真實性（Authentication）」。
3. 公開金鑰基礎建設（PKI）與數位憑證：憑證授權單位（Certificate Authority, CA）在防止中間人攻擊（Man-in-the-Middle Attack, MITM）中扮演的角色。

---

解題方法 申論題應採取「定義說明 $\to$ 安全架構剖析 $\to$ 多維度對比」的標準應試架構，層次分明地回答題旨所列的三個子問題：

1. 第一部分：論述 HTTP 之定義與架構：說明其全名、所屬層級、通訊架構（Client-Server Request/Response）、無狀態（Stateless）特性及預設通訊埠（Port 80），並點出其採「明文傳輸」之重大安全缺陷。
2. 第二部分：論述 HTTPS 之定義與機制：定義其本質為「HTTP 疊加在 SSL/TLS 安全協定之上（HTTP over SSL/TLS）」，說明其運作層級、預設通訊埠（Port 443），並具體列出其透過非對稱加密（金鑰交換與身分認證）、對稱加密（傳輸內容加解密）及訊息鑑別碼（MAC/雜湊防竄改）三大機制達成端對端安全。
3. 第三部分：統整 HTTP 與 HTTPS 之差異性：運用結構化的「對照比較表」，從傳輸協定層次、安全性、通訊埠、憑證需求、運算效能等面向逐一對比，最後輔以文字總結，讓閱卷委員能一目了然、精準給分。

---

選項分析 本題為典型申論題，非選擇題，故無個別選項可供正誤判別。閱卷評分重心在於考生對以下關鍵要素之掌握程度：

• 完整性檢查：是否精確寫出協定英文全名、預設通訊埠（80 vs. 443）、使用的加密底層（SSL/TLS）。
• 關鍵失分點：許多考生將 HTTPS 誤寫為「單純把資料加密」，忽略了 HTTPS 兼具「伺服器身分鑑別（防偽冒）」與「資料完整性檢驗（防竄改）」之重要功能；亦有考生未點出其在運算負載（交握延遲、CPU 資源開銷）上的代價。

---

解題技巧

1. 答題版面公式：先給名詞標準定義（含英文全名、RFC/標準架構定位），再列關鍵技術特性，最後務必繪製「綜合比較表」。閱卷委員評閱申論題平均每題僅有數十秒，表格化呈現是獲取高分之關鍵。
2. 差異對比五大記憶維度（口訣：埠、密、證、效、安）：

• 埠（Port）：80 vs. 443。
• 密（Encryption）：明文傳輸 vs. SSL/TLS 混合加密。
• 證（Certificate）：無憑證 vs. 需 CA 數位憑證。
• 效（Performance）：僅 TCP 三向交握 vs. 需額外進行 TLS 交握及加解密運算。
• 安（Security）：易受監聽竄改 vs. 具備機密性、完整性與真實性。

---

【答案】

一、超文本傳輸協定（HTTP）之定義

1. 基本概念：

• HTTP（HyperText Transfer Protocol，超文本傳輸協定）是全球資訊網（World Wide Web, WWW）進行分散式、協同式超媒體資訊傳輸的基礎通訊協定，屬於網際網路協定套組中的應用層（Application Layer）​協定。

2. 運作架構與特性：

核心觀念

本題測驗資訊安全領域中「阻絕服務攻擊（Denial of Service, DoS / Distributed Denial of Service, DDoS）」之資安事件緊急應變生命週期與實務處理能力。

1. 衝擊目標：DoS/DDoS 攻擊主要意圖破壞資訊安全三要素（CIA Triad）中的可用性（Availability），導致合法使用者無法存取系統服務或網路資源。
2. 常見攻擊手法分類：

• 頻寬消耗型（Volumetric Attacks）：如 UDP Flood、ICMP Flood、NTP/DNS 放大攻擊，企圖塞爆網路出口頻寬。
• 協定/狀態消耗型（Protocol Attacks）：如 TCP SYN Flood、Ping of Death，企圖耗盡防火牆、負載平衡器或伺服器的連線狀態表（State Table）。
• 應用層攻擊（Application Layer Attacks）：如 HTTP GET/POST Flood、Slowloris，耗盡 Web 伺服器之處理緒（Threads）或資料庫連線數。

3. 應變框架與法規標準：

• 國際通案參照 NIST SP 800-61（資安事件處理指南）之四階段處置流程：準備 $\rightarrow$ 偵測與分析 $\rightarrow$ 遏止、根除與復原 $\rightarrow$ 事後檢討。
• 法規依據（以命題當年民國 108 年法規為準）：依民國 108 年 1 月 1 日正式施行之《資通安全管理法》及《資通安全事件通報及應變辦法》，公務機關發生資安事件時，負有事件等級研判、法定時限通報（知悉後 1 小時內）與通報結案之法定義務。（現行法之主管機關與組織架構後續已配合數位發展部成立調整，但解題仍以命題當年為準）。

---

解題方法

本題為國家考試典型的「情境型申論題」，回答時切忌僅列出零散的技術指令（例如只寫「在防火牆封鎖 IP」），而應採用體系化、具階段性與實務廣度的架構展開作答：

1. 確立應變架構：以「偵測確認 $\rightarrow$ 遏阻緩解 $\rightarrow$ 復原監控 $\rightarrow$ 事後改善」為時間軸縱深。
2. 技術深度與層次分工：

• 設備/主機端：針對封包特徵過濾、啟用 SYN Cookie、調整連線逾時（Timeout）參數、WAF 驗證機制。
• 外部協同端：DoS/DDoS 的攻擊流量通常大於機關對外頻寬，地端設備無法單獨消化超額流量，必須特別點明「向外部上游網路服務提供商（ISP）請求骨幹流量清洗或黑洞路由」，展現實務經驗。

3. 符合公職規範：納入政府機關法定之資安事件等級評估、通報時效與數位證據保全。

---

選項分析

本題為申論題，非選擇題，無選項可供逐一分析。考生應著重於應變步驟的邏輯嚴謹性、條理層次及各項處置措施的技術正確性。

---

解題技巧

1. 答題結構化：善用大標題（壹、貳、參、肆）與細目（1、2、3），條列化呈現，讓閱卷老師一眼看出具備完整資安事件處置 SOP。
2. 關鍵鑑別點：

• 務必提及「上游 ISP 流量清洗（Traffic Scrubbing）」與「黑洞路由（BGP Blackholing / Null Routing）」。若只回答機關內部的防火牆阻擋，若對外頻寬已被塞滿，封包在線路上就已造成擁塞，內部阻擋毫無效果。
• 務必注意「IP 偽冒（IP Spoofing）」的陷阱：若攻擊為偽冒來源 IP（如反射放大攻擊），不能盲目封鎖來源 IP，否則會誤阻合法使用者，此時應以過濾特定封包特徵、協定或啟動清洗機制為主。

核心觀念

本題測驗的核心在於​「傳統檔案系統（File System）」與「現代資料庫管理系統（DBMS）」／「分散式資料系統」之本質差異。傳統檔案系統由作業系統（OS）直接管理檔案與目錄，其設計初衷是處理獨立、批次且靜態的檔案存取，並未內建資料結構化詮釋、交易管理與複雜索引等機制。

題目特別給定三個極端限制條件：

1. 資料量過大（High Volume）：考驗系統的擴充性（Scalability）、索引效能（Indexing）與儲存容量瓶頸。
2. 即時性（Real-time / Low Latency）：考驗系統的並行控制（Concurrency Control）、鎖定粒度（Locking Granularity）與交易 ACID 機制。
3. 關聯性（Inter-relationships）：考驗實體完整性（Entity Integrity）、參考完整性（Referential Integrity）與跨實體查詢（Join / Query Processing）能力。

---

解題方法

本題若僅泛泛背誦教科書中「檔案系統的缺點」（如：資料重複、程式與資料相依等），難以獲得高分。最優的解題切入點為​「情境映射結構法」，直接將題目給定的三大特徵（量大、即時、關聯）對應到檔案系統先天的技術限制，並補充檔案系統在系統整合層面的共通缺陷：

1. 對應「資料量過大」衍生之問題：分析索引缺乏、I/O 瓶頸、儲存上限與擴充困難。
2. 對應「即時性」衍生之問題：分析並行控制機制粗糙（檔案級鎖定）、延遲飆升、缺乏交易 ACID 支援與當機修復代價。
3. 對應「關聯性」衍生之問題：分析缺乏綱要（Schema）限制、外來鍵檢查困難、關聯查詢全需仰賴應用程式硬幹（Hard-coding）。
4. 系統管理與維護問題：分析資料重複與不一致性、安全性控管粒度過粗、資料與程式高度相依（Data Dependence）。

---

選項分析

本題為國家考試之申論題型（問答題），並無選項。以下將閱卷重點依四個技術構面逐一剖析其必然衍生的技術問題與理由：

• 構面一：資料量過大（High Volume）衍生的效能與容量問題
• 缺乏高效查詢與索引機制：檔案系統未提供成熟的平衡樹（如 B+ Tree）或雜湊（Hash）索引機制。若資料量達到數十 GB 至 TB 級，檢索資料時常需進行全檔線性掃描（Sequential Scan），造成磁碟 I/O 嚴重過載、搜尋極度遲緩。
• 單一節點儲存與擴充性受限（Scalability）：傳統檔案系統受限於作業系統規格與單一伺服器容量，難以做到透明的橫向擴展（Scale-out）與資料分片（Sharding）。
• 構面二：即時性（Real-time）衍生的並行與復原問題
• 鎖定粒度過粗引發資源競爭（High Contention）：檔案系統的並行控制通常僅支援「檔案層級鎖定（File-level Lock）」，無法做到記錄層級（Record-level Lock）或欄位層級鎖定。在大量並行即時寫入時，會引發嚴重的排程等待與瓶頸，導致延遲劇增甚至死鎖（Deadlock）。
• 缺乏交易管理（Transaction Management）與即時復原：檔案系統無內建 WAL（Write-Ahead Logging）、Check-pointing 及 Rollback 機制。在即時高頻寫入過程若遇當機或斷電，資料將處於破碎或殘缺狀態，且復原（如執行 fsck）耗時極長，無法滿足即時性高可用需求。
• 構面三：關聯性（Relationships）衍生的完整性與查詢問題
• 缺乏參考完整性限制（Referential Integrity Constraints）：檔案系統不具備主鍵（PK）、外來鍵（FK）的自動檢查與串聯異動（Cascade Update/Delete）功能，當關聯資料被刪除或異動時，極易產生孤兒資料（Orphan Records）與關聯矛盾。
• 缺乏關聯查詢運算最佳化器（Query Optimizer）：欲達成如跨表連接（Join）、分組（Group By）等運算，必須由開發者在應用層自行撰寫多重迴圈比對，不僅演算法效能低落，亦無法享受查詢最佳化器重排運算順序的效益。
• 構面四：系統維護與架構層面之衍生問題

核心觀念

• 考核重點：個人資料保護法（以下簡稱個資法）中對於「向當事人直接蒐集個人資料」時之告知義務，旨在落實憲法保障之資訊隱私權與個人資料自主控制原則，確保當事人在充分知情（Informed Consent）之前提下決定是否提供個人資料。
• 核心法規：個人資料保護法第 8 條第 1 項（向當事人蒐集之告知義務）。
• 法規適用說明：本題以命題當年（民國 108 年）法規為準；現行法第 8 條所定之法定告知事項與 108 年相同，條文內容並未變更。

---

解題方法

本題為法規記憶與觀念整合型的申論題，作答時切入策略如下：

1. 直指法源依據：開門見山指出規範法條為個人資料保護法第 8 條第 1 項，展示對法律架構的熟稔度。
2. 條列六大告知事項：精準寫出法定六大要件，並針對關鍵款項（如利用範圍之四要素、當事人權利範圍）予以適度補充與開展，展現作答深度而非單純死背。
3. 切題作答，不節外生枝：題幹已明確註明「除另有規定得免為告知的情形之外」，因此解題重心全數聚焦於「應告知事項」，切勿喧賓奪主將篇幅耗費在論述同條第 2 項的免為告知事由。

---

解題技巧

• 記憶口訣（名、目、類、用、權、影）：
• 名：機關名稱
• 目：蒐集目的
• 類：資料類別
• 用：利用四要素（期間、地區、對象、方式）
• 權：行使權利（個資法第 3 條各款權利）
• 影：權益影響（不提供之影響）
• 常見扣分陷阱：

1. 漏寫利用之四要素：第 4 款「利用之期間、地區、對象及方式」四個維度缺一不可，考生常漏寫「地區」或「方式」。
2. 混淆「直接蒐集」與「間接蒐集」：本題為第 8 條向當事人「直接蒐集」；