lOMoARcPSD|27914415

Exam Sample paper

Database management systems (Vellore Institute of Technology)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university

Downloaded by Dhruv Agarwal ([email protected])
 lOMoARcPSD|27914415

Reg. No.:
Name :

Final Assessment Test (FAT) – April 2019

Programme : B.Tech (CSE) Semester : Winter 2018– 19
Code : CSE2004
Course Title : Database Management Systems Class Nbr(s) : C2
Faculty (s) : Dr.B.Saleena/ Dr.R.Parvathi/ Prof.M.Premalatha Slot : 1126 /1125/2420
Time : Three Hours Max. Marks : 100

Answer all the Questions

1. Consider a University domain which keeps information about Students, Faculty, 10

Classes, and Enrolment etc. They maintain all the information in spreadsheets.

(i) As a database expert, point out the drawbacks of using this system. Highlight
the advantages of migrating to a relational database model. [5]
(ii) Discuss the people who work behind the scene to maintain the database
environment. [5]
2. Convert the following relational schemas/ relational models into E-R Diagram 10

(i) tvshow(title, channel)

part(season, episode, title) [3]
(ii) employee(name, salary, job, address(state, street_address(apartment_number,
street, number), city, zip), age) [2]
(iii)

[5]

Page 1 of 4
Downloaded by Dhruv Agarwal ([email protected])
 lOMoARcPSD|27914415

3. Consider the following E-R Model 10

For each of the following groups of statements, pick the one that coincides best with
the model or say whether it is true or false in the model and justify each answer.
(i) A. Each person has at least one e-mail address.
B. Each person has at most one e-mail address.
C. Each person has exactly one e-mail address.
D. None of the above is true. [1.5]
(ii) A. Each e-mail address belongs to at least one person.
B. Each e-mail address belongs to at most one person.
C. Each e-mail address belongs to exactly one person.
D. None of the above is true. [1.5]
(iii) A. Each person has at least one passport number.
B. Each person has at most one passport number.
C. Each person has exactly one passport number.
D. None of the above is true. [1.5]
(iv) A. Each man has at least one father.
B. Each man has at most one father.
C. Each man has exactly one father.
D. None of the above is true. [1.5]
(v) Each passport number belongs to at most one person. [1]
(vi) There are no two persons with the same name. [1]
(vii) Each person who is a man is not a woman. [1]
(viii) A man can be his own father. [1]

4. Consider the relation R (A, B, C, D, E) with functional dependencies F = {A->D, BC- 10

>AD, C->B, E->A, E->D}.
Perform the following
(i) Remove Extraneous Attributes [2]
(ii) Remove redundant Functional dependencies [2]
(iii) Find the minimal Cover [2]
(iv) Find the closure for all key attributes [2]
(v) Find the Candidate Key [2]
5. Normalize the following Patient Medical Bill table into sub tables up to third normal 10
form; justify each decomposition and find the candidate key for the same

ID First Last School School School School School

Num Name Name Name Address City State Zip
123 Easy
1 Joe Smith Carver Little Rock AR 72201
Street
123 Easy
2 Freda Joseph Carver Little Rock AR 72201
Street
456
3 Busy Body Cloverdale Little Rock AR 72209
Anywhere
North Little
4 Pikup Andropov Lakewood 789 High AR 72222
Rock

Page 2 of 4
Downloaded by Dhruv Agarwal ([email protected])
 lOMoARcPSD|27914415

6. Consider the following schema: 10

Suppliers(sid: integer, sname: string, address: string)

Parts(pid: integer, pname: string, color: string)
Catalog(sid: integer, pid: integer, cost: real)

The key fields are underlined, and the domain of each field is listed after the field
name. The Catalog relation lists the prices charged for parts by Suppliers.

Write the following queries in relational algebra.

a) Find the names of suppliers who supply some red part. [2]
b) Find the sids of suppliers who supply some red or green part.[2]
c) Find the Sids of suppliers who supply some red part or residing at Ashok Nagar.
[2]
d) Find the sids of suppliers who supply some red part and some green part. [2]
e) Find the sids of suppliers who supply every part. [2]
7. For each of the following schedules, state whether it is conflict-serializable and/or 10
view-serializable. If you cannot decide whether a schedule belongs to either class,
explain briefly. The actions are listed in the order they are scheduled, and prefixed with
the transaction name.
a) T1:R(X) T2:R(X) T1:W(X) T2:W(X) [2]
b) T1:W(X) T2:R(Y) T1:R(Y) T2:R(X) [2]
c) T1:R(X) T2:R(Y) T3:W(X) T2:R(X) T1:R(Y) [2]
d) T1:R(X) T1:R(Y) T1:W(X) T2:R(Y) T3:W(Y) T1:W(X) T2:R(Y) [2]
e) T1:R(X) T2:W(X) T1:W(X) T3:W(X) [2]

8. The following timeline diagram shows the state of transactions T1, T2…T9 with 10
respect to the most recent backup, checkpoint, and failure. Illustrate the actions taken
by the recovery manager to restart the work if a system failure occurs. Assume that the
recovery manager uses the deferred update approach and immediate update approach.

Page 3 of 4
Downloaded by Dhruv Agarwal ([email protected])
 lOMoARcPSD|27914415

9. Create Dense and Sparse Indices for the following table by considering department 10
name as indices and after construction, reframe the dense and sparse indices with the
following modifications
i. Construction of the initial dense and sparse indices [4]
ii. Add a record for a department Psychology [2]
iii. Delete the record with electrical engineering as department name [2]
iv. Add a record for the department Physics [2]

10. Explain the four types of NOSQL database model and suggest the application of each 10
models


Page 4 of 4
Downloaded by Dhruv Agarwal ([email protected])