Database Management System 2075

Tribhuwan University
Institute of Science and Technology
2075
Bachelor Level / Fourth Semester / Science
Computer Science and Information Technology ( CSC260 )
( Database Management System )
Full Marks: 60
Pass Marks: 24
Time: 3 hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.

Attempt all the questions.(6 x 10 = 60)


1. Answer the following questions.(5 x 2 = 10)

    (a)Specialization

2 marks view

    (b)Hierarchical data model


2 marks view

    (c)Domain data model

2 marks view

(d) Non trivial functional dependency

2 marks view

    (e) Checkpoint

2 marks view

2.(a) What is data definition language? How is it different from data manipulation language?(2 + 3 = 5) 


5 marks view

2(b) Construct an E-R diagram for online book store where customers buy books online.(5)

5 marks view

3. Consider the following database, where primary keys are underlined

student (SID, SName, semester)

studies (SID, CID)

course (CID, CName, CCode)

Construct the following relational algebra and SQL queries for this database.(10)

(a) Find the names of all students in third semester.

(b) Find the names of all courses studied by Ram.

(c) Find the total number of students who study DBMS.

10 marks view

4.(a) Discuss loss-less decomposition and dependency preservation property of normalization.(2.5 + 2.5 = 5)

5 marks view

    (b) Discuss 3NF with example. How is it different from BCNF?(3 + 2 = 5)

5 marks view

5. (a) Discuss timestamp based concurrency control technique.(4)

4 marks view

    (b) What is deadlock? Discuss deadlock prevention, avoidence and detection and recovery techniques.(2 + 4 = 6)

6 marks view

6. (a) Why do you need recovery? Discuss different types of failures.(2 + 3 = 5)

5 marks view

    (b) What is log-based recovery? Discuss the recovery technique for the loss of non-volatile storage.(2 + 3 = 5)

5 marks view