A4

1A
D
35

BB
C2
Paper / Subject Code: 51125 / Database Management Systems

CD

CD
5F

D2
A4
16

35

BB

D1
C2
CD
CA

5F

D2

BC
A4
16

35
BD

C2

B
D
CA

5F

2
C
8F

A4

D
6

35
D

A1

C2
FC

CD
B

5F
Time: 3 Hours Max. Marks: 80

4
DC
21

DA
8

2
F3
FC
4C

FB

C
5C
65

A4
DC
21
1A
NB:

C8

A1

F3
4C

CD
CD
1. Question No. 1 is compulsory and solve any THREE questions from remaining questions

FB
1F

5
DC
1A

5
8
2. Assume suitable data if necessary

C2
BB

A1

F3
FC
D

FB
4
3. Draw clean and neat diagrams

D2

65
BC

C
21
A

C8

BD
D1

A1

3
C2

4C
B

5F
F
D2

8F
C

C
21
A4

1A
Q.1 Attempt any four Marks

16
B

BD
FC
2

C
2B
CD

CD

CA
C

A4

F
21
A4

C8
35

BD
a. Explain different types of attributes with example. 5

D1
C2

4C
B
D
5F

1F
2
b. Define Generalization & Specialization. 5
C

8F
BC
A4

A
D
16

35

C2

D
1

FC
C2
c. Explain total participation & partial participation 5

2B
D

FB
CA

5F

A4
5C

BC

21
4

2D
d. Explain different Database Languages. 5

C8
6

DA
BD

D1
1

F3

4C
2B
CA

4C

1F
e. Draw Transaction state diagram 5
C

BC
65
F

1A
D
5

C2
A
C8

A1

C2
F3

2B
CD

CD
B

A4
1F

Q.2. a. Define functional dependencies and different types of functional dependencies:

F

A4
DC

2D
16

5
8

BB
C2

D1
F3
C

CD
Consider the relation scheme R = {E, F, G, H, I, J, K, L, M, N} and the set of functional
FB

CA

C
1F
A4

D2

BC
65

A4
dependencies {{E, F} -> {G}, {F} -> {I, J}, {E, H} -> {K, L}, K -> {M}, L -> {N} on R.
35
C8
C2

BD
D1

A1

C2

2B
CD
5F
What is the Candidate key for R?
1F
A4

8F
BC

A4
C

2D
16

5
b. Construct an ER diagram for a Banking Management System 10
C2

BD
D1

F3
FC

CD
2B

CA

4C
A4

65
F
BC

21
2D

35

DA
C8

BD
D1

A1

Q.3.a Explain different types of operations in relational algebra. 10

4C
2B

5F
4C

1F

5C
8F
BC

DC
A

b. Consider the following schema for the institute Library. 10

2D

16
C2
DA

F3
FC
2B

CD

FB

CA

Student (Rollno, Name, Age, Branch)

4C

A4

65
5C

21
2D

C8
DA

BB

BD

Book (ISBN, Title, Author, Publisher)

D1

A1
F3

4C
4C

1F
2

Issue (Rollno, ISBN, Date_of_Issue)

5C

8F
BC

DC
65

1A
D

C2
DA

FC
A1

C2
F3

2B

CD

FB
A4
5C
65

21
A4
DC

2D

Write SQL queries for the following statements.

C8
BB

D1
A1

F3

4C
CD
FB

4C

1F

i. List Roll Number and Name of all students of the branch CSE.
D2

C
65
DC

1A
5

C2
A

BB

ii. Find the name of students who have been issued a book published by ABC publisher.
A1

C2
F3

CD

CD
FB

A4
2
65

iii. List title of all books and their author issued by student Prashant.
A4
DC

2D
5
C8

BB

D1
A1

F3

CD

iv. Find the Total number of students in each branch.

FB

4C
1F

D2

BC
65
DC

35

DA
C8
C2

A1

C2

2B
FB

5F
1F

Q.4.a. Consider a relation R with five attribute ABCDE. You are given the following
A4

5C

4
DC

2D
16

DA
8
C2

dependencies: 10
F3
FC

FB

CA

4C
A4

C
65
21

35

DA
8

D
D1

A1
FC
4C

→B BC → E ED → A
FB

5F

5C
BC

DC
21
1A

16
8

F3
FC

i. List all keys for R

4C
2B

CD

FB

CA

65
21
1A

ii. Is R in 3NF.
C8
BB

BD

A1
4C
CD

iii. Is R in BCNF.
1F
D2

8F

DC
1A

C2
BB

FC
C2

b. What is Normalization? Explain 1NF, 2NF, 3NF with example. 10

CD

FB
A4
D2

21
A4

C8
BB

D1
C2

4C
CD

1F
D2

BC
A4

1A

C2
C2

2B
CD

CD

A4
A4

2D
35

D1
2B
CD

4C
5F

BC
2D
16

35

DA

39673 Page 1 of 2
2B
CA

4C
5F

5C

2D
16

DA
F3
CA

4C

C8FBDCA165F35CDA4C2D2BBCD1A4C21F
5C
65
 CA CD 2B A4 FB
16 A4 BC C2 DC
5F C2 D1 1F A1
CA 35 D2 A4 C8 65
CD BB FB F3
16 A4 C2 DC 5C
5F C2 CD 1F A1 DA
35 D2 1A C8 65
CD BB 4C FB F3 4C
65 A4 21 DC 5C 2D

Q.6
F3 C2 CD FC A1 DA 2B
5C D2 1A 8 FB 65 4C BC

39673
DA BB 4C F3 2D D1
4C CD 21 DC 5C A4
2D FC A1 DA 2B
5C 1A 8 BC C2

c)
a)
65

d)
b)
DA 2B 4C FB F3 4C D1 1F
4C BC 21 DC 5CD
2D
2B A4 C8
F
2D D1 FC A1 BD
2B A4 8 FB 65 CA A4 BC C2
1F
B C2 D F3
5
C2
D
D1 C 8 16
4C CD 1F CA CD 2 A4 F B 5F
2D 1A C8
FB
16
5F A 4C
BB C2
1F D CA 35
2B 4C CD CD
35 2D 1 C8 1 6

Keys in DBMS.
BC 21 DC
CD 2B A FB 5F A4

ACID Properties.
D1 FC A1 4C C2
8F 65 A4 BC 21 DC 35
C

Write notes on any two

A4

Log based Recovery

D2
C2 BD F3
5C
C2 D1 FC A1 D BB
1F CA D2 A4 8F 65 A4
different types of serializability.

C8 16 DA BB C2 BD F3 C 2
CD
1A

DDL and DCL commands.

FB 5F 4C CD 1F CA 5C D2
DC 35 2D 1A C8 16 D B 4C
A1 C DA 2 BB 4C F BD 5 F3
A4
C2
BC
D
21
FC
65 4 C 21 C 5 C D 2B
1A 8F
F3 C2 D1 FC A1 DA 4C BD
5C D2 A4 8F 65 4 B C 21 CA
DA BB C2 BD F3 C2 D1 FC

Page 2 of 2
4C 1F CA 5 D 2 A 8 F
16
CD CD B 4 B 5F
2D 1A C8 16 A B C2 D
Q.5. a Explain types of Integrity Constraints with example.

35

**************
2B 4C FB 5F 4C CD 1F CA
BC 21 DC 35 2D 1A C8 16
D1 FC A1 CD 2B 4C FB 5F
35

C8FBDCA165F35CDA4C2D2BBCD1A4C21F
A4 8F 65 A4 BC 21 DC
C2 BD F3 C2 D1 FC A1 CD
1F CA 5 CD D 2B A4 8FB 6 5F A4
C8 16 A4 BC C 21 DC 35
FB 5F C D F A 1
CD
DC 35
CD
2D 1 A C8 6 A4
2B 4C FB 5F
Paper / Subject Code: 51125 / Database Management Systems

A1 35 C2
65 A4 BC 21 DC
C D
F3
5C
C2 D1 FC A1 D
D2 A4 8F 65 A4
b. Check whether the given schedule S is Conflict serializable or not. Also define.

DA BB C2 BD F3 C2
4C CD 1F C 5 CD D2
2D C8 A1 BB
2B
1A
4C F 6 5 A4
BD F3 C2
BC
D1
21
FC C A1
5C D2
DA BB
8F 4
10
10
10
10

65
10
10

A4 CD
C2 BD F3 C2
1F CA 5 CD D 2
1A
C8 16 A4 B BC
FB
D
5F
3 C 2 D1