1
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table?
A
B+ tree is a height-balanced tree
B
Non-leaf nodes have pointers to data records
C
Each leaf node has a pointer to the next leaf node
D
Key values in each node are kept in sorted order
2
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Consider the following two statements about database transaction schedules:

I. Strict two-phase locking protocol generates conflict serializable schedules that are also recoverable.

II. Timestamp-ordering concurrency control protocol with Thomas Write Rule can generate view serializable schedules that are not conflict serializable.

Which of the above statements is/are TRUE?
A
Both I and II
B
I only
C
II only
D
Neither I nor II
3
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
4
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')'
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