台灣銀行黃金,台灣銀行就學貸

我是這三次資料結構模擬考的閱卷者，李亞哲

如果有任何疑問 可以寫信給我 mymislife@gmail.com

如果時常看錯題目 或是會錯意的考生

可以利用剩下來的時間補足很基本的資料結構操作

另外 如果遇到比較開放性的題目 記得一定要提出自己的idea

千萬不要再用基本題方向去構思 因為這是教授要考驗每位考生的程度

以下是第三次模擬考的評語，依考題順序。

(1)
第一題考了稍冷門的AOE，但還算簡單 隻要跟著步驟慢慢解題應該就可以得到正解

要得全分應該不是甚麼問題

(2)
很基本的heap操作，但考生很高興建完heap之後卻忘記了回答Time complexity

這是需要注意的部分。

另外，第三小題的decreasing order因為沒有特別說是哪個heap，所以隻要有寫出

遞減heap的步驟 都給全分。

(3)
典型的Stack操作，唯一要注意的是第二小題，很多考生拿不到分數

是因為平常沒有習慣用postfix操作 直接用括號法做轉換

所以之後要多注意了

(4)
沒有給值 雖然會送分 但最好的方式還是提醒一下閱卷者

哪一部分沒有給值 會比較保險

(5)
第一小題 很少人完整地寫出來complete binary tree和max heap的完整定義。請把他背熟。

因為已經有公認的最佳完整定義 所以記得要回去背熟

第三小題 有好多人忘記刪除5 記得要反覆地看題目...

(6)
注意題目 是問 Calculate the minimum number of bits required to code this file.
所以是this file 要寫出這個檔案的最小bit數 而非計算單一characters的最小數

(7)計算機概論的基本題型

(8)
開放性的問答 題目要考生re-write 背後的涵義是指有可能這個演算法不是最好的寫法

要考生用recursion寫出來相同功能的演算法 所以考生必須先釐清該演算法的目的、用途

然後再構思該演算法的問題 最後才開始回答問題

記得回答這類開放性的問答 一定要把自己的idea寫清楚 不要隻寫出自己導出的Algorithm

教授有好多份考卷要改 所以盡量用圖文表示

(9)
有考生用圖示依序表示走訪過程也是OK，但為了簡單明瞭，直接寫出走放過程就可以了。

這是BFS和DFS典型操作 不再贅述。

最後提醒考生 千萬要把握住基本分 這是考取的基本門檻

之後如果有問題可以隨時寄Email討論。