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?