Scribd
Upload
83 views2 pages

Odd Semester Session (2020-2021) Third Internal Assessment Test, November-2020 (Offline)

1. The document provides an assessment test for a Database Management Systems course. It includes 11 multiple choice and short answer questions testing various concepts related to database normalization, transaction management, concurrency control, and SQL. 2. Key concepts assessed include the need for normalization, normal forms like 2NF and 3NF, multi-valued dependencies, join dependencies, ACID properties, anomalies from interleaved execution, serialization, deadlocks, and transaction support in SQL. 3. Students are required to normalize relations, determine if schedules are serializable, draw waits-for graphs to identify deadlocks, and explain transaction management concepts in short notes.

Uploaded by

study material
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
83 views2 pages

Odd Semester Session (2020-2021) Third Internal Assessment Test, November-2020 (Offline)

1. The document provides an assessment test for a Database Management Systems course. It includes 11 multiple choice and short answer questions testing various concepts related to database normalization, transaction management, concurrency control, and SQL. 2. Key concepts assessed include the need for normalization, normal forms like 2NF and 3NF, multi-valued dependencies, join dependencies, ACID properties, anomalies from interleaved execution, serialization, deadlocks, and transaction support in SQL. 3. Students are required to normalize relations, determine if schedules are serializable, draw waits-for graphs to identify deadlocks, and explain transaction management concepts in short notes.

Uploaded by

study material
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

USN 1 D T C S

DAYANANDA SAGAR ACADEMY OF TECHNOLOGY AND MANAGEMENT


(Affliated to Visvesvaraya Technological University , Belagavi & Approved by AICTE, New Delhi)
22 Mile, B.M Kaval, Opp. to Art of LivingUdayapura, Kanakapura Road, Bangalore-560082.
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING.
Accredited by NBA for 3 years(26-7-18 to 30-6-2021),NewDelhi

Odd Semester Session (2020-2021)


Third Internal Assessment Test, November-2020 (Offline)
Subject: Database Management Systems Subject Code: 18CS53
Class: V Sem A & B sec Date:06/12/2020
Duration: 1 ½ Hrs Max Marks: 50
Faculty: Dr Sandhya N, Dr. Manjunath D R Time:

Course Outcomes:
CO1: Identify, analyze and define database objects, enforce integrity constraints on a database using
RDBMS.
CO2: Construct an Entity-Relationship (E-R) model from specifications
CO3: Understanding of Relational algebra and is operations.
CO3: Use Structured Query Language (SQL) to develop queries for relational database.
CO4: Design and build simple database systems
CO5: Develop application to interact with databases.
Cognitive Level: R- Remember, U-Understand, A- Analyze, Ap-Apply, C-Create

Note: Answer all 5 full questions

Q. Cognitive Course
Question Marks
No. Level Outcomes

What is the need for normalization? Explain second normal form. Consider
the relation EMP-PROJ={ SSn, Pnumber, Hours, Ename, Pname, Plocation}.
Assume {SSn,Pnumber} as primary key. The dependencies are
1 SSn Pnumber → {Hours} Ap 10 CO4
SSn → {Ename}
Pnumber → {Pname,Plocation}
Normalize the above relation into 2NF.
Given below are two sets of FDs for a relation R (A, B, C, D, E). Are they
2 A 10 CO4
equivalent?
i) A B , AB C , D AC , D  E ii) A  BC , D AE
Define Multi valued Dependency and Join Dependency. Explain 4NF and A 10 CO4
3
5NF with examples.

a. Discuss the ACID properties of a transaction. U 4


CO5
4 b. What are the anomalies that occur due to interleave execution? Explain
A 6
them with example.

A 6 CO5
a) Describe the problems that occur when concurrent execution uncontrolled.
5. Give examples.
A 4 CO5
b) What is two phase locking? Describe with the help of an example.
What is serializability? How can serializability be ensured? Do you need to U 10 CO5
6. restrict concurrent execution of transaction to ensure serializability? Justify
your answer,
Normalize the below relation upto 3NF
Module Dept Lecturer Text

M1 D1 L1 T1
M1 D1 L1 T2 Ap 10 CO4
7. M2 D1 L1 T1
M2 D1 L1 T3
M3 D1 L1 T4
M4 D1 L2 T1
M4 D2 L3 T5
M5 D2 L4 T6
Consider the three transactions T1, T2 and T3 and schedules S1 and S2 given
below. Determine whether each schedule is serializable or not? If a schedule
is serializable write down the equivalent serial schedule (S).
T1 : R1(x); R1(z); W1(x);
T2 : R2(x); R2(y); W2(z); W2(y); Ap 10 CO5
8.
T3 : R3(x); R3(y); W3(y);
S1 : R1(x); R2(z); R1(z); R3(x); R3(y); W1(x); W3(y); R2(y); W2(z);
W2(y);
S2 : R1(x); R2(z); R3(x); R1(z); R2(y); R3(y); W1(x); W2(z); W3(y);
W2(y);

What is Deadlock? Consider the following sequences of actions listed in the


order they are submitted to the DBMS. Ap 10 CO5
8.
Sequence S1: R1(A); W2(B); R1(B); R3(C); W2(C); W4(B); W3(A)
Draw waits-for graph in case of Deadlock situation.
Write short notes on: i) Transaction support in SQL ii) Write ahead log R 10 CO5
10.
protocol iii)Time stamp ordering algorithm
Consider the following tables

C 10 CO4
11.

Consider the two tables, show the results of the following:

CO3,
A 10
12. CO5

**********************All the Best************************

You might also like