You are on page 1of 62

°O~.ll[\l.

D~' .. ~t;I-

U.f. &:. ·~CSn.

• • ~'~'. (0' . • . -""iii'" . .' •. ••.. ,', . • .".~' ." II : " • ~

~Ia5te]! (Ji£·~SCii;enCe·:, fCoITrp'U:~e~·· S~teu(:~) lM .. .,_$r~-. {q~}J: .m~_~.:utl~.tl.Q'.}f.~.

June. 20Q5,.

~'muJ:A1)IEN~1'Al.S,' 'liF ~INFO:£:M:A NON"I ECHNOL0 GV'

• ..... -. _" ,..' _.., ,":', I _', J.

,~ ·Il.b.~~. ':D.j;~~'k:a :!on [Jilfil1i. _'E?I~g~ ~~::. iO

. ...: .. "

'~.~~~1~n~ r: :

• '. I" ... _. -:.. • • •

:"1. ['ibec f~llJegtIDn Bf~pO~i· :il6 .. ~·ill:idAij. ·!II· f~e~,1'!-:rIii.[.f.l.' ~ac,h:::'UlJ~:i~ ~;(I,l1'.i.es '.'!Uil, iD~m~ ~5!'icri'

":2. Al:Ij~P£'~oril3_ ~"~>'i~ioli..-'t1-om.' ·~ri.c·h ij~r&t, 'F.1111.l;.E!'~atl~:r:\11t fi....e·,giil4;ti0m s in .~L1~

-=- . .~ .. ~... :-. ",0" e , , ' •... :t-:~ ':" .... ; • ':..'_ . <I'

! :i.. .~,!(I.Lquir.sti(}bI1,.~:J,~jJ;;;e~]: :mf~(k£,.

. i(. .. .... ,'.-,., ... JIl.II':. d' ··t .r- _. ..,:. .' 60''''.

4, J.i.!j~n.g_.'::oi:ijJ'~aru.e :' a:t!ll;"",,~ ~c:t~~~1' :naC'el3sEl.liY.

- - ,

'. ;5.~ .E(~gltGb '~!:,,!I::S~~ a'h9-"]! b",,df£\l!'.ed t1o;ba: -, 'i:i(!~ye,i:;it .~!Ill. c'~Ii~pf~~;I~£~ :u~~i:d{'i "< e~~!iI;n,:I;i{)'n..

;S.", Pl~~~'~ ~~:~.;j\ q:~s··no"i_i··'p:~'F.ei:;t-iriL~Ii1~ISl1irmkl M' -rou~ lJi,tteF,:,p~.peI':-.thI:"Gtu~h ~HE!~i~ Df

.. ·=:-::=:;~.l·"J"'*' _, -.,.. - - ,I '··1C;i. -. ~.

~{:I~e~·1.t.~ "tJruP:i :WStID"Jltl?-_-.N"o ,bii.;t:oott:of 'paper sllUuld. ee '!J1.:.:\'>;!.-e undiir~~:rJ.f e~~'!r.~,!I~Il:~;tcBS

j"L-=--~'iLl"'" _ _ r._ . .. '---.rr

L .UY' UI~C: C1l1unml3E!s.

i,

'.

HJ

-~:- " . i.'

~. U'Urut [[

8". (~) "~'~'j!%~'-'iM' ~ in:pgtd1!(vm"&e:~:'~~~~ .~: I '~'lJ..9\T'~ Vi.' ~ I

I ,":.1 ''I .... - --:;{).:. . c ... -:,'_ .. • _" ....... ... ".;'0' • --: .-. • '.-

IJs"t(<cr8t.~i-QpU[,·d!e'rt'l}ep: ~§;-e~cl. in .Ohriflu"''''r ,? EipblWX eri .. :~·in:.ibriar: 10.

•. . ',~ ""'-=-==-. .. .. ~ : .. I . ry. ", - '.'

'.~~} W;u.eh SIn"!1I3Ii1.:~ ;~; ~_. 'i1Il~~~~- I

~ E!;pl.n.33i1.':U,w OJ,\!'I) .. 'L;:'L];lg p:rlnclpJ.e 'Q'f' Torjji!:h &rcet.l. :W'

-. 'L.!'f. .'(.'00"0... ........ _ •

.1

1~·
"
~)
:13.
,. 1{1

lllJ

HI

l.Q

10·

1.{jI_

8002:

Jli,Jl Sc.. rCS)2: ,,.

se, « G~.)]· E.xa;PJin,a,tion"

. .. "''' .

_tM,asti'e.r of Sc~E!nc.lI3l

... r- .. "..:.

~ .

l~r~~ .. ~ilil:tS .. lO'Q'_ iJIirfin- 'P~5'5i ~f.~~,'k5 4(1

f.itijY'

,.

-"', '~

1~ ~'~',1t2h!~Q1!.1f'~ftrm~,t, I ~,,:iij,I!lII,t-ffi'~-i!ijI"<i~:~ ~i 'liQ"{j'.~ 2~ J4~;,p ~hl~*~.'!W'fJl1f'~~~' 'I 'js:~'jjtir'~~~~-~§f~ I

. ~ .. ' "', :. .: .... ~r": " ~. :. _ ':. . . "

s! J~i~ .~l·!i; ~ ~ at:J:; f't~. 'S' II

l ~ ~~q,¥lI~;1;! r ~ ~ .a§!9;"ffl .:~ ~. ~ t1lfifir l' I

"" I r~... .. 'I. ~ _ ... ,"" ~I'

5.. ..:;ql~1 '1. ~i:t·14,:~ir~!ru:.· ff.f .' ' 't:. :.3:1~k '.~ ~,.d- 1J:AT' ~ I

~. li~ri4t!f lfi ~ ~efIq-fa- :u~"'~·tt ffir ~ ii<~rt'!i~'4'1~f,th~I"l'6!!I'- r~ ~M''1 ~"~' '~:

. :. -", '=:.. .J.I, : • ~:,' .: -:-" ~r.. = r' ":-' ~ • . . ~ ( .. '~' ~ • , • ... - I • '.

~ ~ '~ ~ ~. ~ <m' "l!!l'.ii;i'N'l:':Mr.m ~,'l'f ~~il';m 'if"~"~ I

. . '

J~~~ctu:m51' :

t Ta).l'!i"Que.5:tian Papmi' i~ dirid,ed iu·:[l<-~e. '!dl'lil;..lq·_ Erlilh-nnit iC;!!/me8 an.:jnt.(ll'D£J.l-..etlli]ll~,

: • . r.: i~ .. ~ I 1"-1"

z.. ,At:bem]J.rh-·.rJqJ.,'!!!'.'tp,WJ;tI.o!~'!. ,fj· ... j·Yi, ~6b 'lfliiid,t}I=:'!J.1bIl.l.B'.!1!~k:i't~·lli !ilI.l.cU.~t:it'ijl~' :ilt~ ',;Jilt

• •••• ., •• '1 .,.,J: • ..,.:Y .. ,:- .. ;-, , '-, .,' '

1,: i\ .. 1 ·q)!.l!Es.M.;l)~'r:; C:[lj[".Iij'" t;.Q\,iit~hriiil'ltll:· ..;:,

!t ,~S,~)o,.~:mjt;)t)le Qat;n '~~h~~~-·:[IEC~~S~I}!'.

s..:. EnRJ:iSb ".tih'.31.6'n ,E:hot:dd '!be jii,iil9mrnid" t.tid1C' I(! I)~flell: b &l1!, casa of ally. ru!li.iJ l'Ii<9i1y,. itn, 'UEtrlll l:Q,t60 u,

6; ~J~,~J"; ~~~iit~~ C[U~t~ p~p~r! 1t.,~v. ,~i~~l'tLia ~ t~~~~l ~&~';"~~l~. :~1hr~~~ .It~~.d_~!~ Dth;~i"1.311el~t.lSt:Uib·: Insti.$te:: ~Nd boyhatll: of ]:r~P{.-t ~h81;!'ld~)~101i[~:uTlc1er An)' ~i;n:'Gm8 t,EiL1c8S'

, . ..... .. -: '.- _. "" .,,-, '., " . ~ , ... ' ..

liy. the .e;.;;ril1i:n~·~~I: '. .

, ,

I' ~f

. ~.~l Unitt-.J

~;::)r!'!G I"

,: {ar) Hit!~:ar.r.:n.Y ~rOI)ernt~llIl.s t·"~9'm· ~'I1ii1&~t -:(' PrilOi1r;~~n' eXj,il'e:.~8imis .~. va'Iu.B 'fitt:tfin;I~-"ffl!iF

~ ... - ~ .

'~~'" G~e-:r:a;t.iJ]:\Il,:hiet:a~l':.'<. ' .. ~,.::~ •

·"i;-'n;1.:::i!~ '~iJ ~'IiI, m.e.~! 1:&. HiE!I'I:-.!lI~~)y-tlf qpem~lo:lls", ? 5v.fltuate ·tb_e.3c:Uo-win,g ~~':!.1~Qm;·

:l['(n.91.a1fjCi'l'i·~l~r·]i~Gt~~I~ : ..

e= LB.,j '2; ,f. 3J) '.'_.i ,t 'L5 ~ J:d5 +, a I a

,t =)t' .. ',8 ./ ,~f ~l 1:,4: + '-B~'2 -+ 5: i,.R_: .. 10

(oi} 'p' ~.' ~r~~;Q#,~ ,clJ;~I,~:~t i5r. JJJ\r.~,tt.&ip~t;~~.~ .~irmt.-i.lml!: ~~ '~!;r'11 f!~~. !'

Dti~Jl~'~':W~.:.V;f!.~:o:~<a1n~~ (llaf.~Di·Ei[, .~tl!~l.lt,.dl!l~¥t. 'fli~!Il~B~~i~ P: 10

~i".'d~tiI'i1 ~.fI1!1r ~dit6tIfiJ,. ~:.~ .. :

D,i ilre:rentlia't-e .'bg,tween the ·.ffirlrrw:ing .wi-tJ~~ ~.3J:liil ,@,t!1:5 :

(,{) "'~.jJ,l!: 8[)dl·aiQ,:(wh1'Ce" '{iIi) ':8w:~,t4~ Jl~d U'.·e'b,e..,

(<f,} -q9T' ~l~l~ ~.1Sfr 1. ~~;:3 f •. 4 ~ l;t-Ht ro.J;'iikbhulltl~"~ ~j.iut :{t. ! \If:~ite' a ~gratll 'oo~~i3n~t:e: t~U OOulbbJ,P.tjq!li3 of ii' :2", .3 andi. 4:

10.

Eo T" O.

2i

:.

;);; ill' .

, ..

··0·

I I

.~f

, ..
10
'8.. (gf~
.tW
...
:{~}.
'_(t:
~~)
:R.
,
-m
.(~)
"'101
]_~
,JW)
::00, :80(25.)

u";" --,.'---

1D5

- '_"'.,,,



l~k .M.~iI'ka:l00 1I'1ru1, 'PruSs r;1Lo.rle.$. :1'0

(iU
(~iM
r(1y
(~!') 0 .I(:o"m· in ~~':"'i1~ in ·1J.,r.lIlD.lmoo.-<J;S;- iJi_d!j!;!i::t:i\i.!i d·l;"a.dverb :

._" llTY ..I. -, . ,_, ~ .' r...':o. '--1 fr.I!.. l1" t., .,._~ "" :i

U,. . ,;~~; ~t1tlV:e::I.' LJJ:~ cat' •.•• ,,' , .... , ... , .... , . ;C{tl~el'Lj..j,', \:11., . .i!:nE!· [~Dg ni~.U:A2:i~:.,: ,.,' ;, .•••• ",;_ ... ",",Will

Uti' '1I'e ,: ...... __ ... ;_ ::.. (.qll.llicls:)o reads ·th>e hook: fh,·' .ifu~ :I .. ~ .,'-."~--. ,-_ ... _- (goqcl) .5.~·ID3r;

('I.") ·¥~""·rC"M. __ ._ ~.~_ n: ;., ,,:., (el:llsyr(il.~(!;J'I. ~l'ri~. ~I'!i: 5

em C'OJIJbm&- tli,c f:OU.n\~H'~· Vi:!~~' (if.'~l~tl;I::eB ': .!

{J) :~ 'bnd: 'HlJt~ 'b~e~~,~~~'i1J_g .. &.' h8·a~11e.~· I "'Yitmtd ~~ }]e~~l~,~ 'Il,"'-

til;). SEi~ ';''lfci·iki::d .. h~TI'l. She iI:'i'Citv'f:b:Et .d:[iVia;i·lJ~ .

,,1 I I .... ~ ~,..... ... ;., ..... ~ : II L, ,', I J • • , 'II _

~1~1 ~e'l.'er:1l,L'~~.~d~~lt:a. cl:tB:ij.~8.~.OIfh: tll0&t. I!:~ill.ms 'nli~.r ,'em ~,~lad irnm. :t]m·. lll.LI,..e.t':s~e-j: ..

(iv) ~l;:t'tJt~t8_·~I3.l'-bmkB dli~" .. t". ;'Slw 'f:!oiU~~ a 1l~~'V i([m'~ ..

~yl' M£'l~jb~ l!~kB~~·.ifu~ '~'l'.!Il' d.ti.1.-lj~e~~da:gS~.'-· 10

]'J'lSm n~1!i· :CDrF8et rJ:rnll'i:J.Jirt;L~ : .

ci 'W~IiIItr,~~ t*~ ,oo-@; : the pin,e·~llft ~!1i\gM. ?

f.'-~ ),11' ~t'L""':I- "I:~ - ,.'!' . -'<. =, • ' .. .!;_ .. l''':.'.

'l~,' :::.",0,(1 'H2amIfEl. :X_ "I,\!'.u~" ,,~, ••••••• 'w;j~"~riel1il.'II ya'l.L!!:'J.·'u...:L,)'"

, ' .. 'if -, . , ... ,''''. ~ . : .. 'iF. .

(ii~) WE'i.lli ~n.~riie,tl.'E.B;~ •• " .•• ".'" the. ~l(f~illc·.<an(h!;:,tap Hlel"E! ..

0:',;) T:n1:1t"e.:'!!) 'i!I.i. liiridge· ;._ ..•• ,' ,.,:., .. " ~h~_ nYe..l'.. ..

L-"i -.-" "l .' .; ••

(:~:'~'. . ... ., .. _ ... '--,~ ·liW~~au!. I:;.h~~ ~'~' fI~llY ~J}ful}e ~,iJ~ &rr.:d&..

• -!; • .t ,

Co~r~~ tl'lB5.e, E-BIlimertti3a =

{i} '.i J:J,~ve ~rn;gp.t, a. IL>8W ljili~ 1..e:s,ml~d3.\y:

{m U~yau .d\o~;l."1l'!.tniY 'l.11~ .F~~'f':~ :WlD'I!I]dl_u,~ liilk fIJi' ~cl:-L'~I·. (rip \~I :y.:IJU t£'tift~-';vl~lcll :p13i~el- ~ sb;id~n ,~"1

(it?' IDa j't'l. . ]h~.:v:' {,he, rJ.'l'Rn ·..rh!~h,·~s .. ti~lk:ir~,~·OO. ~~t' brothe't'" ~ ~'!.f I 'liayan:t 1J8Fdu . {iTI, hgJ~~a:ji' _ilI,~i3r," lS.OO,

fi p~ T.·O ..

(] .::;j"

:-:~.

;.. c·

Ji

-iii

..

.¢S

t2~ A""r~,~tlie· (~l:iJ~{¥.ig-;::~Ii'itE!':r:D:Enw fl':!;iie 0011' F:liiltB: :)i ,., .

C:a~ ~T:He ·~~~>.\~iIiS'),:7[]~IDfi' iil, .. E!!.I!~.p~ (b~:':TI.@· :~!1ild~;et wLil$'~Wf!.!(lt 2

t~), ~_:rr1"~t1!. l.i~w~::-&i: ~fi;· ~Thll·hi. !ill:i.rex~J' whli:i!!~ "IUJt~E;Q.T;!:teMt .. ·!iiiiirrul~·r~~n Iii~9,:~nJ¥i ro' ;,

~ I -n

JJli) ~[h t . @) Sll00ti'tl(g. . . ,Ij:

'3

H}~[>ta:re "UU daT.ri~~

t5; .:F,',:l, o,

~.

'1[11'"

.-.

'~i~I'"

~ .

. mu~j6.

,-.I ......

. JJ.tne~:

·n.x

(5}. :~ght o:ne"~':'

. ~t"i4 ,~ '~jl1l'}!' . :f.ind:

·:swD!:iI.

'.hU"l;t;~ "bindl

.. .....

hul.p

-< ..

l~va'

t~l~

(c;l Oli.ooru~ tlielantmi':, ,"ffll" llie:"ml~rlii1l!ld, '~[]ra ~

. (n: EOO.8:l1JJ. ,~n fu ,g utet .

I ~I

(2) ,[i'riI!:' .•

::'~3 '11,6~~ s.il;1t,: rll~~n

kilid 'illliIl1d 1"ri~~y

qU:'~l::k

; ,

'_E'hillO\'V

." ~I -,.r

'I~:

f:i.~e ,I:1JIJl'l,€:'

$l\~j~Y iMi[£.,,"

~ol:l;J'i."'e:"'< 'happy

g]'~

it·1i,'tmv

, HsttzilJ, ~fur 1II~.lll'l!' ~I,~gh.

9.:.

.{'i} :('ro

:;31) AP-swer tb,e-,q'tlooti0i::i1i _iD1!:.D:'tiJ 1m! ~~:t"P-]l.~es ~

. ...:- .... ..

~}b} '\11hicl:-" flil,pee.~~.,o:[~Ill.rJi:illl!l:~qulL1!Iire . .RI"e' 'l,Is!;!IIil:;;9,' l'.roC:(!wt'tiig I:AJo f]~I3' .'IllthfJr' 1":

.:. ,""'" . ~'"

. eLi)' Vl;r..-:J,t,ti:: ~"Ilote. ·Il.n t~ fout:' Ved;a~ 'if! tern~ 0-( ·~JjC'lr· ~:H·i~(1 ,~I!jd, ,~~t,er~t<

(~.) .say 'W:l~e.itbel': ralfuwing, ahit$'lll".'jlt.'1 3l'L'!'., trlie {1;!I" .f~l~1'} ;

~~ ·:btdi~tl, conpm~.!ll~n -'I,",!';!I;S: a;rifl?e.a. a1't:ecr,;fIj i!:e.v.QhjUc:i~1.

'-=: . .y~. I •

. (il.) :OiAL·Ca!l'l~lut:iol1. .sets, up, a ae~u:Ia;J."'~' :lire

~-. :. ~.. •• ...... -, .', .' I' •

'(ljil ~l~e' Bli":;:;h, OO~jl£l _tlj .1i1iHIiI .!IF,: :[1::L~til1il:

'. "..- :. .... j... ...:-.... ""oJ -.

,~i'!lJ '~:[1~e" ~¥i:I:l)In 'Nj~tib-n'l~rQ;io'rJgl~lia ,';.'rue; eat~hli.i!h~a. "lii, :]25'j"_

I ......: ." -7f.- ...... ). . .

~~ ... ) ,IDW:.ir.ng·\~19.'1..Ja: Wlu~':r~:thce C:~Ij}t3:nml~~. ,gf IEi'di~ ~~:u'mroed: <!;L~~~:t~Y p~~.

SD04

5

,6,

5

-s:

·40(25)

800····5:v

, ", ,I • : ~ ' .

. ;at~,

lM .. '&" {C'bj.;,

l\;J',:asmer; of. ·.S:ci'eIlce· (G'Onl;pUOOr SciBllCl~i):' cM:., S~f. (OS J Ex-amma;tian.~ tlblfne 2005

1N1'RQnricrioN _1':01 QP;~JiA :r~Nq~S¥l?'1'~~ ~~ p;1]~:p'4~:G}.l1$:

iM~a:.Y . .1~~a~1I::G, 100 [],{iTli1 P~,:Mm:k:f;:Uil

.~ ll:,IlG~L ;::.

1. 2.. ~::{'=tie.l t .~.W-fi'f <!iT' i.;!1;1t1;. ctif~.I.( I ;W':!i'l .:, fm'~~ ~·i(iJ;il:r~t~ffi: I

- ~ --: t .. ' I I'~" • ~_ .' ~ ••

;1~ ·~.~:ii~'~~~~~!i:m~ 1

4.

j '::- - JI . :nstrurctiioDS:::

-''- .. \..'~

5". Erttthsh '\rei:8iaiil; :sli1auLit hG' doo·tlk.~, ~klo ~.: ~r.'"t'Eict ilQ . .;::~se, . .gf ;!]ffja/<i:;llIlOmi!.:ly ~n ti.tlJl~J-Lllt3gjl.

6. F~~'l'. : ~jn'~ - :qlle,~s;.J~~, ~~'~~~'I. ~ ~~,Y'! ~hoi!i]:d "ij, 'I~'~rd ~~. (~~~r ~~~~·~I_.r~~~, ~Df JJ~~~U~~'tl!?-T~1:; rstu~ :f~~tFrnE:B:}rD:~!~~'t.t. Qrvetp:er ";.~~~1fl:ldJ ~¥fh~~,:rI1-d-e~'a~r c-ire:u:inam':l1cGtr '~)1'~~~' i'i:fl-~E!.!l~_

~. _[. Ullli:~ I

. .. .

]" ~~) 4f&RJ'·~ ~ n,<r. ~,~ST~' ir~'iF:Iiif:I";~I6:~dl:~ 'i3iijij",~,~<~)r]; ~~Q, ~j~.,u:i ~

. ·~,tr;E~~t;1~~I-:<iIi~~:t.1 TEUI·W ~}f~'l1"~Je F3: "~.11 '~d, :1('~i"mt:~·~W:i~ol.d,j}*· ·i't'~.~:iT~r? mff Fl,'!l"2 ~ 1l$ M.lrD.iW!.mi.eTi·~ it:'" ~

=-- ~~. ~ . • ~... ..- -. 1-'" ... .,.. •

S~~aEE ·~.m/"\r.m "'TEtt!:~oA:~' treM;e:,·~ Ft;ir~le~' ~i~d 1i!lS'I ... SuPPCll3.B '~brit\ kiJ 'l±Lf; TE$T' :tb.~,dE!,;li";"," ;,~itr t; t~liv"· t.lu';: t1Jes"F·J'c·:F,i:·and (miat!lielf .rriM~i"--;T~IP; In TENm 'fo'~

''I,re:·.w~t, itiD ha'l,'e the .fLis· :arB .. SSiow·:how. [;hi~ 01'~f'atiQn. will bE!,.]:!e;I!'~md.iJ1.""'~1i!Jd'm'¥'.lJ,?

'(ku;Tt"!ntly> tihe :ii.ks .Ii", .F2. -iiliil.d ~.- iUoe, :hl' Nry ~1.l1eil.t~1' ,i -, O

- • • - rI ....... " .. _. •

- .{~} OlJ.': :~._ ~ .. ~ ~·~I1.·t!,ij,41lijji!, I

E~j,lil}n- ~he 'funetiens of,oLE-',!;i'ith -, e.tunrrpl,e.

I

m:rr ~ ~ ,.S:;[~t.ntllali'<t:f.'·l!Ili·q1:l'r-:ij ''F.~-~ ,~.t ~ ~ ~'r m ~~~? ':ql)t ~i'~ru

.:. .D.~.'{ '.~ .. :,~. .v ~ • .. '. ..'. ::-

"h!'Ii"'! Gl!Ii~!;'; r

(' ~'~'~1..,1-tt~~~~~ I

(~O ~Eielrta..<mgle;~1J;iT'~ ~ ~·R.~ .~.~. I

. '''' ...

at!) ~ ':G~~ tm,."1~ I

(110") UEi~ng](f~.~~ ~;1it.Wr' ,~ 'f.fj\WWf .t~:'e:~B ~r I

B.~· .

2

. ..,

.:W

.-'

-

-

m

.. ,t, ..

__ ~.: HI" 'Urflt 11)

~: .(~r) ~g~_~n~~();f¥r··U:J)1ii.JI?~\~ .. ~~ "in;ir.!!~IiI1_~.r·~-i5lI~i\j'; .~ ~iJml'~I~n~ it' ~,~~y 1f,l';;~

. ~ I ~ ajfi:! !ii"" ~il1it~~ll;ee'il ~'spemi~rl'if.Jit.i3]i?e'; ~ mf~~ ~.~~t: I ~. f.it~~~I,'·I~· ?:

• . - • r

a. "'1_":'1 'I ,-~~.. . .J _.' .... 'J.~""' 1h"1 'ii .-., ~': . ..:i -", • "< 'l:ii: - t. r:

::'.tl:li):rJ~~ ~~~~t. ·'~Ju.~ '~~I'!g~ R ~1J~1 .'~;:'il:": I':"l:- ~~Br:.!!an .mi~ ·~~~tL tl!~~ ~""~~~'I:! ~~:llf:!:a '.I:ll'. :i~l

~h,;;:; dCl'ci~'OOe'~t '~t m~mi plu9'l~. Nol" USe jler":aiiiJ. \'!'a.([IIf:::- t.o thi.ll1'!~ ~lie':-::!Jii3lHng -cf Hie'

_... • " ~"., ,. M -;-., Ii" ;.:-. _:.~ ~. 1 I I. -:-: i-:',' --:'i . ~. . ~. ,", "1 _. I .,' I • "

word ."mL't'!!a.h3i1;t"' to - ':J mfl:U1'i!lr:t' :.:r~ ·o.U plnc:eg :of il:.he .. dIJ -'Il.IJ.fJ.@il~, rShow. hmv . t~ll.S, 'wmll be:

d.ulJh,T

-t~) WG'rd~(!tlim'a~t:'1it,-][ncl{t4ff'f.anLi11't 'tr'",,~i/lT!i %' ~~ ,,~ I

_ .... ._.~ ~ ... ",.: '. • ~ " ~ , " " g"' I!." J - .., . Ji. • ~ ,_I . :,~ I

"WL1:af. \~ .,fElt' l!I~;"{'(LJ 'I;tj~~ i!jrr' OOllVi3rEiii:g; .;i"' \VOit'ii· ,dQc.tl'l1.1k!r.J.t 'to. '.Rl.cll t~t ~~m·~t;. ,:

fi (.iT)~, ~(&t:r.ml '·~·~'",.I'~'_"~ 7~~®fi ~ ~ 911 . ,*,~' f~:I?~('25: ~~i ~1~f~ErtO!i'~, ~j,~~:1t I ~ ~

~ ti· ~.l'I)lt~~.:;-~ ·jWI~'f ~-f.j;; t:E1.bl.e: ~ 11E!idl'I!~ b~M ~'~n .

"r:ti"t~ ~'II ;~tep~ til' ciie.:i_t~f·a, t#IJI'l!l';~~ whidl 'the "illfb:rntil":';OIl Qr-.-2!J'-:s~dE!nj;a hava .. to be ~t(!lre~'t - ShJJ~'If·,:hMV. ~l]::! ·t~~lile·-wi!~ rbe C ['S3te g..' '1 .&.3'~lM tl1BJ~ ;l;'~£! .. r~OTI.llQ[I;L 'hQOO ~~' 'Cif O~e--taible· :l'i~:a :not.iu 'bold:

~~.- ... J'!,"_

R.qU N;tt~~~

.10

~ni~!!,te,!",

. -

1-_ I ~). ]'Ix(ml_ ~Ji%il;~;;-# 'F1)I!i'l1i1!.11~ Bar •. l!rc.ti.,!!~~·tl:'~ ·Wflir·1ti~]:i.:E £'(Ni-~' w~~·(j;. "tUI ~

... • 'IV' v.: .... . . _. . ."'!"'-I-'!II.. -

. 'J;P11I'~ I -.. - ".

~1:;i'~~~:~tli,8.::.fh'~II];!f[;OOi:r;. ·ii){JEi'(jil',mu:1a .. ]3:!lil'"j, .Actlifll!: Gi1I:~~ r:1J1~: W[(~k:;;p,:li.OO ~~'J<" ~ ,iJ._U :B:oce'l '

W:i)J,'k;5b;eet;.' 'W"th.:: ,,!X:Wlll)1e., HI

. (";f') '1\;+<'1' 'I,,,!!~~~'IIi3.~~t;..:"ijr ~ q:fuij' .':- Sl!ciw HI;:!i:t '~he fjjllQ/!,1;'ilig,'wmi;;.slm:~'~m.-bE!.'a"tlEl.t~ :

~ ~ C D

f· .. ,',,,,~. Im~f(!, . (k:~~Q(j4
. lAi'l;illliiIJte·r:
. '-
2,-
., ~
~: Item ~E1111:;i~y 'UElilil:: Gt~~'_
to ••
~ 'Plic,el V~I"~e1
."
5. ,S,;ihl~:r..JJl: [) .. !5Q!.OiJ~ 2~5()-OOO
:..'~ • r <,
(f ~ci :iJiburr: e 2; :I o,:.O.Q{l' W.DOO
... '.
1.. Flci~P'.Y1 lOll ;2.5." 2,50'£1
.J .' .. " -, ,._~,'()e~s v,ru'L1i1f:* ~ QliiatLti.o/' ~ ~hl-j;·rliCE!: ~~ ~':ij' ~·;Vt I~I.~ I ~\-&-.o.::.s Y~I]ntl

'P61~;l11l ~~~f,'i1t,.Fb~b.:~,:aro·~,~(;r;tr qT,i~ I . , .

cir.~E.s '"V~tll1~ .-:Shm1M, 'hoe I!:alll:hb~ted ··ltv .the .p];~(id~~ct: of' Q.Iil!W1tlty wit'll 'tJn:i~ ,PriDe,_ Th~ "!;Ta.i:4I~]' Gr>CiM-- V:illlll;! .•. ~lliE.ililm si~jj~ld.: 'be (lal~uh~~~d by . .F.cirn}i):~n..

s, (~), 'ti'Ii'm~~ ~~ oiiJiS '1~ph~~t,~·tit ~ ~ ,

.. ~"i. ·'Wicid~~~~i(~:. ~~ hl~(0,tlftH!1i em WQcl~hootdi 1m!!l" '~" d~jete .9RfIi' ~

. ~ . I .

Explaii1 'I (!r¢'lthe·mlln'\ving?opE!r.L~d{fn!:. wm he pe:rfoJ'l:nei:l-ult:a ~v(ntsheebx

'til 'Insli1rt4i~-g;;;.I;. l'Q-W lin .b1~~wQ:~b"]~~b . ·CH)':~tirLg,~li.·'J~~.'f~rn;J. '~l~~'~~'~b::~~~

']'1 To (1

-

4 .

. April gOtl~J StatbE!'n19:rt:t. M~~I" .2"q~:' Ef ~·~r,W'.~L~

.

j .

.

10

.

100U

Iftu,rilNo;H')I';(n::Yif!( .0; 'Io<T~ E'!)"of'!O'" .""ifli.~ ~'E'j tLL::f ,1l'-fiJ.~~G,L~· ~,lli",U ~.'~ .", Hll'P'~'U~

__ - -~ - - ~ ';l • -

""'i2.
3.- I
.
~'-
5~
I~~ : ,][1].

-.u,(j

3.

l.q

'II')f: m .;:,: ,II:._."'.;~!U,"

~ .

IN:!6r' :M'a'[ii;i!{l'OO. fM.in:."lF!.IIr:]s·:~ru;rlf.s"i~~

~ '1In~1 .: .

'1:.

JiO

' .

:tel

~:

. ,,~i: n U'W,$' tt

'~ (at) F~ess:S'~~te _ fod~Pti'r ~f~. ~,~ ~.~ ~ta~i:l'~ Wjf ~ I

. J 'or ~-., I-"'~~. _ .. ,II.' .. - • I • .._ :~ ... ~·{.i~ .. :

DhIJL)f~' "~ ·l?Y.ooo~~sr~'e,. M:odal ~d[ dJB':=:t:nl\!{tviLfl~- ~~~i :01:8; 'p~E:S

• • I ..." J;.....," :-':- " • • " .- • ... ....... j I\'"

.(~) o. ~~ 3(lijo;.r(··,Scl1e1h.il~g FUndkmL- !to ililt it ~ 'I,

,. . Describe' 'tlw/Hra~!!:::slIr-jcll$l'm,g.~tJIZ!Jl·,of"o.,: S!~

5;-" E.JJlke, :·:s-·~lg·9:f{thn{~ ~ I ·~p'I:Jlw., .. Ei.'):rikaf;'S·~]gQ'rHkrli..

10.

lO

,-"" ..

(fOlo)""\ .~. ',~~:Oi

lQ9

81.0·S,

"'2'M:. ISr~' cPk~a 1i1"B.~t~:r ~,f- Scien~.e, lGnni,].'iuLe ~ - Sde 100) [Th,1. Be., {CS)] ,Ex Oirrnl'rFEt' ,j,oni'

, ~. JlI1D.e ·2005"

r~>fa..f·, lI.'!il(:k:s 10'0 ll!.'Hi'L" i?a'E~ ~]fi'l~'(~ I

~\.

~"1I~~l .'

. .

.~'lJ:

.10

;.t~ ff® l~rfJ:l'OOt:o,~~~![)ilsrt~r m~~1 C'of + If\~''lW(~1 '~~hlI.~)~· .. ~ i ~~aJ!t\.~'F~l;;tili~terei: ~2e:a):'~:i~nll:b;'.1do~· 'jI,..-EiI~'lal'ri'w ~"~ .,~l"l~g '!lu:i:h~il3,:a x 8Jl1.pi!3"it" c~·~. l.Q

. ... • ...r.-.. . .. ...l...... - I .' -:: ... ••

(f)' IDel;1.:fili "'Q~<.<t! J:rfto.lW~~P~ J ~+' - i:{ ~>-.(i~~ . I

'D~Jh!i:i'dlli:sC~j)(lCO~'; (}.lv,e'e:umpls 'in. C++. t~.

~-~ -, ]l[ Und -m

'f'--:" .... ~ .... - .-.

O..,t¢£.l!.1~·d.h!g 'C~~~!!~rw:,tm;":Furu:ti!JR'~ .:~ ~ I

... ~,(... .

W'l'ihkEiho~ ):Wb;l. l!!1~ ~ tl!\'~t1CN).¢.~g· 0m5'tJ.'U~. ][i.ll~.m.:tipilr

'G1+'", ~T>ijilftlLW:·;1l:f~w ~. 6v«~="lOO:(1 m,'~ fttt'~)Jmr 'Rirm:i1 I .

I " •• - I. r ..

'\Vl'iiIti1!"8. 'p'~~!I1Ildn (J.j ... ,' Iio., O~~·]:Q!l!l;.il~~1!,8.ro)'; N'i3'1;~'L

.lO.;.

. {~
7.:
l:Q
.~!~
-~.!J' llJJ
~.
ill)
Q
9 (ar;)

.... '
,];~
-
. ..;
(ij ~. ~-

,1-\

.t

,--

.,

$~(2i5~

""

.

..

8'·:1,0",4-

~ 1 ... _ •. ..:~

I'

..

·P ... -r:

~.#~~\E!iRi":'~ 1i{j:*l:~:;'~::'~~I:~- ~;iij'~'~-I

..... ..J!'.J .,.. • 0: ~ .... I ~ J.~.:.. "y _ :'1"- 0.:.;" 'j .. ..

~ ~.~ ~"~~'"*"~ it"t1)'~~ ~~q~' ~~r;~~J~~~ L!;rij'[f'r~' ttl\~~~ ~ ~. ~y$!;~W.ift·''';li'{ I ~ !:fil',;~JlJ;i" ~-\l ~m, w,Jr~'nif~.mfw:u 'f ~ ~ I,

~

']~"S1t~·d:ti~~ ~. - •

" , %' :"' .• ,'

i, T.h'e··~·:-"+iO:n Ha",e~:'i::i dli;,~ ih ~~>UtL'i~~~ii~~ ~~lit &n-ifiL~ ':~j,. i9'i1~~!!1:] '~'~i'l~~I'!,

~'~!:i w no ~ ...: -:-.. _ ~ .. e J- ........ • .. ~ ..... ",=, ..... .. .. ". .. f .. ,.."

'2c .AttenWt)- O]I)s':"'!!i.IIl.eE±i.o.n from ril\lI:m 'wilt; Tib.'I.ll:i)· i11Al!I:mj)j~f:l:1,;e 'q~e-S~l!)~~ ~il!lr- ~ll

I ~,

s...

','

4. ,&Sl!.ilJli3'.~littd.l:.:il£· di:l.tiiY.'whC'~~tr.~· ·~~ce~!!i,},·y;.

ii En;gj;is'i~ 'Wei~ion $11li:luM B:e ,df!.~.~tei;rflJi·' he~CiJ~TP.q[ ~l~, CDJ~'ei f;jf'iiJinJi' '!!ru~;~'~ :fn~i11~iu~!.~ili .

• J-" .. .. .. .. .. "" -'. .. r. ui:i. .. ..: - -:-'""" ..

~ . .' P.rntel!i~· n;g.!l!in~,t· \:])J!£:§timL ,p\jJji;et,. iLaoy.; ~l'WilijldJ ,'be 'l(iCIJQ'ed !3~'pa.Pf!X thrOugh, Head of

• .J,' "" I' rr:-;- ~ ~

DE\pru:=:tJl,'tJ3(iJ( 1 BC;ititly",h'!.S'~h1!Lre~ :r·l'{(b • .;I'Yc(!#! ~t:::r~_['.if.!i'.i::ihnult.1 JJe~:::Jd:i'! ~~.:;Lrqjygh-:C!!.l~w.t~~::l

!by. ,t:h~ ;8XEm~U[i8I;!S,

~~ I Uii:J:i I

l. (~) 'W!1;IDBI" filt11. ~~ ~ iEil4;a "~;_:~""~ll"ii' '::h:n::;j.1l . i,

Di:llC-(L:#3 tluj!, i!Jidvl.'lfn~n:we"E: atuil: ,a:iE;:lltt'1!.']ni~,ge8, of ~~'i.i3: W~.~t.!3f' riLU 'lIl'ioll\Bl ~ir) "Siilir-~], ~ '~ 'm 'W~J;t!l.'1·d'{LIi ~'~ j'1!tl!o:j; ~' ~' !r<to;r!'l ?'

I' ~ ",. "

~pt":ilm: :ntlw;' 'tbe- Sj'li.till tgjbd~~ o '!ff!ruOmiM; ~'~~Q. ~:srid'l,!'.Llj'j:Wg~ m,f. ·\V:~OOIl" 'fa,]1 ni..1ilIe1.

• ... • ~": ' .. I I •

.. .,..."': I..... . . . .~. ~ " :-'

~" ~?r) !l;n"tt~··4'( :i1!~ ~ 't;'!' ·It8~~tiu!r:e: '~minLt.1l1,[!J~~,,'iiI\'f~ ff:~ oiW0iI!:! "

'Wl~~,t ':is ~ttw~'~, ~feITkIi1; l' B~liAfly d:~~~.~'ba Fe~~t9 ,~cihllt ~iJ1.~~~:S!

~-'.,- . ..._.~ "" '~'. ~'''.' ,-... -~~ "~- '. .... .

(q:) '~'~''N ~ ~q~ ~ l'!iWirEj~'~7f'f:~ ,".111 ~ I

''Wbllt' :i:!;~the' h~tr; ,@b~l !I)l'''pmj~tl1P'~atn~ingC::.\fD9SCJ.ib!:!, :m~!:!r."Ef;3p8' JJ1 .. ".tti~1fB.d, in P';L"Wjwi: pt8li~iii ~'!'

. '. . '. ;~' II u~~t': U ,: . "

3, ~~: '~tt ~;:~l~ 'ffl ,fUncbit\'t1fil;.~ ,ILo((E1Aufl~t.iti)m~;nl:.":1€{oiP~' '~- ~1L!¢~j",. ~ dl~!f.li I

. ~V0.h;(ii :.a:- t5oft~~ ~t,l~·c,:fQl'.';ful!jj::ti:mml .. ,E!:¥d n\[!In·'~'I,Ul~fl.Q,t1..ml, t>!1G(u'i i.'{.'tf~t~r: ~t ,.1 Jl~'td i'1l Ci~1'd..~~~tem; .

10

,.

{~)~ "~ e IDf,iinc~I:.1. ~stin.l:;L1.'tqI!li .. ,·rI:t:ki!l' 'iff 1 gr"'l ' '~;;I;I%;'4j . [I

. Ih-J:e.J]y:.dletiil[i.too~·a: ~i'rie.":)l ~'ti.'L1:L~t;.!l;i~, ml;irlp-l.~

I~

.1.0

(ilf} ·R.Bqu'irn..1l'II.:.'liLt (m.a'ly.~.i9 ·~ .' t ? ·\V!Iu.d; .j~;·iR!Ma\.,.i:~men.t afl al1ys is. 1

~! III U~i:t" IU '15, 1:i). A"NMledung~i:l~s;gJ;l:~'~.fii!=ieJ~~; I

i" • :t:-. .... ~ ". • .).... ~ -, .. •

Ile;scribl1 ii.'lre: -AJ"i;'hlt::edul""a! dG:si~l'l p~~'1!:l!' -tu

"' ~ "Of'. .. ,'. ...

(~) m'o:~\'lJ. qfi"··~OUDrr.,:Up' d~jbtt~ ~ '¥n;;jo;.(~

DilIT'ernil.~1 ~le· Le t'D1o!'JEI·tlr lb-n-·d_'D·""'lI i!l.'r,'~': :a~t:ttC(m-·l!IlIl. dl.e ~i.:rrL. 1"0

.. F . #A ~ ... ,\Cj' '0"'" b'-

'{J,. . (5r .... )' W~ :rr~hlai'd9iiigo, 'R ~ ~~~~~. I

"'!j ..... . . • .. . . .. ~ ( ~.-';I.I-"'" ~

W-r.i:t.e. ,.shqrt J~6~ .0111.' ~£rec~i.f@·'·I.I)_I)"d~r-ijeBitn. 10

•• r. ,-= . .. .. ...... " .. ""!....

(<:f') Cdh¢Ht.m· ~t' C[]up,lhkii If, ~ ~ I

. ,- Di:Ere;~:tiaie::be,b;8~n~·.C~·I·ie~iO~~~~a".Go~Utrtg, ]0

.. ... ~ '. '... ~~. ..... -. I', •

:~.iji,i. w . tl"lllt· IV

("'~'~'" "-flt"'" .".,., 'il;;,' I'

7,. ~ .~j'. ~~9~~.~~·~~I~~:I~S~a!~a,fi~~_.~,~?, " .

\V:]~.3~ · .• are ·~O !li21O'IJ q~l~hty <!iltaJ1!1al'ds j 10

,"... • .~. '1;;'" "'. .. __ • _rl -, ~ ,r.! .... • .' •• ,. •• " I,... 1 • ,

fit) 't!iPJe~4h mUabifit,.-y.·1i1' ~._~l~,Lt 7 '~~a;ij!~! ~tc ~ \fro T8H£1bJ~"f ~,' 1Jm,iftm' 'itfl"f1rt! l '?<

.~"'\. • . ~ ... f:.. .... . ... . ~...... • .. -';f. .. •

~. <~'ij(,:#.tc~ ~ I

-: ~I Il

De::f.in~e 8~~ri~~: reb!l!b1~i.~_. eilli ~.:p:rngm.m·he OO"['l'13i:itmid] stom !ll(tt [be '!"E!l~able 1"F~rl~in

.. , l._n,'

7~!!Jr aIliI:.Wet". ""

~_ (~). '~J,~\m·ii'te4}.~iri~·';'t:·~··%":~:~.~,~Il.t~~'~le.;:fi,~f:n=~(~D!:Wq;TI ~'~rff ijrm ~

.!tl;;r: ~ ~rWr~~ ';f.Ein~··~ ,: 1 . < ~- • _." •• •

,. .

If-y,tm, ;ri'D:ijlrll :S!!I[i:~t "three ·te:;;t cm;D~ d".es!g!r·D:1J.'!fil:o.as' tQ'u.P'~]Y (h!i,r.i~_g unit t..eS'titti. W,ha.t ..

iNOUld~ they: bt:l:<·ff!1d. wl1i'y'-'~' : 10

.~

. (ii~ ~~~'~bh_x '~8~:!;fu'i' ~ :liV1~i£e~ m.5tii~g· ~. ~~' I

:--.. l . "_ ... 1..'..... . ..• ' . ,._ -,

Dm~nti:a~ ;~ew~iJ 'Bla~' t.oo;~-l.r::s~h)],fJ·arid. :wh-ta 1b1l~ ~31J.i!:l:lr.

~., V~~Un:~t. V

• yo ~.

9, (.31')' ~(:reh·"·lJbility-.iIii:·tfiiIir. ·~':~:.'1

. , .

. Wl~;;:i,t 'ji!! Scfl;'!;'Ihu'c t\j;!U$~Jl.imty;."

. hr'" ,5ti·ft .. w'hnal~;jj":SI3r';:j]rEcQrifi~!f( ~ m~' I

~~, 11:-- •• .;; '~ •

WH~ ~~IMf;rio,~· ';;,u ~oiJJ..1r.a.·o:I)" &l:ftW;3.1-le. Reu&a;.

- I ... I ". I I -: .... .J •• • .... re ••

1(1; (~)' C'ASE. r'epO':v~.lrng:df· ,~~r"d~~.:a. .?

. -~l]ll1"h ~dil)_~. meai:t~by.}clisE l~p·aitii~.~·1

I ',"'_' I .... • I - ~ .. ~ •

. (~), . - i'2I,'Il1~- GASID.toals ~~~.~ ~

_Explain th.-e ·v.aliDl1J,lS CASE'·~J)1s.

.IO'

1I.~.

I

,

.,

:PROHftA.~~G· IN' vlstiKt lMSi[{l

_ .. . '.. .,' . .

~',-.

II .... rq,~~ 'II

'i" •

-1. .: ~ ~,~_'f!l-if ~'~~~~.j~~ It;~@ij,, ~!.~.~. ~ ~'~"'f.mr l'ilfTiiJ·~

.. I .... J. ~ J:;i

·2" _"~~ :ro~lf~ ~~~ ~'tih;I,'1,l ~~' i ':m'~-i*{~ ,~Rr ~~.:~ ~ ~~ !

.8" ll~n ml 'f;; '~ IDIti~ ~ ~ I

. ......... . . .

4. ~r:44!,9~iIlI~·~'~~<~.1WI11!tl\~~ I

ii, .~. iT: Pi,~.j.1U ~ ~')f;~?;ij1PJ iJit IJ1ifrij,~ !

. .. :-" •.. '-'. I. , .. ,_

6. ,q;~'~;)i~{~m ~ID!ftI/~ ~~5fltf .' :p£,;ft·:~)~t~~trTij~ri:~vt¢r,~~'.'d~~ ~ ~ ~f~ riir~, I ~Jt.;;-:~.)1R;Gihi':t~~ ~f:~w.'ij\'2;fumfti.ft·;oo ~ ~ ~ I

~~~"i:J4.- . . -. I --: ...... "._ .' .. ,.- I I • .. •

..j_ }"'S1;U~' 'sllitaJ,le' ",j;!1b.".I' rw h~re.'!!~t" DeCe~~Ylly. .

. • .-:,.:.... ~ I

6.. "Etitllsl, '!(:~i"8iiln~sh6uhl bluJ.Be'mc~i rCd;Ji;! relTeet.1u' iCMe.'!),f' a1iv -r! fL~nia:ly ·:ttl tJ,~~~·~aiU.;:Dt1! ..

" ''',';-.. .. ': " .. . '-,,:-.

6: '~"O'tf:o.$~ -mg~s~ qUE!$tilJrl P~~-P~~!J if~:::J~J.~ '::!!~idlLlr"l L"ie. ~~~a;a:'~~~rn"" pi;!;~ th[\')u:gh '11l'e'~11 of ~II:i1]'tm(::LLt"I.$~JidJ~ Im~t.5htte~ N~' 'ib~}.,~t~ or P,I~fle.; ~~~ciUld 'l.JB· w1~9 1Ll1lde·~,~'-:(1i:l.y.', 6h'i:Oi;uuetSI}ce.:.

'~j;< '!;t~. ,e;orElIl1jll~._ .' •

~. ;u Ur:LIlt]

1. i(~). Ih:!;Jn [H~'l/c;]j'l'~l'!ritFlilii.lll.ti,!rJJJ. ~ .!lA'~ w~·'ft,r"l.:ri~UI .. ~~lla~td~4i~N,.~ ~'Jj}iimLte:·~.~

,~ fi.I:o,(wt_,.<3ot,t>J-.:QJf;r .Qt~~ I -, . ..' . ., ..

~1j,'b,Ett ,~.Q yGm:1J.pfl1!"'§Sts[~d by.te~.e:nl· tkiv,E!t'k p"l~'g1:";'j!;~u(~~iin~-? I tst. !3JJ~.'!aip~;l!t~ U".bD~t. ~Ol1.]i3

ci;~'d~,13 ey~~it~,.$Il?rJ(q1J1!d ~,¥ YiE,].:m1 B:3sil~ rntjecL'l_ . _1(/

(j;{) 'Vi$~~t~~sit: ".~,it.:k;r'.·i:f~q9 ~Ri··~[jp.r..!1l,1r~ l"t~·Pil!li~~' ~(!1]m'e l\ir1n i!JIW" 't/f.'

• "!I.~' ,. • • _. ~ - _ " ... "r":' 1(1' .' ..

\34 .j) :;N"~~' =i~ I !;!t ~

mElt :1Ji~ . ftli;!' . 4!1f~re~t" .'a~t~, '~YJ.i(l;!j. ,E;UPP0I:t.e(i . by ";\1].su:iJll "Bll!i~'r.··1 Jlaw rJ~~~{~fi~I' b~

... _",:- ~ • -. .,' '.,,- ~. ~I' • ~. ".: ' , • ~ I i.l' . .

dt;!c.I~rred!' ",'YS:D ,J!Q,e~l~mn l ~[:ir '1iI~'!l •

• -:.:> ••

{If): VH~~i.~'Bmlirepi'(]~edUlrlll'B if' [)aas5m~g\.'Hl\tmm~,s'b~'11 ~'a]iU(:r;aqli ~~~·t.i"gailli 'ItJ3'll~~:~ 13~,'f!iJ~OO'

.';;!it. ~;!tf~.I-~~~( .'ff.;~li4l~~ ~ ,- ". ". ':..... _.~ }~. .~ .

~"!I =t.-_·L' '_ .( ,-- ~. 1"," .... - .. " '. i ., '. ',~,

Ga'IfE:· e.x,a).'t~]ea '!4)f pI3BFk'~g', ,ELl1:iU1:ml::ilts-uy vU.iiW!' mJ,d, P~~$~"lIg·: a;rstUl:1e~~tll: -J;,. 'e~ '~CI!!

.'_' _ • 'Il, ~ ~ .. I .-;: ~ , •.•• ',- •• ... _._... T ,'" , 1i

: l!l) Vr.l::U:'3~, ,~tu;w:-:p:m'(lC8.tI:ill':reJ..·

"

,2

. .~ .~

'2, (.'~ .. =1 Al,;ru;vs '~"::rI.DJri~H"illic·EIl'[i!JiS ,,~ ,~,,,-!,p;;;wc-~~ I Vil~WU'L:t'B<L~i.,r..'}t a:~ ~~~,::rrmr:'%t'

-. ... .-.:. ,...-. ~''I ~ I i_. -1--

s.,yd"a-~'~ I

Gf'li'G dJ'r:rit!J'en~6 .... b'Bt'W"B"~1 'WI"[iI": r,rn~, ~·"""'UIili.t:..~~"';';PiI:sJ. Ho,~' 'l:]j"!"<7 cil'll' be c~~,;a~If-i~l

-. . ..... 't .. """'i.,,- ';:'~If ~1J.,11 •• , .... !"T.::Jot."V; • ._ I( L. ro ...

VJgulil· "E~si~ ? G~~~' Bji~lt~~,. .'.' .' Ul

.(if~ 'Si;'·I~ .. a~'~.y ~ ~1~~ Ir:.S~·-~·~~~~· i-r BJI" ~ ~igi~!?J1r ~ 'Ff,r .R~~(H~ '~:~7f'~ {~(tn:

",..... ... ~ ... - __ . .;......,.",..~. '''''_' ~ . ..:e:......., .. " . ... .... "' ... \' . I .

. .~:t i nVSJ.I~a}~: ~:":11' ZJiI ::r~';lI'''1I?!'I.:J ~;': I ~]'eel1~. Ij I~ f.,1,(I, 'to:n~f 'ifiT ~.: <11% '~ te!~"Brotl,.Hre,

~j,~t'(''''I-;? :~~~~rr ~~ ~ [ijl'lp.lh~ ~ ~. ~T. ~ Ilhd;t ij,,~ ·tia~ir ~ _ ,~

'W#~ Jh Pir.lgful1~: 1;.Iii::~g dl:tn:uiiiic, ~n~J'!iO' to F'Elb&.td: Uli~r £~illl; t:.em"pe<:i:'stm·'IM"oi l;a,si::;.E:e';rl3m

':?': . I .• .. . ,.

iI:l!)'El ru1r1'~a (l~~p'jill.J.:.:nn:Of' hEiin.-W·~th th£! aV:I3J:"~lgEl·.[liif liigJI ~J~.1f,i~.!!:~~l'~~' l:t~~):Il.Y:E!iJ

p'LldoEIS'ill'L 'l,.h~ !Sf:rree·n: Dne' ~!J, £;tlit~~t th(:! .tElmpEfrtitti~)r' ~ei~ua :tD rn;jjliaY ~li.o.rl'E!tir:nlt'\ifi,u

-J • ."......... .. ::- ~ ~-:- .' .. "-''- • r '''-':. ..

hiliT ~:CI' E!'x~t f'fl]:m 'prog~-mj'i;li, II}

I _.. -'\' '".

:~ n 'Qui,t n

.~., )1[' HI"'.l!;. II[

... .

!i (o'l'il") , 'V'B':~' '~"~'~ ,~~It1.~9~~\f.feimt~ ~;~;~~ ~;~.~,'i~ :.~.~~~ 'l'1i;~ 1il ~, I -:Expla:iD, '7'L!iioll..<; .... J.'\P~8 ¢:. BJ,~ . tlg[!t 11Im,y·' i?c~(~r Iill '\1']3 ~A'R~. gi,~-e - ti~j::;;. to ~-~;,,'(!,jd' ~h~

:.... ....~ .... ..

.(9~1 q~~~' ~ ~,T;~?' OTIE c[U~t~;;(III.l:~'e~l1tvala:.q"f ,upNy. ~. ~.~ ~, i1'i~~;bL':!df.::jJI~~·

~~ I, .

. ~ r... . ... . . _ .' I ~

~,rlJ;:u; 3~'Ili:::du~ :-nu!~nm,~;M~~t> otpL.E l' 'E:~1!;l~l.[(,~i$;ri~,j~ ll:'Il:Uioos. thaI! !il,m:l be: :,~p:t:i Wed, ~

~ "OLE caiJt.oiilJ.e-a. oo§~~t. . , ...

. . .. • • ,i'., .. :"-"-

;13,: ; t~J. ~1i19.·b\[IJ.I ;ro:riii:if ~7.j1idO'l<~"a 9fj: :roll"! ~i1 ifi.j:A~~ 1\i1~1iflilt;4f·"iiiiI·,<I;ij.fH. '~~~.I

. " B~laiu about: HiIJ d~jr'e~~J..1t 'w,a.ya ~(tl.:iI"l·;il~8iIi!l~: ii:~E! \Vll:~~"'~S OJl ~n ~~i ~~·mll.

{'~' ,WIi ';r,~IDln..t';[lil3·~t 'Cfi'IFt1f.'i' 4lih~q~ ~ (':Ii 'el}§;) ~ ,ciJd.ea- ~ f'''1\4i:h 'i['11l' UBE!I':multll~Jol~;:i;!hl,.:r.""W

, ) - . • ,I~' i'. . .~.. •. " . .• .Ji:-;: f1;""s'"

. ..jl~B"1C'~'~ ~~. 'Wf el.'l.TI·;f,nlrtly, 8i!:t~il(i; \ ... iiIldow .tf,f' :stuh1i:dti!Jl ... ::.iJT ';ftr! I GUrlrrm' \~ .. ;!.~ (t\':I.l'!:~irJE~ ,

'::-1'" ~» : ;-.\- _ I _~~', ,:;.... :., .,~ .:. . II s- Y(o~ '.f'; ~ ... " . ~

'f.i;q' Iti"'fi ~':\""il:id.(lW1:3 i:f!tVi.~'''''111lr.' I, 'OChi~a W:ihdi!\v,~ ~,; ;rne.TJ.U it,ems tim'll fiJ.1~mj3 ~

, • • --:'. .... .. '" ~ - I. ,.~r~r ~

;~'~r.~ I

"'-Y:~,!i'~ ~~t'~EI,_~ni3! oc.a~~~( .. ~;1*Wl;::ecl. tQ..}zri~lV ,~. Ami p'J.'ujeJ:t:tiha:, f.ilro7ivE Hli:i.iJ.$'O to S~l?.~t .

-. ,'.' J . '!i~" . <"~:.1 " .' '.( .' . • -. ,',',. ... ;., i •. '1)5 t I ..

In\~lIt1p}~I":"I.lid~w,~ ·An~.~ )f!'il·F.! .. Ht~ ::;~~hl~ of~ eu.lToBIntly ~lJ;;tl'iie Wll1~a'li:fl I:ll;. :i'il!Ylilj<~)~, II;. 11:i~.

po~!!"i,h~~,tl!l~' j:j.wl'tbh ~'i:Q'- ClHl~r= w;ntl'!)\~· ~~i~hf'~Ill~: glD~~~~~g- 'the. c~l1~rJt· '\,\iJi(lQ\v, 'rr!!~'~ m~~u..: bOOmsJ.<:-liim.._the dhild Winga''l.'6 :;]ttl~]di 1)6. difthrerit :flv.m :~ e '~lli1, f~l_

," - .. - -. .~.... "; :,.- ..... -.-r--: ...

-Jl~

10

;.. 0.

3

DB,t~~cr:riit.1'.;}rqm:;% ? ~ (<big ,Yi'fJl(' ~,,!;oo;.ll!' ~':,'!. ,!ij,ti.f.r piI";Qp.adi.es:. 'I!f Jm:lOB!"..!;i:h:-'~ ~,"1 'W'htrhPi8"':.Dat.ll~ COIrtro'l "1' Hal'!! ,d!Je~ it .1,'i'(II'k.l \'V,iriji,t,· ,:al'i;! ·.ik· [H'OpEl~iE!8 ,[md 'niiJ:~;h0t3.s ... t?:

'~' ~$ 'ijj'~i~ ~ dfrliil ~9''l''·1;fr,f. ~~,~~te ~'.~' ~ id:~9{b~8·.it 'P:l.; .ltlrci·~;·ffiTir !!Il'!,{"lfi' it: ~ ,

'(n ~Dl~.~'<t'r Dis,plny 'Ill"IT" . riit) ~ .,Heooi'd:~ !f:F ~ ..I .

. I . -

'\'·i'i~.:Bt"E!pa ruJo. .. pedes. t;(j .'U(!fI,;"ISI!J,!p' .. '(;L progJt.!lll) , thn; '\'If.(]I,do #~el 'foTloliVEi!g "iD,. a ;;uhfIJbas~;

~ l~ ;Pigp~y th~ ~(lQJiii3' ~ii) AdJ. :~IiiW 'F~!)l~

:& ;i'~'~( -MO ]j~t.1 Oi)~dml:-i:j;"~ ~f! ?::AD}j'.~ilJ.Td~l ~ 14~~i !)'b.j'~t$ %tilft *, ~m tt ~~' 'I

. "- ii, -. ~ . . '.. -:,rl. - - . ." . •. - . I

Whi\~ ·~V€! t:~<p.:'f~thl'~I(J!(~:b':E~· 'Of ·.ADO D1.bl .CuiJ"litol·'?' E ... pl [rn, '~1ri(i;!,'lt didf-l?Teut ,a"bj£mts' ·tOr

AJDO rnadel., 11~~

titi ~ '~'oor:d a~~!=l ~'2f ,~~if,f Pil~,p. Brrt,K:.a·: 'ip'f ,,~, ,:!tI~,q 'I ~'!Jnm. ~ [te'c01d ~:SI3~ ,<tF'~ .. Ii

'~~I; ..... ,..., , .. ,

E'xp-1:ain about. recnrd ·~Gt. "lud' 'f~_lH,):I'Qtlel't:it;~~, Al~iJ ,d5~8 ''I\' aniJ'liI~,: .. f;y,P!3::; ",r 'IT~~t(l ~~ts:: 110

~" Y 'UliI.lt y

._ '-- .. .I' •

~:t" ~fl}.·~ DB.T.ML '_'~ ~al~ 'iti}(.,.~~.~1~9~~1 Wtm-~. ~'~~: I

W:ri'f!':,~j~l;!ret1:t ~te;~ .l~!l.ui~d :(o.r ~~"'€lltiiPi~g,.'.!l,Dll'T~li~~ p';.~rum;.. lor

• ',;'. I

(o~) 'We"b'D'rows8'r·"CD:I'II~m·!J,t,"if.lf' ~:,~ *!"~. Jl'll ... ~13'o.:!·' rJf.a{t, ? ~: WBb·lh"O'\""1i~EWU;~~$.·~

"~~':~~I '

. ""~'r""j .

. 'W~~::tqEi Web ih"(l, .. , ... ~r:. c.;nt~~rit :H~.1ii .. ~t )!;p~.~.~rl ~ ])b~'U~~'Y~~~Y',3' :~~~'~~ "E.'!"l2'v.~~~t" ~"'c.!j.ts.: ~n

"lP_, ($~ :1fI~r -WeB 'p~ge.,:q, rlttiv~ X;'~(lllt~"D~Yrn JJtih:t ~liff'~ ~' ~.~ ~ Oiiled~. ~~rl~ ~~(;jl ,~'fPII~Iil:(1

1 "

):1'lir!.iI[t~.ct;h{i3'.).\~¢t11ltt9h, ,[inri, be used O~U'!. ~liiq~'b.JJli'lIg~l. :t.1G,bl'~'J;l.rn],~Elr'Etl';)lJl~l:lpie'. Wi.tll CQd~, l(~

(.tf') :v:B:9>:"~~-'AA: fel~.!;u~~1l' "I~I,~~ ~ \JB";;'wrl,p,t if· ':'f~' lfI'lt:~firl I

•. .. I

"('rl"e:SM~ 4Ea'~~.tf'eEI ot. :!i,7.B )jIDt' ",::':r1::i.:tlllllbf>B cljl .. 'VB ,i!C~'1pt .no

'.

'I

: ~

~~:. £

I !

. ~ ... ,

"

"'~ VI' U' ..... V

"'!;i;;'Ii'I!?l .... ..111.11. .. ··•

I.

:4,'
. ~
r ?
.
6'; :i, J~
'][0
10-
~

J.O
10:
ifl':
'j~ I,

.2.

"

. -5:-

6.

'Ill)

- i';. ...

8·20'3'

- _- • ." -.. Jl-

t

11.1!111

0,;

3,'

:2.

~, !Ii- ihbps t6k:en: ~il1:g lj{u:";::'mA'9~@~l~ il_q..~,i~l,.g:<tilnii VELh.l}3j:.it }~ ~i?['!~ ~!l~lnt_is1<t1J'1!l-l~(1Ig;eiI!I;,

f.n.ln~ rh;)t 'CtI.'EI,~ b~ ',;S~[l:t:.'!)IL ~~y 'iiii~~,~'? I

., ._.' ',:;C1 ~ ~

~ftJ ,Mm::Switeh'irlg ~-~-.i'I (!.,. '%!~~~;':;~I~I' 'U~"I' ~ 1

-ENp]:.fU;i" t]ilk \'~;:'~~iIiIE~s..docbbl"g ltecb,lliquE!8;.ap.ti- oo:pnl~u]: )H!!~J '

~'

ll:I;ll

1il
f
[0.
?]
0;;::,-
llll)
:t~ I .,..

10

. .

t~i) ~"MP,

~ "0: -...;"... '. _I

__ Y.~Utdt.,V

III

io

, .,

111

.

115

82,"'O"~

'._ ,_; •.... ~

~N[,8e, ~;OO)1 Alaster of Scienee (Computer SeieJHle) [lrt Sc. (dS)] Examination, J nne; 2;(J05

DATA BA$E MANAGEM~ SYSTEl\l

[lVl&x, 'Marks, li 00 {MFn. Fs,s:> M8Il"ks: .40

~;

I. ~r$"jifr:;j ~ ~'f.~~i t;t'~'~I~ 1 I U~31~ ~6fiI~' ~ ~ ~ ~ on:rI'·t i .2, ~r~'¥i ~%t~'ff ~ m Of!]' ij'~lt~l~lJ; i .~ ~"t1lt~· m'~~' ~ ~ I 8. w.ff '~ ~ fum;. ~ . .jron;i?,"1lR'" ~ 1

4, ~ dlliil ~iI'fFd.'1 it ~.~'4 ~ <ff1 &JIEI "!1'flT' '''11~' % I

5, ~~. q ~.~JT~ ~~!R' ~~ ~ ~ :mIT '1Wfr ~ I

6. r;rJ~~. nV<>.>J ~Iqfti I ~ . .'~ ~ .ID, H~''1q'".ji itr··~ ir.' ~ f4'~l'II&"T:l\iI' lH'iile ~.~'~ ~ ~. tI,~ .~ . ..,lItt I R~"I'Q;~ '"fil'·~t~kf:!Ttf''t'I''f!"'"'r ~IT ~~ N'lIfr~ 'ID'U''l ~~. I

In :stroetiuDS;

1. TIle Question Paper is .d.:ivided infi.,\fe miits, .Each. 1ID.i1t eaL"l.ies; at! internal choice. 2, Attempt (lne q1lJ..£isotion fl:om eae.n.tmit. l'][m.'E attelnpt five q}I]J3~bi)jJ]s.:in nut

3. An(pl~$t:i:Ol.l[,; c ~1,Tr'Yeq1Jlalm~]l'ks,

4. &stL1l'1e suitable uatawhemf\Tel' necessary. .,

5·: E'Il"gH$h~'el;l9:-i<m shoutd be deemed to be eorn~·ct in ease (If ~'ly ,a,cnomilly in tra:u@ill'\ti{)!p".

6. Pmtest against. qnestien paper~ if' any, should be. lQ,etgecli atl.erpaper~hl'Dugh Head, of Dep'<1:rt:rn~~t I St].ldy In$Htu~l. No hQ,ycatt ofpapL3'!:' shauhl,; bl;;l mmdlll ilJIH:lln' ~U,I.y. Git(,:trr:l.'lRta;]u:es by Uw ,@xaullI·1€J&'S.

~ I Unit r

]. (.v) ~ W t ~:m,~ ,~~;. s:m; ~'tr.:iiil ~r 'f.jl~~ '~',a~ ~t;! ~ ~-~it II

Th~~{A"]];ie-- t:J:u~ 1'11:~in ch~tradljll'1~ti{::il_ of the d~!ba lJ~~'~ ~lnH\I~~h a:tlrl(;o:rnpJ:\:l"-e~.l wIth the

£1]13' based a]9.p-r:onch. 10

{q-) D~t~i:m:tep(mdence ''Oft 'i'h~r ~ I

J)1.~QJfoS, thOt;QIIC('!pt of nirl,ta lUJd:~1)I?Juilenc!i:. 10

2, (~) g'J2T ~.~ ~ ~ ;,a"~11t1tor ~ ~:j'H~lJ I

E'xplain n;1i~ta m~del t,YIles, \vith ~"l;m!p] e, 12-

(-ai) EN~' oFf ~.,{[ij~: ~ ExplainER diagram"

8-

~ 1], Unit U

H, (~)Rel~tiof1,I'J,I Data ·~Iode11f; ~ iT Fril"'1;M fullij ~~ F('Jnl ~w '!j>l'ffili' ~,

{jJ Domaiu GiiJ Ati:.tibu~

(h) Relation

(tv) Intenslen ~. Eixt.~ll£irQ]l.

,lJisetJ£.sea.ch .Qf the r[ll1(J;wmg(jon~ts. in thfl eon text of R~] !i]:tl;Q"B al D<J.h~ MiitLel:

'. ,

[1 ~ Dmn,min tii ~ R~l''l.;ti!)n ,

---~ -- --

-- - -

2

8~04

(1;f~ Referoutia1 Tnteg]·.lt.y Rfu-rr ~ ~. t i'R1' ~HH1M4 E.xp!ain Referentia.] Int8'gri'ty R'1;I!1:1 ~ .... i:tb. e:.."G111ilpJe'.

4_ (Sf) MI'1R1RE1rt join ~ 'Ilt~ % 00 \:! H~jI'&i1 ; Explain fo 1 lowing J 0 i n OI,lw:at(U~ with examp 10 -

{j) Eqtd join (ii) N&trLr~l jnrn.

(if) lilj"lfrtftla ;&.qft_wfu- ~; Ddine the following:

10

(i) Primary Key [iii) Semudary Key

(in Alt.emute 'Key (iv) Foreign I~y<

~ III Unit m

10

5 (of) Functional dependencies <ft 3:I<i'~I(itil~ ;fP4'H1:t~ I Describe t h . t:om;lf.1J t of F li11c~ional depandI;tTu:'ios.,

10

(q) BCNF'~ ~~ ~t 'i{'iff ~ I DeN]' fq;-zy ~ :;N}' ~ 'fmr t ? =ffiff ~ I

Di:;cnss the p!.w]JIJ::m gf BCNF. Deseriha how BCNF diffliffi froin fu'fF. 10

(:i. (51") MuILivalLled dependency 'lit (rlIH,'IJ~ 3t~ ~ 'IW}NIT 4:.1_1j' ~ ijAiif.trFi fi ? ~ ifilf";,fi

Explain ,MuJtivolucd dopemh:liu~y and describe how It -rolHted tn ,RH', 10

(~) Fi fth N Ot'Tl;M!.1. Fnrni 061' fi jig;jh[it

Explain Jtifth Normal Foran, 10

~ tv Vnit IV

7. (di) Qum], lu:'Ot~e.';S!ing .it- ~ ~ ;$'I- fflr'§t1 ~~. I

(iI'~
8. (~)
(~) Exvln.in the various stages of Qutlry processing,

Distributed DBMS anT ni!'itributed Pl'doessing if W<itT ~ I Compare Dish,buw! DB]rlS wi th Distribu b'i~ i I?-rQr.~p:sitlg-,

Distributed. D~lL'~base \" ~' ~ $ Distrihuted 3!lq;rh:~l <fit ffll~n~~

Expla,in the VanOUE t,yp~~{'j of Distributed Arc:hir.edlli'e of Distributed Database, 1 ()

Dl striln; ted mr ~. ~ ft;dr Cornrrri t ifl ?]'",,:i'i4j ~ fI@ I-\l:lt I

D~~{:ribe Commit Protocols far Distributed ila:t~lh:.lF-1':l. 10

10

10

~i!iwt V Unit; V g, (31) DOL ~ m\'rr.!>f'fliU~~1 it·~· flrn .. "~I1HI~il I ExpI a jn DDL and, D1VIL bIJITIlll!lLmls\1Vit.h example,

(o.r) PL ! S'Q1. ~~ ~ ~ ~'\=tI1i1i I~~ I

Descrilx: Uu~ structure of PL I St,-p_. block.

10, (.lI') j)j,s:<jM~if'I qir :.::re;J1@!1I~ *' ID1J If! A*ll go?! :. Eiplaip. the fallowing wit.h example ,

(i} Grant: tiD I>tevol~e,

('iiif) m"IiT ~ ~ ?t. iFU -:'-':le(U, t1ffi~ W1'\1lT{~ I

F~Iai:u the CUI"SOl'S mdrlg Loop St.atements with example.

10

10

10

HI

8205

3M. Sa_ (eSiS .

Master of Scien ce (Compu ter Science) [1\1. Sc, (CS)] Examination, June 2-005

1\J : MULTlMEtHA .. SYSTE"MS

Duration ~ 3 Hnurs]

jl\l.o,x- Marks 100 li\'lill, Pass Marks 40

~l

l,Sl~ ~ ~,i ~"ffl' % I ~ ~'if 3Wtiftf; ~ "~ '17.iT t I 2; ~'_«'~~'1i'T'~4'lf"lt{ I ~~~ffimr~~~ I' a.A m t- ~ l1'7lrof at'llfrloq~ t I

,g" ~ Mfij 'Il'J Obitl ir <mT ~ SRT ltFIT '''IT 191'i1 t. r %

5. ~ ~ ~ if.f q"{ 3tlr:;fr ~r em- tftt lfAT ~ I

6. ~ ~ ~ 3iTi-IfffJ .~ ~ N ill, ~ m- ~ m ~~~~ IlJ'l-Tffi ~ lff'lf ~ ~ \t ~(~ ~ ~ I ~ ~ ~~1;' ~ jff t!~ i'f qt-~~ 1i.1(1 ., Fcr.m ~ I

Jn~t.ructions :

1, Th~ Qmi5i;tion ~,apet" is d.ivideil ill frveunits. I]a.r:b m-Ii,t carries an internal choice 2, AH~Yp't Dna QUo!'! SHOll' from each lmit Thus a-r:ltemp'l jlv~ qlH~gti()us 111 ;111-

3. AU ql;lestlom; c,arry Iiiq'LI~l] l11ia,'k::;

4:. Assuu~ suitable data wherever nec:eR~~HY_

5. English version shouk] lie deemed to baeorreet In ease of al'l.y aIlnni:ily in . rnm:;lirtion.

G. Protest against; question P[lIHi)l'-, if any, should be Iodgad after paper Lb:rou:gh Hf:l~d or DropOdrlmcnt! StuQ-J Institute, 1'\n bcyeott nfpup~T shnuld ~ mads n1,1-de!' any circumstances by th ~ examineea.

~ I' UniL 1

1. (51')
("i!;)
(~)
4i- (N)
,("~)
('(1') tl:fityp,icai mu.l1iultlcHu:;;ystem ~ Hardwara ~ Software reqisirement ~ I

, Give. the Hardware und SoftwJ",[l1! requuremeut:: of [l typical multlmedla Syl:ilt.i:lUl,

RMP ~ CrF fila fermats t-- ~ ij,T.1'ifi+14 ~. ~ I

Gi\-'"f.! a ('.Olllpal"l3tive di:;;cwsion b(ltW8j!l1 BlYlP and e!F file ~bmlat.s_

l:r'rar:tal t;C1mp l'"Os~iqn 'tj'{ lffiim" ~ ~ I

VI ri ~e short E10tll m~ Fractal compression,

l\i[uh~m~clj~ application if~ m-~ Baaietcols =6'r ~ ~ 1 Lis-r (lU~ tl~e baste tflj),l15 foT' de~'elO'I]llIlliut tHO rlQ u H;irn(l'd.i~ a:pplicaticm

f~l"'1Win'.lii <t'r .~ ~ : Deseriba the £-",Howing ~

(i) IITro..lL (it) LZ\V OomprBs:S.iou (jjj) IIYlJormerHa.

Windows meta. file lP.l'lnat, 1!f{" ~ ~;tlf;l;rt); ~

Writ0 short, notes on WiIldriW5 meta: fij~ fm:'n.lBts,

8

8

1

P T. O.

(

.~ II Un.l.t II

.1. (&) ,80'und d Ipth i;' 3JTI1" 'F-1T ~ .. ~ ?

What do vou rmderstand by sound depth 'f

t:;r) '~a.udio filn ft1t<Jllat. ~ ~~(, I <. II ~a Iiflh;:q; I :Expl"lin various audio file fonllfllS in detail

(u) Digitcal audio \'r4t .1v:rrrH iffr S!~1'11('l::r'l'i ~. ~

Gi,'C) a: [~(}nlps..mtive discussion b8tV1[~eIl l\1IDl and Digital nudie,

4, (.3{) Sarnpltug of SCl'1.~nd f.IT mw'~ ~ I

Write short notes on S~ul1pliug of S{IWld"

(:or )?-11 1 B files f,'lfT .Devices .~ !lliT - ~ ~ I

Discuss themedl.s and. i1(~merlts of MP :.i files and D(w i!.:tl,s.

(11) ~ Multi Media Project if rcUldi,o recording \'Tf.t ~ !J:!1'¥,1 ~!:I'G f~~~{!,

Describe various .steps to bdn'lJ an nudia t€cardJi'l"lg' :into yQlLU Mnlti Media Pl'Qjeet. fl

4

6

Hl

U1, (~) ATiTIU:!lUnn ~~o:ii\I""1 ~ I

Give the principles of Anim~u:l0iL

(:;r) Aninuuiona 1\'.lT Image Sequences i'If W .)j ..... ,"\. %.:

What fire the ditrfl1:'e1icesht'ltweffn Ani 1'110 tiou Iii R1],d, IUUlge Se,qu enees ?

('ff) ~;fi'r ~ ~: Describathe following :

4

I i,l Tweakinig

f iii: GgmlTil~ Animation.

4+4.oj4

6.. (-*) tD arrimakinn !if( ~ ~ ~ I Wdl.e short "~,H}t'e'" 'on :2D animaticn.

(q) 3D studio 1f 3D antmatlcn ~ %Q ~ trn' ~ I

Describn v arious s tags 6 of ere :ilttmg 3D anima r.ian ill SD stu die.

('8') f.n;;:j":1'fiT q!r[;; ~ : Describe the fo]]owing

C'.{) lor Cycling:

Walk Cycle Wall'

~ W U:nJ,. IV 7 (~r) An~l(lg ~ digital "'edio if ~~T=11 ~ I

Give a Ctnnpanalon bBtW(~efi aua]eg and di.gital video,

(~) ~EG S~lL1CtU7-'0l .~ i\'RiRir 9uf.:r >ij~ I

Explain the 1io.lPEG structtn~c> ill detail.

(\1') f.li <f:l'1 itr vida 0 eliiliug weI s ;fJ' ~. ~ II Describe any t",,·o videe editing tools.

8. {aT) AV1 tc,mnai: "liT ~ fr ~ ~ , Ex,planr AVl rd~ fnrmnt jr. detail,

(iii!'') [ntEfdaced, nqrNOin-inte}"iaced.~·id.eQ. 'if: ~ ~ 1 Diff'erP.11tiate bit;\l'tle:n intedn,ced and Hop·interlaced vid~l).

(<<) ~ rtf ~ ifIf.lr~ : D(J6Cl':ib~ the followlug :

Cil' SEOPu"\ot fii) PAL

Ci'ii1 ImTV (i",) NTSC.

4.

8

4

4.

12

8205

~ V Uni[ V 9'. (S'i) !1;-€i' <fT II Jtdtil1;lad'i it n:uthoring t'oob:;r,]' a,QI'1 ~ I E.);p'lalll any two mullhnedra aLtthJ~r'ing tout:.

("(1) fl.., q"{" 'mr 'Wr.rrr!t 'l~rfG-rr, : \Vt'lh-t shor], nOl'e!ol on the Ic,Ho.,ving

rn VRIVfL ~m BOOJJ.i__

(~) f~eJ VR-rdnted Le~~hni~lqgy R,pplkatiou 9'iT m ~ EJo;p]ain ~my twoVR-llJatecl t.f.t~hn.G]of!::'''' Hm,11icatiOlL

10. (Sf) ~~ v"'It input davices :m ~ it * ~ I Th.:l~(;J'ibe in d~'w.i.I about. various v'll ii1iJLl.i clrJ"'l1Ces

(~) ~114 ~ Wlt:h<il!. : Describe the following:

r i I Head _M Glinting Di spla,)if { m CAVE

('8') Shared virtual euvironmeut r.rt m:mr i~ '~ \l'vT rite shnrt notes IJH shared virtual en 'Itiron ment.

8

8

150fJ

-

117

8206

3M, SC, (CS),)5 Master of Science (Computer Science) [~1, Se. (C.S.)] Examination, June 2005

HI • UIOINFOUMA1'ICS - I

Duratira 1 : 3 Ilcu 1"sJ

[Ma.;"l. Matks IOU I Jl.1:in PS!1lS Marks 40

.~.".,.

~.I~G~'~ "!!

, <~

1_ }f~"rqXm ~'h1ti;'41 if for~ t I g~41 ~ ~. I3'lr-"t1f«. ~ Rrrrr 'Tar ,~.

2 ~. ~ ~ .~ .~. 0fiT 81:'1" ~ I ~1i ~ "'Fii 'cfRr ~~.:.I % \;ld o:;.~ I

. . - .

3. mfr ~ .~ f&t; ~' ,~. f.t1m ~ I

4, .~;j:j I¢lN<fi,,11 it ~ \3Q.S"!ti mzr 11l'9f' tifr 'WfifIT % I D, ~ ill' [<HPllti iPr m; ~ ~. '<!iT lffr ll"Rf' ~

6 .. ~.t- ~~.a .;mrrfird <@; ~ m rill '~W ~ ~ ~fa<1~ l!,:f'~ ~ ~,.~ ~ % '!'l('~y 'I1r'~ I !IF.rf~ WfiT' ':iI[tTklil( t%tfr. * 4R~Rl if trOO~f jffiJ "1' ftm'~ I

Instt"u ctions :

1. The Q\,lce.s~ion Paper :is 'div:lqed b.'l. five Ullits. Ea~h unit carries ml .i:u't.er:nal ~hoke, 2, At.tempt on e C)\lG ~tl on [1'01'11 each unit" Thu,fil at te['tlpt l'ivc:! questieus in all.

,3. All questions C01:ny eq'tlfll marks,

tL Assume suitable data whe~v'<n' J][!C€'£Sfl'IY,

,5, EIlgb.h versjon sheuld, be deemed tQbc.: ctUTIlct in ease or any a-flont:a.lyiIlt.row.~lati[ln.

e, Proiest agRin~t question paper, H'aI1'y, should be lodged riliffil' paper 'thmt;J"gh Head of Dfipa.r.l;.ment ( St.uciy InS'~it'l]t.e" No bQyctltt ofl!l,a.per should be mude under any circumstanees by fheezamtnee s.

~' r Un.~t. T

1. ( 8T) Bi6~infur.mat.it;s· ~ ~ ? ~ - ~'1 'flrnf2:'HiI ~ 0 bjeeti'lr;es 'I1't ~ I ~1:l

Vlhat i s Blo-:iflfimnal:ic~ ? Exp lain lb.e ob)ec[;iVE!a of BiD· in fm:'Ul.l'l tics

(Ii') 1:11 o-infbrmatics ~ '1~ ~ ~ ifi1' ~\i! *~ I

Discus!!! f'UtU1"(l scopeof Bio-inforI:'ns:tiafl.

2. lli]()wk,dgc~ffi"lq 6 igJf ~ -", ? :srF.T ~~ ~ ~,*,'11<fjl· it fI~Htl ~li

"Vh.~t ~s k.mliw1:eclge disc{)v!!lry ? Dl3:s{'ribe aOll1e data mini.ng f{li:hniql.1B'S.

~*If n Unit rr

3. (~) ~li~~~·.~rtllf(YJfi ~ central d.bg;[ua ~ <'lJ1W ';'''r~~ I

Lk.'-Suribe thaceutral dogma of ruelecular bnology,

(w)~T14;rif1l101 tlr~t:'r"oo mffi bask Sh"1ICtUl"eB ·oft ~ <f,ri11Q

De scribe In fOn1llatiolli mele rules and t htl±r basic structures.

10

20

10

10

4·. 'ffilm' '~ =fiil~ <1' : (~ .. .,. ;fM qt' Wl:ite short notes DU ,. (auy tbree}

r.('!lJ peR (bl Gill Elle,atr1CJ1~ho"J)\f3$~fii

(d) X.Itay Crystallography ~eJOp~m .Re1iJ;.dingFmmH~.

Ie) DNA ooqu~]]Cillg 20

p, T,. O.

~ U1 Unit Dr .~, 'f.1+;; terrns (~) ~ W~ : EX'p] ain the foIl o\vit!.g tenns

(a) Pepulaidou and S,~.mple ~ t:r .stamhll>d. Deviation

(1, 11 Menu , M.ed ian and Mod ~ (d) ANOvA,

.20

6- ~ if 3\",( ~ .~. : Dlm~l~ntiat~ between the foUowillg : (aj Desm-ipti ve and InfEl1'ml tial St8[li::l.Sti{~S-

(b) SlraHfieciELJld. Oh;1$OOr SaT1;tpu.ng,

t.~) i\nm~al Crude Death&te meld /u1nual SpElI,d.ne Death Rai;e,

.~ IV Unit ,[V

7. DBJvIS ~ t ? ~·t ba1,;h: ~.[!nC'.epts tFt tn"ief it fI~$I[~ I '

\i\o"h'.(~t is DBMS? Wri.te in brief about vario-us b~sit nZl.taDasi;! 0011 Mptl5 •

.EL SQL W 'P; ?W~'~<ill{ % BioiuW:~".Ul[)atab~t!les;;fiT aA'tilI~.a I

VV11;1'~ is SQL V Explain d.iftfw~nt .. ·typ(j5 or b:ioIQgl!csl d~~ab,ase.s

~. V Unit V

9. i!l1~4'1lft1",! pmgrfl.IImimg algorithm <f,t- 03'''itf!"",uT tTW ~"I';:Ir~fr

.Exp lain Dynanne ]lI'Qgn:mumllg alg()l'ithm w~th l:ffi.eixample-

20

20

10. (.a:r) Seq'u6r.1,oo; A.hgm:nm~t 'iflIT % r Lul,;,a,!. GTDbal ~ Mu1tipl~ sequencE! alib,'TIInent;ir lfl1i,frriilI

'Wlw,t i:! 8eq_nenu .Alignment '?Explaill LoG<l1. GJobal anrlNi.ulti:ple ~eq II.EU.~~ alignmnnt. 10

Ciir) BLAST~' ~\~~ Fanus ~ ~ jf WW'1;f ~ I

W tite in bri:,.ef ~UitMlO :aLAS'!' and its diffemnt forms I 101

1500

(10(25)

118 8207

:1M. S.c, fCS)5· Master of Science (Computer Science) [M. Be, reS)] E~amination, June· 2:00.5

CI ~ ARTIFICIAL INTELLIGENCE

Duratiun . 3 HOU1~ l

r Max, .Marks 100 ~Mla Pa::!::;: M~l'k(;5 40

1. liWi4'i{" ~ ~<t\"f~m if '~ .. n~'1:~ I ~·mff ~f"llFt"1 .~ ~ ffi t I 2.tW4:<t! ~it .~. m 'fJ.~ '*~ I ~ ~ ~~oo ~.~ ~

3. erm·!illf'"l'f ~ tWm: m:rrr ~ .. ~ f I

4. ~ 911tp:!ilifii11 Wr·~:~ mn·m;=rr·~ ~.~ I

5. ~t;f ~Fri· iftciT ff( ~ ~. 5fi'r ~ '!1l'fT ~ I

~. "'1'T~ * f.1(,,~ 9i14i1r, ~ ~ it m! .~ :€t ~ ~ if~"i1'ltt ftnwlT~ ! W!'Irt! ~1l'l!-f tfrn ~ ~ ij-!>l.~c1.r.t-.~ I m mTiJI;~"'fiI{ ~ '* qRfB-ffil if tiit~ iIRT· =1 fEmr ~IL( I.

Instr'l.u=U.ous .;

]. f.l_'he Ql1BstiouPapea" ]~ lliviutlu in fiveunits .. Each unltearries ,In rnte1:;;:ml choke

- .

2. Ar;tc~ Ipt (m.e quas tion from each u:nit. Tlm~ attelnpt .five questicns in all

3. .AI] ql:ilt\:.~ti{)'iJ 8"- carryeqnal marks ..

4. Assn.me suitable da:UI. Wh~~1~ver necessary.

5. English ~'eT':!1iiO'n .should be deemed to be ~~()m~ in case of an';;" anomaly in translation,

6. Protest :aga'in,st quet5tlon paper, if auy, should be lodged afl.~r pape-1" thl"'OHgbi Head of DG]lfLd;n1ql'lt I StY.dy .lnatitute, lin bQyOt.JiJ of papAl' should he made under .any (!h'Ci::W'l!:l.t;.UH~~ by t'h P. p.x:]J11l11nees:

.~ I Unit I

L ~ ct'j'Jlto.:u1.thn1;G-U{) pruble.m. <f,j- ocrnSJtraint satlsfaetien ptoc~aure ~~. ~ ~

'ITuoo ,the eO.D.8traint sat'is.fa.cUall lU1[Jcedl.lte Cal' solving t.he fo.llnwing crypts.riHtruet~c prrphle;n1~

SEhTI -+ MORE MONEY

2. Hj"'1~i111!,,·~ iflJ~~lr~.tr ; Explain the·f.bUowing:

t a) Hill Cl:iInb:illg t b} BFt;

20

20

~Ii U Unit II

3. ~. Rxiio-msrM p:reili.ca;te caleulus wITs if "@Cql"f1R~ 'f,f{Q> ~

fa) Ii·toWll x i~ CQUiIloBcl.0d 1;G ~wn}' by highw-a.y ~ Jmu bh:;ydesare <iI]1owoo on z., you can

get w, y 'fu!m l: by bike.

(h) ]f town xis O)Iulecied. to y by z, yi,s ennnected to xoy e.

(0) .1[1' you ',get til. Y ti·n'llll. x and yotJ can. get to Z .from ,)', yoUC-;!'l.~~ gl~t to z from x. (d) Town A i~co1'l.][]4il;ct.ed_ to '['ow:n, B byRoad 1_

l(l) TO.1-vl'l E 1S mnnl3'Gteci to Town C b.yRo~tl 2.

20

P. n u

8107

4. ($I') Vl1:i:fi,ea;ttoll 'fC!:V i' ? ~ ~ A1gurithnl·~ I \\1)lat:is Unjfi.cation ? Write the .'\1ga~.,tl1m t'tw it.

(~.') Fo""ol'd chaining: q;<t. ibaclt wurd chaining it ffW ~ jj!if('lT~Q Difi'e:roo ba:te ~twoon IDl'Wmii. and backwm'dI:l~HJiilUng.

~ [U Unit In

6, (~).~ ~.~)~ ~ ~ f.fr fa.ct. ~ rules ~ ~ <fit iti,lil[f~ ~

Write a. F:mlog p.mgtmn to 61e,mm:l.sb:'a:t.elihi!1!: use ofn,lle~ anti r~H;::~ (ms..k..ie Suitable

I:H5l5UIIlpti:onL 10

10

10

('if) List ~ t'l"'ee <fiT·m relat.iollship ~ ~ li· .~ ·~l ? ~. ~ ~~&I'iatl'l~ Row li$t and tree is used to mak~:relatiCll1:ship "/ Ex;pli!!.:in with exampie.

6. ~ &'Ii R:i ~ ~. (1+f~4hil : &.:plain tneroUowing ;

(8) .IYfrntO,t:on1c and N on ~mo~otoni[l IW ~O()Rinrg~ (b) Syn tp of Prolog P,l'Ognlfil

10

~. IV Unit ,IV 7. ~ ~'il~;al .~ ~ % ift-!:f ~ .~. ;

. Daiferiannate ~tw~ru:1L ~he fo1ttywm~ t~ing s'uit~b]e ~anlpleE :

4 S-criIJtEi and F:ranle 8b"IJ.ct~s

8. .f.fM sentence·%·i]rt:r·~ ~. Rules ofT l"Tii;'~ .. ~ Parse 'lToo, ~ :.

])e'i7B]Q]/la Pa.rse 'I'me rot ,the senteace, using fullo\vmg Rules :

S -7.NP VP NJ?' 4 N

NF -t DET N VP4VPfl

pp ~ PREPNP N ---')/ a-ck J table V -,l! Slept

nET --? the PREP --+ on

'Smlb:nH::e: "Jac.k slept (1:1], the bbl!:l~'"

20

20

~. V Ul1.it V ~J [J.i.W~] ~ES lifl:! cycle <iit ~ t ('1~!fIi~i\t ~ E:x:plaitnDia.gramm1l.t:irlaUy an :IDS bfe cycle in d.~ta.:il

10. f.I¥1~~.~ 1M l{*I1l:~ : E.."'{p lain the. fOl]QWll1lJg 7 (a) EXllert 8ystenil. '1'0018

(b) Ktiow.lgcl~ Aeq;p:i~jt~O~l..

2fl

119 8208

31\1. Sf: (CS)~

Master of Science (Computer Science) [M. Sc. (CS)] Examination, June 2005

Dl : COMPU.,ER n&"nGN

flu rati on 3 lJ m;rr~]

[Max, Marks ] no [!\{ill, Pal>i's Marks 40

~. I"1G':U •

L ~~~·~fctmf~t I ~(1'I~Tf~ftq;~~~~ I,

2- ~ ~ i!r ~-ji; m if,f:arR ~ I lff WIiR ~ ~mr t:am ~ 1

3. B'lfr nrif~ .~ W1H ~ ~ t !

4. "'1i~r 3l!"I~~!'fim ~ 1:ITt ~ ~ 'I'fl'"fr "IT ~ t 1

5. dl~}*, if ~ Fif.t ~ ~ ~ ~ "fr~ lWTT \lif1't1; 1

6- ~ t~~, ~ «it m, ~ ~ "1IA ~ q'plTIl f€1''milTW~ I wmiT ~.~.\~ it ~ ~ 'ilff1J.; I itq-( rr;r ~ rm.t T1' qttfFlfu iT ~ "WIT rr fcf;lrr IifT\'t I

rh!!5tt-ll(:tiun~ :

1. '191e Q'l.1&-tion P;aptH' is clivided in five unita. Each unit carries an h~t€ll"'l1al choice. 2, Att-e'mpL one question from each unlt. 'rhus attempt fiv.~ questions in ::IlL

3, AU ques tiens c.any equOllul::t:rlcs,

,4, AiSSlJ:.lne suitable dnta.wherever necessary.

5, English version shenldbe deemed to be em'n)ct in [~~t:;;~ ~lfa.uy anomaly in translation,

6. Pretest agnrnst question Jlap~~I', if ally, should be lodged. after paper through rre~d, of Department / Study Institute. No boyt'ott afpi'1pl'!l'" li.hmlid be made UIILler any eircumstaneos hy t.ile examinees,

~ :r Unit I

I. f.n:::; ~ tt'if1~Qf'1 ~.~.~ "iR"' Vi~~Rf?aOfi 'h1~'W~2: ~ '~ E ¥ m~.~ flc:f4f.tfa.,.. ~iJirit"a if ~~?PIT ~'lf1'l'Il~"! <r.t I ~ ,~O; 1) ~ T

COT!struci an NUFAwi1:h EO· meves, convert it to DF'A and then mi:nimize U tor the fQHoVi,l'iIl~' regular expresslon over' the alphabet ~n. 11 :

's . ~

(11 + O~ (DO ~ 1) . 20

,~_ (31) ~ ~'~ -,; lfmllff ~ r~Gff-ip!f¢<f! 'fil~'1I&cl aui'rittr m;rij' I «(l" b) ~~ % :

Ct'I-m:tnlCt DFA fnr the follcwing regular espression over alphalmt (at b);

,rt'l< t,+ Crt. I lJ) n,

(Of) 411 ~'11 (co. ~<$t 1{>4I;-MI=iT <fflf i ?

~11at are the ;l,PJl[ics.tions: of Finite A1.1tomElt<l '?

~ rt Unit II

3, (31") <tiM I ~{{tt ~IT~. w:rnm =it. ~ i;P-1T ·~·W 'fIT m ~

Give tnl,bl(lc1, dhgnun of ~b'uehu:~ (If' a compiler- and explain ~a,\-=h phnse 10

(or) fWNr'qm .,,-,r._rr Jh-.:.'",1t=f5fiJJ4lij5·! :if 8j<t'H.'~ t.t~ I rrrffi ~ ~ ij- 'fllxtl('l(:-i( <Ct iil'@~ll.\.:4 ~ qft<;r~ ID~r '~, ?

lliffenmtinte between ~iIlgh-l pas::;: and mnlttpass oompHsr How does choice UrJla;'5~(~K~

10

10

10

P 1: 0

J

2 8008

4, (~)mlR~~~~I~~~~~:

Define ambiguity of ~'allll1Ja~, Remove the ambiguity of the fullowillg grammal' :

E ~ Et E I 'Eo - E I E * E I E/E I (E) I id. 10

(~) ~w_~:

ti) h it (0) ~e~m'f

(ill) :oti-i2:<m~ ~ .~ (iv) ~( mrrt

Write the definition of the following.

(i) Syntax Tree I iil Darivatien

tuH Context Free GrnlnBl."U· ~iv) Regular Gl'~lmTill,r_ 10

~ III Unit III

5. (~) ii:~Fiife.i\I rm:R \t ~. ~ 'liT ~ ~ I

Describe the basic modal of a Predictive Parser, 10

(~) LR ~ t' 'flIT ~ ~ ? SUi ijQf CiLlJonicaJ LR .~ ~ ~ ~ I

Wh;ilt a1"l:~ 'the ndv·antage!'! cf LR~Patlliers '( Ctln:Jipare, SLR aud, Canonical LR Parsers. 10

6_ -(a,-) 5i'fu"i -STq' ~ iN -5l\3'rr IlTftFr -;Cf ~ ~ I ~rrn(~ifi'~fi ~ mIT ~n

Compare Botto:rn·up and Top-do-:o,vnparniug W11kh one is bette:r and why- ?

(~) ~ ~~ .~ ~;HH ~{U r ~ l'ffl]l:ffif it Wil *I1'~q; I

Explgin shift. redtu:e paJiSlng with 8x.amplie;

~ IV DuiL IV 7. (<31) ~ 00 kll~'1Wqih ~ ~r ~ gwrr ~ I Comp~l.Tfj Sta:tic and Dynamie memory alloeation

C~r) ~~. iF .~ ... ~ mft ~<r;t mzr ~ ~ t{tliRl~2i Expk~in the diftenmt Data structures UIiEd. fm~ synrnol.table,

10

10

10

8. ~#H~GTlf{~~·~·;

(3[) ~ (;sr) '~>imi.o;t.~

Write short notes on My "YO of tbe following;

(n) Hashing (b) Pl'OeeliUl'f! Can alld 11etUI'1l lcl Pmeess Control Block. 10:.:2

~VUm:tV

9 (-If) ~ 5lGT.~ !{'1lmt~{1 ~PJtlill;:,q I rre: ~{i'-"ttl1lii!~~I'1 '~ i'ilii'\lnm ~ ~ !

D~l$cribe Global Data tiow Analysis, How it is usef\'il ill optimizaliQf1 ?'

("il) <hAlfi?){i1,( t ~ ~.~ ~11 m<f;i'1{«.mm t- 1

Wb,&t type of et'nil'.G are' folrlCOU'l:ltemd in different phases of compiler?

10. (or) ~fctrl1l e;oilvM ~ w ~. ~ ~. CfiT'Q'1 <m ~ I <m;;rr; ~~ ~.l: ? i111«1~~

10

10

\l\l'hat are tha functions perfonned. by optimization phase of <:tllfl@iler?& it an optwlRal

phase? E~]aIn, m

(if) ~ dfrG~J~I~~tl!I'1-~ (4~Umra

EXlJlain local ontimiz·,~·rtj,IT1n.

120

8209

~M,BeJC8)D, Magt~r of Sci~nflQ (Compuh~r ScigncQj M. g,(!- (CQ_)] ~xmninationJ' June 2005

E1 = DISCRETE MATImMATICS

'11V[~,:!c Nb,rks 100 I Min. Pass n.1!rrks40

~ .

• "11:O:f1 •

1. '~~ ~ if ~1Tf.lnr t I R""~~'hl ~ it:~ ~ ~ Tfm' ~ I 2 '~'~ u-~ ~VCi'fir ~~ I ~ ~,¥ tiR ~~ ~ ~ I

3. '~m '~.'R;ro:'~ a~ t~ ~ I

4. -q' 'M19~ijifi~1 '~~ ~:gm ~'l{]"11"ij'['[' trm 't I

5- ~ if '~m 11t 3l~!:"'~ ~ ~ ~ 1iFiT "'ml: I

, .

6. ~ ~ ~,!.~ ~/ mt mit "illj~'~ ~ 1b ~ fiti[lil'l~ I ~,~ ~ % ~

tt ,mwr <ffl "~ II mw <tIT P<I Pij"'lfl't ~ 'fi' q flJ~ lop it~~~ am 11 fittrr ~ I

L The (iuest:ion Paper is divided in, fh'e 'I1I1its. Each. u_qit earries an internal chQieu. 2.- Attempt. ml~ r;rue~tron fr.-rill, each unit. Thug ath,.rnptfivB que~l:.ipns in ill

,::1, All questions conTI" equalmarks,

4, Assm:nc suitable data wherever neeessary,

5- English lj'etrslou. should be d,e~moo to, be cor.mc~ in case of any ano:I:t'~lf -in tI'-aniStati,[)t~ ..

6. Prot-e3t against questionpa,pel', if ,';oay. should b@ lod!lf:-d afterpapE!r t.hrOl')gh Head (If Dep'll.rtnlmtl Study InsHhlte; No boyeot'~ of paper]" should be made under BnY circumstances 'Q-y the examinees.

~ I Unit I

r I, (a:r) ~r 'lif Wl~ji~ ;

(1) I1ftI1m 'Wt ~ ~ ;a;r~(OI • I

on 'f,H;a~~ ,3M Ftf11i:l ~ ~ ~ I m) ~ ~<-6¢.iI'f fqfq I

Explain. the foUcwin,g :

Ii) Finit.e an.d Infinite Sets with examples. {ii) Collutahly rn:fir~itc 8::ets vl.dt:l1f1.xamples. fiiDNletl'ldd of MntheHk'ltticru .h1thl1::'lion.

(-q) f.fR- ~~ itt R1€t ... ~ ~ ~'~ J

COllsb"Uct truth tnhle for -fhUuw1II,Q' statementa :

Hl

'(II] (p --.:, p) v 'tp ~p)

(vHJ) V {i) -)]1

10

2

(31) ~ Prt i[ '@W.Al . ~, A~, A~, 'ij' ~ ~ ([if t~ift1]~ IDJ(' qifWft{61 ~ _ rita' I

\i .. 1'I11 n. ti~lrn It ~ HJlIr41'P(,,o[ <fil~:a- I

I s H there are faur sets A l' .i~, A:~ . A4 then explain the principle of inclusion au,l excl usion. Generallz e it (tn' n. sets.

10

(or} ~. ~r tfH!2.~o:ll ~ <fiI ~zr~ m F"P at;~~(llif1ITU i.i'1'*1lti~ I

Exp.lrLll.l I.ha. Binary, Equivalence relationsl';"i'th Lattlce by giving some exaruplea. 10

~ n Urut II

3. (~T} ~ awr M Q{'"'t:l(·~·ifjl"P(Q(t ~ ~ ~ R'rn'.m ? ~ ~~!; <ftIT"furr ~ 7

Hp\\I will you 1,!el.~ the- h!Jllbgen(;lOu.s is.olutiorl of .a difi1el"enceaquation "! Vilh<ll.t. is 11.U'l total solution '/

10

10

4. (dl") f.fl:;; ~ a-4\wJ.II'n· .~. ~ 'liT tmJ ~ ;

Ohtf-Lin the ,~O]i1tions of oo.Uowing diffel"i9uce equ~l tm o:nill :

(i) (z;.r -"- - {Gar -1 + 12a,. _ 2 + Bar _ :l} j (1''2::1)

(if) l1.,. = fur _] - 12a,. -':2; (r 2' 2).

(q-) w. ~f.1~ ~ ~ m t Rrn'r ~ ftWrr;f "'6r WI" m ~ t ~:!r ? ~. ~ fd'"l~1 ~~ I Ho-wnJ, genremting function is usefu 1 1[1 pHUlg' solution of 6lreGU1Tefl.l ()erela.Wm or Explain """':th exnmple.

l{)

~ II[ Unit III

0', (.4tf\ ~ ~ fUr -lJ'I mt ;3lf~.-rtr '!it ~'I~II !;;:It l

t -a , __ ...... .-. .!;!:i"

Dflscribe t!1,e Gr(.l.up, Ring-G'Ji'oup und Sub-Group. 10

(~) "lfAT '(.A, ~) ~ ftTft-i'J t I R1~'~ ft A 'l:l;9i ~ ~ % t1!if A if ~ir{ l1. mm ~ ~ a * a=a'~ I

Let tA, *)00 a nrrJli-g-nJU,p. Sh.ow ll)at if A i~ a finite sal, them e:tcist a hi A such that (1. ~ (1,=(;1"

6. (31') rrr-;r tot (i ~ WW W I G~I~iT ft ,G if ~ ~ identity % ~ c ~ lR ~ a 'liT '~ ~1'i tt . ~'%I

T~ot G be a group. ProV'G th!i:'t (:;. has ~iq:t;le ide.:ntity fllall.l.enL and Each element a ht

Gha~ only nne inverse ill G. HI

("9) ~,q{lq R:tr iN!' ;rrn\W ~ oW 'f.fim:< % l;iiif~rr~lt I

Explain in 1d.:I3ttli~ th!!l Polynomial Ring and Cyclic Code, i'fIlllV U mit1'V

,(, {~)!f.llill %~ cru rfl;iJj·l~h1111 €tliij~I.:m atTmN~ I ~ ~ \?fIl" ~~ ;

Expluh! the algf:.bric systi~m and the priucipl~ of dw:t.litj.'\Y:rite down. tha duals ,uf follo"ivil'll,glc}."¥}1mssions •

(iJI1l A (I;/; ... b) :::. til A b (ii) a. A (a "I be) = a Oii) (11; I\, (b v c)- (a ;, b) 1/ (a J'\, c), ]'0

l~} ~~~"\.~~ om 6lHHI~q I

E",pla.i.u the. 1I1la:le~ll tiuu::tioI1. and BOlJle~Il wqlte~$i{]ng.. 10

1U

~ ---- - - --- --- ---

- --" --.--=--- - -- -== --- - -=-

3

\

(~) l1AI ~~ (~~) # a ~ b'~ ~ ~~ I ftta ~~ aA.b=b ~~ ~~

~vb=air I

Let a:snd b 'be two e lemen ts in ~ Lattice (A •. ~). Show ilia t I[(. A b = b if and only If

a V b.::::i ($, 10

~ V Unit V

9. (Qf) "tr{fii~ ~ ~. ~ tl!4~fl$lI I Describe lhefinite Bta.te machine.

(<if) ~ ~ ~~. L ... j~ I R.""i'i., 1~2. U ~.~.~ iWlT rnN % I

Show that the- klI.lgtJ.f.lEJEf L". {[,k I k = i,'l, i'~ 11 1 is net a finite state lru::LgttBlg:e:.

10. {Ql'} .~ 3i~ ~ 'h't. ~ qtl~ll'1~~f t ~. if ommv'~' I

[)e~enbe ht"iefljt the finitE) state machine as a. language recognizer

(~) ~<fr~~R?;~'~'~:

(1) mfr Or~ re\H .~ l

tid} trO'lT ~ ~. FrI'9iI~t!OO tlfFi' .~ ~~ 'fi"f f.1AfuI·~ ~. ~ ~ ~ states m I.

.For the 'fini.t€ .s:ta.t.El machine shown be low ,

(1) List a11 O.;~qu.ivruoot ilitatBS.

10

10

10

til.) Find aU equiv<i!l~l,t '!'l'U!'~~ and obtAin. sn eqLIivateut finite state machine with thesmallest number of states,

Input

o 1

A 13

0
i
0
1
1
I 10 Out;put

F B
D C
C J3
'E A
D A
A G
C H
A H. o o

C D E F G H

121

83,01

411,l.So.(csn

.Master of Science (Computer Science) [Iv!. Se, (CS)] Exaruination, June 2005

PROGRAMMING IN ,JAVA

rlvIm~,Mark.s 100 rMin, }'}S.SIl! Marks 40

~:,

1, ~'IfRf~ff~'% I ~Mif~mw~~t I

2. ~ ~<f>r'lf ij- t;9-i ~ 'Irr ~ ~ I ~ liifiT{ ~ qR ~tl;:jT t ~ ~ I

3. w.frmt~·~~~fj I

4, ~. 03iIElll~"1:<+'~1 W trnT ~ srer <wIT "IT 'R9im" ~ II

5. <5i:!ttl:;J; if ~ m q-: .~ ~~ m'~ ~ I

G. ~ ~ f<t~ 3,~j ~ ;;f.rt'fJr mr ~ m ~ t l;f.Rl1[ ~~ /.WIlrt't ~ ~ ~ .. ~ it- ~ ;;6'r ~ 'I ~rm ~rt.iiill( ~ 'A'r ~ if r.rU~ EmT., M ~ I

fu~tnlJ(ltiOll!\l :

1. The Que£tim:'l Paper is divided in five units. Earll unit carries an internal choice,

2 Attempi; one qucation fronl. each unit. Thus S.~ti;impt tlvf:l qttestlorrs in all,

3. All questions curry equ~ll marks.

4. Assume suitable dnta wherever neeessary

5. EngHsb version shouhl be deemed to be CDn-ec'~ -in case of iIlny anomaly in trn:nsl~~,iDn .

.0. Protest again~t question paper". IT any, ~l]{Illlld be lodged after pnp€"l'" through Read of Department I Study Institute. No boycott. Iilf }lHper should be made under any i::iIT,unmtm1~cs: by the examinees.

~ I Unit I I. (dt') m~ ~ ~: Wriwshorlnotes:

(1) History of JAVA ~ii) &ecuti.clJJ of.JAVA Program.

(~) ObEJ;j,m; Oriented Programming 9'lIT ~ ? '''WIT iiT ~ I'!K mrr ~ rp l1JU ll/li:ill~Q

W11~t is Object Oriootecl.Ptograntn.ting ? Explain. with suitable examIJI,e Using JAVA

:2. (~).'Q7ti ~ ~ if applet Offr ~ '$Iq>r~ ~ ? <Apple!;> lag ~ ,,;HtM(UI ~ il"Uttl1iill~it I

How can an At'JIP1et ~I1 fnsertad in a Web page 't ElIplain ...A..pplet> Lag with example.

(~) JAVA C ;afR Application Viewer 9'il" t'i""l~+r~.a I ~ lbl.e'x€cutinn life cycle ~ (f'{1iI~ I ExpJaill JAVA .c and Applet Viswer, E~plaiJ1 the execution Life Cydf~ of a JAVA Pmgram,

~UUnitn

3. (:ail") Wl;a~per Class 9?r t'\I'Ii~H~4 EX;p lam Wrapper CbllSS.

(if) \iIT9Ii t·~ if ~<ilT ifltlij1 I ifjQ I 'Iwo dimensl0l1al t!t ~ ;a~Il'!(aj t- imJ 'liPf~I~·1Z I E;q;Ilain op!URLors with reference to JAVA, Ex-plain two dimensional ai'T.:ly with example.

4. Pij""1l~~'~ t ~ ~. ~ ; .Differem.iatflbet-:W'Elen f:ol1fJ'wlug i (:;Jd ]Jteak and Can tin ue

(1) Oh;jsct ana N1ieU'lod

(c) Cenatrueter ana Destructor,

'~ m Unit 111 ,:;;, (61) "1'm 'it e~Jllpbot), :m" ~'~-U tfm 't ?~' I Flow ~;ception isused 'in JAVA! E1i:pIHin_

(q) Throw.!5 ~ Thrnwi ~T 31nt1( t? ~'1s:J'~Hil:{f I,

How Throws and Threw are differ€!ll t ?' B~p lain,

6, fri'"""lR-lfi!ld:<ffr €rl1i!:jilIi;j~; ]}xplainthe following'

Cb) Piiick8$e.

~ IV UniiIV

7- (Sf) ~ ~~·'in,fW)-Evellt.ha:ndling ~.~ f.llHll~~ ~ .Exploir.'l :Event halldHngpl'!J'cednr:e for JAVA Al'l'p Iieation.

("4') ~ Wm·~~· ~ W~ closiug eperation \" m hand.le.·~ I

Write apregrarn that handle BID use events aJoog with elos j,1.l\El' opemttan.

B. ~~fla~; Write short note on:

ra} AWT (b) Adapt:.er Clas.':!

{c.) J~va.n~t ld) Japplet.

~ V Un~t, V 9- (.oT) Clien:t:servel'Jl,rqhiteetnre <tt ~. €I j'I*,T~lt I

F;:-;phtin GtiCll.t $~:r\'el'ar(,:bit;ectu]'e d,iag:l'~l'lUJl,ati(:.:;tl1y,

{i¥.f) E~CULt~~' execute np4a,oo ~ ~€IJi~I~~' I

Ekp lain ~xe(;\.rte 01 flrl eXC!'..'ll~ ypda'l:;c- mi':lth mt

10, (31) Cookies~' session B' $I"\l('~ fI'l"I'P mJt'l~ «t '4T fl>FT:!II~

Differen tiate between eeokies and sessi On. Abu explai:u HTI'F pmtocuL

{:;r') ~~,zy. .~. ~. ~. : Write shon netes 00. any two;

(i) .RM1

CiD SBf"\,Ttets Life CY'de (with dl.1tgrUnl} ( iii) Serv ]e.~ API,

UU)O

S,aOl

12,2

4l'l S,=_ (CS~2 Master of Science (Computer Science) [1d. Sc, (GS)l Examination, June 2005

iUlV ANCED W.lNDOWS PROGHAM1dllNG (COM I DCOA1., NETiU\,1fJJ Cowl)

Duration .: 3 TImms]

Il\,L1X, MUlIk8100 IJ!I<1in, Pass Marks 40

~":'

1. ~ q't-q ~ ~ frt~ l I ~ ~~l{ tf ~1"i'1R'ti ~ I?.m 7fCIT t I 2_ R"11ff, ~Of1T!t·D:f! 1Jl,frf '''I''T ~.~ IW ~ ~.~ ~ t-';nR ~lr"l~~ I H, U1fr~i.\l'~WlR ~Flw.11

4-, um Qi l'iWI1it'fT it qif' aq~'fi1 ~ 'l1PIT ~ V<miT ~ I

5. ~~ if 'fWrffr m 'IT ~ ,~cr ~Wt l1T1T ~ I

G- ~ tfi ~ 3lJilF-r, ~ Wrt w -Rt, ~m ~% ~ f.nWlTa:Jl1 I lflOO ~ ·~·1r.1TT~ t '~ <fiT .~. I .~ 'PI" ~ ~ ~ 'qI1f{qrt r:r W~ ID"U"f ~.~ I

btstrn:mt,ion:s :

L 'The Ql1 estien P ape.r is cl;\'id~d in fiVB writs. E~h unit (:'<1<1'l:i 9SarI internal chotc(!.. 2.- Atteinpt one question from each unit, Thus attempt live questions in till.

:3 lui q 1.l€!!1l'Li.r:li.1~ enTry ~q1!.la] marks,

4" As£,ume sultable data wherever necessary,

5 Euglish "13},8.10.]) [Should he deamad to be cm;ffi.d ill CH8eJ of any anomru.y in b-aIIslatjon.

6 l"ll'OtJeS'l ag;).inst question paper, if ~my should be lodged urt.ur paper through Head of Department z Stllicly Institute. No brr,yr.i:lH ofp<rplol:r' should b~ made under any elrcumstanees hy tlU;J examinees.

~. I Unit 1

1, (-s:r) CO:YI Component H'4T Iil~~rface5 oN fI A~ll ~~. I L:rl,.el'tl'we~"* .::rIft. ~ ~

Explnin the COM Corn],lOu~nt and Interfaces, \Vriote thl:! du.rraeteritstks of Interfaces, 10

(~) COM ~f~''P- ~ ~ cfit tl Pi*l[~lt I Exprain COM. OlJj,Sl:t Oriented Tec:1m.i.q1lf;}s.

10

2_ (~) ~lFG"f,T'~ ~{.~ m.1!; ttDLL~'<€r~~t?~~ I Hnw to' create DIL u.si·!lg !wIFe '? Describe.

(if) COlVI ij{", ~ COM-Cli(mts >it flA!II~a I

Expr~in COM Se:rv€'l" and COM Clients,

~ II Unit n

3. OOM;;nrr .Acthre ~X m1r in terop era tabi Lity '*" <>"~f ~ Describe the COM aud Active-X mte;mper("ltalJility,

4- (\;),) .Active"X $ ~. ~ ~ ~ ~ ';) t~ H~I ~~ I

How to build Adivc-X CO:f.I.~mls 1 E.x:pl.~UL

(o;r) :rvIFC applicafion it r\r::rive"X Control .it' ~ tn: ~ ~ .~ \Vdte s1mrt note on using Aetill'e·X C01ltrois inTh-rFC .t:\pplicntiolls.

10

u:i

20

10

10 F_'f.O

8302

~ m Unit Ill. ,5" ~ ~iT ~. , Wri:te sMrtuotSs, I'll

ia.j Vbru~d Studin IDE Cb) .NET €)lm,ponent£.

6". ($l' )X1VIL <Jlt ,NE'!' me't~1 l,;mgllL.age ~ 1Pll' 'if fI 'liiil r~

&pia1n X'f!I.IL <1"6 .}.llT rna ta 1 anguage,

(-.;r) UnIl;l1lllll.ged Code <#'r ,.NETCla~ Framework ~'~ ~.?

How does .NET' Cl;.Js:;: F.I'runewcork "d.dres:!I1·hG iS$l..l1EI of Unmm1~ge~ :Code '~

~ IV Unit W

.,. $1'Tf{ ~ ,ttM ; Differr..'ll ~:l.at(~ be:tween, .

(1,.'I.)ASr NET ~'Hd A..'3P Pages (bJ ,ADO.NET ~'ind ADO

g, Vi:in.1,al Basic:.NET, VU5mt"1 ]]~sit\ i; fill«!rf .... ~ ~~ ~ ? Vi~nalB!fsic...NET ilf'~ '~.m <tt ~·~I

H:l'w VisuB.I Basi~.!'o.'ET" is dU'ferent from Vi!'lmd Ba.sit: ? Di$CllSS tha language (;ilpnhiHti~s

a.dded to VisTh':ll f:l,a~il:.. NET. 20

20

20

~ V G:ni.t V

9. (-.~):~ 'aitIMQI 1t RT!!f C# ~ Paranieter qn;r W~W:I~nWt

.Explain th~P~'I':inmter Passing in e~ with 'the help of all example,

(~) C# if ~ '~ ~-mtr <Fr' UJl~n~~ I

~!l.f.lin the VHri(JU~ dat1l.4ypefl in C#

10. (at) Plilwon ''E9l i ? W~ <ffl?f if ri:;;kfsnool'lil ~' ?

What lEi Plinveke .~ VVhElt In:ethe. risk fa~tD:no of PHnvoke ?

(-q) Q#' ~t;l a larI;g;Lm~e 'frfon-zy ~. 3'1~ 'i l' ~. ~ I

nm~1 C# is diffel"from (J ther languags? De;suriile

10

10

10

1:500

60(25)

-,";""_ .. - - _. ----

- ---

123

8303

~M,SdCS)~ ..

M'aster of' Sd~n,c~ (CnmDu.t~r ScmnCB) lM. Sc. (e'S)} Examination~

June 2005

LINUX AND ,sERVERADMINISntATION

lMtlX .. l\<tarh 100 [JM]in, Pass .Maa;>ru, 40

L ~.~ ~ 1f ~~ ~ I ·~'ili:q'l'i lr '&1l'"l:lftrfi" '~ ~ ~.1: ~ 2. ~'Q:<1lfi ~ ~ WFI <fiT<d~l{ ~ I W Wlll1: ~ qTtf ~. ~ d'flt'~ I 3'. ~~ m ~ ft'irQ; ~ ~ f.F.R;.~. I

·l ~ 5fT4Wwwr ~ ~Btrg;if~ ~ lW'tT ~ ~ '~I

5. ~if~~IIR~'~'W~~~ I

({ ~ it ~ ~I·~ ~ m il), ~ ir ~=t.~ ~ ~trtl~'Qt!1 j ~ ~'lffqr.~ ~ «~~.~ I ~ <fiT iiI~%Ii(~ '~ qft~k1 if 'lttm~;'llRiI" ~~41( iJji~ II

- ..

Instt'l.u::::1;i:ons:

1. 'l'h.e Qu.ec5t1on Pap~:r ie divicl~d. in five units" E~h uui t carrie£ Ul) io.te.nlai chciee. '2. A,t'f.e,l'llpt rme questien from. eaeh l!Jnit, 11'11115 .a.ttempt five questions hi a It

3.. All questionscarryequal marks.

4. AEsu1l1e suitable data wherever ilCeell~a1Y.

5. Eng:lisl-I Ve'~iOfiSbJ!}u.ld he. deemeci to be COITeC;L in. case of>any anomaIry Ln. translation.

6. Proted agains.t. _quBiStionpapel', if airY, should be tooged after paper through H~nd of Dcp OIJ!'tm(1;nt I Study Ir~stij;ute. No, boyc:o 1.1:, of p.a.per S.hl:m]dbe madeunder m:J:jl' CiR::UIll@it~ by tho t::::!I:8:minees.

~. 1 Unit: 1

1. ($f) ~ ';;p;rr® t mmu' offt ~~:tr1dm-d lil];q1:~-ql~~ Rlr~fl,&il 'Wna,t is UNL1X '? Dise:lJl6-s stan dam L1N1'JX d.imcwries.

(~) ~~iU'Wi' itEntl ~.~ ~fFrfutlit I

Expl ain tl'l£! ins t\'\lJla:tion procedure. at' L~.

2. (~) ~1~~"H'l'if W~IIr;r ~ mode ~iI;~~ .~ ~~. ? ~+1~a

Wlwt ts &lPBl" blo-ck and. Inode tahls in LINlJX l' &plain.

(o:r) ~ l'i"\Wr~d ~t\i~'ffI <f,Hi'1l1 ~ .~ • ~ fl!i'H~Q :

ExplJliI~ the fb]lo:wir.LgL.L"'JIJJ{ commands with. e;xample ;

(i) nrore Ui) cat ~ lfi) we (iv) 1::; (v) cp

~ IT Uui't U

3. {:BTl "Fr;r-rr w ~~. ~. ·it .~ ;;ffit ~'~I r WW ~. '<ffl" '~~ I FflA<fH if .qT~-q~ om' m .~ ~~il t ? ~. tJ'!i!i~ ~r~ 9lit ~r·UG{'I1 • 'l!l~t~I~~ 1

10

10

10

10

~ .

-rn-,-' r-

2

8303

4, (Qfj~' <fjlHlJill'{;, flfi:'~ .~. ~ Ih"i~sfi!"'flfiT ~~.? ·~<iir·~Grhar mt1J{i$l'I~~

What- are bat<::hernnmands, print comm .. mds and matlrematieal eerumands .. Expm~n

eat~11 with example. 10

(q-) ~1'''1R-r~.t1 1h'ipl5ti ~ de:f~tlllf'. aJ~lli~a :

Exphin "the foUowing cemmanda with example ;

(i) grep W) cbmod Ciiij mount (iv}dd {v) cut 10

~ 111 Unit ill

5, (ar)~' n Fibl!ooJlocci,seli!H5 ~'iilWr m- t" ~'irN"~ ~ 1 ~ 11, 1it.~~~-ttra fit.irr ~ I

Write a shell program fnr geneJ"at.ing Fibbouoeci series upto It terms after taking inputn frunl i:ommand line,

10

('ij") gI'ep I;it awk 'lJ!~Il'r ~ 'd~nHijI1lf~ 'HII'*'Il§4 I

~18!in mhe- use of_~p Mid. awk lI:lilitymth IilXEll1'1'p]QS.

10

.6 (-3f) ~ if ~-~ ti tN ~ t' r awr ~ %t 'tift"" ~ 'I%' 'Frmft >.ilQJ.ij.I<imf 9'iT ~ ~

'IWf ~?it ? 3lN ~ '~ '~. m.r %ar 4~idM '6l~, ! orfu;' % ~ lImtni1i . <lm ~ ?' ~ t 'P.fi'W 5 ~ ~. trit.m;.n'$ tzyf'~ ~'Itu1mJ:' I

.

'V\~t a)'e the types of ahells :<lvnilal;dl.l in LINUX ? HQW can y'ou define the kom shell as a dei .Ill;l't sbell of tha user ? How can you changa the sh'oIl tetnpoml1y ? "Wh.a.t is shell system variables ? Gi Vi:! iii! least {l'!lihehl .&yEitm:nvarin hla mid its' ~e '}'

(Of) Au.tomat€Q ~:ZRl'Fi ~ ftq)i fiffbr t .~ .~ mvm ~ I

Create tlhell programiii fut' automated syst~m La~k.~ and report printing,

wmt IV Unit IV

10

1.0

7. (e:r) 1ID!\r[ ~ mar 11 Routing ~ ~~l H'1 '«i tt F-[an 00 't ? XDM .l'Ift ~.~ fr 1if1'f~ I 'ilr ~

Wlutt is XDY '?' How it is st:,u"tea during oootillg ? Explain the ;.vorkilflg DfXDM. 10

('fJ') lfud~\l wt XF86 eoufig f.1~~~.t".,. ~'tlLi!l"lI~a I

ExpJ aiu~he purpose of Kud~u. and, KFSG can:ng con.m:mds, 10

8. (a:r)~' m- 'Iff t IT'4't ~. 3fiR'~ tr ~rtl~'kOJj 'bl Wrr ~rn if ill L{'I!·~fFt~~ f.f,tr ~ sticky bit, _wi'nl WIT ? m- ~ .!'j.pi'(, oKr ~r ~ ~ '~'~ 7

How nOB!! an adluiniJ:ltrat1Of" use sticky bit wit.h fl. iii:reetory sharadby users of same

group? \Vhat kind of ~et:urrty feature!:; d{}A~ it prcl'"ida "! 10

(w) KDE ~ Gnome Ui~""~ '![;i!O{'%-r 1lf.IT.~ ~ I

D~5criba the XDE and G.'n0ll1i:i grnphic.a] int.et"iaoos" 10

~,'. 11'

't""":q, V - nit- V

9, (~) SLIP wt ppp tl'fiftm 9'IT ~ ~ I D~~ cribe SLIP and PPP SBIVioos.

110

(~)~.t1q1: 'ifm'i ~ ~!'fir~m: ~'~ ~.~ ~ if~W"f11l1M:rt ~~l?

What is· Proxy Server ?How can you fOe.t.up a proxy server and its clil3nts in LlN1JX? 101

,

10. Ptl4mf@-ij '[f{ ~ .~. ~: Wri.te ahorl_m:rtos tm :llie foll@wing:

,'s) Apache Web SI31Ver (h'UUGP

20

1510

60(,25)

.12,4

8304

o[Sc.(CS·)4 Master of Science (Computer Science) '(1od. Sc. (CS)] Examination" ·Juue .2005

A2 : DATA W Aft.EHOUSING AND M1NING

Durn.tiQll : 3 HDU1"'S]

max:. Marks 100 [],.tin Pass :Mm..1m 40

~. 1'~G:;rI' •

1.
2-
3_
-;t
5.
-
6 '~qpq~ifF<t~t 1'~~'i11'~'~~TIm~ I '~~«~~<fif~~ I !f«1iI<!iT{~~wRf~~~' ~ ~ ~ 1IiI1J; mmr ~~,t I

~ 4l,ltlQ'tjqlfjl, ~ ~ ~'m~PlTrtT-.;;iJT ~~' I

~';+'~~1IT7'a,~=""""~,~""",,,," I '""'1..,b,.-I"'!"Ii +t: r~:~·lrQ ~rll1 ""I.!!i,. ~~"Il'11 '~!Io;:V!III ;'fI!1 ~-1'j'~.'1 "'l-!~-III ''iII'!~-''::'

~ ~ ~ii ~~t '~offlt m- t'lTj ~·rtt ~ if; ~~-bll'Ho;q&1 I 'wmft ~'~ ~ ~ jIj !:l{~"'- ~ '5lT11; ~ ~ ~ iilr~""IiJ{ ~ tft ~ ~ ~l~ 'imT;; ~ ~ I

Iustmctions ;

I. The QueBt~ol1 PEil.pel· is dtvid.ed in fivB umt.li.Each unit carries anintetna] uhoiee.

2, AUlmlpt one: questiou 'fmffi each umt. Thus at.tempt fiv,s qu~~l:joniS in all,

~. All qURst.ions com)" equal marks,

4-. Assume suitable data wherever nOOe5.:;lary. •

5. El'I,gli!sh versien should be deemed to be ~Otre<lt in case of any anomaly in tranJslati:.on.

11 Protest a,gflinst, q nestinn pape'l·. if any, should be lodged af'I;l'ill" pa.pa,1" t.hrough He,Olld. qf De,PQrtuumt I Study l:n:5titute, No boyeott of paper should he made undeJ" nnycil"cumstmCies by tlle eaaminees,

~ I Unit I

1. ($I") Kno'IV]edge Di!iiCOVCTY wf ~ ~r ~ ~ 3llf t ~ ~ ~ ~.~ r

1Jiilfiulil KnowledJiB Disf:twery and data Mining mld. differentiate thtllJ1,. 10

(q-) 'ID!r~*wr~~?

Wha,t <Ire dit"{e.nmt applications I:lf Data Minin.g '/ 10

2L (ai) Sl"lT '~11I UW.3ft ~ Qperatioll~l ~. if ~ ~ %: ?

VVb.a·t is the dilfeoonce between Data Wareh.ous8 and Ope!'ational Database ? 10

(~) Data mtegr:atiou .~ Data ·tr~fonnation ~ 'itIT ~ t ?M~I$;-Q

What Is Data. mtegtQtion lind. Data ,l7ansformation Y' Explain, 10

~ nUrut n

3. 'f.f.r;:;;;sf i3i{jij(lIl ~ ~ ~'wt ~"<f.l.: : E1qliB:in and compU'e thaml:lowing by mili:able example:

{a; &lOW F1a;k.(lI &he:nm. (b) Fact ConsooUn.tinn.

4. wP ~ ~ % di.mensiOIis t = "Rlm, ~, ~ ~. ~ I. d.imension % ~ ~ t <iilf it;:r. attributes _ ~ ~ ~. ~$ ~ a'blT schem.a ~ I

Design a stErr sch~. ftar a s ~1e.s. d:a.t~b~·e· hH~'ing dirmm..sioW! ti:me I looation I product ,ern.d salesman, AsS'Llme a.tleast':3 ,atm"bu..~ f.or ill ach dimensi.o·Iil.

20 P. T. O.

- ----

.-_

2

~. ITI Uni,t 111

5- ~. 't'f{ .~.~ ~.~ '{ : "'\Vrite~hr;ntu{)tes .oJ;} tbe f611owing; {a) 'l'ransportotioll of data inte the d.at..."lwnTehot;l!:N~-

(b) Pni':Soentftd~n of d.a.'ta :to GJJ:d U:1!e:r:s... '

6. Flj"'l~Pa~ 1:f1:' ~ ~ ~ : Wri;te;~hart notes (ltl the full~w.ing:

{a} 'Ollj~t .ori~ll1tt;ed Sj'StH'n"l Arcl:ltitectura

{b) CO:ruIHinenu of an Or.;lc}e· Data War,e.no.Q,s'G-

'~ IV Unit IV

7- ~ ~1J.{til3tlM ~. 'fWI' Orade .~ ~' tt5r'll'iJ ''fITm ~ I

])·esmibe the f'ea:t~sav aihble in Or.ltcF€ioor data w liIJ-ehQ1J;.Sing, 20

8. (~) .~. ~'ilII;ij;;'GI,~ 95t. emcien.cy design .~ '~' ~~ Ch:'a.alejJ.eifV~[" (:QongLll.I'atitln·~ i

20

G.iVi@ tbe Orn~ sarver eonngu.l'a:tiou fof' ,~fli~iBnt des-ignin g of a d sta war.ehm;um. (w) ~.~.f,:j (~i~ ifl' capacity p]aruLill g' '0' ~ 0flU ~ %' ?

What dA~ .y.t,lu Ullde-:rs tlmd IJydnt.a w;u'-mcuse capa.city pl<ITI.]J:ing 'J

.~ V nDcit V

9- (-=r)' Performance issu~s tt ~I ~Tcl.1 ~ ~ ~ ""1@i()t11 '!'FiT '<fIJR' ~ 1 Des.oclba two GhUUt~IlgestCl dRtaminiog:. n;:ga~."dillg p€'rformi;l1]~e issues,

(~) ';sro ~t1 (f}JCiSij'~ ~ data ·ad:mim!;'ltrn:tinn ~. <fiT .~ *~ I

Dlseuss the da.'taadminis1!\T~tjon wdmkp.l.e![! for dat..'j( warahouse.

10. ($f) if2J sreT 'OfliT War % ? ~ .~.~ ~1:r% ~.~ '<fiT ~ ~"iST ~ ~ ~ t ?

\Vh;at is Metad.ata ? Wlu:tt wI!.:! d.O"e~ trna l'Jwk"lUatn p]*y as Mmp~red to nth~r d"3t~, waJ.'ehm:!$a dattl ?

(~) ~ml1f"oZflU pfitlfQl"m.m;uo;;e ittr .0((1 ~ ~. (optimi:~e) ~ ~ t ? ~v can the parformtU1.ee of a data WaTMOl.18l\l be opt.iuTIzed ?

-

10

10

10

HI

125

8305

4-JVISQ.(CEl}4

Master of Science (Computer Science) [M:. Be. (CS)] Examination, June 2006

R2 : BIOINFORl'dATICS - 11

Du ra tien : 3 Hours I

[Mu. Marks ioo [Mia,. Pa~:'I M:xru ,41]

~:

1. ~ tfRr ~ iT f%m~ i' I ~ ~911~ if d'i'I"I1Rifi .~ ~ llITIT t I

2. ~~t~~'tfiT~e1~I!}, 11'ifU~~'~'m=~~,r~ I 3" lr'fn:l~ ~ ~'R'll'r-f 3ftF ~!Tff 1 i

4. ~ ..:IIIOJ-~'1:J9f1! .. llit·~ ~qg."Ttl .~ ~ ~ ~ i: i

5. <;.~ iT ~ .tf.r If{,~ ~ '<H tffi't. mrqr' ~ I

6. ~ ~'~I~ ~r mt~ tT m, ~m .~ t ~ 'Rttii'llb'Jtlf I~ ~tiwr%11JUI11

irR~{l '"lIT ~ I ~ 'liT <lTfti"'ffl( ~ m4rtw~fti if qttwffiIff i!fU if lfo'm:rr "lTV, I

lnstru!ctions :

L Til!':': Qu.e$tirtn Papal' is divided in five unita. Each unit earries .. 'tn internal c.bowe- 2, Atten~pt. 'on,e ~1LUt!ls.t:i.on f~1iIru each unit, 'l'lt us it ttEl':m.pt five ques tiona in all.

3. All questions C~'lf'r.1 equal marks,

4. AssmTlfi suita.ble data wherever nec~SS~LI'Y.

5- Eug}j~h version should be deemed to lJe (:on~[!t il,1 e.<l~e of :1.ny anomaly in tranalaticn, 6_PruLe~t ,3g''<:lin::;t question paper, if any, should be lodged at"tt;n" Tmp(~r through Head of

Department I Study Institute. N{1 IJ<lYcot.t of paper should he made under any ciI'Cilin:,ilrul~S1 by the examinees,

~ I Unit I

1. m:r ~W%" [. ~1~~r~11hl;m."ftI if m'~;ffl" ftrmR" t ~ ~ I

What is Data Minin,g ? Discuas in. ~tai1 its applications in :Biainf'orIlmtics_

2. ~~m~~~wnm:

MoW: block * ~ II

mmwr tJill 'iiHliI Ft I~ 31'Tr ~ stlmffr"1i d'HIl'1i~ '*' ,i Lt ~1n~ Expluin. the roUm'Vin:~ terms with differentia'[JoIl ~

Motif. block andpa ttarn.

E:.xpkrin pmgn::essh'e allgnmeu] rnethcd andi'i;e prE!Lctkal applications ..

~ U Unit II

:3. :>1Jilitfbr itrn.'rr 'FIT t ? ~rnrtrr; t' ll"fl' ~ '1'" ( ~ I

~'hril.t is Operating System ?' DifI~n~enUate hetw~en the foUcrwing: {a) Distributed and Paeallel Opel!'"ating EysteUUl.

(b) Singh! USN and l'I-:I.tilii-Use;r Opemting: Systems

4. P1RifM~t1' it ft ~ IU ;fit ~ a:qqm ~{f fcl'Wl ~ :t ';:i19*1I~~

~p lain In detail auy two of tlu~ fu,U.owing a nd. thai L' applications :

fa} BioPed n)) l'hyLi]J I t.e) Clu~t a ] W (d) MOLSCRIPT.

~

2

8305

~ HI' Un.it In

5, "f}1~Q"fr~ 'Ii(QT 1'" ? 'til ~~)N1R<f\q- oCr UPGMA afR: ~ HI~ij1tf1~s ~ ~ ~ it ~ .~ '!'H'lij'l~fi I

\iVh.at"is J?by logenet4cs ? EXpliain 1J]?O(]'MAand Mmtilm~m likelihood. methods of pb:ylogenet;ics, w~th suitable. example of BElch

6, 'fi14"1B1r~d 'lit t1M11~a ; Explain the following.

(u) GancMapprng (b) GenG Predictiou Tools

lcJ DNA ~1'ic1'O .AI'TOlIy,s,d ~ Gene E,xpl;'a:ssio~ .

. ~. W UoitIV

7, -=n;:; * ~ w ~ ~ ~ ~ I .~ ~ or.t pretecme analysis -itt '~~I~lIN ~ W ~if~~'1

D]ffernnt1at~bchveQ11, known and unknown fQlds. Describe briefly' di:fJelient typ-es of pmtaoma analysis apd v:lsu.uizati:on tools.

S. iItR;r N ~ 'fl~(Ilr ~ T ~ <tit ~ Y1t91Jl'1 ~ ~ ~ mar ~ ~ I

Give hlief classification of proteiml' List lrariOtU methods of s1;J.'1.u:.ture p1"'f1diction of prrotoi'ftl!-

~ V Unit V

9. Cheminfarmatics 'fir.~.~ II Che:minfonnatics'~ ~ if M W m ~ ~ I G~ve 'llie history ,of Ch!3minfonnBlti~. AiL!ilQ discuss the future SCOive of ~helllinfcll"ffiOltjcs,

:IJl. xrr f'8Wi'=rD <€I" ~ ~ I Fi ft~·~ f¥.fih~{) <fiT I7iRrn ~ .~ aITr ~illtPm '~ <€I~~I

Give the defmition of drug disc,overy. Describe varieus strategic issues and emetbring appnw.cbes to drug de;~gn and disOO\re'lJ'.

1500

8306

4.M~ se. (CS}4 Master of Science (Computer Science) [}.1:. Be. (CS)] Exam lnation, June 2005

C2 : COMPUTER GRAPIDCS

Duration ; '3 Hours)

!.Max .. Marks IOU li.\fin_ Pass Mru:'.ks 4fJ

]_,q~<tq.., cff9'!,j~rr~qli'f ~J~':% ~ ~~if ~ ~.:~ 'Tm~ I

2. W~ ~ t ~. ~IfiT 'dd '( ~iP1l~ I .~ $l~!{ ~ qfq; );r~~f ~ ~~' I

3. zy~ ~ ~ 'f;ffu:' .Bl1rf .:wn ~. t I

4. ~ ZWf~ ~r ~ ~q9.::m srzr +IMT AT ~ ~

5- "~'iilf'~'~<TT~'~~"""'~~~ I

... ~.:.:!.:. ~I ~ ..... ·~",I :;;r"t1 ~ 1,1.\1, 'If.!! '1 "'! '!l._ Q:I ~ 'l;J"U ~ ~."::.'I ,.~~ t1n.lL ""!! -~! u ...,~ v"\ .

6. ~~; f4i&.a .~, ~ m if m, ~ it. ~-~ ~ ~rt'lT!f'Hrr I'~ ~ mr ~ 1~ if ~ iff ~ I ~.<f,'f' "j~~fttf'l' ~ft mtl~,i'f qf:nm~(:j!1 IDU Of ~ ~ I

1. The 'QLle~l_innPli'pcI' is dividedIn live units, .Each unit, carries an internal ehoiee. 1,. Att..eIUpl one q\H'~~tion frorn each \ulit.Thus ~tt.:mp,t fiv!!E! questions in all,

3. AU. quegtifm~ ('.:~rr:'{ equa1 n:1.~l1;ks.

4. ~\ssurn.e suita bl£1! data w herever f.le<'ESiil ~ry_

5_EIl4;'lHsh ""El rsinnshould b~ deemed t.o 00 001'!TI!ct 111 case of any anomaly in transl atien,

6" Pl''Ote~t ·ag'l'lllU::t. qllJ.'istio-p p,~lpe:r, if any, .s]-wuld he lodged a fte!'r -palJ'!3r' fhl"OUgh .Head of Department I Study Institute, No l1oYC;()t.t of paper should be ulad1'!: umie.r r.UIY eireumstanees bY' the e)lanIin~e a,

~ I Unit l

1_ (aT) mlZ ~ ~ ]rn~'l.ge S~<mllel' * q;:n;f '1Wrn:- "liT 'fFA fill ~~ I Expt;;J;in tho working of Ligb.tPen.and. Image SCrulnel·.

(::if) Rs;ndQ·m, 'ii'f1l'IT Raster -ffi;r durplay ~ ~C!1I~i~~· I

Explain the Randomand Raster Sean display.

2. ttffllrr 1l.~ <fflfi9 ill : (~ ~J

Write .8hol·t BO'te~ on : {any four) (·a) [nt~:rlncod MDl'lito]"s

10

10

tc) Fnt"!T~e RuJf@J" (e) eRrr Display.

(b) Displuy Con'i..-r:ol1er ~ d) 'lbu.ch Panel

~ II Unit IT 3- (Sf) l1reMnham.·s~II~'1·~· algorithm ~-~ <hIM~ I El hl;mr.llte, B raseuham's line &·,!!I.wmg 'algar:i thm,

C~r) Flood. Fin u;l BOUllG,m,ry :Fill Algnrithms '~ ~ ~. ~ Dilfer·entia:te lJstw·oon Flood .FiB and' .1Iou:ndary Fill .sJgol'ithIlW"

10

10

lP_ .1', O.

-

2

8306

4, (JiI') ¥R- ~ l1fiI.;fu ~ ~lRop;r ct'r 'ttrffirn" ~ ~

Elaborate Sctln~liI,le Polygon fill algorlthnl, 10

(~) ~ ~ ~ ~ (0, 0) % wt~ 10 t wm * f&i Bresenhams a.lgorithm ~'~ Ptxels

'lIT 'ii[<fo1' ~ 1 '

Find th~ Pixels choossn by ]:h·nfHMJJu11IJS algOliJhlll III drawing OJ circle ofradius HI

ami Ce'Dtro ~O, O}. 10

~ III Un.it In

5. (81) Concave poJygons <t! olippjn~ ~ Ftrn- Sullleds:nd H!fj[lgn1i¥J algorithm '~' ~'oWl t ? \i:{I% !R[r q;;'rf ~ ~IIg.ot1thm <4"I~;" I

"Vhy is Sutherland Hodgman algorith-m not l:'! ll.ttab]ij fbr di,I;lfliIlg Concave polygons '? Suggest MIIUl' Qltern.atfJ algorithm,

10

('<I) ~ Paint '(xli- ,Yr) Gft Window 'if t, ~ vievl'polrt.i'f map ~ t' ftiJ1t expresszen ~ Darivee::tp.l"€;S-siol'l for mapping ~1 poh1t I,X ,Y ,detined in \Vi1idflW U) vi ewncrt ,

. . .1;1 IJ' ".fL' ':I;

H)

()'~ '_ ,"- .1 ~ _~~ i: f.!rl~

6. ,'~ 191-tll :point {nf., n.};;n't liney =2: r ",cij' l''eflect i'fiVi "til<n'-i lrmEiiJonnaLion ~04., I

Derive th.e transtormatton fi}r 1"ellod:.inn of' npoint (m , n) a}:ioofi. !rno -'" =!x + c.

10

{iii) mwr frRmtfoT q;qr t ? ~H~ iruplsmentation om- ~ lineclipping (~~""~it~ ~~ fI 'pl'ill ~Q I ~V:Ila.t. is line c1ip-ping: '! E)):plail1 i.ts implementation Ii\'ith the helll of any line clipping

algori thln. . 10

~_ IV Unit. IV

7, (s:j') Parallel $ l~-eTIl~x:'ti\'e]JTojec:l..ion 'SliT m ~ ,Exphlin parallel and pe.:r,gpetlliva Tlr.Qj-ec:tion~.

("iii') Ohliqu:e'~ 'ol'LI1Qgraphie proje:etion <fQ'r m ~ ?

10

\V'h_at is obJiQue and m:thogrllphic prQJed:i1n1 .,

~, (.?i:T) x, Y 'rzyi Z axis ifrotatiml t.' '~ 30 transfarmatten matrix ~

Writo' ~he 3D t'PanSrtlrmat~i()u matrix for l'llt.aLioB around x, y amI z axis,

{o.r) Vanighing-point ~ iWt- ~ '?

W11at :f!lT'B Vanisaing Points?

10

-

10

~' V Vni1- \r 9_ (~) B-spll-ne ~'~ Be~il;lr ~ if.r Wf'1T <Fr~ i fA;Jmpure B-:I,;,pline tUJ\1€S with Besier curves.

("il) Convex RullI orde:r ofL.!ontinuiiy ~ k~nfve(;tllr ERlT Nm't ? \Vhat is Convex Hun, order of CI'lntiI1..U]'f,y and, kt)nf ¥1ltr;l;.(:Ir '?

10, 'fiU;r ~ ~ algorithm ~ ~ Wqtll~i)_ .

Explain and \-vrib" .4Jgorithms for follmV"lng ; fa) Z· Buffor Al~DThh.l11

to) Painters AlJ;;odthm_

10

10

15no

GO(25)

127

830,7

4M.Sc ICS)4 Master of Science (Computer Science) [1\[. Sc, (eS)] Examination, June 2005

D2 ; CURlIENT 1'RENJJS' J:N INFORl:L<\,TION TECHl\~OLOGY

[Max, Mi;lrks 10-0 IMin, Pass M;;n·k__"'io 40

1. ~ qfq- \9il,{£ir if~1~ i I ~ -~ if i!11'iiR'fi ~ ~ lfijl % i 2, -~ ~ ij- UJf1 To/rf ijJf ~ ~ I W -~ ~ Itf;f 'mf ~ ~fT~ 3, 'ttm W:l.11 ~ ft;ru:' tn1iM at'ii ~ ij- I

4-. >:T!"'~' ~~ it om' ~~ SID l-WIT ~T ~ t

~-

5. ~ jf j],tj·rl? ~ 'q-{ ~- ~ -ifi'r W lWlT;;;rtf I

fi, gJi'<14'!! ~ ~~,.,g~. ~ .fI:i ~ m--, ~ tr ~ ~i ~ ~ 1-~'fIfir ~ ~ ~ ~ if!RW1 if.t" '"fN. I ~ ~ qri&fd( f~«1 'Iff qr~~ Jf ~ w:u ~ rt'1I' <ifiT{ I

Ins'trudio118 :

'1 "['h'n Q'lh%l'l,i,(')'l~ F1'l,pcr L~ rHviried 0'1 f[ve wlt~:t;'l. Bmpb,_ 1;;rnit cihri'i1l& an mtemalehoieo.

2, Att .. mrpt one quas tion fro)]] each J.wit.. '1'hl,J,5: nttlililllTTt fiv~, ~m.iltjmll'l in ,~L

3. All q-p,!!~UI)u.fl i~NJ'ry e~I1""aJ lMlicl,

4, Aflsmn.e ~ritab1e data wll~v.tlr nt"re~5'1J'Y.

5, En~lii1ih v'L.-vrsi u ~l\Ol;dd uf! lh'~eiil~d to he .e:orreol in, case m any anomaly in tl'ardiltion.

G. Prfit:e,l' i;tgs.:i:o:Slt que~~i'~.tl llt'HJer~ if' o,1'1!l~~ shmtld be lodgEd atter pap~r thrOll:lgh JIfl::ld of Depattmant I ~tu.d:t l_n-lil'titnte. ~o boy,wU; 'Dr pap('lr should b(~" -m,lde uttri(,!l!' Bny elrenmstarsces by tli eesaminees

('~)
2. (-51 )
(~) ~ I Ullft I 1. (at) i{t ~ 'RI1'" ~HiT ~ C '~~1~' 01iT<f rnrnr Wr~i1~~ I

\VJla~ is all- A,"t"l-'lY Pmce~rrr '1 Descrihe Its operating 'Principle. 1D

~ 'ql~J!j{11~"'? ~ 'iii' ¢ ~~I"S:r~l.~lI I a:\i"::t, i>1i'~' ~'~!lT 'fpr~1l'

Ihsl::l).'R8. the wQ:rkil1g''PrirH;:ip1J~1 (Jf::-;~ pipoHn(Mi c:mHpuLel::". Discuss the merits and demerits. 10

Q,'fd ~~:m: fm;rq 1t; ~.;f.r ~ ~ ~~TT'I".(!l1 "~ ~. '~A~ I~~ I

E;tph1i"1 FI.vnl;'~ d~:~i:.>ifif';1n.iou t)f Ujl:it tll;'gaui~otloll of inultiprocessor system,

HJ

"~" ¥, ~11iHh~ ... ~ if Ift:i1 W,'""A ~.~ ~ '"11 r1 r % '? wfiLr:{ir I

In a un~flYQCI'4SSQl' s;'ste-m how parallelism i-s achisvad 'I' Explain,

('{iT{ II Unit n

10

3. (5'1') qnFS~.tril1r-l' it 'lflfzmr ~ ~ f~iW ~ I

GIve tlu~Mc~d,huu fu"C£±:ijs Cr~'ltt'OL TIOc.hfiique in the WimIe,Bs Domain.

(ii!') \VAP t- ~~W ~ q;;r :qm~..rn' I

De;:1l;ribe l.h.l£:ic objt1~Ll!;'es of 'WAF,

10

1tO

8307

4. (:ar),:i1I!:.l·,.I~,~ ~ ~ ~ I]~~EJ.] 802,11 A 1,'1 ffi" Ejilq1Jf;:j ~ri}lJ~scrib(1' t1Hil mJilm ijO->2.,] 1 ~-tandmrl. for wrn.lf.,)~Hi Llli

10

~iI'") ,~ ... ~~~, fi}'!':r~.c ~ ~ "it ~l~W~ir I m wa"l'ir !r~ I

Rxplam nh.H~I,[)rJ.fh" Piecnct and SCHtternnt r::'lV~~ nthrLiun7.> llf.1t.w~anr.ll .. uu,

~ TIl Unit ill

5 (~) EDl 'I't ~I~~~ ~IW %" 7 .-.l.{"j<;-, qjT'If t:I("jl.~ir I

Whal. ,I::; the, need for EDI ? Discuss Its ad;vaJ.lt!ig.es HI

. {"'f') ~~~.9"0~ ~ ~:fiT qUrr ~~ I~'\I~ ~ it '+'-IT urq~ 31fq1lf4fi ~ ?

D~~h:t>.i.be llitl Ek:H.:ll'tU.llc Payment, SyS!ie!lt WIHl.t are th~ ue-ce.i;::sary presautieas in its

usa '? ' HI

10

G. (.~) a-cash ~ ~ ~ ~ ~ ? ~ ~ it m<f-~IP'!J1 ~1 q~~ I

·Vrhat. do va1J,lmd(l1'5t~md. by \l~~d1:ih ? 'De:.J~~riha '~h~ pl!:H,lf\\JtioHil in ib;· UJ1B.

('!f) e-~ t 3ijp.tfnri if ~_i:fiT ~ ~<FW&'~- I

Expi,aill -the role of internet,· in D-COn.1IDIJTCO tlTlpliC4.1t,io.r~:;s.

~ tV 'Onit IV

7. (~).~ ~il'M~i11~~'11~'~ ~~<tif<l?j~H~qTIfol7J

Discuss the 'r.eclmiques mred. in JJroadb<md TBkll::-fJ nnuutw:::utioci,

(0;{) 'gRJ ?J~11:fi': ~i h~-rm lzyf ~~~ -;-~ ~' \j3Uill ~li I

E~.plaltl tile SynchlloDoWl and Asyndrreneus ~Iodi3 of Data T'nlTll-lrrl:f':

8. (<if} ~ ~"1-1Wt' <ml ERP Q4, .. r ~.~ !' fcr~Tt U ~ I

W11~j'L JS I:he llJOHt C:DlHIIJ!JIlly U".Hr! ERP Package ? Gi v t~ details,

lOr

1n

10

10'

III

(~) e-f~'" "18 .~~ tf.Rr: ~ or 81ffll Q~ I

Give and e:tplfliu the mlportt'll"l.t featu]'QS or e-husinuss,

~ V DJlIr1" V

9, (~) ~~-I ~'i;'[I~ 'fqf"6 ? ~~ t ~ifl,jtl<tt 111fill "I[ll~~

Wliat lS Data \\larelmnsiBg ,~ Explain its lmprHta,l"lL~ hi a biJsint~~i; r,UvirOUJ1lt;H.lL. 10

("I) U(1(J~Fl('f ?m~~ illl'f[lT-~ flffi~'~lirl;-, ftWt:;zrrqr~m ~W?

Wbs,~ are Operatioual arid 1nfnrmflti[lll.al Data 'J How HTP' thopr- stored, n.::tricyc:d aml

updahtd 7 11'

]0 ~'Jf) bRr ~ if .:mr:r '<Rrr ~t ? ~ ~ f-rRRr ~ <m m ;f.ffulir I

Whflt do you tmd.erstaud by 'rext li\.1][llln~ 'I' Describe the dlfforl.)nt UJG'thods u.S;'I:!~J in

thls

(if) "I";'1'RRli'j ~ ~ ~A"I~~~~1 <f.t \·jlii~H~~ I

&tl11!l..i.n the terms Clustertng, Regression and Snmmariatrtitm,

lP

10

1500

I

.

12·8 8308,

·4],O[Sr!..(GS~4

Master of Science' (Computer Science)r:rvI. Sc. (CS)] Examination, June 2005

E2 :' NUl't1..EmCAL ANALYSIS

'Duration 3 Hours]

11\1a x, M;).rlu; U')O l~.Jjn. Pass··l\i1HJ1~.s 40

~. l"'~HI •

L ~. qfq ~~ if firt~ t I ~.~ iT 3iwI'tr. ,~ ~ .-rm iI I :2. ~'I}~it~m~r:a1R'~ I ~M~fi~'ft"'3W~ 3- tI1ft n t ~ mnrr ~"Grnq ~ I

4.. ~ 3ifCIFl 'fif·I· iH" ~ ~ mr 1qf=fr "'If lfi'6ill' t I

5. ~. if f4W'rRt ;{f..f If{ ~ ~ ~ ~ mii9T~' I

(j, ~ t" ~~. ~ <l1Tfw-m, ~ TIl' ~ t~ Rr~ Iwmu ~~ t m-~ iT ~ tT;~ I ~""fiT 'l4ft%l< '~ 4ft 1ffi~.lr~ ij rrU~ fJiJ '"'1 Rilf'r ~ I

Insti"Ut;iio ns :

1 jt'he Qu.~lftion Paper is: divided in .five units. Each unit. carries au inbrrnal choice. 2 Attempt .one question from e"a~h unit. "thltS ru;te.lUJ,t rive questions hi an

a AU q;!.1.i~Litml5 ~'Cl.ny equal marks.

4. A~iH1m9 suitable datawherever lleiZB.::::h1Ty,

5 English version should be rleemed. to h's'oot'rec:~, ifT COiiS'13 ,of lilly .annln,dy in zranalation

6_ Protest against question pa per, i r ttny. she lilt! be h}tlgC'd aji·er pa !JI'U' through Head of Department I Study hlt'!~.ituta, No bOJ.·(!o~t of pupal' should liemadeunder any eireumstanees by the examinees.

_I' Uoii; 1

l. (<f!') ~ '~~ lr ~FfJEill..t'1 x€;,;J!'·= ens x ijif ~ i::.Wi",I"l t" 'Em:" ~~ JTTB 9ft~

, F inti 'th.t! n:n:rt: 0 r the eq uati::n:ll :ttl" ..., cos :r: us:i.ng the Ek'r.:an t method t:utJT;lC"'r to foul' decimal places,

12

(<r) f21ftt1r .: ~ if,rii1lT@'fr ~. ~ tmtif,T.'·rr tr;f ·mt fir W'Ia' ~ WI' ~ I

E~prail1 various errur which cause u nnr: accurate solution when solving e-qu ations

numerieally. 8

2, ($) ~rr ;l;l:l_ ~b: -1='0 lit w-ft ~ iT ~~1 ~ I ~ tR"W ~~ 00 tH"l~II~i'l I

Strive jJ - 9.r + I .= 0 using l-fome.rs method, Explmn -each S'lll!p of solutlen using all

alga rit..hUl. 12

(~) .. ti2 '<f,r ~ ~ "'ITt ~ ~ ~-~ m-f?r tt Wff ~ I

Evuju.~w\'T2 tofu'll!" det:Julul pincru:; by Newtt111.TInpl1Eon metuod 8

P. T_ 0.

8308

.~ Ulini't n

~. (&T) viffi ~ ~ it f¥:r Wf1~<ffr. m ~ :

Appl'y Gmls5-Elimination Met]lod to solvlij ; oXl -.x~ - 20::;.\ =-142

xt .~ 3x2 ~x~ = -30

2x l - x2 -3X:~ =- 5.

(;;r) ~:,\f!:Ift .wruiRr ~. <fiT ~or ~ f.1-q ~ if"~ "ff~ ~

Solve using any ~f lbe.l'a~~ll! 11'lethocl. far ,set of Ii!tIlla;fi,,;ms _ 20x J -I Xz -2,r~=- 17

::;lx1 + 2Q,~:::! - x~ = -18

2:t: 1 - ihi "'20r~ =25,.

4. (3f) f~~~'NA-1~~:

Find A~] of 'lL,ah"i_x ;

[1 -1 2]'

A ~ ~' ~ ~ ,.

(~") K ann <{lIT t r Ma trix norm 'ofiT '~ 'nfl~ ~ Wh:;tt is N crsn 7 Glve properties of ~fnt:dx nerm,

(w) ~ Elrt-r ~!~~~:

Solve Uil'in~ Gauss J()nian method : x+ jo·.+z= 9

2x - B.}'+ 4.z: "'- 13 .:it· -.- 4)1 + 52 = 40.

~ III Unit m

5. (~) f.p::;:f ~ oft""TIf 'i: ; Oiveu tile 19J)]e of values -

;'( 2.0 3.0 3.5 4.0 4,5

y (x): 9.75] 2:415 15.70 U),52 22.75

f.11lft ~. ~1Wr AA <lir ~ ~i _y (4.25) '1lif :r:n<l fil 'hliVit{ ~

Find the value of y (4.25) 'Osirlg auy Interpolation Ibnllula. I)

(~) 1Wt -.-rr 31'1~ ij" (22) ~ ((42) 1iTlT f.iF·14 :

Estimate the ",·.llUJ1l .f (22) flndl f (42) frnm the following available J,a1.a. :

x 2;0 25 30 354.0 4.5

f (x) :;54 332 291 26.0 231 201 12

6. ($f) f~~' M wn * ~ w. ~ ;:fit ~i5lT % I 1976 ~ Hir18 'it qw <iI~ti&>l1 ~ 'illi1 ~;

TIlle fono-.y:i:ng is 1P'00ptl!1~ltion {If town during 131111, S,lX" I:t.!J"1£us,es, EsfinMti3 the lnCl'ea.'l€ in't]le population dm-ing the period frnm 1976 to 1978 ;

Y~al" 1941 1951 1961 1971 1981 199J

Population 12 ] 5 20 2. 7 . 39 52 12

(ij") ~ ~ ~ ~ :e41<f1l;UT ~ ~ ~. 'fit r.1Hi Rlrl '~:arr·it ~"l (~I! %':

l1'·in.d the !'1qUa'tl on of t.1le rubic f:urve whiclipasses through the point ;

(4., -13) (1, 83) (9, 327) 02, IQ53}

10

10

6

8

8308

~ TV Unit IV

7, (qf) "_~l'""1~ ~ 3: ~ ~ ~.q"'lllf~\;'1 ~ 'if ~ I ~ f -11 d» mff ~ I

n +x

£olvj] I .,; f1 ,~, ~ ~~~rr~cl, to t,hrc~ dffl;:in1al places ];~i]Jjlr Tt'nFt"tl.Q~dal nIle.

(l1.+X . ~ ,

( ) ;p. _~....... ~ ~. . dv d,'J..., ~*

.. ar., <tl 'I"'! ~~1ff "'111 ,~ l!r X= l·2 'tJt ;;;; T,fl.'IT a;; W '1'!I"l<il :

From tl J-,'b'l ' b i J:!:, d dv d d't.,,, ~. ,.

1'0111 t,.l8' '1M, e ;given e: OIIV nn d" .an ---'!!: ~.or x = ].~ -

ax dx

8

x

L2

1.4

LG

1.8

Ji 1.581,. 1,59'6 L612 1,637 Hl5.5.

8. (~) ~ lISl'd av;n: 3/8t.h ~. iIr rl dx , Cfiif 1::1171' Si1'l'I" ~ I

. • r) 'T ,2-

.1 . JL +.;r;

E\l",iUua;ta J dr OJ: bytl:3irrg Simpson's 1.13ru. O:lld 3181h rule. u l+x-

(~)f;;j;'l ~.i:r x = 10 T;f{ [' {x} mU' ~ :

Fun.l:l the following table find r (x) ~t x = Hl ,

% 3· 5' 11 27 :i4

12

10

f(x)

-13

899

17315

35606

10

~~I~ 'V. Unit V

9. ~t 1.;= y - ,x: ~ y(O) "" .2 ·~W ill; ~-~ fMb- R y(O. 'I.) Gm y~O,2) ~ " iE!T{ ,wf,f iJ"f ~~ I ~h=O.05t l

Gi:~-0n ~ -"= y - x where y(O) <= 2 fmet yeO, 1) ~i:ld y(O~) cpTlf'Bct t fj Ft,J.ur clp.cima]plnel,ls by

f01i"J;rth order &mga Rut-ta methed taking h": 0.05, 20

10. {.tiT} .: =.\" + Y ~ ~ !ilo'fr ~ 'ii.JU .r: -- 1.2' Wfi *'" ~ I .~ t : ye 1) = 0 11m' 11. -= 0_1.

S'olve- .~ "" x +.:y; y{l) = 0 numerically by Taylol.,lls5uries method uptu x = 1.2 with

h=O.L 10

~~}. '!Thi ~~ ;

Y~O)= Y~J + h f (;t"n I YuJ ~mm~nul

Prsve that:

~:i~h= Yu + 11. f(x'r, ,y!J by modified Jj,\deI'l~ m~~thod.

10

,

----

1500

You might also like