1
GATE CSE 1997
MCQ (Single Correct Answer)
+2
-0.6
For a database relation $$R(a,b,c,d),$$ where the domains of $$a, b, c, d$$ include only atomic values, only the following functional dependencies and those that can be inferred from them hold:
$$a \to c\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,b \to d$$
This relation is
A
In $$1$$ $$NF$$ but not in $$2$$ $$NF$$
B
In $$2$$ $$NF$$ but not in $$3$$ $$NF$$
C
In $$3$$ $$NF$$
D
None of the above
2
GATE CSE 1997
MCQ (Single Correct Answer)
+2
-0.6
Let $$R (a, b, c)$$ and $$S(d, e, f)$$ be two relations in which $$d$$ is the foreign key of $$S$$ that refers to the primary key of $$R.$$ Consider the following four operations $$R$$ and $$S$$
(a) Insert into $$R$$ (b) Insert into $$S$$
(c) Delete from $$R$$ (d) Delete from $$S$

Which of the following statements is true about the referential integrity constraint above?

A
None of (a), (b), (c) or (d) can cause its violation
B
All of (a), (b), (c) and (d) can cause its violation
C
Both (a) and (d) can cause its violation
D
Both (b) and (c) can cause its violation
3
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
Let $$^ * $$ be defined as $${x^ * }y = \overline x + y,$$ Let $$z = {x^ * }y.$$ Value of $${z^ * }x$$ is
A
$$\overline x + y$$
B
$$x$$
C
$$0$$
D
$$1$$
4
GATE CSE 1997
MCQ (Single Correct Answer)
+2
-0.6
Let $$f\left( {x,y,z} \right) = \overline x + \overline y x + xz$$ be a switching function. Which one of the following is valid?
A
$$\overline y x$$ is a prime implicates of $$f$$
B
$$xz$$ is a minters of $$f$$
C
$$xz$$ is an implicant of $$f$$
D
y is a prime applicant of $$f$$