DATA BASE MANAGEMENT SYSTEM

DATA BASE MANAGEMENT SYSTEM
SEM-IV, 2012
B.TECH EXAMINATION
UTTARAKHAND TECHNICAL UNIVERSITY
(UTU)

time : 3hr]

Total marks :100

Note: Attempt all questions. Be precise in your answer.

SECTION A

Q1:- Attempt any four of the following :

4x5=20

1. Define the following terms:
   (a) Data redundancy and consistency
   (b) Referential Integrity
   (c) Data atomicity
   (d) Domain Constraint
   (e) Data Models
2. Explain the concept of keys in DBMS. Also describe the different types of keys in details.
3. Draw an E-R diagram for a hospital with a set of patients and a set of medical doctors, with each patient a of the various conducted tests is also associated.
4. Explain two-tier and three-tier architecture of DBMS in details.
5. What do you mean database language and interfaces? What is the difference between DDL and DML? Explain.
6. Discuss the candidate key, primary key, super key, composite key and alternate key.

SECTION B

Q2:- Attempt any four of the following :

4x5=20

1. Given the relational schema:
   ENROLL (S#, C#, Section), S# is student number.
   TEACH (prof, C#, Section), C# is course number.
   ADVISE (prof, S#), Prof is thesis advisor of S#.
   PRE-REQ (C#, pre-C#), pre-c# is prerequisite course.
   GRADE (S#, C#, grade, year)
   STUDENT (S#, Sname), Sname is student name.
   Give queries expressed in SQL and tuple calculus.
   (a) List of students taking course with smith or jones.
   (b) List all student taking at least one course that their advisor teaches.
   (c) List those professors who teach more than one section of the same course.
   (d) List all student number and course number who got grade A.
   (e) List all student number and course number.
2. What do you mean by Triggers? How they are different from Assertions, discuss.
3. Discuss the selection, projection and join operator of relational algebra with suitable example.
4. Discuss the various types of JOIN operation. Differentiate  OUTER and INNER joins.
5. What are the characteristics of SQL? Discuss five aggregate function with a suitable example.
6. Write short note on following:
   (a) Referential integrity
   (b) Domain calculus

SECTION C

Q3:- Attempt any four of the following :

4x5=20

1. Write and prove Armstrong's Axioms for functional dependencies.
2. What is the significance of normalization of the database? Define 1NF and 2NF.
3. What do you mean by canonical cover? Consider the following set F of functional dependencies on schema (A, B, C):
   A → BC, B → C, A → B, AB → C
   Compute the canonical cover of F.
4. What do you mean by multi-valued dependency? Also, explain the concept of 4NF in short.
5. Discuss lossless join and dependency preservation properties of a decomposition.
6. Consider the following two sets of functional dependencies:
   F = A → C, AC → D, E → AD, E → H and G = A → CD, E → AH
   Check whether F and G are equivalent.

SECTION D

Q4:- Attempt any two of the following :

10x2=20

1. Explain the ACID properties of transaction. Draw and explain the state diagram of a transaction. What are the different anomalies that may occur due to concurrent execution?
2. What do you mean by schedule in the context of concurrent execution of transections in RDMBS? What is serializable schedule? Discuss the various types of  serializability with a suitable example.
3. What do you mean by deadlock? When are the various conditions under which deadlock occur? Discuss the wait-die and wound-wait in detail.

SECTION E

Q5:- Attempt any two of the following :

10X2=20

1. Explain the concept and working of locking techniques in concurrency control. What benefit does rigorous two-phase locking provide? How does it compare with older forms of two-phase locking?
2. What do you mean by timestamps? Discuss timestamp-ordering protocol in details. Also, discuss Thomas' write rule and multiple granularities in short.
3. What do you mean by long-based recovery? Explain deferred and immediate modification versions of the log-based recovery schemes. Also, compare these in terms of ease of implementation and overhead cost.

----------------------utu previous year question papers of B.tech, Bba, B.com, B.sc and Mba old year question papers Uttarakhand technical University (UTU)------------------------