Osmania University (OU) 2010-2nd Year M.C.A , I Semester (Suppl.) , - Question Paper

Code No. : 6812

FACULTY OF INFORMATICS

M.C.A. II Year, I Semester (Suppl.), Examination, July 2010

DATABASE MANAGEMENT SYSTEMS

Time : 3 Hours ] [Max. Marks : 80

 

Note : Answer one question from each unit. All questions carry equal marks.

1)      (a) what is normalization ? Explain the I & II Normal forms.

(b) Discuss about decomposition and functional dependencies.

OR

2)      (a) Explain about aggregation and generalization.

(b) Explain about relational model.

 

UNIT II

 

3)      Consider the following schema :

suppliers (sid : integer, sname : string, address : string)

Parts(pid : Integer, pname : string, colour : string)

Catalog(sid : integer, pid : integer, cost : real)

 

Write the following queries in relational algebra, tuple relational calculus.

(a) Find the names of suppliers who supply some red part.

(b) Find the sids of suppliers who supply some red part or are at 221 Packer Ave.

(c) Find the sids of suppliers who supply every part.

(d) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham.

OR

 

4)      Write short notes on :

(a) Assertions

(b) Triggers

(c) Embedded SQL.

 

 

 

 

(This paper contains 2 pages) 1 P.T.O.

 

Code No. : 6812

 

UNIT III

 

5)      (a) What is cost model?

(b) Discuss in detail the ISAM on B+ trees.

OR

 

6)      (a) Discuss about Static hashing and Extendible Hashing.

(b) Discuss in detail about Indexes.

 

UNIT-IV

 

7)      (a) Explain the design issues of concurrency control without locking.

(b) Explain the terms:

(i) Granularity

(ii) Deadlock avoidance

OR

 

8)      (a) Explain the terms :

(i) Serializability

(ii) Recoverability

(b) Explain about Lock Management.

 

UNIT-V

 

9)      What is meant by crash recovery ? Explain any crash recovery algorithm.

OR

 

10)   (a) Discuss about discretionary access control.

(b) Explain about ARIES

____________