RANIPETTAI ENGINEERIMG COLLEGE DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Model exam SUBJETC NAME: DBMS STAFF INCHARGE:

T.SARANYA TIME :3 HR DBMS SUB.CODE:CS2255 CLASS: II CSE DATE:27.04.13

PART A 1)List any two advantages of database systems. 2)Give the reasons why Null values might be introduces into the database. 3)What is static SQL? How does it differ from dynamic SQL? 4)What are the different types of integrity constraints used in designing a relationaldatabase? 5)Compare sequential access devices versus random access devices with an example. 6)What can be done to reduce the occurrences of bucket overflows in a hash file organization? 7)Give the ACID properties. 8)State the benefits of strict two-phase locking. 9)What is the need for complex data types?

Part-B 11 a) Explain the system structure of a database system with neat block diagram (16) OR b i) Construct ER diagram for hospital with a set of patients of medical doctors.Associate with each patient a log of the various tests and examinations conducted.(8) ii) Discuss on various relational algebra operators with suitable example. (8)

12 a i) Consider the employee database, where the primary keys are underlined. (8) Employee ( empname, street, city) , works( empname, companyname, salary) Company( companyname, city) , manages(empname, managername) 1) Find the names of all employees who work for First Bank Corporation. 2) Find the names, street addresses and cities of residence of all employees who work for First Bank Corporation and earn more than 200000 per annum. 3) Find the names of all employees in this database who live in the same city as the companies for which they work. 4) Find the names of all the employees who earn more than every employees of small bank corporation. ii) Discuss the strengths and weaknesses of the trigger mechanism. Compare triggers with other integrity constraints supported by SQL. (8) OR b i)What is normalization? Explain the various normalization techniques with suitable example.(12) ii) Give the comparison between BCNF and 3NF. (4)

13a i) Explain how the RAID system improves performance and reliability. (8) ii) Describe the structure of B+ tree and list the characteristics of a B+tree (8) OR

b i) Explain the steps involved in processing a query.(8) ii) Give the algorithm for hash join. (8)

14.a.i) Describe Strict two phase locking protocol. (10) ii) Explain Log based recovery technique (6) OR b i) What is concurrency control ? How it is implemented in DBMS? Explain. (8) ii) Explain various recovery techniques during transaction in detail. (8)

15 a i) Explain the four important properties of transaction that a DBMS must ensure to maintain database. (8) ii) Discuss about tuple relational calculus and domain relational calculus. (8) OR b) i) Distributed databases (8) ii) Consider the universal relation R(A,B,C,D,E,F,G,H,I,J) and the set of FD.s G=({A,B}->{C}->{B,D}->{E,F}, {A,D}->{G,H}, {A}->{I}, {H->{J} ). What is the key of R? Decompose R into 2NF, then 3NF relations. (8).

STAFF INCHARGE

HOD

PRINCIPAL