Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site uwvax.UUCP
Path: utzoo!watmath!clyde!bonnie!akgua!sdcsvax!dcdwest!ittvax!decvax!genrad!panda!talcott!harvard!seismo!uwvax!derek
From: derek@uwvax.UUCP (Derek Zahn)
Newsgroups: net.college,net.cse
Subject: Re: GRE subject test in Computer Science.
Message-ID: <156@uwvax.UUCP>
Date: Sat, 30-Mar-85 15:14:23 EST
Article-I.D.: uwvax.156
Posted: Sat Mar 30 15:14:23 1985
Date-Received: Tue, 2-Apr-85 07:57:56 EST
References: <381@cavell.UUCP>
Distribution: net
Organization: U of Wisconsin CS Dept
Lines: 36
Xref: watmath net.college:674 net.cse:347

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