Sixth Semester B.E,

'

t-' S.n r a

Degree E\afi . Dec.20l4[an.2015Compiler Design

PART - !a. ExDlaiir wilh rcar diasram, thcphasesol..frrrler$ hexanple.b Consttut d rransition diagram for rccoenizing relarional operaron

scgnrent to imFlenEn n,sho*in-stlre tu$ slare and one finalsrure.

a. Brieflyexplan rhc problem asociatcd Nnh rop down paNcr.b Show tba! tbllo$ine eranmar is anrbiguous S+S+S SiS id.

grauar aor the abole srammarsucb rt '+ nas highest prioritr xrdboth are lei a$ociatrve.c Cncb thelrmmnrar A r(A)/a') constru.r p iedic r ive ! aiser trb le.ii) che.k rhc srannnnr ls LLl1) oinor.iii) Sbo$ the pascr steps tbr the innut((a)).

Obtanr LR10) item turrhe followin-s sumrarlS+l=RlR L+,R idR+L (0!nhrk,Obtair rIRsT and FAILOW scrs lirr rhe eommar shoN. in Q 3(r) and ob.lin SLR p xin-!table.ls thegr.inmarslR? (l;:\r3rk9

a+cc C+aC ib, conniud scls olLR{l) nons,ii) Cohsrruct canonlcal LR(l) prEnrc rable.Writcanoieoi rhe !a$e gererator YACC\lrite the YACC specilication ol a simple desk calculatoi \r h

F,+!+T T '

!+ (!) I disit $heie disilbeNreen0 to 9.

r0cs63

E

'|

'.,

;?,1

i.

a1a=

?F

=i

,

:

lotet A$vo an! trl vE .full questions, selecrinsaleasr TWoquestiohs [ro' each pan

l0cs63

PART - B

a Explain ttlc ofattribues aor .on teininal with eaabpleb. wiite annorared pa6e tree for expE$ion 5 + 4 . ln *hqe gramar is

E+E+TiTT+T+FirF+ (E) dlsir

c. How ditrcrent olasses of SDD s thar guarantee eva luat ion o rder?d. Obraia poslfix SDT tur sitrple desk calculator.

a. Obrain the dnected &yclic graph for thc exprc$iona+ a * (y+ z) + (y + z) * \!.b lxplainthe tbllowing wnh example:

i) QuadBples ii) T.ples nD Indimt kiples.c. lxplainSDTof swirchsratetuent.

a whal is actilalion record? Explain struduE and pnrpose oaeach field i. the

b. Explain tasks ofcallerlid callee whe! proceduie called and exil... lxplain briefly ine performance netlics to be considercdNnib dssisnins earbase

Write intcrmediatc code for the followine sotrr.e code:

a li.jl = 0.0i

a li. 4 = lioiand identit basic blocks.Dncuss tle issues in lhe desi$ ofa code eeneEtor

7"."".,\",\.*-^

-T rIrIf f f l \r.s\ llll I I ,);; ' rorc/rf62

Sixth Semester B.E. Degre€ Exami.ation, Dec.20l4lJan.20l5Microprocessors

Tnnc I hrs. Max. Marks:100

i

a+=a

71

a

a. \\nh neal sketch explaln execurion urft of80lj6 (06}rrrk,b Deliie addEsing nodes lor speciiyins bmnch addres and identi! addressins nodes of

Iollo$ s in$ructionsli) MovlBP+sl-5l,AH ii) MovAr,15016l (06uark,

c. Explain lrrious machtu langlage r\tu.tion turnrars u$d in 8086 vitlr suitable exampks(03uarkt

ErFldin lhc tunctions ollbllosi.g nNNctions with examplcsi) LlA ii) lDrv iii)DAA ir) jNCE {03 Nr,rltwrnean asscnblt le\cllaneuage prog turoaddtno l6-dignpacked BCD runibes.

(06Nrrrk,c. Lipl0in lhe iirllosi.g dtrcctiv.s and op€atos Nnh sunable examples:

i) SEGMENT ii) ASSUME iii)Dup ir) Srzri

Explah the rollovms ine instructioDs with examples:i) MOVSB ii)CllPSB iii)SCASB iv) Repeat prenx (REP)wite anAsembly l.vcl language pr.emo to coDvdt ibur digit ASCII codednutuber to binarycqnivalenl usng ndng iNructi.ns.Wite a recunivc procedure Io calculale the iactoialofN.

Nora. An$ra FIVE frtl qaestu'ns, sele.rnlaat least TWO quesrio,s fron each pan.

a. E\planr data llpes ofNmeric dara pro.es.r 3037b Reprcsent I i.l75 r i. shon real lbrm.c. Explain lunclions oflollosnre instru.tioDs

Cile lbe clasificatio.s oa intempts h 3036 Erplain tte 3036 inreiiupt responsemechanisn (0a lI. nExplainlNTN inrenpt in$ruction? \\tite a prosEm that ortputs clancteE to p.ntcr usi.gINT 1?fi intc@pl. (oB y!rk,Eiplain nempl dah input using srirable ctcuit diagram wrire intempi s,ice poccdurctur rcading characterc 6oh ASCII keyboard (03 {,rl,

write a kelboard pncedure tl[t scans rhc kcyboard and Etuns lvnh nuftric code of drekey in AL 00 MsrI,lntcrhceeishl scvcn seetnert drsplay, usinp8255 niih 8086. (l0it 3rk,

iii) FzxMriO IADD

|,842

b.

l()EC/TE62

Explain nirimun modc .onfigmtion of 8086. Os M!rt,Explain following with iespecl to PCI busi) PCI bDs tiring diaeEn iD PCI bls commands. (osM0rk,Explain ttpes ofpackels and contmis 6ud on USB. @ Mur.)

Cn e rb. teatur.s of 80J86 r 'mprocesor

Lxplain , mmory sy"l.. uod l,O .ysB,i .iu'ibsunaorediasramr. . trd"v*r^.r

,Lhlar pogramminS model o 1804 80 micropoc6sor wilh srbb'. dDem ms. + ros tlrt!' &lain basic fratures of Potium pro@$oi. !! (MM'r*s)

4.

ct/

s"."

os

o\J

\\"

"/7

,a.)

i.U_f)

10cs62

Sixth Scme\rer B.E. Degree Frsmination. Dec.20l4 Jan.UNIX System Prograirming

Nore: Ahs@r FIVE Ja qaestiots, sele.tingatleasr rwo qnesriont fro'a each pat.

E

'!;

!*

ia;2

a.=

z.

r21e

ai

ia

!

PART A

a. whatarePOSlx$andardslExplaiDdifcrcntsubschoaPOSlx$andxrds.prolramtocheckanddisplay POSIX VERSIO\

b. wrilc 0 C oR C++ prog.ao to cbe.k lhe rollowi.s comp,le nme lim s, along with iBm inum valL'c. i) suppletuental eroups, ii) maximum butubei ol links ol a ile. iii) numbqof lmulllneous as)nclnonous l/O. iv) Eal tinE si8nals. v) maximum number ol childproce$es {6M,ill)

c List comnon sei otAPh in II.JIX sysretu. Dncuss the common characte stics olAPISaLons Nith thetr etror idrus odes 106[rsrk,

a Menhoo rhe diftiren tile rypesalailable in UNlx/ POSIXslstems. (03 it! ,b. List out drc comm.n liles orUNIx sysrems with rhen ususe a"0..,".",,,,.

",,.,0);;,n,.,u.,c. DitiEnriatcbotweenillestreaolointera nledescipror. io,rM".k,ia. wrne tlre protoq,?e and $rucruie.f APIS nentioned. Urite a simple prosram tirr usi.g

tlrese Arrls. i)urime ii) hrk (rrnrrktb. Describcthedevi.dlileAPlsaloneNithasampleprcgram. (o3Ntrkt

a. Ourhre dr cnlirornent structurc ol a proce$ and me.ti.. a.y roUR e0lironftentrariabler (06rrrark,

b. Give reasons as ro NhyslDred libane\ are better, sith an eaample (06nedoc. McDtionat least SIX resolrce lituirs abd brieily explain the imihthatrhcypnr o. aprcccs.

(03 Merk,

PAR'T B

a lxplain rarious etec tunctioDs alons *ith its protor),les md diagram thar shorvs rhdielatio.slrips anoDS them. lto trtr*,

b. Explainthe 'sy$em tuftii.n wiih ns Ftutot}I)e 10{ Itrrrk,c Explain ncnvork benr. \rithsunabbdiag.am (06 Nrrrkt

a. Explatu enor ha.dling for a Daen n ar.ces\ uth a nelt block diasED $tite rhe sy$em|bnry turctions as soc iarcd w iih cfto, lo gg ing. ( 03 ltrrkt

b Wrire the tihelinc orpmcmmsequence ofereculion tui sipsetjnp and siplonEinD bandlins(03M'rr',

c. $riterhclrotoqpe ofALARM aDdPAUSE lirncri.n andexplaiirhowthcyopemrc. (0lMr.l(,a. Write the neat didgrammaiic rcprcsentarion ola messagc qucuo wirh propf labeling wnre

lhe dara stilctuE associated wirh messagc queue alo.g srh ns elemenlsdetail. (03 tulrrtb. wrne d1e prototwes of sy$em library calh available ro turipulare shared memory and

c. Writc asnnplc C progratu lo illu$ratetheconceproaaco-process

a lxplain Nirh a near d,agam, how STREAM PIPIS can b. uscd to lmpl.mefl clienl seNernrodcl. (rotlLrk,

b. E\plain POPEN Rnd ICIOSE tunctions wirh prororr?es and demon$rate irs u$se snh asimplc Cllrogam (rol\lrtt9

Sixth Semester B.E. DegreeComputer

Suppose Lre *rh to irxnsdr a ldgeta.stuissioD line i'i each hop has atr

l0cs64

Networks - ll2015

L.T!,

2.

1a

zn

2--

a

PART A

r DitiEntlare betn een yttual .n.Lir anddaraeramb. riDd shonc$ path ree fton tude 5 to all nodes and ako

entries lor node 5 using Dijkstm's algornhn

\otet,l ste/ t'IyEfu questi.",s. selectiilgatlea! TWO questiohs fron ea.h pa .

(06N,rl,find the asociared iouring rable

(0, t !rr,

10") over nrcc hops Nou supDose thrl= l0 i and each hop does eror chcckiDg

i) flor ilany bic need to be rannnirred using nessase srirchijrelii) \.w suppose drc sane above nrcsase h broker up i.ro rcn lo: bir tackets, ho$,mny

bitsneed u hc fimsnitted olcrrhe rhree hops? (06 turln

a Explain Fanqueuirg nechanism oftrafic managetuent at p0ckcr kktand aho cojnpute rlEexprcslo0 for fur limcjnpacker br packd aan queunrg (07Nrrrkt

b. E\pla the leakybuckcr aleorirbmNcd lorpolicing (06rrirrk,c. suptosethaiATMcelkariltatrleak)bucketpoti.$!rtituest=1,2.j,s,6,3It, 12,

13, 15 and i9. Assumc I =.1 and L =,1. Plot the bucket conrc Md ntenrtfv,nvr o, J' romtr.;.c ..

a lxplain lfu lP addEs classificarion Identify tu tuttownrg lP jddrc$ ro which clas th.ybclong t0: r)200s820.165 in128 1672r.20

ilD 16.196.118 50 iv) 150 156.10 10.A hos i'r an orEinizrlion lDs an lI addrcss 1s0.r2.64.3,1 and $rbDet rask 2j5 :5i 15.t.0. whlL n the address orthis subnct? Wbar is rhc range oflP addrcs rhar r host.an hlrc on

4Fig. Ql(b)

c' $,iileanoieonuserdarxgrumprotoml(UDl)

a lrclide a slruct@ olOSPlj comnron headerrnd qnte a mrc oD OSPF o.ora.ono \\' re.' .orcur i .'

' - o p r kn -e . e i. pro o olc. \!har do yon mernbv orobilelPlExplanrmobilc JP tuuring operatioD.

l0cs64

PART- B

what do yo! meai by rcmote locin and aho.xplain secure shell(SsH) lrotocol. (06lllrrs)\yhat are the elemenh ofnet*ork secuily'l Eaplain the lhreals to nelwo* sccunty,

(06 Merl,Explai. RsA aleorithm. Usine RSA aleorithm encr$l a msaee m= 9 Assrdo a:3 andb = I L Find ,ublic ard private keys and also shoiv the ciphertexl. (03 Marro

Brieflyexplain vlrious .ompression methods silhout los.Explaln voice ov.r IP s,stem.

a. Brieryexplain the classincation rculiq protocols in sireles Ad-hoc.eNo*s. (06turr*,b. Lislllesecu rynsuesinAd-bocnerworks.Explainqpesofattacks. (0?Mlrtgc. Diferenriate between inter clNrer a.d inlnclnsrer routinsprotocoh in WSN. (0? ilr,rr,

mean by VPN? Expliin ns t$es.

on oleBiew of infomation process and coq)re$ioo in

10ts6s

Sixth Scmester B.E. Degree ExaminationtSoftware Testing

!a

:r.

\nt.. Ansve, Fll.E lkll .!rcstiors, srledihgatt a:t Twoqnzslio slron.arhNi.

E\plail erior laults and hllrrcs n rhe proce$ olp$gramfling and

Expliri tl,-" SA-lV (Simplc Atrronratic Tellcr I,ra.hine) pELrtem.\\,har are rhc djfitr!Nes bclreen $ructurrl and l0ndionat resringl

I r' .1n . 'h. esr pl. 'Er0lain decision table atrd ns khnique io solve tianCleprcbleDr.

\\.le shor nole on equiralence da$ lesring.

D.line Co tolrlos Cmph (cFc) torx 10 dc poNerof6 and $ire atg.nlhnr b$ic blockand compleEpaihDclr.evrrlo0sdxunolrrestligcntdir. (os\ra*,

lxphin SATM s!!em in bief Dirs and

l:rplain the d, llereDce bcNem Top Dorn

erplain conreldiagrnfi and daFiov drgrtur of(r5\hrkt

inrdgnrion and bonom ul rnregralion. Osrirkt

8AA.I=-Ea rvhrl i\ threadlErplain basic concepr used tn reqtrircmfirspecification roro suppon te$er processNhar are J,ffcreDce b.dveenprcgre$lor and Egressio. resring?E\plliD raronomy oiinrejichon tsrlns explain any one in bneJ:

Dcliile sonryare q0alily Exphin dilIereil quatir! aftiSurs otsoRwaE.Discussqualir! gorts in sot\.re re$inSwil. shon not on qualilyDro.c$.

r. wh( k scalloldingl D6oibe sencic and applicaion specjtic scafoldir!.b. Dehrerh. [J lo\in"hnn(

ri) Ted cse specincariotr

c. lvhdire$oraclel wharxre rsadvlnraeeso[rhun oracle?

!. Erpld, in briclcle,nroonpbceisNdclb. D.rribc the dependabihiy propc11ies indcrait.c. $tiE shon nor ou $aik thmugh xnd inspecrior.

Sixth Scmeste. B.E. Degrcc Examiration,

Data Compression

."Y/o:

\i,

,urr;,

l0as/Is66u

n.2015

z'|

ia

::

a-

:3'.12'.

\ot., Austet FIVE lkll q estiors, sele.tikgai IRsl TtrO qtes.io"s lroh .a.h ?afl

!t&r=-a\\'harlsdata comprcssiof I Explxin dlIreEnr rlps ofcomprsior rcnniqncsDefine i(A). the selr inlbrnalion lrsocialed $nh ni e\ent A. lt A and B areerents. prove $ar i(AB) - ilA) - ilts).D.remi.e whethcrrhe rou.*i.g codcs aE miquelydccodable:

Thexlphabcr rbrfie source ls 1b,lx.r,zl ThdLZwdicrionarytnnt,lt!lookasibllows:l.t i

(,iye an algon$mused b! CALIC ro fom ihe inlrial predicrionBndfl) exlhiD difierenrgroups in lac snni h Dncodnre.

\lh01i: diionionl Discu$ dill!ftDl way\ ro Drlsure disbnionSho* thar rgnrl lo noise rario (s\R) ola unihnn qMnhzer.f! uniionny

c E\nlJ n ae!k\arn JJJprLc qu! , zar oi \ lh.\JmpLe.

Whar is a .odebook lecror? Explain v.dorqu rizalion procedure $ilhneatdhgErn

Explain Linde-Buro Gray !lsoithm ro ihc cte leherc rhe rpuh a. * f",rr.r..rrfi'-")

A s.urce eDrirs lete( lionr an rlphabcr A = {a,, ar, a} &. aJl snh p(a ) =pral = 0.4. p(xrl= p(,.) = 0 r.l) Cil.ulaleeDtup!ol$e source.ii) Iind a HuinnRtr code rorlnis \ource.iii) FiidrvsieclensrholtluinrMcodeandheicens r.dundancl

Encodc $e loLlorvire sequence using LZ $ aleorin\Dr:xyzz!rxlzzy!xyzv br\2zrlrlllx.(6 Ji

finddrc irvcrscz hnslom ofn,e ri,i.f.i

! E\pli i JJJnr\! qrmrzd.n rnJpiedrr.n nDPCM.

Des!dbe tlio lropenies oiPART B

x hnearsystenr. Also.\l]laD ine invanan.e md r,nslir tuncrion

Srrlc thr second xlgoirhm' '' 22 57'=42 1

ihar usereniNxr.s ofthc \a,nnce in x.llanliaron

l0cs/,Is663

a. By corsidenng the .xahpL oi encoding the sequacsdeleil how sunb dkdingwotu.

r0 t4 l0t2t4814 12 '0b. Discus lh. applicalion lo speech coding C.722.

c. lxplain Layq-ll coding wilh near dissBrn.

of yalues lxil eiv.nnelow.

8r0t2

a. Explain multi E$lution analysis and sc.ling tuncdon, wilh on example.t. Eaplain mberldd zeblre coder wil[ a neal dia[1am.

B;<niexpl,o monon (ompensarion in ldeo compr6eonwilh a 6!tb o.k d,C-M. e\phi ITU-T rcouerodr'on H lo..UsinsH 162, den!e,n etur 6(tor fo! rhe ser ofco!lt. eoE29.15 6.t -6.03 t.gl 2.01 1.23 -0.95 2,

*o'

.'):.

l0Is665

Sixth Semester B.E.Computer

Degree trxamGraphics a

n.2015

ia

ii

ai

-

PAR'I'Aa Dcs.ribe apllicaronsofconpurerg"phics (0arrar[,b. E\pl,inlbe conceFofFi.hole.anEraolai,tuasrg s)sren. Dedve e expresion hrangle

ofrrer. Ako i.dic ate !d un rages and dnadv0ntagesolpnhole canr@ (t0ttr,rtrtc Li$ and cxplain rhs nrajor conrpone8 ofsrnFhics stsretu. (06 tulrrn

Note, Ans$cratr tt/Efu tlu.stio"s. ktetlihgaleast TWO .luestiohs fro", ea.h pa .

List.rt dift-c,cn! opercl nri,ritnss ard auibutes. siliDg exanpler ]br edchwhar dE thc conrol tunrrions supDored by openclt, Explar..Explanr the librar! orga n izat io. ofopencl

what aie the mr.jor.himdenstics ihd desfib. rhe bgical behalior ofan input device?Eiplain horv opcnol provides thc tu.crlonaliry or each ol the classes of logical i.p!rdevice (0s \,rarktDiscuss drc Eque$ mode, saqle nrode and erenr nDdes, nirb dr figures Nherercrrequned. (03 irr,rk,$rhat isdo$le blffe.inslExplanr rhe adrrnraecsoldouble buffcri|-s. (0{ \rrrkt

5

w|ar a.r drc vertex aifr)a? Sbow ho$ renex aft.ys cdn b. uscd to

whar n l]znshrmarion? Exp aiir alli.e ranstomarion.Dis.Lss the names in opencl

PAR BDefin. and Eprese lhe lollorviDg lD Mnsiornarons nr honoseneousi)Translati{nr ii) Robrnin ,il) ScalDg nl Shcari.g

b \\hat n.oncatenation translDrm.lnl Explainrchrionabour!l edpoinr

! Deit mtix repEsentarion 1br pespc0rne prolecrion, \'nh diaaran ilnecessary.(l0M&kt(04N,rkt

elulesDective. (06rlarkt

lire clippilrs alsoirlnn wnh posDl. cases (mrrrrknimplementallon nntegies fom lenca r. ll.a!to.nrs

a Dcscribe tie diferenr rrTEs ofli€ht sources. Osrrj,{,b Discus r1r phong lighriDe modcl. (03 tvtsrk).. What are rhe diflc..nt merhods dlarlable lirr shading apotyson? Dncus any one (01\t,r!,

b. wrne anoteonhidden surfacc removal.c DNcu$ re i)llotrnrgopencl irncti.is: , gluLoo(AT I ii)

ExplaD ln bri.a Cohen Sur|e aDd\litha neat diagran. eaplain basic

Nhar do lou nean by anrlahasins?