1
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
Let E, F and G be finite sets.
Let $$X = \,\left( {E\, \cap \,F\,} \right)\, - \,\left( {F\, \cap \,G\,} \right)$$
and $$Y = \,\left( {E\, - \left( {E\, \cap \,G} \right)} \right)\, - \,\left( {E\, - \,F\,} \right)$$. Which one of the following is true?
A
$$X\, \subset \,Y$$
B
$$X\, \supset \,Y$$
C
$$X\, = \,Y$$
D
$$X\, - \,Y\, \ne \,\emptyset \,\,and\,\,X\, - \,Y\, \ne \,\emptyset \,\,$$
2
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let A be a set with n elements. Let C be a collection of distinct subsets of A such that for any two subsets $${S_1}$$ and $${S_2}$$ in C, either $${S_1}\, \subset \,{S_2}$$ or $${S_2}\, \subset \,{S_1}$$. What is the maximum cardinality of C?
A
n
B
n + 1
C
$${2^{n - 1}}\, + \,1$$
D
n!
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let R and S be any two equivalence relations on a non-emply set A. Which one of the following statements is TRUE?
A
$$R\, \cup \,S\,,\,R\, \cap \,S$$ are both equivalence relations
B
$$R\, \cup \,S\,$$ is an equivalence relations
C
$$R\, \cap \,S$$ is an equivalence relations
D
Neither $$R\, \cup \,S\,$$ nor $$R\, \cap \,S$$ is an equivalence relation
4
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let f: $$\,B \to \,C$$ and g: $$\,A \to \,B$$ be two functions and let h = fog. Given that h is an onto function which one of the following is TRUE?
A
f and g should both be onto functions
B
f should be onto but g need not be into
C
g should be onto but f need not be onto
D
both f and need not be onto

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies