MH SET 2020 Paper 2 Computer Science and Applications Question Paper (27-Dec-2020)

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 Hamiltonian path in the above graph.

Accepted Answer

e1, e6, e15, e9, e7, e10, e13, e17

Answer

e2, e7, e11, e17, e13, e8, e9, e14, e16, e6

Answer

e3, e11, e17, e13, e8, e9, e14, e16, e6, e4

Answer

e10, e12, e14, e16, e18, e11, e3, e1, e4

Question 2

Group code set is built by using a generator G of size 3 × 8 with full rank. How many distinct words can be used for communication using these code set ?

Accepted Answer

8

Answer

32

Answer

16

Answer

4

Question 3

The number of errors can be corrected using the code words of group code with the generator :$G=\begin{vmatrix}1 & 1 & 0\0 & 1 & 1\end{vmatrix}$

Accepted Answer

0

Answer

3

Answer

2

Answer

1

Question 4

Let f be a Boolean expression in 8 variables which has true value exactly for 4 combinations out of 28 possible combinations. Then f can be expressed as sum of .......... min terms.

Accepted Answer

4

Answer

10

Answer

8

Answer

6

Question 5

A person with list of n items, collects 1st item one (unit) time, 2nd item two (2 units) times, 3rd item three (3 units) times, ........ rth items r times (r units) ....... to his cart while going around the mart ......... number of units will be in his cart by the time he reaches to billing counter, if he has list of 6(n = 6) items for that day procurement.

Accepted Answer

21

Answer

6

Answer

14

Answer

42

MH SET 2020 Paper 2 Computer Science and Applications Question Paper (27-Dec-2020)

MAHA TAIT Mock Test Series (New)

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