Computer Science and
Engineering
Answer ALL questions
PART A (10 x 2 =20 marks)
1.
List any two advantages of database systems.
2.
Give the reasons why null values might be introduces into the database.
3.
What is static SQL? How does it differ from dynamic SQL?
4.
What are the different types of integrity constraints used in designing a
relational database?
5.
Compare sequential access devices versus random access devices with an example.
6.
What can be done to reduce the occurrences of bucket overflows in a hash file
organization?
7.
Give the ACID properties.
8.
State the benefits of strict two-phase locking.
9.
What is the need for complex data types?
10.
What is data mining?
PART B (5 x 16 = 80)
11.
(a) Explain the system structure of a database system with neat block diagram.
(16)
(or)
(b)
(i) Construct an ER-diagram for hospital with a set of patients and a set of
medical doctors. Associate with each patient a log of the various tests and
examinations conducted.
(ii)
Discuss on various relational algebra operators with suitable Example.
12.
(a) (i) Consider the employee database, where the primary keys are underlined.
Employee
(empname, street, city)
Works
(empname, companyname, salary)
Company
(companyname, city)
Manages
(empname, managername)
And
given an expression in SQL for the following queries:
(1)
Find the names of all employees who work for First Bank Corporation.
(2)
Find the names, street addresses, and cities of residence of all employees who
work for First Bank Corporation and earn more than 200000 per annum.
(3)
Find the names of all employees in this database who live in the same city as
the companies for which they work.
(4)
Find the names of all the employees who earn more than every employees of Small
Bank Corporation.
(ii)
Discuss the strengths and weaknesses of the trigger mechanism. Compare triggers
with other integrity
(or)
(b)
(i) What is normalization? Explain the various normalization
techniques
with suitable example. (12)
(ii)
Give the comparison between BCNF and 3NF. (4)
13.
(a) (i) Explain how the RAID system improves performance and reliability.
(ii)
Describe the structure of B+ tree and list the characteristics of a B+ tree.
(or)
(b)
(i) Explain the steps involved in processing a query.
(ii)
Give the algorithm for hash join.
14.
(a) (i) Describe about the testing of serializability. (6)
(ii)
Discuss on two-phase locking protocol. (10)
(or)
(b)
(i) Explain the differed and immediate-modification versions of the log-based
recovery scheme (10)
(ii)
Write the short notes on shadow paging (6)
15
(a) (i) Highlight the features of OODBMS
(ii)
Write short notes on distributed databases
(or)
(b)
(i) Give the structure of XML data. (4)
(ii)
Explain the architecture of a typical data warehouse and describe the various
components of data warehouse. (12)
B.E/B.Tech DEGREE EXAMINATION
Nov/Dec 2006
Fifth semester
Computer Science and
Engineering
(Regulation 2004)
Answer ALL questions
PART A (10 x 2 =20 marks)
1.
Compare database systems with file systems.
2.
Give the distinction between primary key, candidate key and super key.
3.
Write a SQL statement to find the names and loan numbers of all customers who
have a loan at Chennai branch.
4.
What is multi-valued dependency?
5.
Give the measures of the quality of the disk?
6.
What are the two types of ordered indices?
7.
List out the ACID properties.
8.
What is shadow paging?
9.
Compare DBMS versus object oriented DBMS.
10.
What is Data warehousing?
PART B (5 x 16 = 80)
11.
(a) (i) Describe the system structure of database system. (12)
(ii)
List out the functions of DBA (4)
(or)
(b)
(i) Illustrate the issues to be considered while developing an ER-diagram.
(ii)
Consider the relational database
employee
(empname, street, city)
works
(empname, companyname, salary)
company
(companyname, city)
manages
(empname, managername).
Give
an expression in the relational algebra for each request.
Find
the names of all employees who work for first bank Corporation.
Find
the names, street addresses and cities of residence of all employees who work
for first Bank Corporation and earn more than 200000 per annum.
Find
the names of all employees in this database who live in the same city as the
company for which they work.
Find
the names of all employees who earn more than every Employees of small Bank
Corporation.
12.
(a) (i) Discuss about triggers. How do triggers offer a powerful mechanism for
dealing with the changes to database with suitable example. (10)
(ii)
What are nested queries? Explain with example. (6)
(or)
(b)
(i) What is normalization? Give the various normal forms of relational schema
and define a relation which is in BCNF and explain with suitable example. (12)
(ii)Compare
BCNF versus 3NF. (4)
13.
(a) (i) Describe about RAID levels. (10)
13.(a)(ii)
Explain why allocations of records to blocks affects database system
performance significantly. (6)
(or)
(b)
(i) Describe the structure of B+ tree and give the algorithm for search in the
B+ tree with example. (12)
(ii)
Give the comparison between ordered indexing and hashing
14.
(a) (i) Explain the different forms of Serializability. (10)
(ii)
What are different types of schedules are acceptable for recoverability? (6)
(or)
(b)
(i) Discuss on two-phase locking protocol and timestamp-based protocol. (12)
(ii)
Write short notes on log-based recovery. (4)
15.
(a) (i) Discuss in detail about the object relational database and its
advantages.
(ii)
Illustrate the issues to implement distributed database.
(b)
(i) Give the basic structure of XML and its document schema.
(ii)
What are the two important classes of data mining problems?
Explain
about rule discovery using those classes.
B.E/B.Tech DEGREE EXAMINATION
Apr/May 2008
Fifth semester
Computer Science and
Engineering
(Regulation 2004)
Time:
3
hours
Maximum marks: 100
Answer ALL questions
PART A (10 x 2 =20 marks)
1.
Define Data independence.
2.
Distinguish between primary key and candidate key
3.
With an example explain a weak entity in an ER diagram.
4.
With an example explain referential integrity.
5.
What is domain integrity? Give example.
6.
Distinguish between dense and sparse indices.
7.
List the properties that must be satisfied by a transaction,
8.
Define deadlock.
9.
State the advantages of distributed systems.
10.
What is data warehousing?
PART B (5 x 16 = 80)
11.
(a) (i) Construct an ER diagram for a car insurance company that has a set of
customers, each of whom owns one/more cars. Each car has associated with it
zero to any number of recorded accidents. (Cool
(ii)
Construct appropriate tables for the above ER diagram. (Cool
(or)
(b)
(i) Define data model. Explain the different types of data models with relevant
examples. (10)
(ii)
Explain the role and functions of the database administrator. (6)
12
(a) (i) with relevant examples discuss the following in SQL.
(i)
Data Definition Language. (4)
(ii)
Data Manipulation Language (4)
(iii)
Data Control Language (4)
(iv)
Views (4)
(or)
(b)
What is normalization? Explain normalization techniques using functional
dependencies with relevant examples. (16)
13
(a) Explain following with relevant examples:
(i)
B tree (5)
(ii)
B+ tree (5)
(iii)
Static and dynamic hashing (6)
(or)
(b)
With a relevant example discuss the steps involved in processing a query. (16)
14
(a) Explain testing for serializability with respect to concurrency control
schemes. How will you determine, whether a schedule is serializable or not.
(16)
(or)
(b)
Explain the following concurrency control:
(i)
Lock based protocol (Cool
(ii)
Time stamp based protocol (Cool
15
(a) State and explain the object oriented data model. Use banking application
as an example. (16)
(or)
(b)
Write detail notes on following:
(i)
Distributed Databases (Cool
(ii)
Data Mining (Cool
May 2007
PART-A
1. List five reponsibilities of the DB manager.
2. Give the limitations of ER model? How do you overcome this?
3. Define query language.Give the calssification of query language.
4. Why it is necessary to decompose a relation?
5. Give any two advantages of spare index over dense dense index.
6. Name the different types of joins supported in SQL.
7. What are the types of transperencies that a distributed database must support? why?
8. What benefit is provided by strict-two phase locking? What are the disanvantages result?
9. Briefly write the overall process of dataware housing.
10. What is an active database?
PART - B
11 (a) (i) What are the types of knowledge discovered during data mining? Explain with suitable examples.
(ii) HIghlight the features of object oriented database.
OR
(b) (i) What is nested relationls? Give example.
(ii) Explain the structure of XML with suitable example.
12 (a) (i) Compare file system with database system.
(ii) Explain the architecture of DBMS.
OR
(b) (i) What are the steps involved in designing a database application? Explain with an example
(ii) List the possible types of relations that may exist between two entities. How would you realise that into tables for a binary relation?
13. (a) (i) What are the relational algebra operations supported in SQL? Write the SQL statement for each operation.
(ii) Justify the need of normalization with examples
OR
(b) (i) What is normalization? Explain 1NF,2NF,3NF and BCNF with suitable example.
(ii) What is FD? Explain the role of Fd in the process of normalization.
14.(a) (i) Explain the security features provided in commercial query languages.
(ii) What are the steps involved in query processing? How would you estimate the cost of the query?
OR
(b) (i) Explain the different properities of indexes in detail.
(ii) Explain various hashing techniques.
15.(a) (i) Explain the four important properities of transaction that a DBMS must ensure to maintain database .
(ii) What is RAID? List the different levels in RAID technology and explain its features.
OR
(b) (i) What is concurrenct control? How is it implemented in DBMS? Explain.
(ii) Explain various recovery techniques during ttansaction in detail.
1. List five reponsibilities of the DB manager.
2. Give the limitations of ER model? How do you overcome this?
3. Define query language.Give the calssification of query language.
4. Why it is necessary to decompose a relation?
5. Give any two advantages of spare index over dense dense index.
6. Name the different types of joins supported in SQL.
7. What are the types of transperencies that a distributed database must support? why?
8. What benefit is provided by strict-two phase locking? What are the disanvantages result?
9. Briefly write the overall process of dataware housing.
10. What is an active database?
PART - B
11 (a) (i) What are the types of knowledge discovered during data mining? Explain with suitable examples.
(ii) HIghlight the features of object oriented database.
OR
(b) (i) What is nested relationls? Give example.
(ii) Explain the structure of XML with suitable example.
12 (a) (i) Compare file system with database system.
(ii) Explain the architecture of DBMS.
OR
(b) (i) What are the steps involved in designing a database application? Explain with an example
(ii) List the possible types of relations that may exist between two entities. How would you realise that into tables for a binary relation?
13. (a) (i) What are the relational algebra operations supported in SQL? Write the SQL statement for each operation.
(ii) Justify the need of normalization with examples
OR
(b) (i) What is normalization? Explain 1NF,2NF,3NF and BCNF with suitable example.
(ii) What is FD? Explain the role of Fd in the process of normalization.
14.(a) (i) Explain the security features provided in commercial query languages.
(ii) What are the steps involved in query processing? How would you estimate the cost of the query?
OR
(b) (i) Explain the different properities of indexes in detail.
(ii) Explain various hashing techniques.
15.(a) (i) Explain the four important properities of transaction that a DBMS must ensure to maintain database .
(ii) What is RAID? List the different levels in RAID technology and explain its features.
OR
(b) (i) What is concurrenct control? How is it implemented in DBMS? Explain.
(ii) Explain various recovery techniques during ttansaction in detail.
Share |
Labels: DBMS
DATABASE MANAGEMENT SYSTEMS 2007 - B.E CSE
PART-A
1. List five reponsibilities of the DB manager.
2. Give the limitations of ER model? How do you overcome this?
3. Define query language.Give the calssification of query language.
4. Why it is necessary to decompose a relation?
5. Give any two advantages of spare index over dense dense index.
6. Name the different types of joins supported in SQL.
7. What are the types of transperencies that a distributed database must support? why?
8. What benefit is provided by strict-two phase locking? What are the disanvantages result?
9. Briefly write the overall process of dataware housing.
10. What is an active database?
PART - B
11 (a) (i) What are the types of knowledge discovered during data mining? Explain with suitable examples.
(ii) HIghlight the features of object oriented database.
OR
(b) (i) What is nested relationls? Give example.
(ii) Explain the structure of XML with suitable example.
12 (a) (i) Compare file system with database system.
(ii) Explain the architecture of DBMS.
OR
(b) (i) What are the steps involved in designing a database application? Explain with an example
(ii) List the possible types of relations that may exist between two entities. How would you realise that into tables for a binary relation?
13. (a) (i) What are the relational algebra operations supported in SQL? Write the SQL statement for each operation.
(ii) Justify the need of normalization with examples
OR
(b) (i) What is normalization? Explain 1NF,2NF,3NF and BCNF with suitable example.
(ii) What is FD? Explain the role of Fd in the process of normalization.
14.(a) (i) Explain the security features provided in commercial query languages.
(ii) What are the steps involved in query processing? How would you estimate the cost of the query?
OR
(b) (i) Explain the different properities of indexes in detail.
(ii) Explain various hashing techniques.
15.(a) (i) Explain the four important properities of transaction that a DBMS must ensure to maintain database .
(ii) What is RAID? List the different levels in RAID technology and explain its features.
OR
(b) (i) What is concurrenct control? How is it implemented in DBMS? Explain.
(ii) Explain various recovery techniques during ttansaction in detail.
1. List five reponsibilities of the DB manager.
2. Give the limitations of ER model? How do you overcome this?
3. Define query language.Give the calssification of query language.
4. Why it is necessary to decompose a relation?
5. Give any two advantages of spare index over dense dense index.
6. Name the different types of joins supported in SQL.
7. What are the types of transperencies that a distributed database must support? why?
8. What benefit is provided by strict-two phase locking? What are the disanvantages result?
9. Briefly write the overall process of dataware housing.
10. What is an active database?
PART - B
11 (a) (i) What are the types of knowledge discovered during data mining? Explain with suitable examples.
(ii) HIghlight the features of object oriented database.
OR
(b) (i) What is nested relationls? Give example.
(ii) Explain the structure of XML with suitable example.
12 (a) (i) Compare file system with database system.
(ii) Explain the architecture of DBMS.
OR
(b) (i) What are the steps involved in designing a database application? Explain with an example
(ii) List the possible types of relations that may exist between two entities. How would you realise that into tables for a binary relation?
13. (a) (i) What are the relational algebra operations supported in SQL? Write the SQL statement for each operation.
(ii) Justify the need of normalization with examples
OR
(b) (i) What is normalization? Explain 1NF,2NF,3NF and BCNF with suitable example.
(ii) What is FD? Explain the role of Fd in the process of normalization.
14.(a) (i) Explain the security features provided in commercial query languages.
(ii) What are the steps involved in query processing? How would you estimate the cost of the query?
OR
(b) (i) Explain the different properities of indexes in detail.
(ii) Explain various hashing techniques.
15.(a) (i) Explain the four important properities of transaction that a DBMS must ensure to maintain database .
(ii) What is RAID? List the different levels in RAID technology and explain its features.
OR
(b) (i) What is concurrenct control? How is it implemented in DBMS? Explain.
(ii) Explain various recovery techniques during ttansaction in detail.
2008 Anna
University Chennai B.E Computer Science and Engineering Cs 1301 -- database
management systems Question paper
QUESTION
PAPER CODE: C 3203
B.E./B.TECH. DEGREE EXAMINATION, NOVEMBER/DECEMBER 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 us a heap file? How are pages organized in a heap file?
6. How does a B-tree differ from a B+ - tree? Why is a 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]
B.E./B.TECH. DEGREE EXAMINATION, NOVEMBER/DECEMBER 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 us a heap file? How are pages organized in a heap file?
6. How does a B-tree differ from a B+ - tree? Why is a 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]