ARAHAN KEPADA CALON: - EPrints USM

UNIVERSM

SAINS

MALAYSIA

Peperiksaan Semester Pertama Sidang

Akademik l9949s

Oktober/t',Iovem ber ^I 994

CIS401/CSD401 - Deslgn end Management of

^Datebases

Masa: t3jaml

ARAHAN KEPADA CALON:

.

_Sila pastikan bahawa kertas peperiksaan

ini

mengandungi

LIMA

muka surat yang bercetak sebelum anda memulakan peperiksaan

ini.

n

_Jawab

SEMUA soalan. Anda

boleh

memilih untuk

meniawab

SEBAHAGIAN

daripada soalan

di

dalam Bahasa

Inggeris

atau menjawab keseluruhan soalan

di

dalam Bahasa Malaysia

ENGLISH

VERSION OF THE QUESTION ^PAPER

81

[CIS4.Ot/CSD.mU

i.

^{The rnain database concepts:}

(a) (i) Explain what a data model is and what does it serve for.

(ii)

Give the definitions

of

a database, database management system, database system, database defu'rition language, and database manipulation language.

(iii) List

the classical data models.

(b)

Explain the requirements of data independence, integrity and security.

Qyrm)

(25l100)

(c) List

the principal users of a database system, explain their functions and language tools they use.

(zstrw) -2-

(d) Define a multi-level

database schema

,

functions of each level.

structure, draw a picture, explain

the

Qstrm)

2.

Relational databases:

(a) (i)

Explain the purpose of normalization.

(ii)

Give definitions of the

flrst,

second, and

third

normal forms.

(30/100)

(b) (i)

Explain what ^a relational algebra is.

(ii)

Cive definitions of tlre projection, selection, and

join

operations.

(25lr00)

(c)

Suppose we have the

following

requirements

for

a

university

database that is used to keep track of students' transcripts:

. The university keeps track of each student's name (SNAME), student number (SNUM), social security number (SSN), current address (SCADDR) and phone (SCPHONE), permanent address (SPADDR) and phone (SPPHONE), birthdate (BDATE), sex (SEX), class (CLASS) (freshman, sophomore, ..-, graduate), major department (MAIORDEPCODE), minor department (MINORDEPCODE) (if any), and degree program (PROG) (8.A., B.S, ."., Ph.D.). Both SSN and student number have unique values for each student.

.

Each department

is

described

by

a name

(DEPTNAME),

department code

(DEPTCODE), office number (DEPTOFFICE), office phone

(DEPTPHONE), and-college

(DEPTCOLLEGE).

Both name and code have unique values for each department.

82

fcls4ol/csD4ol]

-3-

Each

course has

a

course name

(CNAME), description (CDESC),

^code number

(CNUM),

_number of semester hours (CREDIT), level

(LEVEL)' ald offering

department (CDEPT). The value

of

each code number is unique

for

each course.

Each section has an instructor (INSTRUCTORNAME),

semestrer (SEMESTER), year

(YEAR),

course (SEQCOURSE), and section number

(SECNUM). Setrion

number distinguishes

different

^sections

of the

same course that are taught during the semesterlyear; its values are 1, 2, 3, ...; up to the number of sections taught during each semester.

o { transcript refers to a student (SSN), a particular s@tion, and a grade (GRADE).

Design a relational database schema for ttris ^database application

wijch

are in the third-normal form. Show all the functional dependencie3 that should hold among the attributes.

specg

the key attributes of each

relation.

(30/100)

(d)

For the database "Company" (see appendix -

figure 2d

attached),

writq

an SQL

query for

the

following

ust<:

iUate

_a

list of a[

^{project names}

for

projects that i'nvoive an employee w:hose last name

is

'Borg' as a worker

or

as a manager

of

the deparlrnent that controls the

project".

(201100)

3.

Object-Oriented ^Database.s

(a) (i) Give definitions of an object.

(ii)

Discuss object identity and object structure ^issues.

(iii)

Explain what are complex (composite) objects ^are.

Qstrm) (b) (i) Define

^a class notion and show its

similarities

and differences

with

a data

type notion.

(ii) Define and discuss the notions of inheritance, superclasses, and subclasses.

(25l100)

(c)

Discuss the different types of schema modification in an OODB.

(20l100)

(d) Design an object-oriented tourist

database

storing

data about

cities,

^hotels,

monuments, and restaurants

in

the

following

way:

c .{

_{holpl is} characterizedby natne, rank (stars), number

of free

rooms, and procedures

of

reserving a

room

and

checkint'out.

r

_A,

city is

characterized

by

narne,

fiiap, set of hotels, and

procedurcs

of

creating anew hotel

andfinding

rooms of needed rank.

lcrs4O1/csD401l

-4-

. A ngluus.il l is characterized by name, address, a.dmissionfee, and statistics about visitors.

e

A, restaurant is characterized

by

city, rank (stars), and mcnus.

o

A.

tourist city is

regarded as a special

kind of city

and

is

characterized,

in addition, by a set of monuments

and

a procedure of creating a

new monutnent.

(30/100)

4.

Database design:

(a)

Describe the

life

cycle

of

the database system.

(2sl100)

(b)

Describe the assertion integrity constraint.

(20/100)

(c)

Define the recovery problem and

list

the components of the database log.

(2sl100)

(d)

Describe the various types of fragmentation in a distributed database system.

(30/100)

84

IAPPENDIX

^{CIS40 I /CSD40 U}

-5-

Figure

2.d.

A

relational

databese instancs

of

the ^{CCII4PANY schema}

Figure 2d

- ooooooo ^*

EIPLOGE Ft{ xE IIW|T U{AHE ssN BDATE ADDRESS 3EX SILARY SUPERSSN

e S.nr tirGc a-jlx.rl6 ill F.ffir xaan-TI IT ftffi iuaaata !

ffir 1 rhE loL.t{l4t coEc.s aolvb, l.Gr-rtX ^{u .@ rggsgll 5}

/ah ?ta fagfin t*rJL.'l ll2! C.--Srrs.tX Fl?,III, tl ^a

G IE lf?tt€"I 2SJUr*tr 2tr !ft_lln.tx

.m

Itttgs finrrr ^t( r.u|Yrr

w

^{tls€P.tl t7S Fir} *. Htlr.. ^{TX tt}

tm

^{tB..tgsl 5}

.h l Eglr ^16s.g3.til 3r.{JL{l l5ll nbr. lhctT:f ^F

gn

a!'aal

J&' *rraF"!c rh.rGata tl .2'@ tfrtt€?r a

J|l5 E gao tr3tsts ^{ro+rdAi?7 a6O$.ra.} |G-.t TX ra

I

^{tt00o nJ|}

OEP^fiilEffI DSIAME omilBEn r*tRrssN UgRSTAf,TDNTE

FECTT 3 22{rAV.n

€ilrilhr a fttt gt ^0r.JAl{9

llrbJn I tilatgs rlJt itTl

OEPENDET\ff E$ilt ^D€peHoeNT

^!rHE sEx EOATE RETJTICNSHIP

Ab F o+rtff-ta DTL$fiEN

f,!!!..95t Tlwr ^t 2togr.7t soil

l3EL.llllt At F 6,Ilvaa !il'Cr,lE

lfti3a:rft ki t ttrtlp sLil3!

t2laLtF t/Er.d ll 0t..!AI.7t sor{

rffitfr Al(r sroGC-71 Dm3r{lfR

rz:ttl,fra _o$ra Y.57 lttcf,sa