Académique Documents
Professionnel Documents
Culture Documents
15CS53
:2
USN
9
:4
Fifth Semester B.E. Degree Examination, Dec.2018/Jan.2019
Database Management System
G
12
-T
Time: 3 hrs. Max. Marks: 80
9
2. Any revealing of identification, appeal to evaluator and /or equations written eg, 42+8 = 50, will be treated as malpractice.
G
01
Note: Answer any FIVE full questions, choosing ONE full question from each module.
-T
-2 Module-1
1 a. What are the responsibilities of the DBA and Database Designer?
G
(06 Marks)
01
b. With neat diagram, explain “three schema Architecture”. (05 Marks)
-T
c. Discuss the different types of user friendly interfaces and the types of user who typically use
Important Note : 1. On completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages.
3-
-T
OR
U
2 a. Explain with block diagram the different phases of database design. (08 Marks)
b. Draw an ER-Diagram of movie database. Assume your own entities (minimum 4) attributes
VT
and relationships.
m (08 Marks)
-T
1p
Module-2
G
3 a. Discuss the characteristics of relations. (06 Marks)
G
:5
-T
b. Outline the steps to convert the basic ER Model to relational Database schema. (06 Marks)
-T
i) Relation state
G
-T
01
iii) Arity
-T
OR
-T
-T
4 a. Discuss the various types of set theory operations with example. (08 Marks)
20
1-
-T
T1 T2
A B C P Q R
-0
10 a 5 10 b 6
G
15 b 8 25 c 3
03
-T
25 a 6 10 b 5
G
i) ii)
-T
G
iii) iv) T 1 – T2
-T
(08 Marks)
G
1 of 3
-T
TG
pm
15CS53
7
Module-3
:2
5 a. How does SQL implement the entity integrity constraints of the relational data model?
Explain with an example. (04 Marks)
9
b. Discuss: i) Shared variables ii) Communication variables. (06 Marks)
:4
c. Explain with examples in SQL:
i) Drop command
G
12
ii) Delete command
-T
iii) Update command. (06 Marks)
G
01
OR
-T
6 a. With program segment, explain retrieving of tuples with embedded SQL in C. (06 Marks)
-2
b. Consider the following tables:
works (Pname, Cname, Salary)
G
01
lives (Pname, Street, City)
-T
located-In (Cname, City)
3-
iii) Find the people whose salaries are more than that of all of the ‘oracle’ employees.
VT
iv) Find the persons who works and lives in the same city. (10 Marks)
m
-T
1p
Module-4
G
7 a. What do you mean by closure of attribute? Write an algorithm to find closure of attribute.
G
(06 Marks)
:5
-T
b. Explain any two informal quality measures employed for a relation schema design.
-T
18
(04 Marks)
c. Given below are two sets of FDs for a relation R (A, B, C, D, E). Are they equivalent?
G
G
i) A B , AB C , D AC , D E
:
-T
01
-T
OR
19
G
-T
8 a. What do you mean by multivalued dependency? Explain the 4NF with example. (06 Marks)
-T
b. Suggest and explain three different techniques to achieve INF using suitable example.
20
(04 Marks)
G
c. Consider the following relation for CARSALE (CAR-NO, Date-Sold, Salesman No,
TG
1-
-T
Commission, Discount)
Assume a car can be sold by multiple salesman and hence primary key is
-0
{CAR_No, Salesman_No}.
G
-T
Date_Sold Discount
Salesman_No Commission
G
(06 Marks)
Module-5
G
b. What are the anomalies occur due to interleave execution? Explain them with example.
(06 Marks)
G
2 of 3
-T
TG
pm
15CS53
7
c. Consider the three transactions T 1, T2 and T3 and schedules S1 and S2 given below.
:2
Determine whether each schedule is serializable or not? If a schedule is serializable write
down the equivalent serial schedule (S).
9
T1 : R1(x); R1(z); W1(x);
:4
T2 : R2(x); R2(y); W2(z); W2(y);
T3 : R3(x); R3(y); W3(y);
G
12
-T
S1 : R1(x); R2(z); R1(z); R3(x); R3(y); W1(x); W3(y); R2(y); W2(z); W2(y);
S2 : R1(x); R2(z); R3(x); R1(z); R2(y); R3(y); W1(x); W2(z); W3(y); W2(y);
9
(06 Marks)
G
01
-T
OR
-2
10 a. Describe the problems that occur when concurrent execution uncontrolled. Give examples.
(06 Marks)
G
01
b. What is two phase locking? Describe with the help of an example. (04 Marks)
-T
c. What is Deadlock? Consider the following sequences of actions listed in the order they are
3-
*****
m
-T
1p
G
G
:5
-T
-T
18
G
G
-T
01
-T
G
19
G
-T
-T
20
G
TG
1-
-T
-0
G
03
-T
G
-T
G
-T
3 of 3
G
-T
TG