大學四年，一晃眼就過去了
總多人來到了這個選擇的十字路口
有的人打算繼續升學，有的人打算先去國軍 Online
也有不少人選擇直接闖入社會大學
個人在這道關卡，首先是採取升學路線
這裡先將個人準備考試的經驗跟過程
做個簡單的回顧與分享
以結果來說，本人考上了台大資工跟台科大電子所
為什麼要轉職到工學院呢?
當初的想法很單純，純粹是為了讓自己以後好找工作
再加上對寫程式算蠻有興趣的
下班的時間，有時自己也會寫寫一些程式
等到程式開發出來，而且能夠順利 Work，莫名的會有種 Level Up的感覺
言歸正傳
因為自己不是唸本科系的，所以在準備上花了很多的時間
從大三暑假開始，上完課之後，幾乎天天到圖書館報到
那時的圖書館已經是我的第二個家了，算一算光唸書的時間
一天差不多是 10 個鐘頭左右
資工所的考試科目，一般來說是這幾科
個人建議書單的話，除了題目跟中文的講議之外
最好能夠搭配一本原文書來輔助
1.離散數學與線性代數
離散數學個人覺得是最雜的一科，唸的時候很有趣，但要解題的話，變的真是一點都不有趣
出題的範圍太廣，各章節的連貫性沒有很高，不是很好準備，但是基本的題型一定要掌握
從數論 集合論 排列組合 計數原理 生成函數 樹與圖論 代數系統 編碼理論 有限狀態機等等
都有可能是出題的重點
而且題目就自己考過的經驗，計算題與證明題都會有
自己在準備的時候，大概 K 了以下的幾本書
(1)離散數學(上)(下)與題解 / 黃子嘉著
(2)Element of Discrete Mathematics / Liu Chung Laung
這一本還蠻經典的，雖然書已經很舊，但內容還蠻充實的
(3)Discrete and Combinatorial Mathematics / Ralph P.Grimaldi
這本書涵蓋的主題很完整，最好能將內容看過一遍，個人覺得代數的章節跳的有點快
至於線性代數
因為各章節的關聯性很高，要學習就要一氣呵成，中間只要一個章節沒有學好的話
後面也很難繼續攻略下去，個人覺得這是比較容易掌握的一科
從一開始的矩陣運算 行列式 消去法 線性空間與運算 對角化 內積空間 向量與投影 矩陣分解
題目也是計算跟證明都會有
只是計算方面，有時候出題老師也沒有想太多
很多算到最後會發現，怎麼是一堆奇怪的分數跟小數
所以為了爭取時間，太難算的題目---放棄就對了!
自己準備的時候，準備的書單是
(1)線性代數及其應用(上)(下)及題解 / 黃子嘉
(2)Linear Algebra / Stephen h. Friedberg 等
2.資料結構與演算法
資料結構的範圍比較固定，我覺得也是較好準備的一科
主要大概是複雜度分析 陣列運算 遞迴 鏈結串列 堆疊 佇列 堆積 二元樹與圖型 排序法 高等樹
掌握這些主題，要拿基本分大概沒什麼問題
不過，有時間的話，最好自己將程式 coding 過一遍
印象會比較深刻
題目的話，可能會出現計算題，作圖題，程式設計題，證明題(較少出現)
書單是
(1)資料結構分類題庫 / 洪逸
(2)Fundamental of Data Structure / Ellis Horowitz 等
演算法的話，除非準備上心有餘力
不然這一科實在非常的不好準備，題型變化很大
就算努力的K過書，碰到題目也不見得寫的出來
我自己去考台大的時候，頭上是一堆問號
如果真要準備，以下基本的題型，只要一出現，就要掌握住
從各個擊破 貪婪演算法 動態規劃 0/1背包問題 NP-complete相關證明
準備這些就夠了
我自己的書單是 Introduction to algorithms / Thomas H. Cormen等
3.作業系統與計算機組織
這兩科也算是較好準備的，雖然範圍也蠻廣的
慶幸的是，通常作業系統與計組的某些章節會重疊
像是 Memory，Virtual Momory等，可以交錯一起看
作業系統的主題大概是從
行程 執行序 中斷 排程 同步問題 記憶體 虛擬記憶體 儲存設備與媒體
近年好像分散式的題目變多了，所以分散式系統的章節也要K
計組的話
主要是 數位邏輯 CPU效能評估 指令集 算術單元ALU Datapath Pipeline
記憶體 I/O 多處理器
自己的書單是
(1)作業系統分類題庫 / 洪逸
(2)Operating System Principles / Abraham Silberschatz等 俗稱的恐龍本
(3)Modern Operating System / Tanenbaum 俗稱的鐵人本
(4)計算機組織與結構(上)(下) / 高銘
(5)Computer Organization and Design: the Hardware/Software Interface / David A. Patterson等
俗稱的算盤本
(6)Logic and Computer Design Fundamentals / M.Morris Mano 等
主要科目差不多是這些
另外有些學校會外加考英文，作為篩選的標準(特別是台大)，會不會被刷只能看平時有沒有多燒香了
準備的過程，回想起來真的還蠻辛苦的
但是只要看到榜單上，確確實實的看到了你的名字
那種興奮跟成就感，我想，過去的努力都是值得的
留言列表
