Go Back   TestMagic Forums > Test preparation > GRE Subject Tests > GRE Computer Science
Register Forum Rules FAQ Members List Calendar Search Today's Posts Mark Forums Read

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old 2009 November 2nd, 04:44 AM   #1 (permalink)
I JUST got here.
 
Join Date: Oct 2009
Posts: 8
blah321 just joined TestMagic.
BNF: ets 1999 sample booklet question 26

Stuck on these:

Question 26.
Expressions in a certain language can be described in Backus-Naur form as follows:
Expr = Term | Expr op1 Term
Term= Item | Term op2 Item
Item = variable | number

This syntax is most appropriate when the order of evaluation is
(A) from left to right always
(B) from left to right, but op1 takes precedence over op2
(C) from left to right, but op2 takes precedence over op1
(D) in any order, but op1 takes precedence over op2
(E) from right to left always

Answer:
SPOILER: C


----
Question 24.
Deduction in Prolog is based on the concept of unification. Two expressions E and F are said to be unifiable if there are substitutions for the variables of E and F that make the expressions lexically identical. In the following three expressions, only W, X, Y, and Z are variables.
I. f (W, W)
II. f (X, 1)
III. f (Y, g(Z))
Which of these expressions is (are) pairs of unifiable expressions?
(A) (I, II) only
(B) (I, III) only
(C) (II, III) only
(D) (I, II) and (I, III) only
(E) (I, II), (I, III), and (II, III)

Answer:
SPOILER: D


----
Questions 30-32 : Digital logic multiplication / parallel adder ?
Edit - For a similar circuit, see this link:
SPOILER: ecen3233.okstate.edu/PDF/Combinational%20Multiplier.pdf

The '99 booklet can be found in Files section of yahoo grecs group.

Last edited by blah321 : 2009 November 5th at 07:04 AM.
blah321 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

What you can do
You cannot post new threads
You cannot post replies
You cannot post attachments
You cannot edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


All times are GMT. The time now is 07:13 AM.

Contact TestMagic   TestMagic Forums      Archive   Privacy Statement

TestMagic Locations   Legal   Privacy


SEO by vBSEO 3.2.0
Copyright © 2009 TestMagic
Ad Management by RedTyger

Scroll Up