a-sExamhrtion, Jun€/July 2011Entrepreneurship

06AI-5IIJSN

Sirth SemcaterB.E. DegreeManagement and

t!

_t

9.3

AIEE!s

ti

tie:;:

>B

AT58

E;:{i-g

Ei

;

Not, AMt FIYE fdl qa6tims,qu.nions eeh !tun Pdn - A

Md. Meksloo

a Explai! the difl€mt skils ed their inporrar@ at ihEqqt hvels ofn@gemcnt.

b, mat @ the el6e dd ch@clelistiG of tms{oetrt?c. DislitrsuishbdM neagendted,nninisrradon.

write lhe need md siFi6cd@ ofDoject rcpon.

a. Bnefly descdb. ihe gaeral prilciplB ofMagemedt 6 laid dom by Etui !a,tl.

b. State dd *plain the steps in decision maling.c, Diffftntiale bdMd stutegic dd l&liql plming-

a wltat is lioe dd sratr org@iztion?b, Explain the mtu€ od inporlrn@ of ltaffiog.c. \Xlat is lvGO? Explair.

a. L4at e fie esentials of sud @nr.tlling?b. Explain the importra@ olladeship in orerniation.c. wnai de lne hri6 6f sressnn cmuicatior?

a. }.,l)al e the quali1i6 of oleprcleu?b. Dif€Ertiale betwen etrtrep€neu, inhap@eu dd n@ed.c. Wb,t d€ lne veioN srag6 of enftpdmhip pM6s? E4lain.

a. Exdain the steps iDaolved in s.nine up ofa sE llb, \i,haa is the innrele ofLPG on SSIS? Er?lain.c. Explain lhe ml€ of SSI in 4onomic d*elophent.

a. Wlht e tlE obj@tiv6 ed tuncli@s ofNSIC?b. Nmale the firction of SIDO fo! stu*dr of SSl s.

c- WIar m lhe obj{tiv6 of SFC'S?

whqt do yon E€m by prcjecl f6itili9 study? ExpiairDenm the prcjet. W14 is its b,ire?

USN 06cs62

Sirth Semestcr B.E. Degre€ El,niDrtion, Jurc/July 2011Unlx Systems Programming

d

!

B

:.]:e-

Tts

r!

iE

g*

Ei

PART _ A1 a wlEt @ the mjor ditrftDce betw ANSI .1c" ed

t WlBt do you udertdd by the tem feate tsl DMos?@rcs alons wifi ileir ne&i!ss,

Note. ANsq fIyE tll qsesrions srlttinedt Ld9IWO qu. imsfroh each poi7.

K ald R C"? Explain with(mMrtu)

Lht .I the 6v€ feaiues rcsl(06 Mrrk)

i) M iom nEberof.hild pro!6s $a 6beceald.ii) Mirinm nmb€r of fiLs that cd be opded simrnbleolsly.iii) Nmb€r ofclock licks. @6Mrtu)

a, Wnar m the API comon chmct€nsds? Lisl dy 6ve val@s oflh

c- Wiite a Cr+ prcsu to list the aclul valws of the followibs sysien confisuation tinits m

rlong q$ $eir meeings whmfler APli rail. - '- (06Mrrk)b Lirr ad explai! the d,fteenr file r}Ts available nuni^./ ;/' - rosMlk)c. Deanb+de unil lemel ppon fil.{. .,-l .-..a. Lslain the tollowing All's wiLh lDbrrTrs Lf.\.r .-

r, Opn : iirke.k, iiirShr I )Red. \.\b wnrac r p,os,d ro ,opteoenr rotlowire ur comn \i&:tJrn ,- Jj, mv rosM,kl

a. $,Ial@ the ditr@t vays fo. a prces to r.minat€? Explah qit, qt! arexit tunctionseitl ils piotot !s. (osM,rk)

c. Explain getrtnn od selrlinil nucaioos Nilh Drotog}e. M€ntion lhe lhFe njtes to chds€dE@me limits. Give fou esowe values. (06 M,rk)

PART Ba. wlll is fork md lftrk Exdain wilh d qmple prog@ for €acn. @MT}s)b. $rhrl is anbic prc6s? Vdre a C pbgld io Noid aDbic ps@ss by ao*ing rwice.

c. ust the six differ€nt foms of exec API'S. viie a prosrm th" ",""'. " ,.*. SXHI";

display allthe conmmd line and aviroMenl veiabls, 06 MDk)a. $Itnl is a signau Malior lh. diE@l soNes of siemls. Discus ey tou POSIX defined

sigmls, Wdte a prcgm to etlp sienal handla for STCINT ed SICAITRM, (0s Mdr)b. WlDt is Denon? DisN the bsic €od,ng ru16. (0sM,*,)c. \vhat h job conEol? wI tr€ thie fofu of$ppon ftoh tho os quned forjob @ rol?

[9\ .,.-

a. \r/hal @ pip€s? 1 !d N rhsn hairadotu? Wnte

b. wlBI is flFO? explain how IIFO cm be usd4od€l wilh m exmple.

(04 M3rk)a pogm 10 stud dara frco ldqt to

(05 uatu)to ituplemenl olie swer comuication

(06M,rL)c. wlEt m &e diliuar rystem calls available to s€ale ed msipdale emphoB? Exllain.

(03 M,,k)a. WIal is ecker? Djscus ho\v lo cEare dd destrcy a socker (os htu)b. Wnlc short doies on: i) Race condltion; ii) Network,ogin; iii) Meseee quenes (r, M.,r,)

USN 06cs6l

Sirth Semester B.E. Degree E$minarion, Jun€/JuIv 2011

compiler lresign

Note. Answ.r FIW fau q46tio8 setectiasa, least M qa.ttihs fiom wh pdn.€

E

!e

ES

1i41

;i:ii:a:4e

:€

z

PART - ADi*c the vdiou pha6 of a conpil€r ShN fic tEslation for aposition - ini al - Ere . o0 Clwly indicaE e ouFd ofach ph6e.wty blEems ic re4uned sdile ecosnizing lex;es? Esplairl how

a Giva fotul .tefinitiotrof aCIc. D6ien a ClcIorasieplc ilhneiicexlBsior.

t. Derne;e lans : , Left ec^ion ii) Left acioriation. lff H[]c. De6ne FIRST ud FOLLOW flns used in pedictire p8ing lech qu. ioa"".*i

a. WlEt i! neer hJ hmdle prungt Shotr Lhe sorkinC ot 3 shin Ed@ pa$ -or a..epailgro,.rd, j consldemx |ne Etu-E+E+T/TTrT*F/F

b. Wlat is rhe naine of .L, md 'R i.lR C1fu6? why LRpusins is a$adire;c. conslru.llR(O nens for fie etue I

E+E+T/TT iTaI/IF + (E)/id

CoNb(l ctuonical lRt t) itus fo, the aumenreds'- sS+CC

b Hos LAIR parine uble nconsecred Dwetope a,gon lhb ,or Ue sD.

PARi.RdiEcled detuirion, cive SDD for sinpl€ 1}!e d4t&tion inciudi,g in1&d

b. Codruct a dep€ndecy snph lor rhe .le!la!a(on floar idr, idr, idr.c. Deffne inlerired sd synth4ized a(ributes. cile er@lles fo erch.

7 a DislN rh. g.leel sh&tre of adivaii@ t@!tb, Wlr.l is noit by .aling sqM@ and Ftum squ.@?

c. Write alote d Geb.gE colLction.

06cs63

a, ExllainhwDACBwillhelpiaiorqEediat @d. Epoe,li@? C@trEr s DAG aod.&.ecaddEsecod.fortheexD6siona+.!(b-c)+O-c).d. o2M..rs)

b. Ioi & @y 'r' of riz 2 x 3 of inregm, !su. lne wi&h of tu hteg€r a 4, deiv€3-addrars cod. fo. a lil fi]. (03 Mrrts)

{03 Md.')Lirt caling sqlrc de€isr

(03 M.rk)(0r M.!*r)

a. Lisl &d exptair {Gsigtr i!s@ ofa @d. g.ldtoi OoM.rls)b. With e empL, .xplain como! sub.xpE$ion dd dead @dc cliEiEiiotr m.thods.

o0 M!&)

USN

Notet Ansoer ant FIt E lkl qs.rtio6, S.lecting .t a, rWOPART _ A

Sirth Semcsrcr B.E. Degree Examtuation, Jutre/Juty 20Computer l{otworks _ ll

06cs64

1 a, Dirtinguish b.rfta coMectionle$ packer sirching ad vinual circuit pa.Id silcbjng.

Mu-M ks:lonq@stions I,on .rch NrL

!

ett4

:Ti*tit--l!:!r!l:

i€:!j

lq

i3a

b. Cmids Lhe,NNo* ir fie elb). Ur te Be n& _ rord algonowpahs tos Ex the mdes 1o the desi@tion node 2.

b ApllyRSAalsoridhforthe followjns :i, LtrrlFt rhe pt&n knr p - 25 Io, ol Z. o .tr . .r,ii) F ind rhe t atue of d tud decmt tlie ci; da.(. rrtur is syMpl Dis bq ge iii; iob 6e$e.n 6e SN^af

Iie.1l}rc. Explai n bn.ny $. stutue ois Bemrn paid s;k[ wirh the hetp of a dias ro7M,rk,,a. Dnc6rhedrEerenl Fl}O rechnioues brienrl.,r trosr ir u ogei;rion ha",-ip-"aa,.,Ii.o.:.u.or.t,{ *. ".r.",.",r ur j:t;";:r,.tr4,r is rhe addres of rhjs sutener? [ttar h he me. oi tp addft,*. ,*,

" h",i ,; ;r;;;rhissde.ef

r wit r"e hetp o, a diagrm. exptao Ue rolen bLct.r rniic ,-r", ,", .".r",,.#'"T"'":l

a' (nve eJ foudl8eEnces beeeo Dv4 udl?v6 lo?Mtrhr

u r*r"i" ,r.",ie,ni.;...i;" i"il**.r..j j",'"",j,.,., **.n, 'n',"'*,r'leq'eme ij) Aclrov tedgehmL nMb€r ur,(hectM- ntwindor6ize. los r{rrlq,c DEculs indelal,Lh. Routjne rnlomario0 potoc;t.a. Bire.,explandep&tertoma6mdfrjcrionahresoiA,ALZ - :o.]H::b urtusrhe LNI s emlins inATM nesort. widtue@p!\ .. ;;;il;;

}ART - Ba rxphin rbe s4rc.tey ed p$hc Ley.n?oCEpLic slser",

meagehetrt fttion 6d SNMp

a. \r,h,r 6 VpLs- t\ptro hos lhe prts @ toN?rded rhg MII(.b. Dac6s the difterenbated sNr*s Qos aoDmach.. wnle a noh o! vinud pnlaie netwrb.a Exrlain rh. &sion idiriadon !@ieot. ro derarl.b. DN(6s rhe Hu6ud o@dirC lechrique.,. Eyploin ihe DSDV prcb.o.,orhobik Ad I,.. netu.k!b Llscabe the DLtD rt,.rnns Drorocotror wiktessseosorn.rsrn(

trsN 06cs55

Drive coo@leisred final mhir M for rchrinx a(03 Mu*!)

3Ea

Bi

j-i

E$

;!Ei

:ix;

9i

:izz

EE!

3D object about a 6xd point.b. CoNiaer a 3D cube object, with

0 about e dbiirary dis delined

a Wliie a coDpl€r€ op6cl, pEglu for oeting 3D siepisti gasker by $bdivision oI5

b. clssiry th. Eajor srcups ofArt nDdio6 in op6cl-? Explai, -y tu* "f

tl*. $:HlIic \vhar is e attribd. wilh Espect ro g.aphics srslem? Lisr atEibutes for tires ed polyEos.(0,1Mrrk)

D*cnbe rvindow eveds tud(r0 11..16)

i(lr,d.? D*db. s OperCL00 M8rk)

a Ia ! hoEoseoe cmrdiEr. rylr.D giv.! teo &'e.s (vr, vr, vj. p0) lnd {ur, u1, rj, e).Let a ed b be two verroE deded in two Ees rcslecdvely. o*ive trre expessioa tiat

b. Alone wtu mesary flosl *steDrs. explain tL. bddetitrc .r -f.," , -" -a Uirii*inkBEbtion. r,) v,,k)

PARr - B.:

Md.Mdk:100Notet Answer ary FII/E fall qsesnoN.

seLctinq atlcoi lPO qu.niois lroh eo.h Pad

PART - A

$lal do you m@ ty a pipeline dohitectE? Viib neet diag@, explain e&n coEponenhofgeom€tric pipeline. ou M.rk)WIar is a gallics srsh? Wirn neat bloct diagre describe major cmponots oI a

Sirth S€mester B.E. Degrce EnDir{tion, June/July 2011Computer Graphics and Vtsuallzaflon

$ftal h de Mdsiry olprogMiDg denr-dliren inpuf

Wix * lh. r"&,-o rt"r u good iirerEctiE Fogm shodndi@lirg ifiacile !6grd f.t &a br.rirs sqIe.

a What is @ncaleEtion ofa.nsfdtudidns?

6xed poinl is al the centre of lhc cnbe and esle ofrclationby two Finls Pr dd P, deinins rbe vecror u, Find th. ,nal

(12 Mrrk)

a. Dqc.ibe flat sh!di!C, inrerpolative ed glodd shaditg. OO0 Mr[,)b. WitL n**sary OpedCL pbg@, explain ih€ appoxima(on of sphee by ecNivesubdivision ola 3D tefth€dmn. O0 M.rk)

i. GAe ditrerenc6 beNe6 obq spoce d jsge spd(e me$ods for nidden sufa.eEmov,l'Desnb.e) one me$od rtrat u*s imas.$€ce rcr bddn sJrta( Mov,l.,t0 usb,

a. What is the n6e$iiy oI sce conve6ion? Desclibe the digitat ditr€Enri.l anallzer atgoithnfo! sce convdsion of a line sesn€trt. O0 Mrrk)b, ExpLin in bnei vdos disday consid@rions witL Bpeot ro convesion Aon verrices loIiagaenh. ooMrib)

USN: _.i

Gomputer Graphics and Vlsualization

06ts665l

D€gree Examination, Jure./July 2011Silth Sem€ster B.E.

.!E

g3

ga!6

E:

4A

:!

:-s3965

Note. Answer FIVE J l questions ftlecrinEtt t.dst I'tr'O questions lrom each part.

PART. Aa. With a block diagm, explain rhe gralhic stslen.b. Wilh a neai block diasm, explain &e pipe-lire ehilccture.

a, Lisl oul and explain bdefly $e glapnics nrdionsb. L^l oui the open CL primitiles ed dplain erh wilh an qmple.

a. Explain the fouowing :

b. wnle e o!.r GL lroim ro dnw a rcctanglecenrered at nos. ousor.

a. Exllain bdefty dE diferenl Ames i! open GL.b, Explain lhe AEne nlsforurions in open GL.

and tuove tc Ect.nsle lo the

PART _ B

a. Whal is a honoeeneou coordinale systen? Usirg rhisbNic 2D trtrsfomalions.

c@rdiDk sFkn, EpErfl all de

b. w.ite m open CL prcsre to rolare a cube .bou x, y dd z axes. Ueseiet sxis .f r.bri.n

a, Explain dE cla$ical viewing dd conputer viwing,b. Wrile a nole on hidden sff ce mow,l

Explain rhe pnong lidring nodel.Write a nole o! global illmination,

a. Wilh a block diag!@, explain the fou bajor impl€nntarion rlsks.b. Wilh nqt 6gu.s, explain lne mii aliasing-

,* [IrT fll l f]Sixth Semester B.E. Deqr€e Examination. JuDe/Jutv 2011

Data Compression

3 a. Explain the variou dtuorrion cnEna used in lossy compre$ion scncocs.b. rIhai is qu tiztion? Exdain the uifom quntizarion wih nxed length code

c. Explainrhe lbNdd d backyard querization process.

6 a w}a. m fihebl Fxtd lhe.deE rd rqrri. to\ oas rf6.b lxploi r .ub - btuo cod.os lrl h"retpord 8 bard r.ler ban].c. Explain Ihe MPEC Audio coding algonrhn wirh a suirable diagm. Als explain

srruchft for layer I coding.

O6C5/15663

.3

I

i

5:i

-=i?,.

F;ai

!a,'l:F

5:!

E

a!

Note: A4svet FIVE jull 4uestions, selecrihg atteBt TwO questio$ frcn each p" .

PAR'T- AI a. Hos ihe siven code sotas .e r"rtiE-*iq* a*odabititr? lDve lhar rhe code :

'0.O.l(] n ror' 1ql.l/,le.oJJble.b. Explair ey lwo perfommce nelics for daia conprc$ion schenes. toa M:rk,c. D6iCn the llufEn codc words fu the alphaber A=Ia,. a?. ar. &. a,i wnh

P.ar,.P..-n Par, O,.ddu'a -Dra,,-l).t cLo dBr.ne hurfran r*diaer@. (r0Mrts)

2 a. Explain lhe LZ77 conpression schefte widr & exahple foi codins ard decoding. (r0Mirb)b. \vrilc ed explain in. algonrhn used by CAIrC ro fom the jnitial prcdiction. (06 Mr.k)c. Hos ftulti iesolulion aFpDach helps in progrssive i,nase haBnh;i6n? (0,r M,rk)

4 a. Wnd h vecior quantizarion? rxphin the vecror quelizarion piocedre wiln a btockdiagrm. {0, M!rk)

b. With a block diagm, explain DICM differe.riat coding iechnique_ Exptain rhc ole oipredicbr. (rs Msrk)c. Explain rhe dEwb@ks ofdelra nodulalion airh a sketch. 0,tMark,

PART. Bs a. \vhat@ lined synens2 Explainrhe pmpenies ofa lineai sy:rem. (o{M,L5)b. Define Nyquisls smplins theoEm. Exllain thc ideat smpling in rhe &cqueocy domain.

c. Whal ee litufoms? Exphin DCT wirh suirable diaglm. Me.,,", ,,. ".,*"r". ll; ff::fl

7 , wl ar ae *aLeld\,frplain ir !e r.m"S. Lomprc.s,or srl. nealstehLb.r\plflncmb.tlded/ero,.e$setdw:rnd,uihb..d!e.d. (0s!,k;c. Bdefly explain ihc SPIHT scheme. @Mrrk,Wiih a neal diasrm, explain H.26r lideo codirs aleoritno.c.nsiderfie followine 4. 4 iDage.

.,'*,',,'']Appty Loo!, filter ofH,26l codirs aleorithE.Briefly explain 1!e H.263 vidoo codpression with a btodi diaslm.