1
GATE CSE 2019
MCQ (Single Correct Answer)
+2
-0.67
Let the set of functional dependencies

F = {QR → S, R → P, S → Q}

hold on a relation schema X = (PQRS). X is not in BCNF. Suppose X is decomposed into two schemas Y and Z, where Y = (PR) and Z = (QRS).

Consider the two statements given below.

I. Both Y and Z are in BCNF
II. Decomposition of X into Y and Z is dependency preserving and lossless

Which of the above statements is/are correct?
A
I only
B
Neither I nor II
C
II only
D
Both I and II
2
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
In 16-bit 2's complement representation, the decimal number -28 is :
A
1000 0000 1110 0100
B
0000 0000 1110 0100
C
1111 1111 1110 0100
D
1111 1111 0001 1100
3
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Which one of the following is NOT a valid identity?
A
(x ⊕ y) ⊕ z = x ⊕ (y ⊕ z)
B
(x + y) ⊕ z = x ⊕ (y + z)
C
x ⊕ y = x + y, if xy = 0
D
x ⊕ y = (xy + x'y')'
4
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Consider Z = X - Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in n bits. To avoid overflow, the representation of Z would require a minimum of:
A
n + 1 bits
B
n – 1 bits
C
n + 2 bits
D
n bits
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12