1
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?

A

Sorted

B

Heap

C

Unclustered tree index

D

Unclustered hash index

2
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?

A

2PL permits only serializable schedules

B

With 2PL, a transaction always locks the data item being read or written just before every operation and always releases the lock just after the operation

C

With 2PL, once a lock is released on any data item inside a transaction, no more locks on any data item can be obtained inside that transaction

D

A deadlock is possible with 2PL

3
GATE CSE 2024 Set 2
MCQ (Single Correct Answer)
+2
-0.66

The relation schema, Person($\underline{\text{pid}}$, $city$), describes the city of residence for every person uniquely identified by $pid$. The following relational algebra operators are available: selection, projection, cross product, and rename.

To find the list of cities where at least 3 persons reside, using the above operators, the minimum number of cross product operations that must be used is

A

1

B

2

C

3

D

4

4
GATE CSE 2024 Set 2
Numerical
+2
-0

A functional dependency $F: X \to Y$ is termed as a useful functional dependency if and only if it satisfies all the following three conditions:

  • $X$ is not the empty set.
  • $Y$ is not the empty set.
  • Intersection of $X$ and $Y$ is the empty set.

For a relation $R$ with 4 attributes, the total number of possible useful functional dependencies is _________

Your input ____
EXAM MAP