資料處理概要（資訊處理組） 申論題歷屆試題與參考架構
地方特考四等，民國 103～112 年共 4 份試卷、18 題，其中 17 題附參考答題架構。考這一科的類科：資訊處理。本頁列出歷年全部題目，參考架構只列開頭的「破題」，完整的答題架構、關鍵字與作答提醒請到站內查看。
112 年（考試時間 90 分鐘） 原卷 PDF
- 1
使用結構化查詢語言（Structured Query Language, SQL），對 SalesData 的資料表進行查詢，計算出每個部門的平均業績。最後顯示出部門 ID（DepartmentID）以及各部門的平均業績（AverageSales） ，並依平均業績遞減排列。 （25 分）資料表名稱：SalesData EmployeeID DepartmentID SalesAmount 101 1 1000 102 1 1500 103 2 800 104 2 1200 105 3 900
（25 分）
參考架構・破題
本題考 SQL 聚合查詢的三個核心動作：分組（GROUP BY）、聚合（AVG）與排序（ORDER BY ... DESC），並要求以別名輸出欄位。作答順序是先寫出一段完整可執行的 SQL，再逐句解釋語意與邏輯執行順序，最後用題目給的資料驗算結果，答案才算完整。
完整答題架構與關鍵字：到站內看全文
- 2
請解釋乙太網路（Ethernet）和 WiFi 分別使用的媒體存取控制（Media Access Control, MAC）協議，並敘述兩者的傳輸方式。（25 分）
（25 分）
參考架構・破題
題目要比較的是兩種區域網路在共享媒介上「如何決定誰可以發送」：乙太網路用 CSMA/CD（載波偵聽多重存取／碰撞偵測），WiFi 用 CSMA/CA（載波偵聽多重存取／碰撞避免）。兩者都屬 IEEE 802 標準的 MAC 子層，差別來自有線媒介可偵測碰撞、無線媒介不能，答題主軸就扣在這個差異上展開。
完整答題架構與關鍵字：到站內看全文
- 3
依序輸入數值為：39, 18, 61, 46, 11, 2, 24, 33，請使用這些數值，劃出刪除節點 11 後的二元搜尋樹。（25 分）
（25 分）
參考架構・破題
本題是二元搜尋樹（BST）的建樹加刪除，必須分兩段寫：先依輸入順序逐一插入畫出原樹，再套用刪除節點的三種情形處理 11。11 只有一個左子節點 2，屬「單子節點」情形，直接用子樹頂替即可，這是本題的關鍵判斷。
完整答題架構與關鍵字：到站內看全文
- 4
雜湊函數（Hash Function）作為一種常見的資料加密演算法，請詳細說明雜湊函數之特性。（25 分）
（25 分）
參考架構・破題
答題前先做一個觀念澄清：雜湊函數是單向、不可逆的摘要函數，嚴格說不是「加密」演算法（加密必須能解密），它屬於密碼學中的訊息摘要工具。先點出這點再逐項說明特性，是本題最能展現專業度的開場。接著依「基本特性」與「密碼學安全特性」兩層展開，並補上應用。
完整答題架構與關鍵字：到站內看全文
106 年（考試時間 120 分鐘） 原卷 PDF
- 1
關於資料庫，請回答下列問題：
（一）請分別說明關聯式資料庫與 NoSQL 資料庫。（10 分）
（二）請說明某些特定的應用不採用關聯式資料庫，而採用 NoSQL 資料庫的原因。（10 分）
（20 分）
參考架構・破題
本題考兩種資料庫模型的本質差異：關聯式資料庫以固定綱要與 ACID 交易保證一致性，NoSQL 以彈性綱要與水平擴充換取高可用與高吞吐。第（一）小題定義、第（二）小題要扣回應用情境說明為何取捨。
完整答題架構與關鍵字：到站內看全文
- 2
在資料庫系統執行交易（Transaction）的過程中，有三種情況會停止交易的執行。請說明交易停止的原因。（20 分）
（20 分）
參考架構・破題
交易必須滿足 ACID 的不可分割性（Atomicity），因此交易在執行途中若無法順利完成，就必須中止（abort）並回復（rollback）。本題要把造成交易中止的原因歸納成三類，並說明各自的處理方式。
完整答題架構與關鍵字：到站內看全文
- 3
運算式（Expression）有三種表示方式：中序式（Infix）、前序式（Prefix）、後序式（Postfix）。
（一）請將中序式 A+B*(C+D)+E/F 轉換為前序式及後序式。（10 分）
（二）請將前序式++*AB/-CD-EFG 轉換為中序式及後序式。（10 分）
（三）在堆疊（Stack）的操作中，會使用後序式的觀念，請說明其原理。 （10 分）
（30 分）
參考架構・破題
本題是運算式三種表示法的轉換與堆疊應用。關鍵在依運算子優先順序與結合性先加完整括號，再把運算子移到括號前（前序）或後（後序）；第（三）小題說明後序式可用堆疊由左至右一次掃描求值。
完整答題架構與關鍵字：到站內看全文
- 4
請說明虛擬迴路網路（Virtual Circuit Network）與資料報網路（Datagram Network）的差異。（30 分）
（30 分）
參考架構・破題
虛擬迴路與資料報是封包交換網路的兩種服務方式：前者是連線導向，先建立路徑再傳送；後者是非連線導向，每個封包獨立選路。本題 30 分，宜先分別說明運作方式，再以多面向比較表整理差異。
完整答題架構與關鍵字：到站內看全文
105 年（考試時間 120 分鐘） 原卷 PDF
- 1
網路通信中，須採用通信協定（communication protocol）。請說明為什麼要有通信協定及通信協定的定義。（10 分）
（10 分）
- 2
欲拜訪一顆樹諸節點，有深度優先（depth-first search）和廣度優先（breadth-first search）二種方式。請說明二者拜訪順序的差異，並說明實作上最適合這二種拜訪方式的資料結構。（20 分）
（20 分）
參考架構・破題
深度優先與廣度優先是樹與圖的兩種走訪策略：DFS 一條路走到底再回溯，BFS 由近而遠逐層拜訪。兩者的拜訪順序差異，正好對應後進先出的堆疊與先進先出的佇列。
完整答題架構與關鍵字：到站內看全文
- 3
我們若針對集合 S = {6, 2, 7, 4, 1, 5, 9, 8, 3}，用快速排序（quicksort）來排序，請說明步驟及過程，並說明快速排序法應歸屬於下列四種演算法中之那一類：暴力法（brute force algorithm）、貪婪法（greedy algorithm）、各個擊破法（divide-and-conquer algorithm）、動態規劃法（dynamic programming algorithm），請解釋其原因。 （20 分）
（20 分）
參考架構・破題
快速排序選定基準值（pivot），把資料分割成小於與大於基準值的兩部分，再對兩部分遞迴排序。依此「分割—征服—合併」的特性，屬於各個擊破法（divide-and-conquer）。
完整答題架構與關鍵字：到站內看全文
- 4
一關聯式資料庫之綱要（relational database schema）如下：產品（編號，名稱，價格）客戶（身分證號，姓名，地址，年齡）購買（身分證號，編號，數量）
（一）請用 SQL 指令來查出所有購買產品的客戶中，年齡小於 15 歲的客戶所購買的產品名稱、數量和這些客戶的姓名。（10 分）
（二）今欲查出所有沒有購買任何產品之客戶身分證號和姓名，某位資料庫管理員所寫下的 SQL 指令如下：SELECT 身分證號，姓名FROM 客戶，購買WHERE 客戶.身分證號 ≠ 購買.身分證號；請問他的寫法是否正確？若不正確，請說明錯處，並寫出正確的 SQL 查詢。 （15 分）
（25 分）
參考架構・破題
本題考多表合併查詢與「找出不存在的資料」。第（一）小題用三表 JOIN 加年齡條件；第（二）小題的寫法把不等於條件放在笛卡兒積上，邏輯錯誤，應改用 NOT EXISTS、NOT IN 或外部合併。
完整答題架構與關鍵字：到站內看全文
- 5
資料庫實體關係綱目圖（Entity-Relationship Schema Diagram）如下：學生 修課 課程 授課 老師M N N 1 A Ｂ Ｃ D Ｅ F Ｇ請將此綱目轉換成關聯式資料庫的關聯（relation）。（25 分）
（25 分）
本題含圖表或公式，請對照原卷 PDF。
103 年（考試時間 90 分鐘） 原卷 PDF
- 1
請重點說明資料庫管理系統出現，是為了解決檔案系統在資料儲存和管理使用上的那些不足？（15 分）
（15 分）
參考架構・破題
傳統檔案系統由各應用程式各自定義與管理資料檔，造成重複、不一致、難以共享與控制等問題。DBMS 以集中管理與資料抽象化解決這些缺點，作答時採「問題—DBMS 解法」逐點對照。
完整答題架構與關鍵字：到站內看全文
- 2
請說明一般關連式資料庫二階正規化和三階正規化過程是如何將那些特性去除？請有系統的舉例說明之。（25 分）
（25 分）
參考架構・破題
正規化是依函數相依逐步分解關聯表，以消除資料重複與異常。2NF 去除非鍵屬性對主鍵的部分相依，3NF 去除非鍵屬性之間的遞移相依。題目要求有系統地舉例，宜用同一個例子從 1NF 一路分解到 3NF。
完整答題架構與關鍵字：到站內看全文
- 3
二元搜尋樹（binary search tree）是指一個二元樹，若空樹建第一個數值為根節點，新加節點數值比根節點小的往左尋跡，比根節點大的往右尋跡，直到成為葉子節點。 請將下列數字依序建立二元搜尋樹（binary search tree），〈18, 28, 38, 22, 30, 15, 19, 7, 36〉。（15 分） 請依中序追蹤將該樹節點數字展開列出。（15 分）
（30 分）
- 4
IP 位址 192.168.0.1 轉成十六進位會如何表示？這個 IP 在無線網路常看到，請說明其特性。（15 分）
（15 分）
參考架構・破題
IPv4 位址由四個八位元組成，每段十進位數轉為兩位十六進位即可。192.168.0.1 屬於私有位址，常見於家用無線路由器的預設閘道，作答須說明私有位址與 NAT 的特性。
完整答題架構與關鍵字：到站內看全文
- 5
電子商務越趨成熟，第三方支付日趨重要，請敘述第三方支付的機制和運作。（15 分）
（15 分）
參考架構・破題
第三方支付是在買賣雙方之間加入一個具公信力的中介平台，先代收買方款項，等交易條件成立（例如確認收貨）後再撥付給賣方，用「信任中介＋款項代收代付」解決網路交易彼此不認識、無法當面一手交錢一手交貨的問題。作答要先定義，再用流程把機制講清楚，最後補安全與管理面。
完整答題架構與關鍵字：到站內看全文
題目來源：考選部考畢試題查詢平臺（政府資訊公開資料）；參考架構為本站自撰，僅供準備方向參考，非官方標準答案。最後更新：。