L

.
Roll No. ....................
Total No, of Questions: 091 [Total No. of Pages: 02

PaperID [CS305l
tt ri' thisPaper
IDin o1\tn
shect) -6 t
nn'ffi" ,\A\
lrtrt r. e\\a *..h'
*^"^ff;T#Ji';r*EM (cs- 30s)
DArAeasrc
Time : 03 Hours Maximum Marks : 60
lnstruction to Candidates:
l) Section- A is Compulsory.
2) Attempt any Four questionsfrom Section- B.
3) Atternptany Two questionsfrom Section- C.

section-A
(rox2:20)
QI)
a) What is physicaldataindependence?
b) What do you meanby dataredundancy?
c) What aresingle-valuedandmultivaluedattributes?
d) security?
What is statisticaldatabase
e) What do you meanby databaseschema?
fl Definethe term datamanipulationlanguage.
g) What do you meanby the term deadlock?
h) What aregraphicaluserinterfaces?
r) What do you understandby a distributeddatabase?
) Whatis serializabilityof schedules?

Section- B
(4*5:20)
Q2) Draw an ER diagram for a library managementsystem,make suitable
assumptions.

Q3) Explainthe differencebetweenphysicalandlogical dataindependence.

Q4) Defrnethe conceptof aggregation.Give two examplesof wherethis concept

is useful.
R-106[20s81 P.To.
 Q5) Describethe differences
in meaningbetweenthe termsrelatiopandrelation
" schemawith thehelpof suitableexamples.

Q6) Comparethe shadow-paging

recoveryschg,qp-;1yftb
--' *'rl FgrUged recovery
$,.l *,q0ffi|es. i' Y' sJ b l , Jr., t,.i;/j" ,.Jqrou

Section- C

(2x10:20)
Qz) (a) Explain the distinctionsamongthe termsprimarykey,candidatekey and
superkey.
(b) what is normalization?Discussvarious ormal forms with
the help of
examples.

Q8) (a) Discussthe basicoperationsthat canperformedusingrelationalalgebra

. and SQL.
(b) Considerthe following empioyeedatabase,wherethe primary
keys are
underlined.
Employee(ern&Ee-namg- street,city)
Works (ernplgyee-nam9-company_name,salary)
Company(company-name, city)
Managers(emplape-nax0g,manager_name)
. Give an expressionin SeL for eachof the following queries.
(D Find the names of all employeeswho r.vorkfor First
Bank
Corporationand live in Las Vegas.
(it) Find the names,streetaddressesand cities of residences
of all
employeeswho work for First Bank Corporationand earn more
than$10000.
(t) Find all employeeswho do not work for First Bank Corporation.
(iv) Find the companythat hasthe smallestpayrolr.
(v) Find all employeesin the databasewho do not live in rhe
same
cities and on the samestreetsas do their managers

Q9) Write short noteson rhe following:

(a) MultipleGranularity.
(b) TransactionprocessingSystems.
(c) Advantagesof DBMS.

9ee@
R.I06 2