SlideShare a Scribd company logo
USN
0'u Sarn Cs,;,-g, .*,
rffiffi. ;
10AL51
July 2016
Max. Marks:100
(84 Marks)
(06 Marks)
(05 Marks)
(05 Marks)
(05 Marks)
(05 i!{arks}
(S6 Marks)
(04 Ddarks)
(08 Marks)
(05 Marks)
(05 Marks)
(06 Marks)
(05 Marics)
(0<i Marks)
(08 Marks)
(12 Marks)
(02 Marks)
{&8 Mar}rs}
(05 Marks)
(S5 Marks)
Sixth Semester B"E. Degree
Management and
Time: 3 hrs"
Exam
Entrep rship
Note: Answer any FIYE full questions, selecting
atlesst TWO questions from esch part"
PART _ A
What is management? List the rcles of management.
What are the nature and characteristics of management?
Distinguish between the administration and management.
Explain the different skills and different levels of management.
a. Define planning. Explain briefly hierarchy of plans.
b. Explain the different tlpes of planning prernises, with example.
c. With neat diagram, explain the steps in decision making.
d. Differentiate between strategic and tactical planning.
b. tsriefiy explain MBO and MBE.
c. Explain the nature and importance of staffing.
process.
c. Write a note on: growth of industrial entrepreneurship in India.
a. Explain the role of SSls in the economic developrnent.
b. Def,ure small scale industry. Discuss its important characteristics.
c. Explain the steps for starting an SSI.
d' List the different policies of SSI.
a. Explain the objectives and functions of NSIC.
b. Write short notes on:
0 SISi (small industries service institutes)
ii) DIC (District industries Centre)
iii) SIDBI (Small industries development bank of India)
iv) SIDO (Srnall industries development organization).
E a. Give the meaning of a project.
b. Write the need and significance of project report.
c. What are the steps involved in fbrmulation of pro.ject repor-t?
d. What is project appraisal? What are the rnain stages of project appraisal?
*8+*{<
la.
b.
d.
()
(-)
o(d
!
o-
(d
2
o
a)
*o
-:>
cCv
3
^^]i
=oo
,=N
oY:
u=
-O
oB
*.a
oO
?6
F,
€-E
EA
6 .!r
o. 5-
tro.
<):
5t
!o
c.r
>a (F
oo"
gd)
tr>
o-
i., <
- ci
CJ
Z
o,
a. What are the types of organization? Explain with neat diagram line and staff organization.
(08 Marks)
(05 Marks)
{S6 N{arks}
4 a. What is leadership? What are the major approaches of ieadership? (05 Marks)
b. Explain the steps in controliing. {s6 Marks)
c. Conrpare the Maslow's need hierarchy theory with Herzberg's two factor theory. (CI8 Marks)
PA.BT --B
5 a. Define entrepreneur. Differentiate between entrepreneur atrd intrapreneur. (07 Marks)
b. Explain the characteristics of an entrepreneur and explain the stages in enirepreneurial
USN
10cs62
Max. Marks:100
(06 Marks)
(08 Marks)
(05 Marks)
(08 Marks)
(08 Vlarks)
(trO Marks)
(06 Marks)
(S4 N[arks)
Sixth Semester B.E. Degree Exarninatiom, Ju
UNIX Systems Programming
c)
()
!
d
o
(6
ox
xl -
dU
=r)-oo ll
ioo
.= 6l
d$
g()
otraO
,x
o()
o0icdd
,s
-?(J
6j,
AX
oi
;a
o=
to
!o
6 .:r
oo --
E OJJ
UJ
L!g
5:
U<
- ..,t
rd
L
Time: 3 hrs.
la.
b.
2a.
b.
Note: .Amswer uny FIVE fwll questioms, selectiwg
atleest TWO qaestiows from eac&a pwrt"
P,&R.T _ A
Compare and explain : ANSI C and K and R. C with examples. (08 Marks)
List and explain feature test rnaeros in POSX systems. (08 Marks)
Compare : execution of an API with execution of C library function. Also list any four error
status codes with their meaning" (s4 Marks)
What is f,rle? Explain ty-nes of files with command exan:ples.
Explain LrNIX Kernel support for flles with a neat sketeh,
Write any three differences between :
i) Hard links and soft links ii) C steam pointer and file descriptor.
a. Explain file and record locking with C/C++ program.
b. Explain the foliowing API's with their prototypes. :
i) open ii) read iii) write iv) ciose.
c. Explain briefly with examples : i) Message queues ii) semaphores.
8 a. Explain shared memory as an inter-process mechanism (It'C).
b. What are steara pipes? Explain passing of file descriptors.
c. Briefly explain client-server functions.
c. Write a CIC++ prograrn to rename a file [use mv coffimand /link and unlink APIs].40+ Marks)
4 a. With a neat diagram, explain about termination ways for a process. Also write a CIC++
programs to display :
i) Cornrnand line arguments ii) Iinvironment variabies. (10 Marks)
b. Explain setjmp and longimp functions with their prototypes. (06 i{arks)
c. With neat sketch, explain rnemory structure/ layout of a CIC++ program that is to be
executed. (04 Manks)
PAR.T _ B
a. What is raOe condition? Mention and explain ror-ltines to avoid race condition. (05 Marks)
b. Explain the following :
i) orphened process ii) zombie process iii) tenminal login iv) network login. (10 Marks)
c. Exp{ain : i) proeess group ii) session. (04 Marks)
6 2,. What is daemon? Explain characteristics and coding rules.
b. Write aCIC++ program to show the use of alarm API.
o. Define and explain : i) SIGCHLD signal ii) waitpid function.
7 a. What is inter-process communication? List any 4 rnechanisms ({PC). Also write a CIC++
program that creates a child process to print a rnessage. (08 Marks)
b. Write a CIC++ prograrn(s) to irnpiement inter-process conununicatlon using FIFO fiie.
(S6 Marks)
(06 Marks)
{08 Marks}
{06 Marks)
{S5 Marks}
USN
c.
4a.
b.
6a.
b.
7a.
b.
8a.
b.
IOCS/I5663
(10 Marks)
(04 Marks)
(10 Marks)
(10 Marks)
(10 Marks)
(10 Marks)
()
o
o.
o
:
ER
->,,y .
Eo
=(n-.0 ll
trca.rI
.= .(3tf,
:'i b0
ts(J
o=
-o
o>
E*
,x
oO
co<
.9d
-o>e
a6
<)
6uqr
ii. atro.
oi
?; .9
6 E,
€e!0
x.v
boo
c- oo
tL9
=oU:
L.J<
-'6i
()
o
z
o
o.
E
Sixth Semester B.E. Degree Examina iJune/July 2t)16
Time: 3 hrs. Max. Marks:100
PART _ A
I a. Define data compression. With an example, explain the process of modeling and coding.
(05 Marks)
b. Develop a Huffman code for the character sequence 'zigzagzip' generatod by a source. Draw
the Huffman tree for the code. Compute the entropy of the source, average length of the
Huffman code and its redundancy.
c. Verifu if the code {0, 10, 101, 001, 110, 1110} is uniquely decodable.
2 a. A receiver received some encoded symbols from channel that were encoded using LZW
algorithm. The received symbols and initial dictionary are as given below.
D Decode the symbol sequence
ii) Reverse the decoded sequence and encode it using the same initial dictionary.(lo Marks)
b. Explain in detail, the coding schemes used in group - 3 facsimile apparatus. (10 Marks)
Define autocorrelation. Write short note on ARMA (N,M) model. (06 Marks)
Briefly explain the function of a quantizer. Show that, for every bit being included in
uniform quantizer of uniformly distributed source, the signal-to-noise ratio increases by
6dB. (10 Marks)
Highlight the various distortion criterions used in lossy compression schemes. (04 Marks)
Data Gompression
Note: Answer FIVE.full questions, selecting
at least TWO qaestions.from each parl
Explain multi-resolution analysis and scaling function with an example.
With a neat diagram, explain SPIHT.
With a neat diagram, explain H.261video coding algorithm.
Explain H.264 advanced video coding.
Explain vector quantization in detail. (08 Marks)
With necessary diagrams, explain Delta modulation. Also explain how the error developed
can be avoided. (12 Marks)
PART - B
S a. Find the inverse z-Transform of F(z) =
622 -92
z2 -2.52+l
(06 Marks)
b. How are the elements of DCT and DST matrix represented? Derive the DWHT transform
matrix, (06 Marks)
c. Briefly explain the fundamental concept of the following in relation with Linear systems.
Sealing, Time Invariance, Transfer Function, Impulse Response. (08 Marks)
With a neat block diagram, explain in detail the basic sub band coding algorithm. (10 Marks)
With a block diagram, explain MPEG *2 AAC encoder. (10 Marks)
Initial Dictio
a.
b.
b.
o(J
i:
a
a.d
0)
(J
!
ox
6d9
-.o
bo ll
.= al
Yo
o=
-o
C)Yr
ox
o6)
ootr
€i:
,G
J?o'ia
oi:
o. 6-
tro.
oi.
a.Y
u--
,E
LO
5.v
50-
troo
(J=
gO
F>
c)
lr<
-i 6i
6)
o
z
P
c"
Tii'ne: 3 hrs.
b.
c.
2a.
b.
Explain with a neat diagram, the phases of a compiler.
phase with an example, "p<lsition: initial * rate * 60".
Explain input buffering strategy used in lexical analysis phase.
Construct a transition diagram for relational operators.
Show that the following grammar is ambiguous:
E-+E+ElE*EI(E)lid
Write an unambiguorls grammar for the same.
forrn0000lt11.
Consider the following grammar:
S-+L=RIR
L-+*Rjid
R+L
i) Obtain LR(0) items.
ii) Compute FIRST and FOLLOW.
iii) Obtain SLR parsing table.
iv) Check whether the given grammar is SLR or not.
Considen the lollowiltg granlmar:
S-+AA
A-+ Aa lb
i) Conrpute sets of LR(1) items.
ii) Construct canonical LR(1) parsing table.
iii) Show the parsing steps for the string "baaba".
I af 2
Sixth Semester B.E. Degree Exami
Gompiler Design
Note: Amswer FIVE full questions, selecting
at least TWO questions from each part.
PART _ A
10cs6s
ne/July 2Ol5
Max. Marks:i00
Mention the input and output for each
(12 Marks)
(04 Marks)
(04 Marks)
(05 Marks)
(06 Marks)
reduce parser for accepting
(tr0 Marks)
(84 Marks)
(10 N{arks)
Given the grammar
S+(L)iu
L+L,SlS
i) Make necessary changes to make it suitable tbr LL(l) parsing.
ii) Construct FIRST and FOLLOW sets.
iii) Construct the predictive parsing table.
iv) Show the moves made by the preCictive parser on the input (a, (a, a)). (trO Marks)
Write a recursive descent parser for the grammar: S -+ cAd, A -) ab la and for the input
"cad" trace the parser. (04 Marks)
Show that the following grammar is not LL(i) without constructing parsing tabie.
S -+ iCtSS'lu
S'+ eS le
C+b
What is meant by handle pruning? Show the working of a shift
id + id * id , considering the grammar:
E-+E+TlT
T+T*FlF
F -+ (E) lid
For the following gramrnar S + OSi | 01, indicate the handle in the following right sentential
(10 Marks)
10cs63
a.Forthegivenproductionsshowno.ffi,emanticrulesandconstructannotatedparse
tree for 3* 5 + 4n
L+Ere, E -+81+T, E -)T, T -+Tl*F, T JF, F-+(E), F +digit
b. Obtain SDD for simple type declaration. Construct a dependency graph for the
float a, b, c along with evaluation order.
c. Define the following with examples:
i) S - attributed definitions
i0 L-attributeddefinitions.
a. Explain how DAG will help in intermediate code generation. Construct a DAG and a three
address-code forthe expression a+a* (b-c)+(b-c)*d (08Marks)
b. Explain the following with an examptre:
i) Quadruples ii) Triples iii) Indirect triples
c. Explain syntax directed translation of switch statement.
a. Describe the general structure of an activation record. Explain the purpose of each item in
the activation record. (08 Marks)
b. What is garbage collection? Explain the design goals of garbage collector. (10 Marks)
c. Define local and non-local data. (02 Marks)
a. Briefly explain various issues in code generation phase. (10 Marks)
b. Generate the 3-address staternents for the following programming construct and obtain the
basic blocks flor generated code.
i:1
do
surn: sum * a[i] * b[i]
i:i+1
while (i <:20) (10 Marks)
{<t8*x
(08 Marks)
declaration
(08 Marks)
(04 Marks)
(06 Marks)
(06 Marks)
2 af2
U51
10cs54
Max. Marks:1S0
(04 Marksi
process in multirnedia
(08 Marks)
(08 Marks)
(04 Marks)
(06 Marks)
(08 Marks)
{06 Marks)
Sixth Semester B.E. Degree Examination,
Gomputer Networks - lI
ia.
b.
c.
ci(.)
o
!
q
(!
d
E()
o
cle
=v)
oo ll
cca
.= at
.c*
Yo
0tr
-O
o:
aX
o()
b0<
c€ .6
-o>!,6
-? a:
5lJ
15.tro.
o-l
fr.Y
6=
,oOE
si
!df
==v,
-^o
cou
tr>
o.
qr<
_N
()
z
!
o.
Time: 3 hrs.
2a.
b.
tJ"
3a.
b.
c.
4a.
b.
c.
5a.
b.
Define routing algorithrn. Explain the Betrlman - Ford algorithrn with an example. (trO Marks)
A 64 - kilobyte message is to be transmitted over two hops in a network. The network limits
packets to a maximum size of 2 kilob1,tes, and each packet has a 32 - bfie header. The
transmission lines in the network are error free and have a speed of 50 Mbps. Each hop is
1000 km long. How long does it take to get the rnessage from source to destination?
(06 Marks)
With neat diagram explain leaky bucket algorithm used for policing. (08 Marks)
Explain the FIFO and priority queue scheduling for managing traffic at packet level.
(08 Marks)
(S4 Marks)
(08 Marks)
(08 Marks)
(04 Marks)
1. (08 Marks)
(04 Marks)
(08 Marks)
(08 Marks)
(S8 Marks)
(04 Marks)
6 a. Explain the overview of differentiated services operation of QOS with neat diagram.
(08 Marks)
(05 Marks)
(06 Marks)
Note: Answer wny FIVE full questions, selectimg
atleast TWO qaestions from each part"
PART _ A
D ifferent iate between connection oriented and connectionless service s.
Write a note on closed loop control in packet switching network.
Explain the format of IPV4 basic header.
With neat diagram, explain UDP datagram.
Write a note on address resolution protocol.
Explain the three - way handshake for establishing a TCP connection.
Write a note on RIP protocol.
Explain the border gateway protocol.
PART _ B
Define domain narne system. Explain DNS message format.
Explain in detail any two major categories of threats to network security.
Write a note on network managernent system.
b. Explain mriltiprotocol Lable switching (MPLS) and its packet forrnat.
c. Write a note on P2P connection in context with overlay networks.
7 a. Define data compression. Explain overview of digital voice
networking.
b. Explain in brief SIP
c. Write a short note on H.323 protocol.
8 a. Explain types of attack in Ad-hoc networks.
b. Explain LEACH clustering protocol in wireless sensor network.
c. Write a note onZig-Bee technology.
USN
Time: 3 hrs.
Sixth Semester B.E. Degree
Gomputer Graphics & Visualization
Note: Answer FIVE full qaestions, selecting
at least TWO questions from each p{trt.
Max. Marks:10O
1a.
b.
o(.)
o
I
c,
Cd
a
6J
'tr
o
d
o
fre60*
6v
3
ao il
6=J
gd
oE6O
o2
od
oO
ooc(n(n
-o>r
6t
3q)
6jj
o. i5_
tro.
()i
n-Y
6:
6E
! 6jl
A.=
-^o
c50
qtu
F>
=iDo-
U<
-".;6i
o
o
z
PART - A
With neat diagrams, explain different graphics architectures.
With a neat diagram, explain the elements of a computer graphics system.
(13 Marks)
(07 Marks)
2 a. Explain two forms of text. Mention GLUT library functions for each of the fonn. (06 Marks)
b. Explain seven major groups of openGl graphics functions. (07 Marks)
c. Explain index color model. How it is supported in GLUT library. (07 Marks)
3 a. What are the major characteristics that describe the logical behaviour of an input device?
Explain how openGl provides the functionality of each of the classes of logical input
(levlces. (08 Marks)
b. What is double buffering? How it is implemented in openGl-? (05 Marks)
c. What is display list? Write openGl code segment that generate a blue colored square using
display iist. (07 Marks)
a. Explain different frames in openGl. (08 Marks)
b. With the help of code segments, explain the modeling of colored cube and also expiain
bilinear interpolation. (12 Marks)
PART _ B
5 a. Explain translation, scaling and rotation in a homogeneous coordinate systern. (10 Marks)
b. What is concatenation of transformation? Derive concatenated final matrix M for rotating a
3D cbject about a fixed point. (10 Marks)
6 a. With neat diagrarn explain the following projections in openGl along with APIs provided
i) perspective ii) Parallel. (10 Marks)
b. Explain different classicai viewings i10 Marks)
7 a. Briefly explain the different classification of light and rnaterial interaction. How material
properties are specified in openGL? (10 Marks)
b. What are the different tlpes of light sources? Explain. (trO Marks)
8 a. What are the basic implementation strategies? Explain. (10 Marks)
b. What is clipper? Briefly explain Cohen Sutherland line clipping without code. Discuss four
cases. (1S Marks)
*****
USN
Max. Marks:100
10rs65
(12 Marks)
(08 Marks)
(04 Marks)
(08 Marks)
(08 Marks)
(06 Marks)
(06 Marks)
(08 Marks)
(,
(J
o
o.
(n
d
o
a)
ER
s,-
cl 9
co ll
trca
.= a.l
(!<'
gii
oddo:E=
EE
..=
bU
boc(B(B
>e
F5
Ed
,o
5i3
aX
tro.
oi
6=
t(),, tE
!o
-a -Y
coQ
o=
!' 4)
=o5:
U<
-J c..i
(J
o
z
L
o
o.
Note: Answer any FtrW fall questions, selecting
adeast TWO qwestions from e&ch part.
PART _ A
I a. What is software testing? Why it is so important in software development life cycle?
(06 Nlarksl
b. Define the following : i) Error ii) fault iii) failure iv) incident v) test vi) test case. (05 Marks)
c. Explain with a neat diagram the currency con'r'erter and Saturn wind shield wiper controller.
(CI8 Marks)
2 a. Justi$, the usage of boundary value analysis with function of two variables and highlight the
limitations of BVA. (08 Marks)
b. Briefly explain weak normal and strong robust equivalence class testing with an example.
(08 Marks)
(04 Marks)
Sixth Semester B"E. Degree Examination,
Software Testing
Time: 3 hrs.
c. Write a short note on random testing.
PART _ B
5 a. Explain the basis concept for requirements specification.
b. Explain with supporting diagram the client server testing.
7 a. Distinguish between :
i) Competent programmer hypothesis and coupling effect hypothesis
ir) Distinguished mutant and equivalent mutant.
b. Explain the fault-based adequaCy criteria
c' What is scaffolding? Explain briefly generic versus specific scaffolding.
Write short notes on :
Clean room process.
Different types of risks specific to the quality process.
A standard organization of an analysis and test plan.
***d<*
3 a. What is cyclomatic complexity? Explain how to calculate cyclomatic cornplexity of a given
program by considering the biggest of three number logic. (08 Marks)
b. Explain slice -based testing guidelines and observations in detail. (08 Marks)
c. Write a short note on define/use testing. (04 Marks)
4 a. With a neat diagram explain the waterfall life cycle and clearly show partial functional
decomposition of the ATM system. (08 Marks)
b. List and explain pros and cons of the water fall model. (04 Marks)
c. With supporting diagrarns and examples explain top-down and bottom-up integration.
(08 Marks)
6 a. Define validation. With a neat sketch explain the relation of verification and validation
activities with respect to artifacts produced in a software development project. (10 Marks)
b. Expiain sensitivity and redundancy. (06 Marks)
c. Define the terms reliability and availability. (04 Marks)
a.
b.
c.
LrBqA{{} .'1,';l
l.',.
US]:{
Sixth Semester B.E. Degree Examination
Gomputer Graphics & Visua
Time: 3 hrs.
Note: Answer FIYE fwll questions, selecting
at lesst TWO qwestians f,row each psvt"
PART 4
I a. With neat diagrams, explain different graphics architectures.
b. With a neat diagram, explain the elements of a cornputer graphics system.
(13 Manks)
(07 Marks)
()
o
o
E
()
{)
!
B9
(le
-o ..'
co ll
ioo
.= c.t
(g$
g6'
oCdo
a:
(J(J
(t()
oo.<d .(
2(5
EcB
-bB
5E
o. 6-
tro"
o.!o.-i
6:
a'E
!ci
6.Y>,h
cou
()=
:+9
=il)5:
U<
*N
o
o
z
(!
o
o.
2 a. Explain two forms of text. Mention GLUT library functions fot eaeh of the form. (05 Marks)
b. Explain seven major groups of openGl graphics functions. (07 Marks)
c. Explain index color model. How it is supported in GLUT library. (07 Marks]
3 a. What are the major characteristics that describe the logical behaviour of an input device?
Explain how openGl provides the functionality of each of the classes of logicatr input
devices. (08 Marks)
b. What is double buffering? How it is implemented in openGl-? (05 Marks)
c. What is display list? Write openGl code segment that generate a blue coiored square using
display list. (07 Marks)
4 a. Explain different frames in openGl. (08 Marks)
b. With the help of code segments, explain the modeling of colored cube and also explain
bilinear interpolation. (12 Marks)
PAR.T _ B
5 a. Explain translation, scaling and rotation in a homogeneous coordinate system. {10 Marks)
b. What is concatenation of transformation? Derive concatenated final matrix M for rotating a
3D object about a fixed point. {trO Marks)
6 a. With neat diagram explain the following projections in openGl along with APIs provided
i) perspective ii) Parallel. (trO Marks)
b. Explain different classical viewings (10 Marks)
7 a. Briefly explain the different classification of light and material interaction. How material
properties are specified in openGl.? (10 Marks)
b. What are the different t5pes of light sources? Explain. (10 Marks)
8 a. What are the basic implementation strategies? Explain. (10 Marks)
b. What is clipper? Briefly explain Cohen Sutherland line clipping without code. Discuss four
cases. (10 Marks)
USN
7a.
b.
c.
I
Max. Marks:100
10[s65
(12 Marks)
(08 Marks)
(04 Marks)
(08 Marks)
(08 Marks)
(06 Marks)
(06 Marks)
(08 Marks)
o
()
a.
$
a
d
c)
4)
!
3q
v?
d9
=r,-oo ll
ioo
.= a.l
c6$
oY:J
oEeO
8*
e!5
oO
o0d(o63
-o>!
!dt
bs
AX
tro.
5(s
9E4o
L(J
6.v>:
tra)
6)=
gtu
F>
=oo
lr<
* C'.1
iJ
z
(s
Note: Answer any FIVE fall questions, selecting
atleast TWO Eaestions from e&ch part"
PAR]I - A
I a. What is software testing? Why it is so important in software development life cycle?
(06 Marks)
b. Define the following : i) Error ii) fault iii) failure iv) incident v) test vi) test case. (06 Marks)
c. Explain with a neat diagram the currency converter and Saturn wind shield wiper controller.
(08 Marks)
2 a. Justify the usage of boundary value analysis with function of two variables and highlight the
limitations of BVA. (08 Marks)
b. Briefly explain weak normal and strong robust equivalence class testing with an example.
(08 Marks)
c. Write a short note on random testing. (04 Marks)
3 a. What is cyclomatic complexity? Explain how to calculate cyclornatic complexity of a given
program by considering the biggest of three number trogic. (08 Marks)
b. Expiain slice -based testing guidelines and observations in detail. (08 Marks)
c. Write a short note on define/use testing. (04 Marks)
4 a. With a neat diagram explain the waterfall life cyctre and clearly show partial functionai
decomposition of the ATM system. (08 Marks)
b. List and explain pros and cons of the water fall model. (04 Marks)
c. With supporting diagrams and examples explain top-down and bottom-up integration.
(08 Marks)
Sixth Semester B.E. Degree Exarninatio
Software Testing
Time: 3 hrs.
PART _ B
5 a. Explain the basis concept for requirements specification.
b. Explain with supporting diagram the client server testing.
6 a. Define validation. With a neat sketch explain the relation of verification and validation
4gtivities with respect to artifacts pr:oduced in a software development project. (10 Marks)
b. Explain sensitivity and redundancy. (06 Marks)
c. Define the. terms reliability and availability. (04 Marks)
a.
b.
c.
Distinguish between :
i) Competent programmer hypothesis and coupling effect hypothesis
ii) Distinguished mutant and equivalent nrutant.
Explain the fault-based adequacy criteria
What is scaffolding? Explain briefly generic versus specific scaffolding.
Write shoft notes on :
Clean room process.
Different types of risks specific to the quality process.
A standard organization of an analysis and test plan.
**rF**

More Related Content

PDF
5th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
PDF
6th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
PDF
8th Semester (June-2016) Computer Science and Information Science Engineering...
PDF
5th Semester (June-2016) Computer Science and Information Science Engineering...
PDF
7th Semester Mechanical Engineering (Dec-2015; Jan-2016) Question Papers
PDF
7th Semester Mechanical Engineering (June-2016) Question Papers
PDF
7th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
PDF
3rd Semester Mechanical Engineering (June-2016) Question Papers
5th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
6th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
8th Semester (June-2016) Computer Science and Information Science Engineering...
5th Semester (June-2016) Computer Science and Information Science Engineering...
7th Semester Mechanical Engineering (Dec-2015; Jan-2016) Question Papers
7th Semester Mechanical Engineering (June-2016) Question Papers
7th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
3rd Semester Mechanical Engineering (June-2016) Question Papers

What's hot (17)

PDF
3rd Semester Electronics and Communication Engineering (June-2016) Question P...
PDF
5th Semester Mechanical Engineering (June-2016) Question Papers
PDF
8th Semester (June; July-2014) Mechanical Engineering Question Papers
PDF
8th Semester Mechanical Engineering (June/July-2015) Question Papers
PDF
8th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
PDF
4th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
PDF
4th Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers
PDF
7th Semester Mechanical Engineering (June/July-2015) Question Papers
PDF
7th Semester Mechanical Engineering (2013-December) Question Papers
PDF
2nd Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
PDF
2nd Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers
PDF
2nd Semester M Tech: Structural Engineering (June-2015) Question Papers
PDF
7th Semester Electronics and Communication Engineering (Dec-2015; Jan-2016) Q...
PDF
4th Semester Mechanical Engineering (June-2016) Question Papers
PDF
7th Semester (June-2016) Computer Science and Information Science Engineering...
PDF
7th Semester (June; July-2014) Mechanical Engineering Question Paper
PDF
8th Semester Computer Science (2013-June) Question Papers
3rd Semester Electronics and Communication Engineering (June-2016) Question P...
5th Semester Mechanical Engineering (June-2016) Question Papers
8th Semester (June; July-2014) Mechanical Engineering Question Papers
8th Semester Mechanical Engineering (June/July-2015) Question Papers
8th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
4th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
4th Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers
7th Semester Mechanical Engineering (June/July-2015) Question Papers
7th Semester Mechanical Engineering (2013-December) Question Papers
2nd Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
2nd Semester M Tech: VLSI Design and Embedded System (June-2016) Question Papers
2nd Semester M Tech: Structural Engineering (June-2015) Question Papers
7th Semester Electronics and Communication Engineering (Dec-2015; Jan-2016) Q...
4th Semester Mechanical Engineering (June-2016) Question Papers
7th Semester (June-2016) Computer Science and Information Science Engineering...
7th Semester (June; July-2014) Mechanical Engineering Question Paper
8th Semester Computer Science (2013-June) Question Papers
Ad

Viewers also liked (6)

PDF
7th Semester (June-2016) Computer Science and Information Science Engineering...
PDF
8th Semester Mechanical Engineering (June-2016) Question Papers
PDF
7th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
PDF
7th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
PDF
4th Semester (June-2016) Computer Science and Information Science Engineering...
PDF
6th Semester Mechanical Engineering (June-2016) Question Papers
7th Semester (June-2016) Computer Science and Information Science Engineering...
8th Semester Mechanical Engineering (June-2016) Question Papers
7th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
7th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
4th Semester (June-2016) Computer Science and Information Science Engineering...
6th Semester Mechanical Engineering (June-2016) Question Papers
Ad

Similar to 6th Semester (June-2016) Computer Science and Information Science Engineering Question Papers (20)

PDF
6th Semester CS / IS (2013-June) Question Papers
PDF
5th semester Computer Science and Information Science Engg (2013 December) Qu...
PDF
5th Semester (June; July-2015) Computer Science and Information Science Engin...
PDF
6th Semester (Dec-2015; Jan-2016) Computer Science and Information Science En...
PDF
6th semester Computer Science and Information Science Engg (2013 December) Qu...
PDF
5th Semester (Dec-2015; Jan-2016) Computer Science and Information Science En...
PDF
5th Semester (June; July-2014) Computer Science and Information Science Engin...
PDF
6th Semester (June; July-2014) Computer Science and Information Science Engin...
DOCX
3rd Semester Computer Science and Engineering (ACU) Question papers
PDF
7th Semester (Dec-2015; Jan-2016) Computer Science and Information Science En...
PDF
2013-June: 5th Semester CSE / ISE Question Papers
PDF
5th Semester CS / IS (2013-June) Question Papers
PDF
7th Semester (June; July-2015) Computer Science and Information Science Engin...
PDF
6th Semester (June; July-2015) Computer Science and Information Science Engin...
PDF
8th Semester (June; July-2015) Computer Science and Information Science Engin...
PDF
6th Semester (December; January-2014 and 2015) Computer Science and Informati...
PDF
8th Semester Electronic and Communication Engineering (2013-June) Question Pa...
PDF
8th semester Computer Science and Information Science Engg (2013 December) Qu...
PDF
System software
PDF
8th Semester (Dec-2013) Electronic and Communication Engineering Question Pap...
6th Semester CS / IS (2013-June) Question Papers
5th semester Computer Science and Information Science Engg (2013 December) Qu...
5th Semester (June; July-2015) Computer Science and Information Science Engin...
6th Semester (Dec-2015; Jan-2016) Computer Science and Information Science En...
6th semester Computer Science and Information Science Engg (2013 December) Qu...
5th Semester (Dec-2015; Jan-2016) Computer Science and Information Science En...
5th Semester (June; July-2014) Computer Science and Information Science Engin...
6th Semester (June; July-2014) Computer Science and Information Science Engin...
3rd Semester Computer Science and Engineering (ACU) Question papers
7th Semester (Dec-2015; Jan-2016) Computer Science and Information Science En...
2013-June: 5th Semester CSE / ISE Question Papers
5th Semester CS / IS (2013-June) Question Papers
7th Semester (June; July-2015) Computer Science and Information Science Engin...
6th Semester (June; July-2015) Computer Science and Information Science Engin...
8th Semester (June; July-2015) Computer Science and Information Science Engin...
6th Semester (December; January-2014 and 2015) Computer Science and Informati...
8th Semester Electronic and Communication Engineering (2013-June) Question Pa...
8th semester Computer Science and Information Science Engg (2013 December) Qu...
System software
8th Semester (Dec-2013) Electronic and Communication Engineering Question Pap...

More from BGS Institute of Technology, Adichunchanagiri University (ACU) (14)

PDF
4th Semester Computer Science and Engineering (ACU-2022) Question Paper
PDF
3rd Semester Computer Science and Engineering (ACU - 2022) Question papers
PDF
3rd Semester Computer Science and Engineering (ACU - 2021) Question papers
PDF
3rd Semester Computer Science and Engineering (ACU) Question papers
PDF
3rd Semester Computer Science and Engineering (ACU) Question papers
PDF
3rd Semester Computer Science and Engineering (ACU) Question papers
PDF
3rd Semester Computer Science and Engineering (ACU-2022) Question papers
PDF
3rd Semester Computer Science and Engineering (ACU) Question papers
PDF
8th Semester Civil Engineering Question Papers June/july 2018
PDF
7th Semester Civil Engineering Question Papers June/july 2018
PDF
6th Semester Civil Engineering Question Papers June/july 2018
PDF
5th Semester Civil Engineering Question Papers June/july 2018
PDF
4th Semester Civil Engineering Question Papers June/july 2018
PDF
3rd Semester Civil Engineering Question Papers June/july 2018
4th Semester Computer Science and Engineering (ACU-2022) Question Paper
3rd Semester Computer Science and Engineering (ACU - 2022) Question papers
3rd Semester Computer Science and Engineering (ACU - 2021) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU-2022) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
8th Semester Civil Engineering Question Papers June/july 2018
7th Semester Civil Engineering Question Papers June/july 2018
6th Semester Civil Engineering Question Papers June/july 2018
5th Semester Civil Engineering Question Papers June/july 2018
4th Semester Civil Engineering Question Papers June/july 2018
3rd Semester Civil Engineering Question Papers June/july 2018

Recently uploaded (20)

PDF
Computing-Curriculum for Schools in Ghana
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
PDF
01-Introduction-to-Information-Management.pdf
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PPTX
Cell Types and Its function , kingdom of life
PDF
Basic Mud Logging Guide for educational purpose
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
PDF
Sports Quiz easy sports quiz sports quiz
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PPTX
GDM (1) (1).pptx small presentation for students
PDF
Pre independence Education in Inndia.pdf
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
O7-L3 Supply Chain Operations - ICLT Program
PPTX
Lesson notes of climatology university.
PPTX
PPH.pptx obstetrics and gynecology in nursing
PDF
RMMM.pdf make it easy to upload and study
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PPTX
Cell Structure & Organelles in detailed.
PDF
VCE English Exam - Section C Student Revision Booklet
Computing-Curriculum for Schools in Ghana
O5-L3 Freight Transport Ops (International) V1.pdf
01-Introduction-to-Information-Management.pdf
102 student loan defaulters named and shamed – Is someone you know on the list?
Cell Types and Its function , kingdom of life
Basic Mud Logging Guide for educational purpose
Pharmacology of Heart Failure /Pharmacotherapy of CHF
Sports Quiz easy sports quiz sports quiz
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
GDM (1) (1).pptx small presentation for students
Pre independence Education in Inndia.pdf
Final Presentation General Medicine 03-08-2024.pptx
Microbial disease of the cardiovascular and lymphatic systems
O7-L3 Supply Chain Operations - ICLT Program
Lesson notes of climatology university.
PPH.pptx obstetrics and gynecology in nursing
RMMM.pdf make it easy to upload and study
FourierSeries-QuestionsWithAnswers(Part-A).pdf
Cell Structure & Organelles in detailed.
VCE English Exam - Section C Student Revision Booklet

6th Semester (June-2016) Computer Science and Information Science Engineering Question Papers

  • 1. USN 0'u Sarn Cs,;,-g, .*, rffiffi. ; 10AL51 July 2016 Max. Marks:100 (84 Marks) (06 Marks) (05 Marks) (05 Marks) (05 Marks) (05 i!{arks} (S6 Marks) (04 Ddarks) (08 Marks) (05 Marks) (05 Marks) (06 Marks) (05 Marics) (0<i Marks) (08 Marks) (12 Marks) (02 Marks) {&8 Mar}rs} (05 Marks) (S5 Marks) Sixth Semester B"E. Degree Management and Time: 3 hrs" Exam Entrep rship Note: Answer any FIYE full questions, selecting atlesst TWO questions from esch part" PART _ A What is management? List the rcles of management. What are the nature and characteristics of management? Distinguish between the administration and management. Explain the different skills and different levels of management. a. Define planning. Explain briefly hierarchy of plans. b. Explain the different tlpes of planning prernises, with example. c. With neat diagram, explain the steps in decision making. d. Differentiate between strategic and tactical planning. b. tsriefiy explain MBO and MBE. c. Explain the nature and importance of staffing. process. c. Write a note on: growth of industrial entrepreneurship in India. a. Explain the role of SSls in the economic developrnent. b. Def,ure small scale industry. Discuss its important characteristics. c. Explain the steps for starting an SSI. d' List the different policies of SSI. a. Explain the objectives and functions of NSIC. b. Write short notes on: 0 SISi (small industries service institutes) ii) DIC (District industries Centre) iii) SIDBI (Small industries development bank of India) iv) SIDO (Srnall industries development organization). E a. Give the meaning of a project. b. Write the need and significance of project report. c. What are the steps involved in fbrmulation of pro.ject repor-t? d. What is project appraisal? What are the rnain stages of project appraisal? *8+*{< la. b. d. () (-) o(d ! o- (d 2 o a) *o -:> cCv 3 ^^]i =oo ,=N oY: u= -O oB *.a oO ?6 F, €-E EA 6 .!r o. 5- tro. <): 5t !o c.r >a (F oo" gd) tr> o- i., < - ci CJ Z o, a. What are the types of organization? Explain with neat diagram line and staff organization. (08 Marks) (05 Marks) {S6 N{arks} 4 a. What is leadership? What are the major approaches of ieadership? (05 Marks) b. Explain the steps in controliing. {s6 Marks) c. Conrpare the Maslow's need hierarchy theory with Herzberg's two factor theory. (CI8 Marks) PA.BT --B 5 a. Define entrepreneur. Differentiate between entrepreneur atrd intrapreneur. (07 Marks) b. Explain the characteristics of an entrepreneur and explain the stages in enirepreneurial
  • 2. USN 10cs62 Max. Marks:100 (06 Marks) (08 Marks) (05 Marks) (08 Marks) (08 Vlarks) (trO Marks) (06 Marks) (S4 N[arks) Sixth Semester B.E. Degree Exarninatiom, Ju UNIX Systems Programming c) () ! d o (6 ox xl - dU =r)-oo ll ioo .= 6l d$ g() otraO ,x o() o0icdd ,s -?(J 6j, AX oi ;a o= to !o 6 .:r oo -- E OJJ UJ L!g 5: U< - ..,t rd L Time: 3 hrs. la. b. 2a. b. Note: .Amswer uny FIVE fwll questioms, selectiwg atleest TWO qaestiows from eac&a pwrt" P,&R.T _ A Compare and explain : ANSI C and K and R. C with examples. (08 Marks) List and explain feature test rnaeros in POSX systems. (08 Marks) Compare : execution of an API with execution of C library function. Also list any four error status codes with their meaning" (s4 Marks) What is f,rle? Explain ty-nes of files with command exan:ples. Explain LrNIX Kernel support for flles with a neat sketeh, Write any three differences between : i) Hard links and soft links ii) C steam pointer and file descriptor. a. Explain file and record locking with C/C++ program. b. Explain the foliowing API's with their prototypes. : i) open ii) read iii) write iv) ciose. c. Explain briefly with examples : i) Message queues ii) semaphores. 8 a. Explain shared memory as an inter-process mechanism (It'C). b. What are steara pipes? Explain passing of file descriptors. c. Briefly explain client-server functions. c. Write a CIC++ prograrn to rename a file [use mv coffimand /link and unlink APIs].40+ Marks) 4 a. With a neat diagram, explain about termination ways for a process. Also write a CIC++ programs to display : i) Cornrnand line arguments ii) Iinvironment variabies. (10 Marks) b. Explain setjmp and longimp functions with their prototypes. (06 i{arks) c. With neat sketch, explain rnemory structure/ layout of a CIC++ program that is to be executed. (04 Manks) PAR.T _ B a. What is raOe condition? Mention and explain ror-ltines to avoid race condition. (05 Marks) b. Explain the following : i) orphened process ii) zombie process iii) tenminal login iv) network login. (10 Marks) c. Exp{ain : i) proeess group ii) session. (04 Marks) 6 2,. What is daemon? Explain characteristics and coding rules. b. Write aCIC++ program to show the use of alarm API. o. Define and explain : i) SIGCHLD signal ii) waitpid function. 7 a. What is inter-process communication? List any 4 rnechanisms ({PC). Also write a CIC++ program that creates a child process to print a rnessage. (08 Marks) b. Write a CIC++ prograrn(s) to irnpiement inter-process conununicatlon using FIFO fiie. (S6 Marks) (06 Marks) {08 Marks} {06 Marks) {S5 Marks}
  • 3. USN c. 4a. b. 6a. b. 7a. b. 8a. b. IOCS/I5663 (10 Marks) (04 Marks) (10 Marks) (10 Marks) (10 Marks) (10 Marks) () o o. o : ER ->,,y . Eo =(n-.0 ll trca.rI .= .(3tf, :'i b0 ts(J o= -o o> E* ,x oO co< .9d -o>e a6 <) 6uqr ii. atro. oi ?; .9 6 E, €e!0 x.v boo c- oo tL9 =oU: L.J< -'6i () o z o o. E Sixth Semester B.E. Degree Examina iJune/July 2t)16 Time: 3 hrs. Max. Marks:100 PART _ A I a. Define data compression. With an example, explain the process of modeling and coding. (05 Marks) b. Develop a Huffman code for the character sequence 'zigzagzip' generatod by a source. Draw the Huffman tree for the code. Compute the entropy of the source, average length of the Huffman code and its redundancy. c. Verifu if the code {0, 10, 101, 001, 110, 1110} is uniquely decodable. 2 a. A receiver received some encoded symbols from channel that were encoded using LZW algorithm. The received symbols and initial dictionary are as given below. D Decode the symbol sequence ii) Reverse the decoded sequence and encode it using the same initial dictionary.(lo Marks) b. Explain in detail, the coding schemes used in group - 3 facsimile apparatus. (10 Marks) Define autocorrelation. Write short note on ARMA (N,M) model. (06 Marks) Briefly explain the function of a quantizer. Show that, for every bit being included in uniform quantizer of uniformly distributed source, the signal-to-noise ratio increases by 6dB. (10 Marks) Highlight the various distortion criterions used in lossy compression schemes. (04 Marks) Data Gompression Note: Answer FIVE.full questions, selecting at least TWO qaestions.from each parl Explain multi-resolution analysis and scaling function with an example. With a neat diagram, explain SPIHT. With a neat diagram, explain H.261video coding algorithm. Explain H.264 advanced video coding. Explain vector quantization in detail. (08 Marks) With necessary diagrams, explain Delta modulation. Also explain how the error developed can be avoided. (12 Marks) PART - B S a. Find the inverse z-Transform of F(z) = 622 -92 z2 -2.52+l (06 Marks) b. How are the elements of DCT and DST matrix represented? Derive the DWHT transform matrix, (06 Marks) c. Briefly explain the fundamental concept of the following in relation with Linear systems. Sealing, Time Invariance, Transfer Function, Impulse Response. (08 Marks) With a neat block diagram, explain in detail the basic sub band coding algorithm. (10 Marks) With a block diagram, explain MPEG *2 AAC encoder. (10 Marks) Initial Dictio
  • 4. a. b. b. o(J i: a a.d 0) (J ! ox 6d9 -.o bo ll .= al Yo o= -o C)Yr ox o6) ootr €i: ,G J?o'ia oi: o. 6- tro. oi. a.Y u-- ,E LO 5.v 50- troo (J= gO F> c) lr< -i 6i 6) o z P c" Tii'ne: 3 hrs. b. c. 2a. b. Explain with a neat diagram, the phases of a compiler. phase with an example, "p<lsition: initial * rate * 60". Explain input buffering strategy used in lexical analysis phase. Construct a transition diagram for relational operators. Show that the following grammar is ambiguous: E-+E+ElE*EI(E)lid Write an unambiguorls grammar for the same. forrn0000lt11. Consider the following grammar: S-+L=RIR L-+*Rjid R+L i) Obtain LR(0) items. ii) Compute FIRST and FOLLOW. iii) Obtain SLR parsing table. iv) Check whether the given grammar is SLR or not. Considen the lollowiltg granlmar: S-+AA A-+ Aa lb i) Conrpute sets of LR(1) items. ii) Construct canonical LR(1) parsing table. iii) Show the parsing steps for the string "baaba". I af 2 Sixth Semester B.E. Degree Exami Gompiler Design Note: Amswer FIVE full questions, selecting at least TWO questions from each part. PART _ A 10cs6s ne/July 2Ol5 Max. Marks:i00 Mention the input and output for each (12 Marks) (04 Marks) (04 Marks) (05 Marks) (06 Marks) reduce parser for accepting (tr0 Marks) (84 Marks) (10 N{arks) Given the grammar S+(L)iu L+L,SlS i) Make necessary changes to make it suitable tbr LL(l) parsing. ii) Construct FIRST and FOLLOW sets. iii) Construct the predictive parsing table. iv) Show the moves made by the preCictive parser on the input (a, (a, a)). (trO Marks) Write a recursive descent parser for the grammar: S -+ cAd, A -) ab la and for the input "cad" trace the parser. (04 Marks) Show that the following grammar is not LL(i) without constructing parsing tabie. S -+ iCtSS'lu S'+ eS le C+b What is meant by handle pruning? Show the working of a shift id + id * id , considering the grammar: E-+E+TlT T+T*FlF F -+ (E) lid For the following gramrnar S + OSi | 01, indicate the handle in the following right sentential (10 Marks)
  • 5. 10cs63 a.Forthegivenproductionsshowno.ffi,emanticrulesandconstructannotatedparse tree for 3* 5 + 4n L+Ere, E -+81+T, E -)T, T -+Tl*F, T JF, F-+(E), F +digit b. Obtain SDD for simple type declaration. Construct a dependency graph for the float a, b, c along with evaluation order. c. Define the following with examples: i) S - attributed definitions i0 L-attributeddefinitions. a. Explain how DAG will help in intermediate code generation. Construct a DAG and a three address-code forthe expression a+a* (b-c)+(b-c)*d (08Marks) b. Explain the following with an examptre: i) Quadruples ii) Triples iii) Indirect triples c. Explain syntax directed translation of switch statement. a. Describe the general structure of an activation record. Explain the purpose of each item in the activation record. (08 Marks) b. What is garbage collection? Explain the design goals of garbage collector. (10 Marks) c. Define local and non-local data. (02 Marks) a. Briefly explain various issues in code generation phase. (10 Marks) b. Generate the 3-address staternents for the following programming construct and obtain the basic blocks flor generated code. i:1 do surn: sum * a[i] * b[i] i:i+1 while (i <:20) (10 Marks) {<t8*x (08 Marks) declaration (08 Marks) (04 Marks) (06 Marks) (06 Marks) 2 af2
  • 6. U51 10cs54 Max. Marks:1S0 (04 Marksi process in multirnedia (08 Marks) (08 Marks) (04 Marks) (06 Marks) (08 Marks) {06 Marks) Sixth Semester B.E. Degree Examination, Gomputer Networks - lI ia. b. c. ci(.) o ! q (! d E() o cle =v) oo ll cca .= at .c* Yo 0tr -O o: aX o() b0< c€ .6 -o>!,6 -? a: 5lJ 15.tro. o-l fr.Y 6= ,oOE si !df ==v, -^o cou tr> o. qr< _N () z ! o. Time: 3 hrs. 2a. b. tJ" 3a. b. c. 4a. b. c. 5a. b. Define routing algorithrn. Explain the Betrlman - Ford algorithrn with an example. (trO Marks) A 64 - kilobyte message is to be transmitted over two hops in a network. The network limits packets to a maximum size of 2 kilob1,tes, and each packet has a 32 - bfie header. The transmission lines in the network are error free and have a speed of 50 Mbps. Each hop is 1000 km long. How long does it take to get the rnessage from source to destination? (06 Marks) With neat diagram explain leaky bucket algorithm used for policing. (08 Marks) Explain the FIFO and priority queue scheduling for managing traffic at packet level. (08 Marks) (S4 Marks) (08 Marks) (08 Marks) (04 Marks) 1. (08 Marks) (04 Marks) (08 Marks) (08 Marks) (S8 Marks) (04 Marks) 6 a. Explain the overview of differentiated services operation of QOS with neat diagram. (08 Marks) (05 Marks) (06 Marks) Note: Answer wny FIVE full questions, selectimg atleast TWO qaestions from each part" PART _ A D ifferent iate between connection oriented and connectionless service s. Write a note on closed loop control in packet switching network. Explain the format of IPV4 basic header. With neat diagram, explain UDP datagram. Write a note on address resolution protocol. Explain the three - way handshake for establishing a TCP connection. Write a note on RIP protocol. Explain the border gateway protocol. PART _ B Define domain narne system. Explain DNS message format. Explain in detail any two major categories of threats to network security. Write a note on network managernent system. b. Explain mriltiprotocol Lable switching (MPLS) and its packet forrnat. c. Write a note on P2P connection in context with overlay networks. 7 a. Define data compression. Explain overview of digital voice networking. b. Explain in brief SIP c. Write a short note on H.323 protocol. 8 a. Explain types of attack in Ad-hoc networks. b. Explain LEACH clustering protocol in wireless sensor network. c. Write a note onZig-Bee technology.
  • 7. USN Time: 3 hrs. Sixth Semester B.E. Degree Gomputer Graphics & Visualization Note: Answer FIVE full qaestions, selecting at least TWO questions from each p{trt. Max. Marks:10O 1a. b. o(.) o I c, Cd a 6J 'tr o d o fre60* 6v 3 ao il 6=J gd oE6O o2 od oO ooc(n(n -o>r 6t 3q) 6jj o. i5_ tro. ()i n-Y 6: 6E ! 6jl A.= -^o c50 qtu F> =iDo- U< -".;6i o o z PART - A With neat diagrams, explain different graphics architectures. With a neat diagram, explain the elements of a computer graphics system. (13 Marks) (07 Marks) 2 a. Explain two forms of text. Mention GLUT library functions for each of the fonn. (06 Marks) b. Explain seven major groups of openGl graphics functions. (07 Marks) c. Explain index color model. How it is supported in GLUT library. (07 Marks) 3 a. What are the major characteristics that describe the logical behaviour of an input device? Explain how openGl provides the functionality of each of the classes of logical input (levlces. (08 Marks) b. What is double buffering? How it is implemented in openGl-? (05 Marks) c. What is display list? Write openGl code segment that generate a blue colored square using display iist. (07 Marks) a. Explain different frames in openGl. (08 Marks) b. With the help of code segments, explain the modeling of colored cube and also expiain bilinear interpolation. (12 Marks) PART _ B 5 a. Explain translation, scaling and rotation in a homogeneous coordinate systern. (10 Marks) b. What is concatenation of transformation? Derive concatenated final matrix M for rotating a 3D cbject about a fixed point. (10 Marks) 6 a. With neat diagrarn explain the following projections in openGl along with APIs provided i) perspective ii) Parallel. (10 Marks) b. Explain different classicai viewings i10 Marks) 7 a. Briefly explain the different classification of light and rnaterial interaction. How material properties are specified in openGL? (10 Marks) b. What are the different tlpes of light sources? Explain. (trO Marks) 8 a. What are the basic implementation strategies? Explain. (10 Marks) b. What is clipper? Briefly explain Cohen Sutherland line clipping without code. Discuss four cases. (1S Marks) *****
  • 8. USN Max. Marks:100 10rs65 (12 Marks) (08 Marks) (04 Marks) (08 Marks) (08 Marks) (06 Marks) (06 Marks) (08 Marks) (, (J o o. (n d o a) ER s,- cl 9 co ll trca .= a.l (!<' gii oddo:E= EE ..= bU boc(B(B >e F5 Ed ,o 5i3 aX tro. oi 6= t(),, tE !o -a -Y coQ o= !' 4) =o5: U< -J c..i (J o z L o o. Note: Answer any FtrW fall questions, selecting adeast TWO qwestions from e&ch part. PART _ A I a. What is software testing? Why it is so important in software development life cycle? (06 Nlarksl b. Define the following : i) Error ii) fault iii) failure iv) incident v) test vi) test case. (05 Marks) c. Explain with a neat diagram the currency con'r'erter and Saturn wind shield wiper controller. (CI8 Marks) 2 a. Justi$, the usage of boundary value analysis with function of two variables and highlight the limitations of BVA. (08 Marks) b. Briefly explain weak normal and strong robust equivalence class testing with an example. (08 Marks) (04 Marks) Sixth Semester B"E. Degree Examination, Software Testing Time: 3 hrs. c. Write a short note on random testing. PART _ B 5 a. Explain the basis concept for requirements specification. b. Explain with supporting diagram the client server testing. 7 a. Distinguish between : i) Competent programmer hypothesis and coupling effect hypothesis ir) Distinguished mutant and equivalent mutant. b. Explain the fault-based adequaCy criteria c' What is scaffolding? Explain briefly generic versus specific scaffolding. Write short notes on : Clean room process. Different types of risks specific to the quality process. A standard organization of an analysis and test plan. ***d<* 3 a. What is cyclomatic complexity? Explain how to calculate cyclomatic cornplexity of a given program by considering the biggest of three number logic. (08 Marks) b. Explain slice -based testing guidelines and observations in detail. (08 Marks) c. Write a short note on define/use testing. (04 Marks) 4 a. With a neat diagram explain the waterfall life cycle and clearly show partial functional decomposition of the ATM system. (08 Marks) b. List and explain pros and cons of the water fall model. (04 Marks) c. With supporting diagrarns and examples explain top-down and bottom-up integration. (08 Marks) 6 a. Define validation. With a neat sketch explain the relation of verification and validation activities with respect to artifacts produced in a software development project. (10 Marks) b. Expiain sensitivity and redundancy. (06 Marks) c. Define the terms reliability and availability. (04 Marks) a. b. c. LrBqA{{} .'1,';l l.',.
  • 9. US]:{ Sixth Semester B.E. Degree Examination Gomputer Graphics & Visua Time: 3 hrs. Note: Answer FIYE fwll questions, selecting at lesst TWO qwestians f,row each psvt" PART 4 I a. With neat diagrams, explain different graphics architectures. b. With a neat diagram, explain the elements of a cornputer graphics system. (13 Manks) (07 Marks) () o o E () {) ! B9 (le -o ..' co ll ioo .= c.t (g$ g6' oCdo a: (J(J (t() oo.<d .( 2(5 EcB -bB 5E o. 6- tro" o.!o.-i 6: a'E !ci 6.Y>,h cou ()= :+9 =il)5: U< *N o o z (! o o. 2 a. Explain two forms of text. Mention GLUT library functions fot eaeh of the form. (05 Marks) b. Explain seven major groups of openGl graphics functions. (07 Marks) c. Explain index color model. How it is supported in GLUT library. (07 Marks] 3 a. What are the major characteristics that describe the logical behaviour of an input device? Explain how openGl provides the functionality of each of the classes of logicatr input devices. (08 Marks) b. What is double buffering? How it is implemented in openGl-? (05 Marks) c. What is display list? Write openGl code segment that generate a blue coiored square using display list. (07 Marks) 4 a. Explain different frames in openGl. (08 Marks) b. With the help of code segments, explain the modeling of colored cube and also explain bilinear interpolation. (12 Marks) PAR.T _ B 5 a. Explain translation, scaling and rotation in a homogeneous coordinate system. {10 Marks) b. What is concatenation of transformation? Derive concatenated final matrix M for rotating a 3D object about a fixed point. {trO Marks) 6 a. With neat diagram explain the following projections in openGl along with APIs provided i) perspective ii) Parallel. (trO Marks) b. Explain different classical viewings (10 Marks) 7 a. Briefly explain the different classification of light and material interaction. How material properties are specified in openGl.? (10 Marks) b. What are the different t5pes of light sources? Explain. (10 Marks) 8 a. What are the basic implementation strategies? Explain. (10 Marks) b. What is clipper? Briefly explain Cohen Sutherland line clipping without code. Discuss four cases. (10 Marks)
  • 10. USN 7a. b. c. I Max. Marks:100 10[s65 (12 Marks) (08 Marks) (04 Marks) (08 Marks) (08 Marks) (06 Marks) (06 Marks) (08 Marks) o () a. $ a d c) 4) ! 3q v? d9 =r,-oo ll ioo .= a.l c6$ oY:J oEeO 8* e!5 oO o0d(o63 -o>! !dt bs AX tro. 5(s 9E4o L(J 6.v>: tra) 6)= gtu F> =oo lr< * C'.1 iJ z (s Note: Answer any FIVE fall questions, selecting atleast TWO Eaestions from e&ch part" PAR]I - A I a. What is software testing? Why it is so important in software development life cycle? (06 Marks) b. Define the following : i) Error ii) fault iii) failure iv) incident v) test vi) test case. (06 Marks) c. Explain with a neat diagram the currency converter and Saturn wind shield wiper controller. (08 Marks) 2 a. Justify the usage of boundary value analysis with function of two variables and highlight the limitations of BVA. (08 Marks) b. Briefly explain weak normal and strong robust equivalence class testing with an example. (08 Marks) c. Write a short note on random testing. (04 Marks) 3 a. What is cyclomatic complexity? Explain how to calculate cyclornatic complexity of a given program by considering the biggest of three number trogic. (08 Marks) b. Expiain slice -based testing guidelines and observations in detail. (08 Marks) c. Write a short note on define/use testing. (04 Marks) 4 a. With a neat diagram explain the waterfall life cyctre and clearly show partial functionai decomposition of the ATM system. (08 Marks) b. List and explain pros and cons of the water fall model. (04 Marks) c. With supporting diagrams and examples explain top-down and bottom-up integration. (08 Marks) Sixth Semester B.E. Degree Exarninatio Software Testing Time: 3 hrs. PART _ B 5 a. Explain the basis concept for requirements specification. b. Explain with supporting diagram the client server testing. 6 a. Define validation. With a neat sketch explain the relation of verification and validation 4gtivities with respect to artifacts pr:oduced in a software development project. (10 Marks) b. Explain sensitivity and redundancy. (06 Marks) c. Define the. terms reliability and availability. (04 Marks) a. b. c. Distinguish between : i) Competent programmer hypothesis and coupling effect hypothesis ii) Distinguished mutant and equivalent nrutant. Explain the fault-based adequacy criteria What is scaffolding? Explain briefly generic versus specific scaffolding. Write shoft notes on : Clean room process. Different types of risks specific to the quality process. A standard organization of an analysis and test plan. **rF**