申論 1鏈結（Linked list）是一種可以用來表達一個二元樹（Binary tree）的資料結構（Datastructure）。在這種情形下，當我們要走訪過二元樹上的所有節點（Node）時，若要走訪的順序是廣度優先（Breadth-first traversal）的方式，請問我們該用那種資料結構來支援這樣的走訪方式，是最恰當的？並說明理由。若我們走訪的順序是深度優先（Depth-first traversal），則最適合的資料結構是什麼？為什麼？（20 分）
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2一個大賣場的資料有以下的實體關係圖（Entity-Relationship schema diagram）1N甲 乙 丙a b c d e試討論當把它轉換為關連（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 學生，修課課程