2013 Database Management System: CS/B.Tech/CSE/New/SEM-6/CS-601/2013

Name : ……………………………………………………………
Roll No. : ………………………………………………………...

Invigilator's Signature : ……………………………………….
CS/B.Tech/CSE/New/SEM-6/CS-601/2013
2013
DATABASE MANAGEMENT SYSTEM
Time Allotted : 3 Hours Full Marks : 70
The figures in the margin indicate full marks.
om
Candidates are required to give their answers in their own words
as far as practicable
GROUP – A
t.c
( Multiple Choice Type Questions )
1. Choose the correct alternatives for the following :
bu
10 1 = 10
i) In the relational mode , cardinality is termed as

yw
a) number of tuples
b) number of attributes
c) number of tables
m
d) number of constraints.
ii) Relational calculus is a
a) procedural language
b) non-procedural language
c) data definition language
d) high level language.
6102 [ Turn over

iii) Cartesian product in relational algebra is
a) a unary operator b) a binary operator
c) a ternary operator d) not defined.
iv) DML is provided for
a) description of logical structure of database
b)
om
addition of new structures in the database system
t.c
c) manipulation & processing of database
d) definition of physical structure of database

bu
system.
yw
v) In a relational model, relations are termed as
a) Tuples b) Attributes
m
c) Tables d) Rows.
vi) In case of entity integrity, the primary key may be
a) not Null b) Null
c) both Null & not Null d) any value.
6102 2
vii) In an E-R diagram an entity set is represented by a
a) rectangle b) ellipse
c) diamond box d) circle.
viii) Which of the following operations is used if we are
interested in only cetain columns of a table ?
om
a) PROJECTION b) SELECTION
c) UNION d) JOIN.
t.c
ix) Which of the following is a comparison operator in
SQL ?
bu
a) = b) LIKE
yw
c) BETWEEN d) All of these.
x) Using relat onal algebra the query that finds customers,

m
who have a balance of over 1000 is
a) Customer_name( balance > 1000 (Deposit) )
b) Customer_name( balance > 1000 (Deposit) )
c) Customer_name( balance > 1000 (Borrow) )
d) Customer_name( balance > 1000 (Borrow) ).
6102 3 [ Turn over

GROUP – B
( Short Answer Type Questions )
Answer any three of the following. 3 5 = 15
2. Explain in brief 3-schema architecture of DBMS.
3. Explain with example super key, candidate key and primary
key.
4. What is cardinality ratio ? What is the difference between
om
procedural and non-procedural DML ? What is disjointness
constraint ? 1+2+2
5. Describe three layer architecture of DBMS.

t.c
6. Indicate the advantage of DBMS over conventional file
bu
system.
GROUP – C
( Long Answe Type Questions )
yw
Answer any three of the following. 3 15 = 45
7. a) What do you mean by integrity constraint ?
b) What is lossless decompostion ?

m
c) What do you mean by closure ?
d) Suppose that we decompose the schema,
R = ( A, B, C, D ) into ( A, B, C ) and ( A, D, E ).
Show that this decomposition is lossless decomposition,
if the following set F of FDs holds —
A BC, CD E, B D, E A. 2+2+2+9
6102 4
8. a) State two-phase commit protocol and discuss the
implications of a failure on the part of
i) the coordinator
ii) a participant, during each of the two phases.
b) Describe the wait-die and wound-wait protocols for
deadlock prevention.
c)
om
Define three concurrency problems : dirty read, non-
repeatable read, phantoms.

t.c
d) Let T1, T2 and T3 be transactions that operate on the
bu
same data items A, B and C. Let r1(A) mean that T1
reads A w1(A) means that T1 writes A and so on for T2

yw
and T3.
Consider the following schedule :

m
S1 : r2(c), r2(B), w2(b), r3(B), r3(C), r1(A), w1(A), w3(B),
w3(C), r2(A), r1(B), w1(B), w2(A)
Is the schedule serializable ?
e) What are the roles of Analysis, Redo and Undo phases
in the recovery algorithm 'ARIES' ? 4+2+3+3+3
6102 5 [ Turn over

9. a) When do we call a relation is in 3NF ?
b) Consider the relation assignment {worker_id,
building_id, startdate, name skilltype} and FDs are
{worker_id->name, (worker_id, building_id)->startdate}.
Is the relation in 2NF ? If not, then make it in 2NF.
c) Describe Boyce-Codd normal form with example.
om
d) What is Query Tree ? Why we need query tree ?
Consider the query "SELECT EMP_NAME FROM

t.c
EMPLOYEE, WORK_ON, PROJECT WHERE
PROJECT_NAME='ASSEMBLY' AND PRJ_NO='P1'AND

bu
JPOIN_DATE='21-12-12'. Construct a query tree for
this query. 1+4+3+(1+2+4)

yw
10. a) What is trnasacton ?
b) What is ACID property ?

m
c) Explain with example serial and serializable schedule.
d) What are the problems of concurrent execution of
transaction ?
e) Explain with the help of precedence graph the conflict
and non-conflict serializability. 1+3+4+3+4
6102 6
11. Write short notes on any three of the following : 3 5
a) Functional dependency
b) Dead lock
c) Transaction state diagram
d) B-tree
om
e) Data Dictionary.
t.c
bu
yw
m
6102 7 [ Turn over

2013 Database Management System: CS/B.Tech/CSE/New/SEM-6/CS-601/2013

Uploaded by

Copyright:

Available Formats

2013 Database Management System: CS/B.Tech/CSE/New/SEM-6/CS-601/2013

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

2013 Database Management System: CS/B.Tech/CSE/New/SEM-6/CS-601/2013

Uploaded by

Copyright:

Available Formats

Name : ……………………………………………………………

Roll No. : ………………………………………………………...

The figures in the margin indicate full marks.

i) In the relational mode , cardinality is termed as

ii) Relational calculus is a

c) data definition language

d) high level language.

6102 [ Turn over

iii) Cartesian product in relational algebra is

a) a unary operator b) a binary operator

c) a ternary operator d) not defined.

iv) DML is provided for

a) description of logical structure of database

d) definition of physical structure of database

v) In a relational model, relations are termed as

vi) In case of entity integrity, the primary key may be

a) not Null b) Null

c) both Null & not Null d) any value.

vii) In an E-R diagram an entity set is represented by a

c) diamond box d) circle.

viii) Which of the following operations is used if we are

interested in only cetain columns of a table ?

c) BETWEEN d) All of these.

x) Using relat onal algebra the query that finds customers,

who have a balance of over 1000 is

a) Customer_name( balance > 1000 (Deposit) )

b) Customer_name( balance > 1000 (Deposit) )

c) Customer_name( balance > 1000 (Borrow) )

d) Customer_name( balance > 1000 (Borrow) ).

6102 3 [ Turn over

2. Explain in brief 3-schema architecture of DBMS.

3. Explain with example super key, candidate key and primary

4. What is cardinality ratio ? What is the difference between

5. Describe three layer architecture of DBMS.

Answer any three of the following. 3 15 = 45

7. a) What do you mean by integrity constraint ?

b) What is lossless decompostion ?

c) What do you mean by closure ?

d) Suppose that we decompose the schema,

Show that this decomposition is lossless decomposition,

if the following set F of FDs holds —

8. a) State two-phase commit protocol and discuss the

implications of a failure on the part of

ii) a participant, during each of the two phases.

b) Describe the wait-die and wound-wait protocols for

repeatable read, phantoms.

same data items A, B and C. Let r1(A) mean that T1

reads A w1(A) means that T1 writes A and so on for T2

Consider the following schedule :

S1 : r2(c), r2(B), w2(b), r3(B), r3(C), r1(A), w1(A), w3(B),

w3(C), r2(A), r1(B), w1(B), w2(A)

Is the schedule serializable ?

e) What are the roles of Analysis, Redo and Undo phases

in the recovery algorithm 'ARIES' ? 4+2+3+3+3

6102 5 [ Turn over

9. a) When do we call a relation is in 3NF ?

b) Consider the relation assignment {worker_id,

building_id, startdate, name skilltype} and FDs are

{worker_id->name, (worker_id, building_id)->startdate}.