1
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
Let $$A$$, $$B$$ and $$C$$ be non-empty sets and let $$X = (A - B) - C$$ and $$Y = (A - C) - (B - C)$$

Which one of the following is TRUE?

A
$$X = Y$$
B
$$X \subset Y$$
C
$$Y \subset X$$
D
None of these
2
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
Consider the binary relation: $$S = \left\{ {\left( {x,y} \right)|y = x + 1\,\,and\,\,x,y \in \left\{ {0,1,2,...} \right\}} \right\}$$

The reflexive transitive closure of $$S$$ is

A
$$\left\{ {\left( {x,y} \right)|y > x\,\,\,and\,\,\,x,y \in \left\{ {0,1,2,.....} \right\}} \right\}$$
B
$$\left\{ {\left( {x,y} \right)|y \ge x\,\,\,and\,\,\,x,y \in \left\{ {0,1,2,.....} \right\}} \right\}$$
C
$$\left\{ {\left( {x,y} \right)|y < x\,\,\,and\,\,\,x,y \in \left\{ {0,1,2,.....} \right\}} \right\}$$
D
$$\left\{ {\left( {x,y} \right)|y \le x\,\,\,and\,\,\,x,y \in \left\{ {0,1,2,.....} \right\}} \right\}$$
3
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
Let $${R_1}$$ be a relation from $$A = \left\{ {1,3,5,7} \right\}$$ to $$B = \left\{ {2,4,6,8} \right\}$$ and $${R_2}$$ be another relation from $$B$$ to $$C$$ $$ = \left\{ {1,2,3,4} \right\}$$ as defined below:

i) An element $$x$$ in $$A$$ is related to an element $$y$$ in $$B$$ (under $${R_1}$$) if $$ x + y $$ is divisible by $$3$$.
ii) An element EExEE in $$B$$ is related to an elements $$y$$ in $$C$$ (under $${R_2}$$) if $$x + y$$ is even but not divisible by $$3$$.

Which is the composite relation $$R1R2$$ from $$A$$ to $$C$$?

A
$${R_1}\,{R_2}\, = \,\left\{ {\left( {1,2} \right),\,\left( {1,4} \right),\,\left( {3,3} \right),\,\left( {5,4} \right),\,\left( {7,3} \right)} \right\}$$
B
$${R_1}\,{R_2}\, = \,\left\{ {\left( {1,2} \right),\,\left( {1,3} \right),\,\left( {3,2} \right),\,\left( {5,2} \right),\,\left( {7,3} \right)} \right\}$$
C
$${R_1}\,{R_2}\, = \,\left\{ {\left( {1,2} \right),\,\left( {3,2} \right),\,\left( {3,4} \right),\,\left( {5,4} \right),\,\left( {7,2} \right)} \right\}$$
D
$${R_1}\,{R_2}\, = \,\left\{ {\left( {3,2} \right),\,\left( {3,4} \right),\,\left( {5,1} \right),\,\left( {5,3} \right),\,\left( {7,1} \right)} \right\}$$
4
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
The number of different $$n$$ $$x$$ $$n$$ symmetric matrices with each elements being either $$0$$ or $$1$$ is (Note: power ($$2,$$ $$x$$) is same as $${2^x}$$)
A
power $$(2, n)$$
B
power $$\left( {2,\,{n^2}} \right)$$
C
$$\left( {2,\left( {{n^2} + n} \right)/2} \right)$$
D
power $$\left( {2,\left( {{n^2} - n} \right)/2} \right)$$

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies