18CS4T3

B.TECH IV SEMESTER SUPPLEMENTARY EXAMINATIONS, JUNE – 2022

(CSE)
DATA BASE MANAGEMENT SYSTEMS
Time: 3 hours Max. Marks:
70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)
2. Answer all the questions
PART-A
1 i) What is an instance? What is a schema? 2M
ii) What are the major components used in E-R diagram design? 2M
iii) What are the semantic constraints in SQL 2M
iv) Does 3NF allow redundancy? Justify your answer. 2M
v) What is hash-based index? 2M
PART-B
10
2 a) With a neat diagram describe the overall system structure of DBMS.
M

(OR)
10
b) List and explain various data models used for database design.
M
10
3 a) What is an integrity constraint? Explain its enforcement by DBMS with illustrative
example. M

(OR)
10
b) Explain two aggregate functions of SQL
M
10
4 a) What is meant by existential dependency of an entity set? Explain with an example
M

(OR)
10
b) What is a view? How to specify a view? Write about view implementation techniques.
M
10
5 a) Why is normalization needed? Explain the process of normalization
M

(OR)
10
b) What is functional dependency? Explain its usage in database design
M
6 a) What is 2-phase locking protocol? Compare 2PL with Strict 2PL protocol 10
 M

(OR)
10
b) Explain Concurrency control with locking methods
M
10
7 a) What is static hashing? What rules are followed for index selection?
M

(OR)
10
b) Mention various types of records. Describe how they are organized inside a file?
M

***** 1 of 1 *****
Code No: 18CS4T3 AR18
B.Tech IV SEMESTER SUPPLEMENTARY EXAMINATIONS, FEBRUARY – 2022
DATA BASE MANAGEMENT SYSTEMS
(CSE)
Time: 3 hours Max. Marks: 70
Note: 1.Question Paper consists of two parts (Part-A and Part-B)
2. Answer all the questions
PART-A
1 a Define the term relational database. 2M
b Define Trigger and give example. 2M
c Write down the various aggregate operators. 2M
d Define multiple granularity. 2M
e Differentiate Extensible vs. Linear hashing. 2M
PART-B
2 a Explain the Database structure. 10M

(OR)
b Explain various DDL and DML commands. 10M
3 a How to destroy and alter tables in DBMS. 10M

(OR)
b Discuss the need for schema refinement. Explain the 4NF and 5NF and inclusion 10M
dependencies.
4 a Explain 3NF with example. 10M

(OR)
b Discuss the impact of early lock release and logical undo operations in recovery 10M
system.
5 a Explain about concurrent execution of transactions. 10M

(OR)
b Write and explain the time stamped and optimistic concurrency control 10M
algorithms.
6 a State and explain various file organization methods. Give suitable examples to eac 10M

(OR)
b Compare dynamic hashing with static hashing. 10M
7 a Discuss insert, delete, search operation on B+ trees. 10M

(OR)
b What are the Pros and cons of ISAM. 10M

***** 1 of 1 *****
Code No: 18CS4T3 AR18
B.Tech IV Semester Regular Examinations, NOV – 2020
(CSE)
DATA BASE MANAGEMENT SYSTEMS
Time: 3 hours Max. Marks: 70
Note: 1.Question Paper consists of two parts (Part-A and Part-B)
2. Answer all the questions
PART-A
1 a What is multi valued dependency. 2M
b What is the difference between B+ and B- Trees. 2M
c Explain C in ACID properties. 2M
d Differentiate between Grant and Revoke 2M
e What is Sparse matrix 2M
PART-B
2 a Explain the main characteristics of the database approach versus file processing 10M
approach.
(OR)
b Explain the three schema architecture with neat diagram. Why do we need 10M
mappings among schema levels? How do different schema definition languages
support this architecture?
3 a Draw an ER diagram for a BANK database schema with at least five entity types, 10M
also specify key constraints and structural constraints.
(OR)
b What are the properties of decomposition? Explain in detail with the help of 10M
examples?
4 a Define Normal form, Explain 1NF, 2NF, and 3NF with suitable examples. 10M

(OR)
b Attempt the following: 1. Explain Lost update problem.
2. How can Lost Update problem be solved?
5 a When deadlock and starvation problem occurs? Explain how these problems can 10M
be resolved.
(OR)
b Explain how shadow paging helps to recover from transaction failure. 10M
6 a Consider the following relation for published book: 10M
BOOK(book_title, Author_name, Book_type, List_price, Author_affil, Publisher)
Author_affil refers to the affiliation of author. Suppose the following
dependencies exist
Book_title → Publisher,
Book_type Book_type → List_price
Author_name → Author_affil
What normal form is the relation in? Explain your answer.
(OR)
b Apply normalization until you cannot decompose the relations further. State the rea 10M
behind each decomposition
 ***** 1 of 2 *****

7 a Why indexing is required for a database. Explain multilevel indexing, Is it true that 10M
all the levels of multi level index are primary index?
(OR)
b Explain the following 1. Update , Deletion, Insertion, Transitive Anomalies. 10M

***** 2 of 2 *****
Code No: 18CS4T3 AR18
B.Tech IV Semester Regular/Supplementary Examinations, AUGUST –
2021
(CSE)
DATA BASE MANAGEMENT SYSTEMS
Time: 3 hours Max. Marks: 70
Note: 1.Question Paper consists of two parts (Part-A and Part-B)
2. Answer all the questions
PART-A
1 a Differentiate between schema and instance. 2M
b List SQL grouping functions with examples 2M
c Describe lossless join decomposition. 2M
d What is multi level indexing? 2M
e What is hash based index. 2M
PART-B
2 a What is Database Administrator? Discuss the functions of DBA. 10M

(OR)
b How do we represent null values? Discuss the importance of handling null values. 10M
3 a How to maintain class hierarchies in ER diagrams. Explain with Employee 10M
database.
(OR)
b What is a relation. Describe the characteristics of a relation. 10M
4 a Distinguish between independent and correlated nested queries. Provide 10M
appropriate examples to support your explanation.
(OR)
b Draw and explain three tier schema architecture of database system.
5 a Explain 3NF & BCNF. What is the difference between them. 10M

(OR)
b What is Functional dependency? Explain its usage in database design. 10M
6 a List and explain various issues while transactions are running concurrently in DBMS10M

(OR)
b What about Concurrency control with locking methods. 10M
7 a What is static hashing? What rules are followed for index selection. 10M

(OR)
b What about buffer management in DBMS. 10M

***** 1 of 1 *****
Code No: 18CS4T3 AR18
B.Tech IV Semester Supplementary Examinations, APRIL – 2021
(CSE)
DATA BASE MANAGEMENT SYSTEMS
Time: 3 hours Max. Marks: 70
Note: 1.Question Paper consists of two parts (Part-A and Part-B)
2. Answer all the questions
PART-A
1 a Distinguish between NULL and NOTNULL 2M
b What is schema 2M
c What is failure? When it occurs. 2M
d List out the operations that can be performed on files. 2M
e In what way an IN clause differs from OR clause. 2M
PART-B
2 a List the steps in proper sequence in order to convert an ER and EER diagram into 10M
tables.
(OR)
b Discuss the activities of different database users 10M
3 a Describe the client server architecture for the database with diagram. 10M

(OR)
b Elaborate Normalization. Explain any three normal forms with examples. 10M
4 a What is functional dependency? Explain its types in detail. 10M

(OR)
b Explain insertion, deletion and modification anomalies. 10M
5 a Discuss in detail about timestamp based concurrency control techniques. 10M

(OR)
b Write about transaction management with SQL using commit, roll back and save 10M
point.
6 a Explain steps of query processing with the help of diagram. 10M

(OR)
b Compare dynamic hashing with static hashing. 10M
7 a Is B+ tree a multi level indexing? How does it differ from B- tree? 10M

(OR)
b When does a collision occur in hashing? Illustrate various collision resolution 10M
techniques.
***** 1 of 1 *****