[心得] sGRE - Computer Science

看板GRE (GRE入學考試)作者FRAXIS (喔喔)時間16年前 (2009/12/18 23:56)推噓4(4推 0噓 2→)

留言6則, 4人參與討論串1/1

版上好像很少有關於CS sGRE的文章，我貢獻一篇吧。我是今年11月考的，分數850，93%，也不算是什麼高分就是了。其實我是蠻建議去考的，範圍雖然大了點，但是難度比台灣的研究所考試還要簡單，畢竟他只能考選擇題，如果有準備過研究所考試的人考這個應該都沒什麼問題。他考的很廣但是不深，只要有修過那些課，有一些基本概念就可以回答了，想要考的人可以在大三之前把這些課都修完，大四就可以考了。我個人是當兵後又工作，離學生時代有一段時間了，而且還是考完GRE之後才開始準備sGRE，所以大概只準備兩個禮拜左右。有心要考的人，如果可以專心準備更長一段時間，我想95+%應該不是問題。 CS考試方式是七十題選擇題，有倒扣，範圍很大，官方分成四大類軟體系統：程式設計、程式語言、軟體工程、編譯器、作業系統、計算機網路、分散式系統、資料庫。40% 這部份是最雜的地方，考很多程式Trace題，而且C/Java/Pascal都有。計算機網路和資料庫雖然題目少，但是沒唸也寫不出來。計算機組織與結構：數位邏輯、計算機組織。15% 這部份還算是單純，相較於數位邏輯，計算機組織的題目比較多。理論與數學背景知識：演算法、正規語言與自動機理論、離散數學、線性代數。40% 對大學生來說這部份應該算是比較困難的，尤其是正規語言和NP-Completeness的概念。哪些語言是computable，哪些是context-free，哪些是regular，哪些是NPC。我的建議是用背的，雖然自己證也是可以，但是考場沒那麼多時間，每個選項都證一次一定會寫不完。其他：數值分析、人工智慧、計算機圖學、密碼學。5% 這邊單純就是拼實力了，如果要拿高分這部份也是不能放掉。不過它範圍大歸大，實際的考題都是屬於簡單題，唯一的專門參考書就是計算機專項考試指南，然後我還有上網找了其他考古題，資料真的很少。因為都是選擇題，其實有不少技巧的。雖然有倒扣，但是一般都可以排除一些選項，猜中的機會又更大了。另外還有很多題目是離散結構的性質證明，這種題目根本就不需要一個選項一個選項用數學歸納法下去證明，直接造一個簡單的範例帶數字進去就知道對錯了。整體考試的時間還算是充裕，總共一百七十分鐘，我寫完之後又檢查一遍，其中還有去上一次廁所，最後還剩下兩分鐘左右。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.162.50