Database Management System 2019

Tribhuwan University
Faculty of Humanities and Social Sciences
OFFICE OF THE DEAN
2019
Bachelor of Computer Applications
Course Title: Database Management System
Code No: CACS255
Semester: Fourth Semester
Full Marks: 60
Pass Marks: 24
Time: 3 hours
Candidates are required to answers the questions in their own words as far as possible.

Group B

Attempt any Six Questions

1. What is DBMS? Describe the merits of using DBMS

5 marks view

2. What is data model? What is the difference between hierarchical and network data model?

5 marks view

3. Why indexing is essential in database? Differentiate dense index from sparse index with suitable example.

5 marks view

4. Discuss about materialized and pipelined evaluation of query expressions in query optimization.

5 marks view

5. Explain with examples, how lost update and dirty read problems can occur in sequence of transactions?

5 marks view

6. How timestamp ordering protocol is used to ensure concurrency control?

5 marks view

7. What is the advantage of using stored procedure? How can you create and execute stored procedures?

5 marks view

Group C

Attempt any two Questions

9. Design and ER diagram for Hospital System. Use your assumption for the selection attributes, entities and relationships. Show the use of total and partial participation along with the appropriate cardinalities.

10 marks view

10. Discuss the importance of normalization is DBMS. Describe 1NF, 2NF and 3NF with examples.

10 marks view

11. Consider a database system with following schemes;

Restaurant (Rname,Rlocation,Fname)

Cook(Cname,Cspeciality)

Worksat(Cname,Rname,Workinghrs,Shift)

Food(Fname,Cname,Category)

Now write SQL statements and relational algebra statements for following queries

a) Select the name and location of all restaurants.

b) Find the working hours of cook name "Sita".

c) Select name of the food cooked by "Ramesh".

d) Use join to select name of restaurants where food of category "breakfast" is available.

e) Find the name of cooks who work as "KFC"

10 marks view