TRIBHUVAN UNIVERSITY
INSTITUTE OF SCIENCE AND TECHNOLOGY
2080 B.S.
Candidates are required to give their answers in their own words as far as practicable.
Group A
Long Answer QuestionsAttempt any Two questions.
- 1Consider 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.
- 2Define normalization. Why normalization is important in database design? Explain 1NF, 2NF, and 3NF with suitable example.
- 3What is two-phase locking? What are different types of locks in two-phase locking? Explain basic, conservative, strict, and rigorous two-phase locking. What is lock conversion?
Group B
Short Answer QuestionsAttempt any Eight questions.
- 4What is flat-file system? What are advantages of using DBMS approach?
- 5Define data abstraction, data model, schemas, instances, and database state.
- 6What is conceptual data model? Explain different types of attributes used in ER diagram.
- 7What is relational model? Define the terms domain, attribute, tuple, and relation.
- 8What is tuple relational calculus? Explain.
- 9Define transaction. What are different desirable properties of transaction?
- 10Why do we need concurrency control in databases? Explain.
- 11Why database recovery is essential? Explain recovery technique based on immediate update.
- 12Write short notes on: a. Natural join b. Shadow paging