1
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
In a vectored interrupt
A
The branch address is assigned to a fixed location in memory
B
The interrupting source supplies the branch information to the processor through an interrupt vector.
C
The branch address is obtained from a register in the processor.
D
None of these
2
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is:
A
log2n
B
n − 1
C
n
D
2n
3
GATE CSE 1995
MCQ (Single Correct Answer)
+2
-0.6
The postfix expression for the infix expression A + B * (C + D) / F + D * E is:
A
AB + CD + *F/D + E*
B
ABCD + *F/+DE*+
C
A *B + CD/F *DE++
D
A + *BCD/F* DE++
4
GATE CSE 1995
Subjective
+2
-0
(a) Consider the relation scheme $$R(A, B, C)$$ with the following functional dependencies:
$$\eqalign{ & A,B \to C \cr & \,\,\,\,\,\,C \to A \cr} $$
Show that the scheme $$R$$ is the Third Normal Form $$(3NF)$$ but not in Boyce-Code Normal Form $$(BCNF).$$

(b) Determine the minimal keys of relation $$R.$$

EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12