PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2020

Correct AnswerOption D
Rate difficulty Rate difficulty:
Choose a difficulty.
Found this useful?
Follow:

d(AB) = d(A) × d(B)
d(A + B) ≥ d(A) + d(B)
r(A + B) ≤ r(A) + r(B)
r(AB) ≠ r(A) r(B)
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *

Correct AnswerOption A
Rate difficulty Rate difficulty:
Choose a difficulty.


To find a number between range [x, y] requires log n comparisons.
As, K numbers are to be found, K + log n would be time complexity.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *

Correct AnswerOption B
Rate difficulty Rate difficulty:
Choose a difficulty.

R1: 0x42200000
R2: 0xC1200000

1. Subtract the exponents i.e. divisor exponent from the dividend exponent.

2. Divide the mantissa i.e

3. Sign (opposite sign division result sign is –ve)

Hence, option (B) is correct answer.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *

Correct AnswerOption D
Rate difficulty Rate difficulty:
Choose a difficulty.

R2(B) is conflicting with W1(B) so, W1(B) should always come after R2(B)
W2(B) is conflicting with W1(B) similarly, W1(B) should always come after W2(B)
R2(D) is conflicting with W1(D), so, W1(D) should always come after R2(D)
R1(C) is conflicting with W2(C) so, W2(C) should always come after R1(C)
Therefore the transaction will be:
T1T2
 R(B)
 W(B)
 R(D)
R(A) 
R(C) 
W(D) 
W(B) 
 W(C)
Commit 
 Commit
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *

Correct AnswerOption B
Rate difficulty Rate difficulty:
Choose a difficulty.
Share this question
Share:

R has a nontrivial functional dependency X → A where X is not a sup and A is a prime attribute.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *

Why Practice with Avatto?
High Quality MCQsExam-focused questions with accurate answers
Detailed ExplanationsStep-by-step explanations to enhance learning
Latest Exam PatternBased on updated syllabus and pattern
Performance AnalyticsTrack performance and improve weak areas
100% Free PracticePractice unlimited questions for free
Boost Your PreparationAttempt mock tests, previous year papers and topic-wise quizzes.Explore All Tests →