Aspire Faculty ID #18548 · Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift I (Paper II)

onsider the relation

$Student(stuid,dept,clsroll)$

The following functional dependencies are given:

$FD1: stuid \to dept$

$FD2: dept \to stuid$

$FD3: stuid \to clsroll$

$FD4: clsroll \to stuid$

$FD5: dept \to clsroll$

Which functional dependencies should be removed to obtain the canonical cover of the set?

A. FD2 and FD3

B. FD1 and FD5

C. FD5

D. FD1

Choose the correct answer from the options given below:

Solution

Given FDs:

$FD1: stuid \to dept$

$FD2: dept \to stuid$

$FD3: stuid \to clsroll$

$FD4: clsroll \to stuid$

$FD5: dept \to clsroll$

Check redundancy:

$FD5: dept \to clsroll$ can be derived as:

$dept \to stuid$ using $FD2$

$stuid \to clsroll$ using $FD3$

So,

$dept \to clsroll$

Therefore, $FD5$ is redundant.

Also, $FD2$ and $FD3$ can be removed together because:

$dept \to clsroll$ using $FD5$

$clsroll \to stuid$ using $FD4$

So,

$dept \to stuid$

Also,

$stuid \to dept$ using $FD1$

$dept \to clsroll$ using $FD5$

So,

$stuid \to clsroll$

Therefore, $FD2$ and $FD3$ are also removable together.

Hence, correct statements are A and C only.

So, correct option is:

$\boxed{(b)\ \text{A, C only}}$
← Previous Next →

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Nearest first
1
Let $T_1$ be a transaction that transfer Rs. $50$ from account A to account B. This transaction can be defined as follo…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 2
Suppose that a corporate website appearance varies according to the department that owns various documents. All the doc…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 3
Which of the following is correct using the constructor?A. string s1;B. string s2(s1);C. string s3{7};D. string s4{'a'}…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 4
Inheritance provides the benefits ofA. shared interfacesB. run-time polymorphismC. less redundant informationD. dynamic…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 5
Which of the following statement is/are True?A. The processor has direct access to both primary and secondary memoryB. …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 6
Consider the Boolean expression given by$F=(X+Y+Z)(X'+Y)(Y'+Z)$Which of the following Boolean expressions is/are equiva…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 7
The relation$R={(1,3),(1,1),(3,1),(1,2),(3,3),(4,4)}$defined in ${1,2,3,4}$ is ____
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 8
 Consider the following statements: A. The number of labelled binary trees possible with $n$ nodes is $\frac{(2n)!…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 9
Consider the following statements:A. A group can have zero elements.B. A group cannot have any element which is idempot…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 10
The $4$ Ws problem canvas helps in identifying the key elements related to the problem. $4$ Ws problem canvas is a part…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Ascending by ID
1
Which of the following statements are true?A. If the time quantum is extremely small, round robin can result in a large…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 2
Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseco…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 3
Select the correct order of basic page replacement.A. Page replacement algorithm is used in case there is no free frame…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 4
Given below are two statements:Statement I: Software testing must be recognized as a significant effort, and its planni…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 5
Which of the following need not be assessed during unit testing?A. Algorithmic performance.B. Number of lines of code.C…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 6
Which of the following rotations are correctly explained in the context of an AVL tree?A. LL rotation: The new node is …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 7
In the context of a Hamiltonian problem, which of the following are correct?A. Hamiltonian cycle problem is NP-Complete…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 8
For matrix multiplication, if we use divide and conquer algorithm, then ______A. the running time is $T(n)=\Theta(n^3)$…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 9
Which of the following Finite Automata,recognizes the language L = {a , b}* ?A. $M=({q_0},{a,b},\delta,q_0,{q_0})$&nbsp…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 10
Which of the following statement(s) are correct?A. Syntax Directed Translation can be applied in Type Checking.B. Synta…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
Ask Your Question or Put Your Review.

loading...