1
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
In serial data transmission, every byte of data is padded with a $$‘0’$$ in the beginning and one or two $$‘1’s$$ at the end of byte because
A
Receiver is to be synchronized for byte reception
B
Receiver recovers lost $$‘0’s$$ and $$‘1’s$$ from these padded bits
C
Padded bits are useful in purity computation
D
None of the above
2
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or 3 children is:
A
n/2
B
(n-1)/3
C
(n-1)/2
D
(2n+1)/3
3
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
A
log2 n
B
n/2
C
log2 n − 1
D
n
4
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
From the following instance of a relation schema $$R(A, B, C),$$ we can conclude that: GATE CSE 2002 Database Management System - Functional Dependencies and Normalization Question 34 English
A
A functionally determines $$B$$ and $$B$$ functionally determines $$C$$
B
A functionally determines $$B$$ and $$B$$ does not functionally determines $$C$$
C
$$B$$ does not functionally determines $$C$$
D
A does not functionally determine $$B$$ and $$B$$ does not functionally determine $$C$$