DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 1 … · DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 3 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Data Base Management System Model Paper

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 Max Marks: 75

Answer all the following 1.

a. List the purpose of Database System. b. Define Data Independence. c. Define Relational Model. d. Define Query and Query language e. Define Relational Algebra. f. Define functional dependency g. Define normalization. h. Explain Serializability. i. Define RAID. j. 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?

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

11. Explain B+ Trees with examples?







a. List the drawback of normal File Processing System. b. Define Data Models and list the types of Data Model. c. List the role of DBA. d. Define Embedded SQL. e. List the properties of decomposition. f. Define First Normal Form. g. Define sparse index? h. Define Query processing? i. Define hash-table overflow? j. Define Functional Dependency.

Answer all the questions either (a) or (b) 2. a) Describe storage manager component of database system structure?

b) Explain levels of abstraction in DBMS OR

3. Explain the E-R diagram components and notations with their extended features? 4. Explain the following.

a) Types of Join Operations b) Set Operations

OR 5. a) Define Relational Algebra, tuple and domain relational calculus?

b) What are the differences between the two types of relational calculus? 6. Define BCNF? How does BCNF differ from 3NF? Explain with an example.

OR 7. What is Redundancy? What are the different problems encountered by redundancy? Explain them. 8. What are the transaction isolation levels in SQL?

OR 9. Explain how concurrency execution of transactions improves overall system performance? 10. 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.







1. Define Data Abstraction and list the levels of Data Abstraction. 2. Discuss about Object-Based Logical Models. 3. List the different types of database-system users. 4. Define Second Normal Form. 5. Explain Optical Storage Device? 6. Define Triggers. 7. Define lock? 8. How the time stamps are implemented 9. What are the ACID properties 10. 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?

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

OR 5. What are NULL values? Explain in detail. 6. Explain FD and MVD with examples

OR 7. What is Normalization? Discuss what are the types? Discuss the 1NF, 2NF, 3NF with example? 8. What are the types of failures of a system?

OR 9. What are the two tables used in crash recovery along with log record? Explain with suitable example? 10. Explain about tertiary storage media in detail?

OR 11. Explain

a) Clustered Indexes b) Primary and Secondary Indexes





II CSE II Semester

Duration: 3hrs Max Marks: 75


1. Define DBMS. 2. Define E-R model. 3. Write about the role of Transaction manager. 4. Define BCNF. 5. Define disk controller? 6. Define file organization 7. List the pitfalls in Relational Database Design 8. What are the two methods for dealing deadlock problem? 9. What is a primary key? 10. 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


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: inte-

ger) 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 [11+4]

8. Consider the following Schema:

Suppliers (sid : integer, sname: string, address: string) Parts (pid : integer, pname: string, color: string)

1


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]

? ? ? ? ?

2






? ? ? ? ?

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 opera-

tions. Describe a typical query that calls for division. Unlike join, the division

operation is not given special treatment in database systems. Explain why.

(b) Database Systems use some variant of Relational Algebra to represent 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? [7+8]

8. Explain advanced recovery Techniques? [15]

? ? ? ? ?

3






? ? ? ? ?

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 Sta- ble 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

4


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 T1 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]

? ? ? ? ?

5






? ? ? ? ?

1. (a) Explain covering constraints & overlap constraints.

(b) Give a detail note on weak entity set. [7+8]

2. (a) Explain functional dependency with an example?

(b) Compare Third NF and BCNF, explain with examples? [11+4]

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+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: inte-

ger) 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

DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 1 … · DBMS IMPORTANT QUESTIONS WITH MODEL PAPER 3 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Data Base Management System Model Paper

Documents