Thursday, February 18, 2016

Anna University CS1301 DBMS Question papers November December 2008

CS1301 Database Management Systems question paper - Nov-Dec 2008 / Anna University Previous Year Exam Questions / Anna University Previous Year Computer Science and Information Technology Question Papers / Anna University Previous Year CS1301 DBMS Exam Questions under Regulation 2004





B.E./B.Tech. DEGREE EXAMINATION, NOV/DEC 2008
Fifth Semester
Computer Science and Engineering
CS 1301 — DATABASE MANAGEMENT SYSTEMS
(Common to B.E.(PART-TIME) Fourth Semester REGULATION 2005)
(Regulation 2004)
Time: Three hours                                                              Maximum: 100 Marks
Answer ALL Questions
PART A — (10 × 2 = 20 Marks)
1. What is Database management system? Why do we need DBMS?
2. What are the three characteristics of a Relational Database system?
3. State the differences between security and integrity.
4. What is decomposition and how does it address redundancy?
5. What is a heap file? How are pages organized in a heap file?
6. How does a B-tree differ from a B+ tree? Why is B+ tree usually preferred as an access structure to a data file?
7. Give the meaning of the expression ACID transition.
8. When are two schedules conflict equivalent?
9. Define the terms fragmentation and replication, in terms of where data is stored.
10. What are structured data types? What are collection types, in particular?

PART B — (5 × 16 = 80 Marks)

11(a) (i) Explain the component modules of a DBMS and their interactions with the architecture. [10]
(ii) Construct an ER diagram to a model online book store. [6]
Or
(b) (i) Explain the basic Relational Algebra operations with the symbol used and an example for each.[10]
(ii) Discuss about Tuple Relational calculus and Domain Relational Calculus. [6]
12 (a) (i) Write short notes on the following: [10]
Data Manipulation Language (DML)
Data Definition Language (DDL)
Transaction Control Statements (TCS)
Data Control Language (DCL)
Data Administration Statements (DAS).
(ii) Consider the database given by the following schemas:[6]
Customer(Cust_No,Sales_Person_No,City)
Sales_Person(Sales_Person_No,Sales_Person_Name,Common_Prec,Year_of_Hire)
Give an expression in SQL for each of the following queries:
Display the list of all customers by Cust_No with the city in which each is located.
List the names of the sales persons who have accounts in Delhi.
Or
(b) (i) Consider the universal relation R(A,B,C,D,E,F,G,H,I,J) and the set of FD's.
G=({A,B}->{C}->{B,D}->{E,F},{A,D}->{G,H},{A}->{I},{H}->{J}) what is the key of R?
Decompose R into 2NF, then 3NF relations. [10]
(ii) Discuss how schema refinement through dependency analysis and normalization can improve schemas obtained through ER design. [6]
13 (a) (i) Describe the different types pf file organization? Explain using a sketch of each of them with their advantages and disadvantages. [10]
(ii) Describe static hashing and dynamic hashing. [6]
Or
(b) (i) Explain the index schemas used in database systems.[10]
(ii) How does a DBMS represent a relational query evaluation plan? [6]
14 (a) (i) Explain Timestamp-Based Concurrency Control protocol and the modifications implemented in it. [10]
(ii) Describe shadow paging recovery technique. [6]
Or
(b) (i) Describe Strict Two-phase Locking protocol.[10]
(ii) Explain Log based recovery technique. [6]
15 (a) (i) Explain 2-phase commitment protocol and the behaviour of this protocol during lost messages and site failures. [12]
(ii) Describe X path and X query with an example.[4]
Or
(b) (i) Explain Data Mining and Data Warehousing.[12]
(ii) Describe the anatomy of XML document. [4]

*******************

Featured Content

Multiple choice questions in Natural Language Processing Home

MCQ in Natural Language Processing, Quiz questions with answers in NLP, Top interview questions in NLP with answers Multiple Choice Que...

All time most popular contents

data recovery