摘要感言：
資工（資科 ）所考試科目繁多，準備過程中首重各項定義的釐清，一般而言，面對題目不知如何下手，往往就是因為整體概念仍未通透，考生應要求自己無論是面對數學定義或各種資料結構定義，都能默記出來；一旦定義概念完整，任何延伸定理或應用題皆可迎刃而解。

各科準備要領

一、線性代數： 線性代數各章節間環環相扣，前後觀念連貫，準備時應注意前後章節的相關處。根據歷屆試題，線代考題雖以計算題居多，但學習該科的最佳方法仍是自己推導書上的論證；由定義開始，進而延展出各項定理及定理間的等價關係，一旦能執行此點，則面對計算題的各種變化，考生都能挾概念統整因應。

二、離散數學： 離散數學各章節間關聯性較低，因此可先將每一章節視作獨立的單元進行研讀，待熟記每個定義及定理之後，再加強演練章節後的題型，切記，每一個題目都需仔細思考其中觀念，而非只著眼於過程運算。綜觀離散單元，包含多種演算法及定理，舉凡Warshell's Algorithm、Kruskal's Algorithm、Prim's Algorithm及鴿籠定理、排容原理，都是每年出題的重點，同學實應熟記其定義、證明以及各種變化題型。一旦將全數內容都讀過一遍之後，即可開始歸納各章節間或與其他科目的相關性，如relation與function的比較，tree、graph、recurrence relation等章節與資構相同主題章節的對照，以及Algebraic System與線代觀念相通之處的整合…等。

三、資構與演算法： 概括而言，此二科在準備上相輔相成，同學可以資構為主，熟記各種資料結構定義及其應用，同時注意各項資料結構的效率分析，由此輔助理解演算法的相關概念。
簡言之，資料結構的考題型式格外注重定義及操作，且因題型變化大，唯有熟記此二大領域所學，才能健全基礎解題能力、機動性應試。至於演算法的出題重點，除了各種演算執行之外，尚包括時間複雜度的分析與NP-complete。多數同學會在此放棄，但其實只要多花時間反覆運算，該部分的分數其實不難攻下。建議同學將每一個演算法視作一個小單元，一一分析、統整，之後即以此筆記為複習重點，並要求自己默背每個演算法。

四、作業系統： 作業系統的考題通常集中於同步問題及記憶體管理章節上，尤其針對同步問題，同學一定要牢記每一個處理同步的演算法及其證明；另外，一般人較易忽略、同時也較冷門的Disk單元，相關考題今年明顯增多，考生不妨多加留意。除了補習班講義之外，建議同學在準備作業系統時直接瀏覽原文書的重點章節，尤其是各項重要定義如caching、buffering，以及page fault的處理。

五、計組與邏輯設計： 計組及邏輯設計為研究所考科中，準備起來最迅速的二科。準備重點無非是多加演練題目，並自其中重建觀念，尤其是各章節的重點考題，更是必須掌握的分數。而為釐清整體概念，建議同學將Memory、Disk等與作業系統相關的主題一併整理，以收綜觀之效。另外，Computer Organization & Design書中的例題向為重要考題，同學最好直接根據原文進行演練，同時研讀各項重要觀念。

92學年度碩士班招生考試成績通知單

所別	基礎計算機科學	計算機概論	語文能力測驗
清大資工所	81	47	62