GATE CSE 2007 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Suppose there are two coins. The first coin gives heads with probability 5/8 when tossed, while the second coin gives heads with probability 1/4. On e of the two coins is picked up at random with equal probability and tossed. What is the probability of obtaining heads?

7/8

$${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$

7/16

5/32

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Which one of these first-order logic formulae is valid?

$$\forall x\left( {P\left( x \right) \Rightarrow Q\left( x \right)} \right) \Rightarrow \left( {\left( {\forall xP\left( x \right)} \right) \Rightarrow \left( {\forall xQ\left( x \right)} \right)} \right)$$

$$\exists x\left( {P\left( x \right) \vee Q\left( x \right)} \right) \Rightarrow \left( {\left( {\exists xP\left( x \right)} \right) \Rightarrow \left( {\exists xQ\left( x \right)} \right)} \right)$$

$$\exists x\left( {P\left( x \right) \wedge Q\left( x \right)} \right) \Leftrightarrow \left( {\left( {\exists xP\left( x \right)} \right) \wedge \left( {\exists xQ\left( x \right)} \right)} \right)$$

$$\forall x\exists yP\left( {x,y} \right) \Rightarrow \exists y\forall xP\left( {x,y} \right)$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Consider the set of (column) vectors defined by $$X = \,\{ \,x\, \in \,{R^3}\,\left| {{x_1}\, + \,{x_2}\, + \,{x_3} = 0} \right.$$, where $${x^T} = \,{[{x_1}\, + \,{x_2}\, + \,{x_3}]^T}\} .$$ Which of the following is TRUE?

$$\left\{ {{{\left[ {1,\, - 1,\,0} \right]}^T},\,{{\left[ {1,\,\,0 ,- 1,\,} \right]}^T}} \right\}$$ is a basis for the subspace X.

$$\left\{ {{{\left[ {1,\, - 1,\,0} \right]}^T},\,{{\left[ {1,\,\,0,\, - 1,\,} \right]}^T}} \right\}$$ is a linearly independent set, but it does not span X and therefore is not a basis of X.

X is not a subspace of $${R^3}$$.

None of the above.

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

What is the maximum number of different Boolean functions involving $$n$$ Boolean variables?

$${n^2}\,$$

$${2^n}$$

$${2^{{2^n}}}$$

$${2^{{n^2}}}$$

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026