統計 93 年資料處理概要考古題

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

一個大賣場的資料有以下的實體關係圖（Entity-Relationship schema diagram） 試討論當把它轉換為關連（relation）時，屬性c 應放在那一個關連裡？為何不放在 另一個關連裡，理由是什麼？（20 分）

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

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

請說明下列SQL 查詢之意思是什麼，並說明所得到的查詢結果是怎樣的記錄（Record）？ （20 分） SELECT 學生姓名，學生住址 FROM 學生 WHERE NOT EXIST （SELECT * FROM 修課課程 WHERE 修課課程.學號 = 學生.學生號碼） SELECT 學生姓名，課程名稱 FROM 學生，修課課程 甲 a b c d e 1 乙 N 丙