1
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-0.6
Consider the following sequence of micro-operations
$$\eqalign{ & \,\,\,\,\,\,\,\,\,\,\,\,\,MBR\,\,\,\,\,\,\, \leftarrow PC \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,MAR\,\,\,\,\,\,\, \leftarrow X \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,PC\,\,\,\,\,\,\,\,\,\,\,\, \leftarrow Y \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,Memory\, \leftarrow MBR \cr} $$

Which one of the following is a possible operation performed by this sequence?

A
Instruction fetch
B
Operand fetch
C
Conditional branch
D
Initiation of interrupt service
2
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-0.6
The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same tree?
A
10,20,15,23,25,35,42,39,30
B
15,10,25,23,20,42,35,39,30
C
5,20,10,23,25,42,35,39,30
D
15,10,23,25,20,35,42,39,30
3
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
An index is clustered, if
A
It is on a set of fields that form a candidate key.
B
It is on a set of fields that include the primary key.
C
The data records of the file are organized in the same order as the data entries of the index.
D
The data records of the file are organized not in the same order as the data entries of the index.
4
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-0.6
Relation $$R$$ has eight attribution $$ABCDEFGH.$$ Fields of $$R$$ contain only atomic values.
$$F = \left\{ {CH \to G,\,\,A \to BC,\,B \to CFH,\,\,E \to A,\,\,F \to EG} \right\}$$ set of functional dependencies $$(FDs)$$ so that $${F^ + }$$ is exactly the set of $$FDs$$ that hold for $$R.$$

How many candidate keys does the relation $$R$$ have?

A
$$3$$
B
$$4$$
C
$$5$$
D
$$6$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12