Dbms 2007

www.andhracolleges.
com The Complete Information About Colleges in Andhra Pradesh
Code No: R059210506 Set No. 1

II B.Tech I Semester Supplementary Examinations, February 2007
DATA BASE MANAGEMENT SYSTEMS
( Common to Computer Science & Engineering, Information Technology
and Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
www.andhracolleges.com
⋆⋆⋆⋆⋆
1. Describe the overall database system structure with a diagram. [16]
2. Consider the following database.

Employee (employee-name, street, city)
Works (employee-name, company-name, salary)
Company (company-name, city)
Manager (employee-name, manager-name)
Give an expression in the relational algebra, the tuple relational calculus, and the
domain relational calculus, for the following query.
Find the names of all employees who work for estate bank. [16]
3. For the following relational database, give the expressions in SQL. [16M]
student (stuno, stuname, major,level,age)
Class(Classname, meets at, Room, fid)
Faculty(fid,fname,deptid)
(a) Find the names of all students who are enrolled in two classes that meet at
the same time?
(b) Find the age of the oldest student who is either a history major or is enrolled
in a course taught by I.Teach?
(c) Find the names of all classes that either meet in room R128 or have five or
more students enrolled?
(d) Find the names of faculty members who teach in every room in which some
class in taught?
(e) Find the names faculty name for whom the combined enrolment of the course
that they teach is less then five?
(f) Print the level and the average of students for that level?
(g) Print the level and the average of students for that level, for each level except
JR?
(h) Find the names of student who are enrolled in the maximum number of classes
4. (a) Define BCNF. How does BCNF differ from 3NF? Explain with an example.
(b) Explain 3nf? Give one example? [8+8]
5. (a) Define the concept of schedule for a set of concurrent transaction. Give a
suitable example. [8M]
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

(b) Explain read-only, write-only & read-before-write protocols in serialazability.
[8M]
6. (a) Briefly explain why recovery is needed. [6M]

(b) When does a system recover from a crash ? in what order must transaction
be undone & redo ?why is this order important ? [10M]
7. Explain about Variable-Length file organization with an example. [16]
8. (a) Explain about Hash indices with an example.

(b) Explain the differences between Static Hashing and Dynamic Hashing. [8+8]
⋆⋆⋆⋆⋆
USA-UK-Australia-Germany-France-NewZealand Universities List
2 of 2

⋆⋆⋆⋆⋆
1. (a) Describe about the three levels of Data Abstraction.

(b) What are the types of languages a database system provides? Explain. [8+8]
2. (a) What is a relational database query? Explain with an example.

(b) What are the SQL constructs to modify the structure of tables, views and to
destroy the tables and views? [8+8]
3. (a) What are the SQL constructs to modify the structure of tables, views and to
destroy the tables and views?
(b) Explain new insertion, deletion and updating of database is performed in the
relational algebra. [8+8]
4. Explain the FD and MVD with examples? [16]
5. (a) How does the recovery manager ensure atomicity of transaction? How does it
ensure durability [7M]
(b) Define the terms
i. Conflict serialazable schedule
ii. View serialazable schedule
iii. Strict schedule [9M]
6. (a) Discuss about deadlock detection & starvation. [8M]

(b) Explain the use transaction log in database recovery. [8M]
7. Explain about File organizations in detail. [16]

+ +
8. Explain about the B− tree and the structure of B− tree in detail with an example.
[16]
⋆⋆⋆⋆⋆

1 of 1

⋆⋆⋆⋆⋆
1. Discuss the basic issues in the design of an E-R database schema. [16]

student (stuno, stuname, major,level,age)
Class(Classname, meets at, Room, fid)
Faculty(fid,fname,deptid)
(a) Find the names of all students who are enrolled in two classes that meet at
the same time?
(b) Find the age of the oldest student who is either a history major or is enrolled
in a course taught by I.Teach?
(c) Find the names of all classes that either meet in room R128 or have five or
more students enrolled?
(d) Find the names of faculty members who teach in every room in which some
class in taught?
(e) Find the names faculty name for whom the combined enrolment of the course
that they teach is less then five?
(f) Print the level and the average of students for that level?
(g) Print the level and the average of students for that level, for each level except
JR?
(h) Find the names of student who are enrolled in the maximum number of classes
4. Explain the 4NF. Why is it useful? Explain with example [16]
5. (a) Explain the concept of transaction atomicity. [6M]

(b) How does the two phase locking protocol ensures Serialazability. [10M]
6. (a) can a second end checkpoint record be encountered during the Analysis phase.
[5M]
(b) How is checkpointing done in ARIES. [6M]

1 of 2

(c) What are the similarities & difference between checkpoint & fuzzy dumps.
[5M]
7. Give an example of a database application in which the reserved-space method of

representing variable-length records is preferable to the pointer method. Explain
your answer. [16]
8. Explain about the following.
(a) Static Hashing
(b) Extendable Hashing
(c) Linear Hashing
⋆⋆⋆⋆⋆
[5+5+6]
2 of 2

⋆⋆⋆⋆⋆
1. (a) Explain the Transaction management in a database.

(b) Discuss the Query Processor of Database system structure. [8+8]

Sailor schema (sailor id, sailorname, rating, Age)
Reserves (sailor id, Boat)id, day)
Boat Schema(Boat id, boatname, color)
(a) count the no of different sailors names?

(b) find the average age of the sailors who are eligible for voting for each rating
level that has at least two sailors?
(c) . Find those ratings for which the average age of sailors is the minimum over
all the ratings?
(d) Find the names of sailors who have reserved boat name 103;
(e) Find the sailor id of sailors who have reserved a red boat;
(f) Find the colors of doats reserved by the sailor Lubber?
(g) Find the names of sailors who have reserved both a red and a green boat?
(h) Count the no of sailors?
4. (a) What is Normaliztion?give types of normalization

(b) What are the advantages of normalized relations over the un normalized rela-
tions? [8+8]
5. (a) Define the terms

i. Atomicity
ii. Consistency
iii. Isolation
iv. Durability
v. Schedule
vi. Blind write [9M]
2 Universities List


(b) Explain about lock based concurrency control mechanism in brief. [7M]
6. (a) What are the two tables used in crash recovery along with log record. Explain
with suitable example. [8M]
(b) What are the different fields of log record. Explain each in brief. [8M]
7. Explain why the allocation of records to blocks affects database-system performance
significantly. [16]
8. What is the difference between primary index and a secondary index? Explain in
detail. [16]
⋆⋆⋆⋆⋆
2 Universities List

Dbms 2007

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Dbms 2007

Загружено:

Авторское право:

Доступные форматы

www.andhracolleges.

com The Complete Information About Colleges in Andhra Pradesh

Code No: R059210506 Set No. 1

1. Describe the overall database system structure with a diagram. [16]

2. Consider the following database.

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: R059210506 Set No. 1

6. (a) Briefly explain why recovery is needed. [6M]

8. (a) Explain about Hash indices with an example.

Code No: R059210506 Set No. 2

1. (a) Describe about the three levels of Data Abstraction.

2. (a) What is a relational database query? Explain with an example.

4. Explain the FD and MVD with examples? [16]

6. (a) Discuss about deadlock detection & starvation. [8M]

7. Explain about File organizations in detail. [16]

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

Code No: R059210506 Set No. 3

2. (a) What is a relational database query? Explain with an example.

4. Explain the 4NF. Why is it useful? Explain with example [16]

5. (a) Explain the concept of transaction atomicity. [6M]

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

Code No: R059210506 Set No. 3

7. Give an example of a database application in which the reserved-space method of

8. Explain about the following.

Code No: R059210506 Set No. 4

1. (a) Explain the Transaction management in a database.

2. (a) What is a relational database query? Explain with an example.

(a) count the no of different sailors names?

4. (a) What is Normaliztion?give types of normalization

5. (a) Define the terms

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: R059210506 Set No. 4

7. Explain why the allocation of records to blocks affects database-system performance

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Вам также может понравиться