GATE 1988 Computer Science Questions

Recent questions tagged gate1988

8 votes
3 answers
3
1 votes
1 answer
6
Consider the following well-formed formula:$\exists x \forall y [ \neg \: \exists z [ p (y, z) \wedge p (z, y) ] \equiv p(x,y)]$Express the above well-formed formula in c...
13 votes
5 answers
7
7 votes
3 answers
8
25 votes
2 answers
9
If the set $S$ has a finite number of elements, prove that if $f$ maps $S$ onto $S$, then $f$ is one-to-one.
1 votes
1 answer
10
1 votes
0 answers
11
1 votes
0 answers
12
5 votes
3 answers
13
Select SNAME from S Where SNOin (select SNO from SP where PNOin (select PNO from P Where COLOUR='BLUE'))What relations are being used in the above SQL query? Given at lea...
10 votes
3 answers
14
Describe the relational algebraic expression giving the relation returned by the following SQL query.Select SNAME from S Where SNOin (select SNO from SP where PNOin (sele...
9 votes
1 answer
18
What are the three axioms of functional dependency for the relational databases given by Armstrong.
14 votes
3 answers
20
4 votes
2 answers
22
Consider the following grammar:$S \rightarrow S$$S \rightarrow SS \mid a \mid \epsilon$Indicate the shift-reduce and reduce-reduce conflict (if any) in the various states...
10 votes
2 answers
23
Consider the following grammar:$S \rightarrow S$$S \rightarrow SS \mid a \mid \epsilon$Construct the collection of sets of $\text{LR (0)}$ items for this grammar and draw...
12 votes
1 answer
24
In the program scheme given below indicate the instructions containing any operand needing relocation for position independent behaviour. Justify your answer.$$\begin{arr...
0 votes
1 answer
28
Write a LISP function to compute the product of all the numbers in a list. Assume that the list contains only number.
4 votes
2 answers
29