MH SET 2019 Paper 2 Computer Science and Applications Question Paper (23-Jun-2019)

Question 1

$V = \{A, B, C, D, E, F, G, H, I\}$$E = \{e1 = (A, B), e2 = (A, C), e3 = (A, D), e4 = (B, C), e5 = (B, F), e6 = (B, H), e7 = (C, D), e8 = (C, E), e9 = (C, F), e10 = (D, E), e11 = (D, I), e12 = (E, F), e13 = (E, G), e14 = (F, G), e15 = (F, H), e16 = (G, H), e17 = (G, I), e18 = (H, I)\}$$W = \{22, 9, 12, 35, 36, 34, 4, 33, 30, 18, 23, 24, 39, 25, 21, 19\}$....................... is a cut-set in the above graph.

Accepted Answer

$\{e1, e4, e5, e6\}$

Answer

$\{e1, e2, e4\}$

Answer

$\{e12, e13, e15, e16\}$

Answer

$\{e4, e7, e8, e9\}$

Question 2

Group code set is built by using a generator G of size $5 \times 8$ with full rank, then code set weight is ....................... .

Accepted Answer

At most 2

Answer

5

Answer

7

Answer

8

Question 3

...................... is a received code word knowing that one-bit error occurred while transition of a group code wordgenerated by $G = \begin{vmatrix} 1 & 0 & 0 & 1 \ 0 & 1 & 0 & 1 \ 0 & 0 & 1 & 1 \end{vmatrix}$

Accepted Answer

0111

Answer

0011

Answer

1111

Answer

1100

Question 4

Let $P(x, y)$ be a propositional function, then .................. is a tautology.

Accepted Answer

$\exists x \forall y P(x, y) \rightarrow \forall y \exists x P(x, y)$

Answer

$\exists x P(x, y0) \rightarrow \forall y P(x0, y)$, $x0$ is a fixed value from domain of $x$ and $y0$ is a fixed value from domain of $y$

Answer

$\exists x P(x, y0) \rightarrow \exists x \forall y P(x, y)$, $y0$ is a fixed value from domain of $y$

Answer

$\exists x \forall y P(x, y) \rightarrow \forall y P(x0, y)$, $x0$ is a fixed value from domain of $x$

Question 5

Let $A = \{1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5\}$, $B = \{1, 2, 3, 4, 5\}$, $C = \{1\}$, $D = \{1, \{1\}\}$S1 : A and B are equalS2 : C and D are equal then .................... is True

Accepted Answer

S1 and ~S2

Answer

S1 and S2

Answer

~S1 and ~S2

Answer

~S1 and S2

MH SET 2019 Paper 2 Computer Science and Applications Question Paper (23-Jun-2019)

MAHA TAIT Mock Test Series (New)

MH-SET (Assistant Professor) Mock Tests Series (New)