在斯坦福计算机系，每年十月底到十一月初将会有comprehensive examinations，也被叫做breadth qualification。考试分为三个方向，共有13个科目。衡量一个博士生是否有reasonable progress其中重要的一条，就是能否在comprehensive examinations中取得好成绩。具体地来说，第二年之前通过6门，第三年之前通过8门。通过率据说统计规律为50%。不能通过者视为fail。通过6门后正式成为PhD Candidate，据说津贴会有提高，且从通过之日算起奖学金向后延长为5年。

      下面我整理了一下该考试所需要的reading list。有些书是在本科学习已经接触过的。我想这不光是应付考试所需要看的书，也算是计算机科学中的一些经典书目吧。

      科目1：Analysis of algorithms and concrete mathematics（必考）：

      Alfred Aho, John Hopcroft, and Jeffrey Ullman: Data Structures and Algorithms

      R. Graham, D. Knuth, O. Patashnik: Concrete Mathematics

      Cormen, Leiserson, Rivest and Stein. Introduction to Algorithms. 2nd edition

      科目2：Artificial intelligence（必考）：

      Michael Genesereth, Nils Nilsson: Logical Foundations of Artificial Intelligence

      Russell & Norvig: Artificial Intelligence: A Modern Approach, Prentice Hall, 2003 edition

      科目3：Automata and formal language（必考）：

      J.E. Hopcroft, Motwani and J.D. Ullman: Introduction to Automata theory, Languages and Computation, Addison-Wesley, 2001

       科目4：Compilers（System类4选2）：

       Alfred Aho, Monica S. Lam, Ravi Sethi, and Jeffrey Ullman: Compilers: Principles, Techniques, and Tools, 2nd edition.

       科目5：Computer Architecture（必考）：

       D. Patterson & J. Hennessy: Computer Organization & Design: The Hardware/Software Interface, 2nd /3rd edition. Morgan-Kaufmann, 1997

       科目6：Databases（AI类3选1）：

       Jeffrey Ullman and Jennifer Widom: A First Course in Database, Systems, 3rd edition, Prentice-Hall, 2008

       Hector Garcia-Molina,Jeffrey Ullman, and Jennifer Widom: Database Systems: The Complete Book,, Prentice-Hall, 2nd edition 2008

       科目7：Human-computer interaction(AI类3选1）：

       暂缺

       科目8：Graphics（AI类3选1）：

       Hearn, Donald and Baker, Pauline. Computer Graphics with OpenGL (3rd edition). New Jersey: Prentice Hall, 2003

      科目9：Logic（Theory类2选1）：

      暂缺

      科目10：Networks（System类4选2）：

      Kurose and Ross: Computer Networking: A Top-down approach, 4th Edition

      Saltzer, Reed and Clark: End-to-end arguments in system design

      科目11：Numerical analysis（Theory类2选1）：

      K. Atkinson: An Introduction to Numerical Analysis

      Burden & Faires: Numerical Analysis

      Heath: Scientific Computing: An Introductory Survey

      Kincaid & Cheney: Numerical Analysis

      科目12：Programming language（System类4选2）：

      John Mitchell, Concepts in Programming Languages

      科目13：Software system（System类4选2）：

      Abraham Silberschatz, James Peterson and Peter Galvin: Operating System Concepts, 3rd Edition

      M. Ben-Ari: Principles of Concurrent Programming

转载本文请联系原作者获取授权，同时请注明本文来自杨双科学网博客。
链接地址：https://blog.sciencenet.cn/blog-441887-349877.html

上一篇：对未来的小小理想
下一篇：A reading list for networks