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

Consider a schema $R(P,Q,R,S)$ and the following functional dependencies

$P \rightarrow Q$
$Q \rightarrow R$
$R \rightarrow S$
$S \rightarrow Q$

The decomposition of $R(P,Q,R,S)$ into $R_1(P,Q)$, $R_2(Q,R)$ and $R_3(Q,S)$ is :

Solution

Check dependency preservation


Given FDs:


$P \rightarrow Q$

$Q \rightarrow R$

$R \rightarrow S$

$S \rightarrow Q$


Decomposed relations:


$R_1(P,Q)$

$R_2(Q,R)$

$R_3(Q,S)$


Each dependency is preserved:


$P \rightarrow Q$ → in $R_1$

$Q \rightarrow R$ → in $R_2$

$R \rightarrow S$ → derived via $Q$ in $R_3$

$S \rightarrow Q$ → in $R_3$


Thus dependency preserving


Check lossless join:


Common attribute between relations is Q, which functionally determines other attributes through dependencies.


Hence not lossless join.

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

Nearest first
1
Which of the following are TRUE about constructors in C++ ?(A) A constructor can be overloaded.(B) A constructor does n…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
Which of the following are typical activities in the software process lifecycle ?(A) Requirement Analysis(B) System Des…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
Match List - I with List - II. List - I (Algorithms)List - II (Characteristics)  (A) First Come First Se…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
______ is a Self Balancing binary search tree, where the path from the root to the furthest leaf is no more than twice …
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Let $G(V,E)$ be an undirected graph with $|E|$ edges. Then the sum of degree of all vertices is equal to ______.
Topic: UGC NET Computer Science August 2024 (Paper II)
6
Arrange the following stages of parsing in the correct order as they typically occur in the compilation process.(A) Lex…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
Match List - I with List - II. List - IList - II  (A) HTML (I) Allow for dynamic and interactive we…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Consider the given number $(45)_y$ where $y$ is the base of the number. Some of the possible values of $y$ are given be…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
A coin is tossed successively three times. Find the Probability $(P)$, Event $(E)$, Sample space $(S)$ of getting exact…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Fifth normal form is concerned with :
Topic: UGC NET Computer Science August 2024 (Paper II)

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

Ascending by ID
1
Arrange the following phases of the Agile process in the correct sequence :(A) Design(B) Release(C) Testing(D) Developm…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
A class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet ?
Topic: UGC NET Computer Science August 2024 (Paper II)
3
#include<stdio.h>void main(){    int arr[]={1, 2, 3, 4, 5};    int *p = arr;    pri…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Which of the following properties correctly describe a Regular Grammar ? (A) All productions rules are of the form $A \…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Consider the function in C code :Cal(a, b){    if (b != 1)    {        if (a !=…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
What is the output of code given below :#include<iostream.h>using namespace std;class Base {public:    …
Topic: UGC NET Computer Science August 2024 (Paper II)
7
If a software project has 2000 lines of code (LOC) and the average productivity rate is 10 LOC per person-hour, how man…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Consider the following if $p$ and $q$ are two statements.(A) $\sim (p \land q) = \sim p \lor \sim q$(B) $\sim (p \lor q…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
Which of the following are context free language ?(A) ${w^i x^j y^k z^l \mid i + k = j + l,; i,j,k,l \ge 0}$(B) ${w^i x…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Out of following steps in the proper sequence for simplifying a Boolean function using a Karnaugh map (K-map).(A) Ident…
Topic: UGC NET Computer Science August 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...