CS2255 DATABASE MANAGEMENT SYSTEM QUESTION BANK

Transcription

1 SHRI ANGALAMMAN COLLEGE OF ENGINEERING & TECHNOLOGY (An ISO 9001:2008 Certified Institution) SIRUGANOOR,TRICHY DEPARTMENT OF INFORMATION TECHNOLOGY CS2255 DATABASE MANAGEMENT SYSTEM QUESTION BANK UNIT I 1. Define database management system? 2. List any eight applications of DBMS. 3. What are the disadvantages of file processing system? 4. What are the advantages of using a DBMS? 5. Mention the challenges in distributed system. 6. Give the levels of data abstraction? 7. Define instance and schema? 8. Define the terms 1) physical schema 2) logical schema. 9. What is conceptual schema? 10. Define data model? 11. What is storage manager? 12. What are the components of storage manager? 13. What is the purpose of storage manager? 14. List the data structures implemented by the storage manager. 15. What is a data dictionary? 16. What is an entity relationship model? 17. What are attributes? Give examples. 18. What is the architectural model? 19. What is the fundamental model? 20. What is relationship? Give examples 21. Define the terms 22. Define single valued and multi valued attributes. 23. What are stored and derived attributes? 24. What are composite attributes? 25. Define null values. 26. What is relationship? Give examples 27. Define the terms 28. Define single valued and multi valued attributes. 29. What are stored and derived attributes? 30. What are composite attributes? 31. Define null values. 32. What is relationship? Give examples

2 1. Describe a typical system architecture for DBMS 2. Explain about : Database Administrator, Database User 3. What is data independence? Why is data independence important? 4. What are the database languages commonly used? 5. What are the different data models? 6. Outline the ANSI-SPARC 3-level DBMS architecture. 7. What are the advantages of DBMS over conventional file systems? 8. Briefly explain the 3 levels of data abstraction and the inter-relationship among these levels 9. What are the responsibilities of a database manager and a database administrator? 10. Do you agree? Why? UNIT II 1 Write short notes on relational model 2. Define tuple and attribute 3. Define the term relation. 4. Define tuple variable 5. Define the term Domain. 6. What is a candidate key? 7. What is a primary key? 8. What is a super key? 9. Define- relational algebra. 10. What is a SELECT operation? 11. What is a PROJECT operation? 12. Write short notes on domain relational calculus 13. Define query language?. 14. Write short notes on Schema diagram. 15. What is foreign key? 16. What are the parts of SQL language? 17. What are the categories of SQL command? 18. What are the three classes of SQL expression? 19. What is the use of rename operation? 20. Define tuple variable? 21. List the string operations supported by SQL? 22. Give the general form of SQL query? 23. List the set operations of SQL? 24. What is the use of Union and intersection operation?

3 25. What are aggregate functions? And list the aggregate functions supported by SQL? 26. What is the use of group by clause? 27. What is the use of sub queries? 28. What is view in SQL? How is it defined? 29. What is the use of with clause in SQL? 30. List the table modification commands in SQL? 31. List out the statements associated with a database transaction? 32. List the SQL domain Types? 34. Mention the 2 forms of integrity constraints in ER model? 35. What is trigger? 36. What are domain constraints? 37. What are referential integrity constraints? 38. What is assertion? Mention the forms available. 39. Give the syntax of assertion? 40. List the requirements needed to design a trigger. 42. Give the forms of triggers?. 43. What does database security refer to? 44. List some security violations (or) name any forms of malicious access. 45. List the types of authorization. 46. What is authorization graph? 47. List out various user authorization to modify the database schema. 48. What are audit trails? 49. Mention the various levels in security measures. 50. Name the various privileges in SQL? 51. Mention the various user privileges. 52. Give the limitations of SQL authorization. 53. Give some encryption techniques? 54. What does authentication refer? 55. List some authentication techniques. 1. Explain briefly the Relational Integrity Constraints. 2. What are the various update operations on Relations? 3. Explain Relational Calculus. What are the two types of Relational Calculus? 4. Explain Relational Algebra. What are the relational algebra operations that can be performed? 5. Explain basic structure of selection statement? 6. Explain assertions, update, and view with example? 7. Explain DDL & DML commands in detail? 8. Explain join operations with its types? 9. Explain embedded SQL & Dynamic sql with example? 10. Explain in detail about security? 11. What is trigger? Explain with suitable examples?

4 UNIT III 1 Define Boyce codd normal form 2 List the disadvantages of relational database system. 3 What is first normal form? 4 What are axioms?. 5 What is meant by computing the closure of a set of functional dependency? 6 What is meant by normalization of data? 7 Define canonical cover? 8 List the properties of canonical cover.. 9 Explain the desirable properties of decomposition. 10 What is 2NF? 1 What is normalization? Explain its various forms? 2 What is functional dependency and explain F+ and alpha closure? 3 Explain the properties of decomposition with suitable examples? UNIT IV 1. What is transaction? 2. What are the two statements regarding transaction? 3 What are the properties of transaction? 4 What is recovery management component?. 5 When is a transaction rolled back?. 6 What are the states of transaction? 7 What is a shadow copy scheme? 8 Give the reasons for allowing concurrency? 10 What are the two types of serializability? 11 Define lock? 12 What are the different modes of lock? 13 Define deadlock? 14 Define the phases of two phase locking protocol 15 Define upgrade and downgrade? 16 What is a database graph? 17 What are the two methods for deling deadlock problem? 18 What is a recovery scheme?. 19 What are the two types of errors? 20 What are the storage types? 21 Define blocks? 22 What is meant by Physical blocks?

5 23 What is meant by buffer blocks? 24 What is meant by disk buffer? 25 What is meant by log-based recovery? 26 What are uncommitted modifications?. 27 Define shadow paging. 28 Define page. 29 Explain current page table and shadow page table. 30 What are the drawbacks of shadow-paging technique? 31 Define garbage collection. 32 Differentiate strict two phase locking protocol and rigorous two phase locking protocol. 33 How the time stamps are implemented 34. What are the time stamps associated with each data item? 1 How Transaction take place in DBMS? 2 Explain atomicity in Transaction with example. 3 What are schedulings in Transactions? 4 What are the anomalies with inter-leaved execution? 5 Describe the various properties and uses of serializability schedule. How is it 6 What is Concurrency Control in DBMS? 7 What is lock management? What is locking techniques in concurrency control? 8 What are the properties of Index Locking and Predicate Locking? 9 What is timestamping in Concurrency Control? 10 What is Recovery mechanism in Database? 11 Explain in detail about shadow paging technique. UNIT V 1 What is an index?. 2 Define query optimization.. 3 What are called jukebox systems?. 4 What are the types of storage devices? 5 What is called remapping of bad sectors?. 6 Define access time. 7 Define seek time. 8 Define average seek time. 9 Define rotational latency time. 10 Define average latency time. 11 What is meant by data-transfer rate? 12 What is meant by mean time to failure? 13 What is a block and a block number? 14 What are called journaling file systems?

6 15 What is the use of RAID? 16 What is called mirroring? 17 What is called mean time to repair? 18 What is called bit-level striping? 19 What is called block-level striping? 20 What are the two main goals of parallelism? 21 What are the factors to be taken into account when choosing a RAID level?. 22 What is meant by software and hardware RAID systems? RAID can be implemented with no change at the hardware level, using only software modification. Such RAID implementations are called software RAID systems and the systems with special hardware support are called hardware RAID systems. 23 Define hot swapping? 24 What are the ways in which the variable-length records arise in database systems? 25 What is the use of a slotted-page structure and what is the information present in the header? 26 What are the two types of blocks in the fixed length representation? Define them. 27 What is known as heap file organization? 28 What is known as sequential file organization? 29 What is hashing file organization?. 30 What is known as clustering file organization? 31 What are the types of indices? 32 What are the techniques to be evaluated for both ordered indexing and hashing? 33 What are the two types of indices? 34 What is B-Tree? What is a B+-Tree index? 36 What are the steps involved in query processing? 37 What is called as an N-way merge? 38 What is known as fudge factor?. 39 What is called as recursive partitioning? 1 Explain the implementation of fixed length & variable length records? 2 Explain sequential, clustering, heap file organization? 3 Explain Primary index, secondary index and multilevel indices? 4 Write short notes on B-tree and B+tree? 5 Explain the various algorithms used to implement selection and join operation? 6 Dense indices are faster in general, but sparse indices require less space and impose less maintenance for insertions and deletions. Why? 7 State the difference between B+trees and B trees? 8 Draw the structure of a B +tree and explain. 9 Compare and describe Indexing and Hashing 10 State the difference between dynamic and static hashing. How does these work? 11 What are the characteristics of a magnetic disk? 12 Why RAIDs are used? Why are they called so? 13 What is clustering file organisation and sequential file organisation?

7