B. N.

College of Engineering and Technology, Lucknow

Department of CSE
Odd Semester -2023-24
Subject: DBMS (KCS 501) Year & Branch: 3rd Year CSE

Assignment-1(Unit -1)

Q. No. Description CO
1 Discuss the architecture of DBMS. CO1
2 Discuss the differences between the database approaches and CO1
file system approach.
3 What are the different types of database end users? Discuss CO1
the main responsibilities of DBA.
4 Discuss data Independence in detail. CO1
5 Briefly explain the DBMS languages used for various CO1
database operations.
6 Write short notes on the following CO1
(a) Data dictionary. (b) Data Manager.
(c) Object oriented model. (d) Schema and
Instances.
7 Differentiate between network, hierarchical and relational CO1
data models.
8 Explain the difference between external, internal and CO1
conceptual schema.
9 Discuss various features of relational data model. CO1
10 Discuss various terms used in E – R modeling. CO1
11 What is difference between weak entity and strong entity? CO1
12 Write short notes on CO1
(a) Aggregation (b) Generalization.
13 Compare disjoint and overlapping constraint with example. CO1
14 Define: CO1
(a) Supper key (b) Candidate key (c) Primary key
(d) Foreign key.
15 What is meant by mapping cardinality? CO1
16 Explain how E-R diagrams are converted into table. CO1
17 Compare condition defined and user defined constraint with CO1
example.
18 Compare specialization and generalization. CO1
19 Compare specialization and generalization. CO1
20 Discuss the role of a high-level data model in the database CO1
design process.
 B. N. College of Engineering and Technology, Lucknow

Department of CSE
Odd Semester -2023-24
Subject: DBMS (KCS 501) Year & Branch: 3rd Year CSE

Assignment-2(Unit -2)

Q. No. Description CO
1 Discuss various features of relational data model. CO2
2 Define selection and projection with suitable examples. CO2
3 What is difference between table and view? What are the various CO2
advantages of using view?
4 What are the different types of joins in Oracle? CO2
5 Consider the relations EMP and DEPT and write the following CO2
SQL queries:
(i) List the employees in dept ‘physics’ with the
same designation as anyone in department 20.
(ii) Display the salary in the Dollar format.
6 Discuss the basic operations in relational algebra with the help of CO2
suitable example.
7 Explain different participant constraint. CO2
8 Explain the following operation in relational algebra with CO2
example.

(a) Union (b) Inter section (c) set difference.

9 What do you meant by integrity constraint? Explain different CO2
types of integrity constraint with example.
10 What is relationship type? CO2
11 Define triggers. How triggers can be used to enforce integrity CO2
constraints in a database.
12 Explain different SQL DDL commands. CO2
13 Explain different SQL DML commands CO2
14 Explain SQL Data types. CO2
15 Write short note on CO2
(i) Relational algebra (ii) Tuple relation calculus
(iii) Domain relational calculus
16 Explain in brief safety of expression. CO2
17 Specify CODD’s rule. CO2
18 What are different categories of query language? CO2
 B. N. College of Engineering and Technology, Lucknow

Department of CSE
Odd Semester -2023-24
Subject: DBMS (KCS 501) Year & Branch: 3rd Year CSE

Assignment 3(Unit-3)

Q. No. Description CO
1 What do you mean by Normalization? Why CO3
normalization is required in database designing.
2 Explain functional dependency with suitable examples. CO3
3 Explain why BCNF is stronger than third normal form. CO3
4 Define the following: CO3
a. Multi valued Dependency
b. Loss less Decomposition
5 Explain the 1NF and 2NF Normal forms. CO3
6 Why certain functional dependencies are called trivial CO3
functional dependencies.
7 In designing a relational database, why might we choose CO3
a non – BCNF design?
8 Give an example of a relational schema R and a set of CO3
dependencies such that R is in BCNF but is not in 4NF.
9 Explain why 4NF is a normal form more desirable than CO3
BCNF.
10 Explain how dangling tuples may arise. Explain CO3
problems that they may cause.
11 Differentiate between BCNF and 3NF. CO3
12 What do you mean by decomposition? Explain lossy and CO3
lossless decomposition with example.
13 What do you mean by dependency preservation? CO3
14 State Armstrong’s axioms for functional dependency. CO3
15 What do you mean by multi valued dependency? CO3
16 Explain 5th normal for with example. CO3
17 What is join dependency? CO3
18 Explain minimal cover for a set of functional CO3
dependencies with example.
19 Explain the concept of closure of a set of functional CO3
dependencies with example.
20 Explain the inclusion dependencies.
21 Explain the insertion, deletion and updation anomalies CO3
with example.
 B. N. College of Engineering and Technology, Lucknow

Department of CSE
Odd Semester -2023-24
Subject: DBMS (KCS 501) Year & Branch: 3rd Year CSE

Assignment 4(Unit 4)

Q. No. Description CO
1 List the ACID properties of transaction. CO4
2 Explain serial and non serial schedule with example. CO4
3 Discuss the various measures of reliability. CO4
4 What is transaction? What are the various transaction states? CO4
5 What is fragmentation? Define vertical and horizontal CO4
fragmentation with the help of examples.
6 What are long duration transactions? What do you mean by CO4
SAGA? Why is it needed?
7 Explain conflict and view serializability with suitable CO4
example.
8 What is recoverable schedule? Why is recoverability of CO4
schedules desirable?
9 What is cascade less schedule? Why is cascadelessness of CO4
schedules desirable?
10 Explain the Log based recovery CO4
11 Explain differed database modification CO4
12 Explain immediate database modification. CO4
13 Explain different types of transaction failure. CO4
14 What is schedule? Differentiate between serial and non-serial CO4
schedules.
15 What do you understand by interleaving of transaction? CO4
16 What is deadlock? How deadlocks are handled? CO4
17 Discuss the precedence graph. How will you design it? CO4
18 Under what conditions, it is less expensive to avoid deadlock CO4
than to allow deadlocks to occur and then to detect them?
19 What do you mean by starvation? CO4
20 Explain the conflict view seralizable schedule with example. CO4
 B. N. College of Engineering and Technology, Lucknow

Department of CSE
Odd Semester -2023-24
Subject: DBMS (KCS 501) Year & Branch: 3rd Year CSE

Assignment 5(Unit-5)

Q. No. Description CO
1 What is lock? Differentiate between exclusive lock and shared CO5
lock with suitable examples.
2 Explain two phase locking with suitable example. Also explain CO5
the advantage of two phases locking over single phase locking.
3 What do you understand by the cost of table transfer for join in a CO5
distributed database?
4 What benefit does rigorous two phase locking provide? How CO5
could it be compared with other forms of two phase locking?
5 Explain two phase locking protocol CO5
6 What do you mean by schedules of transactions? CO5
7 What do you mean by check point? How check points are CO5
implemented?
8 In a multiple granularity locking, what is difference between CO5
implicit and explicit locking?
9 Explain time stamping protocol with example. CO5
10 Explain validation based protocol. CO5
11 What are multi version Schemes? Explain multi version CO5
timestamp ordering protocol.
12 Explain multi version two phase locking protocol. CO5
13 Explain Thomas’s write rule. CO5
14 What do you mean by concurrency control? Explain some CO5
concurrency control technique.
15 What is recoverability? Explain recoverable schedule with CO5
example.
16 Explain recovery with concurrent transaction. CO5
17 Explain the version of two phase locking protocol. CO5
18 Explain the graph based protocols for concurrency control. CO5
19 Explain tree based protocol for concurrency control. CO5
20 Write some advantages and disadvantages of tree based protocol. CO5