BANGALORE INSTITUTE OF TECHNOLOGY

K R ROAD, V V PURAM, BANGALORE-04

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

COURSE STATISTICS-2019-20 (ODD)

Batch: 2017-2021 CBCS

Course Title : DATABASE MANAGEMENT SYSTEM Course Code : 17CS53

No. of Lecture Hrs.:Tutorials/Week : 2:2 Exam Hours : 03
Total No. of Lecture Hrs. : 40 Exam Marks : 60
Internal Marks:40
MODULE 1

1. DBMS overcomes the drawbacks of Traditional File system, Justify with appropriate
examples.
2. Explain the characteristics of DBMS.
3. Explain the 3 schema architecture of DBMS and the concept of Data Independence.
4. DMBS is complex software. Justify you answer with the help of a Block diagram.
5. Data Models are categorized as Record based models and Object based model. Bring out the
differences between the various Record based models.
7. Elaborate briefly about the roles and scope of various class of workers/users on the DBMS.
8. Explain the following terms of a conceptual model by specifying appropriate examples:
a. Weak Entity type
b. Generalization and Aggregation
c. Degree, cardinality and Participation of Relationship type.
10. Explain the different types of attributes in ER Model with their notations in the ER Diagram
11. Write an ER Diagram for Bank Database.
• RBI has to maintain the details of various Banks.
• Banks are identified by a name, code and the address of the main office.
• Banks have branches. Branches are identified by a branch number, branch name and an
address.
• Accounts and loans are related to the banks’ branches only.
• Account details maintained are Acc_Id, Acc_type (savings, current) and Acc_balance
maintained w.r.t to Acc-types.
 • Loan details maintained are loan_Id, loan_ type (car, home, personal)and loan_amount
offered w.r.t each loan_type.
• Customers can hold one or more type of Account in one or more branch/es of one /more
Banks.
• Customers can Avail one/ more type of loans.
• Customers are identified by Cname, Custid, C_address.
12. Draw an ER diagram of Online Retail Application which allows customer to purchase items
from a Retail shop.
➢ A customer can register to purchase an item. The customer will provide bank account
number and bank name (the customer may have multiple account no).
➢ After registration each customer will have unique customer Id, user id and password.
➢ Customer can purchases one or more item in different quantities. The items can be of
different classes based on their price.
➢ Based on the quantity, price of item and discount (if any) on the purchased items, the bill
will be generated. Bank account number is required to settle the bill.
➢ The application also mentions the information of suppliers who supply the items to the
retail shop. The retail shop may give order to supply the items based on some statistics
they maintain about different items
13. Design an ER diagram for movie bookings in Bangalore city by considering entities such as
Movie, User, Theatre, etc.

MODULE 2
1. Describe the characteristics of relations with suitable example for each.
2. What are the basic operations that can change the state of relations in the database, how the
basic operations deal with constraint violations.
3. Briefly discuss the different types of update operations on relational database. Show an example
of violation of the referential integrity in each of the update operation.
4. Discuss any 4 relational algebra operations with example.
5. What are the structural constraints on relationship type? Explain with example.
6. Explain select and project operators with example.
7. Explain the following with appropriate examples,
 i. SET theoretic operations.
ii JOIN operations.
8. Discuss the difference between Cartesian product and Join by considering appropriate
example.
9. Consider the following relational schema and write the relational algebra expressions.
SAILORS (SID, SNAME, RATING, AGE)
BOATS (BID, BNAME, COLOR)
RESERVE (SID, BID, DAY)
i) Retrieve the Names of sailors that have reserved red or green boats.
ii) Retrieve the Names of sailors with age over 20 years and have reserved black boat.
iii) Retrieve the Names of sailors who have not reserved any boat.
iv) Retrieve the Names of sailors who have reserved green boat on Monday.
v) Retrieve the Names of sailors who is the oldest sailor with rating 10.
11. Given the Schema:
Student (USN, NAME, BRANCH, PERCENTAGE)
Faculty (FID, FNAME, DEPT, DESGN, SALARY)
Course (CID, CNAME, FID)
Enroll (CID, USN, GRADE)
Write the relational algebraic expression for the following:
(i) Retrieve the name and percentage of all students for the course 10CS54.
(ii) List the USN and Name of the students who have enrolled for all courses.
(iii) List the Departments having average salary of the faculties above Rs. 30000.
12. Perform ER-Relational Mapping for the above Bank Application.
13. Differentiate between
a. DDL commands and DML commands
b. ALTER and UPDATE
c. DELETE, DROP and TRUNCATE.
14. Explain the different types of constraints that can be defined during table creation in SQL with
suitable example.
 MODULE 3
1. Consider the following schema
EMP (SSN, NAME, ADDR, SALARY, SUPER_SSN, DNO)
DEPT (DNO, DNAME, MGRSSN)
PROJECT (PNO, PNAME, PLOCN, DNO)
WORKSON (SSN, PNO, HOURS)
DEPENDENT (SSN, DEPENDENTNAME, RELATIONSHIP)
Write SQL statements
i) To retrieve the name of employees who works on the project that Kumar works.
ii) To retrieve the manager name with at least 1 dependent.
iii) For each department retrieve dname, number of employee and average salary of employees
in that department.
iv) To retrieve the employee name and their supervisor name.
v) Drop any ONE Foreign key constraint on WORKSON table.

2. Consider the above schema and Write SQL statements

i) To retrieve the name and address of the employees who works for the “Account” department.
ii) To retrieve the manager name who have no dependent.
iii) To retrieve the name and address of the employees who works on all project on which John
Smith works.
iv) Retrieve each department name, number of employees in the department and their average
salary.

3. Write the syntax for creating a View and dropping a view. Explain the problems that are
associated with Updation/manipulation of Views?
4. List the difference between independent nested and correlated nested quires.
5. Discuss main approaches to database programming. What you mean by Impedance mismatch.
6. With a neat block diagram explain the execution of Embedded SQL query.
7. How are triggers and Assertions defined in SQL? Explain with syntax.
8. Explain the concept of stored procedure in brief.
9. What is Dynamic SQL.With an example illustrate how you would connect database, fetch
records and display.
10. Explain the Single-tier and client-server architecture, with neat diagram
 MODULE 4

1. What is Normalization? Define 1NF, 2NF, 3NF and BCNF with suitable example.
2. What is minimal cover? Write an algorithm to find the minimal cover G for F.
3. Let R= {A, B, C, D, E, F} F= {A->CF B->E C->D} Find the candidate key and normalize
the relation up to BCNF.
4. Differentiate between prime and non-prime attributes with example.
5. State the informal Guidelines for relational schema dasign.Illustarte How violations of this
Guidelines may be harmful.
6. Explain the Armstrong Axiom’s or inference rules of relational databases.
7. What you mean by Attribute closure .Write an algorithm to find of Attribute Closure of F.
8. Check whether the following 2 sets of functional dependencies for a relation R(A,B,C,D,E)
are equivalent or not
F1= {A->B, AB->C, D->AC, D->E}
F2= {A->BC, D->AE}
9. Consider a relation R(book_title,author_name,boot_type,list_price,affiliation ,publication)
F={ book_title->book_type,publication,
author_name->affiliation,
book_type->list_price}
Find the candidate key and normalize.
10.Write the algorithm for testing non additive join property.
11.Explain the 4NF with a suitable example.

MODULE 5
1. What is meant by the concurrent execution of a database transaction in a multiuser system.?
2. Why concurrency control is needed demonstrate with example?
3. Discuss the desirable properties of transactions.
4. When deadlock and starvation problems occur? Expalin how these problems can be resolved.
5. Explain how shadow paging helps to recover from transaction failure.
6. Briefly discuss the two-phase locking techniques used for concurrency control.
7. What are ACID properties? Explain with example.
8. Briefly explain the recovery process.
9. With a neat state transition diagram, discuss the different state of a transaction.
10.Explain the three phases of the ARIES recovery model.

Faculty-Incharges Course Co-ordinator Module Co-ordinator