資工所準備事宜

以下文章引自 SayYA 資訊站 talk 板 #2860：

---

來源不詳:


資訊工程 (科學) 所一般來說要考的科目不外乎是：
離散數學，線性代數，作業系統，計算機組織，資料結構
演算法，系統程式... 等等。 各科皆有其有效率的讀書方法。

我大學念的是交大資科所, 考研究所的時候, 報了台大資工所，交大資工所，台科大資工所，中央資工所。 四所放榜後，皆是正取。 最後我選擇了台大資工所就讀。 對於考研究所我有一些心得與想法，希望對各位有所幫助......

離散數學與線性代數:

關於這兩科，我在新竹有去補 〝黃子嘉〞 的線性代數，離散數學就沒有補，為什麼？ 因為太貴了，補一科要 7000 ~ 8000!!!! 瘋子才去補兩科。我還看到有人補三科，補四科的ㄌㄟ，要不是他家開銀行，就是我太摳 ^_^..

而且, 在我補過之後，我認為這兩科，甚至不管是哪一科，都不需要浪費爸爸媽媽的錢去補習， ( 雖然我已經浪費了 7000 多， 所以我有經驗, 可以告訴各位, 補習不重要!! )


• 那不補習要怎麼念呢？
  
  
  去買一本或兩本書，關於這兩科的各買一本或兩本。注意：不是三本也不是四本!!如果有同學在補習的可以跟他要講義來 copy，雖然花錢去補習太貴，不過花 100、200 元去影印補習班筆記倒是不錯的選擇。
  
  念其他的科目。接下來，準備要念第二遍。 這個第二遍，抱的就不是第一階段的你買的書了，而是你先前所做出來的筆記。反覆的唸，從頭唸到尾，從尾唸到頭，有新的心得將其加入你的筆記本中，有新的訊息也將之加入，另外還要做到融會貫通的地步。
  
  怎麼做？打個比方，例如：
  
  當你唸到定理 A 的時候，想到之前有唸過其他章節類似的定理 B，這時候你可以把定理 B 的頁數寫在定理 A 旁邊，定理 A 的頁數寫在定理 B 旁邊，例如寫：〝p.169 Thm〞 等等你認為好認的標誌。
  
  這 樣每唸過一遍，你就可以一遍一遍的融會貫通，把每個章節每個定理慢慢的連結起來。不僅僅是要融會貫通，你在考場的時候可沒時間給你想這個想那個拼出答 案, 所以記憶的功夫也非常重要，你在每唸過一遍多融會貫通之後，還要確實做到記憶的功夫，有句話說: 記憶是理解的根本。
  其實你會覺得蠻有道理的。
  
  注 意：記憶可不是叫你去被一大堆的題目、題庫、題型。那就變成死讀書了。若是出了其他沒在你背過的題目，那不就慘了~~~ 我所謂的記憶是要去記憶比方說，定理，定理的證明，一些基本的應用到該定理的練習題。這些你都可以抄錄在你的筆記本裡，記住：完全以你做的筆記本作為用功 的中心充實它的內容，且反反覆覆的唸它!!!
  
  我在考事前的最後一個月，離散跟線代這兩科的不管是哪一個證明我都能夠倒背如流，並且說出跟它相關的定理及題目。
  
  
  
• 若是有借到同學的補習班講義 or 筆記
  
  
  跟剛剛完全一樣的方法，只是現在就不用自己做出第一份筆記，而可以直接唸過該筆記一遍之後，開始我剛剛說的第二遍，第三遍的方法。
  
  對了，台大歷年來很喜歡考證名題... so... 你知道的，以這樣念，根本不是問題，當別人在苦哈哈的時候，你就在被窩裡偷偷暗爽...
  
  
  

作業系統跟計算機組織

關於作業系統，一般來說教科書並不會跳脫兩本的範圍，是哪兩本呢？其中一本是我們都稱為〝恐龍本〞的作業系統概念, 另外一本則是被稱為〝鐵人本〞，為什麼這樣稱呼，原因皆在於其封
面的圖案。

我 只知道交大資科考試用的是鐵人版，其他的資工所應該都是用恐龍版的才對。 OK.. 要怎麼唸恐龍版？ 唸原文的嗎？我是覺得不必要，除非你覺得你唸英文比唸中文來的要容易吸收，那我沒話說, 要不然可以去買東華書局有出的中文翻譯本，我覺得翻譯的不錯，不過建議要再另外買一本來當做參考的對象，就是說若你看到一個地方覺得恐龍本講的有所不懂， 可以去看看你買的另一本中文 OS 書籍，來交互看看，以求了解。

一樣的，重點是做筆記，跟數學那兩科一樣，自己做一本筆記出來，然後就以你所做出來的筆記為中心來用功。所以我剛剛有說，這本筆記不嫌麻煩也不嫌多。把自己認為重要的抄下來，把〝不會〞 的抄下來，會的我看就不用抄了，若會的也抄就太誇張了。

另外，恐龍本跟鐵人本，不管是哪一本其習題都非常非常的重要，雖說近年來出習題的機會不是很高，可是我今年考四所，總都有個一兩題有關的，尤其是台大，歷年來總是喜歡考個一題 or 兩題。

Anyway.. 習題做了不知道正不正確怎麼辦？

方法一：找幾個同學一起做，然後互相對照。不過根據我的經驗，這個方法效率很低，願意跟你這樣搞的也沒幾個。所以... !$#%

方法二：直接去找解答本，我有找到恐龍本的中文解答本，鐵人本我就不清楚了，恐龍版的我是在交大資科系圖找到的，所以我也不知道要去哪裡買...

* Practice Exercises

ps：教授一定有，去找管道，跟教授求 or 叫助教幫忙〝x〞 ^-^ 你了解我的意思...

注意：一樣的，不管是做完習題 or 跟同學討論後 or 看到其他的書有發覺某一部份還不熟，不會的，把它抄在你的筆記本裡面，然後反反覆覆的看還有記憶... 這一步是做重要的，你會發覺每看一遍，記憶一遍，你的速度會越來越快，實力會越來越強!!!

作業系統著重在 process、cpu 排班、行程同步、死結、主記憶體管理、虛擬記憶體...很重要。其他像一些檔案系統， I/O 系統，網路結構等等方面，相對來說沒有之前幾個那麼重要。

計 算機組織，當然就是那本〝算盤本〞了，那這本要唸中文本？ NONO.. 這本就要唸英文本了，碁峰資訊有出中文翻譯本不過其爛無比，看了也是白看，以英文本為主，並且輔以一些其他市面上販售的中文本來看，注意：我說的一些不是 一堆，頂多兩本，絕對不會超過兩本... 高點有出幾本計算機組織與結構的書，我覺得不錯。蠻小本的，但重點幾乎都有。

注意：書是要看的熟，看的精，不是看的多！！！

資料結構跟演算法

這兩科，其中演算法是最難準備的，它考試的難度可以從每個人都會到演算法之神都考不到 40.... 那要怎麼唸呢？

當然一樣要唸，大家考得差我要考的好一點點。大家考的好 ( 也就是題目簡單啦 ) 那我當然也不能差到哪邊去。ok... 怎麼唸？ 我想大家都有個底了，〝筆記〞， 這個觀念是最重要的。

在 唸跟做演算法跟資料結構的筆記時，對於那些什麼 big O 什麼 complexity 的，可以背的就把他背下來，要有到最後他出有關這方面的考題，問題這種純記憶的題目時，要 3000% 的分數拿下來。另外其他的一些基本演算法一定要會，比方說 sorting, searching, array. stack, queue, link list, tree, graph structures, External searching, divide & conquer 等等這些基本的演算法要會寫出其演算法外，其他的一些〝尖酸刻薄〞的演算法，能看的就看吧。

之前這些科目的可以一起唸，一起做筆記，每天固定分配個幾個小時，每一科都唸，這樣一開始會比較累，唸到最後你會倒吃甘蔗，越念越輕鬆！！！

考古題

通 常補習班或圖書館會有考古題可以讓你影印，我的看法是去唸那些沒有解答的考古題，就跟在家吃飽了再去 199 吃到飽的餐廳吃飯一樣，是浪費你的 (影印) 錢，把錢留下來去買那些在市面上幫你蒐集好的，有附解答的考古題。並且反反覆覆的做它，針對你要考的學校做，比方你要考台大交大中央，就把三校最近幾年的 考古題都做了，其他學校的就可以不用去管他了，那既然買了不做不又是浪費錢？我也還沒想到好方法來避免.... :<

培養一個不累人的休閒？

當 然書讀累了，一定要休息，那要怎麼休息呢？有些人一休息就休息到明天早上，這樣不行。比方說，你可以買個一套或幾本漫畫來看，注意：是一套不是兩套三 套，買一套然後看完一次再看一次，因為後來看的幾次都不太會想把它從頭看到尾，因為已經看過一次了所以可以想休息的時候就拿一本出來看個十分鐘，看到膩了 就放回去繼續拼你的研究所。

還有其他的一些不累人又不會一下不知不覺就花時間的方法, 你可以自己想想看吧...

男 (女) 朋友

如果有男女朋友的，一定要先跟他談談，因為這一年或這半年要拼考研究所，所以能夠陪他的時間一定不會跟以前一樣多，所以要互相彼此都能夠體諒。若他 (她) 不能夠體諒... 我看，我看.... 我看..... 就讓他走吧~~~~ ^-^

畢竟以後要找~~ 亨亨.. 多的是...

考前一個月

現 在可以把你之前做的筆記做一次種整理，以我來說，我六科做出來的筆記多達 1500 多頁，以這種頁數來說要在考試前全盤看過一遍，有其實做上的困難，這時你可以替這些筆記做一次的大整理大翻新，你念過 n 遍的筆記拿出來，替那些還不是很熟，還不是背的很牢的部分抄出來，把它濃縮成小一點兒，這樣在考試前的幾個禮拜、幾天、幾小時，就可以用那做出來的小本兒 來作為用功的中心。

另外，不外乎就是一直做考古題了。我在大學時期的成績並不是很好，可以說到了很差的地步，( 連家族學長知道我四所都正取都說沒天理... ) 因為都沒在唸什麼書，打混了四年，這樣的根基到了研究所會很吃力，研究所跟大學的生態是差很多的，有些人唸研究所只是要求得一張文憑, 而他在進入研究所之後，可能會覺得落差很大，因為跟以前過的四年生活會差很多，有關這方面，可以去連線版的研究生版看看文章或精華區，或是問問學長學姊 們，應該就會有一些認識。可以拿去當做大便書來看看...

還有，若你是住在學校宿舍，除非你的室友全都有你要考研究所的決心跟毅力，否 則，宿舍絕對不會是一個唸書的場所。絕對不會！！！！ 宿舍對你有用的只有床鋪可以供你睡覺外，其他的對你一無事處，你可以去系圖、圖書館去唸書、帶個裝水的瓶子，吃飯的錢包還有那一天要念的書籍、做的筆記、 然後在安靜地唸他個 10 幾個小時，然後再回去看你那些還在頹廢的室友們... 可能正在打 CS 也說不定.. 現在不是又有什麼 AOK??

我相信這樣唸，一定會有好成績的，那如果每個人都這樣唸ㄋㄟ? 別擔心，只要你有毅力有恆心，一定會有好成績，為什麼？

因為能夠做到我說的這樣的沒幾人，只要你有毅力有決心，不怕會有很多人，多到使你考不上的人數是這樣念的....

所以總結幾句話:

不要花爸爸媽媽的錢去補習班補習, 送錢給補習班 ( 但是他們的講義不錯, 可以 x 回來利用利用 )。去補習班補一科花的 7000, 8000 元可以做到我講的那些方法還有剩!!!!

買參考書的時候，是買一本或兩本，不是三本也不是四本。反反覆覆的唸，念的精比念的多來的重要好幾倍。

結論: 不要為考研究所花太多的錢... (重點)

題 目要做的精，反反覆覆的做某一類型的某一題，不要某一類型一直做不同的題目，這個類型你不會、不熟就把他抄在筆記本上面，然後反覆 的看，反覆的做，咀嚼其中用到的定理，把他融會貫通，為什麼這邊要用這個定理，為什麼用其他類似的定理做會得到錯誤答案，或為什麼其實其他的定理也可以 用，但卻比較慢？

要有至少〝用功〞半年的心理準備，也就是要有半年閉關的日子。這個心理層面一定要先建立起來，上面談的 一切也才有立足點。

最後希望這麼一點東西能夠對各位有心考〝上〞〝好〞研究所的學弟學妹有所幫助...

---