摘要感言:
高點考情資訊最豐富!1.研究所有提早準備的趨勢,盡早蒐集相關考試資訊,及決定報考的系所。
2.蒐集各校所使用的課本、歷屆考古題,並訪問師長意見或請教學長姐的考試經驗等,都能安定焦躁煩悶的心情。
3.若你是轉系的學生,或在校專業成績不理想、不懂得規劃讀書進度、不瞭解該科目的重點,甚至身邊沒有人可以跟你討論,那麼選擇高點是你一併解決這些難題的最佳方式!高點研究所網站有豐富的考情資訊可以參考,要多加利用。
各科準備方法◎離散數學離散數學各章節間並無明顯的連貫性,因此學習完各章節的定義、定理之後,必須勤於練習以加深自己的印象,才不會做完後面忘前面。建議採用木易老師的著作《離散數學經典題型解析》,裡面的內容兼具深度及廣度。另外,研究所常出現的函數、關係、圖論、路徑、樹、代數、組合公式一定要理解並牢記;閱讀時,圖論可和資構結合,代數也可和線代結合相互比較,較能融會貫通。
◎線性代數線性代數相當注重前後的連貫性,所以絕不可放棄任何一個章節,上課時一定要跟上老師的進度,上到哪就複習到哪,若拖延過久,易發生銜接不及的情況。總之,多複習,掌握度會越好;多練習,技巧會更熟悉。
對於資工所來說,這一科考題固定大多是計算題,偶有常考的證明題,所以一個觀念不需搭配太多的題目來練習;與其一題接著一題地做,不如在做完幾題後,先跳脫方才埋頭計算的情境,好好把過程中所用到的觀念、步驟,在腦海中回想、整理,將理論與計算融會貫通。
◎資料結構與演算法常考的資料結構比率由高至低有:
1.高等Tree:包括AVL、2-3、2-3-4、R-B Tree…
2.圖論追蹤:DFS、BFS
3.圖論演算法:Dijkstra's、Kruskal's、Prim's、Floyd
4.Heap結構:除了基本Heap也小心B-Heap、F-Heap
5.基本資料結構:STACK、QUEUE、ARRAY、LINKED LIST
6.最後是一些Sorting、Search、鏈結串列應用等
演算法的準備較困難,時間複雜度、NPC、Dynamic Programming、Greedy Method等,都是常考的項目,建議可從重要、常考的考古題下手,避免浪費時間。另外,個人推崇王致強老師的資料結構上課講義,內容兼具深度、廣度,而且歷屆常考的題型皆有附錄,可說是一本最佳教材。
◎ 計算機組織和作業系統解釋名詞與觀念題,都是這兩科歷年考題的熟面孔,多看考古題非常有效。
OS的各種排班法:CPU、Page Replacement、Disk是相當常考的內容,再加上Deadlock、同步平行程式等範圍來研讀就足夠了,有時間可再閱讀恐龍本課文及習題投影片等,至於計組白算盤不論是二版、三版的例題都一定要會,再配合一些練習題的演練就差不多了;在memory的部分,二科可以相互融會貫通。
由於考型固定,OS同步問題也沒有往年出的這麼深,取而代之的是邏輯設計及I/O計算題,所以基礎穩固後,盡量加強此部份的實力,爭取更高的分數。
交大考古題,測試實力的最佳範本交大資工所的題目最適合拿來練習!綜觀各校的考古題,只有交大資工所的題目四平八穩,同時兼具難度與廣度,最適合當成研究所考試的標準。即使你的第一志願不是交大,也應以該校的考古題為主軸來修正自己的讀書方向。
在練習考古題的過程中,答案務必簡要、通順,先以主要大項回答問題,再以細項說明補充,全程模擬正式考試的情境,解題的時間亦以正式考試時間為準。
另外,建議有考古題解答的同學,在練習當下,最好不要翻閱,可以考完後翻翻書籍或是和師長、同學討論,也可以整理出個人的筆記心得,檢視自己的弱點再加強。考古題做越多越有效果,但也別忘了練習的品質,還有考題趨勢,例如近二年來,機率、微積分也在出題的範圍內,千萬別忽略這小小的勝出關鍵哦!
附錄各科參考書目離散數學: R.P.Grimaldi ,《DISCRETE MATHEMATICS AND COMBINATORIAL MATHEMATICS》 , 4th edition(曹錦輝(劉獻仁)老師上課筆記、木易老師的經典題型)
線性代數: S.H.Friedberg ,《LINEAR ALGEBRA》,3rd edition (曹錦輝(劉獻仁)老師上課筆記)
資料結構: E.Horowitz ,《FUNDAMENTALS OF DATA STRUCTURES IN C》
演算法: T.H.Cormen,《INTRODUCTION TO ALGORITHM》,2nd edition ,MIT Press U.Manber ,《INTRODUCTION TO ALGORITHMS – A CREATIVE APPROACH》, Addision Wesley(王致強老師上課講義)
計算機組織: 算盤本 2、3版 (汪兆慶老師上課講義)
作業系統: 恐龍本 (王致強老師上課講義)
95學年度碩士班招生考試成績通知單
所別 | 計概 | 數學 | 軟體設計 | 英文 |
台大資工所 | 61.5 | 66 | 95 | 78 |