CS2255 DATABASE MANAGEMENT SYSTEMS QUESTION BANK

CS2255-DATABASE MANAGEMENT SYSTEMS ( II YEAR)

QUESTION BANK

UNIT – I

PART – A

1. What is database?
2. List any four applications of database
3. What are the different types of database?
4. Define DBMS
5. What are the various data languages supported by DBMS?
6. What is database system? What is its objective?
7. Define schema
8. What is meta data?
9. What is data dictionary?
10. What is database instance?
11. What are the disadvantages of file processing system?
12. What are the advantages of database system?
13. Define data abstraction
14. What are the various levels of data abstraction?
15. Define – logical schema, Physical schema & External  schema
16. What is Data Independence? What are its types?
17. Define logical & physical data independence
18. What is mapping?
19. What are the functional components of database system?
20. What are the components of Storage Manager and explain each one?
21. What are the components of Query Processor and explain each one?
22. List the various DBMS languages
23. What is DDL? List the DDL Commands
24. What is DML? List the DML Commands
25. What is data model? List the various data models
26. Define the following

·         Entity & Entity set

·         Relationship & Relationship set

·         Attribute & their types

·         Strong & Weak entity

27. What is mapping cardinality?
28. What is total & partial participation constraint?
29. What are the differences between Hierarchical & Network data model?
30. What is primary key & foreign key?
31. What is super key &  candidate key?
32. What is Integrity constraint? List the various constraints specified on data.
33. What are the differences between unique & primary key?
34. What is Relation?
35. What are laws formulated by E.F.Codd for RDMS?
36. What is the difference between procedural & non-procedural query language?

PART – B

1. With neat sketch explain the database system structure (16)
2. Explain two-tier & three-tier DBMS architecture  (10)
3. Discuss the merits & demerits of database system over traditional file processing system (16)
4. Write notes on

(a) Hierarchical (6)        and     (b) Network  Model(6)

5. Draw an E-R diagram for
• Banking system
• Airline Reservation system
• ATM
• XYZ Company

UNIT-2

1. Difference between Drop and Truncate.

2. Difference between Drop and Delete.

3. What are Aggregate functions?

4. What is the use of Group by and Order by Clause?
5. What do you meant by table aliasing?

6. What is View? List its advantages.

7. What are the difference between Static and Dynamic SQL?

8. What is Embedded SQL?

9. Define trigger and its types.

10. What are the different types of Authorization?

11. Write syntax for Grant and Revoke Commands.

12. What are the operations defined in relation algebra?

13. What is Join operation?

14. What is the difference between join & outer join?

15. What is aggregate function? List the various aggregate functions.

16. What is Tuple &  Domain Relational calculus?

12.

PART-B

1. Explain Join operation with its types.
2. Explain in detail about Security.
3. Explain the operations in relational algebra with examples (10)
4. Explain Tuple Relational Calculus & Domain Relational Calculus.(8)

5. What is Normalization ? Explain the following Normal Forms 1NF,2NF,3NF,BCNF,4NF,5NF.
6. Explain the properties of Decomposition with suitable examples.
7. What is Functional Dependency? Explain F⁺ and F_c

UNIT - 3

PART-A

1. Why do we go for Normalization?
2.  What are the different types of Anomalies?
3.  What are the pitfalls in bad design of relational db system?
4.  Difference between 3NF and BCNF.
5.  What is Lossless decomposition?
6.  What is F⁺ and F_c
7.  What is Functional Dependency?
8.  What is Multivalued Dependency?
9.  Difference between Partial and full functional dependency.

PART – B

1.Compare 3NF and BCNF.

2.Describe about  1NF and 2NF with an example.

3.Define functional dependency and explain briefly.

4.What is decomposition and explain its types.

UNIT -4

1. What is transaction?
2. Give the meaning of the expression ACID transaction.
3. Explain the phases of the protocol which ensures serializability.
4. Classify the various types of System failure.
5. State the advantages and disadvantages of data replication.
6. When are two schedules said to be conflict equivalent?
7. Define the terms Replication and Fragmentation, in terms of where data is stored.
8. What are Structural types and collection types?
9. What is need for concurrent execution of transactions?
10. What is deadlock? What are the various methods used to prevent deadlock?
11. What is redo and undo?
12. What is Recoverable and cascadeless Rollback?
13. How deferred update recovery technique differs from immediate update?
14. What are the types of transparencies that a distributed database must support?

Part – B

1)      ) Write short notes on Conflict & View serializability.                                             

2)      Explain the four important properties of transaction that a dbms must ensure to maintain database                                                                                                           

3)      Explain in detail the Lock based concurrency control techniques with examples

4)      Explain timestamp ordering concurrency control protocol and the modifications implemented in it.                                                                                              

5)      b)Write short notes on Shadow paging                                                                     

6)      Explain Log based recovery techniques with examples

7)      Explain about system recovery.

Unit -5

1)      What are the factors considered in estimating the cost of evaluation plan?

2)      What is index ?List out the types.

3)      Difference between sparse and dense index.

4)      Give any two advantages of Sparse over dense index

5)      Difference between B-Tree and B+ Tree .

6)      What is Heap file? How are pages organized in a heap file?

7)      Why do we go for Multilevel Indices?

8)      How Clustering file organization differs from other file organization ?

9)      What is the  index structure of a file?

10)  What is Bucket Skew? When are they occur?

11)  Difference between Open and Closed static hashing.

12)  List out the conditions under which bucket overflow occurs.

13)  What is execution plan?

14)  What is meant by query processing?

    PART-B

1)      Compare B-Tree and B+ Tree

2)      b) Explain Hashing Techniques in detail

3)      List the different levels in RAID technology and explain it features

4)      Explain the various approaches in File organization

5)      Explain the various steps involved in query processing with neat sketch     

6)      b) Explain various algorithms used for join operation & estimate the cost of each