1
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Consider the following transactions with data items P and Q initialized to zero:
T1 : read (P) ; 
     read (Q) ; 
     if P = 0 then Q : = Q + 1 ; 
     write (Q). 
T2 : read (Q) ; 
     read (P) 
     if Q = 0 then P : = P + 1 ; 
     write (P).
Any non-serial interleaving of T1 and T2 for concurrent execution leads to
A
a serializable schedule
B
a schedule that is not conflict serializable
C
a conflict serializable schedule
D
a schedule for which precedence graph cannot be drawn
2
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
What is the minimal form of the Karnaugh map shown below? Assume that $$X$$ denotes a don’t care term. GATE CSE 2012 Digital Logic - K Maps Question 4 English
A
$$\overline {bd} $$
B
$$\overline {bd} + \overline {bc} $$
C
$$\overline {bd} + a\overline {bc} d$$
D
$$\overline {bd} + \overline {bc} + \overline {cd} $$
3
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Consider the following logical inferences.
$${{\rm I}_1}:$$ If it rains then the cricket match will not be played. The cricket match was played.
Inference: there was no rain.

$${{\rm I}_2}:$$ If it rains then the cricket match will not be played. It did not rain
Inference:the cricket match was played. which of the following is TRUE?

A
Both $${{\rm I}_1}$$ and $${{\rm I}_2}$$ are correct inferences
B
$${{\rm I}_1}$$ is correct but $${{\rm I}_2}:$$ is not a correct inference
C
$${{\rm I}_1}$$ is not correct but $${{\rm I}_2}$$ is a correct inference
D
Both $${{\rm I}_1}$$ and $${{\rm I}_2}$$ are not correct inferences
4
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
What is the correct translation of the following statement into mathematical logic? "Some real numbers are rational"
A
$$\exists x\left( {real\left( x \right) \vee rational\left( x \right)} \right)$$
B
$$\forall x\left( {real\left( x \right) \to rational\left( x \right)} \right)$$
C
$$\exists x\left( {real\left( x \right) \wedge rational\left( x \right)} \right)$$
D
$$\exists x\left( {rational\left( x \right) \to real\left( x \right)} \right)$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12