HPU question paper for CSE/IT

B.Tech. Vth Semester Examination

Database Management System(2008)

(EC/CSE/IT)

Note: Attempt five questions in all, selecting one each from Sections A,B,C and D. Section E is compulsory.

Section-A

1.(a) Why would you choose a database system instead of simply storing data in system files?

[10] (b) What is a Data model? Give a brief overview of Hierarchical data model.

[10]

2. (a) Explain the difference between Internal, External and Conceptual schema. How are these different schema layers related to the concept of logical and physical data independence?

[20]

Section-B

3. (a) Construct an ER diagram for the database of a departmental store.

[10]

(b) Explain all variations of join operation with suitable examples.

[10]

4. Specify the following relational algebra operations in both tuple and domain relational calculus:

(a) R(A,B) x S(C,D)

(b) R(A,B,C) /S(B)

(c) R(A,B) – S(A,B)

(d) Pie (R(A,B,C))

[4x5=20]

Section-C

5. (a) What are the methods to handle collisions generated by Hashing?

[12]

(b) Write SQL constructs for the following operations:

(i) Modification of relation instances.

(ii) Deletion of a view.

(iii) Enforcing integrity constraints.

(iv) Grouping of data. [8]

6. (a) Show the 5NF implies 4NF. [15]

(b) What is the highest normal form for the following relations:

(i) R(A,B,C,D) with A->BC, CD->B.

(ii) R(A,B,C,D,E) with A->BC, E->A, CD->E. [5]

Section- D

7. (a) Explain the major issues related to Database security. [10]

(b) How are nested sub-queries optimized and evaluated? [10]

8. Describe the architecture for a distributed DBMS and identify the additional function it requires over a centralized DBMS. [20]

Section- E

9. Attempt the following questions:

(i) Define the term Data Dictionary.

(ii) What are the properties of relational model?

(iii) Give any four differences between sequential and direct files?

(iv) Explain the Null value and Dangling tuple problems.

(v) In which step of database design is the ER model mainly used?

(vi) Give a comparison between RDBMS and OODBMS.

(vii) What are the characteristics of Knowledge Base Database?

(viii) Why Denormalization is required?

(ix) How recovery is implemented using shadow paging

(x) Explain the inference rules for functional dependencies

[2*10=20]

Posted in: 5th semester,database management system,HPU QUESTION PAPER