CS-06 : DATABASE MANAGEMENT SYSTEM    
JAN 2001

Prepared by: Little Bit Heaven

Time : 3 Hours

Max. Marks : 75

Note : Question is compulsory. Answer any three from the rest.

1. (a).  Name six major components of a DataBase Management System
(b). Define the following concepts in context of DBMS :


(i).   Inverted List
(ii).  Foreign key
(iii). Referential Integrity

(c). What does ISAM stand for ? Briefly describe the advantages of ISAM indexes/indices.
(d). For the set of following two relations :

P : B    and Q :    A   B
    
b1                 a1   b1
    
b2                 a2   b1
                         
a3   b2
                          
a1   b2
                         
a4   b2
                         
a5   b2

find out which of the following operation(s) are definable on this set of record types :
(i)   Union
(ii)  Difference
(iii) Projection
(iv) Division
Apply one of the definable operation(s).
(e). Briefly describe the properties of a normalized relation.
(f). Write briefly about the advantages of Data distribution.
(g). Name the fundamental ideas underlying Object Oriented Technology (OOT).
(h). Briefly explain what do you understand by a Knowledge Base System.
2. (a). Explain briefly the three levels of an architecture of a DBMS, viz, Internal level, Conceptual level and External level.
(b). 

Draw E-R diagram for any one of the following two organisations viz. (i) Public Library, (ii) Hospital, after determining the entities of interest and the relationships that exist between these entities.

(c). Define the following terms :

(i).   Aggregation
(ii).  Specialization
(iii). Generalization
3. (a).  

 Draw diagrammatic representation of a university, which runs a number of a programs say P1,....., Pm; The Program P1 has n1 courses. The courses Cij of Pi for each i is pursued by a set Sij of students. The diagrammatic representation is to reflect the hierarchical structure of the university system.

(b) Given the relational scheme :

 
ENROLL (S#, C#, Section)
TEACH (Prof, C#, Section)
ADVICE (Prof, S#)
PRE_REQ (C#, Pre_C#)
GRADES (S#, C#, Grade, Year)
STUDENT (S#, Sname)

where S#, C# represent respectively 'student number' and 'course number' ; Sname is student name, Prof is thesis advisor of S# in ADVISE, Pre_C# is Pre-requisite course.

Express the following queries in relational algebra :
(i)   List all students taking cources with Mr. Ram and Mr. Abdul.
(ii)  List all those professors who teach more than one section of the same course.
(iii) List all students taking at least one course their advisor teaches.
(c). What are the essential components of a DBMS ?

4. (a). For the following record type, tell whether it is in Thirds Normal Form or Not :EMPLOYEE (Employee-Code, Employee Name,
                      
Department, Salary, Project No.,
where each Project-No. has unique Termination-Date-of-Project. 

Justify your answer, if it is in Third Normal Form. If it is not in Third Normal Form, bring it into Third Normal Form through normalization.

(b). Consider the record types given below :

Where S# and P# are keys respectively for SUPPLIER AND PARTS.
Express the following in SQL :
(i).   Get the part numbers weighing between 25 and 35.
(ii).  Get the supplier names (S_NAME0 who are located in the city of 'Hyderabad'.
(iii). Get the names of suppliers who supply at least one part of red colour.
(iv). Delete all the supplies involving red coloured parts.

(c). Name the major advantages if Distributed databases.
5. (a). Briefly discuss the alternative Object-Oriented Database Strategies.
(b). Briefly explain the main features of client/server computing.
(c). Explain briefly, with at least one suitable example, any one of the following knowledge representation schemes :

(i).   Sementic Nets
(ii).  Frame Based
(iii). Logic   

6. (a). Discuss main difference between Relational database management system and Object oriented database management system.
(b). Discuss the following with reference to distributed computing environment :

(i).   Remote Procedure Cell
(ii).  Object Linking and Embedding

(c). Explain the steps required for client server application development. 

Hosted by www.Geocities.ws

1