Tribhuvan University

Institute of Science and Technology

2080

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 questions.

1

Consider a banking database with three tables and primary keys underlined as given below:

Customer(CustomerID, CustomerName, Address, Phone, Email)

Owns(CustomerID, AccountNumber)

Account(AccountNumber, AccountType, Balance)

Write both relational algebra and SQL queries:

a. To display name of all customers who live in “Kathmandu”.

b. To count total number of customers.

c. To find name of those customers who have balance greater than or equal to 100000.

d. To find average balance of each account type.

2

Define normalization. Why normalization is important in database design? Explain 1NF, 2NF and 3NF with suitable example.

3

What is two-phase locking? What are different types of locks in two-phase locking? Explain basic, conservative, strict, rigorous two-phase locking. What is lock conversion?

Section B

Attempt any eight questions.

4

What is flat-file system? What are the advantages of using DBMS approach?

5

Define data abstraction, data model, schemas, instances and database state.

6

What is conceptual data model? Explain different types of attributes used in ER diagram.

7

What is relational model? Define the terms domain, attribute, tuple and relation.

8

What is tuple relational calculus? Explain.

9

Define transaction. What are different desirable properties of transaction.

10

Why do we need concurrency control in databses? Explain.

11

Why database recovery is essential? Explain recovery technique based on immediate update.

12

Write short notes on:

a. Natural join

b. Shadow paging