Aspire Faculty ID #17488 · Topic: UGC NET Computer Science August 2024 (Paper II) · Just now
UGC NET Computer Science August 2024 (Paper II)

Which of the following relations cannot be decomposed into BCNF with a lossless join and dependency-preserving decomposition?

R(V, W, X, Y, Z)

Solution

BCNF condition:
For every functional dependency $X \rightarrow Y$, X must be a superkey.

Check option (3)

FDs:

$VW \rightarrow X$

$X \rightarrow YV$

Here:

$X$ determines $V$ and $Y$

Next 10 Questions — UGC NET Computer Science August 2024 (Paper II)

Ascending by ID
1
Arrange the following recurrence relations in increasing order of their time complexity.(A) $T(n) = T(n/2) + 1$(B) $T(n…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
Match List-I with List-II. List-IList-II  A. Representation of bits I. Transport layer B. Phys…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
Find the correct sequence of the storage devices in ascending order based on their access time.A. RegistersB. Magnetic …
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Match List-I with List-II. List-I (Testing Type) List-II (Description) A. Unit testing I. Testing i…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hi…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hi…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
Match List-I with List-II. List-I List-II A. Dijkstra’s Algorithm I. Find the shortest path between…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Arrange the given steps required for a Direct Memory Access (DMA) transfer in the correct order.(A) Initiate DMA transf…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
A graph $G$ with number of vertices greater and equal than three i.e. $(n \ge 3)$ is a Hamiltonian graph, if the degree…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Arrange the following steps in a proper sequence for the typical process of a DNS query :(A) Query authoritative DNS Se…
Topic: UGC NET Computer Science August 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...