統計 93 年資料處理概要考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/statistics-civil-service/93-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86%E6%A6%82%E8%A6%81

第 1 題
鏈結（Linked list）是一種可以用來表達一個二元樹（Binary tree）的資料結構（Data
structure）。在這種情形下，當我們要走訪過二元樹上的所有節點（Node）時，若要
走訪的順序是廣度優先（Breadth-first traversal）的方式，請問我們該用那種資料結構
來支援這樣的走訪方式，是最恰當的？並說明理由。若我們走訪的順序是深度優先
（Depth-first traversal），則最適合的資料結構是什麼？為什麼？（20 分）

第 2 題
一個大賣場的資料有以下的實體關係圖（Entity-Relationship schema diagram）

試討論當把它轉換為關連（relation）時，屬性c 應放在那一個關連裡？為何不放在
另一個關連裡，理由是什麼？（20 分）

第 3 題
在網際網路（World Wide Web）裡，搜尋引擎（search engine）的功能是什麼？代理
人伺服器（proxy server）的功能又是什麼？使用代理人伺服器有什麼好處？（20 分）

第 4 題
試列出5 個使用資料庫系統來管理資料之最主要優點，請儘量明確的敘述各項優點
（避免各優點間有重覆，或有太多重疊）。（20 分）

第 5 題
請說明下列SQL 查詢之意思是什麼，並說明所得到的查詢結果是怎樣的記錄（Record）？
（20 分）
SELECT  學生姓名，學生住址
FROM
學生
WHERE  NOT EXIST

（SELECT  *

FROM   修課課程

WHERE  修課課程.學號 = 學生.學生號碼）
SELECT  學生姓名，課程名稱
FROM
學生，修課課程
甲
a
b
c
d
e
1
乙
N
丙

題目為考試當年公告版本，實務標準請以現行規範為準。