USN 06cs63

Write the syntax(10 Marks)(05 Marks)

(05 Marks)

Sixth Semester B.E. Degree Examination, June/July 2Ol4Gompiler Design

,,p4[. ,.,

'r"Tirne: 3 hrs.

i:i::

..:... .::::......::

Max. Marksi*O0Note: Answer FIVEfull questions, selecting ,."""'

otleast Tl,yO questions from eoch part. .. ,.

l,t't

it -:"

"

PART _ A \,

a. Expl*i41$e various phases of a compiler with neat diagram. Mentiopfitr$input and output of

b. Draw transfli6rt diagram to recognize ,,, 1i r.ri) relop q :h

ii) unsigned nurfibtr. :.,,.\. {,e' (10 Marks)

a. Given the grammar "'r',','.,.

' ":.,;',,,

E-+E+TlTT+T*FlFF-+(E)lidConstruct predictive parsing table hne**how the moves made by the predictive parser on theinput string id x id. . , (16 Marks)

b. Explain error recovery strategie$.&#ihg Slntax analysis. (04 Marks)r

a. Given the grammar E -+ (E) I id construct

i, SLR (1) parse table,l ." .tl',,,

iii) Moves made on,ih6'string (id). , (t5 Marks)....' ...' ..... , (05 Marks)

qE"-

t"-t',,*"r'

::a' .::::'

'':lt::

,,,,. .,

:::::.(15 Marks)(05'Marks)

Write the algoritluntb construct SLR parsing table.

G iven the-.fd;lffi wing grammarS -+ CG=,;*?

C -+ qCldi),,:,Construct set of LR(l) itemsii) Construct canonical LR(l) parsing tableiii) Construct LALR parsing table using LR(l) items.Explain Yacc source program parts.

dood.!od

6ldl

C)I

()L

'96.roxoo-O.=-y-*ng'J: 2da

(nr+

EBotr-co)

F.-

o>8e

.rg6AaX

cLoi-L E€ 300tr(!d5u}E6-'O rc

..:?o5i39=a8- atro. 'f=6(.) j699EtootE6E!c)?p>(Hhr,os' 50.--(J=o. i;tr>=o5!- ->lo{,

-.1 'ai

z9(B

Loq

b.

a.

h

a.

b.

c.

PART _ B

With an example, explain the concept of syntax directed definition.directed definition of a simple desk calculator.Write the annotated parse tree for 3 x 5 + 4 nFor the grammar E -+ Er +T lEt - T I TT-+(E)lidlnumConstruct the syntax tree for a - 4 + c.

I of2

ffi

06cs63

6 a. Obtainthe directedacyclic graphforthe expression a+ a* (b-c) + (b-c) x d. Also givethe sequence of steps for constructing the same.

For a : b * - c + b x - c represent usingi) Three - address codeii) Quadruplesiii) Triples.

the run time storage scheme for C++ language. Give theand explain with suitable example.

notes on :

(08 Marks)

-:::.,,,,,, ,: .,,

*,q '

- ffi&*""*'activation(12 Marks)

mangermetrics of garbage collector.

*' l"

(08 Marks)j":'::,. ::'!9 i ,,

-"";1.]:ili

(08 Marks)yl i ;"'W4t0 matrix to identity matrix.

{r (12 Marks)

8a.b. set a

':..]=;

{a*J2 rii'i::

E:., i

. J",h"i,

\"r';.:

-dile\L,Wqs

ni:: 1u 3"

i ..","''

\q%

.:. 1e+, q $' '1 -t"'-

.lr,..r*. ..r"

2 of2

"- I lme:it ,..'

, l *i: ..,

'l: .'i

USN

2a.b.

3a.b.

4a.b.c.d.

,::"""'",:.

10AL61

(10 Marks)(06 Marks)(04 Marks)

(10 Marks)(10 Marks)

(10 Marks)(10 Marks)

(04 Marks)(06 Marks)(05 Marks)(05 Marks)

''fi..,,r;.

(10 Marks) *

(05 Marks)(05 Marks)

6qsl,ro Cs 8-,?s

PART - A

co offion" q.,r;,

PART _ B1,,"1;'

Sixth Semester B.E. Degree Examination, June/July 2014Management and Entrepreneurship

3 hrs. Max. Marks:l0o ""

atleast TWO questionfrom each part. q

6)a()(€trad

d

oo

3q$'19;=sz, f6r'oo ll

loo.E c\d$b9p6Jtrdo

o>EE

g9YdolucdO

ooc.Ed>e?6!s,

Ed-2. A5v2=o.6.tro"6do.j

!rEiioia lEEElr d)t=>'!hovcoo6)=Lr -0,l

=oo

o<-i c.i

c)

=. "',,.,::.

6,Loo.

la.b.c.

explai*.}he functional areas of management. (Lpiscusit&ercles ofmanagement. _,#{n%Write foul&ences between administration and management. -:-r

what i, th. ;;;lfutphnning? Explain the importanc. soffi orplanning.Explain the process"ddecision making. ,* t

&. ..,,,,,,"".,,,: .

td t,

What does organtzationfilean? Explain any four types of organizations.Discuss the meaning, import ;ld factol-s g6vgrnrng the span of management.

- ,::" ::: ''::':'' .il,, ',,r ",,. ':

What is leadership? Explain. 1'.Discuss the characteristics of motiDefine co-ordination. What are iDifferentiate between

5 a. In detail, discuss oii,'#omen entrepreneurs". u ',' (10 Marks)b. Compare intrapienuer, entrepreneur and manager. (10 Marks)

6 a. Explain fu*fupu.t of liberalization, privataation and globalizati .o small scale industry.

- ,,rulro - ,:::'r (06 Marks)

b. Ex#d#CATT and WTO. (06 Marks)c. Effin the role of :

,,i)-SSm ii) NSIC iiD KVIC iv) SIDo. ' .." .,...(08 Marks)

7..,.;,,,, it.' Explain the role of SSIDC in development of SSI. {06,ilIarks)' 1b. Explain the role of district industries centers. (06 MarkB)c. Write a note on ICICI and IDBI. (0s Mafile)*

8a.b.

Explain the Guidelines by planning commission for project report.What is network analysis? Explain its importance and list the various networking techniquesfor project scheduling.

c. With a brief explanation, explain PERT and CPM.

tr<:F{<**

USN 10cs64

(06 Marks)

(09 Marks)

Sixth Semester B.E. Degree Examination, June/July 2Ol4Gomputer Network - ll

.- Time: 3 hrs. Max. Marks:l0Q-' '&" * Note: Answer FIVE full questions, selecting *.".:. "

3 , rrvfL. 1t,.rfvet _:_,-:J"*z-"""_1"

_ -a 15 "',,rr,'"'' atleast TWO questionfrom each part. *

,,,.B ;i,.i"1 - :::"'*^'"" .,.;i_r''O. .'' -,,r"

E 1',:" " PART - A@ ,f;'! {

E 1 a."'=ffiifferentiate between connection oriented and connectionless services. {}', (05 Marks)

g b. C,qafo_are the datagram packet switching and virtual packet switching. (06 Marks)

S.B c. fxp@ffihe Dijkstra's routing algorithm, with an example. _ X"r* (09 Marks)N=O-a- 6 r,-+-

E ; 2 a. Explain tfie ftrfO and priority queue scheduling for managing trgG.ffi packet level.

= h (08 Marks)

ooll q $d ,'..... '

= i b. Define congestibp,gontrol with graph. Explain the leaky.ffiBlcbt algorithm for policing the

.=NE a traffic at flow level. r*" ' op (12 Marks)E?PLsoE:E 3 a. Explain:o t i) IP address classification

rfi * .:: ^i .**-'-".".-^*":'E .E ii) Subnet addressing. . t" * (10 Marks)

E I b. Give the format of IPV6 basic h€i@.Con{pHe IfV6 with IPV4. (10 Marks)#Ooq-.re'1r

-L60isd

a; 4 a. Explain OSPF protocol and its ope=ra## ' (10 Marks)B' F b. write a note on : . ', t ''.'!h> H :\ r/:t ,rf) --^+^^^t , r"'6 s i) IGMP protocolL:€ - ii) Mobile IP. ,.,"ii'"" , . ,' (10 Marks)-z'A

t"E s ...f'.'"'iE PART-B+& 1?

FFu" i 5 a. Write a note on on$ Two :

U E i) Remote logidpiotocols ". ;Q E ii) File tqagrffir and FTP 6"t ':'H E .: " ^^. --_-^= € iil) WorMh*ide web and HTTP. ql*,,*\ (08 Marks)

ht b. De{r6uh,twork management and explain SNMP and SNMP messag8S'ff __ (06 Marks)- -;-?-d ,F- ----- ---r----- e .:j -..-,*,

.F g c. Co4p#e secret key and public key cryptography systems. 1# (06 Marks)

EEEiq i 6 a:i Eiplain the differentiated services QoS with a neat diagram. .,'zu8 Marks)

5 € ti.i E*pfain VPN and its types based on tunneling. (O8l\{arks)

-i .ti .-*,,.*;r,

c. Explain the need for overlay networks. (0dMarks)

E - *"*.-7 _

._: : 7 ?. Briefly explain the MPEG standards and frame types for compression. (06 Markl|*

E ^ - b. Explain the Huffrnan encoding, with an example. (06 Marks)

- "

Org c. With a neat diagram, explain theH.323 components and list the steps in signaling. (08 Marks)

Explain the wireless routing protocol for AD - HoC nqtworks. (05 Marks)

Briefly explain the direct and multihop routing of intracluster routing protocol, with the help8a.

b.

of relevant diagrams.c. Write short notes on :

i) Clustering in sensor networksii) Security vulnerbilibities of AD - HoC networks.

,(rk***

USN 10cs6s

(10 Marks}' . ,:

(10 Marks) '

tl,,"""", "" -

U + ,;;,...i!rO :':, ." 'I!v'a6i

!O.HIc)

EPo.:i-vB

=hooll 7cm.E c\cn\tb9potrso)'!E-g.E J

8sa=

b6ctOo.oooc

.=N!: 426!q5

Ed.rf o)

6r9ao.Ao-ii.9 56=tso'q rE

aE9O

5.v>r (tsg.a 6

.-c6==GtLrs)

.:Oo:U<"Ic)O ;i, .!, ,.,'

Z \h\.i'ttt"\t\'

d

.E8

hrs.

Liang Barsky algorithm.b. Explain the phong lighting model.

Write a short notes on :

a. Light sourcesb. Liang Barsky clipping algorithmc. Hidden surface removald. Rasterization.

Sixth Semester B.E. Degree Examination, June/July 2Ol4Gomputer Graphics and Visualization

Max. Marks: I Q0Note: Answer FIVEfull qaesrtons, selecting

atleast TWO questionsfrom each part. . a"

,,. ,,,i,r l[,,,,

,,

.:=.:tt.'t-u t

hL + r='::::

er graphics is an essential applied domain in recent years". Jugtiffi - (06 Marks)

Explaigraphrcs rs an essentnl applted domam m recent years". JusttI)4pinhole camera imaging syster\ with a neat block diagrqnii"-Explai@e pinhole camera imaging systefi\ wlth a neat block dmgrqpk\ (06 Marks)

With a d#,diagram, explain the graphics pipeline architecture to qE4der an image.-r',1* il (08 Marks)

{.Explain the sever{"ii{iljor groups of OpenGL API functionq;fftIi examples for each function.

1,.",*.,1 _+ (l0Marks)Explain the color contrpution for rendering an image.rn Cilmputer graphics. (10 Marks)

What is a measure and trWr. of a logical,",$pl#"device? Explain the different modes toobtain the measure, with example. (06 Marks)What is a display list? How it increases the performance of a graphics system? Explain withexample. (06 Marks)List out the characteristics of a god..iut#ra€:tive prograrrl with example for each. (08 Marks)

Explain different frame coordinates in OpenGT-, with suitable example. (10 Marks)Explain translation, rotatio+4M scaling of objed$ in2 - dimensions. (10 Marks)

:PART _ B

1\ ,)How an

::i,.ffi1'"irsformation is implemented in openGl-? n%l&*nn t"t

"o,.,r.fffilii;Whlt,are'g.ttdternions? How it is useful in a three-dimensional .rueoffilL

= (10 Marks)

Exsl different types of views in graphics system. , .* (06 Marks)

=,How perspective projection differs from orthogonal projection? Give OpendL-functions for

the same. (06 Marks): Write a program to display a set of values {fi} as a rectangular mesh. (QsMarxg

":r ::::::,

a. Explain Cohen-Sutherland clipping algorithm without codes. Explain its advantag$ @=

,<t***

(20 Marks)

USN O6C5/15663

Max. Marks:100

(07 Marks)

(06 Marks)(04 Marks)

lndex .,,tr '' 2 aJ 4 5

Entry S' b I t h

si,._,,,.,4

622 -gz

Sixth Semester B.E. Degree Examination, June/July 2Ol4

,C,o(.)

o.(n

€0)

9)

qa6=o-:*

(l 9

-ooo ll

E@.E i.Id$

b9!ogl6OE€

Esa=

b.'udOoto0trEr.2Gdr

E65'()6raotra.6(noJ

8oqlE6H!o3E>,tbo-co06J=:i.IEdo-qr<J o.i

()ozdli

o.

Time: 3 hrs.

c. Compare midrise and midtread quantizers.

5 a. State linear system properties.b. Write a note on filters and its types.

c. Find the inverse z - transform of f (z) =

,,.r'_ (06 Marks)

.,r"*jOO Marks)

., i] a,

(03 Marks)(06 Marks)

(06 Marks)z2 -2.52+rd. Write the zonal sampling algorithm for quantization and coding of a transform coefficient.

1, of 2 (05 Marks)

Data Gompression

Note: Answer FIVE full questions, selecting :,1

atleast TWO questions fro* each part. .. . i,.'

"_.,., *ART_A ,r,,.

.. ',.,. . :::

I a. :,,,p!rat is data compression? Explain how compression algorithms can be ev:1,14ryd (04 Marks)

b. Wnaicrre prefix codes? Give the procedure and test whether the followhg"codes are prefixcode$P-6dpt. .. ,.W

{0, I,00, fl}{0, 10, 110,'.}.1,1} ..0.,..

u (O4Marks)

c. Calculate the @opy. Given P(S*) :30131, P(Su) : ll3l,4(Wlyff: 0.99, P(b/b) : 0.7.l, | .;'i;""' .,."""...,,. ,,r,i ,!, ,, (05 Marks)

d. For an alphabet :"1'fijq2ata+) with probabilities P(ar) : 0.1, P(az) : 0.3, P(a3) : 0.25, P(a+) :0.35. Find a Huffman code using minimum variance,p edure for a source. Also, calculate :

i) entropy ii) average lenglhiii) redundancy.

" i';i' '

"''

"'2 a. Encodethe following sequenceusing LZ77 algorithmbarr ayar hbar hby hbarr

ay ar )b b a y. assume windowq'Ciu*J:0, look-head buffer size:15 and c(a):1,c(b) : 2, c(h): 3, c(r) : 4, c(y): $, --;r+f+'1 (10 Marks)

b. Given the following initial dielionary and received sequence below, build and LZWdictionary and decode the tranr'iarittbd sequence'1

Initial {i$tionary''"tt.t;""""

Received sequence is : 4, 5, 3, 1,2, 8,2,7,g, 7, 4.c. Explain GIF staad*rd for lossless image compression.

3 a. What is ._4i@ion? Explain the probability models of lossy.qsi ression scheme with(10 Marks)

b.snapes.Snapes;"11,, ,,

Sho#thdt SNR of a uniform quantrze.r for uniformly distributed sourcb i$ii5.02 ndB.

a. ' What is vector qtantaation? Explain its procedure with a block diagram. (07 Marks)b. Using block diagram, explain differential coding technique. (07Mirks)c. Give the LBG algorithm where inputs are not scalars and distribution is known. (06 Marks)

"::"""": ""'

PART _ B

tr1.,'ii

6 a. Illustrate the basic subband coding algorithm, with its black diagram.b. Discuss DOLBY AC3 algorithm.

O6C5/15663

(10 Marks)(06 Marks)

E . c. Explain frame structure for layer - II coding in MPEG audio coding algorithm. (04 Marks)

S3t 'r 'n'

*' '.&., ,,, a. Explain the applications of wavelets to image compression where image is decoqiposed

't*JJ, using subband decomposition. -.{p6 ililarks)",%,'. Discuss SpIHT scheme. ,-=1j0 Marks).

ryffi. a note on JPEG - 2000. #

, (04 Marks)

8 a. U&ffimotion compensation? Draw the block diagram of H.321 videofuotler and illustratethe rdH$ffimotion compensation and loop filter. ,* i.;.=, (10 Marks)

b. Explain b'.ry+=" ,; ,"1'n-

r) Model -.ffiq coding .-fl?)*.ii) MPEG - }-ffideo standards. ". {-u,.

* (10 Marks)

{ "% {$*"d&, ***** ",,..#+_ +6++' t

'%r*"'q-

-\ o'*,'",; .*ffi*

#w H* ',

2 of2

USN

AII lme: -, nrs.

06IS63

(10 Marks)(05 Marks)(05 Marks)

Sixth Semester B.E. Degree Examination, June/July 2Ol4File Structures

la.b.c.

2a.b.

c.

3a.b.

4a.b.

c.

5a.b.

6 ;a.

,, ' .',, b.

*;\1"' g'

7a.b.

0)(.}

oLo.CB

6d

ord(,)!

E9

-y-d9

=hoollcoo

.=N(! ri'

b?coCdO

oB8zgEbUcgO

b0trd!d

-o>96r

'!, rU

3o6jl

o.Atro.=doj

9EadciLO)5- .=

br) oc' a0

o=sei=oU-:Ql duJ i\i0)oz(giioa

Max. Marks:10O'Note: Answer FIVEfull questions, selecting

atlesst TWO questions from euch part.

PART _ A :::..

DK$$5.pbout the fundamental file processing operations. (10 Marks)

Whatie$the strengths and weakness of CD - ROM? :,,i.- (05 Marks)

Consid8i;",f#0,000 record file, the file is to be backed up on 2400 fool reels of 6250 bpitape, with?.f;.ipch interblock gap. Tape speed is 200 ips. EacFrecbrd is of 100 byte size.

Show that on$ohg tape would be required to backup the fileii$plocking factor is 50.(05 Marks),,. i".,,,, ,r_

,, .

What is record? What eire,the methods for organizing,ttrc records of a file? (06 Marks)

Define the terms stream of bytes, stream of fields and stream of records.

Explain the different {.INIX toir'B#pr sequenti ins of files.(04 Marks)(10 Marks)

.,,.!.,...6 (10 Marks)

What is data compression? Whatfu*tft different techniques available for compressing thedata? Explain.

8a.b.

Suggest and explain a C++procedure to merge two lists.Describe how merging.*in be used to sort large files on.a,disk.Write a note on concqptual tool kit for external sorting.

.

='"-

""' o.* ,,,

,.,,,:i", PART-B t"'it,,,'.,

What'i3"'fnultilevel indexing? With an example explain the creation o1B':rys.Explain methods to search and insert into a B-tree. #"

j,r

Explain the concept of indexed sequential access.

Give the structure of indexed set blocks, with an example.Write note on B*trees.

What is hashing? Write the steps in hashing algorithm and explain.Explain the process of collision resolution by progressive overflow.

Explain the working of extendible hashing.Explain dynamic hashing method.

(10 Marks)(10 Marks)

'(ffi Marks)(l0rMarks)(oitffi"F),,

(10 Marrsf .i;:''

(10 Marks)

(10 Marks)(10 Marks)

{<***rk

L6 $e,rrr TE

USN 06I565

(06 Marks)

Sixth Semester B.E. Degree Examination, June/July 2014Information Systems

hrs.'q,,t'

,ll

,""'"

, :'

a.

b.

a.

b.

c.

a.

b.

a.

b.

a.

b.

a.

b.

?.

b.

me

t,

a

b

a

b

c

a

b

a

b

a

b

a

b

;'",....4

Tir

1

2

3

4

5

6

,"'''""

Lo,

oa(J(n

d

q

od0)k

Eqcd=

y-

Jh

bo"c@.-1

.= e.ld\t

oYyotr_c(.)

o>Esa=

o()cdOo.6botr.9(€>e.G

'O cd

ats6raB.tro.5(€oj

9EtoatEEE!6)=.9>. q-ooogo0(J=

Lr -oXiDol

oiJ c.i

0)

oz

oo.

Note: Answer FIVEfull questions, selectingatleast TWO quesfionsfrom each part

Max. Marks:1(X.'"'\ q,,ll

'1,,,,

PART _ A{;:;irr,. _r,.,,,,,.,,,

Whdbft an information system? Explain the trends in information system?* (10 Marks)t-Define, stem? Explain the components and activities of informptr*:4 systenl with a neat

diagram.:n,,'j,*

' {' .*.1"\t

F,I

",,(10 Marks)

,r"ai# .d

Explain with d$dbt dit diagram, the business competitive str_add$_#s*and competitive forces that* , ",."appear in the .e (08 Marks)What is agility?competitor.

"FU

w. " :;1an information technology:etan he

1

:,,..€,,.44 heln a company . b",^1i."t11:

What is knowledge manageliibnl system? How if*is viewed? (06 Marks)

Define E-business. Explain witn'k6a.,g"'qlugruittlth. transaction processing cycle. (10 Marks)Explain manufacturing information sY$em with supporting components. (10 Marks)

Define CRM. Explain the majorrypJieation clusters in CRM. (10 Marks)What is SCM? Explain the obffitiVes and outcpthes of SCM. (10 Marks)

PART _ B

),Explain the nine*.qsential categories of e-commerce processeS.\ (10 Marks)What are e--fr0-niiirerce market places? Explain business to* ness e-cofilmerce, withexample. -'.t,,,,,,,' (10 Marks)

u;Wh4t*=DSS? Explain components of a web enabled marketing DSS. 'ffid (10 Marks)

,,,ffit0"

help of neat diagranl explain the components of enterprise rnfo._ry%111|ufl;.u,

8a.

b.

What are business ethical issues? List out the ethical guidelines provided by AITP siandardsfor professional conduct. (10 Marks)Explain the important security measures that are part of the security manageinentinformation systems. (10 vtarti$ -,''-

What are major components of information technology management? Explain ,n.T;, Marks)

Write short notes on:i) Global IT platformsir) Global data access issuesiii) Global system development.

*****

(12 Marks)

USN r0cs62

(08 Marks)(08 Marks)(04 Marks)

rW.'-t'"d:

Sixth Semester B.E. Degree Examination, June/July 2014Unix System Programming

Max.Note: Answer FIVE full questions, selecting

^t ,^^^a Tlr,ltl ^,,--t:^-- C-^- -^-L ^^-tj6* at leost TWO questions from each part. {{1,i,".,'

:.t*,[ ;;'",,,,.- ."'i:':"',.1r1r.,

rD a rtrr! t &-'1"',. =

'-,,t:=-::..

"\

a. ,u,..q$,,,,n" major differences between ANSI C and K&R C? ExPlainwith examp(T;Marks)

b. What is PQSIX API? Explain the commonly occurring error stat#'c6des and their meaning.(08 Marks)

c. Write a C++ prog*m to check and display the POSIX version constant of the system onwhich it is run. tC (04 Marks)

a. Discuss with a neat dia$idm the different data strucfures supported by Unix kernel for file

6")oo(!HaC€

(o

!o)(o()

E99p=

,x?6U=r)-^ il

c@.= ..1d.d-b93(JtrFO

EzaI

oOdooa3botrGtd

>eP 6,6 4'

EGI

6Yqo-tro.orvoj

9E6E6;rroeEh:Eoo(1)=

ti s)Xo)o-U<:(\1ooz(€

oa.

c. Differentiate between hard link

.-===t ==

3 a. Explain the following API's alo{qWith tfueir prototype definition and

b. List all the attributes of UNtrfffi,pr POSIX ff,le long with their meaniattributes that remains unchangeti &fthe .ntge life of the file and why?

failure: : ,:(i) open (ii) write \ . (iii) fcntl (iv) stat

b. How do you access an4,=r@<lify the time stamp$,6f a file? Explain the:;11:::::::

that. Write a program fdHfustrate the usage of the.,.,.1?

:' aat

ittr exaffiies*b. With relateddatdritructure, explain the Unix kernel support folh process.

c. What are lhq. different ways in which a process can terminate nonna,lly?

PART _ B-r.;*'

PART-B """'-''rr,..=

,,::::l

5 a =ffand explain the different forms of exec function with prototype declaration along with..,:.=':meaning. Write a program to echo all its command line arguments anil,r€pvjronment

,, ',,,,,,.,-'' var'ables. rr{lSqtarkg',,,," '.:"b. What is process accounting? Write a program to illustrate the generation of accountiry-data.

: (08 Marks)

6 a. What are signals? List any four signals along with brief explanation. Write a program ff '.i;isetup signals handler for SIGALRM and SIGINT signals. (08 Marks)

b. What are daemon processes? Explain the BSD facility adopted by daemon processes forerror handling. (08 Marks)

c. Write a C++ program to illustrate the implementation of the Unix Kill command using theKill API. (04 Marks)

(08 Marks)rg. Which are the

(08 Marks)(04 Marks)

possible cause for

(12 Marks)prototype used for

(08 Marks)

I of2

10cs62

7 a. What are pipes? Explain the different ways to view a half duplex pipe. Write a program to

*# create a pipe between a parent and its child and to send data down the pipe. (10 MarS)b. Discuss with an example, the client-server communication using FIFO. (06 NJffifu\**km r. List along with prototype declaration and meaning, the different [pes of systen{ialls*W

available to create and manipulate semaphore. ,@${ark$E: ::

ry$.\_"s i'.8 a. @4is a socket? Describe the socket API. Explain the different API's upd ftr establishing*" .*r * ,. 1 , ---:-- - -^ ^t-^.O ;, /r n lf,^-t--\coiffin between two system using socket? $,._ ' (10 Marks)

b. Writeu$*ort notes on the following I 6 r'ui"':r

!e*=-=& d %(r) nacEffiffiition (ii) File and Record locking. ** *

(10 Marks)ffi\:Peiu ;s ,., "i"

gtd c.& s*\ s

2 of2

06cs62USN

Sixth Semester B.E. Degree Examination, June/July 201,4

UNIX System Programming*-

*,,..

Max. MarNote: Answer FIVEfult questions, selecting .-+,,

%

atlesst TWO quesfions from each part. -;

'i.,.,,,.-,. PART - AaiooFo"d

E(l)c,o

Eg

v?:\r,-oo ll

.E?

.trN(o rf,

g6'0)tr-c !2

oBEza=

od)

b0s

:o?d64

Ed

-hts6uaB.tro-56o-rgrErtoolEaE!()

e=>.*q606J=L! $)

=oa-

O;F--.i c.i

d)

oz(B

og

I a. Exphiffi different between ANSI C and C++. h " (06 Marks)

b. What ar&T,,O.SIX standards? Explain briefly. q "-' (06 Marks)

. c. List differeru'ffior status codes in API. ,\ n - ' (08 Marks),,,,,,,,,!ilr,r

. ;,,,w$

2 a. Explain the differeretffes of files in UNIX. . " i,. - (10 Marks)

b. ListtheUNIXfileatffi"futeswiththeirmeanings. {#i (06Marks)

c. Differentiate hard link aMsy.nrbolic link. r,** ,, (04 Marks)

"#h.- .-,.'',,-.'-lt'3 a. Explain the general file API in USIX. '"',,j (08 Marks)

b. Explain the file base class with all Et rfunctions. (08 Marks)c. Explain the symbolic link file APIs.-'':9-'i== (04 Marks)

4 a. With diagram, explain UNIX s data struSlre. (10 Marks)

b. Explain the various enviror-uaent list functions Ifiqy[,,UX. (10 Marks)

PART - B\, - ,"*i'

5 a. Explain th9 P.Iq flrnction, with example. . (05 Marks)

b. Explain thg.q,irEiirrg of open files between parent and child after fqte,-_ (10 Marks)

c. Expl1n 4Xi'e tlifferent forms of process termination. {',, 'd'';1" (05 Marks)'\.ff

w

6 -a. ,px{ain the SIGCHLD signal handling by parent process in UNIX. ,,',, " ;,,..

(06 Marks)

, i,.',r Explain the basic rules for coding daemons. .(08 Marks)," -fl

..,.,:,,,,,,': ,,,:: :::

,,,,':;."r.J a. What are pipes? What are limitations on it? (061\firrr$""""

" b. Explain the popen and pclose function to create pipe. (06 Marke),c. What is semaphore? Explain the procedure to use semaphores. (08 Marks)

8 a. Explain the socket API's with their use. (10 Marks)b. Explain the socket API calling sequence for server and client sockets. (10 Marks)

USN 10IS65

(06 Marks)

(08 Marks)

Sixth Semester B.E. Degree Examination, June/July 2014Software Testing

Max. MarksQp0

,i,a.a_. :..4 .:.

a,h *::

$.. .,tu"

Time:ooo ,-,,,"'

!o-

6

'0)E(J:t;a t a.

-o^ 5ii=

X269

l^tr)-iloo"coo.E i.I63$

bx0LsoqEs b.

b; c.E=AAa=

bu 2 a.6OE< b.o.obotr

=L-!?FE c.Eso-hr.,6 .rr9=o--'tr d .b6 J a..o -:'; 5 b.o=

.8 o'irtE

liO<9>' (F-^oco0

.o=

=-()F>XiDv!

-^LAo<. . . ri ti.

.-i ot r,,, " ::

' (.)

o

cB

og,E 4a.

Note: Answer FIVE full quesfions, selectingatleast TWO questionsfrom euch part.

PART _ At 't"" t'

Define fu fu.ilowing :

i) Error '',,,'..,,,.,, ,,,,,

ii) faultiii) failureiv) incidentv) testvi) test case.

' ='t.'".'

Y r,,, LWDL VODV. .::..= .

D ifferentiate between fu nct iryLt-gsting and sGflrfu al testing.,r#.&^Brr/d' | 1.

Differentiate between functiryft!;sting and s fufal testing. (06 Marks)With a neat diagram, explain thtffi+' M(Sffile Auto Mated Teller Machine) system.

r q rl

What are the limitations of boundftypralue 4nalysis? (04 Marks)Differentiate between weak roffi bquivalenee class testing and strong robust equivalence

Explain about decision tdl s. Construct decision table of the triangle problem, it acceptsthree integers a, b and c as 3 sides inputs : equilatefal,@ene, isosceles or not a triangle andsatisfythe followinp itions a (b* c, b < a t c and.cka+b. (08Marks)

Explain the differ.bnt structural test coverage metrics. (08 Marks)

Write a prrq am of the commission problern, the statemenfl"bf problem : A riflesalesper,son in the former Arizora Territory sold rifle locks, stocl<s'aitd. barrels made by a

gunsmi in Missouri. Locks cost $45, stocks cost $30 and barrels cost ffi,6- The salesperson

had'ffi sell atleast one complete rifle per month and production limits w6ieeuch that at the, st the sales person could sell in a month was 70 locks, 80 stocks and 90.!,,4r1e1s. At the

. ind of a month, the salesperson sent a very short telegram showing - 1 loCki sold. Thegunsmith then knew the sales for the month were complete and computed the salesperson'scommission as follows : 10% on sales up to $1000, l5o/o on the next $800 and20?l'wg'anysales in excess of $1800. The commission program produced a monthly sales report ,6

gave the total number of locks, stocks and barrels sold, the salesperson's total dollar sales; ::,,,::

and finally, the commission. Construct the program graph and define /use nodes for'variables in the above problem. (12 Marks)

With a neat diagram, explain the traditional view of testing levels of waterfall-life cycle andrapid prototlping life cycles. (10 Marks)

b. With an example, explain the top-down integration and Bottom-up integration. (06 Marks)c. Explain the decomposition based integration with an example.

1 of2

(04 Marks)

10I565

2 of2