[net.cse] GRE subject test in Computer Science.

mouli@cavell.UUCP (Bopsi ChandraMouli) (03/27/85)

My friend and myself are taking the GRE subject test in
Computer Science.  Do you have any 
      1) suggestions & advice?
      2) hints?
      3) strategies for preparing and taking the test?
      4) Sample questions from the test you took if you remember them?
          Even some vague idea about the questions will be of help.

It will be of great help to us if you can share your
experiences with us. 

Also, which are the best references for the areas of Hardware and
Mathematics for a quick revision?(consider the short time 
we have before the test(approx. 2 weeks)).

Thanks very much in advance. As usual, if there is enough interest
I will post a summary.
      
Bopsi Chandramouli.
ihnp4!alberta!cavell!mouli

derek@uwvax.UUCP (Derek Zahn) (03/30/85)

This seems to be a recurring topic.  I wanted to know the same things before
I took it, so I figured I would post.

The test covers a broad spectrum of things.  Of particular interest are
grammars, gates, numerical analysis stuff.

As for suggestions: there is little that is not covered in an intro course,
but the problem is that there are many different subjects.  I would suggest
reviewing good texts from intro courses in architecture, numerical analysis,
compilers, and operating systems.

Sample questions: (approx).  Given the folowing set of production rules [insert
typical ones here], which of the following strings cannot be produced?

Or:  What is the minimum number of NAND, NOR, AND, or OR gates needed to
implement the following: ((A and notB) or (notA and B)).

What is the sequence for postorder traversal of the following tree?

What is the value of the following binary string in excess 64 base 16
notation?

(lots of numerical problems dealing with series and stuff that I can't
remember).

However, if your expertise in a particular area is limited, don't worry,
you can get a lot of questions wrong and still do quite well.  Like 55
out of the 80 questions correct is a real good score.  I had a great time
staring in disbelief at some of the numerical questions (being a systems
hack myself), but managed a 780 on the test anyway.

derek
-- 
Derek Zahn @ wisconsin
...!{allegra,heurikon,ihnp4,seismo,sfwin,ucbvax,uwm-evax}!uwvax!derek
derek@wisc-rsch.arpa