F

BE

8B

4C
E
F5
Paper / Subject Code: 48895 / Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

43
C5

FE
92

A7
5A
BE
E2

8B

C
3E
1T01865 - T.E. Computer Science & Enginering (Data Science) (Choice Based) (R-2019-20'C' Scheme) SEMESTER - V / 48885 -

EF

74
C2

C5

92

A4
Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

EA
BF
BE
01

E2

5
QP CODE: 10014523 DATE: 02/12/2022

F
8

3
[[Time: 3 Hours]

F7
[ Marks:80]

FE
92

4
C

2C

5A
F0

E
01

B
B
2E

EF
8
C1
N.B. 1. Question No. 1 is compulsory.

F7

C5

2
1C

A
BF
4C
2. Attempt any three questions out of remaining five.

BE
E2

F5
F

70

28
C1
A7
3. All questions carry equal marks

C5

FE
0F

1C

E9
C
3E
4. Assume Suitable data, if required and state it clearly.

E2

8B
1F
4

5B
7
A4

F7

92
CC
EA

2C
F5

F0

BE
1
74
3

70

2E

28
FE

C1
4

C5
A
A
Q.1 Attempt any four: 20

0F

1C

E9
8B

C
E
F5

E2
a) Find the standard deviation of the average temperatures recorded over a

F
74
43

70

5B
E

C1
92

C2
A
A
five-day period last winter: 19, 21, 18, 24, 12?

2C
BE

8B

C
E
5

F0

01
F
b) X is a normally distributed variable with mean μ = 30 and standard deviation

74
3

2E
C5

FE

1
2

F7
C
9

EA
A
σ = 4. Find:

1C
BE
E2

4C
5

F0

E2
F
i) P (x < 40), ii) P (30 < x < 35)
35)?

70
C2

C1
92

A7
A4

C2
C

BF
c) Discuss Boot strapping vs. rere-sampling

0F
E
01

E2

4C
E
F5

01
B

1F
d) The
he school principal wants to test if it is true what teachers say – that high

43
F7

C5

FE
2

A7

F7
C

CC
E9

5A
school juniors use the computer an average 3.2 hours a day. What are our
F0

8B

3E

F0
0

5B
E

EF
null and alternative hypotheses?

74
C1

F7

C1
2

A4
1C

2C

EA
BF
e) What do you mean by correlation and regression? Explain with example
4C

F0

BE

4C
F5
0

2E

28

43
C1
A7

C5

FE

A7
0F

E9

5A
4C
3E

E2

8B

3E
1F

5B

EF
Q.2 a) Find
ind the value of the correlation coefficient from the data given in the 10
A7
A4

F7

92

A4
C

2C

BF
following table:
C
3E
F5

BE
01

F5
F
4

2E

28
FE

C1
A7
A4

C5

FE
F

E9
8B

SUBJECT AGE (X) GLUCOSE LEVEL(Y)

3E
F5

E2

8B
1F
4

70

5B
FE
2

A7
A4

1 43 99
C2

92
C
E9

2C
8B

4C
E
F5

2 21 65

BE
01
5B

1F
3

2E
FE
2

A7
4

F7

3 25 79

C5
2C

CC
E9

1C
8B

3E
F5

F0

4 42 E2 75
5B
2E

74

70
FE

C1
2

A4

5 57 87
C2
1C

2C

E9

EA

0F
8B

4C
F5

01

6 59 81
70

5B
2E

1F
3
FE
2

A7
4

F7
0F

1C

CC
E9

5A
E2

8B

3E

F0
70

b)
5B

10
EF

74
2

C1
2

A4
F

1C

Explain briefly why ANOVA is used? Solve using One

One-way
way ANOVA
2C

E9

EA
BF
F0

4C
F5
70

5B
2E

28

43
C1

FE

A7
F

1C

2C

E9

5A
4C

F0

8B

3E
70

5B
2E

EF
C1
A7

92

A4
F

1C

2C

BF
4C

F0

F5
70

B
2E

28
C1
7

C5

FE
EA

0F

1C

E9
4C

E2

8B
1F
43

70

5B
7

C2

92
CC
EA
A

0F

2C
F5

BE
01
1F
74
43

2E
F7

C5
CC
EA
5A

C
F0

E2
EF

74
43

70
C1

C2
EA
5A
BF

0F

method:
4C

01
F

1F
28

43
FE

F7
CC
E9

EA
5A
8B

F0
F

74
43
FE

C1
92

EA
A
BE

8B

4C
F5

43
C5

FE
92

A7

14523 Page 1 of 3
A
BE
E2

8B

3E
F5
C2

C5

FE
92

A4
BE
E2

8B

F5
C2

C5

F701C2E2C5BE928BFEF5A43EA74CC1F0
FE
92
 F
BE

8B

4C
E
F5
Paper / Subject Code: 48895 / Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

43
C5

FE
92

A7
5A
QP CODE: 10014523

BE
E2

8B

C
3E
EF

74
C2

C5

92

A4

EA
BF
BE
01

E2

F 5
8

3
Q.3 a) Explain type I & type 2 error in detail.

F7
10

FE
92

4
C

2C

5A
F0
(ii) What is the use of scatter plot and box plot?

E
01

B
B
2E

EF
8
C1
b) In
n a manufacturing unit, four teams of operators were randomly selected and 10

F7

C5

2
1C

A
BF
4C

0
sent to four different facilities for machining techniques training. After the

BE
E2

F5
F

70

28
C1
A7
training, the supervisor conducted the exam and recorded the test scores. At

C5

FE
0F

1C

E9
C
3E
95% confidence level does the scores are same in all four facilities?

E2

8B
1F
4

5B
7
A4

F7
(Hint: Use Kruskal–Wallis
Wallis test)

92
CC
EA

2C
F5

F0

BE
1
74
3

70

2E

28
FE

C1
4

C5
A
A

0F

1C

E9
8B

C
E
F5

E2
F
74
43

70

5B
E

C1
92

C2
A
A
F

2C
BE

8B

C
E
5

F0

01
F

74
3

2E
C5

FE

1
2

F7
C
9

EA
A

1C
BE
E2

4C
5

F0

E2
F
8

70
C2

C1
92

A7
A4

C2
C

BF

0F
E
01

E2

4C
Q.4 a) Iff the sample mean and expected mean value of th thee marks obtained by 15 10

E
F5

01
B

1F
8

43
F7

C5

FE
2

A7
students in a class test is 290 and 300 respectively. What is the tt-score
score if the

F7
C

CC
E9

5A
F0

8B
standard deviation of the marks is 50?
5

3E

F0
0

5B
E

EF

74
C1

F7

C1
2

A4
b) Find
ind out what is the relation between the GPA of a class of students and the 10
1C

2C

EA
BF
4C

F0

BE

4C
number of hours of study and the height of the student

F5
0

2E

28

43
C1
A7

C5

FE

A7
0F

E9

5A
4C
3E

E2

8B

3E
1F

5B

EF
A7
A4

F7

92

A4
C

2C

BF
C
3E
F5

BE
01

F5
F
4

2E

28
FE

C1
A7
A4

C5

FE
F

E9
8B

C
3E
F5

E2

8B
1F
4

70

5B
FE
2

A7
A4

C2

92
C
E9

2C
8B

4C
E
F5

BE
01
5B

1F
3

2E
FE
2

A7
4

F7

C5
2C

CC
E9

1C
8B

3E
F5

F0

E2
5B
2E

74

70
FE

C1
2

A4

C2
1C

2C

E9

EA

0F
8B

4C
F5

01
70

5B
2E

1F
3
FE
2

A7
4

F7
0F

1C

CC
E9

5A
E2

8B

3E

F0
70

5B

EF

74
2

C1
2

A4
F

1C

2C

E9

EA
BF
F0

Q.5 a) A farmer is trying out a planting technique that he hopes will increase the 10
4C
F5
70

5B
2E

28

43
C1

yield on his pea plants. The average number of pods on one of his pea plants
FE

A7
F

1C

2C

E9

5A
4C

F0

is 145 pods with a standard deviation of 100 pods. This year, after trying his
8B

3E
70

5B
2E

EF
C1
A7

new planting technique, he takes a random sample of his plants and finds the
92

A4
F

1C

2C

BF
4C

F0

average number of pods to be 147. He wonders whether this is a statistically

F5
70

B
2E

28
C1
7

significant increase. What are his hypotheses and the test statistic? Use a
C5

FE
EA

0F

1C

E9
4C

0.055 significance level.

E2

8B
1F
43

70

5B
7

C2

b) Find
ind the simple linear regression equation that fits the given data and 10
92
CC
EA
A

0F

2C
F5

BE
01

coefficient of determination:
1F
74
43

2E
F7

C5

Hour Temp
CC
EA
5A

C
F0

E2

2 21
EF

74
43

70
C1

C2
EA
5A

4 27
BF

0F
4C

01

6 29
F

1F
28

43
FE

F7
CC
E9

EA
5A

8 86
8B

F0
F

74
43

10 86
FE

C1
92

EA
A

12 92
BE

8B

4C
F5

43
C5

FE
92

A7

14523 Page 2 of 3
A
BE
E2

8B

3E
F5
C2

C5

FE
92

A4
BE
E2

8B

F5
C2

C5

F701C2E2C5BE928BFEF5A43EA74CC1F0
FE
92
 C2 E9 F5 A7 0F
E2 28 A43
4C 70
1C
C5 BF C1
BE EF EA F0 2E
C2
E2 92 5A 7 4C F 70 2C
C5 8B 43 C1 1C 5B
FE EA F0 2E E9
BE
92 F 5A 7 F 2C 2 8B
4C 70 5B FE
C5 8B 43 C1 1C
BE FE EA F0 2 E9
2
F5
92 F 5A 74 F E2
C 8B A4
Q.6

8B CC 70 5B FE 3E
43 1C A7

14523
FE EA 1F 2E E9 F5
a)

b)
92 F5 74 0F 2C 2 8B A4 4C
8B A 43 CC 70
1C 5B FE 3E C1
F0
FE EA 1F E9 F5 A7 F7
2E 2 4C
F5 7 0F 2C 8B A4 01
A 4C 70 3E C1
years if

43 1C 5B C2 FE F0
C1 E9 E2 F5 A7
FE EA F0 2E 4 F7
F5 A 4 C 2
0 1
C5
74 F7 2C 8B 3 C C BE
A4
3E
CC 01 5B FE E A7
1F 2 E2 92
1F C2 E9 F5 0F
A7 0F E2 28 A4 4 C 7 0 C 5
8B
FE
iii. Standard Error
4C 70 C5 BF 3E C1 1C BE
1 C B F 0 2 E 9 2
F5
C1 E EF A7 2 A4
i. Confidence Interval

F0 2E 92 5A 4C F7 8B
F7 2C 8B 4 C 0 1
C5
B F E
3E
3 C
ii. Central Limit Theorem

01 5B FE EA 1F 2E E F5 A7
Write short notes on (any two)

C2 E9 F5 74 0 F 2C
92
8 A 4
4C
E2 28 7 B 3 C1
i. All five people are still living.

A4 CC 01 5B FE EA
C5 BF 3E 1F C 2 E9 F 7
F0
BE EF A7 0 E2 2 5A 4C
F7
F 8 01
ii. At least three people are still living.

92 5A 4C 70 C5 BF 43 C1
8B 43 1 C E E A F C2
0

Page 3 of 3
C1 BE F E2
FE EA F0 2E 9 2 5A
74 F7 C5
F5 74 F7 2C 8B 43
CC 01
C BE
A4 CC 01 5B FE E A
1F 2
õõõõõõõõ-

3E 1F C2 E9 F5 74 0F E2
A7 0F E2 28 A4 C 70 C5

F701C2E2C5BE928BFEF5A43EA74CC1F0
4C 70
1C
C5 BF 3 EA
C1
F0
1C
2E
BE
C1 BE EF 92
F0 2E 92 5A 74 F7 2C 8B
F7 2C 8B 43 C C1 0 1C 5 BE F
01 5B FE E A7 F 2 E2 92
C2 E9 F5 0F 8B
E2 28 4C 70 C5
iii. Exactly two people are still living. (Hint: Binomial Distribution)

A4 1 B
C5 BF 3E C 1 C E
FE
BE EF A7 F0 2 E2 92 F5
92 5A 4C F 70 C5 8 BF
According to recent data, the probability of a person living in these

8B
conditions for 30 years or more is 2/3. Calculate the probability that after 30

43 C1 1C BE EF
FE EA F0 2E 92 5A
F5 8
10
An agent sells life insurance policies to five equally aged, healthy people. 10

74 F7 2C B 43
A4 CC 01 5B FE E
3E 1F C2 E9 F 5
A7 0F E2 28
QP CODE: 10014523

A4
4C 70 C5 BF 3E
C1 1C BE EF A7
F0 2E 92 5A 4C
F7
01
2C 8B 4 3
5B FE EA
Paper / Subject Code: 48895 / Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

C2 E9 F5 74
E2 28 A C
 1
F

3A
2
32

8A
68

D4
Paper / Subject Code: 48895 / Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

3B

C4
63

AB
F9
45

42
32

A
68

43
2E

9D

B8
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based)

3B

63

2C
96

3A
45

32
(R-2019 'C' Scheme) SEMESTER - V / 48895 - Department Optional Course - 1: Statistics for Artificial

68

4
AE

2E

D
B

4
63

2C
F9
Intelligence & Data Science QP CODE: 10039067 DATE: 04/12/2023

3
6
C2

45

32
9

4
Duration: 3hrs [Max Marks:80]

36
15

D
B
A

62

C
F9
3

26
8A

42
9
C

68
E4

B3
AE
AB

15

D
63
2

F9
53
8A

96
(1) Question No 1 is Compulsory.

2
43

32
5C

8
E4
E
B
2C

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

3B
2A
1
3A

62

26
A
D4

45
(3) All questions carry equal marks.

9
C
8
C4

B3
AE
B

36
5

2E
F9

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

A
2

53

26
68

96
D4

C2
43

B8

E4

3
63

AE
C

15
9

3B
F

3A

62
42
32

8A
68

C2

45
1 Attempt any four [20]

E9
D
3B

C4
3

2E
F9
6

2A
Write a short note on hypothesis testing.

A1
a)

A
45

42
32

96
43
36
2E

C
8
b) What is Fisher's exact test?
3B

4
AE
AB
2C

15

2E
9
26
96

8F
5

c) Write a short note Simple Linear Regression

8A
4

96
D4

C2
3

3
AE

6
2E

C4
d) Write a short note on Random sampling

63

AE
AB

5
F9
3
6
C2

A1
45

2
32
e) What is the empirical CDF function?
9

C2
43
E

6
15

B8
B
2A

3
62

2C

15
9
3

6
8A

8F

3A
45

2
E9
5C

8A
2 a) Construct a frequency distribution table for the following weights (in gm) of 30 [10]

4
3
AB

36
E

9D
3B

C4
A
A1

AB
62

oranges using the equal class intervals, one of them is 40-45 (45 not included).

26
2

F
43

42
9
5C
B8

68
E4
The weights are: 31, 41, 46, 33, 44, 51, 56, 63, 71, 71, 62, 63, 54, 53, 51, 43,

43
E
2C

9D
3B
2A

63
1
3A

62

2C
36, 38, 54, 56, 66, 71, 74, 75, 46, 47, 59, 60, 61, 63.
A
D4

8F
45

32
9
C
8
C4

D4
E
B

36
5

E
F9

3B
2A
A1
3A

2
42

F9
6
(a) What is the class mark of the class intervals 50-55?
68

45

32
E9
9D

5C
B8
C4

68
63

(b) What is the range of the above weights?

2E

B
A

63
A1
8F

3A
42
32

53
6
C2

(c) How many class intervals are there?

32
36

9
9D

B8
3B

C4

E4
AE
5

(d) Which class interval has the lowest frequency?

3B
26

A1
8F

A
45

62
42

2
B3

43

45
b) What is the primary purpose of conducting a one-way ANOVA. Explain the [10]
36
2E

E9
9D

C
8
AB
2C

2E
53

26

key components of a one-way ANOVA, including the dependent variable,

96

2A
1
8F

8A
E4

96
4
B3

43
AE

independent variable, and factors.

36

5C

AE
AB
62

C
F9
53

26
C2

A1
2
E9

8
E4

D4

C2
B3

43
6

B8
2A

3
62

2C

15
9
53

8F

3A

3 a) Find the standard error of the estimate for the average number of children in a [10]
2
E9
5C

8A
E4

4
B3

36

9D

C4

household in your city by using the data collected from a sample of households
2A
A1

AB
62

53

8F

42
2

in your city. Then find a 95% confidence interval for the data.
E9
5C
B8

E4

43
36

9D
3B
2A
A1
3A

62

2C
26

8F
5
E9
5C
B8

Household No. of children

4

D4
3

36
E

3B
2A
A1
3A

62

1 2
F9
26
45
E9
5C
B8
C4

68
B3

2 3
E
2A

63
A1
3A

2
42

53

3 1
6

32
9
D

5C
B8
C4

E4
AE

4 0
F9

3B
A1
3A

62
42

5 5
45
E9
9D

5C
B8
C4

2E

6 2
2A
A1
8F

3A
42

96

7 1
36

C
B8
C4

AE
5
F9
26

A1

8 4
3A
42
68

C2
B3

9D

B8
C4

b) What is the concept of correlation in statistics, how is it different from [10]

63

15
8F

3A
42

regression?
32

8A
36

D
3B

C4

AB
F9
26

39067 Page 1 of 2
45

42
68
B3

43
2E

D
63

2C
F9
53
96

32

68
E4

D4
3B

63
62

F9
45

2AE962E453B326368F9D42C43AB8A15C
32
E9

68
 1
F

3A
2
32

8A
68

D4
Paper / Subject Code: 48895 / Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

3B

C4
63

AB
F9
45

42
32

A
68

43
2E

9D

B8
3B

63

2C
96

3A
45

32

68

4
AE

2E

D
B

4
63

2C
F9
3
6
C2

45

32
9

4
E
4 a) A radar unit is used to measure speeds of cars on a motorway. The speeds are [10]

36
15

D
B
A

62

C
F9
3

26
8A
normally distributed with a mean of 90 km/hr and a standard deviation of 10

42
9
C

68
E4

B3
AE
AB

15
km/hr. What is the probability that a car picked at random is travelling at more

D
63
2

F9
53
8A

96
2
than 100 km/hr?

43

32
5C

8
E4
E
B
2C

36
3B
b) Explain Numerical and Categorical data types with appropriate examples [10]

2A
1
3A

62

26
A
D4

45
9
C
8
C4

B3
AE
B

36
5

2E
F9

A1
A
2

53

26
68

96
D4

C2
43
5 a) Duracell manufactures batteries that the CEO claims will last an average of 300 [10]

B8

E4

3
63

AE
C

15
9

3B
F
hours under normal use. A researcher randomly selected 20 batteries from the

3A

62
42
32

8A
68

C2

45
E9
D
3B

C4
production line and tested these batteries. The tested batteries had a mean life

2E
F9
6

2A
A1
A
45

42
span of 270 hours with a standard deviation of 50 hours. Do we have enough
32

96
43
36
2E

C
8
3B

4
evidence to suggest that the claim of an average lifetime of 300 hours is false?

AE
AB
2C

15

2E
9
26
96

8F
5

b) Explain linear least square regression (LLSR) along with it’s advantages and [10]

8A
4

96
D4

C2
3

3
AE

6
2E

C4
63

AE
disadvantages.

AB

5
F9
3
6
C2

A1
45

2
32
9

C2
43
E

6
15

B8
B
2A

3
62

2C

15
9
3

6
8A

8F

3A
45

2
E9
5C

8A
4
6 a) A farmer is trying out a planting technique that he hopes will increase the yield [10]
3
AB

36
E

9D
3B

C4
A
A1

AB
62

on his pea plants. The average number of pods on one of his pea plantsis 145

26
2

F
43

42
9
5C
B8

68
E4

43
E

pods with a standard deviation of 100 pods. This year, after trying his new
2C

9D
3B
2A

63
1
3A

62

2C
A

planting technique, he takes a random sample of his plants and finds theaverage
D4

8F
45

32
9
C
8
C4

D4
E
B

number of pods to be 147. He wonders whether or not this is a statistically

36
5

E
F9

3B
2A
A1
3A

2
42

F9
6
68

significant increase. What are his hypotheses and the test statistic? 45

32
E9
9D

5C
B8
C4

68
63

2E
What is the Chi-Square Test in statistics, and in what kind of situations or

B
b) [10]
A

63
A1
8F

3A
42
32

53
6
C2

research scenarios is it commonly used?

32
36

9
9D

B8
3B

C4

E4
AE
5

3B
26

A1
8F

A
45

62
42

2
B3

43

45
36
2E

E9
9D

C
8
AB
2C

2E
53

26
96

2A
1
8F

8A
E4

96
4
B3

43
AE

36

5C

*********************
AE
AB
62

C
F9
53

26
C2

A1
2
E9

8
E4

D4

C2
B3

43
6

B8
2A

3
62

2C

15
9
53

8F

3A
2
E9
5C

8A
E4

4
B3

36

9D

C4
2A
A1

AB
62

53

8F

42
2
E9
5C
B8

E4

43
36

9D
3B
2A
A1
3A

62

2C
26

8F
5
E9
5C
B8

D4
3

36
E

3B
2A
A1
3A

62

F9
26
45
E9
5C
B8
C4

68
B3
E
2A

63
A1
3A

2
42

53
6

32
9
D

5C
B8
C4

E4
AE
F9

3B
A1
3A

62
42

45
E9
9D

5C
B8
C4

2E
2A
A1
8F

3A
42

96
36

C
B8
C4

AE
5
F9
26

A1
3A
42
68

C2
B3

9D

B8
C4
63

15
8F

3A
42
32

8A
36

D
3B

C4

AB
F9
26

39067 Page 2 of 2
45

42
68
B3

43
2E

D
63

2C
F9
53
96

32

68
E4

D4
3B

63
62

F9
45

2AE962E453B326368F9D42C43AB8A15C
32
E9

68
 Y
X

0X
10

10
25
F0
Paper / Subject Code: 48895 / Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

AF
YF

YF
X5
0A

10
25

25
June 13, 2024 02:30 pm - 05:30 pm 1T01875 - T.E. Computer Science & Enginering

F0

F0
F1

YF
X5

X5
0A
(Artificial Intelligence & Machine Learning) (Choice Based) (R-2019 'C' Scheme) SEMESTER - V /

0A
5Y

25
F0

F0
48895 - Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

1
2

YF

YF
X5

X5
0A

0A
QP CODE: 10056538

25
0

F0
F1

1
2
F

YF
5

X5
0A
Duration: 3hrs [Max Marks:80]

0A
5Y

0X

5
0
F1

1
52

52
AF

AF
YF
X5
5Y
0X

0X
N.B. 1. Question No. 1 is compulsory.

10

10
5
F0
52

2
AF

AF
F
2. Attempt any three questions out of remaining five.

YF
X5
0A
5Y
X
10

0
5
0
3. All questions carry equal marks

F0
F1

1
2

2
F
F

YF
X5

X5
A

0A
5Y

Y
4. Assume Suitable data, if required and state it clearly.

10

25

5
0

F0
1
52

1
2
F
F

YF

F
5

X5
0A

0A
5Y
0X

5Y
0X
1 Attempt any four: 20

F0
1

1
52

2
AF

2
F
F

YF
X5
(a) Define Confidence Interval?

X5
0A

0A
5Y
0X
10

5
0

F0
(b) In a certain property investment company with an international presence,

F1
52

2
AF

F
F

X5
A
5Y

0A
5Y

Y
0X
workers have a mean hourly wage of $12 with a population standard deviation

10

10

25
0

0
52

1
52
AF

F
F

AF
of $3. Given a sample size of 30, estimate and interpret the SE of the sample

YF

YF
X5
0A
5Y
0X

0X
0

10
mean.

25

25
F0
1

F1
52
AF

F
F

YF
5

X5
A

0A
(c) What is hypothesis testing? Explain type I and type II errors?
5Y

5Y
0X

0X
10

25
0
1

F1
52
(d) What do you mean by correlation and regression? Explain with example.

52
AF

F
YF

F
F

X5
0A

A
Y

5Y
0X

0X
(e) What is analysis of variance? Explain its usage.
10
25

10
25

F0
1

2
F

AF
F

F
X5

YF
X5

X5
(a) X is a normally distributed variable with mean μ = 30 and standard deviation 10
0A
5Y

0A
2
5Y

10
F0

25
0

0
F1

σ = 4. Find
52

F1
52
AF

F
F
0A

X5
0A
5Y

5Y
0X

5Y
0X
a) P(x < 40)
10
F1

F0
1
52

52
AF

52
F
YF

F
b) P(x > 21)
A
5Y

0A
Y
0X

0X

0X
10

10
25

25
c) P(30 < x < 35)
52

F1
AF

F
YF

AF
YF
X5

X5
0A
0X

5Y
(b)
10. Some vehicles pass through a junction on a busy road at an average rate of 300 10
10
25

10
5
F0

F0
1
52
AF

52
per hour.
YF

F
X5

YF
0A

0A
Y
0X

0X
10

25

a. Find out the probability that none passes in a given minute.

5
F0

25
F1

F1
2
AF
YF

F
X5

5
0A

X5
b. What is the expected number of passing in two minutes?
A
5Y

5Y
X
10
25

10
F0

F0
F1

c. Find the probability that this expected number found above actually F0
52

52
YF
X5

YF
0A

0A
5Y

0A
0X

0X

pass through in a given two-minute period.

25
F0

25
F1

1
52

F1
AF

AF
YF
X5
0A

X5
5Y
0X

5Y
10

10
25
F0

3 (a) For a certain type of computers, the length of time between charges of the 10
F1

F0
52
AF

52
YF

F
X5
0A
5Y

0A
Y
0X

battery is normally distributed with a mean of 50 hours and a standard

0X
10

25

25
0
F1
52

F1
AF

AF

deviation of 15 hours. John owns one of these computers and wants to know
YF

AF
X5

X5
5Y
0X

5Y
10

10

the probability that the length of time will be between 50 and 70 hours.
25

10
F0

0
52
AF

52
AF
YF

YF
X5

YF
0A

0X

0X
10
25

25
F0

25
F1

(b) The average score on a test is 80 with a standard deviation of 10. With a new 10
AF

AF
YF
X5

X5
0A

X5
5Y

teaching curriculum introduced it is believed that this score will change. On

10

10
25
F0

F0
F1

F0
2

YF

YF

random testing, the score of 38 students, the mean was found to be 88. With a
X5

X5
0A

0A
5Y

0A
25

25
F0

0.05 significance level, is there any evidence to support this claim?

F0
F1

F1
2

F1
X5

X5

X5
0A

0A
5Y

5Y

4 a) Explain QQ plots in detail. Show how scatterplots explores relationships 10

5Y
0

F0
F1

F1
52

52
AF

between variables.
X5

0A
5Y

5Y
0X

0X
10

F0

F1
52

52
AF

AF
YF

0A

5Y
0X

0X
10

10
25

2
AF

AF
YF

YF

YF
X5

X5
10

10
25

25
F0

F0
YF

YF
X5

X5
0A

0A
25

25
F0

0
F1

F1

AF
X5

X5
0A
5Y

5Y

10
F0

F0
F1
52

YF
X5
0A

0A
5Y
0X

25
0
F1
2
AF

AF
X5

X5
5Y
10

10
F0

F0
52
YF

YF
0A

0A

56538 Page 1 of 2
0X
25

25
F1

F1
AF
X5

X5
5Y

5Y
10

0
52

52
AF
YF
0X

X525YF10AF0X525YF10AF0X525YF10AF0X525YF10AF0
0X
10
25
 Y
X

0X
10

10
25
F0
Paper / Subject Code: 48895 / Department Optional Course - 1: Statistics for Artificial Intelligence & Data Science

AF
YF

YF
X5
0A

10
25

25
F0

F0
F1

YF
X5

X5
0A

0A
5Y

25
F0

F0
1

1
2

YF

YF
X5

X5
0A

0A
5
b) Given four samples A, B, C, D. Solve using one-way ANOVA to identify any 10

25
0

F0
F1

1
2
F

YF
5

X5
0A

0A
difference between samples.

5Y

0X

5
0
F1

1
52

52
AF

AF
YF
Observation A B C D

X5
5Y
0X

0X
10

10
5
0
52

2
AF

AF
F

YF
1 8 12 18 13

X5
0A
5Y
X
10

10
5
0

F0
F1
2

2
F
YF
2 10 11 12 9

YF
X5

X5
A

0A
Y
10
25

25

25
0

F0
F1

F1
F
YF
3 12 9 16 12

X5

X5
A

0A
5Y

5Y
0X
0
25
F0

F0
1

1
2

52
F
F
4 8 14 6 16

YF
X5

X5
0A

0A

0A
5Y

0X
5
F0

0
F1

1
2

2
F

AF
F
5 7 4 8 15

YF
5

X5
A

A
5Y

5Y
0X
0

10

10
5
0
1

F0
52

5 a) What is F-Test? If the F statistic as 2.38 and the degrees of freedom obtained 10

52

2
AF

F
F

YF

YF
X5
0A
5Y

0A
0X

0X
by him were 8 and 3. Find out the F value from the F Table and determine

25

25
0
1

F1
2

F1
AF

F
YF
5

whether we can reject the null hypothesis at 5% level of significance (one-

X5
A

0A
5Y
X

5Y
0X
0

0
5
0

tailed test).
F1

F0
1

F1
2

52
F

52
F
F
X5
A

0A
5Y

0A
Y

5Y
0X

0X
10

b) Find the simple linear regression equation that fits the given data and 25 10
F0

1
52

F1
2
AF
F

AF
F
X5

X5
A

coefficient of determination:
5Y

5Y
0X

5Y
10

10

10
F0

0
52

52
AF

X Y

2
F
F

YF
X5
A

0A
Y

5Y
0X

0X
10

2 69
5

25
0
1

1
2

2
AF

F
YF

F
YF

YF
5

X5
A

0A
9 98
X

0X
10

10
25

25
0

F0
1
2
AF

5 82
F
YF

YF
X5

F
5

X5
A

0A
5Y
0X
10

0
25

5 77
5
0

F0
1

F1
2
AF

52
AF
YF

F
X5

X5

0A

3 71
Y

5Y
0X
0

10
25

5
0

F0
F1

1
2
AF

52
7 84
AF
F

F
X5

5
0A
Y

5Y
X

0X
0
25

10
5
0

F0
F1

F1
2

2
AF

AF
X5

YF
X5

5
0A
Y

5Y

0X
0
25

10
F0

25
0
F1

6 a) Explain Binomial distribution in detail. 10

2
AF

AF
YF
X5

YF
5
0A

5
5Y

0X

Bottles of water have a label stating that the volume is 12 oz. A consumer
0

10
5
F0

25
0
F1

F1
52

2
AF

AF
F

group suspects the bottles are under‐filled and plans to conduct a test. What
X5
0A

X5
5Y

5Y

Y
0X

10

10
25
0

would a Type I error in this situation mean?

F1

F0
52

52
AF

F
YF

F
X5
A
5Y

0A
0X

b) Write short notes on (any two) 10

0X
10

10
25

5
F0
52

F1
AF

2
AF

1. Chi-square distribution.
YF

YF
X5

5
0A
0X

5Y
0X
10

2. Weibull distribution.
25

25
F0

F1
AF

52
AF
YF
X5

3. Stem & Leaf Plot

0A

5Y
X

0X
10

10
25
F0

0
F1

4. Box Plot
52
AF
YF

AF
YF
X5
0A

5Y

0X
10
25

10
5
F0
F1

52

2
AF
YF
X5

YF
X5
0A
5Y

0X

10
25

25
0
F1
52

AF

F
YF
X5

X5
0A
5Y
0X

10

25
F0

F0
1
52
AF

YF

YF
5
0A

0A
0X

0X
10

********************
25

25
F1

F1
AF

AF
YF

X5

5
5Y

5Y
X
10

10
F0

0
52

52
AF
YF

YF
0A

0X

0X
0
25

25
F1

1
AF

AF
YF
X5

X5
5Y

10

10
25
F0

F0
52

YF

YF
X5
0A

0A
0X

25

25
F0
F1
AF

X5

X5
0A
5Y
10

F0

F0
F1
52
YF

0A

0A

56538 Page 2 of 2
5Y
0X
25

F1

F1
52
AF
X5

5Y

5Y
0X
10
52

52
AF
YF
0X

X525YF10AF0X525YF10AF0X525YF10AF0X525YF10AF0
0X
10
25
 2
5D
F5
4

FE
76

26
Paper / Subject Code: 48894 / Data Warehouseing & Mining

03

E3
FF

DB
43

E7

F5
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based) (R-2019-20'C' Scheme) SEMESTER - V / 48894 -

F6

E
76

35
26

03

BF
Data Warehouseing & Mining

FD

FF

5E
43

E7

5D
QP CODE: 10014142 DATE: 30/11/2022

F6
22

F
76

03

3
AB

2
D
Time: 3 hours Max. Marks: 80

FF

5E
43

E7
F
N.B. (1) Question one is Compulsory.

6
2
C7

3F
6
F
B2

26
7
FD
(2) Attempt any 3 questions out of the remaining.

70
E2

5E
43
7A

6E
(3) Assume suitable data if required.

6
22
BF

3F
6
DF
2C

F7
AB

32

0
5D

E7
E

F
2F

64
Q. 1 (a) Explain features of data warehouse. 05

6
BF

C7
E3

DF
2

26
F7
(b) Demonstrate with diagram the process of KDD.

AB
05

E2
D
F5

3
6F
F
5

64
(c) What is Market basket analysis? 05

2
03

BF

C7
E3

DF
B2

F7
E7

2
(d) Explain with example confusion matrix, accuracy and precision. 05

2
D
5

43
7A
FE

F
F
F

5
26

F6
22
03

E3

76
2C
DB
43

B
E7

FD
Q. 2 a) Suppose that a data warehouse for Big_University consists of the four dimensions

FF
5

A
FE
3F
76

35
26
Student, Course, Semester and Instructor, and two measures count and avg_grade,

F6
22
C7
F

B
E
43

B
7
6F

FD
where count is the number of students and average grade is the course grade of the

2
D
5
6E

7A
E
3F
76

35
DF

student.

6
22
BF
2
F

DF
70

2C
E
3

AB
6F
2F

Perform following tasks:

5D
F5
4

6E

FE

2F
76
DF
B2

i. Design the star schema for the Big_University.

03

C7
E3
2
F

B2
B
43
7A

E7
F
2F

ii. Create a base cuboid for the Big_university database and apply different

E2
5D
F5
6

7A
6
DF
B2

26
2C

7
OLAP operations. 10

BF
3
F

2C
E
43
7A

E7
FE

6F
2F

b) What is clustering? Explain K-mean clustering algorithm.Suppose that the data

5D
5

FE
3F
6
F
B2

6
2C
DB

7
mining task is to cluster the following items into two clusters.

3
32
D

70

DB
5E
7A
FE

6F
2F

{2, 4, 10, 12, 3, 20, 30, 11, 25}. Apply k-means algorithm. 10
35

64

6E

35
DF
2
2C
DB
5E

F7

3
B

32

5E
7A

E7
FE

6F
2F
3F

Q. 3 a) Explain ETL process in detail. 10

5

64
E3

3F
DF
B2
70

26
2C
DB

7
b) Consider the transaction database given below:
FF

70
F5
6E

43
7A
FE

2F

Use Apriori Algorithm with min-support count= 2 and min-confidence = 60%,

35

6E
F6
03

76
32

B2
2C
DB
5E

to find frequent itemset andstrong association rules. 10

E7

32
FD

FF
64

A
FE
3F

35

64
26
F7

F6
22
C7
70

B
5E

F7
43

TID Items
B
6F

FD
2
5D
6E

A
E

6F
3F
76
DF

10 1, 3, 4
22
BF

C7
E3
32
FF

DF
70

AB
2F

20 2, 3, 5
E2
D
F5
64

6E
F6

2F
5
B2

F7

BF

C7
E3
32
FD

B2
70

30 1, 2, 3, 5
7A

6F

E2
5D
5
64

6E
22

7A
F

40 2,5
DF

F7

BF
E3
AB

32

70

2C

50 1, 3, 5
6F
2F

5D
5
64

6E
C7

FE
3F
DF
B2

F7

E3
32

70
E2

DB

Q. 4 a) Illustrate any one classification technique for the following dataset.

7A

F
2F

5
64

6E
F6
BF

3F

35

Show how we can classify new tuple (Homeowner=YES, Status=Employed,

B2
2C

F7

32
FD

70
5D

5E

Income= Average). 10
7A
FE

6E
F6
22

3F
76

Sr. No Homeowner Status Income Defaulted

2C
DB

AB

2
FD

FF

70
43

1 Yes Employed High No

FE
35

6E
F6
22
C7

76
DB

2 No Business Average No
5E

AB

32
FD

FF
2
FE
3F

3 No Employed Low No
35

64
F6
22
C7
70

DB
5E

F7

4 Yes Business High No

AB

D
2
FE

6F
2F
3F

5 No Unemployed Average Yes

35

C7

DF
B2
70

DB
5E

6 No Business Low No
2
6E

7A
FE

2F
3F

35

7 Yes Unemployed High No

32

B2
70

C
DB
5E

8 No Employed Average Yes

E2
64

6E

7A
3F

35

9 No Business Low No
F7

BF
32

70

2C
5E

10 No Employed Average Yes

5D
64

6E

FE
3F

b) What is web mining? Explain web content mining in detail 10

F7

E3
32

70

DB
F

F5
64

6E
F6

35
F7

03
32
FD

5E

14142 Page 1 of 2
E7
F

64
F6
22

3F
26
F7
FD

70
43
F

AB22FDF6FF764326E703F5E35DBFE2C7
6E
F6
22

76
 22 F7 70 5D 7A
FD 64 3F BF B2
F6 32 5E E2 2F
22 F F7
6E 35 C7 DF
FD 64 70 DB AB
32 3F FE 6F
F6 5E 22 F7
F F7
6E 35 2C FD 64
64 70 DB 7A F6 32
32 3F FE B2 FF 6E
F6 5E 2F 70
F F7
6E 35 2C DF
76
43 3F
64 70 DB 7A 26 5E
32 3F FE B2 6F E7 35

14142
6E 5E 2 2F F7 03 DB
70 35 C7 DF 64 F5
76 DB AB 32 FE
43 3F 6F 6E E3 2C
26 5E FE
2
22 F7 70 5DB 7A
E7 35 C7 FD 64 3F B2
03 DB AB F6 32 5E FE
F5 FE F 6E 35 2C 2F
22 F7 70 DF
6E E3 2 C7 FD 64 3F DB 7A
6F
70 5D F6 32 5E FE B2 F
AB 2F
3F
5E
BF
22 F F7
6E 35 2C 76
43 DF
E2 70 7A
35 C FD 64 3 B2
DB 26 6F
DB 7A F6 32
6E
F5
E3
FE
2F 76
E7
03 F
FE B2 FF 2C 43
2F 76 70 5D 7A DF F5
2C D 4 3 F B B 6 F 26 E3
7A F6 32
6E 5 E3
FE 2 2F F 76
E7
03 5D
B2 FF 2C D 4
70 5 D 7A F 3 F 5
BF
2F
DF
76
43 3F BF B2 6F 2 6E E3 E2
2 5 E F 7 70 5 D
C7
6F 6E E3 2 2F 6 3F AB
Q. 5 a) Explain different data cleaning techniques.

F7 5D C7 DF 43 BF
64 70
3F BF A 6F 2 6E 5E3 E 2C
22
5 B2 F 5 FD

Page 2 of 2
32 7
6E E3 E2
C7
2F 6 70
3F D BF
7A F6
70 5D DF 43 5 B2 FF
3F BF A B 6F 26 E E2 2F 76
D 4
_______________________

5E E2 22 F7 E7 35 C7
35 C7 FD 64 03 DB AB F6
b) Explain with example different data sampling techniques.

F6 32 F5 FE 22 FF
E

AB22FDF6FF764326E703F5E35DBFE2C7
DB
FE
AB
FF 6 E7 35 2 C7 FD 76
43
22 7 0 D F
2C FD 64 3 B AB 6 26
E
7A F6 32
6E
F5
E3
FE 2 2F
FF
76
2C
Q.6 a) Explain Multidimensional and multilevel rule mining with example.

B2 FF 5D DF 43
2F 76 70 7A
DF 43 3F BF B2 6 F 26
5 E F E7
Paper / Subject Code: 48894 / Data Warehouseing & Mining

6F 26
E7 E 3 2 2 F 76 03
F7 5D C7 DF 43 F5
0 3 B A 6 2 6
b) Clearly explain the working of DBSCAN algorithm using appropriate diagram

64 F B F
32 5E FE 22 F7 E7
6E 3 5D
2C F DF 643 03
F5
70 7A
QP CODE: 10014142

26
10
10
10
10

3F
5E
BF B 22
6F
F7 E7 E3
5D
E2 FD 03
35 C7 64 F
DB AB F6 32 5E
FE 22 F F7
6E 35
2C FD 64 70 DB
7A 3 3F FE
F6 26 5E
B2 FF E7 3 2
2F 76 0 5D
DF 43 3F BF
6 2 5E E
 B9
54

AC

50
4
Paper / Subject Code: 48894 / Data Warehouseing & Mining

0A
D3

19
DD
4C

B9
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based) (R-2019 'C'

AC
E8

A4
5

5
D3

19
DD
97
Scheme) SEMESTER - V / 48894 - Data Warehouseing & Mining QP CODE: 10038175 DATE: 1/12/2023

4C

C0

B9
32

E8

A4
5

A
Time: 3 hours Max. Marks: 80

D3
AC

DD
97

4C

C 0
32

E8
9E

4
5

A
D3
AC

97
N.B. (1) Question one is Compulsory.

4C
8B

C0
32

E8
9E

4
5
FC
(2) Attempt any 3 questions out of the remaining.

0A
D3
AC

97

4C
8B
50
(3) Assume suitable data if required.

AC
32

E8
9E

35
FC
19

AC

4C
8B

8D
B9

29
50

9E

35
FC

7E
19
DD

AC
Q. 1 a) Explain features of Datawarehouse. 05

8B

8D
B9

29
50
A4

9E

35
FC

E
19
DD

C
b) What is Data Preprocessing? Explain the different methods for the Data

97
8B

D
B9
AC

50

EA
A4

32

E8
FC
19
DD
4C

B9

AC
integration phase

97
05

B9
AC

50
A4
35

C8

32
9E
19
DD
4C
8D

AC
c) What is hierarchical clustering? Explain divisive clustering 05

F
0

8B
B9
AC

50
A4
35
7E

E
C

C3
19
DD
4C

B9
8D

d) Define Metadata and explain the types of metadata 05

0F
0
29

B9
AC

EA
A4
35

C8
3

7E

95
AC

DD
4C

B9
8D

F
0
29

B9
AC

0
9E

A4
35

C8
3

7E

5
AC

19
DD
Q. 2 a) Explain association rule mining and mutilevel association rules giving example

4C
8B

8D

0F
0
29

B9
AC
9E

A4
35
FC

C3

7E

95
DD
of multidimensional association rules 10

4C
8B

8D

91
0
29
50

EA

AC

A4

DB
35
FC

C3

7E
19

B9

b) Give Data mining as a step in KDD. Give the architecture of typical Data

4C
8D
B9

C0
29
50

EA

4D
C8

35
C3

7E
19
DD

A
B9

0A
0F

Mining system 10

4C
8D
B9

29
EA
A4

C8

AC
95

35
C3

7E
DD

B9
91

0F
C0

4C
8D
29
EA
A4

DB

C8
95
CA

35
C3

7E
B9
91

0F
C0

Q. 3 a) Explain Extraction and transformation in ETL process. 10

4D

8D
54

29
EA
DB

C8
95
CA

0A
D3

C3

7E
B9
91

Illustrate Multidimensional association rules with suitable examples

0F

b) 10
4D
54

AC

29
E8

EA
DB

C8
95
0A
D3

3
97

4C

B9

AC
91

0F
4D
AC
32

E8

DB
35

C8
95

9E
0A
AC

97

4C
8D

91

0F
4D

B
AC
32
9E

DB
35

C8
7E

95
0A
AC

Q. 4 a) Define classification, issues of classification and explain Naïve bayesian

4C
8D

91

0F
29

4D
AC
9E

DB
35
C3

7E

95
0A

classification with example 10

4C
8B

91
29
EA

4D
AC
E8

DB
35
FC

C3
B9

0A
97

b) Find the mean, median, mode, midrange, variance of data

4C
D
50

EA

4D
C8

AC
32

E8

35

13,15,16,16,19,20,20,21,22,25,26,26,26,30,33,36,40,45,46,52,52,70
19

10
B9

0A
C
0F

97

4C
D
EA
C8

AC
32

E8
95

35
B9

C
91

0F

97

4C
8D
EA
DB

C8

32
95

35
7E
B9

C
1

0F
4D

8D
B9

29
EA
C8
95

Q. 5 a) Explain HITS algorithm and illustrate its working 10

0A

C3

7E
DD

B9
91

0F

29
EA
A4

DB

C8
95

b) Explain Web structure mining in detail 10

C3
B9
91

0F
C0

4D

EA
DB

C8
95
CA

0A

B9
91

0F
4D
54

AC

DB

C8
95
A
D3

4C

91

0F
C0

4D

DB
35

95
CA

0A
8D

91
4D
54

AC

DB
7E

0A
D3

4C
29

4D
AC
E8

35
C3

38175 Page 1 of 2
0A
97

4C
8D

AC
32

35
7E
AC

B9EAC3297E8D354CAC0A4DDB91950FC8
4C
8D
29
 C3 D3 0A 19 9E
29 54 4D 50 AC
7E CA DB FC 32
AC 8D C0 91 8B 97
32 35 A4 95 9E E8
97 4C DD 0F AC D3
E8 AC B9 C8 32 54
D3 0A 1 B9 97 CA
54 4D 95 EA E8 C0
29 CA 0F C3 D3 A4
7E DB C8 29 54 DD
8D

38175
C0 91 B9 CA

b)
35 A 4D 95 EA 7E
8D C0 B9
4C DB 0F C3 35 A4 19
AC C8 29 4C DD 50
8D 0A 91 B9 7E AC FC
35 4D 95 EA 8D B9 8B
4C
AC DB 0F
C8 C 32 35 0A
4D
19
50 9E
91 97 4C FC AC
0A 95
B9
EA E8 AC DB
8B 3 29
4C 4D
DB 0F C D 35 0A 91
95 9E 7E
AC C8 32 4C 4D 0F AC 8D
0A 91 B9 97 AC DB C8 3 35
95 EA E8 29 4C
4D
DB 0F C D 35 0A 91
95
B9
EA 7E AC
C8 32 4C 4D 0F 8D 0
91 B9 97 AC DB C8 C3 35 A4
95 EA E8 29 4C DD
0F C3 D 35 0A 91
95
B9
EA 7E AC B9
C8 29 4C 4D 0F 8D 0 19
B9 7E AC DB C8 C3 35 A4 50
EA 8D 91 B9 29 4C DD FC
C3 35 0A 95 EA 7E AC B9 8B
29 4C 4D 0F 8D 0 19 9E
7E AC DB C8 C3 35 A4 50
8D 91 B9 29 4C DD FC AC
35 0A 95 EA 7E AC B9 8B 32

Page 2 of 2
4C 4D 0F 8D 0 19 9E 97
AC DB C8 C3 35 A4 50 E8
91 B9 29 4C DD FC AC D3
0A 7E 32 54
******************

95 EA 8D AC B9 8B
4D
DB 0F C3 35 0 A4 19 9E 97
E8
C8 29 4C DD 50 AC D3
91 FC

B9EAC3297E8D354CAC0A4DDB91950FC8
B9 7E AC 32 5
95 EA 8D B9 8B 4C
0F C3 35 0 A4 19 9E 97
E8 AC
C8 29 50 AC
B 7E
4C DD FC 32
D3
5
Illustrate with various operations and examples of OLAP cube

9E AC B9 4C 8B
AC 8D 0 19 AC 9E 97
3 35 50A4 E8
Paper / Subject Code: 48894 / Data Warehouseing & Mining

29 4C F DD AC D3 0A
7E A C8 3 5 4
{2,4,10,12,3,20,11,25} Consider k=2,cluster the given data using above algorithm

8D C0 B9 29 4C
35 A4 1 95
B9
EA 7 E8 A C0
4C DD 0F
C C 3
D3
5 A4
Q. 6 a) What is clustering? Explain k-means clustering algorithm. Suppose the data is

AC B9 8B 29 4C DD
A
10

0A 7E
10

19 9E
4D 5 0 AC 8D C 0
B9
DB F C8 32 35 A4
91 B9 97 4C DD
95 E E 8D A C0 B9
0F AC A 19
C8 32 35 4 50
B9 97 4C DD
EA E8 AC B9
C3 D 0A 19
35 4 5
 0
1

62

70
C1
1A
Paper / Subject Code: 48894 / Data Warehouseing & Mining

3D
29

6
11
1

D5
0

62
BF
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice

C1
1A

7
3D
29
5

6
Based) (R-2019 'C' Scheme) SEMESTER - V / 48894 - Data Warehouseing & Mining QP CODE:

1
1
A4

D5
0
A1

62
BF

C1
10029875 DATE: 31/05/2023.

CC

3D
29
11
5

1
A4

0
A1
Time: 3 hours Max. Marks: 80

62
BF
52

C1
CC

29
79

11
5

1
A4

0
A1
91

BF
52

C1
N.B. (1) Question one is Compulsory.

6
CC
70

29
79

11
5

1
(2) Attempt any 3 questions out of the remaining.

A4
56

0
A1
91

BF
52

C1
DD

CC
(3) Assume suitable data if required.

70

79

11
5

1
A4
56

A1
91

BF
52
23

DD

CC
70

79
96

11
5
A4
56

91
02

BF
52
23

A
DD

CC
70
C1

79
96

11
5
Q. 1 (a) Every data structure in the data warehouse contains the time element. Why? 05

A4
56

91
02

BF
1

52
23
A1

DD

CC
70
C1

79
96

5
A4
11
(b) Calculate Accuracy, Recall and Precision with the help of following data: 05

56

91
02
1

52
23
A1
BF

DD

CC
True Positive (TP)= 50, True Negative (TN) = 20, False Positive (FP)= 20,

70
C1

79
96
11
45

56

91
False Negative (FN)= 10

02
1

52

A
23
A1
BF
CA

DD

CC
70
C1

79
96
11
45

56

91
02
2C

52
23
(c) What is Market basket analysis? 05

A1
BF
CA

DD

70
C1

79
96
95

11
45

56

91
02
2C

1
17

23
A1
(d) Draw and explain KDD process. 05
BF
CA

DD

70
C1
09

96
95

11
45

56
67

02
2C

1
17

23
A1
BF
CA

DD
Q. 2 a) Suppose that a data warehouse consists of the four dimensions, date, spectator,
D5

C1
09

96
95

11
45
67

location, and game, and the two measures, count and charge, where charge is

02
2C
3D

1
17

23
A1
BF
CA
D5

C1
09

96
the fare that a spectator pays when watching a game on a given date. Spectators
95
62

11
45
67

02
2C
3D

1
17
29

may be students, adults, or seniors, with each category having its own charge rate.

A1
BF
CA
D5

C1
09
10

95
62

11
45
67

a) Draw a star schema diagram for the data warehouse.

1C

2C
3D

1
17
29

A1
BF
CA
D5

09
10

b) Draw the base cuboid [date, spectator, location] and apply any four OLAP
A1

95
62

11
45
67
1C

2C
3D

17
29

operations. 10
11

BF
CA
D5

09
10
A1

95
62
BF

45
67
1C

2C
3D

17
29
1

b) What is clustering? Explain K-mean clustering algorithm. Suppose that the data
45

CA
F1

09
10
A1

95
62
CA

DD

mining task is to cluster the following items into two clusters.

5B

67
1C

2C
17
29
1

{2, 4, 10, 12, 3, 20, 30, 11, 25, 56, 23}. Apply k-means algorithm. 10
2C

23
F1
A4

09
10
A1

95
DD
96
95

5B

67
CC

1C

17
1

02
17

23
F1
A4

D5

09

Q.3 a) A database has five transactions. Let min sup = 50% and min conf = 70%.
A1
52

C1
09

96
5B

67
CC

3D
79

11

02
11
A4

D5
91

62
BF
52

C1

T_id Items
1A
CC

3D
70

29
79

45

11

T100 a,b
F1
56

0
91

62
52

CA

C1
1A
5B

T200 a,c,d
DD

70

29
79

2C

11
F1
A4
56

10

T300 e,c,a
91
23

1A
95

5B
DD

CC

1C
70

T400 c,d,b
17

F1
A4
56

A1
52
23

T500 a,c,d,b,e
09

5B
DD

CC
79
96

11
67

Find all frequent itemsets and strong association rules using Apriori Algorithm. 10
A4
91
02

BF
52
23

D5

CC
70
C1

79
96

45
3D

b) What is data preprocessing? Explain different data cleaning techniques. 10

56

91
02
11

52

CA
62

DD

70
C1

79

2C
29

56

91
11

23
10

95
DD

70
1A

96
1C

17
56
02

23
F1

09
A1

DD
C1

96
5B

67
11

02
11

23
A4

D5
BF

C1
1A

96

3D
45

02
11
F1

62
CA

C1
1A
5B

29
2C

11
F1
A4

10
1A
95

5B
CC

1C

29875 Page 1 of 2
17

F1
A4

A1
52

5B
CC
79

11
A4
91

917952CCA45BF11A11C1029623DD5670
BF
52
 0
1

62

70
C1
1A
Paper / Subject Code: 48894 / Data Warehouseing & Mining

3D
29

6
11
1

D5
0

62
BF

C1
1A

7
3D
29
5

6
1
1
A4

D5
0
A1

62
BF

C1
CC

3D
29
11
5

1
A4

0
A1

62
BF
52

C1
CC

29
79
Q. 4 a) The following table contains a training set D, of class-labeled tuples randomly

11
5

1
A4

0
A1
91

BF
52
selected from the AllElectronics customer database. Let buys_computer be the class label

C1

6
CC
70

29
79

11
5
attribute. Using Naïve Bayesian classification predict the class label of a tuple

1
A4
56

0
A1
91

BF
52

C1
X = (age = youth, income = medium, student = yes, credit rating = fair).

DD

CC
70

79

11
5

1
A4
56

A1
91

BF
52
23
RID Age income stud credit_rating buys_computer

DD

CC
70

79
96

11
5
ent

A4
56

91
02

BF
52
23

A
1 Youth High No fair No

DD

CC
70
C1

79
96

11
5
A4
56
2 Youth High No excellent No

91
02

BF
1

52
23
A1

DD

CC
70
C1

79
3 middle-aged High No fair Yes

96

5
A4
11

56

91
02
1

52
23
4 Senior medium No fair Yes
A1
BF

DD

CC
70
C1

79
96
5 Senior low Yes fair yes
11
45

56

91
02
1

52

A
23
A1
6 Senior low Yes excellent no
BF
CA

DD

CC
70
C1

79
96
7 middle-aged low 11 Yes excellent yes
45

56

91
02
2C

52
23
A1
BF
CA

DD

70
8 Youth medium No fair no

C1

79
96
95

11
45

56

91
02
2C

1
17

9 Youth low Yes fair yes

23
A1
BF
CA

DD

70
C1
09

96
95

10 Senior medium Yes fair Yes

11
45

56
67

02
2C

1
17

23
11 Youth medium Yes excellent Yes

A1
BF
CA

DD
D5

C1
09

96
95

12 middle-aged medium No excellent Yes

11
45
67

02
2C
3D

1
17

23
A1
BF
CA

13 middle-aged high Yes fair Yes

D5

C1
09

96
95
62

11
45
67

14 Senior medium No excellent No

02
2C
3D

1
17
29

A1
BF
CA
D5

C1
09
10

95
62

11
45
67
1C

2C
3D

1
17
29

A1
b) What is web mining? Explain HITS algorithm. 10

BF
CA
D5

09
10
A1

95
62

11
45
67
1C

2C
3D

17
29
11

BF
CA
D5

09
10
A1

95
62
BF

45
67

Q. 5 a) Explain with example multilevel association mining and multidimensional rule

1C

2C
3D

17
29
1
45

CA
F1

09
10

mining. 10
A1

95
62
CA

DD
5B

67
1C

2C
17
29
1
2C

23
F1
A4

09
10
A1

95
DD

b) Clearly explain the working of DBSCAN algorithm using appropriate diagram. 10

96
95

5B

67
CC

1C

17
1

02
17

23
F1
A4

D5

09
A1
52

C1
09

96
5B

67
CC

3D
79

11

02
11

Q.6 (a) Explain with example different data sampling techniques. 10

A4

D5
91

62
BF
52

C1
1A
CC

3D
70

29
79

45

11
F1
56

0
91

62
52

CA

C1
1A

(b) Write short note on any 2 10

5B
DD

70

29
79

2C

11
F1
A4
56

10
91
23

i. Differentiate between OLTP and OLAP

1A
95

5B
DD

CC

1C
70

17

F1
A4
56

ii. Web Content mining

A1
52
23

09

5B
DD

CC
79
96

11
67

iii. Data Loading in ETL

A4
91
02

BF
52
23

D5

CC
70
C1

79
96

45
3D

56

91
02
11

52

CA

**********************************
62

DD

70
C1

79

2C
29

56

91
11

23
10

95
DD

70
1A

96
1C

17
56
02

23
F1

09
A1

DD
C1

96
5B

67
11

02
11

23
A4

D5
BF

C1
1A

96

3D
45

02
11
F1

62
CA

C1
1A
5B

29
2C

11
F1
A4

10
1A
95

5B
CC

1C

29875 Page 2 of 2
17

F1
A4

A1
52

5B
CC
79

11
A4
91

917952CCA45BF11A11C1029623DD5670
BF
52
 EA

C8
C8

E
X5
Paper / Subject Code: 48894 / Data Warehouseing & Mining

15
5Y
15
5Y

EA

C8
C8
June 11, 2024 02:30 pm - 05:30 pm 1T01875 - T.E. Computer Science & Enginering

52
52

E
15
5Y
15
5Y

AX
(Artificial Intelligence & Machine Learning) (Choice Based) (R-2019 'C' Scheme) SEMESTER - V /

AX

C8
C8

52
52
48894 - Data Warehouseing & Mining QP CODE: 10057236

E
5E

5Y
15
5Y

X
X
81

A
A

C8

52
52

E
YC

5
5Y

X
5

81
81

EA
25
Time: 3 hours Max. Marks: 80

YC
YC

X5
X5
X5

5
5
N.B. (1) Question one is Compulsory.

1
1

25

EA
25

EA
EA

C8
C8
(2) Attempt any 3 questions out of the remaining.

X5
5

15
5Y
15
5Y
15

AX
(3) Assume suitable data if required.

EA

C8
C8
C8

52
52
E

Y
5
5Y

AX
15
5Y

AX

5
8
C8

52
52
52

YC
YC

5E
5E

X
Y

X
AX
Q. 1 a) Demonstrate with diagram Data Mining Architecture. 05

81
1

25
25

EA
5

EA
8
52

YC
C
5E

X5
X5

15
15
Y
X
b) What is outlier? Explain different types of outliers 05
81

EA
25

EA
EA

C8
C8

52
c) What is prediction? Explain about Linear regression method. YC 05

X5

15
5Y
15
5Y

X
5
81

A
25

EA

C8
C8
d) Explain different OLAP operations on multidimensional data . 05

2
2

5E
5E
C

5
5
X5

5Y
Y

AX
15
Y

AX

81
81
25
5
EA

C8

52
2

YC
YC

E
5E

X5
X5

Q. 2 a) Briefly outline with example, how to compute dissimilarity between the objects describe

15

AX
Y
15

81

25
25
5

EA
EA

C8
C8

following
2

5E
YC

X5
X5
5

Y
5
15
5Y

AX

81
81
i) Nominal attributes

EA
5

EA
C8

52
2
52

C
C
5E

X5

15
5Y
ii)Asymmetric binary attributes 10

5
Y

AX
Y
AX

81
81

5
5

EA

C8
2
2
2

b) Calculate Accuracy, Recall and Precision with the help of following data:

YC

5E
YC
5E

X5
5
5

5Y
15

AX
AX

81
81

EA
5

C8

52
2
2

True Positive (TP)= 45, True Negative (TN) = 25, False Positive (FP)= 18, False

YC
E
YC

5E

5
X5

15

AX
15
5Y

AX
81

25
25

EA

C8
8
2

5E
Negative (FN)= 12. 10
YC

5E
C

5
5
X5

5Y
AX
15
5Y

AX

81
81
5
EA

52
2
2

YC
C

E
C

X5
X5

15
5Y

AX
15
5Y
15

Q. 3 a) Describe the various phases in knowledge discovery process with a neat diagram 10

25
A
A

8
8
C8

2
2

5E
YC

E
E

X5
b) What is web mining? Explain web content mining in detail 10
X5
5

5Y
5
15
5Y

AX

81
81

EA
5

A
8

52
2
52

YC
C

E
YC

X5

Q. 4 a) What is Clustering Technique ? Discuss the Agglomerative algorithm with the following
15
15
5Y

AX
5
AX

81

25
5

C8
8

data and plot a Dendrogram using single link approach. The table below comprises sample
2
52

YC

E
YC

E
5E

X5
X5

5Y
5
5
AX

81
81

data items indicating the distance between the elements. 10

81

A
5

52
2
2

YC

E
C

E
YC

X5
X5

15

Item P1 P2 P3 P4 P5
AX
5
5Y
5

1
81

25
A
25

C8
8
2

5E

P1 0
YC

E
YC

X5
5
X5

5Y
5
5

81
1
1

A
5

P2 9 0
EA

8
C8

52
2
2

YC
YC

E
5E

X5
X5

X
5Y

P3 3 7 0
1
1

25
25

A
A
A

8
8
52

5E
YC

E
E

X5
X5

P4 6 5 9 0
5Y
5
5

81
1
1

EA
5

A
A

8
8

52

P5 11 10 2 8 0
2

YC
C

E
C

5E

X5

15
5
5Y

X
5Y

1
1

25
A
EA

C8
8
8

2
52

5E
YC

X5
X5

5Y
5Y

b) A database has five transactions. Let min-support = 60_ and min- confidence =
15

81

A
25

A
C8

52
52

YC

80%. Find all frequent item sets by using Apriori Algorithm T_ID is the transaction
E
X5

15

AX
5
5Y

X
1

25
A

ID 10
EA

C8
8
2

5E
YC

X5
X5

5Y
5
15

Items bought
81
1
25

A
A

8
C8

52

YC
YC

E
5E

T_ID
X5

15

AX
81

25
25
EA

C8

5E
YC

X5
X5

5Y
15

T1000 M,O,N,K,E,Y
81

EA
25

A
C8

52

YC

T1001 D,O,N,K,E,Y
5E
X5

15
5Y

X
81

25

T1002 M,A,K,E
A
EA

C8
52

YC

5E

X5

T1003 M,U,C,K,Y
5Y
X

81
25

EA
EA

52

T1004 C,O,O,K,E
YC
X5

15

AX
15

5
EA

C8
C8

52

5E
5Y
15

57236 Page 1 of 2
5Y

AX

81
C8

52
52

YC
5E
5Y

AX
81

25
52

X525YC815EAX525YC815EAX525YC815EAX525YC815EA
YC

5E

X5
 52 EA C8 52 EA
5Y X5 15 5Y X5
C8
15 25
YC
EA
X5
C8
15 25Y
52 EA 81 C8
25 EA
5Y X5 X 5E 15
YC
C8 25 A 8 52 EA
15 Y X 1 5 5Y X5
EA C8 52 EA C8 25
YC X5 15 5Y 15
25 E A C 8
X5
2 E A
YC
81
5E YC X5 1 5E 5 YC X5 81
5E
AX 81 25 A 81 2

57236
5 E Y C X 5 5 5Y AX
52 A 8 2 E A C 52
5E 5Y X 15 5Y X 81 5Y
AX C8 52
5Y E A C 8 5 2 5E
AX C8
15 15 5Y 15
52 E C X5
E A C 5 2
25 8 EA
i)Support
5Y AX 81
5E YC X5 15 5
C8 52
5Y AX 81 25 E A
YC
8
X5
25
X5 15 5 15
25 E C 5 E A
YC X5
2
YC
ii) Confidence
YC AX 81
5E
25
YC X5 8 15 5 EA 81
81 52 A 8 2 E YC X5
2 5E
5E 5Y X 15 5Y AX 81 5 Y AX
AX C8 52
5Y E A C 81 5 2 5E C 52
15 5 5Y AX 81 5Y
52 E A C X5
2 E C 5 2 5 E
5Y 8 15 5Y A 81 5Y AX C8
C8 X5
E C X5
2 5 E 15
15 25 A 8 1 5 A C8 52
5 EA
YC X5 5 E YC X5 15 Y X5
EA 8 1 2 5 A 8 15 2 5 EA C8 25
X5 5E YC X5
E YC X5 15
25 A 8 2 5 A 8 2 5 E A
YC
YC X5 1 5E YC X5 15 81
81 25 A 81 2 5Y E AX
YC
81
X5
25 5E
AX
5E YC X5 5 EA C8 52 5E Y C 52
AX 81 25 15 5Y AX 81 5Y
5E YC X5 5
formula the meaning of the following term:

52 25 EA C8 52 EA C8
5Y AX 81
5E YC X5 15 5 Y X 15

Page 2 of 2
C8 52 AX 81 25 EA C8 52 EA
15 5Y 5E YC X5 15 5Y X5
EA C8 52 A 8 2 EA
X5 1 5E 5 YC X5 15 5 C8
15 25
E YC X5
Q. 6 a) Explain BIRCH algorithm using appropriate diagram.

25 A 81 2 5 8 25 E A
YC
8
YC X5 Y AX 1 Y X
Q. 5 a) Explain Decision Tree classification Approach in detail ?

5E C 5 5E C 5
2
____________________________

81 25 AX 81 5Y AX 81 25
5E YC 5 5
b) Define multidimensional and multilevel association mining

2 5E C 5 E YC
AX 81 5Y AX 81 25 AX 81
52 5 E C 5 5E Y C 5 5E
2 5 8 A

X525YC815EAX525YC815EAX525YC815EAX525YC815EA
5Y AX 81 Y AX 1 25
C8 52 5E C 5 25 5 E YC
15 5Y AX 81 AX 81
5E YC 5
Paper / Subject Code: 48894 / Data Warehouseing & Mining

EA C8 52 25 5E
X5 15 5Y AX 81 AX
25 EA C8 52 5E YC 52
15 5Y AX 81
YC X5
25 EA C8 52 5 EA
81 15 5Y
b) What is market basket analysis? Explain with an example. State and explain with

5E YC X5
EA C8 X5
AX 81 25 15 25
52 5E YC X5
E YC
5Y AX 81
5E
25
Y AX 8
C8 52
5Y AX C 81 5 25
10
10

15
10
10

EA C8 52 5E YC
X5 15 5Y AX 81
25 EA C8 52 5E
YC X5 15 5Y
81 25 EA C8
5E YC X5 15
E
 4E

24

70
34

0
Paper / Subject Code: 48893 / Artificial Intelligence

BC

90

76
36

75
4E

24
14

70
34
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based) (R-2019-20'C' Scheme) SEMESTER

50
BC

90
A4

76
36
- V / 48893 - Artificial Intelligence

07
4E

24
14
5E

34
QP CODE: 10014546 DATE: 28/11/2022

67
C

0
4

6
6A

E9
A

47
B
43
[3 hrs] [80 Marks]

5E

4
E1

02
41

C
36
Note: 1. Question 1 is compulsory

6A

9
4E

E
4
E

4
2. Answer any three out of remaining question

E1

4
0D

02
1

3
5

BC
4

6
A

9
4E
3. Assume suitable data where required.

3
75

4E
16

14
5E

34
0D
70

BC
A4

6
6A
E
76

43
5
Q1

D4
7

34
E1
24

41
0

5
A. What is PEAS descriptor? Give PEAS descriptor for robot maid for cleaning the house. [5]

36
0

6A
90

4E

A
6

75
7
B. Discuss different applications of AI. [5]

4
E
4E

E1
4

1
70

3
5
2

4
C. Draw and explain architecture of Expert System.

36
0
[5]

A
BC

EA
76

5
9

16
D4

14
07
D. In a class, there are 80% of the students who like English and 30% of the students who likes [5]

4E

4
34

5
EE
02

A4
7

6A
C
English and Mathematics, and then what is the percentage of students those who like Math,

6
36

75
9

47

4
B

5E
E

E1
D
14

also like English? Solve it using Conditional probability.

70
4

2
3

50

6A
BC

90

E
A4

76
6

4
3

7
4E

1
24

D
4

0
5E

34

A5
Q2

EE
1

0
C

90
A4

6
36

5
6A

16
A. Define chromosome, selection, fitness function, cross over and mutation as used in Genetic

47

D4
[10]

07
4E
4
E

34
E1

EE
2
41

67
Algorithm. Explain how Genetic Algorithm in works.

0
5

90
6

75
A
4E

47

D4
4B
B. Draw and describe the architecture of Utility based agent. How is it different from Model 3 [10]

4E
6

70
E
E1
0D

2
1

50
5

C
based agent?

90
A4

76
36
A
4E

B
75

07
4E
6

24
14
E

4
1
0D
70

67
3
5
E

0
4

6
A

Q3

E9
4E

A
76

47
4B
43
75

5E
E1

A. Explain A* algorithm in detail. [10]

24

C4
D

02
1
70

3
4

36
0

6A
0

E9
4E

EA
76

B. Define belief Network. Describe the steps of constructing belief network with an example. [10]

B
5
E9

14
7

34
1
24

C4
D
0

A5
E
C4

4
7

36
0
0

A
76

4B
5

Q4
E9

6
D4
4B

4
7

E
1
24

1
0

63
A5
EE
C4

A. Illustrate forward chaining and backward chaining in propositional logic with example. [10]
4
7
63

50
0

EA
76

43
E9

16
D4
4B
43

B. Explain different types of learning in AI.

7

[10]
4

41
70

A5
EE
C4

2
41

63

0
0

EA
76

5
9

6
EA

D4
4B
43

7
4E

Q5
1
24

A5
EE
41

7
63

50
5

90

A. Consider the following axioms

6

[10]
6A

16
EA

47

4
4B
43

07
E

All people who are graduating are happy.

E1

EE
4

02
41

67
63

0
A5

BC

75

All happy people smile.

9
4E

EA

D4
43

4E
16

24

0
34

Someone is graduating.
0D

41

67

50
A5
EE

90
36

Prove that “Is someone Smiling?” using resolution technique. Draw resolution tree.
EA

47
B

07
E
16
D4

14

02

67
3
A5

B. Explain Alpha-beta pruning algorithm. Apply alpha beta pruning on following example [10]
EE

BC
4

6
0

E9
EA

47
3
75

16

considering first node as MAX.

D4

34

C4

02
1
0

A5
EE

A4
67

36
0

E9
4B
75

16
47

D4

14
E

C4
0

63
5
EE
02

4
67

4B
3
75

6
7

4
E
1
24

0D

1
0

63
5
EE

A4
67

A
90

43
5

6
7

4
07

5E
4E

1
24

0D

41
EE
67

A
BC

90

EA
5

16
7

D4
07
E

24
34

A5
EE
C4

67

50
90

16
7

4
4B

7
E

24

D
0

EE
C4

67
63

0
90

Q.6
7

D4
4B
3

07
E

24
14

A. Explain hill climbing algorithm with example. Explain the problems faced by hill climbing [10]
C4

67
63

50
90
A4

algorithm.
47
4B
43

07
E
5E

C4

2
41

67

B. Explain total order planning and partial order planning in detail with example.
63

[10]
9 0
EA

47
4B
43

E
C4

02
41

63
A5

*************
E9
EA

4B
43
16

C4
41

63
A5
EE

EA

4B
43
16
D4

14546
41

63
5
EE

6A

EA

43
D4

E1

41

D4EE16A5EA4143634BC4E90247670750
A5
 0
7C

A5
C7

32

6
Paper / Subject Code: 48893 / Artificial Intelligence

23

57
3B
08
C4
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice

74

A5
C7

32
37

6
22
Based) (R-2019 'C' Scheme) SEMESTER - V / 48893 - Artificial Intelligence

57
3B
08
C4
42
C1

A5
C7
27

32
QP CODE: 10038167 DATE : 29/11/2023

7
5C

3B
2

8
C4
2
1

70
4
[Time: 3 hrs] [Total Marks: 80]

86

32
37

4C
2
5C
DE

08
2
1

C
Note : 1. Question 1 is compulsory

74
86
21

C7

32
7
2
C
DE

3
2. Answer any three out of remaining question

76

12

08
C4
42
5
86
55
3. assume suitable data where required

CC

C7
7

37
2

2
DE
BA

12

4
2
65
57

C
74
21

CC
23

E8

37
5

22
BA

76
83

42
D

65
Q1 Attempt any 4 [20]

1
55

1
70

CC
3

27
8

37
2
2

E
BA

6
4C

12

42
Explain problems faced by Hill Climbing algorithm.

1D
[A] [05]

65
7
8

55
0
7C

CC
23

27
8
62
7

DE
A
4C

12
23
[B] Write PEAS descriptor for Shopping for used AI books on the Internet. [05]

65
57
B
08

1
C

C
74

E8
5

2
7

2
7

5C
BA

6
4C
22

3
[C] Write a program in Prolog to create a family tree.
23 [05]

1D
57
8

86
C1

0
C

C
4

23

62
7
7

5C
DE
BA
4C
2

83
5C

3
[D] Draw and explain architecture of Expert System. [05]

57
2

86
1

21
70
7C
4

3
86

5
C

DE
BA

6
4C
22

3
5C
DE

57
8
[E] Discuss different types of environments for Intelligent Agents. 42 [05]
C1

21
0
C

23
86

5
21

7
7

BA

76
4C
22

3
5C
DE

3
76

08
2

55
1

7C
4

23
6
55

21

7
Q2 7 [20]
8

BA
4C
22

83
5C
DE

23
BA

76

C1

70
C
74

23
86
55

1
23

[A] Explain A algorithm with an example. Also discuss its performance. [10]

7
2

4C
22

83
5C
E

3
BA

6
83

2
1D
7

70
7C
4
6
5
70

CC
23

7
8
A5

4C
2
DE

3
[B] What are the different types of agents? Explain Goal based agent with a [10]
76
4C

83

42
65
3B

7C
5

diagram.
21
70
7C

CC

27
E8
5
32

23
A

76
4C

12
23

1D

65
B
08

74
5

Q3 [20]
7C

C
74

E8
A5

2
C7

22
5C
76
22

3
23

1D
3B
8
C4

C1
86
5

[A] What is formulation of a problem? Formulate 8-Puzzle problem in terms [10]

C1

70
74

A5

62
2
37

5C
E
4C
22

83
5C

of following components: initial state, actions, successor function, goal

1D
57
3B
42

86
C1

70
7C
86

test and path cost.

5

62
27

32

DE
BA
C
5C
DE

23

57
12

08
4

21
C
4

23
86

5
1

C7
27

BA
62

76

[B] Define chromosome, selection, fitness function, cross over and mutation [10]
83
5C
E

3
12

C4
42
1D

55
0

23

as used in genetic algorithm. Explain the working of genetic algorithm.

86

C7
27

BA
62

83
5C
DE

23
12

C4
7

70
74

23

Q4 [20]
86
55

37
62

4C
22

83
5C
DE
A

42
7
3B

70
7C

[A] "As per the law, it is a crime for an American to sell weapons to hostile [10]
86
55

CC

27
62

4C
32

DE

23
A

nations. Country A, an enemy of America, has some missiles, and all the
12
5
7
3B

7C
4
86
55

missiles were sold to it by Robert, who is an American citizen."

CC

27
62
2

DE

23
A
83

12
65
7
3B

74
55

1
0

C
E8

Prove that "Robert is criminal." Using forward and backward Chaining.

62
C7

22
5C
A
83

1D
7
3B
C4

C1
86
55
0

[B] What is planning in AI? Explain partial order planning with an example. [10]
62
C7

2
37

5C
DE
A
83

7
3B
C4

86
55

1
0

62
C7

2
7

DE
A
83
23

57
3B
C4

21
0
4

5
C7
27

2
7

BA

76
83
23
12

C4

55
0
4

23
CC

C7
27

BA
83
23
2

C4
C1

0
4

23
C7
27

83
5C

23
2

C4
C1

70
4
86

27

4C

38167 Page 1 of 2
5C
DE

23
12

7C
4
86
21

CC

27
DE

23
2
65

C1

74
21

E8

21DE865CC12274237C4C708323BA5576
22
5C
 21 CC 37 32 62
DE 12 C4 3B 1
86 27 C7 A DE
5C 4 23 0 83 55
7
86
5C
21 C1 7 C4 2 3B 62
1D C1
DE 2 27 C7 A E 22
86 4 0 55 86 74
5C 23
7
83
2 7 62 5C 23
C1
2 C4 3B 1 C1 7C
E8 27 C7 A DE 22 4C

Q6
Q5

[B]
[B]

[A]
[A]
65 4 23 0 83 55
7
86
5C
74 70
CC 7 2 62 23 83

38167
12 C4 3B 1 C 12 7C 23
27 C7 A DE
27 4C BA
5C 4 23 0 83 55
7
86
5C 42 70 55
C1 7C4 2 3B 62
1 C 37 83
23 76
21
2 27 C7 A DE 12 C4 BA DE
4 0 55 86 27 C7
23 83 7 5C 4 23 08 55 86
7 C4 2 3B 62
1 C 7C 32 76
21
5C
22 C7 A DE 12 C1 4C 3B DE
74 0 55 86 70 27 22 A5
23 83 7 5 3 8 3
42 5 7
86 74
7C 23 62 CC 7 C 2 3 6 2
5C
C
23
4C BA 1D 1 4 B 1 1 7C
70 5 E8 22 C A 5
DE 2 2 4C
83 57 65 74
23
70
83 5 8 6 7 4 70
23 62 CC 7 2 76 5C 23 83
1 2 7
(i) Every dolphin is Mammal

(iii) Every gardener loves sun.

BA DE 12 C4 3B 1D C1 C 23
55 86 27 C7 A5 E 22
7
4C
7
BA
76 5C 42 08 5 76
86
5C 4 2 0 8 55
21 C 37 32 21 C 3 7 3 2 76
DE 12 C4 3B 1 C 3 21
(ii) No purple mushroom is poisonous.

(iv) You can fool someone all the time.

27 C7 A5 DE 22 4C BA DE
86 4 8 7 7

Explain different types of learning in AI.

0 5 5
Write first order statements for following

5C 23 83 76 6 5C 42 08 57 86
C1 7C 23 2 3 7C 3 23 6 2
5C
22 4C BA 1D C1
22 4C BA 1 C1

************
5 E8 DE 22
74 70 7 7

Page 2 of 2
23 83 57 65 4 2 0 8 55 86 74
7C 23 62 CC 3 7 3 2 76 5C 23
C 3 21 C

Explain Bayesian Belief Networks with an example.

4C BA 1D 1 B 1 7C
5 22 4C A DE 2
following example considering the first node as MAX.

70 E8 74 70 27
55
(v) All Romans were either loyal to ceaser or hated him.

83 57 65 86
23 83 7 5 42

21DE865CC12274237C4C708323BA5576
23 62 CC 7C 23 6 2 C C 37
BA 1D
E 1 2 1 D 1 C4
55 86 2 7
4C
7
BA
5 E8 22
76 5C 4 2 0 8 57 65 7 4
C7
0
21 C 3 7 3 2 62 2 3
C 3 CC 7
Paper / Subject Code: 48893 / Artificial Intelligence

DE 12 4C BA 1D 12 C4
86 27
42 7 5 E 8 2 74 C7
5C 08 57 65 2
Explain Alpha-beta pruning algorithm. Apply alpha beta pruning on the

3 7C 3 23 6 2 CC 37
08
32
C1
22 4C BA 1 DE 12 C4 3
74 70 5 57 8 2 7 C7
23 83 65 42 08
7C 23 62 CC 3 7 32
4C BA 1D 1 22 C 4C 3B
5 E8

[10]
[10]
[20]
[10]
[10]
[20]

70 57 65 74 70 A5
83
23 6 21 CC 2 37 832
BA DE 12 C4 3B
55 86 27 C7 A5
76 5C 42 08 57
21 C 37
C
32
3B 6
DE 12
27 4 C7 A5
86 42 08 57
5C 37 6
C 32
 16

5
C

7
84

92

F3
0F
Paper / Subject Code: 48893 / Artificial Intelligence

19
D2

CB

50
4D

16
DA

92

F3
0F

19
28
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning)

CB

50
4D

16
AD
A8
(Choice Based) (R-2019 'C' Scheme) SEMESTER - V / 48893 - Artificial Intelligence

92
F

9
8
04

1
2
QP CODE: 10029721 DATE: 29/05/2023

CB
4D

6
D
8
40

1
A

DA

0F

19
8
EB

04

16
AD
A8
40
9F

C
4

0F

19
8
B

4
37

D2
00
E
[3 hrs] [80 Marks]

4D

16
A8
0F

9F

B4

DA

0F
8
04
25

2
FE
Note: 1. Question 1 is compulsory

4D
D
A8
40
B9

DA
50

9
2. Answer any three out of remaining question

8
B

04
9C

37

D2
92

E
3. Assume suitable data where required

A8
40
0F

9F
61

84
B

DA
B

04
5
C

7
F1

D2
2

E
F3
9

A8
40
B9

9F
D0

1
Q1 Solve any 4

DA
50
6

04
9C

37
1
84
Explain applications of AI in the field of healthcare?

92

E
a) 5

8
40
0F

F
D0

1
D2

4A
CB

79
16
b) Draw and explain architecture of Expert System 5

EB
25
4
DA

00
3
0F

9
28
c) Compare goal-based agent with knowledge-based agent. 5

B9

0F

9F
61

4A
B4
D
D
A8

5
C

37
1
d) Write a PROLOG program for factorial of given number. 5
4
A

00
92

FE
F

19
8
04

0F
D

D0
D2
e) Write PEAS for English Speaking Tutor 5

B4
CB

79
16
A8
40

25
84
A

FE
F3
0F

9
B

04

9
8D

1
D2
FE

CB

50
4D

79
6
Q2
40

1
4A

A
79

92

F3
F

9
8
B

a) Explain the steps involved in converting the propositional logic statement into 10
D

D0

61
D2
0
FE
F3

CB

50
8
0

1
4A

CNF with suitable example

4
B4

A
50

79

92
0F

19
8
D

D2
00
92

FE
F3

b) Define chromosome, selection, fitness function, cross over and mutation as used 10

CB
4D

16
A8
4
CB

A
50

79

F
in Genetic Algorithm. Explain how Genetic Algorithm in works.

19
8
B

0
2
00
92

E
F3
19

4D

16
D
A8
F

B4
CB

A
50

79
16

0F
28
4

8D
Q3
00
92

FE
F3
0F

19

4D
D
4A

a) Explain bayes theorem with example.

4

10
CB

DA
50
4D

79
16

28
EB

00
92

3
0F

b) Explain Hill Climbing algorithm. Explain problems faced by hill climbing 10

19
28

AD
A8
F

9F

B4
CB

0
4D

16
AD

algorithm.
04
5

8D
2

E
F3
0F

19
28

40
9
8D

Q4
9F

4A
CB

50
4D

16
AD

EB
37
4A

a) "As per the law, it is a crime for an American to sell weapons to hostile nations. 10
00
92
0F

19
28

0F
8D

F
00

Country A, an enemy of America, has some missiles, and all the missiles were
B4
B
4D

79
16
AD

25
C
4A
B4

FE

sold to it by Robert, who is an American citizen."

F3
0F

9
28

B9
8D

1
0
FE

50
4D

79
6
AD

Prove that "Robert is criminal." Using forward and backward Chaining.

40

C
1
A

F3
F

19
28
EB

04

b) Enlist different types of environments and Explain environment for 8 queen 10

B9
8D

50
4D

16
AD
40
F

9C

problem.
A
79

92
F
28
EB

04

8D

D0

61

Q5
3

CB
D
40
0F

F1
A

4
DA
79

a) Explain Alpha Beta pruning with example. 10

19
8
EB

04
25

D0
D2
3

16
8
40
B9

0F

4A

84

b) Explain Iterative Deepening Search Algorithm based on performance measure. 10

A
79

0F
EB
5

D2
0
92

4D
8
40
0F

4A
B

A
79

28

Q6
EB
5
9C

D
0
92

AD
8
0
0F

a) Explain Utility Based Agents with diagram. 10

9F
1

4A
B4
B
16

5
9C

37

8D

b) Explain partial order planner with an example. 10

00
92

FE
0F

F
61

4A
B4
B

____________________
50

79
9C
F1

00
92

FE
3
0F
0

61

B4
CB
4D

79
5
F1

92

FE
F3
19
8

0
D2

50
4D

79
16

9C
DA

92

F3
F
8

D0

61
D2

CB

50
F1
84
DA

92
19
0
D2

CB
4D

16
8

29721
4A

DA

19
8

D0
D2
0

16
8
40

4A

4
DA

0F
28
EB

4D
AD
8
40

4A

8
EB

8D

FEB4004A8DAD284D0F1619CB9250F379
D2
00
 5

AA
A

53
52

5
52
YF
Paper / Subject Code: 48893 / Artificial Intelligence

A8
3X

YF
3X
25

A
June 7, 2024 02:30 pm - 05:30 pm 1T01875 - T.E. Computer Science & Enginering (Artificial

FA
85

25

FA
85
X5
AA

X5
Intelligence & Machine Learning) (Choice Based) (R-2019 ’C’ Scheme) SEMESTER - V / 48893 -

5Y

AA

5Y
5 3

53
2
Artificial Intelligence QP CODE: 10055372

YF

2
YF
AA

A8
3X

5
25

3X
25

A
85
X5

85
5

F
5Y

AA

3X

Y
53

3X
(3 Hours) Total Marks: 80

52

25

FA
A8

5
YF

A8

5
X

X5

A8
Y
FA

FA
5

3
52

25
N.B. 1. Question No. 1 is compulsory

FA
8

85
5Y

AA

3X

X5
Y

AA
2. Attempt any three questions from remaining five questions

5Y
52

5
5

53
52
YF

A8
3X

52
YF
3. Assume suitable data if necessary and justify the assumptions

8
3X

YF
25

AA

X
FA
85

25
4. Figures to the right indicate full marks

85

53
5

25
AA

3X

X5

YF
5Y

A8

X5
A
85

53
52

25
YF

FA

53
Q1 Solve any Four out of Five 20

YF
A

8
X

X5
25

AA

A8
Y
FA

5
A Describe problem formulation with Missionaries and Cannibals Problem 05

85

3
X5

52

FA
5

52
YF
5Y

A8

85
X
B Convert in to FOPL 05
53

3X

5Y
A

53
2

25

AA
FA
 EVERYONE LIKE EVERYONE
A8

YF

A8

85
3X

52
3X

YF
5Y
FA

 ALL GRADUATES ARE UNEMPLOYED

25

AA

3X
A
85

85
X5

52

25
YF
5Y

85
C Write a PROLOG program for Fibonacci of given number. 05

YF
A

3X

X5
A

53
52

AA
FA
52

25
D Identify the PEAS descriptor for Medical Diagnosis System. 05
F

A8

85

53
3X

X5

YF
5Y
5

E Write a short note on: AI Perspectives: Acting and Thinking humanly 05

AA

A8
FA
85

3
52

85

53
2

25

FA
AA

3X

F
Y

A8
3X

5
Y
5

3X

5Y
A
85

Q2 A Explain the Expert Systems along with its Components. Give real life example of 10
52

25
YF

A
85
F
AA

5
3X

X5

52
YF
5Y

Expert system
25

AA

A8

3X
85

53
X5

52

25
YF

B Explain any two Environment Types in detail. 10

FA
YF
AA

A8

85
X

X5
53

25

5Y
3

25

AA
FA
A8

3
X5

YF

5
X5

52
AA

A Compare and contrast simulated annealing with Hill climbing 10

8
Q3

YF
Y
FA

53

25

AA

3X
3

25
A8

B Illustrate forward chaining and backward chaining in propositional logic with 10

X5

25
F
5Y

A8

85
5

F
Y

3X

X5
5Y
FA

53

example.
52

25

AA
FA
A8

85

53
3X

2
5Y

3X

X5

YF
5Y

AA

A8
FA
85

52

53
52

FA
A Explain different inference rule for First Order predicate logic 10
AA

A8

Q4
3X

52
F
5Y

8
3X

AA

3X

5Y
FA
85

52

5
YF

B What do you understand by Min Max Search and alpha beta search? Explain in 10
2
AA

5
3X

52
YF
5Y
25

A8
X

detail with example.

3X
A
85

53
X5

52

25
YF

FA
YF
AA

A8

85
3X

5
53

25

3X

5Y
5

AA
FA
A8

85
X5

2
YF

A Consider the following statements. 10

85

Q5
X5

52
AA

YF
5Y
53

25

3X
3

(a) Prakash likes all kind of food.

FA
A8

85
X5

25
YF

85
X5

(b) Mango and Fish are food.

AA

X5
5Y
FA

25

AA
85

(c) Anything anyone eats and is not killed is food.

85

53
X5

2
YF
5Y

AA

YF
AA

A8
X

(d) Jay eats peanuts and still alive.

53
52

25

53

25
YF

FA
A8

X5

YF

(e) Meena eats everything that Jay eats.

A8

X5
25

5Y
FA

53

25

Prove that Prakash likes Peanuts using Resolution.

A

53
X5

A8

X5

52
YF
5Y

A8

B Explain various methods of knowledge representation techniques. 10

53

3X
FA

3
52

25

FA
A8

85

85
3X

X5
5Y

AA

5Y
FA

AA
85

53
52

52
YF

Q6 A Explain Iterative Deepening Search Algorithm based on performance measure. 10

A

A8
3X

YF
3X
FA

25

FA
85

25

B Explain Prior and Posterior Probability with example. 10

85
X5
5Y

AA

X5
5Y

AA
53
52

53
52
YF

A8
3X

A8
3X

5Y

___________________
25

FA

FA
85
X5

52
5Y

AA

3X

5Y
53

52
A8

85

52
YF

55372 Page 1 of 1
3X

AA

3X
FA

25
85

85
X5

YF
5Y

AA
FA

53

25
A8

X5

YF

X525YFAA853X525YFAA853X525YFAA853X525YFAA853
5Y
 1

D7
FC
60

A
55
Paper / Subject Code: 48892 / Web Computing

DA
85

CC
B8
C2
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based) (R-2019-20'C'

51

FC
60
AE

AA

CD
25
Scheme) SEMESTER - V / 48892 - Web Computing

85

B8
AF

CD
C

AC
51
QP CODE: 10013894
(3 hours) DATE:24/11/2022 Total Marks: 80

60
E
DA

8F
A

DA
85
C2
F

B
17

AA

FC
60
AE

5
D6

85
7D
N.B. 1. Question No. 1 is compulsory

B8
2
F

D
6B

EC
AA

51

C
1

60
2. Attempt any three questions from remaining five questions

6
D7

8F
FA

5
BD

85
D

C2
3. Assume suitable data if necessary and justify the assumptions

0B
CC

17

1
6

AE

55
4. Figures to the right indicate full marks

DA
6

56
7
AA

D
CD

C2
AF

18
6B

17
CD

AE
AC

55
DA
6
D7

5
C2
8F

F
DA

18
Q1 A Explain the working of DNS with the suitable diagrams. Clearly explain all the 05

6B
CC

17

A
0B

AE

55
DA
D6
D7
steps involved in DNS resolution.

FC

A
56

C2
AF
DA

B
C

17
B Write a JavaScript code for displaying a digital clock on a web page. 05

8
18

0B

AE
AC

DA
D6
D7
FC
55

56

AF
DA
C What is Express JS? Explain the advantages of using it. 05

B
C

17
B8
C2

18

AE
C

DA
6
D7
C
0
AE

AA
55

D Explain the event handling in React. Write a React code to create a button “Greet

BD
05
56

8F

AF
CC

17
C2
F

the User” and display an alert box saying “Hello!” on clicking that button. 8

CD
0B

76
AA

DA
51

D6
E

CD
56

F
A

25

6B
7D

17
8
F

18

CD
0B
C

C
AA

D6
D7
Q2 A Compare ES 5 and ES 6. Write a code in JavaScript to validate the email address 10
61

A
5

F
A

25

A
entered by the user (check the presence of “@” character. If this character is missing,
BD

6B
85
7D

CC
8
AF

CD
0B
EC

51

D7
61
6

AA
the script should display an alert box reporting the error and ask the user to reenter
DA

6
D7

8F
FA

25
BD

85

CC
it again).

CD
B
EC
CC

17

AA

51

60
6

AA
B Explain the concept of Hooks in React. What are the rules for using the Hooks? Write 10
6
D7

F
FA

25
AA

BD

85
7D

8
a code making use of React Hooks that displays four buttons namely, “Red”, “Blue”,

CD
B
C
CC

AA

1
CD

61

60
6

55
“Green”, “Yellow”. On clicking any of these buttons, the code displays the message
D7

8F
A
AA

85
7D

C2
8F

0B
6B

that you have selected that particular color.

CC

AA

51
CD

1
0B

AE
D6

56
D7

5
AA

7D
56

C2
8F

18
6B
C

Q3 A Explain the Document Object Model using a diagram. Write a code in JavaScript for 10
AA
18

CD

61
0B

AE
C

55
7
AA

any one of the following:

55

BD
CD

D
56

C2
8F

F
17
C2

AA

1) To change the background color of the web page automatically after every 5
18

CD
0B

AE
C

D6
D7
AE

AA
55

seconds.
D
56

8F

AF
6B
CC

17
C2

To display three radio buttons on the web page, namely, “Red”, “Blue” and
AF

18

2)
CD
0B

DA
6
7
AE

AA
55

“Green”. Selecting any button changes the background color as per the name of the
D
CD
56

6B

17
8
C2
AF

18

D
0B

button.
AC

D6
D7
FC
AE

55
DA

56

B Explain the class components in React. What are the advantages of using them? 10
DA

6B
CC
8
2
AF

18

B
EC
17

Demonstrate its use by creating a class for the cars of different models. The
D7
C
60

A
55
DA
D6

8F
FA

component should access the state to display the model of the car on the web page.
DA
85

CC
2

0B
EC
17

AA

51

FC

AA
D6

6
FA

Q4 A What is NodeJs? What are the advantages of using it? Demonstrate the working of 10
5
7D

8
C2

18

CD
0B
6B

AA

NodeJs by creating a simple server to display a “Welcome” message.

61

AE

55

56
7

8F
BD
CD

7D

B Explain the architecture of NodeJs with a neat diagram. Demonstrate its use by 10
C2
AF

18

0B
61
76

AE

writing the code which creates a simple text file with the data provided by the user.
AC

55
DA

56
BD
CD

C2
AF

18
17
6

AE
AC

55
DA
D6
D7

C2
AF
DA

6B
CC

17

AE
DA
D6
7
FC

AA

CD

AF
6B

17
B8

CD

AC

DA
6
D7

BD
8F

DA

CC

17
0B

D6
D7
FC

AA
56

6B

13894 1
CC
B8
18

CD

D7
60

AA
55

8F
85

CC
CD
0B
51

AA

AAFAEC25518560B8FCDAACCD76BD617D
56

8F
25
 55 B8 AC D6 AF
18 FC CD 17 AE
56
0B
DA 7 6B DA C2
25 8F AC D6 AF 55
51 CD 18
85 CD 17 AE 56
60 AA 76 DA C2 0B
B8 BD AF 55 8F
FC CC 61 18
D7 7D AE 56 CD
56 DA
6 C2 AA

Q6
Q5

0B AC BD AA 0B
8F 55 8F CC
CD 61 FA 18
C
B

CD D
A

CD

13894
56 D7
7 7D EC 6
AA 6B AA 2 55
0B
8F
AA
CC
BD
8F CC D6 FA 18 61
CD D7 17 EC 56 CD D7 7D
AA 6B DA
2 0B AA 6 BD AA
CC D6 AF 55 8F CC F
17 AE 18 CD AE D7 61
D7 56 7D
AA 6 0BDA C2 AA C2 6 AA
BD 5 8 F
AF C
BD 55
F
CC 6 51 C 6 17 A 18
D7 17
DA
AE 85
60
CD D7 DA E C2 56
6B C2 B AA 6B 0B
D6 AF 55 8 C D AF 55 8F
17 AE 18
5
FC
D
CD 61 A E
18
56 CD
DA C2 6 0B AA 7 6B
7D C 0B AA
55 AA 25 8 CC
AF 8F CC D6 FA 51 FC
AE 18
56 C DA D7 1 7D EC 8 56 DA D7
C2 0B 6 BD AA 25 0 B8 AC 6B
55
18 8 FC
AC
CD 61 FA 5 18 FC CD
D6
17
56 7 7D EC 56 DA 7 6
different parts of the Express server file?

DA DA

2
0B A 6B AA 25 0B
8F A BD AF
8F CC D6
17 F A
51
85 C
CC 61 AE
CD D7 D EC 6 DA D7
6B
7D C2
AA 6B AA 25 0B AA
D 8 AC D F
55
--------------------------------

CC 6 F 51 F C 617 A 1
D7 17
D
AE 85
6
CD D7 D EC
What are the criteria for an API to be a RESTful API?

6B AA C2 0B AA 6B AA 25
55 8 C D

AAFAEC25518560B8FCDAACCD76BD617D
D6 F 1 F C 6 F 51
Demonstrate the routing of web pages using React Router.

17 AE 85 CD D7 17 AE 85
DA 60 A 6 DA C2 60
Paper / Subject Code: 48892 / Web Computing

C2 B
Write a JavaScript code to set a cookie on the user's computer.

AF 5 B 8F A CC D6 A 5 51
51 FA 85
AE 85 CD D7 17 EC
C2 60
B A A 6 B
DA
2
60
55 8 C AF 5 5
B8
F
When are the React components re-rendered? Explain giving examples.

18 CD CD
D6
17 AE 185 FC
56 AA 76 DA C2 60
0B BD A 5 B8
8F
CD
CC 617 F AE
51
85 FC
B What is Express used for? Explain the advantages of using Express. What are the

D7 DA 60 DA
AA 6B C2 B A
A Explain the MVC architecture with a diagram. What are the advantages of using it?
QP CODE: 10013894

AF 55 8F
CC
D7
D6
17 AE 185 CD
10
10
05
05
05
05

6B DA C2 60 AA
D6 AF 55 B8 CC
17 AE 18 FC
56 DA D7
DA C2 0B
AF 55 8F AC
AE 18
5 C D
CD
 0

2
33

89
7
52

CD
05
Paper / Subject Code: 48892 / Web Computing

91

2C
00

00

7B
7D
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based) (R-2019 'C' Scheme)

D2
33

52

C8
05
2D
SEMESTER - V / 48892 - Web Computing QP CODE: 10039042 DATE: 24/11/2023

91

BC
00

00

22
7D
7F
(3 hours) Total Marks: 80

33

7
52

CD
05
05

91

00
2

00

7B
0C

D
7F

33

52
D7

5
9F

05

00
N.B. 1. Question No. 1 is compulsory

00
D9
2
C8

B
C

20
3

57
0
2. Attempt any three questions from remaining five questions

D7

13
22

9F

05
5

00
C0
3. Assume suitable data if necessary and justify the assumptions

D9
CD

F2
8

30

0
C
4. Figures to the right indicate full marks

2
7

D7

13
2
7B

5
5
2

89

00
0

D9
D

F2
05

C
2C

33
C
Q1 Answer the Following.

F0

7
00

05

91
2

89

0
7
52

CD

2
A Draw and illustrate web 3-tier architecture. 05

30
05

0C

7D
7F
C
00

13
00

22
7B

9F

05

2D
B Write a Javascript to accept a number from the user and check if it is even or odd. 05
33

D9
52

8
05

0C

7F
91

C
BC
Explain React JSX with suitable react examples such as rendering the greeting

D7
0

9F
0
C 05

05
7D

20

D2
33
message “Hello! Welcome to React”

57

F2
8

0C
05
2D

2C
BC
0

57
9

7
D What is callback in node.js? Give an example. 05

F
30
D

2D
7F

D2

89
57

C0
52
D7

3
05

7F
1

2C
C
00

F0
00
9
2

7B
0C

1) Explain React Component Life cycle with suitable diagram.

05
7D
7F

D2
33

89
Q2 A 12

05

0C
9F

Write a JavaScript code to set a cookie in the user’s computer.

05
5

2)
91

2C
BC
0

F2

0
C8

9F
30
C

20

D2
What is a single page application? What are components in React? Create one class

7
F0

13

C8
22

05
08

05
5

2D

component “Car” in React and invoke it using index.js.

C
89

D9
CD

00

22
7B
0
0C

F
2C

33

52
7

CD
D7

05
7B

91
D2

89

00
C0

Write the code to process online Alumni information for your college. Create a form to
F2

00

7B
05

7D
C

33
BC

52
57
00

get a name, date of birth and email id. Use check boxes for taking hobbies and radio
2

05
F

2D

91
2

0
57

0
52

CD

00
8

30
C

buttons for selecting branch. Write JavaScript code to validate the following.
7D
7F
C
00

0
00

Q3 A 10

52
13
2
7B

9F

05

-User has to fill all the fields prior to the form submission. D
20

D2
33

00
D9
F2
8
05

0C
05
91

-Valid email id (@ and .)

C

33
BC

57

D7
00

22

9F
30
7D

91
-Age validation using DOB (>=22 years)
57

C0
52

2
13

C8

7D
2D

F
BC
0

F0
00

Explain the concept of React Hooks. What are the rules of using Hooks? Write the
57
D9

00

2D
7F

2
33

89
7

C0
52

B code making use of Hooks useState function that displays the number of times a button 10
CD
D7

05
05

7F
91

2C

0
00

named “CLICK” is clicked.

F2

00

7B

9F
0C

05
7D

D2
33

2
57

C8
5

0C
9F

05
2D

91

BC
00
C0

22

9F
30

Q4 A Write a short note on Document Object Model(DOM) 05

7D
7F

57
F0

CD
3

C8
5
05

2D

B Explain different types of node.js modules? What are different modules that provide 05
91

00
89

22
7B
0
0C

7D
7F

0
2C

core functionality?
33

52

CD
05
9F

05

2D

91
D2

C What are the features of React.js 05

00

00
C8

7B
C

7D
7F

33
BC

F0

D Write a Javascript Program that changes the background color of page by refreshing 05
2
22

05
05
05

2D

91
89

the page every 2 seconds

CD

00
30
0C

7D
7F
2C

52
13
7B

9F

05

2D
D2

00
D9
C8
05

0C

Q5 A Explain the architecture of node.js with a neat diagram. Write an asynchronous file 10
7F

33
BC

7
00

22

9F

05

reading node.js program and explain how it is executed.

D

91
57
52

CD

F2
C8

0C

7D

B What is NodeJs and Express.js? Discuss the features and advantages of Express.js. 10
00

57
22
7B

9F

2D
20

Explain cookies concept in Express.js with example.

C0
CD

C8
05
05

7F
F0
00

22
7B
30

05
89

Q6 A Differentiate between MVC, FLUX and Redux. 10

52

CD
13

05

0C
2C
00
D9

B Differentiate between ES5 and ES6. Describe the concepts of Arrow Functions, 10
00

7B

9F
D2
33

52

C8

classes and inheritance in JavaScript.

05
91

BC
00

00

22

**************
7D

33

57
52

CD
D

91

00
00
F2

7B
7D

20
33

39042
57

05
05
D

91
C0

F2

00
30
7D

52
57

13
D

0C057F2D7D9133005200057BCD22C89F
00
C0

D9
F2
 F
DC

9
A

AE

66

BA
Paper / Subject Code: 48892 / Web Computing

26

E7

CD
AC

6F
F1

AE
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning)

BA
7D

D6
C0

26
(Choice Based) (R-2019 'C' Scheme) SEMESTER - V / 48892 - Web Computing

AC

EE

6F
F1
53

DC
QP CODE : 10030219 DATE: 25/05/2023

D6
C0
17

26

CA

7
EE
84

1
53

DC
A
F
DE

C0
17

26

CA
(3 hours) Total Marks: 80

E 7
4

F1
53
55

6A
8

7D
E

C0
17

CA
9E

12
1. Question No. 1 is compulsory

EE
84

53
BA

6A
0F
5
2. Attempt any three questions from remaining five questions

DE

17

A
9E

3C
6F

12

C
3. Assume suitable data if necessary and justify the assumptions

4
A

55

6A
8

0F
D6

5
B

DE
4. Figures to the right indicate full marks

17
9E

3C
F

12
DC

84
6

55

A
F
D6

75
FB

DE
E7

26
E
Q1 Answer the Following.

3C
1
C

A9

4
AE

F1
66

55
D

E8

75
FB
E7

CD

C0
9E
AC

5D

41
A What is HTTP? Explain its working along with request and response example. 05

66

53
A
D

E8
26

CA

E5
B
7

CD

17
E

F
F1

5D
9
A

84
AE

66
B Write a Javascript to change the background color of the web page 05

A
D
C0

26

75
E5
FB

DE
E7

D
to red color if button named “RED” is clicked and AC
F1

41
53

DC

9
E

66

BA

55
to green color if button named “GREEN” is clicked.

E8
C0
17

CA

E7

CD
12

9E
84

6F

5D
3

A
0F

E
75

BA
D
DE

D6
6

CA
C Write the program to create a simple HTTP server to display a welcome message 05

E5
7
3C
1

E
84

6F
1

DC
55

A9
with node.js.
6A
F

E
5
DE

D6
C0
17

CA
E

FB
E7
12
A9

53

C
D What are components in React? Create one class component “Car” in React and
55

05

6A
8

0F

66
7D
FB

CA
E

CD
3C
D

41

invoke it using index.js. 12

A9

EE
66

55

6A
E8

0F
5

7D
FB
CD

CA
E

3C
5D

2
A9

EE
4

1
66
7D

6A
8

0F
75
5

Q2 A Write JavaScript to validate Username, Password and Email. 10

FB

DE
CD

CA
9E
EE

C
41

12
Username and Password should not be blank and
66

3
A

55
7D

6A
E8

0F
CA

75
FB
CD

minimum length of password =8. Email should have @ character.

9E
EE

3C
5D

41

12
6A

66

BA
7D

E8

0F
CA

75
5
CD
2

B What is a single page application? Explain React JSX with suitable examples such 10
EE

3C
6F
F1

5D

1
9
6A

4
A

as rendering the greeting message “Hello! Welcome to React”

7D

E8
D6
C0

CA

75
5
FB
12

9E
E

41
53

DC
6A
0F

AE

66

BA

55

E8
17

E7

CD
3C

9E
AC
4

F
F1

5D
E8

AE

66
5

BA

Q3 A 1) Write a Javascript to accept two numbers and display their sum using pop 12
7D
0
17

26

E5
D
3C

AC

up box.
EE
84

6F
F1

DC

A9
5
DE

6
0
17

26

2) Explain the concept of React Hooks. What are the rules of using Hooks?
CA

FB
E7

CD
3C
84

F1
55

Write the code making use of Hooks useState function that displays the number of
6A

66
5

7D
DE

0
17

A
9E

times button named “CLICK” is clicked.

CD
3C

12

AC

EE
84
BA

55

0F
5

7D
DE

17

26

CA
E

3C
A9

EE
84

F1
55

6A

B Explain React Component Life cycle with suitable diagram. 8

5
B

DE

0
17

CA
E

3C
6F

12
A9

84
55

6A
0F
6

75
B

DE
CD

C
6F

41

12

Q4 A Write an XML file marksheet.xml representing your semester mark sheet. How do 05
A9

53
55
7D

E8

0F
6

you prove that it is well formed and valid XML?

B
CD

17
E

3C
6F

D
A9

84
55
7D

75
B

DE
CD

B Explain different types of node.js modules? What are different modules that 05
E
EE

6F

41
A9

55
7D

provide core functionality?

E8
6
CA

B
CD

9E
EE

6F

5D
A

BA
7D

C What are the features of React.js 05

6
26

CA

E5
CD
EE

6F

A9
A

7D

D Draw and illustrate 3-tier web architecture. 05

26

CA

FB
CD
EE
1

A
0F

66
7D
26

CA

CD
C

30219 Page 1 of 2
EE
1
53

A
0F

7D
17

26

CA
C

EE
1
53

6A
0F
7

CA
3C
41

DE841753C0F126ACAEE7DCD66FBA9E55
12
 17 26 7D BA E8
53 A CD 9E 4
C 0F
CA
6 55
17
53
1 EE 6F DE
41
7 26 7D B C0
53 A A9 84 F1
2
C 0F
CA CD
6 E 55
17
5 6A
1 EE 6F DE 3C CA
B

Q6
Q5
26 7D 0F
A A9 84 12 EE
3C
0F
CA CD
6 E 55
17
5 6A 7D
1 EE 6F DE 3C CA CD
B 0

30219
26 7D 66
A A9 84 F1
2
EE FB
CA CD
6 E 55
17
5 6A 7D A9
12 EE
7D
6F
B DE 3C
0
CA CD
66 E55
6A A9 84 F1 EE FB DE
CA CD
6 E 55
17
5
26
AC
7D A9 84
EE 6F 3C CD E 17
it is executed.

7D B DE 0 AE 66 55 53

function in ES6.
CA CD A9
E
84
17
F1
26 E 7D FB C0 DE
6 55 5 AC 1
A9 F1 84
EE 6F D 3C CD
55 75 E 26
7D BA E8 0F AE 66 D 3 AC
CD 9E 41
75
12
6A
E7 FB
A E 8
C0
F1 AE
66 55 3C CA
DC 9E 4 17 26 E7
FB
A9
DE
84 0 F1 EE
D6
6F 5 5D 5 3C A CA
DC
D6
E5 17
53
26
AC
7D BA E8
41
0F
12 E E7 6F
5D C CD 9E 7 6 D BA
E8 0F A E 66 55 53 AC C 9E
41 12 E7 FB DE C0 AE D6 55
75 6A DC A 8 4 F 1 E 6 F
9
A Explain the architecture of Flux in detail.

1 2 7 B DE
3C
0F
CA D 66 E 5 7 5 6 A D A 84
EE F 5D 3C CA CD 9E 17
12 7D BA E8 0F E 66 5 5 53
6A 41 12 E7 FB D E C0

Page 2 of 2
CA CD 9E D A 8
6 5 75 6A 4 F1
****************

EE 6F 5D 3C CA CD 9E 17 26
7D BA E8 0F E 66 55 53 A
CD 9E 41 12 E7 FB DE C0
55 75 6A DC A9 84 F1
66 D 3 C CA D E 17 26

DE841753C0F126ACAEE7DCD66FBA9E55
FB 55 53
A9 E8
4
0F
1 E E
66
F DE
AC
E5 1 75 2 6A 7 D B A 8
C0
F AE
4 1
Paper / Subject Code: 48892 / Web Computing

5D 3C CA CD 9E 17 26
E8 0F E 66 55 53 AC
41 12 E7 FB DE C0 AE
75
3C
6A DC A 9 84 F1 E7
CA E5 17 26
0F D6 5 A DC
B Differentiate ES5 and ES6. Give an example of the Anonymous and Arrow

12 EE 6F 5D 3C CA
6A 7D BA E8 0F EE
CA C 9E5 4 1 12 7D
D6 75 6A
B What is NodeJs and Express.js? Discuss the features and advantages of Express.js.
A Explain the working of the event loop along with different phases of node.js with a

EE 6F 5D 3C CD
neat diagram. Write an asynchronous file reading node.js program and explain how

CA
7D BA E8 0F 66
CD 9E 41 12 EE
7 F
75 6A
10
10
10
10

66 55 DC
FB DE 3C CA
0 F E
D6
6F
A9
E5
84
17 12 E 7 BA
6A DC
5D 53 C 9
E8 C0
F1 A EE
D6
6F
41 26 7D BA
75 A
 E

2E
Y3
X5

5
E2

BX
Paper / Subject Code: 48892 / Web Computing

5E
25
EB
35
June 5, 2024 02:30 pm - 05:30 pm 1T01875 - T.E. Computer Science & Enginering (Artificial

2E
Y3
X5
5Y

E2

BX
Intelligence & Machine Learning) (Choice Based) (R-2019 ’C’ Scheme) SEMESTER - V / 48892 - Web

5E
25
EB
35
52
Computing (3 hours) Total Marks: 80

2E
Y3
X5
Y

E2
BX
QP CODE: 10057538

E
25

5
EB
35

35
52
2E
Instructions to the candidates:

E2

Y
BX

X
5E
1. Question No. 1 is compulsory

25

25
B
35
2E

E
Y3

5
2. Attempt any three questions from remaining five questions

X5
5Y

E2

Y
X
E
25
3. Assume suitable data if necessary and justify the assumptions

5
EB

B
5

5
2

2
2E
Y3

Y3
X5

X5

X5
4. Figures to the right indicate full marks

2
5E

E
5

5
EB

EB

EB
35
52

52
3
E2

2
X

X
Q1 Answer the following questions.

5E

5E
25

5
B

EB
35

2
E

Y3
5

X5
A Explain how DNS works and the process it follows to resolve domain names to IP 5Y 05

E2

5Y

E2

E2
X

25
B

B
addresses.

35

35
52

52
2E

2E
Y3

X5
5Y
B Differentiate between JSON and XML. Discuss their use cases and advantages in 05

5Y
BX

BX
E

E
5

EB
35
web development.

35
52

52

52
2E

2E
Y

5Y

E2
BX

BX
C Illustrate with an example how to handle form validation in JavaScript, including 05

BX
5E

5E
5

5
2

52
client-side validation for an email and password field.
2E

2E
Y3

Y3

3
5

E2

5Y
X

X
D Create a simple React application that fetches data from an external API and 05
5E

5E
25

25
EB

EB
35

2
displays it in a list format. Describe the steps involved.

E
Y3

Y3
5

X5

X5
E2

E2

E2
BX

25

25

25
EB

EB
35

35

35
E

Q2 A Discuss the asynchronous nature of JavaScript and how Promises and async/await 10
5

X5
E2

E2

E2

5Y
BX

improve handling of asynchronous operations. Provide code examples

BX
25

25

EB
35

35

35

52
E

2E

B Explain the concept of state and props in React. How do they differ, and how are they 10
5

5
5Y

E2

5Y

5Y

E2
BX

BX
E

used in components? EB
35

5
52

52

2
E

2E
Y3

Y3
X5
5Y

E2

2
X

5E

5E
5

5
EB

EB

Q3 A Compare and contrast the use of classes and inheritance in JavaScript with functional 10
B
35
52

52

52
2E
3

Y3
programming paradigms. Provide examples.
E2

5Y

Y
X

X
5E

5E
25

25
EB

EB

EB
B Create a simple Express application that integrates with React to display a list of 10
35

52

3
X5

X5
5Y

E2

5Y

items fetched from a server. Describe the steps involved and provide code snippets.
E2

5Y

E2
BX

EB
35

35

5
52

52

52
2E

2E

A Explain how React’s useEffect hook can be used to perform side effects in
5Y

5Y

5Y

E2
BX

BX

BX

Q4 10
5E

E
35

35
52

52

52

functional components. Provide an example where useEffect is used to fetch data

2E

2E

2E
Y3

5Y

5Y
X

BX

BX

from an API and display it in a component.

5E

5E

5E
25
EB

52

B Create a web page using HTML and JavaScript where an image moves across the 10
2E

E
Y3

Y3
X5

5
E2

E2
X

BX

screen from left to right continuously. Provide the HTML and JavaScript code and
5E
5

25
EB

EB
35

35
52

2E

explain the implementation.

Y3

X5
5Y

E2

E2

5Y
BX

5E
25

EB
5

35
52

52
2E
Y3

Y3
X5

E2
BX

BX

Q5 A Describe the Event Loop in Node.js. How does it handle asynchronous operations? 10
E
25

25

25
EB
35

35

Provide an example.
2E
5

X5

X5
5Y

E2

5Y
BX

5E

B Explain how React Router can be used to create a single-page application (SPA). 10
EB

EB
5
2

52
2E

Y3

Y3

Provide an example of routing in React.

X5

E2

E2
X
E

25

25
EB

EB
35

35
Y3
5

X5

Q6 A Describe how to manage state in a React application using Redux. Include an 10

Y

E2

5Y
BX
5E
25

25

example to illustrate state management in a complex application.

EB
5

52
2E
Y3

Y3
5

B Explain how Node.js handles asynchronous operations using callbacks, Promises, 10

E2
BX

BX
E
5

25

and async/await. Provide code examples for each method.

35

35
52

2E

2E
5
5Y

5Y
BX

BX
E

5E

_________________
35
52

52
2E

2E

Y3
5Y
BX

BX
5E

25
35
52
2E

2E

X5
5Y
BX
5E

EB
35
52
2E
3
5Y

E2
BX
5E

25

35
52

57538 Page 1 of 1
2E
3

X5
5Y

Y
BX

5E

25
EB
2

3
X5

X5
5Y

E2
EB

EB

X525Y35E2EBX525Y35E2EBX525Y35E2EBX525Y35E2EB
35
52
 73

E2
4

B9
24

F4
Paper / Subject Code: 48891 / Computer Network

FE

E3
34

0
49
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based) (R-2019-20'C'

D5

E2
1
7

B9
24

F4
FE
Scheme) SEMESTER - V / 48891 - Computer Network

E3
9

34

0
49
F2

D5

E2
1
QP CODE:10014058 DATE: 22/11/2022

24

F4
EB

FE

E3
9

34

49
F2
BD

D5
Time: 3 hours Max. Marks: 80

1
7

24

F4
EB

FE
12

34

49
F2
BD

D5
03
N.B. (1) Question one is Compulsory.

24

F4
EB

FE
B9

12

34
(2) Attempt any 3 questions out of the remaining.

49
F2
BD

D5
03
20

24
EB
(3) Assume suitable data if required.

FE
B9
3E

12

34
F2
BD

D5
03
1E

20

7
EB

FE
B9
3E

12
F4

9
Q. 1 a) Compare and contrast Circuit switched network and Packet switched 05

F2
BD

D5
03
1E

20
49

7
network

EB

FE
B9
3E
4

12
F4

9
42
b) Describe the different guided transmission medias used in the network 05

F2
BD

D5
03
1E

20
49
3

EB
c) What is Channel Allocation problem? explain in short pure and slotted
E7 05

B9
3E
4

12
F4

9
42

F2
BD
ALOHA
F

03
1E

20
49
3
D5

EB
E7

B9
d) Obtain the 4-bit CRC code for the data bit sequence 10011011100 using the 05

3E
24

12
F4
9

BD
polynomial x4 +x2+1
F

34

03
1E

20
49
F2

D5

EB
E7

B9
3E
24

12
F4
EB

BD
F

34

03
1E

20
49
F2
BD

Q2 a) Describe in detail OSI reference model with a neat diagram 10

D5

E7

B9
3E
24

12
F4
EB

b) What is Channel allocation problem? Explain CSMA/CD protocol. A 10

12

34

03
1E

20
49
F2
BD

D5
03

network with CSMA/CD has 10 Mbps bandwidth and 25.6ms maximum

E7

B9
3E
24

F4
EB
B9

12

propagation delay. What is the minimum frame size?

F

34

1E

20
49
F2
BD

D5
03
20

E7

3E
24

F4
EB
B9
E

12

34

1E
Q3 a) Compare and contrast between 10

49
F2
E3

BD

D5
03
20

E7

24

F4
EB
41

i) IPv4 vs IPv6
B9
E

12

34

49
9F

F2
E3

BD

ii) Connection oriented protocol vs Connectionless protocol

D5
03
20

E7

24
44

EB
41

b) Explain in brief Cisco PPDIOO Network design Methodology 10

B9
E

12

34
42

9F

F2
E3

BD

D5
03
20

E7
73

44

EB
41

B9
E

12

9
Q4 a) What is SDN? Explain SDN architecture along with Operations of control 10
FE

F
42

9F

F2
E3

BD

D5
03
20

and data planes

73
D5

44

EB
41

B9
E

12

9
FE

b) What is Routing? What are desirable characteristics of routing algorithms? 10

42

9F

F2
E3
9

BD
03
20
F2

73
D5

44

EB
1

Explain distance vector routing with suitable example

B9
E

12
F4
B

FE

42

E3
9
DE

BD
03
20
49
F2

73
D5

Q5 a) Elaborate the architectures of NOX and POX controllers of SDN with their 10
B9
2B

E
24

12
F4
B

FE

E3
29
DE

34

03

comparison
20
31

49
D5
BF

41
E7

B9
2B

E
90

24

b) Elaborate Cisco SONA Architecture in detail 10

9F

E3
29
DE

5F

34

0
31

E2
44
BF

41
E7
9D
2B
90

Q6 Write a short note on

42

9F

E3
DE

5F
0B

31

F2

73

44

a) Sliding Window Protocol 05

41
9D
2B
90
E2

EB

FE

42

9F

b) OpenFlow messages 05
0B

31

F2
E3

BD

73
D5

44

c) NAT 05
90
E2

EB
41

FE

42
12

29
0B

d) DHCP 05
E3

BD

3
D5
03

BF

E7
E2
41

B9

12

29
DE

5F
9F

E3

03

BF
20

9D
2B
44

41

-----------------------
B9
3E

DE
42

31
9F

F2
1E

20
73

2B
90
44

EB
3E
F4

0B
42

31

BD
1E
49
73

90
E2
24

12
F4
FE

0B
E3
34

03
49
D5

E2
41
E7

B9
24

9F

E3
29

5F

34

20
44
BF

41
E7
9D

3E
42

9F
5F

1E
F2

73

44
9D

F4
EB

FE

42

49
F2
BD

73
D5

24
EB

FE
12

29

34

14058 Page 1 of 1
BD

D5
03

BF

E7
12

29
DE

5F
03

BF

0312BDEBF29D5FE7342449F41E3E20B9
9D
2B
 2

9
7

56
A5

1C

36
5D
Paper / Subject Code: 48891 / Computer Network

AB

2E
6C
73
90
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning) (Choice Based) (R-2019 'C'

A5

1C

36
5D
EB

B5

2E
Scheme) SEMESTER - V / 48891 - Computer Network QP CODE: 10038971 DATE : 22/11/2023

6C
73
90

5A
45

1C
5D
EB

B5
FC

A
Time: 3 hours Max. Marks: 80

6C
73
90

A
45
F0

5
5D
EB

B5
FC

A
60
N.B. (1) Question one is Compulsory.

3
0

A
45
85

D7
9
F

5
(2) Attempt any 3 questions out of the remaining.

EB

5
FC
69

3A
60

AB
0 5
(3) Assume suitable data if required.

E3

5
5

F0

D7
B9
C4
98

A5
C2

60

05
5E
6

73
3

85
C1

9
2E

4
F

5D
EB
FC
69

60
Q. 1 a) Describe the different guided transmission medias used in the network 05

56

0
3

5
85
1

F0
AB

9
E

C4
C

5D
EB
b) Explain Repeater, Hub, Bridge, Switch & Routers. 05

C2

60
6
A5

F
5

90
E3

45
85
1

F0
AB

6C
c) Enumerate the main responsibilities of the DLL 73 05

EB
FC
2

69

0
A5

C
5D

56
5

45
1

F0
AB

8
d) Differentiate between TCP and UDP.

C
05
73
90

FC
C2

69

60
56
5
5D
EB

5
C1

0
B

98

F
3
0

A
45

FC
C2
D7

60
9

6
5

36
EB

B5
FC

85
1

F0
Q. 2 a) Explain TCP/IP reference model & compare it with OSI reference model. 5 10

2E
6C
73
90

5A
45
F0

69

60
1C
D
B

B5
FC

A
60

E3
b) With the help of suitable example explain sliding window protocol using Go-Back-N

85
5
E

C
3
0

5A
5
85

C2

69
D7
B9

56
4
F

technique. 10
FC
69

3A
60

E3
C1
B
5
5E

0
E3

A
5

F0

C2
7
B9

6
4
98

5
5D

5
C
C2

A
60

C1
AB
5E
36

0F

73
0
5
C1

56
2E

4
8

Q. 3 a) Consider an error detecting CRC With the generator10101.

0F

A5
5D
EB
C
69
56

AB
C

3
0
3

5
5
1

0
AB

D7
(i) Compute the transmitted bit sequence for the data bit sequence 110010101.
9
E

C4
8
C

0F

A5
EB
C2

69
6

05
A5

56

F
5

73
E3

45
C1

F0

(ii) The string of bits 110011001100 is received. Check whether there are errors
AB

9
98
73

5D
EB
FC
2

0
6
A5

36
5D

56
5

90
in the received code word. 10
45
1

F0
AB

8
C
73
90

EB
FC
2

60
56
5

6
5D
EB

b) What is routing? what are desirable characteristics of routing algorithm? Explain

A

45
5
1

F0
B

2E

98
C
3
0

A
45

FC
D7

60
9

56

Dijkstra’s algorithm as shortest path routing with suitable example.

5

10
EB
FC

E3

85
C1

F0
B
05

73

5A
45
F0

69

60
B9

1C
D

B5
FC

A
60

E3

85
5
5E

6C
3
0

A
85

F0

C2

69
D7

Q. 4 a) What is subnetting? Given the class C network 192.168.10.0 use the subnet mask 10
9
4

5
B

5
FC

A
60

E3
C1
AB
5
5E

73
0
85

255.255.255.192 to create subnets and answer the following:

0

C2
9

6
4
F

5
D
B

5
C
69

A
0

C1
AB
5
5E
56

0F

3
0

(i) What is the number of subnets created?

E3

7
9

56
C4
8

0F

A5
5D
EB
C2

69

AB
56

0F

(ii) How many hosts per subnet?

3
90
3

45
C1

7
E

0F

A5
D
EB
C
C2

69

05

(iii) Calculate the IP address of the first host, the last host and the broadcast address of
56

73
E3

45
C1

F0

B9
98

5D
FC
2

0
56

each subnet
5E
1C

36

56

90
F0
B

2E

C4
98
C
5A

EB

b) Explain in brief classic three-layer Hierarchical model for network design by Cisco 10
60
56

1C

F
3A

45
5

0
B

98
6C

F
A

FC
2

60
5

6
B5
3A

E3

85
C1

F0
A

9
D7

60
56
A5

1C

6
E3

85
AB
05

6C
3

C2

69
D7
B9

A5

E3
C1
B
05
5E

73

C2
9

6
5
5D
EB

B5
3A

C1
90

A
45

D7

56
A5
EB
FC

AB
05

73
45
F0

B9

A5

38971 Page 1 of 2
5D
FC
0

5E
56

73
90
F0

C4

5D
EB
60

0F

8560F0FC45EB905D73A5AB56C1C2E369
90
45
85
 56 5E 3A C1 85
0 F0 B9 5A C2 60
D7 FC B 56
05 E3 F0
FC
85 45 69
60 EB 3A C1 85 45
F0 9 5 A C2 60 EB
FC 05 B E 3 F0 90
45 D7 56 69 FC 5D
EB 3 A5 C 1C 856 45 73
0F 90 A 2 0F
EB
9
A5
C4 5D B5 E3
69 0 FC 0 5D AB
5E 73 6C 8 4 56

38971
B9 A5 1C 56 5E 73 C1
05 AB 2E 0F B9 A5 C2

b) SDN
a) DNS
36 0F 05 AB

d) NAT
45 D7 56 98 C 5
E3
EB 3A C1 4 D7
3 6 C 69
90 5 A C 2
56
0F
5E
B A 1 C
85
5D B E 3 9 0 5 2E 60
5 6 0F 5 AB
and release?

F0
73 6C 98 C4 D 73 5 6 36
98 FC
A5 1C 56 5E A C1
90 A 2 0 B 5 5 45
5D B5 E3 F0
F 9 0 A C2
E
60
F
EB
6 6 C 5 B 3 0
Q. 6 Write a short note on :

73 98 D7 56 FC 90
C1 5 45 C 69 5D
A5 C2 60 EB 3 A 1 8 5 45 73
AB E3 F0 9 5A C 2 60 EB
56 6 FC 0 5 B E3 F0 9 0
A5
C1 9 85 45 D 56 69 FC 5D AB
C2 60 EB 73
A C 1 8 5 4 5 73 56
E3 F 0 90 5 A C 2 6 0F E B A5 C1
69 F 5D B5 E 36 0F 90 AB C2
85 C4
7 3 6 98 C 5 5
E3
60 5E A C1 4 D7
3 6 C 69
F0 B9 5 C 56 5E A 1 C
85
c) PPDIOO Network design Methodology.

05 AB 2E 0F B9 5 60
FC D 5 3 6 0 F 0 5 AB 2E F0
45
EB 7 3 6C 9 8 C 4 D 5 6C 3 6 FC
A5 1C 56 5E 73 98
90 AB 2 0 B9 A 5 1C2 5 60
45
EB
F0 A

Page 2 of 2
5D E3 0 E F
73 5 6 6 98 F C4 5 B 56 3 0 90
C1 5 5
D7 69 FC 5D
A5 3A C 1 7
___________________

C2 60 EB 85 45
AB E3 F0 9 5A C 2 60 EB
56 69 FC 0 5D B5 E3 F0 90
6

8560F0FC45EB905D73A5AB56C1C2E369
C1
C2
85
60
45 7 3A 6 C1 985
FC
45
5D
EB 73
E3 F0 9 0 5A C2
E
60
F
EB A5
69
85
FC
45
5D B5 3 69 0 F 90
5D
Paper / Subject Code: 48891 / Computer Network

73 6C C4
60 EB A 5 1 85 5 73
F0 9 A C2
E
60 EB
9
A5
FC 05 B 3 F0 0
Q. 5 a) Explain with the help of suitable diagram TCP connection management

D7 56 69 FC 5D AB
45 3 C 8 4 56
EB A5 1C 56 5E 73
90 AB 2E 0 F0 B9 A 5A
5D
73 5 6 36 F 0 5 B5
C1 98 C4 D7
A5 C2 5 60 5 EB 3 A
6C
1C
AB E3 F0 9 05 5A 2
56 69 FC D7 B5
C1 85 45 6C
05
05
10

05
05
b) Elaborate the architecture of Nox and Pox controller of SDN with their comparison. 10

C2 60 EB 3A 1C
E3 F 0 9 0 5A 2E
69 FC 5D B5 36
85
60
45
EB 73 6C 9
F0 A5 1C
FC 90 AB 2E
5D 5 36
 1E
A

4E
10

2
Paper / Subject Code: 48891 / Computer Network

B4

9
3
B8
00

E2
A9

4E
08

10

1
2

B4

29
93
6

B8
00
F6

1E
2A

4E
08

10
9

B4
D5

93
6

B8
00
F6

2A

4E
08
61

10
9
D5

93
6
5D

B8
00
F6

2A
08
61

10
39

9
Time: 3 hours Max. Marks: 80

4
D5

93
6
5D

B8
00
29

F6
N.B. (1) Question one is Compulsory.

2A
08
1E

61

10
39

9
D5

6
5D

B8
B4

00
(2) Attempt any 3 questions out of the remaining.

29

F6

08
1E

61

10
39
4E
(3) Assume suitable data if required.

9
D5

6
5D
B4

00
29
3

F6
A9

08
1E

61
39
4E

1
82

D5

6
5D
B4

00
29
3

F6
Q. 1 a) List and describe the different network connection topologies. 05

A9
0B

08
1E

61
39
4E

9
82
01

D5

6
b) Describe the different guided transmission medias used in the network 05

5D
B4

29
3

F6
A9
0B
80

1E

61
39
4E
c) What is subnetting? What are the default subnet mask? 05

9
60

82
01

D5
5D
B4

29
3
d) Explain Three Way Handshaking for connection establishment in TCP. 05

A9
F6

0B
80

1E

61
39
4E

9
9

60

82
01

D5
5D
B4

29
D5

3
A9
F6

0B
80

1E

61
39
4E
Q2 a) Describe in detail OSI reference model with a neat diagram 10
61

60

82
01

5D
B4

29
D5

3
5D

b) A bit stream 10011101 is transmitted using standard CRC method. The 10

A9
F6

0B
80

1E

39
4E
61
39

generator polynomial is X3 +1.

9

60

82
01

B4

29
D5

3
5D
29

A9
F6

0B
80

1E
i) What is the actual bit stream transmitted?

4E
1E

61
39

60

82
01

B4
D5

3
5D
B4

29

ii) Verify that receiver had received the correct bit stream.

A9
F6

0B
80

4E
1E

1
39
4E

60
D6

82
01
D5

3
B4

29
93

A9
F6

0B
80
95

Q3 a) Compare and contrast between 10

1E

61
2A

4E

60

82
01
93

D5
5D

i) IPv4 vs IPv6
B4
93
B8

F6

0B
80
E2

61
39
2A

4E

ii) Connection oriented protocol vs Connectionless protocol

10

60
41

01
D5
5D
29
93
B8
00

F6
EB

80
b) Explain in brief Cisco PPDIOO Network design Methodology 10
1E

61
39
2A
08

10

60
34

D5
5D
B4

29
66

B8
00

F6
A9

1E

61
39
4E
9F

08

Q4 a) Write notes on DNS and Explain components on DNS. 10

10

9
82

D5
5D
B4

29
D5

93
66

00

b) What is Routing? What are desirable characteristics of routing algorithms? 10

0B

1E

61
39
2A

4E
9F

08
1
D6

01

Explain distance vector routing with suitable example

5D
B4

29
D5

93
6

B8
F6

80
95

1E

39
2A

4E
61

10
59

60
93

B4

29
93
5D

B8
00

Q5 a) What is SDN? Explain the concept of control plane and data plane with 10
1D

F6

1E
2A

4E
08

10
39

59
D6

respect to SDN
B4
93
66

B8
00
29

1D
95

b) Elaborate Cisco SONA Architecture in detail 10

2A

4E
9F

08
1E

10
D6
93

D5

93
66

B8
4

00
EB

E2

95

2A
9F

08
61

10

Q6 Write a short note on

41

93
34

D5

66
5D

B8
00
EB

E2

a) Sliding Window Protocol 05

9F

08
61

10
39
41
34

D5

66
5D

00
29

b) OpenFlow messages 05
EB
A9

9F

08
1E

61
39

c) NAT 05
34
82

D5

66
5D
B4

29
A9

d) DHCP 05
0B

9F
1E

61
39
4E
82
01

D5
5D
B4

29
93
0B

1E

61
39
2A

4E

********
01

5D
B4

29
93
B8
80

1E

39
2A

4E
10
60

B4

29
93
B8
00
F6

1E
2A

4E
08

10
59

B4
93
66

B8
00

2A

4E
9F

08

10
D5

93
66

B8
00

2A
9F

08
61

10

26348 Page 1 of 1
D5

66
5D

B8
00
9F

08
61

10
39

D5

66
5D

00
9F

08
61
39

395D61D59F66080010B82A934EB41E29
D5

66
5D
 64
9F
52
F6

2
Paper / Subject Code: 48891 / Computer Network

X5
CF
5Y
4X
FC
June 3, 2024 02:30 pm - 05:30 pm 1T01875 - T.E. Computer Science & Enginering (Artificial

64
9F
52
F6
Y9

X5
CF
Intelligence & Machine Learning) (Choice Based) (R-2019 ’C’ Scheme) SEMESTER - V / 48891 -

5Y
4X
FC
25
Computer Network QP CODE: 10056909

64
9F
52
F6
Y9
X5

CF
5Y
X
C
5
64
Duration: 3 Hours Total Marks: 80

4
F

F
2

52
F6
Y9
X5

9
CF

5Y
X
C
5
4
9F
N.B. (1) Question one is Compulsory.

4
F
2
6

2
6
Y9
X5

9
CF

X5
F
(2) Attempt any 3 questions out of the remaining.

5Y

5Y
FC
5
4
(3) Assume suitable data if required.

64
52

2
6

52
9

Y9
X5
CF

CF
5Y
4X

4X
5
4
9F

F
2
F6

2
6

6
5
Q1 ATTEMPT ANY FOUR

Y9
X5
CF

F
5Y
X
FC

FC
64

25
64
F
2
Y9
[A] Explain different network topologies. [05]

9
5

9
F

5
CF

CF
5Y
4X

5Y
X
C
25

4
F

9F
2
F6

52
[B] Differentiate between TCP and UDP. [05]

F6
Y9
X5

Y9
X5

5Y
4X
FC

C
5
64

5
4

F
2
4-bit data bits with binary value 1010 is to be encoded using even

2
[C] [05]

52
F6
9
X5

Y9
CF

X5
CF
Y
parity Hamming code. What is the binary value after encoding?

4X
C
25
4

5
9F

4
F

F
6

2
6

6
9
5

9
CF

X5
CF
5Y

X5
CF
5Y
X

Y
[D] Explain IPv4 classful addressing and state its disadvantages. [05]
64

5
9F

4
F
52

64
9F
2

2
6
9
5
CF

X5
CF
5Y
4X

CF
Enlist and explain in brief different design issues in data link layer.

5Y
[E] [05]
4X

5Y
F

4
F
52
F6

9F
52
6

2
6
9

9
F

X5
Q2 [A] Explain OSI reference model and compare it with TCP/IP reference [10]

CF
5Y
4X

5Y
4X
FC

5Y
FC

model.

64
9F
52
F6

52
6
Y9

52
Y9

F
4X

5Y
4X
FC

4X
FC

C
25

[B] Explain in brief Cisco PPDIOO network design methodology. [10]

F
2
6

2
6
Y9
X5

F6
9
X5

Y9
CF

X5
CF
Y

FC
25
64

25
4

Q3 [A] What is Channel Allocation problem? Explain CSMA/CD protocol in

5
[10]
9F

64
F
6

2
X5

9
CF

Y9
CF

X5
CF
detail.
5Y

5Y
X
64
9F

64

25
F

4
9F
52

6
9
CF

Explain IPv4 header format with a neat diagram.

CF

[B] [10]
5Y

X5
CF
5Y
4X

5Y
4X
9F

9F
52

64
F
2
F6

52
6
5

Y9

Q4 [A] A bit stream 10011101 is transmitted using the standard CRC method. [10]
F
5Y
4X

CF
5Y
4X

4X
FC

FC

The generator polynomial is 1001. What is the actual bit transmitted?

25
52
F6

9F
2
F6

F6
Y9

Y9
5

X5

Suppose the third bit from left is inverted during transmission, how
4X

4X
C

5Y
FC

FC
25

25
9F

will the receiver detect this error?

64
F6

52
9
X5

9
X5
F

CF
5Y

Y
C

4X
FC
64

25

[B] Elaborate the architecture of NoX and PoX controller of SDN with [10]
9F

64

9F
2

F6
9
X5
CF

5
CF
5Y

their comparison.
5Y

5Y
X

FC
64
F

64
F
2

52
Y9
X5

9
X5

Y9
CF

Q5 [A] Explain Distance Vector Routing algorithm with an example.

F

[10]
5Y

4X
C
5
64

64

25
F

F
52

F6
Y9

Y9
5

[B] Explain three way handshaking technique in TCP [10]

CF

X5
4X

4X

FC
5

5
F

64
52
6

52
6
Y9

Q.6 Write a short note on:

Y9
CF

CF

CF
4X

4X
5

25
9F

9F
52
6

[A] DNS [10]

Y9
CF

X5
F
5Y

4X

5Y
FC
5
9F

64
52

52
6

52

[B] Sliding window protocols. [10]

9
CF

CF
5Y

Y
4X

4X
25

____________________
9F

9F
2

F6
X5

5
CF
5Y

5Y
4X

FC
64

9F
52

52
6

Y9
CF

CF
5Y
4X

4X

25
9F

9F
52
F6

F6

X5
5Y
4X
FC

FC

64
52
F6
Y9

CF
5Y
4X
FC
25

9F
52
F6
Y9
5

56909 Page 1 of 1
4X

5Y
4X
FC
25
F6

52
F6
Y9
5
4X

4X
FC
25
F6

F6
Y9

X525Y9FCF64X525Y9FCF64X525Y9FCF64X525Y9FCF64
X5