0C

04

40
20

6
Paper / Subject Code: 42172 / BIG DATA ANALYTICS

E5

3C
41
4C

84
0C

04

40
20
24

6
E5

3C
41
4C

84
68

0C

04

40
AA

20
24

E5

3C
1
4C
68
D5

44
0C
Time: 03 Hours Marks: 80

20
24

0
6E

E5

1
4C
68
5

4
E6

0C

4
A

2
6E

2
65

E5

41
C
8
Note: 1. Question 1 is compulsory

A6
84

E6

4
ED

0C

04
24
40

65

A
2. Answer any three out of the remaining five questions.

E5
4C
68
66

5
3C

ED
3. Assume any suitable data wherever required and justify the same.

0C
A
8

5E

24
0
20

A
4

C
68
46

66

5
3C
41

4
D

AA
8

24
04

40

E
20

0
5
Q1 a) What is function of Map Tasks in the Map Reduce framework? Explain with the [5]

4C
8
6

66

5
E5

3C
1

A6
4
help of an example.

ED
44

08

5E

24
0C

20

A
0

C4

68
46

66
b) Demonstrate how business problems have been successfully solved faster, cheaper [5]

5
5

1
4C

ED
E

AA
08

5E
03
0C

4
and more effectively considering NoSQL Google’s MapReduce case study. Also
24

4
12

66

5
E5

3C
4C

84
68

illustrate the business drivers and the findings in it.

ED
4

5E
0C

04

0
AA

20
24

5A
C4

46

66
c) Why is HDFS more suited for applications having large datasets and not when there [5]

E5

1
4C
68

ED
D5

44

08

5E
03
are small files? Elaborate.

0C
A

50

C4
12
6E

46
2

66
A

C
8

CE
5

d) Explain the concept of bloom filter with an example [5]

08
6

5E
E6

03
4
D

4
A

C4
2
6E

C0

46
2
65

E5

41
68
5

08
84

03
4
ED

4
A
E

Q2 a) Name the three ways that resources can be shared between computer systems. Name [10] 24

50

C4
40

12
0
65

4C
68
66

the architecture used in big data solutions and describe it in detail.

CE
D5
C

44
4

03
AA
08

E
03

24

12
E

C0
5

5
b) Write a map reduce pseudo code for word count problem. Apply map reduce [10]
4
2

68
6

CE
5
C

44
41

4
D

AA
8

5E

working on the following document:

03

24

50
04

40

C0
2

68
46

66

CE
D5
E5

C
41

4
A
08

5E
3

24
“This is an apple. Apple is red in color”.
0C

04

E
0

C0
5A
4
2

68
6

66
E5

3C
41
C

84

44
ED

Q3 a) Suppose the stream is 1, 3, 2, 1, 2, 3, 4, 3, 1, 2, 3, 1. Let h(x) = 6x + 1 mod 5. [10]

AA
5E
44

0C

04

40
20

82
Show how the Flajolet- Martin algorithm will estimate the number of distinct
46
2

66

5
E5

C
41
C

A6
68

ED
8

5E
03
44

elements in this stream.

0C

0
AA

5A
50

C4
12

46
2

66
C
68

b) Consider the following data frame given below: [10]

ED
E
D5

08

E
03
44

0C

4
AA

5
0

C4

subject class marks

2
6E

46
2

66
E5

41
C
68
D5

08

5E

1 1 56
E6

03
44

04
AA

C4
2
E

C0

46
82
65

2 2 75
5

1
66

CE
5

08
A6

03
4

3 1 48
ED

4
5E

24

50

C4
12
C0
A

4 2 69
8
46

66

CE
D5

44
6

03
4

5 1 84
A
8

5E

24

50
40

12
E

C0
A

6 2 53
68
6

66

CE
D5
3C

44
84

4
A
5E

50
40

E
20

C0
2
5A

68
46

66

CE

i. Create a subset of subject less than 4 by using subset () function and demonstrate
3C

4
ED

AA
08

5E

24
20

C0

the output.
C4

68
46

5
41

44

ii. Create a subset where the subject column is less than 3 and the class equals to 2
ED

A
08

5E
03
04

82
5A
C4

by using [ ] brackets and demonstrate the output.

12

46

66
E5

A6
D
44

08

E
03
0C

E
65

5A
50

C4
12

66

Q4 a) What are the Core Hadoop components? Explain in detail. [10]

4

ED
CE

44

08

5E
03
50

4
12
C0

46

66

b) With a neat sketch, explain the architecture of the data-stream management system. [10]
C
CE

44

08

5E
03
4
24

Q5 a) Determine communities for the given social network graph using Girvan- Newman [10]
50

C4
12
C0

46
68

CE

algorithm.
44

08
3
4
AA

20
24

50

C4
C0

41
68

CE

03
4

04
A

24

12
C0
5A

5
68

44
4
ED

0C
A

24

50
5A

15786 Page 1 of 2
4C
68
66

CE
ED

AA
5E

C0
82
66

D5

44
AA
5E

5E66ED5AA68244C0CE50441203C40846
6E

82
 0C

04

40
20

6
Paper / Subject Code: 42172 / BIG DATA ANALYTICS

E5

3C
41
4C

84
0C

04

40
20
24

6
E5

3C
41
4C

84
68

0C

04

40
AA

20
24

E5

3C
1
4C
68
D5

44
A B D E

0C
A

20
24

0
6E

E5

1
4C
68
5

4
E6

0C

4
A

2
6E

2
65

E5

41
C
8
5

A6
84

E6

4
ED

0C

04
24
C G F

40

65

E5
4C
68
66

5
3C

ED

0C
A
8

5E

24
0
20

A
4

C
68
46

66

5
3C
41

4
D

AA
8

24
04

40

E
20

0
5
b) [10]

4C
8
6

66
The data analyst of Argon technology Mr. John needs to enter the salaries of 10

5
E5

3C
1

A6
4

ED
44

08

5E

24
employees in R. The salaries of the employees are given in the following table: 0C

20

A
0

C4

68
46

66

5
5

1
4C

ED
E

AA
08

5E
03
Sr. No. Name of employees Salaries
0C

4
24

4
12

66

5
E5

3C
4C

84
68

ED
4

5E
1 Vivek 21000

0C

04

0
AA

20
24

5A
C4

46

66
E5

1
4C
68

ED
D5

44

08

5E
03
2 Karan 55000

0C
A

50

C4
12
6E

46
2

66
A

C
8

CE
5

4
3 James 67000

08
6

5E
E6

03
4
D

4
A

C4
2
6E

C0

46
2
65

E5

41
68
5

4 Soham 50000

08
84

03
4
ED

4
A
E

24

50

C4
40

12
0
65

4C
68
66

5 Renu 54000

CE
D5
C

44
4

03
AA
08

E
03

24

12
E

C0
5

5
4
2

68
6

6 Farah 40000

CE
5
C

44
41

4
D

AA
8

5E
03

24

50
04

40

C0
2

68
46

66

7 Hetal 30000

CE
D5
E5

C
41

4
A
08

5E
3

24
0C

04

E
0

C0
5A
4
2

8 Mary 70000
68
6

66
E5

3C
41
C

84

44
ED

AA
5E
44

0C

04

40
20

82
9 Ganesh 20000
46
2

66

5
E5

C
41
C

A6
68

ED
8

5E
03
44

0C

0
AA

5A
10 Krish 15000
50

C4
12

46
2

66
C
68

ED
E
D5

08

E
03
44

0C

4
AA

5
0

C4
2
6E

46
2

66

i. Which R command will Mr. John use to enter these values demonstrate the output.
E5

41
C
68
D5

08

5E
E6

03
44

ii. Now Mr. John wants to add the salaries of 5 new employees in the existing table,
04
AA

C4
2
E

C0

46
82
65

1
66

which command he will use to join datasets with new values in R. Demonstrate the
CE
5

08
A6

03
4
ED

4
5E

24

output.
50

C4
12
C0
A

8
46

66

CE
D5

44
6

03
4
A
8

5E

24

50
40

12
E

C0

Q6 a) i. Write the script to sort the values contained in the following vector in ascending [10]
A

68
6

66

CE
D5
3C

44
84

order and descending order: (23, 45, 10, 34, 89, 20, 67, 99). Demonstrate the
A
5E

50
40

E
20

C0
2
5A

output.
68
46

66

CE
3C

4
ED

AA
08

ii. Name and explain the operators used to form data subsets in R.
5E

24
20

C0
C4

68
46

5
41

b) How recommendation is done based on properties of product? Elaborate with a [10]

44
ED

A
08

5E
03
04

82
5A

suitable example.
C4
12

46

66
E5

A6
D
44

08

E
03
0C

E
65

5A
50

C4
12

66

-----------------
4

ED
CE

44

08

5E
03
50

4
12
C0

46

66
C
CE

44

08

5E
03
4
24

50

C4
12
C0

46
68

CE

44

08
3
4
AA

20
24

50

C4
C0

41
68

CE

03
4

04
A

24

12
C0
5A

5
68

44
4
ED

0C
A

24

50
5A

15786 Page 2 of 2
4C
68
66

CE
ED

AA
5E

C0
82
66

D5

44
AA
5E

5E66ED5AA68244C0CE50441203C40846
6E

82
 5

8
B9

C3
37

F9
A
Paper / Subject Code: 42171 / MACHINE LEARNING

7C

D1
C5

44
56
B9

C3
37
8C

CA

F
D1
C5

44
56
55

97

C3
37
8C

A
E8

D1
C5

56
AD

55

7
Duration: 3hrs [Max Marks:80]

37
8C

A
8

5B
13

D1
D

55

97
C
EC

A
N.B. : (1) Question No 1 is Compulsory.

CA
E8

3
13
98

58

D1
C5
D
(2) Attempt any three questions out of the remaining five.

7
EC
4F

85
3A

B9
8C

A
(3) All questions carry equal marks.

DE
34

C
C5
C1
9

55

7
6C

F
(4) Assume suitable data, if required and state it clearly.

B9
C
E

E8
4

3
4
75

C5
C1
3

F9

AD

55
6C
13
Q1. Solve any four from following. [20]

8C
E

8
4

B
3
AD

DE
34
75

98

C5
1

55
a. What are the issues in Machine learning?

EC
6C
13

3A
7C

8C
E8
44
b. Explain Regression line, Scatter plot, Error in prediction and Best fitting line.

AD

C1
B9

C3
7

F9

55
3
c. Explain the concept of margin and support vector.

3A
7C

E
C5

E8
4
6
D

4
5

98
d. Explain the distance metrics used in clustering.

C1
B9

C3
37

D
8C

4F

3A
C
e. Explain Logistic Regression

D1

E
C5

8
6
55

DE
4
75

C1
9

F9
C

A
E8

5B

6C
3
8

3A
7C

D1

8E
44
AD

55

Q2. a. Explain the steps of developing Machine Learning applications. [10]

CC

C1
9

C3
37

F9
A
8

B
b. Explain Linear regression along with an example. [10]
13

D1

8E
5

44
6
D

55

7
CC
EC

75
A

B9

C3

F9
A
E8

13
3
98

58

C
Q3. a. Create a decision tree using Gini Index to classify following dataset. C5 [10]
1

44
6
D

97

D
EC

75
4F

85
3A

C3
C

CA
Sr. No. Income Age Own Car

13
E
34

98

58

C5
C1

56
AD

1 Very High Young Yes

AD
C

B9

37
8C
E

8
44
56

2 High Medium Yes

8

D1
C5
C1
3
7

F9

55

97
C
13

3A

3 Low Young No
C

CA
8E

8
4
56

5B
AD

E
4

8
C1
3

4 High Medium Yes

7

F9

AD

55

97
C
6C
13
C

8C
E

8
44

5B
5 Very High Medium Yes
13
97

AD

DE
75

98
C3

55

CC
C
5B

13

6 Medium Young Yes

4F

3A
C

E8
6
97

AD
CC

4
5

98

7 High Old Yes

58
C1
C3
37

D
5B

85
58

3A
C

D1

8 Medium Medium No
8E
44
56
97
CC

DE
85

C1
C3
7

F9
CA

9 Low Medium No
5B

13
DE

58

3A
8E
4
6
97

10 Low Old No
CC

34
5
85
3A

C1
37

F9
CA
5B

C
DE

11 High Young Yes

58

D1

8E
C1

44
6
7
CC

75
85
3A

B9

12 Medium Old No
3

F9
A

6C
3
DE

7C

D1
C5
C1

44
55

75
3A

C3
8C

CA
8E

5B

b. Describe Multiclass classification. [10]

13
DE
C1

56
F9

55

AD
C
A

B9

37
8C
8E

8
44

13

DE

Q4. a. Explain the Random Forest algorithm in detail. [10]

C

D1
C5
C3

F9

55

7
EC

3A

b. Explain the different ways to combine the classifiers. [10]

8C

CA
E8
4

B
34

98

C5
C1

55

97
6C

4F

3A

8C
8E

5B

Q5. a. Compute the Linear Discriminant projection for the following two-dimensional [10]
DE
34
75

C1
F9

55

CC
C

dataset. X1= (x1, x2) = {(4,1), (2,4), (2,3), (3,6), (4,4)} and
13

3A
E

E8
4
56
AD

34

98

58

X2= (x1, x2) = {(9,10), (6,8), (9,5), (8,7), (10,8)}

C1
37

D
6C

4F

85
3A

b. Explain EM algorithm. [10]

D1

8E

DE
34
75

C1
F9
CA

C
3

3A
D1

8E
44
56

Q6. Write detailed note on following. (Any two) [20]

97

C1
C3
37

F9
A
5B

a. Performance Metrics for Classification

7C

8E
44
56
AD
CC

b. Principal Component Analysis for Dimension Reduction

B9

3
37

F9
6C
7C

c. DBSCAN
1
C5

44
AD

75
B9

*******
C3
8C

13
7C
C5

56
5

AD
85

B9

37
8C
DE

7C

D1
C5
55

15549
3A

B9
8C

CA
E8

C5
AD

55

97
8C
E8

C13ADE8558CC5B97CAD13756C344F98E
5B
13
 A8
9F

F
5

C
Paper / Subject Code: 42175 / NATURAL LANGUAGE PROCESSING (DLOC - III)

28
7F

44
B8
A2

CC
73

A8
9F
F5
CE

28
44
B8
A2
37

CC
A8
68

9F
E7

F5
Time: 3 Hours Max. Marks: 80

10

44
8
A2
C

B
3
B9
=====================================================================

A8
8

9F
7

F5
6

E
0
ED

B8
A2
N.B. (1) Question No. 1 is compulsory

8C

37
91
62

F
E7
B

F5

8A
06
(2) Assume suitable data if necessary

29
D
8F

37
1

FB
E

5A
B9
(3)Attempt any three questions from remaining questions

8
C2

62

E7
06

29
7F
ED
8F
4C

8C
1

A
3
9
C2

62

E7
B
84

F5
06
D
8F
4C
8A

37
91
E
Q.1 Any Four 20[M]

8
2

7
DB
4
FB

6
C

CE
8

7F
0
a Differentiate between Syntactic ambiguity and Lexical Ambiguity. [5M]

8F
C
8A

1
29

73
B9
4

68
C2

2
84
Define affixes. Explain the types of affixes.

B
b 5A [5M]

F6

CE
10
ED
F

C
A
29

28
7F
c Describe open class words and closed class words in English with examples. [5M]

B9
4
B8

8
2
4

06
5A

6
73

ED
d What is rule base machine translation? [5M]

8F
C
A

91
29
CE

7F

4
B8

DB
84
e Explain with suitable example following relationships between word meanings. [5M]

06
A

CC

6
73
68

8F
5

91
9
E

2E
Homonymy, Polysemy, Synonymy, Antonymy F
10

4
B8
A2

C2
C

DB
84

F6
3
B9

f Explain perplexity of any language model. [5M]

9F
7

F5

4C
A
6

CE

2E
8
0
ED

8
A2

C2
37
1

84
FB

F6
B9

68
62

E7

4C
8A
Q.2 a) Explain the role of FSA in morphological analysis?

28
F
10
ED
8F

A2
C

84
FB

CC
3
B9

Q.2 b) Explain Different stage involved in NLP process with suitable example. [10M]
C2

62

F5

A
6

29
E
0
ED

44
B8
8F
4C

8C

37
1

5A
9

A8
C2

9F
E7
DB
84

06
6

Q.3 a) Consider the following corpus [5M]

B8
8F

A2
4C
8A

7
91
E

3
8

<s> I tell you to sleep and rest </s>

C2

9F
7
DB
84

F5
FB

6
F6

E
0

A2
4C
8A

8C

37
<s> I would like to sleep for an hour </s>
1
29

2E
8

9
C2

E7
B
84

F5
FB

06
5A

<s> Sleep helps one to relax </s>

F6

ED
C
8A

8C

37
91
29

8
7F

List all possible bigrams. Compute conditional probabilities and predict

2

E7
B
4
FB

6
5A

CC

6
3

0
ED

the next ord for the word “to”.

8F
E7

8A

8C
1
29
7F

9
44

C2
8C

62

B
FB

06
5A
3

ED
8F
E7

C
A
06

91
29
7F

Q.3 b) Explain Yarowsky bootstrapping approach of semi supervised learning [5M]

B8

2
8C

62
91

DB
4
5A

C
3

8
9F

8F
E7
DB

Q.3 c) What is POS tagging? Discuss various challenges faced by POS tagging. [10M]
4C
8A
06

2E
7F

C2
8C
91

84
FB
2E

F6
3
E7
DB

C
A
06

29

28
7F

Q.4 a) What are the limitations of Hidden Markov Model? [5M]

4
8
8C
91

4
FB
2E

5A

CC
3

Q.4 b) Explain the different steps in text processing for Information Retrieval [5M]
E7
B

A
06
F6

29
F
ED

44
B8
8C

37
91

Q.4 c) Compare top-down and bottom-up approach of parsing with example. [10M]
28

A8
62

9F
E7
B

5
06
CC

F
ED

B8
8F

A2
C

7
91

73
44

8
C2

What do you mean by word sense disambiguation (WSD)? Discuss dictionary based [10M]
62

9F

Q.5 a)
B

F5
06

CE
ED
8F

A2
4C

37
91

approach for WSD.

68
C2

62

E7
B
84

F5

Q.5 b) Explain Hobbs algorithm for pronoun resolution. [10M]

0
ED
8F
4C
8A

37
91

8
C2

62

E7
B
84
FB

0 6
ED
8F
4C
8A

8C
1

Q.6 a) Explain Text summarization in detail. [10M]

29

9
C2

DB
84
FB

06
F6

Q.6 b) Explain Porter Stemming algorithm in detail [10M]

4C
8A

91
29

E
28

DB
84
FB
5A

CC

6
8F
8A
29

2E
7F

44

C2
FB
5A

F6
73

A8

*****************
C
29
CE

28
7F

4
B8

4
5A

CC
73

A8
9F
CE

7F

44
B8
A2
73

A8
68

9F
F5
CE
10

B8
A2
37
B9

68

16298
9F
E7

F5
10
ED

A2
8C

37
B9

E7

F5
06
ED

2EDB91068CE737F5A29FB8A844CC28F6
8C

37
91
 75

7
A

BC

1C
86
6B
Paper / Subject Code: 42183 / Operations Research

5A

53

E9

CB
C1

BA

A7

1C
86

9B
97

16

53
A5

CB
8D

6E
C

A7
B

9B
97

38
AC

5
1
D

75

6E
A
7C
17

6B

A
Duration: 3hrs [Max Marks:80]

8
C
13

D9

3
A5
A

C1

5
2D

17

6
C8

A
97

38
N.B. : (1) Question No 1 is Compulsory.

13

16
C7

5
7A

8D

75
A
2D

C
(2) Attempt any three questions out of the remaining five.

B1

6B
1

A
7
C
13
C7

D9
BC

5
A
(3) All questions carry equal marks.

C1

BA
D

17
B1

C8
E9
(4) Assume suitable data, if required and state it clearly.

72

7
13

16
D9
C

7A
1C
86

C
8

6B
1
53

E9

7
CB

AC
3
C7

9
D1
A7

C1
D
6
Q1 Attempt any FOUR. [20]

9B

7
8

C8
1
3

2
A5

97
CB

3
75

6E

7A
a Explain the terms- (i) inventory carrying cost, (ii) optimal order quantity,

1
1C

8D
6B

D
A

1
3
(iii) reorder point.

E9

72
A5

CB

AC
C1

13
7 5

1C
6
b Discuss types of simulation models. What are the advantages and limitations of
6B

2D
A
7

17
38

C8
D9

E9
A5

B
simulation models?
C1

13
75

C7
BC

7A
86
C8

D
5A
c Write short note on feasibility solution in LP model.
7

B1
6
D9

31
3

72
7A

C1

75

E
BA

D1
1C
6
C8

d Explain the difference between assignment and transportation models.

31

B
A
97

38
16

E9

72
A5

CB
7A
D1

75
C

e Write a short note on Game theory.

1C
6
8

6B
31

9B
A
72

38
C

D9

CB
7A
D1

C1
1C

6E
f Explain the concept of dynamic programming and the relation between

BA

A7
C8
31

9B
72

97
CB

‘dynamic’ and ‘linear’ programming problems.

8
6

3
A5
7A
D1

C1
1C

8D

6E
9B

7
6B
1

5A
72

7
CB

38
AC
3
6E

D9

Q.2 a Solve the following L.P.P. using the simplex method [10]
D1

C1
1C

75
A
9B

17
38

C8

Maximize z = 2x1 + 5x2

6B

5A
72

7
CB

13
75

6E

9
Subject to: x1+ 4x2 ≤ 24
7A

C1
1C

8D

BA
9B

2D
5A

38

3x1+ x2 ≤ 21
1

97
CB

C
3
75

6E

16
7
BA

7A
1

x1+ x2 ≤ 9
1C

D
9B

2D
5A

7C
38

C8
16

x1,x2 ≥ 0
B

13
75

6E

7
BA

D9
BC
C

7A
C

D
5A
97

38

C8
16

1
E9

72
CB
D

13
75
BA

b Explain the principle of dominance and hence solve the following game: [10]
C

7A
1C
86
C8

9B

2D
5A
97

16

31
3

B
7A

7
BA

C
7C

Player B
D1
7

1C
86
C8
31

9B
5A
16
D9

53

72

1 2 3
CB
A

6E
BA
7C
17

A7

1C
C8

I 8 5 8
B
38
13

Player A
16
D9

E9
5

CB
7A

II 8 6 5
75
A
D

7C

86
C8

6B
1

9B
5A
72

III 7 4 5
13

D9

53
7A

1
1C

6E
BA
2D

IV 6 5 6
7C

A7
C8
1
CB

38
13

16
C7

D9

Q.3 a Find the basic feasible solution of the following transportation problem by North- [10]
A5
A

75
2D

7C
17
B1

C8

west Corner Rule. Also find the optimal transportation plan.

6B

5A
13
C7

9
BC

7A

1 2 3 4 5 Available
C1
D

BA
D
B1

C8
1
E9

72

97

A 7 6 4 5 9 40
13

16
BC

7A
1C

8D
86

B 8 5 6 7 8 30
2D

7C
1
53

E9

CB

AC
13

C 6 8 9 6 5 20
C7

D9
6

9B

2D

17
38

B1

D 5 7 7 8 6 10
C8
13
75

C7
BC

7A

Required 30 30 15 20 5 100(Total)
86

2D
5A

B1

31
53

E9

C7
BA

BC

D1
A7

6
38

b A particular item has a demand of 8,000 units/year. The cost of one procurement [10]
16

E9

72
A5

CB
75

is Rs.150 and the holding cost per unit is Rs.2.6 per year. The replacement is
1C
6
6B

9B
5A

38

instantaneous and no shortages are allowed. Determine-

CB
C1

75

E
BA

86

9B
A
97

16

53
A5
8D

6E

16505 Page 1 of 3
7C

A7
6B

38
AC

D9

A5
C1

75
C8

6B

A
97

A5
7A

C1
8D

1317AC8D97C16BA5A75386E9BCB1C72D
 75

7
A

BC

1C
86
6B
Paper / Subject Code: 42183 / Operations Research

5A

53

E9

CB
C1

BA

A7

1C
86

9B
97

16

53
A5

CB
8D

6E
C

A7
B

9B
97

38
AC

5
1
D

75

6E
(i) The economic lot size,

A
7C
17

6B

8
C
(ii) The number of orders per year,

13

D9

3
A5
A

C1

5
2D
(iii) The time between orders,

17

6
C8

A
97

38
13

16
C7
(iv) The total cost per year if the cost of one unit is Rs.1.5.

5
7A

8D

75
A
2D

C
B1

6B
1

A
7
C
Q.4 a A machine shop supervisor has four machines and four tasks for completion. Each [10]

13
C7

D9
BC

5
A

C1

BA
D
of the machines can perform each of the four tasks. Time taken at each of the

17
B1

C8
E9

72

7
13

16
machines to complete the tasks is given in the matrix below-

D9
C

7A
1C
86

C
8
Tasks Machines

6B
1
53

E9

7
CB

AC
3
C7

9
D1
M1 M2 M3 M4
A7

C1
D
6

9B

7
8

C8
1
3

2
A5
1 31 62 29 42

97
CB

3
75

6E

7A
1
1C

8D
6B

2 12 19 39 55

D
A

1
3

E9

72
A5

CB

AC
C1

13
3 17 29 50 41

7 5

1C
6
6B

2D
A
7

17
38
4 35 40 38 42

C8
D9

E9
A5

B
C1

13
75

C7
BC
How should the tasks be assigned to minimize total time required for processing?

7A
86
C8

D
5A
7

B1
6
D9

31
3

72
7A

C1

75

E
BA

D1
1C
6
C8
31

B
A
97

38
b At a booking window customers arrive at the rate of 10 per minute approximated [10]
16

E9

72
A5

CB
7A
D1

75
to Poison's distribution. If service time is exponentially distributed with a mean of
C

1C
6
8

6B
31

9B
A
72

38
C

D9

15 per minute, determine-

CB
7A
D1

C1
1C

6E
BA

A7
C8

(a) Probability that the booking clerk waits for the customer,
31

9B
72

97
CB

8
6

3
A5
7A

(b) Probability that there are at least 3 customers in the queue,

D1

C1
1C

8D

6E
9B

7
6B
1

(c) Average number of customers in system,

5A
72

7
CB

38
AC
3
6E

D9
D1

C1
1C

75
(d) Average time spent in the queue,

A
9B

17
38

C8

6B

5A
72

7
CB

(e) Probability that the customer is served within four minutes.

13
75

6E

9
7A

C1
1C

8D

BA
9B

2D
5A

38

97
CB

C
3
75

6E

16
7
BA

7A
1
1C

D
9B

2D
5A

7C
38

Q.5 a Solve the following L.P.P. by Big-M method-

C8

[10]
16

1
B

13
75

6E

7
BA

D9
BC
C

7A
C

D
5A
97

38

C8
16

Maximize z = 12x1 + 20x2

E9

72
CB
D

13
75
BA
C

7A

Subject to : 6x1+ 8x2 ≥ 100

1C
86
C8

9B

2D
5A
97

16

31
3

7x1+ 12x2 ≥ 120

B
7A

7
BA

C
7C

D1
7

1C
86
C8

x1,x2 ≥ 0
31

9B
5A
16
D9

53

72
CB
A

6E
BA
7C
17

A7

1C
C8

B
38

b A company manufactures around 200mopeds. Depending upon the availability [10]

13

16
D9

E9
5

CB
7A

75
A
D

7C

of raw materials and other conditions, the daily production has been varying
86
C8

6B
1

9B
5A
72

13

D9

from 196 mopeds to 204 mopeds, whose probability distribution is as given

53
7A

1
1C

6E
BA
2D

7C

A7
C8

below-
1
CB

38
13

16
C7

D9

A5
A

Production 196 197 198 199 200 201 202 203 204
75
2D

7C
17
B1

C8

6B

5A

/day
13
C7

9
BC

7A

C1
D

BA

Probability 0.05 0.09 0.12 0.14 0.20 0.15 0.11 0.08 0.06
D
B1

C8
1
E9

72

97
13

16
BC

7A
1C

8D
86

2D

7C

The finished mopeds are transported in a specially designed three-storeyed lorry

1
53

E9

CB

AC
13
C7

D9

that can accommodate only 200 mopeds. Using the following 15 random
6

9B

2D

17
38

B1

C8

numbers 82, 89, 78, 24, 53, 61, 18, 45, 04, 23, 50, 77, 27, 54 and 10, simulate the
13
75

C7
BC

7A
86

process to find out-

2D
5A

B1

31
53

E9

(i) What will be the average number of mopeds waiting in the factory?
C7
BA

BC

D1
A7

6
38

(ii) What will be the number of empty spaces in the lorry?

1
16

E9

72
A5

CB
75

1C
6
6B

9B
5A

38

CB
C1

75

E
BA

86

9B
A
97

16

53
A5
8D

6E

16505 Page 2 of 3
7C

A7
6B

38
AC

D9

A5
C1

75
C8

6B

A
97

A5
7A

C1
8D

1317AC8D97C16BA5A75386E9BCB1C72D
 AC 16 53 CB 31
8D BA 86 1C 7A
5A E9 72 C8
7A
97
C1 75 BC D 13 D
B1 97
C8 6B 38
6 C7 17
A C 16
D9 A5 E9 2D C8 BA
7C A7
53
BC 13 D 97 5A
16 1
Q.6
86 B1 7A C 75
8D BA
97 5A E 9B
C7
2D C8 16
BA 38
6E

16505
a
C1 75 CB 13 D9 5A 9B
6B 38 1C 1 7C 75
A5 6E9 72
7A
C8 16 38
CB
1C
C1 A 75 BC D 13 D9 BA 6E 72
38 B1 17 7C 5A 9B D1
6B 75
A5 6 E9 C7 A 16 38
CB
1C 31

9
8
7
6
5
4
3
2
1
0
A7 2D C8 BA 6E 7A
BC 13 D9 5A 72 C8
53 B1 1 7C 9B D1

salesmen
86 75 D9
Number of
7A CB 31 7
A5 E C7
C8 16 38 C1 1C 7A
A 75
9B 2D
13 D9 BA 6E 6B 72 C8
CB
1 5A 9B
38 1 7A 1 7 5
7C CB A5 D1 D9
6E C7 3 A7 31 7

x1,x2, x3 ≥ 0
9B 2D C8 6B 86 1C 7A C1
D A 5 E9 72 C 6B 53
CB 13
17 97C A7 BC D1 8 D A5 86
E9

Minimize z = 5x1 - 4x2 + 3x3

1C B 3 A

Subject to : 2x1+ x2 - 6x3 = 20

97

90
98
90
79
70
60
45
30

16 53 1

100
105
AC

8x1- 3x2 + 6x3 ≤ 50

72 86 1C 7A C1 75 BC
Zone1

8D BA 3

6x1+ 5x2 + 10x3 ≤ 76

E 7 6 B1
that the total sales are maximum.

D1 8
31 97 5A 9B 2D C8 B A5 6 C7
7A C1 75 13 D9 E9
6B 38
CB
1 17 7 C A7 B C
2D
C8 6E C 7 AC 16 5 3 B1 13
D9
7C
A5
A7 9B 2D 8D BA 86E C7 17
AC
53 C B 1 3 97 5A 9B 2D
16 1 8D

Page 3 of 3
BA 86 1C 7A C1 75 CB 13 97
E9 72 C8 6B 38 1C 17
6 A

****************
5A B D C1
98
93
82
72
64
52
45
35

100
100
A5 E9 72 C 6B

b Solve the following L.P.P. by Two-phase method-

75 13 D9
CB A B D 8
Zone 2

38 1C 1 7 75 D A
Profits in thousands of rupees

7A C1 CB 13 97
6E
9B 7 2D C 6 BA 3 86 1 1 7A C
8D C7 16
9 5 E9 2

1317AC8D97C16BA5A75386E9BCB1C72D
CB 13 A B D C8
1C 1 7A 7 C1 75 CB 13 D9 BA
5A
72 C8 6B 38 1C 17 7C 75
D1 D A5 6 E 7 AC 1 6
31 97 9 2 B
Paper / Subject Code: 42183 / Operations Research

A7 BC D1 8D A5
7A C1 5 B 3 97
95
82
70
60
54
42

1
110
110
110
102

C8 6B 38 1C A7
6 7A C1
Zone 3

D9 A 5A E9 72 C8 6B 53
86
7C 7 BC D 1 A E
16 5 3 B1 3 1
D9
7 5
BA 86E C7 7 AC C 16
A7
53
B
the data regarding sales and salesmen in each area over a number of past years.

5A 9B 2D 8 A5 86
E9
The information is summarized in table below. For the next year firm has only 9
depends upon the number of salesmen in each zone. The firm has been collecting

salesmen and the problem is to allocate these salesmen to three different zones so

75 13 D9
38
CB
1C 1 7A 7 C1 A 75 BC
6E 72 C8 6B 38
9B D D A 6E
A firm has divided its marketing area into three zones. The amount of sales [10]

[10]

CB 13 9 7 5 A 9B
1C 17 C 7 5 CB
72 AC 16
BA 3 8 1C
D1 8D 6E 7
31 97 5 A 9B
7A C1 75 CB
C8 6B 38 1C
6
 16

1
B
A5

53

B6
E9
7C
Paper / Subject Code: 42181 / Management Information Systems

A7
6B

BC
86
D9

A5
C1

53

6
E9

CB
C8

A7
6B
97

86
7A

9B
Duration: 3hrs [Max Marks: 80]

8D

5
C1

53
BA
31

E
A7
C

97

86
71

7A

16
8D

3
12

BA
C

5
31

7
C

97
N.B. : (1) Question No 1 is Compulsory.

61

86
A
71

7A

6
D

A5
C1
CB

53
(2) Attempt any three questions out of the remaining five.

8
31
1

7
AC

6B
7
1
9B

5A
(3) All questions carry equal marks.

9
6

27

8D

1
B

7
6E

BA
7C
1
(4) Assume suitable data, if required and state it clearly.

BC

11

AC
3
38

71

6
B6
E9

8D
75

C1
17
12

BA
BC
6
5A

C
3

7
38

D9
1 Attempt any FOUR [20]

7A

16
B6
E9

7
BA

2
7

7C
C8
What are the different types of MIS?

31
a [05]

BC
86

11
A
16

71

9
A5

7A
3

B6
b How is data governance achieved in case of MIS? [05]

8D
7C

6E

12
7
6B

31
BC
c Analyse briefly to highlight the difference between Web 2.0 and Web 3.0? [05]

5A

AC
D9

38

71
1

B6
9
d Evaluate the MIS Hierarchy to comment on Decision Support System. [05]

D
A
7C

75
C8

17
E

C8
6B

C
6

11
List the main difference between Wireless and Wired Technologies?

A
e [05]
9

13
7A

38

B
D

7A
1

B6
9

27
A
C

5
8
31

6E
7
AC

6B
7

31
C

11
A
71

D9

2 a Give an understanding on types of Control to achieve Security. [10]

9B

71
5
C1

B6
7
12

BA

75
C8
31

b What is Mobile Commerce? What are the new challenges that it has introduced [10]

6E

12
97

BC
61

A
71

7A

38

61
in business?
8D

A5
C1
CB

9
12

75

CB
1

6E
C
3

6B
97
61
9B

5A
1

38

9B
3 a What do you mean by CRM? Give its types and relate the role of SC on CRM. [10]
7

C1
CB

17
6E

BA

5
C8

6E
11

A7
b What is Data Mart and Data Warehouses? Give two examples which show [10]
13

7
38

9
A

16
B6

38
E9

27

8D

A5
generation of Big Data.
75

75
31
BC
86

1
5A

AC

6B
7
61

5A
1

9
53

27

8D
BA

C1
B

4 a Write short notes on (1) TPS (2) ERP

7

[10]
6E

BA
A7

1
C

11

C
3

97
16

b Evaluate the role of Confidentiality, Integrity and Availability in order to achieve [10]
1
A5

7A
3

16
6
E9

27

8D
7C

75

CB

security.

7C
6B

31
6

11
5A

AC
D9

38

9B

71

D9
C1

B6
BA

5
C8

17
E

2
7

5 a What is the need of Social Computing for Businesses? C8 [10]

97

BC
86

11
A

13
7A

16
8D

A5

b Create MIS system for any hospital.

7A

[10]
53

B6
9

27
7C
31

E
7
AC

6B

31
C
6

11
5A
71

D9

9B

71
C1

53

B6

6 a What is Big Data? What are the various challenges and characteristics of Big
17

[10]
A
C8

6E

12
A7
13

6B
97

BC

Data?
7A

38

61
27

8D

A5
1

b Describe various Cloud Computing Models and highlight their evolution. [10]
C

CB
31

6E
11

A7
AC

6B
7
71

D9
B6

38

9B
5
C1
17
12

5
8
BC

6E
A7
AC
13

6B
97
61

38
27

8D

A5
1
CB

17

7C

75
11

AC
13

6B

****************
9B

5A
D9
B6

27

C1
7
6E

BA
C8
31
BC

11

7
38

71

9
A

16
B6
E9

D
75

7
12

7C
C8
31
BC
86

61

D9
7A
53

E9

27
CB
A7

C8
1
86

11

13
9B
A5

7A
53

27
CB
6E
A7
6B

31
11
38

9B

71
A5
C1

B6
75

6E

12
6B

BC
5A

38

61
C1

E9
BA

75

CB
97

6
5A
16

38

9B

15529 Page 1 of 1
8D

BA
7C

75

6E
AC

5A
D9

16

38
BA
7C

75
C8

5A

1317AC8D97C16BA5A75386E9BCB61127
D9
7A

16
 A5
C1

53

CA
6E
Paper / Subject Code: 42488 / Cyber Security Laws

A7
6B
97

38

9B
8D

A5
C1

A
75

6E
AC

6B
97

BC
5A

38
8D

C1
17

E9
BA

75
C
13

6
A
9
7A

38
83

8D

A5
C 1

5
1
Duration: 3hrs [Max Marks: 80]

1C

A7
C
13

B
97
7A

16

8
AC

3
8

BA
C

5
8
31
1C

7
BC

AC

97

5A
31

6
C

8D

C1
E9

7
N.B. : (1) Question No 1 is Compulsory.

8
CA

BA
1
C

C
3

7
86

C1
(2) Attempt any three questions out of the remaining five.

31

D9
9B

16
53

17
8
CA

7C
C8
E
(3) All questions carry equal marks.

C
A7

B
6

9
8

7A

16
C
A5

3
(4) Assume suitable data, if required and state it clearly.

8D
53

E9

8
CA

7C
31
1C
A7
6B

AC
86

31

D9
B

C
5
C1

53

7
BA

C8
CA

C8
6E

1
1 Attempt any FOUR [20]

7
7

13
A

C1
D9

16

9B

7A
A5

83
53

A
C
8

8
E

31
C
7
AC

6B
97

AC
86
a Differentiate between cybercrime and cyber fraud.

C1

31
B
D

5
C1

53
17

E9

17
A

C8
CA
b Explain various threats associated with cloud computing.
C8

7
13

B
7

13
86
A

1
9
7A

16

B
83

C
8D

A5

83
53

E9

CA
c Explain methods of password cracking 7C
31
1C

1C
A7
AC

6B

86
31

D9

9B
AC

AC
A5
C1

53
17
C8

C8

d Explain E-contracts and its different types.

6E
A7
BC

6B
97

BC
C1

7A

38
3

A5
C1
E9

E9
8
CA

75
C8

e Explain different attack vectors in cyber security

31
1C

6B
7
86

86
5A
31

9
9B

A
AC

8D
53

C1

53
17
C8

BA
6E
A7

A7
BC

AC
13

2 a Explain the classification of cybercrimes with examples.

7
[10]
C1

D9
38

16
A5

83

A5
E9

b Explain various types of credit card frauds [10]

A
75

7C
C8
1
1C
6B

6B
86
5A

D9
B

7A
C

3
C1

53

C1
E9
BA

C8
CA

C8
31

3 a Explain different buffer overflow attacks also explain how to mitigate buffer [10]
A7
97

97
86

1
16

9B

7A
AC
8D

A5

83

8D
53

overflow attack
7C

1
1C
A7
AC

6B

BC

AC
13
86

b Explain electronic banking in India and what are laws related to electronic [10]
D9

C
A5

83
C1

53
17

E9

17
A
C8

banking in India
1C
7
13

6B
97

13
86
5A
7A

9B

AC
8D

83
C1

3
BA

5
31

6E

1C
A7
AC

97

4 a What do you understand by DOS and DDOS attack? Explain in detail. [10]
BC
31

16

38

AC
8D

A5
17

E9

b Write a note on Intellectual Property Aspects in cyber law. [10]

C8

7C

7 5
AC
13

6B

BC
86
C1

5A
D9
83

53
17

E9
CA

BA
7C
C8
1C

5 a Explain the objectives and features of IT Act 2000 [10]

A7
13

86
D9
7A

16
AC

83

A5

b What are Botnets? How it is exploit by attacker to cause cyber attack? [10]
53
7C
C8
31
1C

A7
BC

6B
31

9
7A
AC

8D

A5
C1
E9

C8

6 a Explain SQL injection attack. State different countermeasure to prevent the [10]
31
BC

AC

6B
7
86

C1

31

D9

attack.
53

C1
E9

17
C8
CA

C8

b Explain what is Information Security Standard and Explain HIPAA act in detail [10]
13

97
86

C1
9B

7A
83

8D
53

CA
6E

31
1C
A7

AC
31
38

9B

AC
A5

*********
17
C8
75

6E
6B

BC

13
5A

C1
38

83
E9
BA

CA
75

1C
86
5A
16

9B

AC
53
BA
7C

15878
6E
A7

BC
D9

16

38
A5

E9
7C

75
C8

6B

86
5A
D9

C1

53
BA
C8

1317AC8D97C16BA5A75386E9BCAC1C83
A7
97
 B

D
A9
7

F7

29
BE

FD
Paper / Subject Code: 42177 / BLOCK CHAIN (DLOC - IV)

31

89

9D
4A

9B
E7

F7

9A

FD
D2
89

AB

31

78

9B
77

A9
E7
4

1F
4B

2
89

AB

D
3

78
7
BE
(3 Hours)

A9
7
7

94

1F
B
5B

89
(Total Marks: 80)

8
4

73
4A
77
E

F7
0F

9A
N.B.: 1. Question No. 1 is compulsory.

E
B

9
5B

AB

31
DD

78
E4

78
2. Answer any three out of the remaining questions.

E7
0F

B7

94
B
BF

F
5B

AB

1
3. Assume suitable data if necessary.

DD

78
E4

3
29

E7
F

B7

94
B
4. Figures to the right indicate full marks.

BF
9D

B
D

78
4
29

F5

4A
9A

BE

B7

BE
F
9D

89
78

B
Q1. Attempt the following (any 4): (20)

DD

4
29

4A
9A

77
BE
F

0F
a. Define blockchain? Compare different types of blockchain.
31

F
9D

4B

89
78

9B

B
DD
E7
b. What is a smart contract? How crowdfunding platforms can be managed using smart

5
9A

77
BE
F

F
AB

31

F
D

B
78
contracts?

5B
D
9
E7

E4
29
4

9A

FD
1F
89

0F

7
c. What is a backup in Practical Byzantine Fault Tolerance (PBFT) algorithm?
AB

BB
D

4B
73

78

B
7

D
A9
B7

d. What is a Merkle tree? Explain the structure of a Merkle tree.

9
4

F5
E

FD

BE
F

D2
89

AB

9
4

D0
3
e. Write a program in solidity to check whether a number is prime or not.

78

5B
7
BE

A9
7
B7

9
4

FD
F

D2
89

0F
5B

AB

89
4

9B
7
BE

DD
9
7

7
0F

Q2. Attempt the following:

B7

9A
BE

1F

D2
89
5B
DD

BF
4

a. State and explain various challenges that occur while implementing blockchain.

3
(10)

8
4A
7
BE

A9
E7

7
0F

B7

29
F

F
b. What is a double spending problem? How PoW solves the problem of double spending?
9

(10)
9B

5B

31
DD

89

9D
8
4

4A
7
BE

F7
D2

0F

B7

9A
E
F

89
9B

5B

31
DD
A9

Q3. Attempt the following:

78
A
77
BE

7
D2

0F

94
89

BE
F

1F
4B

a. Compare Bitcoin and Ethereum. How to calculate Mining difficulty in bitcoin (10)
9B

5B
DD
A9

78
F7

73
A
BE

b. Explain Hyperledger Fabric v1 architecture. (10)

D2

0F

B7
31

94
89

BE
F
9B

B
DD
A9
E7

78
E4
F7

4A
D2

0F

7
B

31

BB
89

Q4. Attempt the following:

B

89
4A

9B

DD
A9
E7

4
F7

F5

77
BE

a. Describe the architecture of Ethereum. (10)

D2
89

31

89

D0

4B
4A

9B

5B
77

9
E7

b. Write a program in solidity to implement multi-level inheritance. (10)

F7

9A

FD

BE
B

D2
89

0F
B

1
E4

73

78
4A

5B
77

DD
A9

9
BB

BE

1F

Q5. Attempt the following:

B

D2
89

0F
89

BF
E4

3
4A
77

DD

a. Explain PAXOS consensus algorithm for a private blockchain. (10)

A9
E7

F7

29
BB

89

89

BF

b. Explain fixed and dynamic arrays in solidity with suitable examples. (10)
9D
E4

73
F5

4A
77

F7

29
BB

9A
BE
0

4B

89

1
DD

9D
73

78
F5

4A
77
BE

Q6. Write short notes on (any 2): (20)

9A
BE
BF

1F
0

89
5B
DD

a. Corda
E4

78
4A
77

E7
0F

BB
BF

b. UTXO model of Bitcoin

1F
4B

89

B
DD

73
29

F5

4A
77

c. Quorum
BE

BE
F
9D

4B

89
9B

5B

d. Fallback function in Solidity

DD

4A
9A

77
BE
D2

0F

*******
BF

89
78

5B
DD
A9

E4
29

77
0F

BB
89

F
9D

4B
9B

DD
F7

F5
9A

BE
D2
31

0
78

9B

5B
DD
A9
E7

1F

D2

0F
AB

89

BF
73

DD
A9
F7

29
BE

89

F
9D
73
A

9B
F7
94

9A
BE

D2
1
78

73

78
4A

A9
B7

BE

1F
89

89
E4

16512
73
4A
77

F7
BE
4B

89

31
4A
77
BE

5BBE4B77894ABE731F789A9D29BFDD0F
E7