1.有關電腦系統的記憶體與資料存取： (一)什麼是記憶體階層（memory hierarchy）？詳細說明其運作流程以及優點。（15 分） (二)何謂存取的局部性（locality of reference）？（10 分）

3.有關圖形（graph）與樹狀結構（tree structure）： (一)何謂最小成本展開樹（minimum-cost spanning tree，MCST）？（5 分） (二)如下列 Figure-1，由 6 個頂點（node）與 9 個邊（edge）組成。頂點之間的數字代表相鄰兩點的距離（distance），例如 A 與 B 的距離為 2。計算出此圖形的 MCST 之總距離是多少？（10 分） (三)將下列 Figure-2 的二元樹進行後序追蹤（post-order traversal），其輸出的順序為何？（10 分）