SKYUPS MEDIA

DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 1

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Data Base Management System

Model Paper 1 (R13)
II CSE II Semester

Duration: 3hrs

Answer all the following

1.
a.
b.
c.
d.
e.
f.
g.
h.
i.
j.

List the purpose of Database System.

Define Data Independence.
Define Relational Model.
Define Query and Query language
Define Relational Algebra.
Define functional dependency
Define normalization.
Explain Serializability.
Define RAID.
Define Hash indices?

Answer all the questions either (a) or (b)

2. What is logical data independence and why is it
important? OR
3. a) What is partial key? How is it represented in ER diagram? Give an example?
b) What is a descriptive attribute? Explain?
c) Discuss the usage of ISA feature in ER diagram?
4. Explain the following with examples.
a) Key constraints.
b) Foreign key constraints.
OR
5. What is a view? Explain about views in detail?
6. Explain the following
a) Lossless Join
b) Lossless decomposition
OR
7. What are the advantages of normalized relations over the unnormalized relations?
OR
8. a) How the use of 2PL would prevent interference between the two transactions.
b) Explain the difference between strict 2PL and rigorous 2PL?
OR
9. Explain different recovery techniques used in transaction failure?

Max Marks: 75

10. Explain all the operations on B+ tree by taking a sample example

OR
11. Explain B+ Trees with examples?

SKYUPS MEDIA
DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 2

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Data Base Management System

Model Paper 2 (R13)
Duration: 3hrs

II CSE II Semester

Max Marks: 75

Answer all the following

1.
a.
b.
c.
d.
e.
f.
g.
h.
i.
j.

List the drawback of normal File Processing System.

Define Data Models and list the types of Data Model.
List the role of DBA.
Define Embedded SQL.
List the properties of decomposition.
Define First Normal Form.
Define sparse index?
Define Query processing?
Define hash-table overflow?
Define Functional Dependency.

Answer all the questions either (a) or (b)

2.

3.
4.

5.
6.
7.
8.
9.
10.

a) Describe storage manager component of database system structure?

b) Explain levels of abstraction in DBMS
OR
Explain the E-R diagram components and notations with their extended features?
Explain the following.
a) Types of Join Operations
b) Set Operations
OR
a) Define Relational Algebra, tuple and domain relational calculus?
b) What are the differences between the two types of relational calculus?
Define BCNF? How does BCNF differ from 3NF? Explain with an example.
OR
What is Redundancy? What are the different problems encountered by redundancy? Explain them.
What are the transaction isolation levels in SQL?
OR
Explain how concurrency execution of transactions improves overall system performance?
a) What is the relationship between files and
Indexes? b)What is the search key for an Index?
c)What is Data entry in an Index
OR

11.

Explain shadow-copy Technique for Atomicity and Durability.

SKYUPS MEDIA
DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 3

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Data Base Management System

Model Paper 3 (R13)
Duration: 3hrs

II CSE II Semester

Max Marks: 75

Answer all the following

1.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

Define Data Abstraction and list the levels of Data Abstraction.

Discuss about Object-Based Logical Models.
List the different types of database-system users.
Define Second Normal Form.
Explain Optical Storage Device?
Define Triggers.
Define lock?
How the time stamps are implemented
What are the ACID properties
Define instance and schema?

Answer all the questions either (a) or (b)

2. Define DBMS? List Database system
applications. OR
3. List four significant differences between a file processing system and a DBMS?
4. a) Write a detail note on participation constraints?

5.
6.
7.
8.
9.
10.
11.

b) What is the class hierarchy? How is it represented in the ER diagrams?

OR
What are NULL values? Explain in detail.
Explain FD and MVD with examples
OR
What is Normalization? Discuss what are the types? Discuss the 1NF, 2NF, 3NF with example?
What are the types of failures of a system?
OR
What are the two tables used in crash recovery along with log record? Explain with suitable example?
Explain about tertiary storage media in detail?
OR
Explain
a) Clustered Indexes
b) Primary and Secondary Indexes

SKYUPS MEDIA
DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 4

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Data Base Management System

Model Paper 4 (R13)
Duration: 3hrs

II CSE II Semester

Max Marks: 75

Answer all the following

1.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

Define DBMS.
Define E-R model.
Write about the role of Transaction manager.
Define BCNF.
Define disk controller?
Define file organization
List the pitfalls in Relational Database Design
What are the two methods for dealing deadlock problem?
What is a primary key?
What does the cardinality ratio specify?

Answer all the questions either (a) or (b)

2 . Explain key constraints with an example?
OR
3. Discuss the query processor of database system structure?
4. Explain different types of Join Operations with relevant examples.
5. Explain the following in SQL with examples.
a) Nested Queries
b) Correlated Queries
c) Group by and Having Clauses
d) Triggers
6. Explain about the fourth and fifth normal forms.
OR
7. Define Functional dependencies? How are primary keys related to functional dependencies?
8. Write the locking compatibility matrix used for multiple granularity? Explain with suitable examples?
OR
9. Define the concept of schedule for a set of concurrent transaction. Give a suitable example.
10. Explain about Tree based Indexing and Hash based Indexing.
OR
11. Explain about fixed length file organization with an example? And also explain about byte-string representation in
detail.

DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 1

Code No: R09220502

R09

Set No. 2

DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 5

II B.Tech II Semester Examinations,APRIL 2011

DATA BASE MANAGEMENT SYSTEMS
Common to ME, IT, MECT, AME, CSE, ECE
Time: 3 hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
?? ? ? ?
1. (a) Brie y explain the Database Design process.
(b) De ne these terms: Entity, Entity set, Attribute, Key.

[7+8]

2. Explain schema re nement in Database Design?

[15]

3. (a) Write a note on DBMS? Explain Database System Applications.

(b) What is a Data Model? Explain ER data model.

[7+8]

4. During its execution, a transaction passes through several states, until it nally commits
or aborts. List all possible sequences of states through which a transaction

may pass. Explain why each state transition may occur?

[15]

5. (a) How is Data organized in Tree based index?

(b) When would users use a Tree based index?

[7+8]

6. Explain ARIES.

[15]

7. (a) Consider the following Relations

Student (snum: integer, sname: string, major: string, level: string, age:
integer)
Class (name: string, meets at: time, room: string, d: integer)
Enrolled (snum: integer, cname: string)
Faculty ( d: integer, fname: string, deptid: integer)
Write the following queries in SQL.
i. Find the names of students not enrolled in any class.
ii. Find the names of students enrolled in the maximum number of classes.
iii. Print the level and the average age of students for that level, for each
level.
iv. Print the level and the average age of the students for that level, for all
levels except JR.
(b) Explain following in brief
i. Triggers
ii. Assertions
8. Consider the following Schema:

[11+4]

Suppliers (sid : integer, sname: string, address: string)

Parts (pid : integer, pname: string, color: string)

Code No: R09220502

R09

Set No. 2

Catalog (sid : integer; pid : integer, cost: real)

The key elds are underlined. The catalog relation lists the price changes for
parts by supplies. Write the following Queries in Relational Algebra and tuple
relational calculus.
(a) Find the sids of suppliees who supply some red part and some green part
(b) Find the sids of suppliees who supply every part
(c) Find the sids of suppliees who supply every red or green part
(d) Find the pids of parts supplied by at least two di erent suppliees.
?????

[15]

Code No: R09220502

R09

Set No. 4

DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 6

II B.Tech II Semester Examinations,APRIL 2011

DATA BASE MANAGEMENT SYSTEMS
Common to ME, IT, MECT, AME, CSE, ECE
Time: 3 hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
?? ? ? ?
1. (a) Explain how to di erentiate attributes in Entity set?
(b) Explain all the functional dependencies in Entity sets?

[7+8]

2. (a) Discuss about DDL and DML.

(b) What are ve main functions of Database Administrator? Explain

[8+7]

3. (a) Construct an ER diagram for a bank Database. Bank maintains data about
customers, their loans, their deposits, lockers. Determine the entities and
relationships.
(b) De ne the terms: Entity Set, Role, Relationship set, Aggregation.
[7+8]
4. (a) Explain dynamic Data structure?
(b) Explain over ow of pages?

[7+8]

5. (a) Explain about the basic form of a SQL queries.

(b) Write the following queries in SQL for the following
schema. Sailors (sid: integer, sname: string, rating: integer,
age: real) Boats (bid: integer, bname: string, color: string)
Reserves (sid: integer, bid: integer, day: date)
i. Compute increments for the ratings of persons who have sailed two
dif-ferent boats on the same day.
ii. Find the ages of sailors whose names begins and ends with B and
has at least three characters.
iii. Find the colors of boats reserved by Raghu.
iv. Find the sids of all sailors who have reserved red boats but not green
boats.
[7+8]
6. (a) De ne the divisible operation in terms of the basic relational algebra operations. Describe a typical query that calls for division. Unlike join, the division
operation is not given special treatment in database systems. Explain why.

Database Systems use some variant of Relational Algebra to represent

(b) query
evaluation plans. Explain why Algebra is suitable for this purpose.
[7+8]
7. (a) What is Thomas write rule?
(b) Explain the time-stamp ordering protocol?
8. Explain advanced recovery Techniques?

[7+8]
[15]

?????
3

Code No: R09220502

R09

Set No. 1

DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 7

II B.Tech II Semester Examinations,APRIL 2011

DATA BASE MANAGEMENT SYSTEMS
Common to ME, IT, MECT, AME, CSE, ECE
Time: 3 hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
?? ? ? ?
1. (a) Give a note on storage manager component of database system structure.
(b) Make a comparison between Database system and File system.

[7+8]

2. (a) How the Data is stored in External Storage?

(b) Explain le organization & indexing?

[7+8]

3. (a) Construct an ER diagram for university registrar's o ce. The o ce maintains

data about each class, including the instructor, the enrollment and the
time and place of the class meetings. For each student class pair a grade
is recorded. Determine the entities and relationships.
(b) What is the composite attribute? How to model it in the ER diagram? Explain
with an example.
[7+8]
4. Explain the Di erence between three storage types, Volatile, Non-Volatile and Stable in terms of I/O cost.
[15]

5. (a) Discuss about Tuple Relational Calculus in detail.

(b) Write the following queries in Tuple Relational Calculus for following
Schema. Sailors (sid: integer, sname: string, rating: integer, age: real)
Boats (bid: integer, bname: string, color: string)
Reserves (sid: integer, bid: integer, day: date)
i. Find the names of sailors who have reserved a red boat
ii. Find the names of sailors who have reserved at least one boat
iii. Find the names of sailors who have reserved at least two boats
iv. Find the names of sailors who have reserved all boats.
[7+8]
6. (a) Explain constraints on an Entity set.
(b) Explain constraints on a Relationship set.

[7+8]

7. (a) Write the following queries in SQL using Nested queries concept for
following Schema.
Sailors (sid: integer, sname: string, rating: integer, age:
real) Boats (bid: integer, bname: string, color: string)
Reserves (sid: integer, bid: integer, day: date)
i. Find the names of sailors who have reserved both red and green boat
ii. Find the names of sailors who have reserved all boats

Code No: R09220502

R09

Set No. 1

iii. Find the names of sailors who have not reserved red boat
iv. Find sailors whose rating is better than some sailor called raghu.
(b) What is a correlated nested query? Explain with an example.

[11+4]

8. Consider the following two transactions:

T1: read(A);
read(B);
if A=0 then B:= B + 1;
write(B).
T2: read(B);
read(A);
if B=0 then A:= A + 1;
write(A).

Let the consistency requirement be A=0 V B=0, with A=B=0 the initial values.
(a) Show that every serial execution involving these two transactions
preserves the consistency of the Database?
(b) Show a concurrent execution of T 1 and T2 that produces a non
serializable Schedule?
(c) Is there a concurrent execution of T1 and T2 that produces a serializable
Schedule?
[5+5+5]
?????

Code No: R09220502

R09

Set No. 3

DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 8

II B.Tech II Semester Examinations,APRIL 2011

DATA BASE MANAGEMENT SYSTEMS
Common to ME, IT, MECT, AME, CSE, ECE
Time: 3 hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
?? ? ? ?
1. (a) Explain covering constraints & overlap constraints.
(b) Give a detail note on weak entity set.
2. (a) Explain functional dependency with an example?
(b) Compare Third NF and BCNF, explain with examples?
3. (a) What is the relationship betweens les & indexes?
(b) What is the search key for an index?
(c) What is Data entry in an index?

[7+8]
[11+4]

[7+4+4]

4. (a) Explain the Database users and user interfaces.

(b) Discuss the function of Database Administrator.

[9+6]

5. (a) Discuss about joins in Relational Algebra with examples.

(b) Explain about set operations in Relational Algebra with examples.

[7+8]

6. Explain shadow-copy technique for Atomicity and Durability?

[15]

7. (a) Consider the following Relations

Student (snum: integer, sname: string, major: string, level: string, age:
integer)
Class (name: string, meets at: time, room: string, d: integer)
Enrolled (snum: integer, cname: string)
Faculty ( d: integer, fname: string, deptid: integer)
Write the following queries in SQL.
i. Find the names of all juniors (level = JR) who are enrolled in a class
taught by I. teach.
ii. Find the age of the oldest student who is either a History major or
enrolled in a course taught by I. teach.
iii. Find the names of all classes that either meet in a room R128 or have
ve or more students enrolled.
iv. Find the number of all students who are enrolled in two classes that
meet at the same time.
(b) What is a trigger and what are its 3 parts. Explain in detail.
[11+4]
8. Stable Storage cant be Implemented, Explain why it can't be?

[15]

?????
6