1
GATE CSE 1995
Subjective
+1
-0
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate address and data lines are needed for a memory of $$4K$$ $$ \times $$ $$16?$$
2
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
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
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