Slashdot Mirror
GRE CS Subject Test Prep?
coaxial asks: "So it's that time again to consider taking the GRE. While there are many resources on the web about the general test (mostly vocabulary building), the computer science subject test seems to be lacking. This is a shame, since this test covers pretty much everything in the undergrad curriculum. So I ask the grad student readers of Slashdot: what resources, besides the one book I've found, did they use."
I took the exam in '99.
Forget the test prep packets, there is simply too much material that can be asked. Did you keep your old books? Get the books you had for any data structures or algorithms classes. The ones for the class after the introductory classes (ACM CS2 in educator speak) and then the last algorithms class you took. Those topics are the core of the exam. The other big sections were digital circuits and computer organization (memory, disk, processor, networking). You should have had a class on basic electronics and a class on operating systems that covered these topics. There will be a few questions about NP-completeness and formal languages.
Mathematical calculation is required. Stuff beyond 1+2 will be asked. You need to know linear algebra, matrices, combinatorics, graph theory, and basic calculus. The math is integrated with the CS topics.
Make sure you know the material before signing up. You won't be able to cram everything in a month or two. If you couldn't take the test today, with no preparation, and at least do decently, you aren't going to be able to make up for it by the fall.
What you can improve on is speed of recall. There are a LOT of questions, I think around 60 or 70. You must answer quickly and get it correct the first time. Good pacing is essential.
It's on a curve. You can miss several questions and still do well. I got the maximum score despite getting at least 4 or 5 questions wrong.
I took the test this year, and I had a fairly good score (840/900, 91 percentile). A single test prep will *NOT* be able to cover all topics. Especially not to the depth that each needs to be covered. My suggestion- get a book on each topic. OS, graph theory (there is a *lot* of graph theory), complexity analysis, databases, compilers, etc. If you still have your undergrad books, you can use those. But do not expect to be able to study the test, like you can for the SAT or normal GRE. The number of topics, and the depth of knowledge needed in each, is just way too much.
This is not an easy test. I speak as someone who aced their SAT (1580), normal GRE (1510), and took almost 2 years worth of AP tests- this is the hardest test I've ever taken. If you aren't coming straight from undergrad (I wasn't), give yourself at least 3 months of intense studying. If you are, I'd still give yourself 2 months of targeted studying.
Best of luck to you. And on your school search as well.
I still have more fans than freaks. WTF is wrong with you people?
No amount of studying will prepare you if you don't know the subject. On the other hand, due to the constraints of the test (length and multiple choice) and the breadth of the field, it can't go particularly deeply into any topic.
The really important thing is to know what you have a good, current grasp of and what you need to learn/relearn/refresh: Do you remember what LALR stands for? Can you calculate the cost of a pipeline bubble or a branch misprediction? What information would you need to do so? How is depth-first/breadth-first related to stacks/queues related to LIFO/FIFO? What is the stack pointer? What is the frame pointer? What is an interrupt? What are the three primary elements of OOP? What is modus ponens/tolens (sp)? What kinds of race conditions are there? What is a critical section? What is the difference between a monitor and a semaphore? Define NP-complete. And so on.
I recommend picking up some practice tests (from the library if possible). Don't worry about taking them, per se, but go through them and make sure you remember something about the topics the questions cover. Think of it as sort of a checklist. If there's anything in the practice tests (or the list above) that you can't bring to mind, or feel fuzzy about, or never learned, go look it up (on the web, in your old textbooks, whatever) and brush up on it. Don't expect to learn about compilers if you've never learned them, but you should be able to answer questions about different categories of languages with regard to parsing requirements, for example. Go through the practice tests with a pen and paper and write yourself a list of topics for which you need greater clarity, then brush up on it from whatever materials you have handy. (You *did* save all your old textbooks, right?)