Total No. of Questions : 6] SEAT No.

:
P546 [Total No. of Pages : 2
APR - 18/TE/Insem. - 149

0
0:0
T.E. (Information Technology)

0:5
DATA SCIENCE AND BIG DATA ANALYTICS

81
3/2 1
(2015 Pattern) (Semester - II)

9
01
8 1 30
Time : 1 Hour] .23 01 [Max. Marks : 30
Instructions to the candidates:
5/0
P
1) Answer Q1 or Q2, Q3 or Q4, Q5 or Q6.
8.2 G

2) Draw neat diagrams wherever necessary.

.24 CE

3) Figures to the right indicate full marks.

16

4) Assume suitable data, if necessary.

0
0:0
49

0:5
Q1) a) Justify your answer with example “Data science and Big Data are same
81
91
or different”. [5]
01
30

b) Explain the role of Shared Everything & Shared Nothing architecture in

3/2
01

Big Data. [5]

5/0
GP
81

OR
.23
CE

Q2) a) Define with example Big Data with 5V’s. [5]

16
8.2

b) Enlist the impact of learning approaches in Big Data? Explain different 0

.24

0:0
kinds of learning approaches. [5]
49

0:5
81
91
01

Q3) a) Find the first three powers of following transition matrix using Markov
30
3/2

⎡ 0.9 0.1⎤
01

chain. D = ⎢ [6]
5/0

⎥
⎣ 0.2 0.8⎦
GP
81
.23

b) Determine distinct elements in below input stream of integers using Flajolet

CE
16

Algorithm. Consider Hash function h(X) = 6X + 1, X = 1, 3, 2, 1, 2, 3, 4,

8.2

3, 1, 2, 3, 1. [4]
.24

OR
49

P.T.O.
Q4) a) Solve following problem using Markov chain. [6]

In the Dark Ages, Harvard, Dartmouth and yale admitted as per below

0
scenario. Assume that, 80% of the sons of Harvard men went to Harvard

0:0
and rest went to Yale. 40% of the sons of Yale men went Yale and rest

0:5
split evenly between Harvard and Dartmouth. Of the Sons of Dartmouth

81
men, 70% went to Dartmouth, 20% to Harvard and 10% to Yale.

3/2 1
9
01
8 1 30
i) Find the probability that the grandson of a man from Harvard went
to Harvard.
.23 01
5/0
P
ii) Modify the above by assuming that the son of a Harvard man always
8.2 G

went to Harvard. Again find the probability that the grandson of a

.24 CE

man from Harvard went to Harvard.

16

b) Explain Bloom filter with proper example. [4]

0
0:0
49

0:5
81
91
Q5) a) Explain Hadoop Ecosystem in detail. [6]
01
30

b) Differentiate between SQL and NoSQL Databases with example. What

3/2
01

is the need to develop Big Data applications using NoSQL databases?[4]

5/0
GP
81

OR
.23
CE

Q6) a) Explain HDFS Read & Write operations in detail. [6]

16
8.2

b) What is the need of Map-Reduce in Big Data? Define the architecture of0
.24

0:0
Map-Reduce on Hadoop. [4]
49

0:5
81
91

llll
01
30
3/2
01
5/0
GP
81
.23
CE
16
8.2
.24
49

TE/Insem. - 149 2