CSC 4101 MCA (Even)

2018-19

DATABASE MANAGEMENT SYSTEMS

(CSC 4101)

Time: 3 hours Full Marks: 50

Figures in the margin indicate full marks

Answer Q.No. 1 and any 3 questions from the rest.

1. i) List four significant differences between a file-processing system and a DBMS.

ii) Explain the distinctions among the terms primary key, candidate key, superkey and
foreign key.
iii) What are the fundamental operators of relational algebra? Explain with example.
iv) List the ACID properties. Explain the usefulness of each.
v) Discuss the terms irrecoverable, recoverable, casecadeless and strict recoverable
schedule with suitable example. 4 × 5 = 20

2. A) Construct an E-R diagram for a hospital with a set of patients and a set of medical
doctors. Associate with each patient a log of the various tests and examinations conducted.
5
B) Consider the following relational schema.

Suppliers (sid: integer, sname: string, city: string, street: string)

Parts (pid: integer, pname: string, color: string)
Catalog (sid: integer, pid: integer, cost: real)

Write the Relational Algebra and SQL queries that “find the distinct names of all students
who score more than 90% in the course numbered 107”. 5

3. Consider a relation R (A, B, C, D, E, F, G), where each attribute is atomic, and following
functional dependencies exist.

{AB → CD, DE → F, C → E, F → C, B → G}

Find the highest normal form of the relation R. 10

P.T.O.
4. Consider the following relational database:
account(account_number, branch_name, balance)
branch(branch_name, branch_city, assets)
customer(customer_name customer_street, customer_city)
loan(loan_number, branch_name, amount)
depositor(customer_name, account_number)
borrower(customer_name, loan_number)

Write SQL statements: 2 × 5 = 10

a) Find the names of all branches in the loan relation, and remove duplicates.
b) Find the name, loan number and loan amount of all customers having a loan at the
Perryridge branch.
c) Find all loan numbers with a loan value greater than $10,000.
d) Find the names of all depositors who have an account with a value greater than
$6,000.
e) Find the names of all depositors who have an account at the “Uptown” branch.

5. A) Check whether the schedule is view serializable or not? 5

S: R2(A), R1(A), W1(C), R3(C), W1(B), R4(B), W3(A), R4(C), W2(D), R2(B), W4(A),
W4(B)
B) Check whether the schedules is in 2PL or not? 5
S1: R1(X), R3(Y), R3(X), R2(Y), R2(Z), W3(Y), W2(Z), R1(Z), W1(X), W1(Z)
S2: R1(X), R3(Y), R2(Y), R3(X), R1(Z), R2(Z), W3(Y), W1(X), W2(Z), W1(Z)