The course covers the basic concepts of databases, database system concepts and architecture, data modeling using ER diagram, relational model, SQL, relational algebra and calculus, normalization, transaction processing, concurrency control, and database recovery.
Tribhuvan University
Institute of Science and Technology
2080-new
Bachelor Level / fourth-semester / Science
Computer Science and Information Technology( CSC265 )
Database Management System
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
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.
SECTION A
Attempt any TWO question.
Consider a banking database with three labels and primary key underlined as given below:
Customer (CustomerID , CustomerName, Address, Phone, Email)
Borrows (CustomerID, LoanNumber )
Loan ( LoanNumber , LoanType, Amount )
Write both relational algebra and SQL queries:
What are informal design guidelines for relational schemas? why do we need functional dependencies? Explain 2NF, 3NF with suitable example.
Explain deadlock with example. What are different deadlock prevention protocols? Explain deadlock detection and starvation.
SECTION B
Attempt any EIGHT question.
What are the characteristics of database approach? Explain.
Define data independence. Explain three-schema architecture.
What is specialization? What are different constraints on specialization?
What is relational database? Explain different characteristic of a relation. Defain domain constraint.
What is tuple realtion calculus ? Given the following schema, write tuple relational calculus for selecting name and address of employee who are working in a company having Cid=E01
Employee(Eid, Ename, Address, Cid)
Company(Cid, CName)
Explain schedule based on recoverability and serializability.
How timestamp ordering protocol is used for ensuring concurrency control?
Why database recovery is essential? Explain recovery technique based on immediate update.
Write short notes on:
