Computer Science and Information Science 6th semester(2011 June/July) Question Papers
1. IJSN 06AI-5I
a-s
Sirth SemcaterB.E. Degree Examhrtion, Jun€/July 2011
Management and Entrepreneurship
t
!
Md. Meksloo
Not, AMt FIYE fdl qa6tims,
qu.nions eeh !tun Pdn - A
_t
9.3
a Explai! the difl€mt skils ed their inporrar@ at ihEqqt hvels ofn@gemcnt.
AI b, mat @ the el6e dd ch@clelistiG of tms{oetrt?
EE c. DislitrsuishbdM neagendted,nninisrradon.
!s a. Bnefly descdb. ihe gaeral prilciplB ofMagemedt 6 laid dom by Etui !a,tl.
ti 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?
ti
e:
b,
c.
Explain the mtu€ od inporlrn@ of ltaffiog.
Xlat is lvGO? Explair.
;:
>B a. L4at e fie esentials of sud @nr.tlling?
b. Explain the importra@ olladeship in orerniation.
AT c. wnai de lne hri6 6f sressnn cmuicatior?
58
E; a. }.,l)al e the quali1i6 of oleprcleu?
:{ b. Dif€Ertiale betwen etrtrep€neu, inhap@eu dd n@ed.
i-g c. Wb,t d€ lne veioN srag6 of enftpdmhip pM6s? E4lain.
a. Exdain the steps iDaolved in s.nine up ofa sE ll
Ei b, 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?
write lhe need md siFi6cd@ ofDoject rcpon.
whqt do yon E€m by prcjecl f6itili9 study? Expiair
Denm the prcjet. W14 is its b,ire?
2. USN 06cs62
Sirth Semestcr B.E. Degre€ El,niDrtion, Jurc/July 2011
Unlx Systems Programming
Note. ANsq fIyE tll qsesrions srlttine
dt Ld9IWO qu. imsfroh each poi7.
PART _ A
d 1 a wlEt @ the mjor ditrftDce betw ANSI .1c" ed K ald R C"? Explain with
(mMrtu)
! t WlBt do you udertdd by the tem feate tsl DMos? Lht .I the 6v€ feaiues rcsl
@rcs alons wifi ileir ne&i!ss, (06 Mrrk)
c- Wiite a Cr+ prcsu to list the aclul valws of the followibs sysien confisuation tinits m
B
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)
:e- a, Wnar m the API comon chmct€nsds? Lisl dy 6ve val@s oflh
rlong q$ $eir meeings whmfler APli rail.
;/' -- '-
(06Mrrk)
b Lirr ad explai! the d,fteenr file r}Ts available nuni^./ rosMlk)
Tts c. Deanb+de unil lemel ppon fil.{. .,-l .-..
a.Lslain the tollowing All's wiLh lDbrrTrs Lf..r .-
[9 .,.-
r, Opn : iirke.k, iiirShr I )Red. .
r! 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 tunctions
eitl ils piotot !s. (osM,rk)
iE 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)
g* PART B
a. 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"
",""'. " ,.*. 06 MDk)
SXHI";
display allthe conmmd line and aviroMenl veiabls,
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)
Ei 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?
(04 M3rk)
a. r/hal @ pip€s? 1 !d N rhsn hairadotu? Wnte a pogm 10 stud dara frco
ldqt to
(05 uatu)
b. wlBI is flFO? explain how IIFO cm be usd to ituplemenl olie swer comuication
4od€l wilh m exmple. (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 hov 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,)
3. USN 06cs6l
Sirth Semester B.E. Degree E$minarion, Jun€/JuIv 2011
compiler lresign
Note. Answ.r FIW fau q46tio8 setectias
€
a, least M qa.ttihs fiom wh pdn.
E
PART -A
Di*c vdiou pha6 of a conpil€r ShN fic tEslation for a
the
position - ini
al - Ere . o0 Clwly indicaE e ouFd ofach ph6e.
wty blEems ic re4uned sdile ecosnizing lex;es? Esplairl how
!e
a Giva fotul .tefinitiotrof aCIc. D6ien a ClcIorasieplc ilhneiicexlBsior.
ES
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
1i a. WlEt i! neer hJ hmdle prungt Shotr Lhe sorkinC ot 3 shin Ed@ pa$ -or a..epailg
41 ro,.rd, j consldemx |ne Etu-
E+E+T/T
TrT*F/F
;i
:i
b.
c.
Wlat is rhe naine of .L, md 'R i.lR C1fu6? why LRpusins is a$adire;
i: conslru.llR(O nens for fie etue I
E+E+T/T
T iTaI/I
a: F + (E)/id
4e
CoNb(l ctuonical lRt t) itus fo, the aumenred
:€ s'- s
S+CC
b Hos LAIR parine uble nconsecred Dwetope a,gon lhb ,or Ue sD.
PARi.R
diEcled detuirion, cive SDD for sinpl€ 1}!e d4t&tion inciudi,g in1&d
z b. Codruct adep€ndecy snph lor rhe .le!la!a(on floar idr, idr, idr.
c. Deffne inlerired sd synth4ized a(ributes. cile er@lles fo erch.
4. 06cs63
a, ExllainhwDACBwillhelpiaiorqEediat @d. Epoe,li@? C@trEr s DAG aod.&.ec
addEsecod.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)
7 a DislN rh. g.leel sh&tre of adivaii@ t@!t {03 Md.')
b, Wlr.l is noit by .aling sqM@ and Ftum squ.@? Lirt caling sqlrc de€isr
(03 M.rk)
c. Write alote d Geb.gE colLction. (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!&)
5. USN
06cs64
Sirth Semcsrcr B.E. Degree Examtuation, Jutre/Juty 20
Computer l{otworks _ ll
Notet Ansoer ant FIt Mu-M ks:lon
E lkl qs.rtio6, S.lecting .t a, rWO q@stions I,on .rch NrL
PART _ A
1 a, Dirtinguish b.rfta coMectionle$ packer sirching ad vinual circuit pa.Id silcbjng.
b. Cmids Lhe,NNo* ir fie elb). Ur te Be n&
! pahs tos Ex the mdes 1o the desi@tion node 2.
_ rord algonow
te
t4
Iie.1l}r
:T c. Explai n bn.ny $. stutue ois Bemrn paid s;k[ wirh the hetp of a dias ro7M,rk,,
i* a. Dnc6rhedrEerenl Fl}O rechnioues brienr
l.,r ir u ogei;rion ha",-ip-"aa,.,Ii.o.:.u.or.t,{ *.
ur j:t;";:r,.
trosr
tr4,r is rhe addres of ".r.",.",rh",i ,; ;r;;;
rhjs sutener? [ttar h he me. oi tp addft,*. ,*,
ti r
rhissde.ef
wit
"
r"e hetp o,
t-- a diagrm. exptao Ue rolen bLct.r rniic ,-r", ,", .".r",,.#'"T"'":l
lo?Mtrhr
l! a' (nve eJ udl?v6
foudl8eEnces beeeo Dv4
:!
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. r{rrlq,
c DEculs indelal,Lh. Routjne rnlomario0 potoc;t. los
r!
l: a. Bire.,explandep&tertoma6mdfrjcrionahresoiA,ALZ -
:o.]H::
b urtusrhe LNI s emlins inATM nesort. widtue@p! .. ;;;il;;
i€ }ART - B
:! a rxphin s4rc.tey ed p$hc Ley.n?oCEpLic slser",
rbe
j b ApllyRSAalsoridhforthe followjns :
lq 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.
i3
(. rrtur is syMpl Dis bq ge iii; iob 6e$e.n
6e SN^af meagehetrt fttion 6d SNMp
a
a. r,h,r 6 VpLs- tptro 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
netu.k! I,..
b Llscabe the DLtD rt,.rnns Drorocotror wiktessseosorn.rsrn(
6. trsN 06cs55
Sirth S€mester B.E. Degrce EnDir{tion, June/July 2011
Computer Graphics and Vtsuallzaflon
Md.Mdk:100
Notet Answer ary FII/E fall qsesnoN.
seLctinq atlcoi lPO qu.niois lroh eo.h Pad
PART - A
3
E $lal do you m@ ty pipeline dohitectE? Viib neet diag@, explain e&n coEponenh
a
a ofgeom€tric pipeline. ou M.rk)
WIar is a gallics srsh? Wirn neat bloct diagre describe major cmponots oI a
B
i
a Wliie a coDpl€r€ op6cl, pEglu for oeting 3D siepisti gasker by $bdivision oI5
j-i b. clssiry th. Eajor srcups ofArt nDdio6 in op6cl-? Explai,
-y tu* "f tl*. $:HlIi
c vhar is e attribd. wilh Espect ro g.aphics srslem? Lisr atEibutes for tires ed polyEos.
(0,1Mrrk)
E$ $ftal h de Mdsiry olprogMiDg denr-dliren inpuf D*cnbe rvindow eveds tud
(r0 11..16)
Wix * lh. r"&,-o rt"r u good iirerEctiE Fogm shodn i(lr,d.? D*db. sOperCL
di@lirg ifiacile !6grd f.t &a br.rirs sqIe.
;! 00 M8rk)
Ei a Ia ! hoEoseoe cmrdiEr. rylr.D giv.! teo &'e.s (vr, vr, vj. p0) lnd {ur, u1, rj,
Let a ed b be two verroE deded in two Ees rcslecdvely. o*ive trre expessioa
e).
tiat
:i b. Alone wtu
inkBEbtion.
mesary flosl *steDrs. explain tL. bddetitrc .r -f.," , -" -a Uirii*
x; r,) v,,k)
PARr - B.:
a What is @ncaleEtion ofa.nsfdtudidns? Drive coo@leisred final mhir M for rchrinx a
9i b.
3D object about a 6xd point. (03 Mu*!)
CoNiaer a 3D cube object, with 6xed poinl is al the centre of lhc cnbe and esle ofrclation
0 about e dbiirary dis delined by two Finls Pr dd P, deinins rbe vecror u, Find th. ,nal
:i (12 Mrrk)
zz 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 ecNive
subdivision ola 3D tefth€dmn. O0 M.rk)
i. GAe ditrerenc6 beNe6 obq spoce d jsge spd(e me$ods for nidden sufa.e
Emov,l'Desnb.e) one me$od rtrat u*s imas.$€ce rcr bddn sJrta( Mov,l.,t0 usb,
E
!E a. What is the n6e$iiy oI sce conve6ion? Desclibe the digitat ditr€Enri.l anallzer atgoithn
fo! sce convdsion of a line sesn€trt. O0 Mrrk)
b, ExpLin in bnei vdos disday consid@rions witL Bpeot ro convesion Aon verrices lo
Iiagaenh. ooMrib)
7. : _.i
USN 06ts665
l
Silth Sem€ster B.E. D€gree Examination, Jure./July 2011
Gomputer Graphics and Vlsualization
Note. Answer FIVE J l questions ftlecrinE
.! tt t.dst I'tr'O questions lrom each part.
E
PART. A
a. With a block diagm, explain rhe gralhic stslen.
b. Wilh a neai block diasm, explain &e pipe-lire ehilccture.
g3 a, Lisl oul and explain bdefly $e glapnics nrdions
b. L^l oui the open CL primitiles ed dplain erh wilh an qmple.
a. Explain the fouowing :
ga
!6
b. wnle e o!.r GL lroim ro dnw a rcctangle and tuove tc Ect.nsle lo the
cenrered at nos. ousor.
a. Exllain bdefty dE diferenl Ames i! open GL.
b, Explain lhe AEne nlsforurions in open GL.
PART _ B
E:
a. Whal is a honoeeneou coordinale systen? Usirg rhis c@rdiDk sFkn, EpErfl all de
bNic 2D trtrsfomalions.
b. w.ite m open CL prcsre to rolare a cube .bou x, y dd z axes. Ue
4A seiet sxis .f r.bri.n
:! a, Explain dE cla$ical viewing dd conputer viwing,
b. Wrile a nole on hidden sff ce mow,l
:-s
39
Explain rhe pnong lidring nodel.
65 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-
8. ,* [IrT fll l f]
Sixth Semester B.E. Deqr€e Examination. JuDe/Jutv 2011
O6C5/15663
Data Compression
.3
I Note: A4svet FIVE jull 4uestions, selecrihg atteBt TwO questio$ p"
frcn each .
PAR'T- A
I a. Hos ihe siven code sotas .e r"rtiE-*iq* a*odabititr? lDve lhar rhe code :
i '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)
5:i 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)
3 a. Explain the variou dtuorrion cnEna used in lossy compre$ion scncocs.
-=i b. rIhai is qu tiztion? Exdain the uifom quntizarion wih nxed length code
?,.
c. Explainrhe lbNdd d backyard querization process.
F; 4 a. Wnd h vecior quantizarion? rxphin the vecror quelizarion piocedre wiln a btock
ai diagrm. {0, M!rk)
b. With a block diagm, explain DICM differe.riat coding iechnique_ Exptain rhc ole oi
predicbr. (rs Msrk)
c. Explain rhe dEwb@ks ofdelra nodulalion airh a sketch. 0,tMark,
!a PART. B
,'l s 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.
:F c. Whal ee litufoms? Exphin DCT wirh suirable diaglm. Me.,,", ,,.
".,*"r". ll; ff::fl
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
5: srruchft for layer I coding.
7 , wl ar ae *aLeld,frplain ir !e r.m"S. Lomprc.s,or srl. nealstehL
! b.rplflncmb.tlded/ero,.e$setdw:rnd,uihb..d!e.d. (0s!,k;
E
c. Bdefly explain ihc SPIHT scheme. @Mrrk,
a 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.