海豚 發問時間: 教育與參考考試 · 1 0 年前

SGRE CS的練習書和練習題

請問各位先進,準備GRE Subject for Computer Science的練習書用哪一本好?或是有哪裏可以下載到練習題呢?(有附解答的最好,沒有的也很感謝)

我目前知道ETS網站上有一份Sample,請問除此之外,哪裏還有考前練習的資料可以參考呢?(Amazon.com上有一些,但有些review不好)

感謝各位的回覆。

1 個解答

評分
  • 1 0 年前
    最佳解答

    ETS 的Sample: http://www.ets.org/Media/Tests/GRE/pdf/CompSci.pdf

    可以買得到的書有

    1. GRE Computer Science (REA) 5th Ed. - The Best Test Prep for the GRE (Test Preps)

    2. Kaplan GRE Exam 2005 with CD-ROM by Kaplan Publishing (Jun 29, 2004

    3. How to Prepare for the GRE with CD-ROM by Sharon Weiner Green and Ira Wolf Ph.D. (Jul 5, 2005)

    當然ETS 自己出的

    GRE: Practicing to Take the Computer Science Test by Educational Testing Services (Nov 2000 )

    以上幾本我都沒買,理由是,Review就像你講的「都不是很好」

    不過拿來當練習題,未必沒有價值,只是「要靠讀這幾本」考好或練習好很難

    練習題幾乎沒有,一些「機經」可以到

    http://bbs.taisha.org/

    http://www.manfen.net/

    等大陸論壇找一找,有不少考試前輩的建言,機經加減看

    沒有其它的什麼「練習題了」

    ETS 建議要把 「大學的課程」 review 一次,幾乎不可行

    我能找到的練習題大概就是上面那些

    (只要看過有印像,其實你會發現,考題都是選擇題,考大方向/概念居多)

    熟悉題型我覺得做 ETS Sample就夠了,$$夠,就去買幾本新一點的書回來練練

    如果只是練習題的話,上論壇下載前人的「機經」吧。

    不過比起 GRE General ,重出的機會和題庫都少得多…

    如果目標高分,自己大學底子又不好,願意花時間準備的話,下面是一些書單和重點章節,可以有個方向讀(不包含100%,GRE Subject 太廣了)

    儘量讀懂,有印像,再來就只能靠實力了…

    1.計算機結構(Computer Architecture)

    John L. Hennessy & David A Patterson, “Computer Architecture : A Quantitative Approach,” 3rd Ed., Morgan Kaufmann Publishers, Inc., 2003

    Contents:

    1.1 - 1.9.

    2.1 - 2.14.

    3.1, 3.2, 3.4 - 3.6

    4.1 - 4.3 

    5.1 - 5.10

    6.3 - 6.6

    8.4, 8.5

    A.1 - A.5

    2.作業系統(Operating Systems)

    A. Silberschatz and J. L. Peterson, “Operating System Concepts,” 6th

    Edition, John Wiley & Sons Inc., 2003.

    Contents:

    Chapter 1-19

    3.演算法(Computer Algorithms)

    Cormen et al., Introduction to Algorithms, Second Edition.範圍(有星號 * 的章節除外):

    Contents:

    1.Analysis of Algorithms: Chapter 3~5

    2.Sorting: Chapter 6~9

    3.Data Structure: Chapter 11~13

    4.Dynamic Programming: Chapter 15

    5.Greedy Algorithms: Chapter 16

    6.Amortized Analysis: Chapter 17

    7.Data Structures for Disjoint Sets: Chapter 21

    8.Graph Algorithms: Chapter 22~26

    9. Sorting Networks: Chapter 27

    10.String Matching: Chapter 32

    11.NP-completeness: Chapter 34~35

    4.計算理論(Computation Theory)

    1. John C.Martin "Introduction to Languages and the theory of computation, 3nd Ed ",McGraw-Hill, 2003.

    2.J. E. Hopcroft, R. Motwani a nd J. D. Ullman, “Introduction to Automata Theory, Languages, and Computation,” Addison-Wesley, 2001. (2nd . Ed.)

    寫不下的用補充。

    2006-11-28 16:18:56 補充:

    4.計算理論Contents:

    1.Finite automata

    2.Regular expression and Languages

    3.Pushdown automata

    4.Context-free grammars and Languages

    5.Turing machines

    6.Computability theory (recursive, r.e. and undecidability)

    7.Introduction to Computational Complexity (NP theory)

    2006-11-28 16:19:12 補充:

    5.人工智慧(Artificial Intelligence)

    Stuart Russell & Peter Norvig

    "Artificial Intelligence: A Modern Approach"

    Prentice Hall International, 2nd,2002.

    章節: 1-12, 18-20

    2006-11-28 16:19:22 補充:

    6.編譯器設計(Compiler)

    Charles N. Fisher & Richard J. Leblanc, Jr.

    "Crafting a Compiler with C",

    The Benjamin/Cummings Publishing Co. Inc., 1991.

    章節:1-13

    2006-11-28 16:25:28 補充:

    上面是參考用,其它一些基礎的課程,自己有缺的,找幾本教科書來看是最快。以一本一個月的時間讀的話(假設修過有印像),半年review左右再考,分數會比完全不準備好高的多。

    一些資工入學考的「聖經本」也可以拿來讀

    最好的方式(假如時間夠的話)

    去台清交成等大學再旁聽一次,配合上課進度Review。

    如果你是應屆+很用功,那就更不用擔心了,修過課的書讀一讀,做一做Sample熟悉出題方式即可。

    參考資料: 大學也不用功的自己 + 網路上資料
還有問題?馬上發問,尋求解答。