| 1. |
(a) |
Name the major advantages of
a Database Management System (DBMS) over a File Management
System |
|
(b) |
Define the following
concepts in the context of DBMS :
(i) Bit
map
(ii) Candidate Key
(iii) Referential
Integrity |
|
(c) |
What does VSAM stand for
? Briefly Describe VSAM. |
|
(d) |
Discuss briefly the possible
problems with an unnormalized database. |
|
(e) |
We are given the following
record-type (relation types) :
SUPPLIER
PARTS:
| P# |
WEIGHT |
COLOUR |
COST |
SELLING_PRICE |
SUPPLY_PARTS:
Express the following commands in
SQL:
(i) Get P# for the parts for which weight of the part
is 5 kg and colour is black.
(ii) Give the details of all
suppliers from the city of Bombay and turnover of more than Rs. 50
lacs. |
|
(f) |
Compare Object oriented and
Relational approaches to Database design. |
|
(g) |
Explain briefly what do you
understand by Distributed computing environment. |
| 2. |
(a) |
describe the problems that
are caused by data redundancies. Can data redundancies be
completely eliminated, when database approach is used? Give
reasons in support of your answer. |
|
(b) |
Draw E-R diagram for any one
of the following two organisation : (i) University, (ii) Hospital,
after determining the entities of interest and the relationships
that exist between these entities. |
|
(c) |
Define the following terms
:
(i) association
(ii) relationship
(iii)
aggregation |
| 3. |
(a) |
The People's Bank offers
five types of accounts: loan, checking, permium saving, daily
interest saving and money market. It operates a number of
branches and a client of the bank can have any number of
accounts. Accounts can be joint; i.e more than one client may
be able to operate a given account. Draw a diagrammatic
representation of the Network model of the bank, after identifying
the relevant concepts. |
|
(b) |
In respect of a project we
are given the following record-types for the relational model of the
database:
EMPLOYEE : with fields as 'Emp#' and
'Name'
ASSIGNED_TO : with fields as 'Project#' and
'Emp#'
PROJECT : with fields as 'Project#', 'Project_Name',
,Chief_Architect',
where 'Chief_Architect' is a three-digit code
and all other fields have obvious meanings. then express the
following queries in relational algebra:
(i) 'Get
Emp# of employee working on project COMP353'
(ii) 'Get
details of employees (both number and name) working on
project
COMP353'
(iii) 'Gather
details of employees working on both COMP353 and COMP
354' |
|
(c) |
Briefly describe the various
possible problems with a (not normalised) database. |
| 4. |
(a) |
Is the following relation in
Third Normal Form ?
| Roll
No. |
Name |
Department |
Year
|
Hostel
Name |
| 2101 |
raman |
Physics |
I |
Ganga |
| 2102 |
Krishan
|
Chemistry |
I |
Ganga |
| 2103 |
Abdul |
Mathematics |
II |
Kaveri |
| 2104 |
John |
Botany
|
II |
Kaveri |
Justify your answer, if it is in Third
Normal Form. If it is not, then bring it is Third Normal
Form. |
|
(b) |
Again consider the
record-types given in Question No. 1(e)
SUPPLIER
PARTS:
| P# |
WEIGHT |
COLOUR |
COST |
SELLING_PRICE |
SUPPLY_PARTS:
Where S# and P# are keys respectively for
SUPPLIER and PARTS,
Express the following commands in
SQL:
(i) Get the part numbers that cost 20,30 or 40
rupees
(ii) Get the supplier names who do not supply Part
2.
(iii) Get the part numbers whose cost is greater than average
cost. |
|
(c) |
Discuss the issue of Data
Replication or the issue of data Fragmentation in respect of
distributed databases. |
| 5. |
(a) |
Explain briefly any four
approaches for incorporating object orientation in
databases. |
|
(b) |
Explain:
(i)
advantages of client-server computing
(ii) major components of
client-server computing |
|
(c) |
Discuss briefly any one of
the following knowledge representation schemes:
(i) Rule
based representation
(ii) Frame based representation |
| 6. |
|
Discuss the following with
reference to File organization for conventional
DBMS:
(i) List the key features of B-tree and how it
is different from B+-tree.
(ii) Why do we need multilist
file organisation? Give example of multilist
representation.
(iii)
Explain comparison and trade-off in the design of a multikey
file. |
