1
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is conflict serializable?
A
r1(x); r2(x); w1(x); r3(x); w2(x)
B
r2(x); r1(x); w2(x); r3(x); w1(x)
C
r3(x); r2(x); r1(x); w2(x); w1(x)
D
r2(x); w2(x); r3(x); r1(x); w1(x)
2
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Consider the relation schema $$R = \left( {E,\,F,\,G,\,H,\,I,\,J,\,K,L,\,M,\,N} \right)$$ and the set of functional dependencies $$\left\{ {\left\{ {E,F} \right\} \to \left\{ G \right\},\left\{ F \right\}} \right.$$
$$ \to \left\{ {I,J} \right\},\left\{ {E,H} \right\} \to \left\{ {K,L} \right\},\left\{ K \right\}$$
$$ \to \left\{ M \right\},\left\{ L \right\}$$
$$ \to \left. {\left\{ N \right\}} \right\}$$ on $$R.$$ What is the key for $$R?$$
A
$$\left\{ {E,F} \right\}$$
B
$$\left\{ {E,F,H} \right\}$$
C
$$\left\{ {E,\,F,\,H,\,K,\,L} \right\}$$
D
$$\left\{ E \right\}$$
3
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Given the following two statements:
$$S1:$$ Every table with two single-valued attributes is in $$1NF, 2NF, 3NF$$ and $$BCNF.$$
$$S2:$$ $$AB \to C,\,\,D \to E,\,\,E \to C$$ is a minimal cover for the set of functional dependencies $$AB \to C,$$ $$D \to E,\,\,AB \to E,\,\,E \to C.$$

Which one of the following is CORRECT?

A
$$S1$$ is TRUE and $$S2$$ is FALSE
B
Both $$S1$$ and $$S2$$ are TRUE.
C
$$S1$$ is FALSE and $$S2$$ is TRUE.
D
Both $$S1$$ and $$S2$$ are FALSE.
4
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the $$4$$-to-$$1$$ multiplexer with two select lines $${S_1}$$ and $${S_0}$$ given below GATE CSE 2014 Set 1 Digital Logic - Combinational Circuits Question 8 English

The minimal sum-of-products form of the Boolean expression for the output $$F$$ of the multiplexer is

A
$$\overline P Q + Q\overline R + P\overline Q R$$
B
$$\overline P Q + \overline P Q\overline R + PQ\overline R + P\overline Q R$$
C
$$\overline P QR + \overline P Q\overline R + Q\overline R + P\overline Q R$$
D
$$PQ\overline R $$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12