CS2255 DATABASE MANAGEMENT SYSTEMS CLASS: II YEAR CSE SEM:04 STAFF INCHARGE: Mr S.GANESH,AP/CSE QUESTION BANK UNIT I 2 MARKS List the purpose of Database System (or) List the drawback of normal File Processing System. Define Data Abstraction and list the levels of Data Abstraction. 3. Define DBMS. 4. Define Data Independence. 5. Define Data Models and list the types of Data Model. 6. Discuss about Object-Based Logical Models. 7. Define E-R model. 8. Define entity and entity set. 9. Define relationship and relationship set. 10. Define Object-Oriented Model. 11. Define Record-Based Logical Models. 12. Define Relational Model. 13. Define Network Model. 14. Define Hierarchical Model. 15. Define DDL. 16.Define DML. 17.Define Query and Query language. 18.List the role of DBA. 19.List the different types of database-system users. 20.Write about the role of Transaction manager.
21.Write about the role of Storage manager. 22.Define Attributes. 23.Define Mapping Constraints. 24.Define Super key. 25.Define Primary key. 26.Define Weak Entity Sets. 27.Define Strong Entity Set. 1.Briefly explain about Database system architecture: 2.Explain about the Purpose of Database system. 3. Briefly explain about Views of data. 4. Explain E-R Model in detail with suitable example. 5. Explain about various data models. 6. Draw an E R Diagram for Banking, University, Company, Airlines, ATM, Hospital, Library, Super market, Insurance Company. 7. Explain in details about the various database languages. 8.Discuss about various operations in Relational Databases. UNIT II 2 MARKS 1.Define Relational Algebra. 2.List the possible operations is Relational Algebra. 3.Define Aggregate Functions. 4.Define Null Values. 5.Define Nested Sub queries. 6.Define Embedded SQL. 7.Define Integrity Constraints. 8.Define Referential Integrity. 9.Define Assertions.
10.Define Triggers. 11.Define Catalog 12.Define Types 13.What is a SELECT operation? 14.What is a PROJECT operation? 15.Write short notes on tuple relational calculus. 16.Write short notes on domain relational calculus 17.Define query language? 18.What is foreign key? 19.What are the parts of SQL language? 20.What are the categories of SQL command? 21.What is the use of rename operation? 22.Define tuple variable? 23.List the string operations supported by SQL? 24.What is view in SQL? How is it defined? 25.What does database security refer to? 26.List the types of authorization. 27.Name the various privileges in SQL? 28.What does authentication refer? 29.Define Embedded SQL: 30.Define Dynamic SQL: 31.Define Distributed databases 1. Discuss about various operations in Relational algebra (Fundamental operations Additional operations). 2. Disuss in detail about an Integrity, Triggers and Security. 3. Explain Embedded and Dynamic SQL. 4. Explain detail in domain relational calculus and Tuple relational calculus. 5. Explain detail in distributed databases and client/server databases. 6.Consider the following tables:
Employee (Emp_no, Name, Emp_city) Company (Emp_no, Company_name, Salary) i. Write a SQL query to display Employee name and company name. ii. Write a SQL query to display employee name, employee city,company name and salary of all the employees whose salary >10000 iii. Write a query to display all the employees working in XYZ company 7.Consider the following relational schema Employee (empno,name,office,age) Books(isbn,title,authors,publisher) Loan(empno, isbn,date) Write the following queries in relational algebra. a. Find the names of employees who have borrowed a book Published by McGraw-Hill. b. Find the names of employees who have borrowed all books Published by McGraw- Hill. c. Find the names of employees who have borrowed more than five different books published by McGraw-Hill. d. For each publisher, find the names of employees who have borrowed more than five books of that publisher. UNIT III 2 MARKS 1.Define Functional Dependency. 2.List the pitfalls in Relational Database Design. 3. Define normalization. 4.List the properties of decomposition. 5.Define First Normal Form. 6.Define Second Normal Form. 7.Define BCNF. 8.Define 3 Normal Form. 9.Define Fourth Normal Form.
10. Define 5NF or Join Dependencies. 11.Define Database Design: 12.What is Normalization? 13. What is Closure of a Set of Dependencies 14.What is Trivial and Nontrivial Dependencies? 15.What is Multivalued dependence? 1. Explain 1NF, 2Nf and BCNF with suitable example. 2. Consider the universal relation R={ A,B,C,D,E,F,G,H,I} and the set of functional dependencies F={(A,B)->{C],{A}>{D,E},{B}->{F},{F}->{G,H},{D}->[I,J}.what is the key for Decompose R into 2NF,the 3NF relations. 3. What are the pitfalls in relational database design? With a suitable example, explain the role of functional dependency in the process of normalization. 4. What is normalization? Explain all Normal forms. 5. Write about decomposition preservation algorithm for all FD s. 6.Explain functional dependency concepts 7.Explain 2NF and 3NF in detail 8.Define BCNF.How does it differ from 3NF. 9.Explain the codd s rules for relational database design UNIT IV 2 MARKS 1.What is Recovery? 2.What is Transactions? 3.What is Recovery Log? 4.What is Correctness? 5.What is COMMIT Point 6.What is Transaction Recovery? 7.Briefly write The ACID Properties
8.What is Two Phase Commit? 9.What is Concurrency? 10.What is transaction? 11.List the possible transaction states. 12.What are the Three Concurrency Problems? 13.What is Locking? 14.What is Deadlock? 15.Briefly explain Wait-Die and Wound-Wait 16.What is Serializability? 17.What are the two statements regarding transaction? 18.When is a transaction is said to be rolled back? Explain in detail about Lock based protocols and Timestamp based protocols. Write briefly about serializability with example. Explain Two phase locking protocol in detail. Write about immediate update and deferred update recovery techniques. Explain the concept of Deadlock avoidance and prevention in detail. UNIT V 2MARKS 1.Define Cache? 2.Explain Optical Storage Device? 3.Define disk controller? 4.Define RAID. 5.Define file organization 6.Define Hash indices? 7.Define dense index? 8.Define sparse index? 9.Explain B+ -tree index structure? 10.Define Static Hashing?
11.Define Query processing? 12. Define Merge-join? 13.Explain Hybrid Hash-join? 14.Define hash-table overflow? 15.Define query optimization. 16.What are the types of storage devices? 17.Define access time. 18.Define seek time. 19.Define average seek time. 20.Define rotational latency time. 21.Define average latency time. 22.What is meant by data transfer rate? 23.What is meant by mean time to failure? 24.What is a block and a block number? 25.What are the techniques to be evaluated for both ordered indexing and hashing? 26.What is known as a search key? 27.What is the use of RAID? 28.What is called mirroring? 29.What is called mean time to repair? 30.What is called bit level striping? 31.What is called block level striping? 32.What is known as a search key? 1.How the records are represented and organized in files. Explain with suitable example. 2. Explain briefly about the steps required in query processing. 3.Write about the various levels of RAID with neat diagrams 4.Explain the three kinds of database tunning. 5. Construct a B+ tree with the following (order of 3)
5,3,4,9,7,15,14,21,22,23 6.Write about the following i.nested loop join ii.block Nested loop join iii. Merge join iv Hash join