Mohamed Sathak A J College of Engineering, Chennai - 603103

(An Autonomous Institution, Affiliated to Anna University)

QUESTION BANK

CS3492 - DATABASE MANAGEMENT SYSTEMS

(Common to: Computer Science Engineering, Information Technology and Computer Science and
Business Systems)

PART – A
M RBT CO
UNIT - 1

1. Differentiate between physical schema and logical schema. 2 K2 CO1

2. Give the definition for instance and schema. 2 K2 CO1

3. 2 K1 CO1
Compare database systems with file systems.
4. 2 K2 CO1
Write short notes on relational databases.
5. Differentiate the primary key and super key. 2 K2 CO1

6. List out the various types of SqL commands 2 K2 CO1

7. Differentiate Dynamic SQL and Embedded SQL. 2 K2 CO1

8. What are the three levels of data abstraction? 2 K1 CO1

UNIT - 2

9. State the types of attributes in ER model. 2 K1 CO2

10. Write about functional dependency. 2 K2 CO2

11 State functional dependency. 2 K2 CO2

12 Define multi-valued dependency with example. 2 K1 CO2

13 Define a normalization and mention its types. 2 K1 CO2

14 Draw an ER model showing one to many relationship. 2 K1 CO2

15 Whatisaweakentity?Giveexample. 2 K2 CO2

16 Differentiate BCNF and 3NF. 2 K2 CO2

 UNIY - 3
17 What are the different modes of lock? 2 K1 CO3

18 Summarize the properties of transaction. 2 K2 CO3

19 State ACID Properties. 2 K2 CO3

20 Define Deadlock with example. 2 K1 CO3

21 What is meant by transaction? 2 K1 CO3

22 What is serializability? 2 K1 CO3

23 What is meant by Concurrency Control? 2 K1 CO3

24 List the four conditions for Deadlock. 2 K1 CO3

UNIT - 4
25 Define seek time. 2 K1 CO4

26 When it is preferable to use a dense index rather than a sparse 2 K2 CO4

index?
27 2 K1 CO4
Difference between Indexing and Hashing
28 2 K2 CO4
What is cost estimation in query optimization?
29 Define hash function and why its important? 2 K2 CO4

30 State the various heuristics involved in query optimization. 2 K2 CO4

31 Differentiate Dense Index and Sparse Index. 2 K2 CO4

32 How dynamic hashing differ from static hashing? 2 K2 CO4

UNIT - 5
33 Give the significance of XQuery. 2 K2 CO5

34 Specify the types of segmentation in distributed databases. 2 K1 CO5

35 Give example of Document and Graph Databases. 2 K2 CO5

36 Define SQL Injection 2 K1 CO5

37 What is NosqL database? 2 K1 CO5

 38 What is a threat in DDBMS? 2 K1 CO5

39 What are the approaches to store Relation in distributed 2 K1 CO5

database?
40 Compare RDBMS and NoSQL. 2 K2 CO5

PART – B

UNIT - 1
41 Explain the following with examples: 13 K2 CO1
i. DDL and DML
ii. Embedded SQL
42 Explain the following 13 K2 CO1
I. Data models
II. Mapping cardinalities
43 Explain database management system architecture with neat 13 K3 CO1
diagram
44 Illustrate the various basic operations in relational algebra 13 K3 CO1
and explain with examples.
45 What is procedural query language? Explain the various 13 K1 CO1
operation performed using relational operators
46 Explain the different types of keys used in DBMS 13 K1 CO1

47 With neat diagram, Explain the basic architecture of a 13 K2 CO1

database management System.
48 Explain the various data models in detail. 13 K2 CO1

UNIT - 2
49 Explain an ER diagram for a banking enterprise with almost 13 K2 CO2
all components and explain.
50 Explain and construct an ER model for a car rental company 13 K2 CO2
database containing all vehicles such as trucks, sports cars,
vans and off-road vehicles. Include appropriate attributes
51 Discuss and Justify the need of embedded SQL 13 K3 CO1

52 1) Explain the different representation of Entity-Relationship 6 K3 CO2

Diagram with example.
2) Explain about Multi-valued dependencies and transitive 7 K3 CO2
dependency with example.
53 Discuss and Justify the need of embedded SQL 13 K3 CO1

54 Explain ER model with neat sketch for college database 13 K2 CO2

55 What is normalization? Explain 1NF, 2NF,3NF with example 13 K2 CO3

56 Discuss the correspondence between the ER model construct 13 K3 CO2
and the relational model constructs. Show how each ER
model construct can be mapped to the relation model, with an
example.
What are normal forms? Explain the type of normal forms 13 K2 CO2
with suitable explain
UNIT - 3
57 1) When is a transaction said to be deadlocked? 6 K3 CO3

2) Analyze on how it explains serializability. Explain with 7 K3 CO3

suitable example.
58 Compare and contrast two-phase commit and three-phase 13 K2 CO3
commit protocols with suitable examples.
59 1) Suppose the given relation R = (A,B,C,D,E ) with the 8 K3 CO2
following functional
dependencies: {CE → D,D → B,C → A}
a. Find all candidate keys
b. Identify the best normal form that R satisfies (1NF, 2NF,
3NF, or BCNF)
c. If the relation is not in BCNF, decompose it until
it becomes BCNF. At each step, identify a new relation,
decompose and re-compute the keys and the normal forms
they satisfy.

2) Explain in detail about Boyce Codd Normal Form and 5 K3 CO2

Non -Lossless Join Dependency.
60 Explain the different types of Serializability in detail. 13 K2 CO3

61 Brief the ACID properties and explain transaction with sql 13 K2 CO3
support for a banking application
62 explain the following 13 K2 CO4
i. Shadow paging
ii. ARIES algorithm
63 What are the needs of concurrency control? Also explain 13 K2 CO3
different locking protocol.
64 Explain the ACID properties of transaction and also 13 K2 CO3
transaction states.
UNIT - 4
65 Compare static and dynamic hashing with example. 13 K2 CO4

66 Evaluate heuristic optimization algorithms with example. 13 K3 CO4

67 Explain how deadlock detection and prevention is done with 13 K2 CO3

example.
68 1) Explain Static Hashing and dynamic hashing with an 6 K3 CO4
example.
 2) Explain Query optimization with example. 7 K3 CO4

69 describe the structure of B+ tree and list the characteristics of 13 K1 CO4

a b+ tree with indexing operation
70 discuss static hashing and dynamic hashing with example 13 K1 CO3

71 List the different levels in RAID technology and explain its 13 K3 CO4
features. Also how does parity work, and what happens if a
single drive fails In RAID 5?
72 Describe the structure of B+ tree and also show how to insert the 13 K3 CO4
following key values.
6, 16, 26, 36, 46 on a B+ tree with order = 3.
UNIT - 5
73 Compare homogeneous and heterogeneous databases and also 13 K3 CO5
evaluate distributed data storage.
74 Evaluate OQL with your own example. 13 K3 CO5

75 1) Explain the homogeneous distributed database and 7 K3 CO5

heterogeneous distributed database in detail.
2) Explain the difference between NoSQL and SQL 6 K2 CO5
databases.
76 Discuss Database Security, Security issues and Role Based 13 K3 CO5
access control in detail.
77 explain in detail about distributed databases with s neat 13 K2 CO3
sketch
78 write short notes on CAP theorem 13 K2 CO4

79 Explain the architecture of Distributed Database System. 13 K2 CO5

80 1) Discuss about Encryption and Public Key Infra Structure. 7 K2 CO5

2) Discuss about Encryption and Public Key Infra Structure. 6 K2 CO5

PART - C

UNIT - 1
81 Create the overall architecture of database system in detail. 15 K3 CO1

82 consider the fallowing table employee (eno, name, sex, dob. 15 K3 CO1
designation, basic pay, deptno)
department ( deptno, name)
project ( proj.no, dept.no)
work far ( eno, prog no, date,hars)
i. Identify the foreign key, develop DDL commands
ii. Select the department number and number employee from
 all the department
iii. Select the basic pay for each employee from all the
department
iv. Delete work for table
83 explain the various steps involved for job operation with 15 K3 CO1
example
UNIT - 2
84 Explain how the advanced databases differ from the traditional 15 K3 CO2
databases.
ii)Draw an ER model of the Banking database application
considering the following constraints.

 A bank has many entities.

 Each customer has multiple accounts.
 Multiple customers belong to a single branch.
 Single customer can borrow multiple loans.
 A branch has multiple employees.
85 Develop an Entity Relationship model for a library 15 K3 CO2
management system. Clearly State the problem Definition,
Description, Business Rule and any assumption you make.
86 1) Given a relation R( A, B, C, D) and Functional 8 K3 CO2
Dependency set FD = { AB → CD, B → C }, determine
whether the given R is in 2NF? If not convert it into 2 NF.
2) Determine the closer of the following set of functional 7 K3 CO2
dependencies for a relational scheme.
R(A,B,C,D) and FDs {AB → C, C → D, D → A}. List
out
the candidate keys of R.
UNIT - 5
87 Generalize about object definition language and object query 15 K3 CO5
language in distributed database.
88 Compare Embedded data model and normalized data model of 15 K3 CO5
MongoDB and MySQL
1) Explain how the traditional relational/ SQL
2) model is differed with NOSQL database design