Graduate

Ph.D. Qualifying Exam (Pre-Fall 2017)

Current Ph.D. Qualifying Exam Guidelines

Students who are admitted to the Ph.D. program are expected to pass the Qualifying Examination within their first three semesters in the program.  Poor performance by a student in any one area of the Qualifiers may result in the student failing the entire Qualifiers based on the judgment of the committee.  Students are expected to pass on the first attempt.  If a student does not pass on the first attempt, he/she may request in writing to repeat the exam.  Based upon the student's academic standing and on the results of the qualifiers, the Graduate Examination Committee may grant a second test.  Students who fail the Qualifying Examination the second time will be dropped by the program.

Students may withdraw their applications in writing one week before the exam is scheduled.  Late withdrawals are not accepted and no shows are counted as one failed attempt.

The required areas are (1) Computer Architecture, (2) Operating Systems, and (3) Theory of Algorithms.  Instructions for the core exams follow.

The CSE qualifying examinations are normally held the third Friday and following Monday after the official start of classes in the fall and spring semesters.

Recommended texts along with a selection of topics in each area are as follows.

OPERATING SYSTEMS

Texts:

  1. Operating Systems Concepts, 8th edition, by Silberschatz & Galvin
  2. Distributed Operating Systems, latest edition, by A. Tanenbaum

Topics:

The Operating Systems Exam is a closed book, closed notes exam.

COMPUTER ARCHITECTURE

Texts:

  1. Computer Organization & Design, The Hardware/Software Interface, 3rd/4th Edition, David Patterson & John Hennessy, Morgan Kaufmann Publishers, 2007.
  2. Computer Architecture: A Quantitative Approach, 4th Edition, John Hennessy & David Patterson, Morgan Kaufmann Publishers, 2006.
  3. Advanced Computer Architecture: Parallelism, Scalability, Programmability, K. Hwang, McGraw-Hill Computer Science Series, 1993.

Topics:

The Computer Architecture Exam is a closed book, closed notes exam.

THEORY OF ALGORITHMS

Texts:

  1. Algorithm Design (latest edition) by Jon Kleinberg and Eva Tardos, Addison Wesley, 2005.
  2. Introduction to Algorithms (Third Edition), Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2001.

Topics:

This exam is a comprehensive exam that can contain questions from different courses.  For example, the Algorithms section might require knowledge of basic data structures and mathematics taught during your undergraduate studies.

The Theory of Algorithms Exam is closed book, closed notes exam.

Apart from questions that require some problems to be solved, there may be subjective type questions.  For example, from the topics covered in the syllabus, you may be asked to define a concept, write a formal statement of a main result, give a supporting proof or explanation, state some applications of an algorithm or concept, etc.  It is expected that there will be a mixture of problems to test knowledge as well as problem solving skills.

Sample Exams

These links to sample questions are only intended to be used as guides. Actual questions in your exams may be formatted differently, cover different subtopics, and may vary in degree of difficulty.