1
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
If $$P, Q, R$$ are subsets of the universal set $$U$$, then
$$\left( {P \cap Q \cap R} \right) \cup \left( {{P^c} \cap Q \cap R} \right) \cup {Q^c} \cup {R^c}$$ is
A
$${Q^c} \cup {R^c}$$
B
$$P \cup {Q^c} \cup {R^c}$$
C
$${P^c} \cup {Q^c} \cup {R^c}$$
D
$$U$$
2
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Let $$S$$ be a set6 of $$n$$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $$S$$ are
A
$$n$$ and $$n$$
B
$${n^2}\,$$ and $$n$$
C
$${n^2}\,$$ and $$0$$
D
$$n$$ and $$1$$
3
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
What is the maximum number of different Boolean functions involving $$n$$ Boolean variables?
A
$${n^2}\,$$
B
$${2^n}$$
C
$${2^{{2^n}}}$$
D
$${2^{{n^2}}}$$
4
GATE CSE 2006
MCQ (Single Correct Answer)
+1
-0.3
The set $$\left\{ {1,\,\,2,\,\,3,\,\,5,\,\,7,\,\,8,\,\,9} \right\}$$ under multiplication modulo 10 is not a group. Given below are four plausible reasons.

Which one of them is false?

A
It is not closed
B
2 does not have an inverse
C
3 does not have an inverse
D
8 does not have an inverse

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies