Cr - **k*&Nl.

- -
,i illlY 0e "(*
CERTEf,AE [0.:l?l$il
80 900tr0m cE[Tfnl) illnuE

KLE Dr. M.S.SHESHGIRI

OLLEGE OF ENGINEERING & TECHNOLOGY
UDYAMBAG, BELAGAVI - 590008.

LIBRARY AND INFORMATION CENTER

OUESTION PAPERS
th.
3"d ,4'h ,5 6th .7th & 8th sEMESTER

COMPUTER SCIENCE

AUG.SEPT- 2O2O

iu
'r
l.
:JI

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi '?;
 Index
Subject No
Sl.No Semester Sub
Fourier Series and Numerical 3-6
1 18MAT31 Transform Calculus
Techniques
7-8
2 ISMATDIP3l Additional Mathematics-
9-l 0
J 18CS32 Data Structures and Applications
3'd Sem Analog and Digital Electronics
tt-12
4 l8cs33
(Back Sub) 13-14
5 18C534 Computer Organization
15-16
6 18C535 Software Engineering
17-20
7 18CS36 Discrete Mat,hematical Structures
2t-30
8 18CPC39 Constitution of India and Profe ssional Ethic and Cyber
31-34
9 17MAT41 Engineering Mathematics-4
35-36
10 lTMATDIP4I Additional Mathematics-2
37-38
l1 17cs42 obj ect Oriented ConcePts
4th Sem of Algorithms 39-42
t2 17CS43 Design and Analysis
(Back Sub) 43-44
13 t7cs44 Microprocessors and M icrocontrol lers
45-46
l4 17C545 Software Engineering \
47-48
15 t7cs46 Data Communications
49-50
16 l7cs51 Management & EntrepreneurshiP for IT ndustry
5t-52
t7 17CS52 Computer Networks
5th Sem 53-54
18 l7cs53 Database Management System
(Back Sub) 55-58
l9 l7cs54 Automata Theory and ComputabilitY
59-60
20 17CS553 Advanced Java and JzEE
6t-62
2t t5cs61 CryptograPhY Network S ecurity an d Cyber Law
63-64
22 l5cs62 Computer Graphics and Visualization
65-66
23 6th sem l5cs63 System S oftware and Compiler De slgn
67-68
24 (Back Sub) l5cs64 Operating Systems
69-70
25 I 5C5653 Operation Research
71-72
26 15CS664 Python Application Programm ing
73-74
27 t5cs72 Advanced Com puter Arch itecture
75-76
28 15CS73 Machine Learning
77-78
29 7th Sem 15C5744 Unix System Programm ing
79-80
30 (Back Sub) l5cs754 Storage Area Networks
81-82
3l 15CS81 Internet of Things Technology
83-84
32 8th Sem 15CS82 Big Data AnalYtics
85-86
JJ (Reg Sub) l scs832 Modern lnterface Design
87-88
34 15CS834 System Mode ling and Simulation

pandemic'
Note: Zno, 4*,& 6h Regular semester Exams are not conduct due to COVID-19

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 s

USN 18MAT31

Third Semester B.E. Degree Examination, Aug./Sept.20Z0

Transform Galculus, Fourier series and Nurnericar
Technlques
C)
o Time: 3 hrs. Max. Marks: 100
o
q
Note: Answer any FIVE full questtons, cltoosing ONE full questionfrom eoch module.
cd
Eo
o
Module-l
ds I a. Find L{e-2't cos 2t} . (06 Marks)
v? b. Express the function in terms of unit step function and hence find Laplace transfonn of :
*n
-ooll
dm
I 0<t<1
.Ec.r
d ri-
f(t1 = t 1<t<2 (07 Marks)

ET ( t>?
otr
-..()
LL
c Solve the equation y"(t) + 3v'(t) + 2y(0:0 under the cogdition y(0) : I, y'(0): 0.102 Marks)

3q,
oX OR
bU 2 a. Find:
o!
u0c i) r' fs+3 1
ii) L' I ,,-$#l (06 Marks)
,H lJ-4'+l3J I
6n
Ed
3(] b. Find L-l
s
using convolution theorem (07 Marks)
oe (s2 + a2 )'
4A
-= c. A periodic function ofperiod 2b is defined by
6cd
o;' f g oSt<a
f(t) ={
o!
Bo
aqE
[-E a<t<2a
FO Wt E is a constant'ancl show that trim Lif (t)l = ,r, fr[; (07 Marks)
"." |
oo"
trbo
o=
e3
tr>
=o Module-2
U<
-
c-l 3 a. Express (x) = x' as a Fourier series in the interval -r ( x < n. Hence deduce that
_1ll1 n'
o
o __+ (07 Marks)
z lr 22 32 42 t2
b. I nx 0<x<l
o
o. ObtaintheFourierseiresexpressionof l'(x)={ntZ'_*y . (07 Marks)
l< x <2
c. Obtainthe halfrange cosine series forthe function (x) : (* * l)' 0 < x < I (06 Marks)

I of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18MAT31

OR

4 a. obtain the Fourier series of f(x) = 0 < x < 2n. Hence deduce that
[T)
.llln
l--+---
35 7 =-.
(07 Marks)
4
b. Obtain the half range cosine series of i(x): xsinx 0 < x < n (07 Marks)
c. Express fl.r)as a Fourier series upto firut harmonic.

a
x 0 I 2 J 4 5
(x) 4 8 15 7 6 2
(06 Marks)

Module-3

5 a. Find the Fourier cosine transform of

xfor 0<x<l
f(x) = (2-x) for l<x<2 (07 Marks)

0 tbr x>2
b. Find the Fourier transform by f(x): .-i*i. (07 Marks)

c. Obtain tlre inverse Z - transform by u(z) =:-*- (06 Marks)

(z -2)(z-3)

OR
6 a. Find the Fourier transfbrm by
. Il-lxl lxl<l
f(x;={
0 :
|. lxl>l
:

t
and show' rhut iti".' dt = 1 . (07 Marks)
{,t- 2
b. F,ind tlre z-transform of : i) cosne ii) sinn0. (06 Marks)
c. Solve using Z -transform uni2 - 4un -- g given that uo : 0 and u1 = 2. (07 Marks)

Module-4

7 a. UsingTaylor'sseriesmethodsoh,ey(x)=**y,y(0)= I thenfindyatx=0.1,0.2 consider

upto 4'h degree. (07 Marks)

b' Solve y'(x) = I +I, y(l)=2then finct y(1.2) with n:0.2 using modified Euler's method.
Z
(06 Marks)
c. : :
Solve y'(x.t x - y2 and the data is y(0) 0, y(0.2) :0.02, y(0.4) 0.0795, y(0.6) : :0.1762
then find y(0.8) by applying Milne's rnethod and applying corrector formula twice.
(07 Marks)

2 of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18MAT31

OR
8 a. Solve y'(x)=3x+I,y(0)=lthen find y(0.2) with n:0.2 using rnodified Euler's method
7
(06 Marks)
b. Solve y(x) = 3e* + 2y, y(0) : 0 then find y(0.1) rvith h = 0.1 using Runge-Kutta method of
fourth order (07 Marks)
c Solve y'(x): 2e* y and data is

x 0 0.1 0.2 0.3

v 2 2.010 2.040 2.090

Then find y(0.4) by usihg Adam's Bash forth method. (07 Marks)

Module*5

9a. By applying Milne's predictor and corrector method to compute y(0.4) give the differential
.. dtv [ -:dv and the following table by initial value.
equatlon--:a = (07 Marks)
' dx' dx

x 0 0.1 0.2 0.3

v I l.lr03 1.2427 1.3990
v' 1 1.2103 t.4427 1.6990

q )
b. Derive Euler's equatuon in the standard form ei - fg (06 Marks)
ry dx1ry;J=u
x3
c. Find the extremal ofthe functional
I (y'+ xry'r)dx
xl
(07 Marks)

OR
Jl-- r .t--\l
10 a. ByRungeKuttamethod rotu. 1 +I -rtforx
dx'{
=^[(dx/ r = 0.2 correct to fourdecimalplaces.

Using initial eondition y(0): l, y'(0) = 0. (07 Marks)

b Prove that fhashortest distance between two points in a plane is a straight line. (06 Marks)
i

l[y" * l2xyldx with y(0) = 0. y( I ) :

1

c. Find the curve on which the functional I (07 Marks)

0

+*+,kr<

3 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 @Iffi
LSN lSMATDIP3I

Third Semester B.E. Degree ug./Sept.2020

Additional M I
I i'n e: 3 hrs. ,,,Max. Marks: 100

o
Notc: Answer qn)) FIVE.full questiow,.cll'lrosing ONE,full questionJronl €ttclt module.
,:

o.
rrMod ule-1
I a. prove that (l + i)" + (l _ il,, _ -,U*' ,, (08 Marks)
6
E
o
"or$ - ''fu*r,.n'
U b. Expressiorr the comptglqioumber (2 + 3|.* iritffiirm a + ib. (06 Markr)
B9
c. Fincl the modulus,aiii{ramplituce ofthe comptrlx n{muer t
- cosu + i sins. (06 Marks)

) --= o*1"-
6e
!
-^ il
coo
.E
cd+
..1 ' a. If A =i+2j-3k, B-3i-.i-.Zk show that f +E i, perpendicular to A_E. Rlso find
oC
u!!
,
b.
t]1, angle between 2f
+3 B- and T+zE. ,r,. i (0r ruarkg
-a Show ihat the vecrors 2.i. 3k i- , , 3i + aj ;.tgare coplanar.
2i +.i + k (06 Marks)

u2
c. Fincl the sineofthe angle berween f =4i-j+3k,Cnd t=-2i+.j_2k. (06Marks)
lt"'.'
,
\=
av
E\
J a. obtain the Maclaurin,s series.*ounffiilrirto t.r, containing xa. (08 Marks)
oI) - t + y'l
^--{ ou 6u:
b. If u=sin-rl x2 lOro".thatxi*yf=tanu.
,d L )-__y I Ox dy -,r 1)
(06Marks)
,^
c. If u:(x-y,'y -z,Z-x) prove,thut,S*3* ?w"0. (06Marks)
, Dx 0y 0z ,r,
l^)
Lf
tro "a;;*
,:
OR ,i"
aa -.2
9;i Prov: that log(l + x) = x --; -
+ +*
4 a.
A, lE ,i bv uslng Maclaurin's series. (08 Mnrks)
.i
=7
>.4 b If x: r cos0 , yi= f,sin 0 find ' (06 Marks)
uro d(r,0)
'a=
=bo
z*
i2
If z: e,, g,{,.r1u* - by) then slrorv that O* * u* = Zabz . (06 Marks)
O 0x dy
(-<
Module-3
-N
a 5 a. Find the angle betrveen the s'rrt'aces x' + y, + 22 :9 and z: x= + y, _ 3 at the point
z (2.--r.2) (08 Marke)
i b. Find tl"e unit vector nonnal to the surface xzy + 2t*z = 4 at (2,
-2,3). (06 Marks)
c. c. Show thar the vector (-*' + yz)i + (4y - zzx)i + (zxz 4z)k is solenoidal
- (06 Marks)

I' .F-
€
I of2

0e

.+
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi Jl :! 4
 ISMATDIP3l
OR
6a. A particle moves along the curve x= tr + where t is the time. Find the l,y:f 'z'2t+3
components of its velocity and acceleration at t =rl in'the direction i + j + 3 (08 Ma rks) k.
b Find the values of a, b, c such that F=(x +y+az)i+(bx+Zy-z)i+(x+ cy+22)k
is irrotational. (06 Marks)

c. Find divF and curlF where F= V(x] + yi *r'- 3xyz). (06Marks)

|.ilz
.*;'[email protected]=a .'

la. Obtain the reduction formula.'fdr.lJtos' x dx , n >' 0. (08 Marks)

,,,i0
I q lr,
d4$ 'i
'iii..

b Evaluate l'+
Jt - *' I'th'-,
(06 Marks)
'u
c Evaluate
JJ*y1x
ft'$dxdy over the area betweeu y : * and y = x. (06 Marks)

.';t:.

.,:r.rr,,
OR
8a. Obtain the,rgduction fbrmula fbr ;ii:,,

n/2 . ,. ',

Jsin"'i'dx, tr>0. u"'!'liu','

(08 Marlrs)
{J.

b. Evaluate i (l *; -= dr,
xr)r',
' "*.
;\ff+,r+
(06 Marks)
d -
a r \*)
c. J le:i'.i'dzdy dx
Ji: i
Evaluate (06 Marks)
J
,ro,fi " r)".,.,
%fubt1,'*
9 a. Solve y(log y)dx + (x - loeYld,,fffi 0 (08 Mnrks)
"i,
b. Solve *.!I * y = x3yo ',,*,o (06 Marks)
dx "
j,i

c.. *'1dx-ihoUv-o (06 Mnrks)

r\".. (xy2-
Solvo
"t .k.d
I .lu,r
'); . *ur{1
*j-,) OR
'Solve
10 a. (5x+ + :x'yli})xy') d* + (2xt,y
:' :l'i'
- 3*'y= - 5ya)dy = 0 (08 Marks)

b. Solve 9I +xsiri'2y= xjcos2 y '*,; (06 Marks)

(06 Marks)
c. + *4 Y\ dY = o
Solve (xy3 iy;Ax +2(*Y2 tri+",
,,
i ''\n'
.c!q.. * 'l' 'ft 'k 't
t'
',,

il}'
:i

2 ofZ
:.:,i

i' KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
k|:un'
 USN l8cs32

Third Semester B.E. Degree Exam,ination, Aug.iSept.2020

Data Structures and Applications
Time: 3 hrs. Max. Marks: 100

a)
Note: Answer any FIVE full questionsr'c'hoosing ONE.futt question.from each module.
I
-
Module-l
E
1 a. Define data structures. List ard bxplain the different operations that can be carried on aravs.
o (10 Nlariis)
o
L
b. Define pointers. I. ist the,l#vantages ofpointers over arrays. (04 Marks)
rs-
all
c. Define dynamic merngry allocation. List and write With explanation the syntax of dynarnic
memory allocating fuitctions. (06 Marks)

3
ll
r' 4. oR
oo
coo
'=+
.=N
2 a. Define strirfgq""List and explain any 5 opemtions with example. (12 Marks)
dsf
xbo
b. Is it p@itfl,6 to store the contents clf,an array into a points? Justifu your opinion and with
ro
o<
-co

8z
,,,.@
3 a. Define a stack. Explain the different operatiott that can be performed orr stack usirrg
C-functions and show tt4m,uting diagrammatic representations. (10 lt{arks)
bU
=!
b. Write an algorithm to- idnvert a parenthesized infix expression to postfix. Apply the
o! algorithm and show thd contents of stack du.riag conversion fot the expression :
6I)c
dd (A + B * C) * ((D +E - FyJ). (07 Marks)
26
6-
c. Differentiate rebttf$on and iteration procoss. (03 Marks)
!cg

-(J
5rr ,, oR
oX
4 a. Write.4"rC$cursive function f&r
trE i) Adtling n-odd natural numhrs
qj
ii) Adding n-even natural numbers. (08 Marks)
oE
b.a"&.frr-" a queue. List the dii{ferent types of queues. State the limitation of ordinary queue.
otE
e6Gxplain how do yot*#ijyercome the limitati'on by specifying the required C-statements and
'tiagrammatic
reptd'$brttation using an example.
EO
(t2 Marks)
ooo ...- li
c00
oE , ""'ura^',| Ulodule-3
o.U
tr>
^-o
5 a. With the 61fuiements, explain hoW do you create a node. add and delete on Singly Linked
-x List (SLL) with proper message where each node is containing the details of employee in the
(r< form of Empld, EmpName, Ernpaddr and Empsalary as data fields. (t0 Marks)
J6i
b. Write and explain how''.trra^ryou implement the operations of stack using Singly Linked List
(SLL) with the help ofC-statements.
o
(10 Marks)
z=
I
E
o
4r.OR
L*,
,rr
o-
6 a. Differentiate Sirerc (SLL) and Doubly (DLL) linked lists (04 Marks)
b. State the advantage ofDoubly Linked List over Singly Linked List. (02 Marks)
c. Implemegf addition and deletion of a NODE on a Doubly Linked List (DLL) with required
c-stat9'ae.r$s (14 Marks)
l of 2
:1)'

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18CS32

Module-4
1a Define a binary tree. Explain how do you construct.anffdadd a NODE to binary tree using
C-statements. Also explain how do you represent a binary tree using arrays. (09 Marks)
b Define binary tree traversal method. List and explain the different binary tree traversal
(08 Marks)
c F'ind the trNORDER, PREORDER and POST@RDER for the ,orro*ry'";;rr,r,

1tu '.ti

Fig.W{c) (03 Marks)

oR''
8a. Define expression tree. Using a C-function, explain how do you construct a expression tree.
Construct an expression tree for :,p + b. * c/f " g - h. ..;.'.t::,
(10 Marfts)
b With diagramrnatic explanation, explain how do you create and construct a BST. Also write
C-functions for the same. iiil'?i ,l tri'';, (10 Marks)
"nfutl
;
',
..j.t.?!i/t7/
Module-S - Ii

9a. Detine a graph and its tmversal methods. Lis-t hnd explain the dif6rent graph traversal
methods. Find the resultants of the types af Wph traversal me@pds on the following graph :
(consider 'a' as starting vertex) ,rr2,Lr,a,LiiY

F ig,Q9(a) (12 Marks)

b. Write address calculatton soft algorith m. Sort Z, A, P, B, Q, I, J, K using the address
calculation soft algorithm. (08 Marks)

,,r,,ii;,,,
OR
l0 a. Define fite. List basic file operations. Explain any four operations with syntax and example.
(10 Marks)
b. '
Define Hashing. Explain the_:method of sorting data using a Hash function in a Hash table.
ldentifr the problem that #tcurs during the value storage. Explain how do you resolve the
problem using Hashing technique. (10 Marks)

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN l8cs33

Third Semester B.E. Degree Examlnation, Aug./Sept.2020

Analog and Digital 'Electronics
Time: 3 hrs Max. Marks: 100
,i,
.
Note: Answer any FIVE full question*|i.shbosing ONE full question from each modula.
-o a)

o
MOdUle-1
"t''"'"'
1 a. With a neat diagram, explain the working principle of photocoupler. (08 Marks)
b. List the different types of'BJT biasing. Derive the expression for collector emitter voltage
-o
o (VcE) for fixed bias circuit. (08 t\rarks)
d
.!
o
c. Write a note on light en+itting diode. (04 Marks)
ox
bo-
,,oR
d9 2 a Explain with,.negt diagram. the construction, working principle and characteristics equation
5
-^
d'6
il
ofphotodisde.
' (08 Mar*s)
.=r
.=N
(g$ b With a nqht i#dteform and circuit diagrattr, explain the working of monostable multivibrator.
hbo (06 Marks)
tso
otr c Expliiitt'with neat diagram R-2R ladde r type DAC and derive the expression for V9
=o (06 Marks)
o>
D2
Module-2
6=
3 a. Minimize the followingr"@ryt'ion for SOP using K-map and implement it using basic gates:
bU f(a, b,c,d) = fl M(5, 7 ,13,i4,1 5) + d( 1.2,3,9J .
<do t06 Marks)
oog
(6d
b. Design the functigg1" EX-OR using (i) NAND gates only (ii) NORgates only (06 Marks)
c. A switching circirit has two control inputs (Cr and C:), two data inputs (X1 and X2) and one
output Z.The ciiaau'it performs one ofthdrrlogic functions such as OR, XOR, AND, EQU for
!d
io control inputseombination Cr, Cz as 00, 01, 10, I I respectively:
OP (i) Derive the truth table for Z
io (ii) USea K-map to find miniaum AND-OR gate oircuit to realize Z. (04 Marks)
tro. u"''"'\'
oj
6a
,.
'
aP-
ALE 4 a. 'fifltinimi
ze thefollowing ;*i,ion Ib. Poso*id Kmap and realize it by using basic gares:
l,...is(u,b,c,d)=II M(qi!j'6,g,il ,12)+d13,7,4,1i1 (06Marks)
b. Plot the following funCtion on a K-rnap (Do not expand to minterm before plotting):
oLO
cbo F(A, B,C, O) 6,f 6+ CD + ABC + a ACD + ABCD, find the minimum sum of products.
6)=
liirr, (06 Marks)
=,
o- c. A digital system is to be designed in which the month of the year is given as l/P is four bit
(r< form. The month January is represented as '0000', February as '0001' and so on. The output
of the system should be'l' corresponding to the input of the month containing 3l days or
-on
o otherwise it is '0'. Consider the excess number in the I/P beyond 'l0ll' as don't care
z condition: t,

E
(i) Write truth table, SOl, Im and pOSfIM form
o. (ii) Simpli$, forSOP using K-map
(iii) Realize usiiig basic gates (08 Marks)

I of2
r'll:

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 : 18CS33

Module-3 '

5a Explain with neat diagram static hazard 0 and its recover method (06 Marks)
Implement the fbllowing function using 3 x 4 x 2PLA:
b. A(x.y,z) -lm(O,1,3,4); B(x, y,z)=Im(1. ?,3,4,5) (08Marks)
Using EVM method simplifu the following,function and implement it by. us,rng 8:l MUX
c. F(a,b,c,d):Em(O, 1,2,4,5,6,9,10, 121 L3.'14,15) ....
* (06Marks)
-na-*'
.,,,,,110R
.;i.

6 a. With a neat diagram, explain 3 to 8''lhe decoder. ,Lc\ (04 Marks)

b. Construcl. 32:l MUX using 8:l MUX anO 2:4 decoder. .. 'i . .. (08 Marks)
c. Design 7 segment decoder andvihtize using PLA. !
(08 Mar{is)

Module-4 ;, l\,

7 a. Explain with a neat diagram, VHDL program stru ctuter" (06 Marks)
b. Construct SR gates fatah using NAND gates and deiive the characteristics equation for the
sflme. (08 Marks)
c Explain 1' -fl ip flop .lryith characteristic s eq u atioh. (06 Marks)

QR,
8 a. Explain with neat diagram, working pf IK flipflop and derive. its characteristic eq,uation.
,,,,,r, (08 IVlarks)
b. Write VFTDL code for4 bit adder. ,,, , '
(06 Marks)
c. Explain the application of SR latch in switch deboqfie,iitg,technique. (06 Marks)
.".,.1.
,,,
a. 7/!,,,.,:.
Module;5 ...
I a. With neat diagram, explaltl4 bit parallel adderwith accumulator. (08 Madrs)
b. With diagram explain 4 bit SISO register. (08 Marks)
c. Write a note on Johnson tail counter. ,. ..,.ii,u u,nj (04 Marks)
\;

OR
l0 a. Design Mod 5 counter using JK flioflops. ,, ,i,rr, (10 Marks)
b. Explain 4 hit PIPO shift register wiih block diagran. ' (06 Marks)
c. Write a note on ring counte&*._ l,r,' I (04 Marks)
.,

r, * x +'*

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN l8cs34

Third Semester B.E. Degree Examination, Aug./Sept.2020

Gom puter Organization
Time: 3 hrs Max. Marks: 100

o
o Note: Answer any FIVE full questions, cWWinS ONEfutl questionfrom each module.
o
o.
d
',,""Modu|e-.L
E la. With a neat diagram, analyz*',fhp basic operational concepts of a computer. Give the
operating steps.
cd
-o
(J
(t0 i\tarks)
o b. Analyze Big Endian and Little,pndian methods of byte addressing with proper example.
E
u_r..".tlz (05 Marks)
ER
A.-
c. Explain SPEC rating ofconiputer. (0S l\larks)
-v?
(l 9
En "t|''P
l
."tt'"" oR
-^il
cco 2a. What is an AdtlrypSSing mode? Explain afl$.four types of addressing modes. with suitable
.=..r
(n$ example. r,,i t i i. (l0lllarks)
!r Ol)
b. What isq'6u5'routine? Analyse the use.of call (or) Return Instructions in a subroutine with
ts o.)

oE
assemlqffifu.nluage program.od..
FO

o>
,,,,
rir-:
(t0 Marks)

Ee
.,,:t.itt:.
.-.i- ,
Modure_2
6X 3 a. With neat sketches, explain various methods for handl,ing multiple lnterrupts requests raised
o() by Multiple devices. ,,. ,i,," (10 Marks)
(do
b. What is DMA Bus Arbitrati6n? Briefly explain different bus arbitration techniques.
ootr ': r: ( to Marks)
-ig
"o
6<
Ed
.x';',' on
'-^
56) 4 a. Explain Synchtrymiis Bus and Asynchronous Bus with neat Timing diagrams. (t0 Marks)
b. Enumerate th*e ftiatures of Univershl,,Ferial Bus. (05 Marks)
o. 5-
tro. c. Describq,,hod a read operation is performed in a PCI bus. (05 Marks)
o(u
oi'
,i .9. ';:in1:Nliitr
o= Modu le-3 ,i 't 7'l
a'E 5 a. Witlra neat diagram, e,x-pJ#in"the Internal Organization of 128 x 8 memory chip. (10 Marks)
LO b. ,,,Q-escribe the working of $tatic RAM menroiles. (05 Marks)
5.v
>.! @.,gAhalyz",n. *otr[,*rld.echanism of Asynohronous DRAMS. (05 Marks)
oo-
coo
o=
o- ;i ,,, rl ttr, OR
Xo 6 a. Analyze htffi"
are written into-,ffead Only Memories (ROM). Discuss different types of
(r< Read Onlffi{pfrrories. (lo Marks)
J ..i b. What is Cache memory? Anallze the three mapping functions of Cache memory. (10 Ntarks)
o
z ' i
:',,))
Module-4
la. Design a logic circuit.to perfo rm addition and subtraction of two 'n'- bit numbers X and Y
o. This circuit can h
suitably modified to perform Y - X operation. (0E Marks)
E b. Design an'n' ffi c*ry propugation adder circuit to add 'K' - on' bit numbers. (07 Marks)
c. Subtract - 5 froifh -7 using Two's complement subtraction. (05 Marks)
tJ

.*i)"'' o,1r,

'r.h. :
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18CS34
^lb,P
8a. .,''
Analyze the design of Carry Look Ahead adder circu[ttsff_iHfu{e logic circuit diagram.

b. Explain Booth Multiplication Algorithm. Apply BootlttMultiplication Algorithm to multiply

the signed number - 5 and 4. , 'l,uu,
', (10 Marks)

Modqle-5
9 a.Explaintheworkingofsinglebusorganiza}i6nofdatapath. (07 Marks)
b. Write the sequence of control steps to'e?@cute the Instruction Add E:) , R1 oh single bus
architecture (05 Marks)
c. Analyze how does execution of aC'Omplete instruction carry'bfip, (08 Marks)
,:, I ,lr.llrLh,,i'i'

ioR?
10a What is the purpose of. Corttrol unit? With neat sketches, explain the organization of
Hardwired control unit in detail. . "l+t'%i (10 Marks)
b. What is Pipelining? Exp]pin the five stage lnstruffip.n pipeline with timing diagram.
(10 Marks)
l

.n.

't x.!.1

i'

ll

t:'
*!k*ik:k

iltltt4i.tl't*!.:

.,;'

|;

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 ,r
.4
k.r I
{
oo

USN l8cs35
gllr

Third Semester B.E. Degree Examination, Aug./Sept.2020

Software Engine,ering
Time: 3 hrs. Max. Marks: 100
Note: Answer any FIVE full questions, choasing ONE full question from each module.
d
Module-l
o
o
I a. Define Software Engineering. Bring otrt the differences between generic and bespoke
d
software. List Software Engineeringraftnibutes. (t0 Marks)
=
E
b. Explain Incremental Development process model with a neat block diagram. List its benefits
'o
and problems. (10 Marks)
:()
6)
L
E9 .,
a, Illustrate Requirement Engineerin* Oro."Orl*ith a neat block diagram. (10 Marks)
d=
o.;- b Explain the IEEE standard requirement document with its structure. (t0 Marks)
y,2
69
Ert
^^ ll
coo
.-I
Modulf;-2
.E er 3 a. Define object orientation, list and explain the bspects of object oriented approach. (10 Marks)
l: 0I)
tso b. List and e,4plain the object oriented theories which supports object oriented technology.
or:
FO
(10 Marks)

o> ,,i , oR
Es 4 a. Briefly explain Links, Associations, Ordering. Bags and Sequences with an example each.
-,E (t0 Marks)
6=

oc) b. Explain Generalization and Inheritance with an exarnple each. (10 Marks)
cdO
ooc
(od Module.3
r'6 5 a. What is system modeling? Explain the different perspective that the system model
6r
'O cd developed. (10 Marks)
l.4)
5lJ
b. lllustrate sequer-lpe diagram with an pxample to view patient information. (10 Marks)

d_ 8.
tro- OR
56
oi. 6 a. Explain Ewnt-driven model with a state diagram of microwave oven application (10 Marks)
,i .2
o= b. Definede-sign patterns. Briefly explain the essential elements of design patterns. (10 Marks)
a,i
!o ,qst, Module*4
3p
>': 7 a..,- Discuss Test Driven Development (TDD)'with its process and list its benefits (10 Marks)
o0-
trd) b. ".i'Explain software evolutiorr process with neat block diagram. (10 Marks)
o=
o. ii
=o
o OR
cA 8 a. Discuss LehUran's laws of program evolution dynamics. (10 Marks)
U<
-'c.i
b. Explain Reengineering process with a neat block diagram. (10 Marks)
o
z Module-5
(! 9 a. Discuss project plan. Explain th" uurliffi-n of project plan (10 Marks)
b. With a neat diagram explain project scheduling process. (10 Marks)
E
:',:l OR
10 a. Discuss software quality and its attributes. Explain process based quality (10 Marks)
b. Explain software reviews and inspections of Quality Assurance. Marks)
*****

''r"KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
.,,, i-',
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 to
^t
nl
:rl

f -lll
1

USN 18C536

Third Semester B.E. Degree Examination, Aug./Sept.2020

Discrete Mathematical Structures
Time:3 hrs. Max. Marks: 100
Note: Answer anlt FIVE full qaestions, choosing ONE full question from each module.
o Module-1
o I a. Define proposition, tautology, contradiction. Dctenninc rdrcther tlic follo',ving compound
o. statement is a tautology or not.
{ (p q) -+ r } ++ { -r -+ -"r(p v q)} (06 Marks)
d
b. "
Using the laws of logic, show that
(p -+ q) n [-9 n (r v -q) ] e -(q r p)
0
d (07 Marks)
c.
1)
L
ox Establish the validity of,the tbllowing argumenr :

Vx. p(x) vq(x)

fx, -p(x)
6
-^ il Vx, x) v r(x)
.= (\ V
6.+
o-
fx, -s(x) (07 Marks)
otr
EO
!:=

o= : .oR
a2 2a. Define Converse. Inverse iund Contrapositive of a conditional. Find converse, inverse and
43
contrapositive of Vx, (x > 3).+ (*', 9), where universal sct is R. (06 Marks)
b. Test the validity of the followrng arguments:
bt (i) If there is a strike by students, the exam wilt be postponed but the exarn was
(!3
not postponed

as
.'. there \&s,s no strike by studcnts
!cB (ii) lf Ram studiss, then he will pass in DMS. If Ram doesn't play cricket. then
-bB
!c
he will study. Ram failed in DMS.
played cricket (06 Marks)
qL :': Ram
o'e
oJ.
c. Let p(x)': x > 0
q(h) :x:) 0and r(x) :x2- 3x 4:0,then
o-=
6t1 fiis the universe comple[ing of all real numbers, find the truth value of
HD
,,(r) lx {p(x) n q(x)i (ii) Vx {p(x) + q(x)} (iii) 3x 1$(x) n r(x)l (06lvlarks)

)' (- d. Define dual of logicel statement. Write the dual of the statemcnt
ooc
tr50 (p (qv F.,)v (rn s nT.) (02Marks)
o'.= "TJ ^
EO
tr> Module-2
o
(, .<
3 a. Define well ordering principle and prcve the tbllorving by mathematical induction.
n(2n-lX2n+l)
.i r.i (i) 12+ 32+ 5:+........(2n-- l)2
o 3
o
n(n +iX2n + 7)
z (ii) 1 *3 + 2*4 + 3*5 + ... . ... -t n(n + 2) : (12 Marks)
d 6
o. b Find the coeffio,ients of
(i) x'y3 i, the expansion of 12x - 3y)''
iiil u'il'c'dt in thi expansion of (a + 2b -'3c + 2d + 5)16 (08 Marks)

I o{-3

:,,

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18C536

OR
4 a. Prove that for any positive integer n,

i?j' !-, = I -!+.

L 2"
fl, denote the Fibonacci number. (06 Marks)
t.l

b. Detenninc the cocfficient of xyz2 in the expansion of (2x - y - zf . (07 Marks)

c. How many positive rntegers n, can we form using the digits 3, 4. 4, 5, 5, 6,7 , if we want n
to excecd 5.000,000? (07 Marks)

Module-3
5 a. IfA: {1,2.1,4,5} andthcreare6T20injectivefunctions f:A-+B,whatis lB l?
b. Six bookr; each of Physics, Chemistry, Mathematics and fbur books .f glofolo; H'"T,]
contains 12225 pages. Find the least number of pages centained in a book. (05 Marks)
c. The setA: {1,3,4.7,9} and B: 12.4,6,7,8} andf : R -rR isgivenbyf(x):2x+ 5.
Verify the firllowing results for
(i) f(Aull): f(A) u (B)
(ii) f r(auB):f '(A)uf t(B)
(iii) f I(anB): f '(a)., f I(B) (12 Marks)

OR
6a. Let A : I I, 2, 3.(t.9, 12, l8 ) and define R on A by xRy if"x divides y". Draw the Hasse
diagram fbr the posct (A, R). Also write the rratrix ofrelation. (08 Marks)
b Clonsider poset whose Hasse diagrarn is given below. Consider B : 13, 4,,5|. Find the upper
and lower bounds of B, least upper bound and greatest lower bound of B (Refer Fig.Q6(b)).

I L
Fig.Q6(b) (04 Marks)
c Let f" g, lt:R-+R where t{x): xt, g(x): x * 5 and h(x; :Jt'12 Show that
(hog)of=. ho(got). (0E Marks)

Module-4
7 a. ln hor,v many ways can the 26 letters of English alphabet be permuted so that none of the
pattems C AR, DOG, PUN or BYTE occurs? (08 Marks)
b. There are eight letters to eight ditTerent people to be placed in eight different addressed
envelopcs- Find the number of ways of doing this so that atleast one letter gets to right
person. (04 Marks)
c- Solve the recurrence relation &n on 1 - 12(n + [)3, n > [, ao: 3. (08 Marks)

OR
8a. A person invests sorne amollnt at the rate of ll04 annual compound interest. Determine the
period fbr this pnncipal amount to gct doubled. (06 Marks)
b. How many pennutations o1' I , 2,3.4.5,6,7 . [i are not dearrangements? (07 Marks)
c. Find thc n-rok polynomial tbr 3x3 board using the expansion lbnnula. (07 Marks)

2 of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 l8cs36

lVlodule-5
9 a. Merge sort the list -l ,7 ,4, 11, 5. -8, 15, -3, -2, 6, 10, 3. (06 Marks)
b. Detennine whether the foltowing graphs are isomorphic or not. [Refcr Fig.Q9(b)]
tL1 \- \rq vq
6r' (r-
\ vs

v6 Ur, vl
5
Fig.Qe(b) (06 Marks)
c Define the following with an example to each :
(i) Simple graph (ii) Complete graph (iii) Tree (rv) Regular graph
(v) Spanning subgraph (vi) induccd sub graph (vii) Complctc Bipartitc graph
(viii) Complement of gr*ph. (08 Marks)

OR
10 a. Let G : (V, E) be a connected undirected graph, wlrat is thc largcst possible value for lVl if
IEI
: 19 and deg(V) > 4 fbr all v e V? (06 Marks)
b. Construotan optional prcfix code tbr the letters of thc rvord ENGINEERING Hence deduce
the code fbrthis word. (08 Marks)
c. T:(V,E)isacompletem-arytreewithlVl:n.ifThas I leavcsand i intemal vcftices,
prove the following rcsults:
(i) n:mi+ I
(ii) I =(m-l)i+ I

t-l
(ut)t =-------
n-l
=- (06Marks)
m-l - m

*rk)td<*

3 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18CPC39

T]SN ll I
Paper Version : A

Third Semester B.E , Aug.iSept.2020

Conetltutlon of lndlat lcr and Gyber Law
(coM M HES)
Tirne: 2 hrs.l [Max. Marks: 100
INSTRUCTI@NS' TO THE CANDIPATES
l. Ansrver all the Hundred que stions. each question carries. ONE mark.
2. Use only Black ball point pen for writing / darkening the circles.
3. For each question. after selecting your unrWer;tdurken
i,;_skt'
the appropriate circle
corresponding to the sanre question number orLttlE OMR sheet,
4. Darkening twolp--lrqles fbr the same ques,tiiqmakes the answer irrvalid.
5. Damagingfdveiwriting, using whiteiiffiis on the OMR sheets are strictly
prohibited.

l Cha was the chairman o1'drafting

con')
a) Dr, Ilajcndra Prasad and,Dr:B.R, Anrbedkar .1,". '
b) Dr,B.R, Arnbedkar and,Dr. Ra.iendra Prasad i i!
*4'::!t
c) Jawaharl:l Nehru and Dr.B.R. Ambedkar
d) Sardar Vallabhbhai Patel and Dr.B.R. Ambedkar

2 Which of tlie following writ is issued hy the couft in case

irl
of an illegal cletention of a person by
;L
po Iicc. r:"

a) Certiorali b) Mandamns c) 'ffibas Corpus d) Quo-Warranto.

3 Wlro are not permitted to organrze unions or asEpciations?

a) Armed forces ***]lI) Govemment Servants
c) Unenrployed Graduel.ps "1r, d) Farmers.

4 Right against expf oitation seeks to protect the weaker sections of the society by
a) Giving equal pay- for equal work for men and women
b) Prohibiting hUman trafficking and Beggar
c) Prcviding compulsory education for children below the age of I4 years
d) None of the these.

5 Wlrich one of the fbllowing is a fbature common to both the lndian fbderation and the
Anrerican federation?
a) A single citizenship- b) Three lists in the constitution
c) Dual.ludiciary d) A fbderal Supreme Courl to interpret the
constitution.

Page I of9

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 r8CPC39
6 Which of the fbllowing Iaws exercised the mosr profbunrd influence in lirming Indian
constitution'l
a) British Constitution b) LiS Constitution
c) Irish Constitution d) i he Govemment of India Act, I 935

7 Who headed the lnterim Cabinet fbrmed in the 1946?

a) Rajendra PrasaC
c) Sardar Vallabai Patel d) Rajagopala Chari.

8. The preamble in the constitut ion oft'iniiependent lndia is rnodified version uf which o1'the
tbllowing:
a) Bill of Rights in USA ,i:nlt' ' b) Ob.iectives resolutitini moved by Jawaharlal Nehru
c) British Magna Carta ;.' d) Ideals of Communism.
9 Which one of'the follow ines that the Indian Con'stitution is fbderal?
a) A Written and
b) An Independent
c) Vesting of res with the centre
d) Distribution of between the centre'and the states.

10. As per lndian pititocol, who among the following ranks the highest in the orc'ler of prececlence?
a) Deputy Prime-minister b) Former President
c) Covemor of a state within his stdt&ltib state d) Speaker of Loka-Sabha

11. Which of'the fbllowing constitutional provision strengthens Indian fbderalism?

't:
a)Single Citizenship i,',,,. b) \Vtitten Constitution
c) Rigidity of Constitution
'"'' d) Emergency provisions in the constitution.

12. The cor,cept of'public interest litigation originated in

a)UK b) Australia ,,, c) l.jSA d)Canada
,
13. Which of the tbllowing is/are the6oolstitutional provisions facilitating union control over the
states? . ,ti"lu,.
i) All India services ii) lJiif,cd Judiciary iii) Officers of Covemor iv) Grants-in-ald
Select the answer which is,cahe?t'using the code gii:n below.
a)il,only o),.1,,,fu4 only
, "'c\ 2 and 4 only d) l, 3 and 4 only

14. I :wt,ictr ol'the fbllowfficountries, the no-confidence rnotion to bring dorvn the Coverntnent
motion is passe,l in the alternate council of'ministers'?
is adopted only ' whehtdfub) confidence
a) France ,i ," Cermany ,\ifr::',,'' c) ltaly d) Portugal

15. lndian parliarrr'en:tary system is Oit.ltriit tiom the British parliamentary sysren'r irr which ofthe
fbllowlng resPects? ''' ,.
a) Both a-reai and a nomlnqipiscutlve
."'i b) A system of collective responsibility
,j Bi.u..rul legislature d)/ diflbrent judicial review

16. Which orre the fogowing words was not oontained in the original prearnble to the lndian
'f
Constitution!'
a) Sovereign b) Secular c) Democratic d) Republic

Page 2 of9

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 0

1 j'i. 1l;

T
18CPC39
t1 consicler tlre tbllowing statenlenls regarding "Economic Juatice" as enslrrinecl in tlre preamble
to thc Cortstitution ol'lndia. ,'i,,.,
a) It rufbrs to absence of unemployment in lndia ;

b) It rclbrs to equalwealth with everyone in lndia, ",1

c) lt ret'ers to possession of all tt,rms of wealth untieur,ptiblio sector
d) tt refers to equal opportunity tr everyone to;piSe one's standard of living.

18. In the Indian constitution, the right to equalit'y,is granted by

a) Article 16 to 20 b) Article 15 to 19
c) Article 14 to 18 d) Article 13 to 17

19, An Arncrican citizen staying in lndla csn not cloinr rlght to

a) Freedom of trade and protbssion b) Equullty befbre the law
c) Protection of lifb and propertY, personal liberty d)fi6e,edom of Religion

20. The Constitution of lndia.riecognizes

a) Onli'reli3ious minorities b) Only linguistic minorities
"'

c) Linguistic and religious minorities a;f,) Religious, Linguistic and Ethnic minorities

2t Whiclr one of,the fr:llowing rights was aescrifitiO by Dr.B.R. Ambedkar as the heart ancl soul of
the corrstitution?
a) Ilight of tieedom of religion b) Right
c) Right to Equality d)R remedies

22. Whiclr one of the following contes under the .i of both the High Court and the
Supreme Court?
a) Disputes between the centre and the state Disputes between the states inter-states
'1,',..b)
c) Protection ofthe fundamental rights d) Disputes on inter-state rivers

23. \\/hich orre of the,Jbllowing anicle of the clirective principles of state policy deals with the
promotion of International peace and secririty?
a) 5 I b) 48A c) 43.Au,.,: d) 4 I
, j
'.",,, lf

24, The purpose of the inclusion of' directive principl0s of the state policy in the Indian
Constitu'ion is to establish,
a) Political Democracy b) Legal democracy
c) Gaudian Democracy '' ",d) Socialand Economic democracy,

25. [Jnifbrnr C]ivil code is the proposal to replace the personal laws with a common set goveming
evcn, citizen. The uniform civil code does not pertain to which of the following matters.
a) Marriage b) lnheritance c) Maintenance
d) Defamation

26. The ideal of "Welfare State" in the lndian Constitution is enshrined in its.
a) Preamble b) Directive Principles of state policy
rights
c) Fundamental d) 7'r'schedule of the constitution

27. For a citizen of India, the duty to pay taxes is a

duty
a) Fundamental b) Legalobligation
c) Constitutionalobligation d) Moral obligation

Page 3 ol'9

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18CPC39
28. Fundamental Duties enshrined in our constltution are inspired from which of the following
countries?
a) Ex-USSR b) Swedan c) i'iorway d) US A

29. The pre.rident can be ltnpeached fot

a) Violating the constltution
b) Disregarding the parliament
c) For not abiding by the advice of the Primb.Minister
d) All of the above

30. The Chief:nrinister of a state in eligible to vote in tlie piesidenrialelection if

a) He himself is a candidate i

b) He is yet to prove his maj the floor of the lower house of the state legislature
c) He is a member ofthe of the state legislature
d) He is a caretaker

31 Conslder the lbllowindtd;r of parliament. Which of the tbllowing is not undeftaken as per the
discretionary po*ei'of ttre president?
a) President asks the leader of a political parly to fbrm Govemment who enjoys majority in
Lok-Sabha
b) President *t S in. parliament to reconsider the hnancial bill
c) President calls the session of the parliament when he has not,been asked to do so
d) President wams the council olii'fiiiisters on their recommendation to appoint a particular
person as CAC of lndia
-,
32,
{L
ln which of the fbllowing .nfifrslion s does the Vice-PreSiderrt participatet'.
a) President b) Llhairperson of R4jys Sabha
c) Deputy chairperson ofh Rajya Sabha d) None ofthe above

33 The Ten'ire ol'the Viee-president is .

a) 06 ycars b) 05 years
c) 03 years ., ,: d) Till he enjoys the support of the party
,*r, i,,
34. Who is the head of the councilof ttrt'nisters in the [Jnion Cabinet/Ministers'J
a) Home minster ,,un,"l,n-lll
' b) Prime-Minister
c) Speaker ol'parliament d) President
'ld"
\ .li ,
3s wiio is the chief Advisflifo President of India from tlre parliament?
a) President "' ' '1 b) Prime Minister
ci Speaker of Parl'iament ,,,..;i..',,',i -,
d) Vice-President
:ttiiu

Council of Ministers is headed by,the anc'l are appointed by president on the advice of
36
-1 .

a) Prime Minister and Prkq*.Mftrister b) President and Prime Minister

c) Prlme Minister and Presl&nt d) t'resident and chiefjustice ol'lndia
.r/'

37, The Cabinet includettq$'ly the ministers

b't Cabinet
a) Prime Minister', r[:'^'o
c) State d) Union and State Rank

Page 4 of9

i'r.,:lri KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 '{,
L

I I8CPC39
38. cabinet comprises Prime Minister and very close asunplate, of Prirne Minster
a) General b) Kitchenc) Parflgllai d) House
;i'
!
',"1'i,
39. Who is the highest larv officer in the country?
a) Additor General b)CJrieflustice
c) President ,, d), Attorney Ceneral

40. According to Article 88.--- has the iigtlt ro take parl in parliamentary proceedings
including right to speak.
a) Vice-President b) Attorney Genpral
member
c) Advisor of parlianrent d) Speakei of lroka Sabha

4l In India. the Union Legislature is called

a) Lokasabha b) Rajlasabha c) Par[i-4.rpen d) Vidhana Sabha

42. Ra.iyasabha is also known.and called as

a) Councilof States . b) Council ofthe Lokasabha
."''q*)
c) Council ofcabinet Counril of Union Administration
43. v ice pre s irJent :p_f',lnd i a i s Ex-o1't'icer Cha i rperion o f
a) Lokasabha. .. b) Rajyasabha c) Supreme--court d) president office

44. The litb of the Lokasabha shall ,rot exceed 06 months afterthe'end of
a) War b) Natio,ral Emergency c) ShkH!*iFrm d) president power
.
;P,:

15. The rnirrinrunr attenclance of thc nrembers reqriredlli6r,,'a proceedings of any house to begin is
known as "_ltlii,,
,

at Assembly b) Parliament .'.., c) euorum d) Legislature .

46.
a) Prime Ministel ' b) Homc Ministp.ii' c) Speaker d) President
. \,.
47. Leader .:rf
opposition in Lokasabha-enioys a statutoryrslatus equal to that of a
a) Spcaker b) Deputy Prime Minister
c) Cabinet Minister ... d) Ministers of State Ranking
t,!i:.).,
I

48 Delimitation of constituencies retbrs to redraw.elof constituencies based on the latest

a) Ce nsus figures , b) MP s-'ats c) MLA/MLC seats d) People

49 As per conventioh ; ithere are sessions of parliament

a) Three regulaf b) Four ---:
reguiai c) Five regular d) Two regular

50. If ref-ers to the end of session of parliament. Pending bills do not lapse by the act of_
a) Adjoumment b) Session c) Prorogation d) Parliament

51 Whrch article provides the inftrnnatiorr lbr the disqualification ol'the mernbers of parliament?
a) 100 b) l0l c)102 d) 103

Page 5 of9

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
52. Which hour starts immediately after the end of questicn hour ond ,uu, until the
day t.e regular business ofthe house is taken up "-Jr::t":,":
a) Question b) Notice c) Z ero
d) Replay

53. Any matter u,hich is not covered under money. financial, or constitution amendrnent bilt is
covered under
a) Money bill b) Ordinary bill : c) Financial bill , , d)'Parliament bills
:
54. Joint sitting/sessiotr is conveyed by the .
"
,i. and presided by the speakbr of Lokasabha,
a) Primeminister b)President,:'*i"'. c)Vice-Presidgrlt, d)Deputyspeaker
,..,, ',:.,

55. The maximum litb of an ordinanci'bari be

a) 06 weeks i:i;ttt b) 06 months
c) 06 months and 06 weeksr4',i,t,, d) Till the parliament disapproves the ordinance

56. Who is not eligible to be Air'ember of Departnrental standing committee?

a) Prime minster tl Minister c) Speaker d) President

57. Which article deals with the appointment of High Cou,t Juclges?
a) I I 7 b)Zl7 c) 317 d) 417

58. 99tr' Amenclment Act has providea tn'dlintUrmation abcut the creation/establishment of
a) NHRC b) NJAC
t'it,"' c) \/tCE d) NTSC

59. Under article l29. _cgurthas been declared,as a court of Record.

a) District b) ff.egffial c) Iligh d) Supreme

60. The CAG is appointed by'the president of Ind ia on thc advice of

a) President ,h) ChiefJustice ,:i;,,

61. Who/which ol'the ibllowine is the custodian of the constitutiolt of lndia?

a) President of lhdia "' b) Prime \4inister of tndia
c) Loka Sabha,secretariat , ',.,:t
-
i"rr,,,
d) Supreme Courtof India
.. "tt,. :i

62. The Govemor shall hold offiEbfri'a period of 05 years, subject to

a) P-leaiure of CM '' 't,,,, 'b) Pleasure of Chief Justice
c) P-feasure ol'central miqi$ters ' d) Pleasure of President
I -
63. Article 164 states thatr shallhe,appointed by the governors.
a) KPSC prcsldcitt, . : 'l b) Aditor general
.iCrr[tiirrirc"e oruigr, court "qrril,
ai cnietministers
64. ln lndia, the A0vocate general is a4egal advisor to the
a) Central Government b) State Govemment
c) PM d) cM

65. At the state leve[, bills arC'divided into categtrries

a)01 ';b)02 c)03 d) 04

Page 6 of9

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 8CPC39
66. Who is the chief patron ofNALSA (National Le
a) President
c) Prime Minisier

67. Article 326 of the constitutiou prescribes Ib and legislative

assemblies
a) Universal Adult Franchise -,,b)
Vothg powers of Foreigners
c) Not vote in the elections d) Removal ofname ftom'the voters list.

68. The election commission is _

a members body
a)02 b) 03 c) 05 d) 0e

69 cnsures fiee and fair elections in the country (durirrg elections tinre) tiom the date of
announcement.
conduot,
a) Moral code of b) M;;;friles to vote
c) constitution oi sti$reme court to vote
70
Yll:l i: considere{. ap an alterrrative to an edllipr procedure ro reject all Candidares-section
49(0), Conduct of Election Rules,. I 961 ? ,:. ,:j'
::i.
.
a) VVPT , ,,,
b) MCC .) NOTA d) NLSA
t..
71. Right to vote ih Lokasabha and state assentb ly elections is right
a) Constitutional b) S tatutory c) d) Fundamental

72. Who is responsible for proper conduct of elections lling both? And helshe is appointed
b', district election officer?
a) Polling offioer *rm. Returning ofticer
c) Tahasildhar rd) Presiding ollicer
'1;r'.bbdies
73 73'd Arttendment Act; 1992 provides information about_ and added paft IX and
I l"' sch,:dule.
a) Rurallocal b) Urban lo<;al c) Muncipolities d) BBMP
. lt,.t\.:
74. Parliament approves National Iimergency fbr period of _
months. And it is required to
approve emergency within a month by special aajoiity.
a) 03 Months '+a,[)
06 Months
c) Q,l year and 06 montla, .f,l'tt) 05 years and 06 months

/5 Under arlicle 360, wheri the president is satistied that either tinancial stability of India or credit
ol India or any part'of its tenitory is under threat, president can proclaim .rirg.n.y.
a)NationalEmergehcy I b) States Emergency
Emergenc)
c) President RUles d) Financial Emergenc.v

76. What is the rninintum age tb.r contesting in the elections of panchayaths'/
a) I 8 years b) 2 I vcars c) 25 years d) 30 years

77. 97rr' Amendment Act plovided constitutional status to

a) Rural Panchayathsystem b) Town Muncipal Council"
c) CO-operative societies d) Zillapanchayaths

Page 7 of9

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18CPC39
18. Planning is defined as the process of
a) Organizing b) Menagement
c) Forecasting fLture problems d) Obiective

79. The process of implementing the objective into aciual nractice becomes the executive
a) Function of workers b), Function o1'Management
c) function of unions d) ,,i" Labours :::,t::rt.t"
',1

80. One of the cltaracteristics of professionniStr

a) It gives scope to exercise one's skilf;{ ,'
b) It gives monopoly on service {oar* ';'
c) lt provides opportunity to he[Rttl'F poor and needy
d) lt dernands high standard.oflSn€sty

81. Engineering Ethics i

a) A macro ethics', -, ,!.,,
b) Business ethics
c) A preventive ethicsl"ari d) A :ode of scientific rules based on ethics
i

82. Conflict of lnterest.may be _

a) False b) Imaginary c) Created d) Potential
1

83. Good work means

a) Superior wr:rk done with great cltd.,ana skill
b) Responsible work ri

c) Work above and beyond thepall of duty

d) Work involving high ris$;,, "

84. The code ol'ethics can be'taken as guidel ines'by Eh gir,eers to _=,-_
a) Overconre ,
'b) Rcsolve thecoiiflicts
c) Formulate d) Escape ltom the Responsib ility

85. This is not di

a) Trimming c) N,esiibently d) lntentionality

86. The fbrn,ula example of

'), c) Copyright
a) Patent d) Trade Secret

87 Corrupt prol'ession
a) Integrity in R b) Reliability
c) Contlict of I d) None ofthese

8E. Which ofthe follbwin g is not prescrved as an lntelleotual property?

a) Trade Secn:t b) Govemrnent Regu lations
l:
'lr d) Patents
c) Fonnulae ,i,ii1il,,,,

89. These are not trade secret$

a) Formulas , ':',.b) PrinciPles c) l'zrttems d) Devices

Page 8 of9

i;l

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 18CPC39
.,:, _ -:

90. Wlriclr of the forlowing is not a type of cyber crime?

a) l)atntheft b) forg?ry,
,j Ounlog. to data and systerns d) lngt'gqffg Antlvirus ftrr protection
st

91 Which of the following is not a t1'pe of peer-to-peerqy6lr-crime?

Trojan.s. q a victirn
a) Phishing , ,,,, b) EJtgling la.rgel
web
c) MiTM lcak'in
credit card details deep
"rd)
: .:.,-,'

92. All of rhe tbllowing of real segurity and privacy threats except:
are examples
a) Hackers b) Virus c) Spaln d) Wornr
, i:'
93. Urrsolicited commercial email is kttswn as
a) Sparn b) Malware o) Virus , d) Spyware

Which of the following

-
of conrputerthreat?,. :,
94. iS a'class '

a) Phishing b) Soliciting c) DbS attacks d) Stalking

95. The u,ay of manipulhting data irto information'is*ealled as

a) Storing b) Processing c) '.-' Deletion d) Organizing

96. Pharrling is also kn own as:

a) Black hat b) Web J acking c) Crackgnsi' d) None ofthern
tdt,
.
97. When a person is harassed repertedly by being follows,*,,telleO or be written to he/she is target
of t
a) Bullying b) Stalking g) tdentity theft d) Phishing
t'')ln'
'
98. Which of the following is not an external threat p a computer 0r a computer networks?
a) Ignorance b) Tro.ian horses c) Adware d) Crackers ..
99. Firewall is a type of_
a)Virus b) Seeuq{1y. threat
c) Worm d) None dfthe above
'h.

100. Viruses are _

a) Man Made b) Naturally occur 'a';'.,,c)
Machine made d) All of the above

*r(t

Page 9 of9

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 :,:
tf,

USN ITMAT4I

Fourth Semester B.E. Degree Examination, Aug.iSept.2020

Engineering Mather*ratics - lV

Time: 3 hrs Max. Marks: 100

jt.

(,
o Note:l),rlns wer ony FIVEfult que$tipi*ichoosing ONE.fult qudsion from euch module.
o
o.
2\ Ilse of Statisticaltobles at@ed.
E

o
d
",1,;. Module-l l
o
I a. Use Taylor's series to oh.,fain approximate value ofyat x = 0.1 fbr the diflbrential equation
rs-
brj
*dx= rr+
- 3e* , vffi6
',.,
(06 r\rarks)

de
b. Apply Runge. (ry1-frh method of foufth order.to find an approximate value of y when x = 0.2
5
-^ll
troo
' dv v'-x'
.=N forthe eqgation + =-. y(0) = I taking h = 0.2. (07 Marks)
d+
dx y- +x-
EB
o(
!O c. uringfuMirne's predicto, -.o* i y;.;.:0.8
method, find given !I=\-y:.
ts y(0) = 0, y(0.2) :0.02. y(0.4) : 0.0795, y(0.6) = 0.1'752. (07 Marks)
t
'"''
" ,.'-'', "'

bU ..
(!0 l, oRr,
o 'r,
o0d
:

d6
Er 2 a. Given tfrrt !I;BHx+y) and y(l ),* 2,then find y(1.z)in step of 0.2 using modified
2G oXa:
G-
Ed Euler's method carry out two iterations. (06 Marks)
3o
b. !
:f -
oe Using !o,t@;.,order Runge-Kut;ri,rne*hod to find y at x 0.2 equation given that x + y.
qo
tro- y(0): Ytandh= 0.2. , (07 Marks)
e:" 'rr,tlr
9E c. f-iven
"4. , 9=*'(t+y) andy(l)= l.y(l.l) i'+,233,y(|.2)= 1.548,y(1.3):l.g79.Evaluate
aa
iA l= dx
Adam's;B-ffiiforth predictor-corrector method.
.t'r@.

"0,,.ffi'1.4) by (07 Marks)

rvc
=!
LO
JE
o.< 1i1,,,.''"!1

ooo
trbo ., lit

, ,
",1,
D= Module-2
go

=o
3
li
a. Using -Rungei:Kutta method, solve
d'v 1rl-y'
:-*- dv ,-for x = 0.2, correct to three decimal
t-r < dx' dx
-.i ..i places, with initial conditbns"'y(0) = I , y'(0) = Q. (06 Marks)
o I

z b. IfaandBaretwo-distitictrootsof J,(x)=0,then
JxJ,,(ox!,,(p*)o*=0 if a+p.
d o
o
o. ,r]ri,lr,;:?, (07 Marks)
c. Express f(x) 3ff -x'+5x -2 in tenns of Legendre polynomials. (07 Marks)
=

!
I of 3
".. ; : t).): r.

.!

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 ttlir !1i'

17MAT41

OR t:'4s.
4 a. Apply Milne's predictor-corrector method to comprrte y(0.4) given the differential equation

+ = rt I and the followinge initial values: ,), ,,tii'"".

dxt dx
y(0) : I , y(0.1 ) : l .l 103, y(0.2) : .2427 , y(qJ)': 1 1 .399
y'(0) = l, y'(0. l) = l.2l 03, y'(0.2) --1.4427, y'(0.:) =1.699 ,'"''"t',{,,,t'
(06 Marks)
b With usual notation, show that
*r{:
J , (x) = ,Erin * ,t
(07 Marks)
. Vnx , I liil rll,,,'

',;j,r.

c. \dn
With usualnotation, derive the Rbdrigue's formula P, (x) -4-_ (x -rI (07 Marks)
otl4u.t'
(2" )r! d*"
',1
rlii{'+:
Module-3 '.i.'i...

5 a. Find the bilinear tr,ansformation which map &e points Z:0, 1, co into the points
w = -5, - 1,3 reffiCtitely. .,,,u,
ta.
(06 Marks)
b. Derive Cauchy-Riemann equations in Ca@ian form. (07 Marks)
'2
c. F.valuate I ---]------lz
r,1z-17'@+2)
where C lrl'z.s by residue theorem. (07 Marks)

'll"'r'a'
,, ,,, ' ,"
, "'t'tJ?'.
, 't.
OR r 'rllri
/ ^) ^, \
6 a. If l(z) is a regular function qf z, prove that I +. , +llrr,l' = qlr:LilY .' (06 Marks)
\\r/dx- dv- l' '++ |

b Discuss the transformatioi'W : 22. ;\t ',1'li.ti' + (07 Marks)

e" ,"Niu .,:
c Evaluate
I (z+l\(zi2) , where C is the circli lzl
3, us ing,C"44Dhy residue theorem.

. i,:i (07 Mar-ks)

..,,,,k,,,

4\ )rr r. .

7 a. The dens on favariatexgi venBy the following table

x --J -L
.|
-l $, ,l 2 3
P(x) K 2K 3K 4K 3K 2K K
Fihd the value of K" fi*sah v (06 Marks)
b. 'ln a test on 2000 ebitric bulbs, that the life of a particular make, was normally
distributed with an aterage life of J/740 hours and S.D. of 60 hours. Estimate the number of
bulbs likely tO burn for, (i) morg tll&,l-2l50 hours,
(ii) less than 1950 hours,
(iii) more tha*r 1920 hours and builess than2160 hours.
Given : a(0 < z < 1.83) =0.4664, A(0. z<1;3)=0.4082 and A(0 <z<2)=0.4772
(07 Marks)
c.A int distribution is given by the following table:
Y -3 2 4
x
I 0.1 0:2 0.2
J 0.3 0.1 0.1
Determine the marginal probability distributions of X and Y. Also find COV(X, Y) .

(07 Marks)

2 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 I TMAT4I

OR
I a. Derive mean and variance of the Poisson distribution.. (06 Nlarks)

b. In a certain town the duration of a shower is exponontially distributed within mean 5 minute.

(i) less than l0 minutes (ii) l0 minutes or more

(iii) between 10 and l2 minutes. (07 Marks)
c Given,
\v ""0 I 2 J
x\
e 0 I
1 I

8 4 t
I I I I 0
l.1lq
8 4 8
(i) Find M of X and Y.
(ii) Find and E(XY). (07 Marks)

9a. up 216 times. Test the hypothesis that the

colll (06 Marks)
b 2 or 3 appearing on the face of the dice
folloim.&e lows:
No. of dice showing 1,2 or 3 5 4 J 2 I 0
Frequency t9 35 24 I 3 7
Test the hypothesis that dre:data follow a binornial distribution at 591o level of significance
(r3* = I 1.07 for d.f is 5). (07 Marks)

c A student's study habits are as follows: ' ,

If he studies one,'ftig.-h1, he is 70% sure no!to study the next night. On the other hand if he
does not study.ra!ry iiigtrt tre is 60% sure not to study the next night. ln the long run horv
often does he study? (07 Marks)

.-.--...'';. oR ',

t)l \l.
I 33 t:
I

r0 a. rfo=lf
11
o 1 l. find the fixed orobabilities vector.
1 t;-
I

L I t:' ",
(06 Marks)
I' IL
11 1
t? ) o
3t ,).
)14...
b. Arandom pa{1ile of l0 boys had,4he,following l.Q's : 70, l2O, l l0, 101, 88, 83. 95. 98. 107.
I 00. Does @jStsupports the hypothdsis that the population mean of l.Q's is I 00 at 5% level
of significance? (to os : 2.262 foi 9 d.0 (07 Marks)
c. Explain : (i) Transient sj.{,e_ (ii) Absorbing state (iii) Recurrent state. (07 Marks)

,(****

//.
3 of3 iJl
trl
..&.
i ry-i\,,
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi Srx
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 t;,

USN 7MATDIP4l

Fourth Semester B.E. Degree Examination, Aug./Sept.2020

Additional Mathematics - ll
Time: 3 hrs. Max. Marks: 100
Note: Answer any FIVE full questions, choosing ONE.full question.from each module.

(J Msdule-1
o
d
z-) -l
A
t a. Find the rank of the marrix Il
=Ll
-l a
-) -l (07 Marks)
^ 0 I

6)

o
L
I -l
Eg t-l
b. Find the inverse of the.rnatrix using Cayley-Hamilton theorem (07 Marks)
Ir ,)
d=
o.;-

7i r)
-or, ll
ls -62
cca
.= c{
c Find the Eigen values ol'the *r,r,- 7 -4 (06 Marks)
(t<t
tr,
:il L-rU
*4 3
ts(J
eA
-P
OR
3s
2a. Solve the system of equation by Causs elimination rnethod.
2x+y +42=12
4x+lly-z=33
oO
c\
8x -3y +22=20 (07 l\larks)
o.o
o0c
(! (€
b. Using Cayley-Hamilton theorem trnd A-r. given
/6
-o(! A =[li] (07 Marks)
5o
c. Find the rank o fthe matrix by reducing in to row.echelon fonn. given
oa l 232
o.u
o;
^=[
2 3s r (06 Marks)
9H
,t
6rt
I 34 5

5 .:l
, Module.2
3 ai,,,, Solve by method of undetermined co-efficient y" - 4y'+4y
boo = e' (07 Marks)
coo
b. d'{
dx'-?*+ +!I- - 8v = o.
o-u soru" (07 Marks)
=o dx' dx
o
lr<
c. Solve y" 12y'+y =2x. (06 Marks)

- .'i
to
Z
d
4 a. solr. ox
1'l * y = sec x tan x by method "lrlr,r,'", of paranrerer (07 Marks)

o.
E
b. Solve y" - 4y' + l3y = s6s 2* . (07 Marks)
d'{ +v!+
c. solre 6 l2vJ = e '. (06 Marks)
dx' dx
': lof2 x -ee

l'l $

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi :.'!;''':1.':j
 lTMATDIP4I
Module-3
5a. Express r.he fbllowing tunction into unit step function aM hence find t-[f1t)] given
t.0<t<4 (07 Marks)
f(t; =
5. t>4
b. o,,,or[l*1 (07 Marks)

(06 Marks)
c. Find L[t.cosat].
OR
6 a. Find L[sin 5t.cos2t]. (07 Marks)

(07 Marks)
b. Find L[e ' cos'3t] .
c. Find L[cos3t.cos2t.cost]. (06 Marks)

Module-4
7 a. Employ l-aplace transform to solve the equation y'+ 5y'+ 6y - 5e2.

given y(tt) : 2, Y'(0) = | ' (07 Marks)

b. Find L'
r.l (07 Marks)
s(s+lXs+2Xs+3)l
s+5 -l
I
(06 Marks)
Find
l
c L.
s'-6s+ l3 l
OR
8 a. Using l.zrplace
-l transfbrms solve y" + 4y' +4y = e-' given y(0) : 0, y'(0) = Q. (07 Marks)

b. FindLl,"*llt3ll
, lt'
(07 Marks)
\s*ol_l'
c. r-ind
-' l . t- [ 8-6s
L. 4s': +25J (06 Marks)
l6s2 +9L

Module-5
9 a. State an<l prove Baye's theorem.
(07 Marks)

b. A shooter can hit a target in 3 out of 4 shots and anotlrer shooter can hit the target in 2 out of
3 shots. Fincl the probability that the target is being hit'
(1) When both of them trY.
(ii) By' only one shooter (07 Marks)

c. If A and B are any two mutually exclusive events of S, then show that
e(a v B) = p141+ P(B) - P(A n B) . (06 Marks)

OR
the total number of
l0 a. Three nrachines A. B and c produce respectively 60c, ,3oo ,l0% of
machines are respectively
items ol'a factory. T'he percentages of de'fective out put of these
found defective. Find the probability
2%.3% and 1oh. An item is sele"cted at random and is
that the item non produced by machine C' (07 Marks)

b. Provethetbllowing:(i)P(0):0 (ii) P1A1=l-P(A) (07Marks)

)u' 1, ,,orrB)=l4 uno P1n;=]8

c. If Aan<tBareeventswithP(AUB)= nnoP(A),P(B)and
8"''
(06 Marks)
P(a n tl).
*{<*+{<
2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 u
a
1,l

USN l7cs42

f,'ourth Semester B 020

obje
Tim e: 3 hrs Marks: 100

Note: Answer any FWEfull module.

d '.l i
.9 e-l
o
(!
-+
I a. State the important features of programming paradigm. (10 Marks)
C'
b. Define function overloading a C++ program.fol,finding volunte of a cube
CI
<,
(j
(s*5*s), volume of cyl r*r* h ), rectangular box" (l* b * h) UV accepring inpur
d from keyboard and print lume on console using.thd method volume ( ) applying the
0.)

concept of function ,,11.., (10 Marks)

3R
P-
r.-
-v/
Ea .,
oR ''il,

Eta
ll
a. Explain function ing with example. " (06 Marks)
oo
c€
.-L
b. How do lps in preventing pofluti"cn of the global namespace? 1oo Marks)
.5N
(!r+ c. What is co List the different types,of constructors and explain defaLrlt constructor.
ri
o !.{ (08 Marks)
oE
=()
o> 3 a. (10 Marks)
Eq b. (10 Marks)

OO
(EO 4 a. (06 Marlis)
OE
ooc
(!cl b. creates and
E5 (08 Marks)
a6
6< c. of an arrav
Ed
-.. 4 fferent fiorn
Es
9= (06 Marks)
o-E
tro.
5(€
oj
,iQ 5 (0E M;rrks)
OE
at)
qtA A? Explain rvith
=!
(06 Marks)
i=
Lt- (06 Marks)
ooooI)
tr'
o=
gD
=iD 6 ntechanism
5E
(0E Marks)
o< b. when are called ill the class hierarchy? (06 Marks)
Jc..i
o
c. Explain package and its les. (06 Marks)
o
7
E
Module-4
E
o 7 ion? Explairr with an example, how synchrorrization is
e (0E Marks)
E
b. What is priority? How is it assigned? (08 Marks)
c. Briefly explajn class. (04 Marks)

.{%/
,SM I of 2 lEGE

* 9.

d%? ,.)
4W
ry
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi i) :I
+
J'rx
 17C542

8a example for using keYboard

(10 Marks)
b.

c,

9 a.

b. Give the different forms of repa . (06 Marks)

c. Explain getDocument ( ; and

OR
o.
,
.P (04 Markr)

I0 a. Write the advantages o over AWT. (04 Marks)

b. Explain two'key ings. (06 Marks)
c, Write a r displaying anyone ; applg, orange, mango, grapes, offi,,on,
through conbobox by clicking *row button. (10 Marks)

**4k
l{r.b*
"
a*s: I
l
*:
Y
a

,t
',"i
.

&
,,1i..,.;rn,,+"fl *1s"
"t"

. :l

.
,fiF
&qr
vT
rrr
J
--"*ip- ?
4. "\ihg

-q
;t.h*
,w
&
*** Irf
,,i*.r ^;-b'
..*
'liil'r+:,o,,+'
&s e
*
,",.:'%"r
^&i
''w
B
.., t* g
*
tu#
, f'qr.
i, \: tl {\y'
." .r:[,iii
'.:: t
.
--t' ii*rr

,{V
,&,*w
;t::
i+
.
reg,
i. #
q
.'a
^
l!i. .l
'o*o
il,r;,rri", ,$""ir.+*uJ
'tj:,..,,
,tr "{";,
*,. ;f a

.i 'i

2 of?

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 F

3'ty

USN 17CS43

Fourth Semester B.E. Degree Examination, Aug./Sept.2020

Design and Anatysis rof, Algorithms
Time: 3 hrs. ,,1, Max. Marks: 100
Note: Answer any FIVE full questions,.choosing ONE full question.frorn each module.
o
o
Msdule-l
o
d
I a. Define an algorithm. Explain the'ohaldcteristics of an algorithm. (04 Marks)
q b. What are Asymptotic notatione? List and describe the vario[s asymptotic notations with an
example ofeach. (08llarks)
d
c. Explain the general pla4rnf mathematical analysis of non-recursive algorithm with an
o
d
4)
example. , (08]\larks)

ig
o0- OR
2 a. What is the worst:'qa(6, best case and average Ease efilciencies of sequential search?
! :, (04 NIarks)
ll
c0p
oo b Illustrater.._qA,thgematicalanalysisof recursive'algorithm for Towers of Hanoi problem.
'=+ (08 Marks)
.=
d+6l
dP! c Discuss'" b;important problem typps,qr-rd fu ndamental data structures (08 Marks)
o(
ti)
.tla.?.,

Module-2
3s 3 a. Discuss how Quick sort works to soft aI arqay and trace fbr tte fbllowing data se1
Draw the tree of made
6=

bts 2slel 46 35 1l 82 t4 55
60 Derive best case complexity of quick sort ptg0fti&rm. (10 Marks)
o!
ootr
(B6 b. obtain the topo l"gig+l sorting for the digragih shown in Fig.Q3(b), using source removal
method. ,r.! r1tww_t,
26

-?o
5|J ..""%n,., 1

o-X .'ft...i*"1,;1'
"]'l'
oj t:. (06 Marks)
":6
aP- c ..[<i*stput the ad vantages and conquer technique. (04 Marks)
6lE
'4.,,{it
"
!o
O.=
bDo 4 a. Explain divide technique with its control abstraction (04 Marks)
coo
o= b. Develop an for sorting elements using Simple merge. Apply the same for sorting
*o list of ven below:
=o
0- 67v 90 t2 Jt) Z' 34 45
lr< (08 Marks)
J6i c Apply Strassen's compute
o 10211 l 0 t-l
z
4I LI 2 I 0 4l
0 I rl (08 Marks)
d :&
E
0130{ 2
s 0 ; i]
o.
tr
I 3so]
'lii,*
I of4

''it
n KLE
tr,*/'
Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 "l'%'

-
,.";|:'.*'"' 17cs43
L:;

Module-3
5 a. State Job sequencing with deadlin. nnd'tq'Sotution generated by job sequencing
ffiTi-*
problem for 7 jobs given profits 3, 5, 20, l&i.:3? 6, 30 and deadlines 1,3,4,3,2, 1,2
respectively (04 Marks)
b Explain the concept of greedy technique @.,,Prim's algorithm. Obt h.,a minimum cost
spanning tree for the graph below in Fig.Q5(b). t,r.)tt|g;

3 5
7 1lsr. l'
'@;1"
t:,
1 I /;?

,,.;iri,t, ,t Fig.Qs(b) (08 Nlarks)

c. Sort the list of sort:
1 a
2 I 6 5 4 J
(08 Marks)
..n4,:.,
,OR
6 a. Explain Greedy criterion. Apply greedy method for the foltowing instance of knapsack
problem. Capacity of the :5
Item Weight Y:frfue
I 2 '$f2
2 I $10
';,, , 3 J -r
i $20
1
4 $15
(08 Marks)
b. Construct a Huffrnan code for the fo and BADEC.
Character A' B C,.I
''?
b E
Probability 0.4 0.1 0.a, o.ls 0.15 lt
(06 Marks)
c. Solve the below instance (pig.Qf(q) ) of single path problem with vertex a as
the source. ':

L I
I St"

Fie.Q6(c) (06 Marks)

Module-4
7a. What is Dynamic programming? Using Warshall's algorithm, obtain the transitive closure of
the graph defined by the foll&wing adjacency matrix'
Io t0
R:Iln 00 I
(04 Marks)
lo 00 0
I

Lr 0l 0

2 of4

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 17CS43

b. Define multistage graph problem. Determine the minirnum cost path from source (S) to
sink (T) for the graph in Fig.Q7(b) using forward approach.

r8

L
Fie.Q7(b) (061\larks)
c Solve the be low instancep{F€llman-Ford algorithm [F ig.Q7 (c )]
3
tf
6 Src

Fie.Q7(c) (10 Marks)

OR
-[SP
8a. Explain Travelling Salespe rson Problem (TSP) Solve the below instance of using
dynamic
a
I J 4
I 0 l5 20
2 5 0 9 10
J 6r l3 0 t2
:
4 8 8 9 0
(08 Nlarks)
b. Obtain optima{ Binary search Tre.e foltthe following identifiers
.; ' ::::;/a:
2 4
,"-4i1 do if ", } ,int while
''P[i]
., 0.1 Oi{"'eu;''r 0.4 0.3
(12 Marks)
i.
r ""+^,.t

Nb,[;:::' Vf oOule-5
'Draw
9 a. the state-s@p-,. .,{ree top generate solutions to 4-Queen's problem. (04 Marks)
b. Apply backtrpgkifig technique to soke. the below instance of the subset sum problem.
s : { A; 4;i,rt }
1 d: 7 ,
':
<:. (08 Ma rks)
c. Apply BranChir,and_Bound technique to the following insurance of assignment problem.
jobl job2 job3 job4
9 2 7 8J Person a
6 4
a
J ? 1 p"...,, h
C (081\larks)
5 8 .l
1j,iri,
8 I P".ron.
I

7 6 ,^,,iu-,?, +] eerson o
..'"; .

3 of4
i),

.;-.
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 . ,,1:
. 17CS43

OR
10 a. [{ow the Branch and Bound technique is di m backhacking? Solve the following
insurance of knapsack problem using and Bound techniqge. Give knapsack
capac ,= 10.
Item I 2 J 4
?
Weight 4 7 ,]Y,, 5
,'a,
Valve 40 42 t2
(08 Marks)
b. Define Hamiltonian cycle the Hamiltonianffi6le exists for the graph given
below in Fig.Ql0(b).

'i

Fig.QlQ{b) , (04 Marks)

c Define the following :

(i) Class P (ii) Class NP (iii) NP Complete Problem (iv) NP Hard Problem.
.:. (08 Marks)

-.., * * * * * I

,.r,*
";i4ilti,
.
"i
:":':'"'j
'j ,Ni|
lar
L "a "

,i,

;r"Ar..j
,:j

.:il

'llr
I

4 of4

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN t7cs44

Fourth Semester B.E. Degree Examination, Aug.iSept.2020

M icroprocessor and Ulicrocontroller
Time: 3 hrs Max. Marks: 100

d
Note: Answer any FIVE full questiorx, ehoosing ONE.fult question.from each moclule.

ad
Module-l
la. Explain with a neat block diagragr- basic structure of 8086 microprocessor. (10 Marks)
d b. Compare 8086, 80486 and Peiltium microprocessor. (05 Marks)
C)
6
c. List out the flags of 80&6 ryicroprocessor. (05 Marks)
o
ox
oll OR
-
2a. Explain with sui@bl'& examples various addressing modes of 8086 microprocessor.
(07 Marks)
i^ rl b. What is assembler directive? Explain the following assembler directives.
c- oo
.= .{ (i) Proffim'erganization directives
HoO (ii) D€ffi tl8finition directives
Io
oC
to
(iii) @am end directives. (07 Marks)
c. Explain the control transfer instfuctions of 8086 microprocessor or processor control
o2 instructions. (06 Marks)

h:
Module,&
5U
3 a. Explain the following with an example for each:
hIJ
(t6 E
(i) DAA (iil IDIV (iii) ADD (iv) PUSH (o8Marks)
b. Write a programfo eonvert 34 and 37 ASCII numbers into papked BCD numbers. (06 Marks)
c. Explain the following rotate instructiolls with suitable examples.
!6
4o (D ROL , (ii) ROR (iii) R[,C (iv) RRC (06 Marks)
oe
io
qo-
tro-
ir.,' OR
o.j
4 a. Explain.ttre following. with acode of BIOS INT l0H programming mode of interrupts.
,;6
az
(i) Clearing the screen
6tE
(*i') Sets the cursor at the center of the screen (06 Marks)
b:i#BNplain the followirrtg.ts-OS interrupts 2l H with an example for each.
!o
(i)
lnt 2lH optioa 09
bLC
cbo (ii) Int 21H qption 02 (06 Marks)
o=
so
c. Define ma9;[.o 4d write the syntax.ofi,macro definition for the following functions:
=o
(i) Setting frtre cursor position
o (ii) Display string
lr<
_N
(iii) Clearing the screen :i
(08 Marks)

o
z Module-3
5 a. What is FlashROM? F.xplain the functional block diagram of 6l l6 SRAM.
(06 Marks)
d
L b. List out at least five differences between SRAM and DRAM. (05 Marks)
a-
c. Explain how f8'access the even and odd words in 8086 microprocessor with a suitable
diagram. (04 Marks)
d. Explain 74LS 138 decoder with a neat diagram. (05 Marks)

I of2

i
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 'i
t7cs44

OR
6a Assume that we have 4 byes of hexadecimal d4\e2rH,62H, 3FH and 52H.
(i) Find the checksum byte
(ii) Perform the checksum operation to ensunb data integrity
(iii) If the second byte 62 has been changed-to 22 show the checksu@@c-ts the error.
(06 Marks)
b Explain each pin of 8255 progranffiable peripheral interfrce device with its neat pin
diagram. (10 Marks)
c Explain the basic I/O modes of 8255 device. (04 Marks)

7a. What is RISC machine?,Explain RISC design philosopllry. (06 Marks)

b. Explain the instruction s&t for embedded system. (05 Marks)
c. Explain w'ith neat ske.tsh AMBA bus protocol. (05 Marks)
d. Explain embedded sy.stem software. (04 Marks)

OR
8 a. Explain ARM core data flow model functional units with suitable diagram. (07 Marks)
b. Explain current program status regiater with a bitwise mmipulated operation with a neat
sketch. (05 Marks)
c. Explain complete ARM register set. (08 Marks)
i,,,
9a. Explain the concept of Barrel shifter with Atrr.,U pf ARM processor #tbng with logical left
shift operation. " (08 Marks)
b. Explain the following logical inshuctions of ARM processor ryith an example.
(i) ORR (ii) BIC (iii) OMP. (06Marks)
c. Explain single register transfer instructiotl'of ARM processor. (06 Marks)

OR
10 a. List out the acldressing methods for stack operations of ARM processor. Explain STMFD
instruction of ARM processor. (07 Marks)
b. List out and explain SWAP instruction of ARM processor with examples. (06 Marks)
c. Explain software intenupt instructions of ARM processor with examples. Explain how SWI
handler can be implemented. (07 Marks)

2 ofZ

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN l7cs45
Fourth Semester B.E. Degree Examination, Aug./Sept.2020
Software E ngi,ileering
Time: 3 hrs Max. Marks: 100
Note: Answer ony FIVEfull questions, choosing ONEfull questionfrom eqch module,
o
a Module-l
o 1 a. What is a Software? List and explein Software Engineering Ethics (07 Marks)
b.
cd
L
o. Explain Boehm's Spiral model with a neat diagram. (07 Marks)
d
c. Explain Ethnography in detail. (06 Marks)

o
o ,oR
E9 2a. Explain software design process with a neat diagram. (06 Marks)
o!- b. Explain various stage.s of software testing process. (06 Marks)
:l> c. Explain interviewin-g and scenarios. (08 Marks)
6e
n
ooll
Eco
.;+ i;, Module-2
.E c.t
cd !f, 3a. What ig,ffiaVioural model? e*pluinG?-iuo, model with a neat diagram. (07 Marks)
ES b. Whatisa state diagram? Explain the working of microwave oven with a neat diagrarn.
oi
to (06 Marks)
c. Explain model driven architecture with a neat diagram. (07 Marks)
a2

6:
OR
5d 4 a. What is RUP? Explain the phases in rationalunified process (08 Marks)
b. What is a pattern? Explain observer pattem. (06 Marks)
bll
(ddC c. Explain three imphrnentation issues. (06 Marks)

,s
Mqdule-3
2o
LO
5 a. State and expl5in development tesing and its three levels unit testing. component testing and
o, system lei*tipg. (07 Marks)
o-X
tr6 b. What kffi driven development? State the benefits oftest driven development. (07 Marks)
o'v
oi c. Explain Scenario and performanie testing. (06 Marks)
o=
6tA .OR
LO 6 a. ','IVittr a neat diagram, explain the software evolution process. (06 Marks)
x? b. Explain the Lehmwl's law concern to the system changes. (08 Marks)
cao
'-c
E=
c. What is software maintenance? State the activities of reengineering process (06 Marks)
qo

Module-4
c)
(-) <
7 a. Explain the factors affecting software pricing. (05 Marks)

-i ..i b. Explain project planning process with a neat diagram. (05 Marks)
o c. List and explain various COCOMO cost estimation model. (10 Marks)
z
OR
8a Explain softwar"t-,review process with a neat diagranr.
!
(07 Marks)
b What is Program fnspection? Explain inspection check list. (07 Marks)
c What are,product metrics? Discuss two classes of product metrics. Explain static software
product nietrics. (06 Marks)

':r:1, I Of 2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 17CS45

Module-5
9 a. Explain the ways of coping with changes and redtxetion of rework cost. (06 Marks)
b. Explain the process ofprototype development. lfhat are its benefits? (08 Marks)
c. List and explain the various extreme progr-am{aing practices. (06 Marks)
1ii;...
OR
10 a. What is pi:ir programming? List the advantages of pair programming. (05 Marks)
b. Distinguish between plan driven and agile development with a neat diagram (08 Marfts)
c. Explain SC'RUM process with its characteristics. (07 Marks)

*****

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 af;

',1,

USN t7cs46
Fourth Semester B.E. Degree Examination, Aug./Sept.2020
Data Gommunication
Time: 3 hrs. Max. Marks: 100

o
o
Note: Answer any FIVE full questiang choosing ONE full question.from each module.
o
o-
(d ,'i','' Module-l
I a. Define Data Communication. 'W.ith a neat diagram. explain Network topologies. (05 Marks)
b. Explain TCP/IP protocol suitre with multiplexing and demultiplexing concepts. (t0 Marks)
o
d
o c. Illustrate line coding twf&iqtres. Draw a iin. sequence tOr Ol OOt0 using Polar and
dg Bipolar schemes. "odiog (os Marks)
oll -

: OR
6 2 a. How do You,mesuie the performance of tfo ,fr€twork? Exp lain (06 Marks)
-^ il
d-6
,=! b. Explain thg' J4nsmission impairments ofmedia. (09 Marks)
.= an
d=f c. List and,@lain the Internet Administration. (05 Marks)
H
tso OIJ
:.:,,i.
oC
CO Module-2
3a. Write about Pulse Code Modulation (PCM) and discuss the steps involvccl in the
D2 quantization process. '' ,. (07 Marks)
a= b. Compare and explain Pa61i][6fand Serial data transm,ission modes. (07 Marks)
bU c. Explain Amplitude Shift Keying (ASK). (06 Marks)
:k

d(Bc
bri
,''t"''r, oR
4 a. What is Multip*earing? Explain the wavelength division multiplexing.
*-L

,6 (07 Marks)
rc6 b. Calculate bit rate; if the available hryl6width is l00Khz and which spans ltorn 200 Khz to
3q) 300 Khz. Coniider ASK with d * I and r: I . (04 Marks)
5 .!J
c. What is'Spread Spectrum? Explain DHSS bandwidth sharing. (0e Marks)
o.;
Eo , ,, " ii,,,,
o;
;5 l:' ., -:::. Module-3
a= 5 a. f,trow does data words ahdi'mde words are repfesented in block coding and explain how carr
dtE
.,r,"r9.-@'15 be detected an$.&.orrected using block coding? (10 Marks)
LO b.'luFind the code word uSihg CRC encoder and demonstrate whether the data word is accepted
xq-
ooo
or discarded. The given data is 100 [ And the generator is l0l l. (10 Marks)
cbo
so
=6
=o
o 6 a. Explain in @.ail character oriented framing and bit oriented liaming with appropriatc
(-) < example. (t0 ltarks)
J ..i b. Explain the PPP frame format. (t0 Marks)
o
z
E 7a ExplainpureALo?{-Auno,'ou.oo#*nref.erencetoi)Frame ii) Vulnerable
o. time and iii). Thrrughputs. (10 Marks)
b. List and explain any one channelization protocol in detail (10
L E G6

OR
I of2 {i

.,il ';.
'
;,.1
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
,..iti+l;!l r .:,
 tz 17C546

8 a. Explain (iigabit Ethernet design techniques. (10 Marks)

b. Illustrate Blue tooth architecture and its types, witfu.wgeat figure (10 Marfts)
g.t, ..-,Ii

Module-5, .'
9 a. t,ist and explain in detail the types of servictiY'prcivid ed by the WiMAKi7,.,, (lo Marks)
b. Explain satellite networks and its operati@1s, ,.,,.,,,{ii,:,1 (lo Marks)
t^-

, ', 0R
l0 a. Explain the three phases of mobifg. [sst to commun ication witl?;.remote host with a suitable
diagram. i,t: : ,liiir: (10 Marks)
b. Illustrate the transition strategieh.'ftom IPV4 to lPV6 )
L

(10 Marks)

.i
rk ,( rk ,. ?k

i:/

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 a

USN t7cs51

Fifth Semester B.E. Degree Examigation, Aug./Sept.2020

Management and Entreprenduiship for lT lndustry
Time: 3 hrs Max. Marks: 100

o
Note: Answer any FIVEfull questiotw,'ehoosing ONEfull questionfrom each module.
o
a
o. Module-l
6i
I a. Define Management. Explairi thei;,functions of management- (10 Marks)
b. Discuss in detail levels of,maaagement. (05 Marks)
E
o
6
o
c. Explain any two modern ffariagement approaches. (05 Marks)

fs
b{,
- OR
2 a. Define planning?EXp{ain types of plans. (07 Marks)

!
b. Explain the stepginvolved in Decision-making with neat diagram. (06 Marks)
c@
'=+
ooll c. Explain ty6-; bf organizations in detail with advantages and disadvantages. (07 Marks)
.= ."1
H60 .. it:11'
.n- frXodule-2
tso
oq
EO 3 a. List ffi&e differences between rebry{'tment and selection, (05 Marks)
b. Explain selection procedure in dgtail. (10 Marks)
Bz c. What is leadership? Explain various styles of leadership. (05 Marks)
-
29 '')
b6
)1:,
OR
4 a. Explain any two motivation theories. (10 Marks)
OrJ C
6d
b. Describe commun*cation process and its impqrtance (05 Marks)

.G
c. Explain steps in Control Process. (05 Marks)

Ed
3o) M.odule-3
o; 5 a. Define Erfirepreneur. Explain clasffication of Entrepreneur (08 Marks)
9A
tro
b. Ditrererytiote Entrepreneur and'?y[anager. (06 Marks)
56
<); c. Briefly explain the stages of..6hffepreneurial process. (06 Marks)
;6
DP.
. r,r,,,,.,.r,.
4tE Oe
!o 6 enterprise.
a;-ttiffihat are the barriers fioed by Entrepreneurs to start an (05 Marks)
6.v
X(H b. Distinguish betr.vffi'rlntrapreneur and Entrepreneur. (05 Marks)
bLv
c00 c. Explain the {iftr$nt types of feasib.iltty study in identification of Business opportunities.
o= (10 Marks)
tr>
=o
o
Module-4
c< 7 a. Define Project. Explain ncilpt (05 Marks)
-"'6i
b. Explain in detail the cotitr{its of "lurffiii6ll
Project Report. (t0 Marks)
:o c. Discuss Project Identification and Selection. (05 Marks)
z
cd
t, oR
o-
8 a. Define ERP. Dis#ss functional areas of management with neat diagram (10 Marks)
b. Discuss the steps involved in report writing. (10 Marks)

I of!

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 17CS51

Module-5
9 a. Explain characteristics and advantages ofm icro prrd small enterprises (08 Marks)
b. Explain the following :
(i) NSrc
(ii) srDBr
(iii) KrADB (12 Marks)

OR
10 a. Deline IPll. Explain in detail the main forms of lntellectual Property Rights? (10 Marks)
b. Write case sfudy on :
(D N. R. Narayana Murthy, '
(ii) Microsoft 'ii
(10 Marks)

*****

,i'ul'' it;rt ,
:::.,.i: ll
i

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN 17CS52

Fifth Semester B.E. Degree Examination, Aug./Sept.2020

Gom puter N etworks
Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, choos;ing ONE full question from each module.
a)
.9
'J
6
L
o.
(c
]tlodule-l
E
d 1 a. Compare client-server and peer-to-peer architecture. (06 Marks)
'o
.J b. What are the different types of transport services provided by the internet?
(08 Marks)
d
0)
c. With a general format, gxplain the HTTP Request and HTTP Response messages. (06 Marks)
EP
OR
clI
;n
2 a. Explain FTP comtnands and replies. (08 Marks)
-"oll
ica
b. What are the se*vice$ provided by DNS? (04 Marks)
.= ct
.0+
c. Write a short note on :
id) i) Web caching
YO
DC
-O
ii) sMffiP. (08 Marks)
=!
LL

3'n
6:: 3 a. Explain UDP segment structure. (06 Marks)
oa) b. With the help of FSM, dess.ribe the sender side and receiver side of rdt 2.0 (08 Marks)
c. Explain Selective Repeat Protocol. (06 Marks)
ooc
-o OR
,E
6r
-O cd 4 a. With a neat diagiam, explain TCP segment structure and its fields (08 Marks)
-ao b. Explain the way,handshake and clo*i,ng a TCP connection. (08 Marks)
OJ
c. Define the following :
o6-
tro- i) Muhiplexing
o.: ii) D;muftiplexing
9E iii) Tcp
3o
a'E
aE iv) UDP. (04 Marks)
!o
fn
O.=
ooo Module-3
cbO

so
5 a. List and explain switching techniques with a neat diagram (10 Marks)
Ei b. With the help of FSM, describe the sender side and receiver side of rdt 2.0 (10 Marks)
o-
U<
a.l OR
-
6) 6 a. Write the algorithm for the.following :

z
o
i) Link-state
(d ii) Distance vector. (08 Marks)
L
o- b. Write a short notq;on :
E
i) Broadcast routing
ii) Multicast routing. (12 Marks)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 17CS52

Module-4
1 a. Explain 3G system architecture. (08 Marks)
b. Explain the two different routing approaches to mobile node. (12 Marks)

OR
8a. Define handofl List the steps involved when a base station does deci{p,to handoff a mobile
user. (10 Marks)
b. Write a short note on :
i) Agerrt discovery in mobile lP
ii) Registration with the home agent in mobile lP. (10 Marks)

Module-5
9 a. List and erplain the types of multimedia networking a.pplication (10 Marks)
b. Briefly explain the foltowing :
i) RTP
ii) srP. (10 Marks)

OR
t0 Write a short note on:
a. FIFO scheduling mechanism
b. Priority queueing scheduling mee,flanism
c. {
Round robin and weighted fbir queuing scheduling mecflanlsm (20 Marks)

**x#*

2 ofZ

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN t7cs53

Fifth Semester B.E. Degree Examination, Aug./Sept.2020

Data Base M anageme-.nt'Systems
Time:3 hrs. ax. Marks: 100

Note: Answer any FIVE full questions, choos$y,1g ONE full question from euch module.
o
.9 M'CIdule-l
o
o
L la. With a neat diagram, explain the cotnponents modules of DBMS and their interactions.
,i:t
d . (08 Marks)
E
b. Explain the main characteristiea'of the database approach versus the file processing
approach.
Cd

6J r, xl ,,. (08 Marks)

o c. Define the following with exarrtple :

3e i) Value set ii) Datarnodel iii) Metadata ' iv) Database. (04 Nlarks)

y) OR
d9 ,,
a. List the advantagds,,qid disadvantages of DBMS. Discuss any five advantages by cornparing
with file systerni
=h
oo ll
cca (08 Nlarks)
.-a
.s&
6$ b. What are al constraints on a rglationship type? Explain with an example.
hbo
ts() 1);S.t*rn (06 Marks)
Uq
-o c. Write arho'it'note on Specialization and Generalization, with an example for each.(oo Marks)
o> Module-2
Es
3 a. Consider the following schema ;iiii*rit.tf"
r.Lation*tl'algebra :
gs Sailors (SID , Sname , Rating . Age)
o o.)
BOATS (BID. Bname, Color)
6O
-L
RESERVE (SlD . BID ,Dryl
ootr
cdd
"o
i) Retrieve the sailors name who have reserVed red and green boats.
tr,
2d ii) Retrieve the nQilors name with age ovcr2O years and reserved black boat.
!d iii) Retrieve t[-q*saikirs name who ha.w ieserved green boattrn Monday.
-bts iv) Retrieve the number of boats which are not reserved.
o;
9-=
9O_
v) Retrieve dre sailors names who'is the oldest sailor with rating 10.
(10 Marks)
tro.
o.e
b. List SeJ,tlpory operationr, ,$"!11relational data,rnodel. Explain any two with an example.
oi
a-Y
6: c. Define ttte followings : :.," ,,"
a,i,
6E i) Kelation state ii),"DiiMain iii) Relation schema iv) Arity. (04 Marks)
!0
e= 1" 0R
>r:
b0-
coo 4 a."%Discuss the vari.6q#,dyp"s of JOIN operations with an example. Why is I't'lEI'A .ioin
o=
o. ;j
required? '!, (06 Marks)
tr>
:o b. Describe the steps of an algorithrtl _ .f'ER - to - Relational mapping. (10 Marks)
5- c. Describe alty-lwo characteristics o,f relations with suitable example for each. (04 Marks)
U<
Jc.i ir,..-. Module-3
5 a.
')

o How is view created and dfl&f"ped? What problems are associated with updating views?
z (08 Marks)
b. Consider the schema br COMPANY database
o EMPLOYEE Address, Sex, Salary, SuperSSN, DNo)
o.
E
DEPAR . Dname, MgrSSN, MgrStartDate)
DLOCATION
PROJECT (Pi\lo, PName, Plocation. DNo)
*Olf (SSN, PNo, Hours)
I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 17CS53
,ru
Write the SQL queries to :
i) Make a list of all project numbers for projects that irtvohe as employee whose last name
is 'Scott', either as a worker or as a manager ofiheiepartment that controls the project.
ii) Show the resulting salaries if every employee working on the 'lOT' project is given a
l0%, raise.
iii) Find the sum of salaries of all EmployeeSof the'accounts'departments as well as the
maximum salary, the minimum sa
iv) Retrieve the name ofeach by
department number 5 (Use
v) For each department that has five employees, retri€ve the department number
and the number of its E are making more"ff&4.fi.s 6,00,000. (12 Marks)

OR
6 a. Define Stored Procedure. Explain the creating and callin$'of stored procedure with suitable

b. Explain three - tier arch'ftecture, with a neat diagthry. (04 Marks)

c. Consider the scherna for STUDENT database.
STUDENTS (SID; Same, Major, CPA)
FACULTY (FID,,,Fname, Dept, Designation, Ealary)

ENROL (CfD, SID, CRADE)

Write the following query is SQI,':';,, .-!?i*,

2) List all the departments having an average salary,pf above Rs 20,000.

3) List the names of all faculty members beginnihg wlth 'R' and [email protected] with letter "U".
4) List the names of stud$-.-.-.-.-.nts enrolled for tfid*te,ourse 'GS - 53:,-Affid have received 'A'
grade. .,.: . (08 Marks)
,;, i ,.,
M"rdp!*-l . '.:t.r-.
7 a. Explain infbrmal dosign guidelines for relation schemes. '",..r*,,,, " (06 Marks)
b. What is the need for normalizatioffirr,.E$lain l't ,2no ,3.jd rrormal forms, with an examples.
(14 Marks)
tlii ,
OR
8 a. of fr,D.,
F'ind thp minimal cover
E : {B --A. D -- A , AB -t D}. (06 Marks)
b. Consider R(A, B, C,D) Witll FD: {A '--.Y4;.8 -- C ,C ---, D}.
i) Find the key ii) fnlicate the higheffi'normal form and convert the relation into BCNF.
.,i, (08 Marks)
c Write an algorithm to find the clospre of 'X' and 'F'. (06 Marks)

'::- . Module_5
9 a. Explain the dosirable properties ofa transactions. (08 Marks)
b. Explain with a neat diagram, the state transition diagram for a transaction. (08 Marks)
c. What is two phase locking?,Describe with the help of an example. (04 Marks)

OR
l0 a. Why concurrency control is needed demonstrate with example? (10 Marks)
b. When deadlock and starvation problems occurs? Explain how these problems can be
resolved? (lo Marks)

rk ,r ?t !t rt

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN 17CS54

Fifth Semester B.E. Degree Examination, Aug./Sept.2020

Automata Theory & Gomputability
Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, choosing ONE full question from each module.
o
o
o
F
o- I a. Define DFA what are the oit'...n.*ffi#DFA and NFAI (06 Marks)
b. Construct the DFA for the following languages over f = {a, b}:
o
(i) Set of all strings ending with a and b.
d
() (ii) Set of all strings not eontaining the substring :'aab".
3s (iii) Set of all striags with exactly three consecutive a's. (09 Marks)
(n=
ora
c. Construct the NDFA rrodel for the following language:
s41 ?
d9
L = {r,l e {a,b}n: co = aba or lo! is euen }
=(^
ooll
cco L = tCI : there is a syrnbol a, € I not appearing in ro| where I = {u, b, c, cl } (05 Marks)
.= c-l
cd$
Hbo
EC) OR
otr
do
=E
2 a. Convert the following e -NFA to DFA. (Ret. Fig. Q2 (a)) (08 Marks)
tr'tr
o> L
En g &
o::
oO Fi-e. Q2 (a)
cBO
ot
oot
b. Minimize the foltowing automata: (Ref F Q2 (h)) (08 Marks)
6d
>e
26
!8=, C1-
E(E r,)*
L
5o h
Es
o.A
tro-
a:.{.

h b
o-i
9E Fie. Q2 (b)
6E,
E.:
!o
c p ifferent between Mealy machine and Moore machine with example (04 Marks)
o.r
>.!
6D-
trb0 Module-2
o=
!i
=ad
3 a. Define Regular expression. Convert the following automation t<l a regular expression.
.0)
(08 Marks)
=o
o- r'),
o{
J

*al t.:_:
ll
o l
H
z
E
CB
Fie Q3 (a)
o
a
b. Construct the NFA fbr the following regular expressiorr (04 Marks)
ffi
c. State and prove the pumping lemma fbr regular languages. (08 Marks)

I of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 17CS54

4a. Show that L = {O" I n is prime} is notregular? (06 Marks)

b. State and prove that regular languages are closed under complement, intersection difference,
reverse and letter substitution. (0g Marks)
C. Write the regular expression fbr the following languages:
1={a"b''' Im+niseven}
1={a"b"lm>l,n>lnm>3} ,,i, (o6Marks)

Module-3
5a. Deflne Regular Crammar'l Write CFG fbr the fbllowing languages:
L=to"l"ln>l| ,,I
b's]
[. = I strrngs of a's and b's with equal no. of a's and (05 Marks)
h. Define alnbiguous grammar and show that following expression grafirmar is ambiguous over
the strin-p. icl + id + id . write equivalent unarnbiguous grammar tbr the same?
Grammar'
E -+E+E
E -+E-E
E -+E*E
E-+E/E
E + id (05 Marks)
c. Deline PDA. Obtain a PDA to accept the tbllowing langq4ge:
L = ln, (to) = n,, ftrr) where n > I)
Draw the transition diagram lbr PDA. Also show the moves made by the PDA for the string
"aabbab". (10 Marks)

OR
6a. Obtain the Ibllowing grammar in CNF
S +ABC
A + aC/D
B+bB/ElA
('+Ac/E/Cc
D+aa (10 Marks)
b. Define inherently ambiguous language with example. (04 Marks)
Let C be the grammar.
S-+aB/bA
A +a/aSi bAA
B -+ b/bS/aBB
For the string aaabbabbba find
(i) L.eft nrost derivatitx.
(ii) Right most derivation.
( iii) Parse rree. (06 Marks)

Module-4
7 a. State and prove the pumping theorem for Context Free Languages.
Show that L - {a"b'c" l, > 0} is not content li-ee. (12 Marks)
b. Define "l'uring machine and explain with neat diagram, the working of a basic turing
machine. (08 Marks)

2 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 :4.
11
["TB
UJ
EELGAUM 17CS54

OR
8a. Design a TM to accept t0'r'r" In > f
) and show the movos made machine for the
(10 Marks)
string 00011 1222?
b. Describe in detail decidable languages. (05 Marks)
c. Briefly explain the technique for Turing machine construction'J (05 Marks)

Mo4ule-5
9 a. Explain the following.
(i) Non deterministic Turing Machine.
(iD Multitape Turing Machine. (10 Marks)
b. Discuss the following:
(i) Recersivelyenumerablelanguage.
(iil Post correspondenee problem. (10 Marks)

OR
10 Write short note on the fullowing:
a. Quanturn computef,.
b. Class NP.
c. Church Turing Thesis.
d. Model of lineal bounded automation
e. Halting problem of Turing Machine. (20 Marks)

*****

3 of3
F

_\, q:
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi 3''!)r'
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 9.

USN t7cs553
3]v

Fifth Semester B.E. Degree Examin,Stion, Aug./Sept.2020

Advanced Java and J?EE
Time: 3 hrs. Max. Marks: 100
Note: Answer any FIVE full questions, choosirtg,,Qfig full question from each module.
ai
o Module-1
()
6
E
I a. Compare and contrast auto boxing and unboxing in Java rvith an example.
(06 Marks)
E b. Build a Java program to oreate,an enumeration class of seasons and demonstrate usage of
!
values ( ) and valueOf ( ) melhods. (08 Marks)
0)

6)
c. What is an Annotation? Explain various retention policies for annotation in Java. (06 Marks)
3e
ooP OR
2 a. Explain the following method s ofjava.lang.Enum with an example
clI
i) Ordinal( ),
io
=r^
trca
tt
iD
compareTo ( )
(n$.'t
.= iii)
equals ( ) (06 Marks)
too
tsc) b. What do J&il raean by Type Wrapper? Explain numeric type wrapper with an example.
of: (06 Marks)
-o
o> c. Expl.,tih ttffi following Built-in Arrlrotations with a Java code i) Override ii) Inherited
Es iii) Rdf€ftrtion. (08 Marks)

6=

oO Module-2
3 a. What is collection framqvofk? Explain any four tnethods defined bythe collection interface.
ooc (10 Marks)
dd
b. Define legacy class - vector with syntax declaration and demonstrate various vector
26
6- operations. (06 Marks)
Ed
-()
c. Explain the coflstruttors of TreeSet with example (04 Marks)
5iJ
lc
,OR
tro-
oi. 4a Create, e..,'.class EMPLOYEE with two private string members:
employee_id,
9.Y employ4p_Name. Using Linke.d{-ist class, develop a Java program to add atleast 3 objects of
o:
}U
6tE
abovp EMPLOYEE cla5 Un$ display the data in neat format. (08 Marks)
=i
!o
b. Arraylist class for collection with an example. (06 Marks)
the syntax det&aration of Queue intetface and explain any fbur methods defined by
ooo
troo r. (06 Marks)
o=
d:'i
=o
;1,,, Module-3
o-
5 a. Define Str-irg, Explain the different ways constructing string object. (06 Marks)
\J<
b. Explain and'firake use of the following string handling methods to modify a string
-'6i
o
i) substring ( )
Z
o ii) concat ( )
d
iii) replace ( )
iv) trim ( ) (08 Marks)
o.
c. Develop a JavS,pioBram to count the occurrence of character in a given string. (06 Marks)

I of 2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 17CS553

OR
6 a. Differentiate between string and string Buffer explditl reverse ( ) method of stringBuffbr
with an example. (08 Marks)
b. Explain the following character extraction metfugds: i) charAt( ) ii) to charArry( ) .
(06 Marks)
c Explain insert ( ) and append ( ) stringBuffet methods with an examplq, (06 Marlis)
,
Mo{*urle-4
7 a. Explain the lif'e cycle of a servlet. (04 Mark.s)
b. Write a Java Servlet program to accept two parameters from,ryebpage, find the sum of them
and display the result in webpage. Also give necessary htlul$aiipt to create web page.
(10 Marks)
c Explain how cookies can be handled using servlets. (06 Marlis)

8 a. Define JSP. Explain the different types fftttag, UV taking suitable example. (10 Marks)
b. What are' Cookies? How Cookies are handled in JSP? Write a program create with nanre
"Username" and Cookie value "abcn'. Also display stored Cookie in webpage. (10 Mark.s)

Module-5
9 a. Explain the diffbrent step involved in JDBC process with,,e.gode snippet (08 Marks)
b. Explain the four types of JDBC drivers. (08 Marks)
c. List and explain the three kinds of exceptions occurr#"fui JDBC. (04 Marls)

l0 a. Write a program to conn&ct to database with folbwing information:""?'

Driver : JDBC/ODBC bridge
URL : 'Jdbc.odbc:Ex" 'iin

username " "*yr" ,lir,""

passward : "123"
Retrieve allrows with marks > 60.
Assume the fbllowing table :
Table Name : STUDENT
Fields : USN_Varchar (20), Marks_int, Name_Varchar (25)
(10 Marlis)
b, Explain the different types of statement object with example. (06 Mark.s)
c. Discuss the Scrollable Result set in JDBC. (04 Marlis)

*t*d<>t

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 4

USN l5cs6l

Sixth Semester B.E. Degree Examination, Aug./Sept.2020

Gryptography, Network Seeurity and Gyber Law
Time: 3 hrs Max. Marks: 80

Note: Answer any FIVE full questiorue ehoosing ONE.full question from each module.
o
a
o. Module-l
E
I a. Explain Euclid's algorithm to find gcd of two integers with example. (07 Marks)
b. Explain the following Algebraic structures with example:
o
d
(i) Groups (ii) Rin-ga (iii) Fields (0e Marks)
o 1'',r'
E9
hlr -

:/, >
2 a. Explain monoal@ab'etic and polyalphabetic eiphers with examples. (10 Marks)

!
d9 b. Explain the DES,coirstruction with a neat diagram. (06 Marks)
ooll
.!!-@ ,, i|

.=
^l
Module-2
c-
Hoo
tso 3 a. Expl4ln RSA algorithm with suitablepxample. (10 Marks)
oC
5() b. ExplifftEUeak Collision Resistane* and Strong Collision Resistance with examples.
(06 Marks)
En
OR
a=
4a. Explain the followin g : '',. ' "'
bU
=! (i) Hash-based MAC (ii) Digital Signatures (08 Marks)

00tr b. Explain Diffie-He.llman key exchange with,an example. (08 Marks)

(€d

a6
6- Module-3
2a) 5a. Explain the different PKI architectures. (08 Marks)
5a b. Explain ,S.,{utual authentication using shared secret-based and asynmetric key-based
oX auther*hatidn (08 Marks)
o.e
o -:'
OR
D2
6E
6 a. , tit.qW the sequence of messages exchanged between the client. the Kerberos servers and the
aE ' requested servers? Exphin with diagram. (08 Marks)
!o
JE
>.!
b. Explain the main tno d'and aggressive mode of Internet key exchange protocol. (08 Marks)
oo"
troo
o=
qo
Module-4
7 a. Explain the.iafihentication and master session ke-v exchange in 802.lli with the help of
=o
o
ci diagram. (08 Marks)
\J< b. List out and explain the differpnt worm characteristics. (08 Marks)
-J Gi
o
o OR
z
8 a. Explain the follorying technologies of web services with suitable examples
o (i) xML (ii), soAP. (08 Marks)
a.
b. Explain the diff€?bnt types of Intrusion Detection Systems. (08 Marks)

I of2
,a
tit
ab

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
'.i! .t
 15CS61

Module-5
9 a. What is the lnfbrmation Technology Act? Discuss,,the aim and objectives. (06 Marks)
b. Describe the provisions ofthe IT Act as regaf.ds the following :
(i) Legal recognition of electronic records
(ii) Authentication ofelectronic records.
(iii) Retention of electronic records
(iv) Publications of rules, regulationo ete ., in the Electronic Gazette. (10 Marks)

,"

l0 a. Who is a c;ontroller? out-l.ine its frn"tionS]d powers. (08 Marks)

b. Discuss the penalties andAdjudication under section43 ofthe IT Act 2000 for
(i) damage to a computoE computer system etc.
(ii) failun: to fumish information, retum, etc. (08 Marks)

x****

2 ofZ

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15C562
USN

sixth Semester B.E. Degree Examination, Aug./Sept.2020

Gomputer Graphics and Vtsualization
Time: 3 hrs. Max. Marks: 80

Note: Answer any FIVE full questions, choCIstng ONE full question from each module.
o
.9 Module-l
I a. List and explain any six application af oomputer graphics. (06 Marks)
d
-+
b. Explain Refresh Cathod Ray Tube with diagram.
(! (10 Marks)
E
d
o OR
(o
o ) a. Develop Bresenhams line drawing algorithm. (05 Marks)
3e
(€= b. Write circle drawing,aigoiithm. Given circle radius r: 10. solve the midpoint circle
algorithm by determiaing positions along the ciicle octant in the first quadrant from
x:0tox:y. (ll Marks)
7tr)
-oo ll
Eoo
.=
(o<a-l
ii OI)
tso
3 a. Classify,* *,r*ons and describ. fi+ffiritives with diagrams. (08 Marks)
oC
-O
b. Describ-e"btdut Inside-Outside Tests. (08 Marks)
EE
o>
3* ,oR
4 a. Explain General Scan Line Polygon fill algorithm. (08 Marks)
ntP b. Describe any two of dimensional composite transformation
o()
c6O
i) 2D translation ii) 2D fixed point scaling. (08 Marks)
o-o
ootr
.s(! Module-3
"o
-6
5 a. Describe 3D translation and ,.uling.- (08 Marks)
6r
!!o b. Explain window to viewport transformation. (08 Marks)
3o
6il OR
d_ B.
tro. 6 a. Discuss fhe Cohen Sutherland llne clipping with program. (10 Marks)
o."
o .-: b. Explain RGB color model. (06 Marks)

9H
,a
a'E Module-4
=+
5O 7 a. Explain Orthogonal Projestions. (10 Marks)
3p
>.: b;- . Discu ss the OpenGL .v,is ib i I ity Detect ion funct io n s
- (06 Marks)
oo-
tro0
OR
o-
E?
hi
8 a. Explain the Perqpective projections. (06 Marks)
o
o<
b. Discuss the,,pepth buffer rnethod. (10 Marks)

-: a.i
Module-S
:o
9 a. Describe the Menus with program. (06 Marks)
z b. What is the necessity of programming event driven input? Describe window events and
d
keyboard event. (10 Marks)

OR
10 a. Explain Rotating square in Animating interactive programs. (07 Marks)
b. Write short notes on Bezier surfaces. (09 Marks)

+{.*+{<

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 @ffiffiffi l5c s63
USN
$,

Sixth Semester B.E. Degre 0

System Software piler Design

M arks: 80
Time: 3 hrs
i"W.u

o
Note: Answer any FIVEfull questiotwi'ffiosing ONElull questrionfrom euch module.
;;'t;' '::11i' 'ri'
o. :r,,'r;*,'1 '%."
6 I a. Explairr SIC Architecture in detail. _ _d,
(06 Marks)
b. Explain the data structures,.,quC Pass-l algorithm of-___
SQN{E assembler. (06 Marks)
o c. List out the diflbrencestetw6t:n system software u.+ffp{i.ution software. (04 Mnrks)
o
qa .,'rrr-,"';''' oR .p
oI,- :,,.4ft':..
) a. List rlre ditTerenta4ldrfssing :lodes used iq,$)QXE, Give instructions tirrnrat fbr eaclt and

+n explain the aSdrg.s(ffig mode. o,t.u*!" (08lvlarks)

-rt
bo' b. Generate thp-niechine code for the followinp:
coP
'=+
.= ..1 (i) ooo0'+isuB RDREC &
(ii) 0004 1STL RETADR
io
EO (iii) 0008 LDB #LENGTH , ,,,"'" ".d8,
(iv) 0004. CLEAR X ""jq*'
o> -"-j.e#
o "-,!
Assume the opcodes are: n,,-$-? 'l
istrB =.18r,. STL =^L4l:L^?8.:60rr. CLEAR $S[ir
The LC value for:RDRECItL l036rr &a.-e
ao
RETADR :0030rr, LENGTI{:0033rr 0"ru
The mnemonics.valuqs forregisters are ,q W'"B' l

n,i
A = 0, X: l, L,);rZ'lV: 3, S = 4,T = t%,f 6, Pc = 8, SW *U9;
OJJ C ',1,
(08 Marks)
"a
>d ', ,;;. r' d
!)D n{odule-2 qk" r
oP 3 a. With an ex4mple show how reloo.gtion and linking;ffions are performed. (08 Marks)
oX b. Witlr sourcticode, explain the working of boot-straffiader. (08 Marks)
4
):
5(6
,;a
DZ
h tl, 4 a. ,"Explain machine
,,,,,
indep.gndUirt loader f;,ffi\r;n an example with implenrentation'
."t
:o
.. 7 W (08Marks)
JE
b. With a neat diagrffiexplain how objectrprogram can be processed using linkage loader and
C
o0ooJ) linkage editor., , -, " "'.:,,, (08 Marks)
E=
so
6g r,
?i
MoOule-3
5 a. With a neat diagram explain tnehitferent phases of the complier. (10 Marks)
U< b. Explain the concept of input,,buffering with its implementation. (06 Marks)
_N ..: ., .:
,,,
o
z "oR diagram.
6 a. Describe language,processing system with a neat (06 Marks)
b. Write the transition'lliagram forthe tbllowing :
1i) rclop (ii) uhsigned nuntbers (iii) identifiers (06 Marks)
c. Diflerentiate between cornpilcr and interpreter. (04 lVlarks)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 ''1.\.

15CS63

Module-4
ta. Conrpute : (i) First( ) and Follow( ) :

(ii) Predictive parsing table for the given grammar I

D-+L;T
L-+L;idlid
T -+ int lreal (06l\larks)
b. Consider the CFC with the
E-+E+TlT 5q :

T -+ TF F {+q%J' I
p_;pr. lalb _W
Compute the fbllowing, ffi*
(i) FrRSr( ) and For4.&tr( )
(ii) Set of LR(0) itBasr$ff#
(iii) SLR parsing tffi (10 Marks)
n&/'
.
. ,,11.
oRr*""
8a.

(} (10 Marks)
b
b (06 Marks)

9a

(06 Marks)
b
*'L(b + c ) into
a
(i) Qtradruples (ii) (iii) Indirec"I triples (06 Marks)
c. .. Discuss various design of code gefieration (04 Marks)
?,t;,

6n
l0 a. By consid array type directed translation with semantic rules
and its tree. (06 Marks)
b Obtain the acyclic grapp x + x * (y + z)+ (y + z) * w,along with

8:rtt:fl: assembly r.vp{fur[rage code (target code) for the fbllowir, ,nr#t#;Hl
sequence assuming that ffid q are in memory locations:
g
Y: *cl
q:q+4
*p: y
p:p+4 )!
(04 Marks)

't***X
2 of2

)
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN t5cs64

Sixth Semester B.E. Degree Exa'mination, Aug./Sept.2020

Operating Systems
1) Time: 3 hrs Max. Marks: 80
.?
)s
o. Note: Answer ony FIVE questions, choosing ONE.futl question.from each module.
r! full
r=

-o
o
43
Module-l
o
rr 1a. Define operating systems. What are multiprocessor systems? Explain their three main
o0-- advantages. (05 Marks)
b. Compare multidfbgriimming and time sharing systems. (05 Marks)
c. Point out and.explain the various operating system services. (06 Marks)
ool
Eco ::. .

.=N
(o=f,
HoO
Io ,, r,, .,; . oR
Dq
TO 2 a. What are microkemals? Point out the ir advantages. (05 Marks)
b. What are the two models of inter process communications? What are the strengths and
tq weakness ofthe two approrches? (05 Marks)
6=
c. Compare and contrast, short term, medium term and long - term scheduling. (06 Marks)
bt
(dc
b0= Module-2
3 a. Point out and explain the various benefits of multi threaded programnring. (04 Marks)
d;
!d b. Consider the five processes arrive at time 0. in the order given. with the length of the CPU
lo burst given in milliseconds
LO
OP
Process Burst tirne
oX r0
trd Pr
o'"
Oj P, 29
o: P: J
6t=
Pa 7
Ps t2
5.Y
=o
oto
coo
o= Considerthg FCf'S. SJF and RR (quantum: l0ms) scheduling. draw the Gantt chart for
so
F> each of the sch'eduling.
:tj
Determine average waiting time and turnaround time for all the
=o 3 scheduling"hlgorithm. Which algorithm rvould give the minimum average waiting time?
lr< (12 Marks)
J6i
o
z OR
tr 4 a. What is the critical'section problem point out and explain its three requirements. (05 Marks)
o
o- b. What are sema$-rores, explain how mutual exclusion is implemented with semaphores.
E
(05 Marks)
c What is Dimming philosopher problem explain its monitor solution. (06 Marks)

.1,," I of 2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15CS64

Module-3
5 a. What are deadlocks? Point out and explain its nec-o.ssary conditions. (04 Marks)
b. Explain the various methods of recovery from deadlock. (05 Marks)
c. Consider a system with five processes Po through P+ and three resourc&s t;pes A, B and C.
Resource type A has l0 instances, resourc€ Upe B has 5 instances ard,resiburce type C has 7
instances trppor. that, at tirne To. the following snapshot of the systeil.

Allocation Max Available

A B C A B C A B C
Po 0 l 0 7 5 J J 3 2
Pr 2 0 0 J 2 )
Pz 3 0 2 I 0 )
P3 2 I I 2 2 2
P+ 0 0 2 4 J 3

Draw the need matrix.

The sequence < P1. P:. P+. Pz. P,,> is safe state or not. (07 Marks)

OR
6 a. Deflne paging. Explain paging hardware with a neat blosk diagram. (08 Marks)
b. What is segmentation? Explain basic method of segmentation with an example (08 Marks)

Module-4
7a. What is dernand paging? Explain the steps in haudling a page fault with a neat diagram.
lMarks)
b. Consider the lbllowing sequence
7, 0. I ,2-0.3.Q,4,2,3. 0. 3" 2.1,2,0, l, 7. 0, I
How many page faults occurs with three page liames :
i) FrFO
ii) Optimalpagereplacement
iii) LRU page replacement algorithm. (08 Marks)

OR
8 a. What is a f ile? Whatare its attributes, explain file operations (06 Marks)
b. Explain uhat are the different types of files. (05 Marks)
c. Explain lile syslem mounting. (0s Ma rks)

Module-5
9 a. Explain various disk scheduling algorithm with an example. (10 Marks)
b. Explain access matrix protection system of O.S. (06 Marks)

OR
l0 a. Explain the various. Components ofthe Linux system (08 Marks)
b. Explain the process management in Linux. (08 Marks)

,.r<rc**

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 D.
B
F

USN 15C5653
+

Sixth Semester B.B. Degree Examination, Aug./Sept.20Z0

Operation Research
Time: 3 hrs. Max. Marks: 80
Note: Answer any FIVE full questions, choosing ONE full question Jiom each moclule.
Module-1
o
o I a, what is an operation Research? E,xplain the phases of oR. (08 Marks)
o
!
o.
b. A farmer has to plant two kinds of trees P and Q in a land of 4400sq.n1 area. Each P tree
tr
requires at least l5sq.m and Q tree requires 3Osq.m area. l-he annual water rcquircment of P
tree is 30 units and Q tree requires 20 units. A maximurn ot -1300 units of water is available
() annually. lt is also estimated that the ratio of number of Q trees to the number of P trees
o should not be less than 6/19 and not more than 1718. l'he return pcr trec fiom P is expected
E9 to be one and half times as much as fiorn Q tree. l;ormulate the problem as a LP rnodcl.
Q,- (06 Marks)
42
! .-i c- l)efine the tbllowing terms: i) Feasible solution ii) Optimal solution (02 Marks)
='^
ooll
tr (>o

-f r\
.=
d+ 2 a- Explain the assumptions of sinrpl.* ..tflt. (06 Marks)
hbo
Yo b. Use graphical method and solve fbllowing problem:
otr
F@ MaxinrizeZ=6x1+Ja7
<,tr Subject to x1 + x: < 5
En 3xt+2xz<12
6= Xl, X2 ) 0 106 Marks)
o{) c, Define the fbllowing ternrs with an example: i) Slack variable ir) Surplus vanablc.(o4 Marks)
cdO
o'o Module-2
botr
CEd
-o
3 a. Explain the general formulations of the [-1,P. (06 Marks)
>P
da
b. Using simplex method. solve the following:
Maximize Z = 4x1 * 3x: + 6x:
L,=
'o6

OE
Subject to 2xr * 3xz + 2xt < 44lr
+31''<470
4x1
o. 6_
tro- 2x1+5xr<430
o..
oj
wlwre Kl, x2, x: > 0 (lo Marks)
oH
6,tr OR
=!
EO 4 a. Iylention the basic steps of Big-M method. (04 Marks)
O.=t*
)' b. Solve the following LPP using two-phase method
trbo Maximize Z: -4x1- 3x: - 9xl
o:=
P9 Subject to 2xr * 4xz+ 6x3 > ls
Xo 6x1+x.+6xr>12
5!
(J< where xt, xl, x: > 0 (12 Marks)
*'N
Module-3
o
o
z
5 a. What is duality? Explain the relationships between the primal ancl the dual problems.
(08 Marks)
?
o
b. Obtain the dualol'the follorving prirrralproblem
a. MaximizeZ=5xt+6xt
Subject to x1 * 2x2 : 5
-xr*5xz>3
x is unrestricted, xz > 0 (08 M arksr)

lol'2 ,i

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15C5653
OR
6a. Write any 6 key relationship between prirnal to dual problems. (06 Marks)
b. Find the dual of the folloiving LPP, solve the dual and hence find the solution to the primal
Minirnizr: Z:Zxt * Oxz * xr
Subject to x1 f x2 - xj ) J
xr-2x:*4x:>8
where xr, X:, xr 2 0 (10 Marks)

Module-4
7a. F-ind the initial basic lbasible solution fbr the following problem, and also find the
transportation cost using North West Corrrer Rule.
SupPty
4 6 8 8 40
6 t0 6 7 60
5 7 6 8 50
Demand 20 30 50 50
(05 Marks)
b. Write thc procedure of Vogel's approximation rnethod. (06 Marks)
c. Solve thc ftrllowin-e problen'r using Vogel's approximation method
Supply
4 6 8 8 40
6 8 6 7 60
5 7 6 8 50
Dernand 20 30 50 50
(05 Marks)
OR
8 a. l-hree .jobs are to be done by 4 machines. Each job san be assigned to one and only one
.l'he
machine cost of each job on each machine is given in the following table:
Mashine
Mz Mr M+
.lr l8 24 28 3?
.lob .l: I l3 17 r9
J-r 10 15 15 22
What art'the job assignments which will rninimize the total cost? (08 Marks)
b. Obtain the optimurn solution for the using MODI method.
? ) ll 1
6
I 0 6 I I
5 8 l5 9 l0 (08 Marks)
1532
Module-S
9 a What is l saddle poitrt'.) Give an example. (04 Marks)
b Explain the maximin-nrininrax principle. Give an example. (06 Marks)
C Solve th,: fbllowing ga me. determine the lmum and value of the game:
8 3
(06 Marks)
-J I

OR
10 Write the short note on the lbllowing
a. MetaheLrristics
h 'l'abu search
c. Simulatcd Annealling
d. Gerretic Algorithms (16 lVlarks)
*****
2af?

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN

Sixth Semester B.E. Degree Examination, Aug./Sept.2020

Python Application Programming
Time: 3 hrs. Max. Marks: 80
Note: Answer any FIVE full questions, choosing ONE full queslion from esch module.
d
o
o
(d Module-1
-+
E
I a. Explain types of error with examples. (04 Marks)
cd b. Explain various Names, Ke'ywords and expressions with examples. (06 Marks)
c.) c. Write a python program using try and except. so that your program handles non-nunreric
o
input gracefully by print*ng'a message and exiting the program the following shown two
E9
b0- execution of the program
d=
Enter Hours : 20
69 Enter Rate : nine
E'nll
oo
C€
Error, please enter numeric input
.E
(!+r'.1 Enter hours : forty
-on Error, pleaCIe enter numeric input. (06 Marks)
Yo
oC
rA
il
LL
'tt;r.!i
Es OR
;P
2a. Explain conditional execution, Alternative execution chained conditionals and nested
o6)
conditionals with examples. (08 Marks)
(€o b. Explain break and continue statement with examples in python. (04 Marks)
50c c. Explain with an example rvhat are fruitful functions and void functions. (04 Marks)
dd
5r
-o
>6
L=
-(, cd

-ba F,trodule-2
5Y 3 a. Explain while and for loops with eu*anaples. (04 Marks)
o-A
tro-
b. Write a python program to find the largest value frorn the given set of accepted values.
o.u (06 Marks)
oi
n-9
a=
c. Disculr,$,the string handlingmethods in python w'ith examples. (06 Marks)

'-'i
=e
!o t'1;'' :'
ep
>' (F
OR
troo 4 a.;,'Write a python f@gram to check whither a given string is palindrorne or not (06 Marks)
o=
oii
b. Explain with example the syntax of read ( ). write ( ) methods fbr a llle. (04 Marks)

=O
c. Develop a python program for creating a copy an existing file. (06 Marks)
;L

U<
+61
Module-3
!o 5 a. Explain the difference bg,tween a list and a dictionary. (04 Marks)
z
b. Make a list of first ten leffers of the alphabet then using the slice operation do the following:
o i) Print the first three letters from the list
o.
E ii) Print any thiee letters from the middle
iii) Print the letters from 5'h letters to the end of the list. (04 Marks)
c. Discuss the lists handling functions in py,thon with example. (08 Marks)

I of2

E
t:

|;;
o
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi r!
),i' - .i.
 15C566;4

OR
6 a. Differentiate between list and dictionary. (08 Mark.s)
b. Deflne tuple, explain DSU pattern. Write a py,thon code to d eterurlmate tuples by sorting a
list of words fiom longest to shortest using loops. (04 Mark.s)
c. Explain the need of Regular expressions in py,thon language. (04 Mark.s)

Module-4
ta. Explain classes and attributus in pytnlilFng,rage with eiamples. (05 Marks)
b. Explain Jrure functions and modifiers with examples. (05 Mark.s)
c. Write a program that usss class to store the name and marks of students. Use list to store the
marks in three subjects. (06 Mark.s)

OR
8a. Explain initialization method rvith example. (04 Mark.s)
b. Write a class Rectangle that has attributes length and breadth and a method area which
returns the area of the rectangle. (06 Marks)
c. What is operatoroverloading? Write phy,thon codeto.overload " +-:'-" and " * "operator
by providing the methods__add__, __ sub_,and__mul__. (06Marks)
, ,,,,.,.,
't.,

Modu.le.5
9 a. Write a py,thon code tbr retrieving the rbmeo.txt file fro rn the web and compute the
frequencv of each word in the file. (06 Mark.s)
b. Write a note on XML. (05 Mark.s)
c. Explain rvith a neat diagraln of Service Oriented Ars.hitecture. (05 Marks)

10 a. Describe creation of database table usinf,oltabase cursor architecture. (08 Marks)

b. Write a python code for creating employbe database, inserting records and selecting the
employees working in the company. (0E Mark.s)

***tt

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN l5cs72

Seventh Semester B.E. Degree Examination, Aug./Sept.2020

Advanced Gom puter Architectures
Time: 3 hrs Max. Marks: 80
qj
r=
()
(€
Note: Answer any FIVE full questions, choosing ONE full question .from each module.
o.
E
d
6)
(o
1a.Withaneatdiagram.Describe,r.,..nffio*emorymuItiprocessormodels.(06Marks)
i)
L b. Determine the parallel pairs for the fbllowing program statements and prove that parallel
drx processing will yield highest performance compared to sequential processing.
o-;- Pl :C:DxE
7rt
P2:M:G+C
-oo
qoo
ll
P3:A:B+C
.E er
c0+
P4:C:L+M
k oI)
Y0
P5:F:G|,,,E (osMarks)
()C
-O
c. Explairy,4py' five basic metrics affecting the scalability o1'a computer system tbr a given
LL applipatjon. (05 Marks)
3*
oX OR
o() 2a. With respect to dependenc*es between the instructions. discuss the lollowing with example:
c\
OE
ooc
i) Data dependency
(d6
-Ir ii) Controldependency
"o
a6
6r
iiD Resource detendency (06 Marks)
-o6 b. Explain the diffprent levels of parallelisrn. (06 Marks)
'-^
5'O
o- c. Write note on Amadahl's Law. (04 Marks)

o-a
tro. 'i+
oi. Module-2
3 a. Differffiiate the characteristics of CISC and RISC Architecture. (06 Marks)
D=
35
6rE
b. Explain the architectural .hatures of VLIW processor r,vith timing diagram. How does it
qo differ from superscalar processor? (10 Ntarks)
o.;
>r:
o0-0I)
tr
o= OR
o-U
4a. List the symbolic processor characteristics. Explain the architecture of symbolic 3600 LISP
=o
VL
o processor, (08 Marks)
(r< b. With a neat dlagra m, explain memory hierarchy fiom low to high levels in detail. (08 Marks)
-al
O
o
z Module-3
cO 5 a. Explain synchronous and Asynchronous bus timing protocols. (05 Marks)
L
o b. Explain the features of nonlinear pipeline processor with fbed fonvard and feed backwards
E connections. (05 Marks)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15CS72
c Consider the fbllowing reservation table for a 4- line with a clock cycle r, :2ns.
I 2 J 4 5 6 :)l
SI X x
Sz x X
S3 X
x x
i) What are the fbrbidden latencies and the i4itialcollision vector?
ii) Driuv the state transition diagrams for scheduling the pipeline.
i ii) Determine the MAL associated with shorted greedy cycle.
iv) Delerrnine the pipeline throughput corresponding to the MAL atd given r.
v) Determine the lower bound on the MAL for this pipeliner-{adve you obtained the
optimal latency from the above $ate diagram.
:il
(06 Marks)

6 a. With stat unrt. (05 Marks)

b. Explain t (05 Marks)
c. Consider
I 2 J 4
Sr x X
S: X
Sr x
i) What are the forbidden latencies?
ii) Dtaw the state transition diagram.
iii) List allthe simple cycles and greedy cycles. .:

iv) Determine the optimalcofistant latency cycle and.the minimal average latency
v) :
Let the pipeline clock poriod be t 20ns. Deterinine the throughput of this pipeline.
(06 Marks)

Modu,Iq-I
la. With a ncat diagram. explain the bus systems at board level. back'plane and I/O level.
(08 Marks)
b. Define c:rche coherence problem. Describe cache coherenm froblems in data sharing and
proccss rnigration. (08 Marks)

OR
8a. Explain (ioodman's write once cache coherence protocol using write invalidate policy on
write back caches. (08 Marks)
b. With a neat diagram, explain C-access and S-access organization for an m-way interleaved
memory. (08 Marks)

Module-5
9a. With a neat sketch, explain the compilation phases in parallel code-generation. (08 Marks)
b. Discuss in brief difference betweett local and global branch prediction and how a 2 bit
branch selector may be used per branch to select between two. Explain with transition
diagram. (08 Marks)

OR
l0 a. Explain tlre different loop transfbrmations and discuss how to apply to them for loop
vectorization or parallelism. (08 Marks)
b. Describe in brief the structure of the reorder buffbr and how the use of reorder buffer
addresses the various types of dependences in the program. (08 Marks)

**+{<*
2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 F

USN
l scs73

Seventh Semestc:' B.E. Degree Exant inationt Aug./Sept.2020

Machine Learning
Tini;: 3 hrs N4ar. N4arks: 8O

Note: Answer ary- FIltEfull questions, cltoosing ONE full queslion.from each,::(tdule.
o
.9 Modu le- I
o
C:
o I a. \Vhat is Machine Learrring? Explain different pcrspecti\cs artd issucs in ntachirtc leartring.
= (06 Nlarks)
E
q
a:
b. Explain the steps in designing a learning systettt. (10 l\larks)
-c
!
a
L
OR
4v
il-
2 a Describe the Candidate-E,lirnirration algorithrl. [:xplairr its rvorkirrg. taking the err.ioy sport
c.- concept and trainin rnstances iven belolv:
J? 2
E; Example Skv Air HLrrnidity Wind Water Forecast En joy
-*ll Ternp sporl
.-!c€
.E cr I Sunnv Warm Normal Strong Warur Same Yes
cd<f
gr
OL J
Sunny
Rainy
Warm
Clod
Hieh
High
Strong
Strong
Warm
Warnr
Satne
qlrglg.
Yes
No
I u'arn': I tlig!'
-'D
Sunrrl' I Strong I u,'rrrn Chan,re Yes
A
a

t' (l0lllarks)
':
b. E,xplain holv to model inductive systems b),their equivalerrt dedr-rctive svstems for
7tX
OO
Candidate-Elirnination Algorithrn. (06 Marks)

-!
o-o ' Module-i
h0tr
66
lEr
-o
3 a. Explain the concepts o f entropy and infor.mat'"i'on gain (06 Marks)
tsE
da b. Describe the ID3glgor ithm for decision tree learning. (10 Marks)
!d
"r "a:
&I*
'1ffi'
-a"ts
LO
oe
ru "oR
AB
tro.
4 a. Apply I rithm for decision tree.f,or followin trarn example
6(u Day Outlook, 'Eelinperature Humidity Wind Play Tennis
oi.
6.9 DI Sunny Hot High Weak No
6:
6'E
D2 Sunhy,'. Hot High Strorrg No
6= D3 Overpast Hot High Weak Yes
r5
5E
o.-
>.: D4 ri,,,R-.ain Mild IIigh Weak Yes
oo-
trbo D5.'i r .Rain Cool Normal Weak Yes
o= D6 Rain Co-cl Normal Strong No
o- ii ,1DJ
Xo Overcast Cool Normal Strong Yes
3- ,D8
cts Mild High Weak No
ct D9
Sunny
Sunny Cool Normal Weak Yes
a-l
-
o Dt0 Rain, Mitd Normal Weak Yes
c
z Dll Srinny Mild Normal Strong Yes
d
li
Dt2 Overcast Mild High Strong Yes
o Dr3 Overcast Hot Normal Weak Yes
o.
E
DI4 Rain Mild High Strong No
(10 Marks)
b. Explain the iSsues in decision tree learning. (06 Marks)
I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15CS73

Moclu le-3
5a. I-.xplailt apltroltriate proble rns {br Neural Nctrrrrrk [-earning with its characteristics
(10 Marks)
b. tixplairr th,: sirtsrc yre t'eeptrort u'ith its learnirrtt rlgorithrrl. (06 Ma rks)

Ort
6a. Lr.rp la i n [] rtc k [) t o lttr gat io rt I I,t-to t' itlt rn. (t0 Ma rks)
tr' Erplain thc retnrrrks o1' Back p:'opauatiott ats.orithrn. (06 Nlarks)

Nt od u le-{
7 ir. Explain Nai', e Baycs classitler. (10 Marks)
b. [lxplain []e1'esian t]elief-Netrvorks. (06 Marks)

OR
8 a. [:rplain lrV algorithm. (08 Marks)
b. Explairr the derivatiolt of K-rleatrs algorithrl (08 Marks)

Module-
9 a. E.xplairl K-learest peighbor' learnipg algorithrn r.vith example. (10 Marks)
b. Explain case based reasonittg with example' (06 Marks)

OR
10 Write short note on:
a. Q [earrring
b. Radial basis lirrrctiorr
..ii
c. Locally rreighted regression
d. Sampling theory. -'i ;tt**,.. (16 Marks)

rS
iii

*****
,,.1, *

di

2 ol2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN 1scs744

Seventh Semester B.E. Degree Examination, Aug./Sept. 2020

Unix System Proggaffiming
Time: 3 hrs. Max. Marks: 80
Note: Answer any FIVE full questions, cnO,iitni ONE full question fram each module.
', "''
o o'"''
o
.,
o
(n Module-l
o.
6
E
I a. What are the major differences botwpen ANSI C and K & RC? Explain with example.
d . ll (08 Marks)
! ()
b. Explain POSIX standard Wfth Uifferent subsets of POSIX. Write a C/C++ program to
display POSIX version. ... ii, Jr:
d
o
! (08 Marks)
B9
d=
OR
cl 9 2a. Write a C/C++ Ppqlf Compliant program to check the following limits
=n
-ooll
<€
i) Number of clook ticks
.S..r
ds
ii) Maximum path length ji
to0 iiD Maxi$um number of child processe'$
Y.J
oC iv) M%irm*{Ir number of characters im a filename
-O
v) ,,\tfl*ffinrrn number of open filep.per process. (10 Marks)
Cq b. Explf?h,ithe common characteristies of API and describe the error status code. (06 Marks)

92d :

ii 6)
3 a. Explain the different types@,f files rn Unrx.
.-Module-2 (08 Marks)
o-o
o0c
dd
b. Explain Unix Kernel support for fi les. (08 Marks)
E5
dr
!d
4o
4 a. List and .*p1$p.,eit the attribut.r'r'*,"flfti* or POSIX file with their mearring. Which
6jr attributes remai??,,unchanged for ersih life of the file and (08 Marks) why?
so. b. Explain the fbllowing API's along"with their prototypes definition and possible cause of
tro. write fcnt,f
o,j
failure. ilopen ii) iii) iv) stat (08 Marks)
,. ,,,,:,,:.r,,,

9E
to
a ,.E + "'":tt-' ti Module-3
=t
!o 5 u.
,.Y,:1F aneat sketch, explaip the memory layfut of a C
program. (04 Marks)
tE
>i,r h,,*,,Efrplain exit, - exitrg exit functions with their prototypes. (05 Marks)
ooo
cbo c."'j,Explain the use of#tjmp and longjmp functions with examples. (07 Marks)
o=
o. ;i
tr> ''i;t.
'' "l':;t'
OR
=o
o
qr< 6 a. What is @.l3qni v-fork? Explaiff*ilh an example program for each. (08 Marks)
b. Explain the six different formsof exec API. (08 Marks)
- o.i '1-..
.
,
o
E
z '4;' Module-4
(!
I
7 a. What are Signals? Wgite'a program to Setup Signal handler for the SIGINT Signal using
SigationAPl. (08 Marks)
q . .,,,,,,.
b. What is Signal mask of a process? Explain Sigprocmask function along with its prototype.
(08 Marks)

ri;
qA.,...
. ,ll
,,i 1 ofZ
u E.
T.
t/r

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi J rr' .4.
 ,,1""'+" t5cs744

OR \\: ltil
')
8 a. Define daemon process? Discuss the basic co/it*{$ rules of the daemon process. (0E Marks)
b. Write a C++ program to illustrate the imp;M'bntation of the Unix kill qommand using kill
:i
.,1 I

.'t ,D

,,.,|, :l:, ..,"

.,,11b,,,.

iri,i"i",r,'Module-s ,;it::ro
9a. Explain POPEN and PCloSp..,rfunctions with prototypes ahd demonstrate its usage with a
simple C program. .:,:.. 'tt'
'":1'
(08 Marks)
b Explain different API us tvith message queues. '.. (08 Marks)

, t"rlta,

]'
,

oR
10 a. Explain the different client server connectfuns functions, with example program. (10 Marks)
b. Write a shoft note on : i) Socket ii)'shared memory.
I
(06 Marks)
; tl!"
. 'l :.,

,<*rf** ,.'jV,

,,. ,, i

.li'

I
4 )'l
?iit t'
+.k,,
:l
'lil. ,

L.

i.,..
.t:,
..

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 0,
ts

l5cs754
USN

seventh Semester B.E. Degree Examination, Aug./Sept'2020

Storage Area Networks
Max. Marks: 80
Time: 3 hrs
questions, choosing oNE fult question from each module'
Note: Answer any FIVE full
0;
o Module-l
o (08 Marks)
E 1 a.Explainthekeycharacteristicsofadatacenter.withaneatdiagram. (0E Marks)
b. with a neat diagram, explain the structure of read and write operations in cache
G
E

OR
o
o ) a. List the different RAID levels where parity technique has been adopted. Explain any three'
I (10 Marks)
oX
o0-
b. Compare virtual and traditional storage provisioning' (06 Marks)

:l 2
-o
Module-2
ooll
cca 3 a. ,.*ing? Explain the various types of zoning'
What is zoning? What are the uduuntig--f (08 Marks)
.= a'.1
dt (08 Marks)
Hd
gcr b. Write a note on iSCSl.
oC
-O
=E OR
o> (08 Marks)
a2 4 a. Explaifl'the fibre channel Protocalstack with neat figure.
(08 Marks)
aX
b. Explain l/O consolidation using FCoE'
oO Module-3
5 a Define the fo llowing termino logies:
o0tr
i) MTBF ii) RPO iii) MTTR iv) R'TO'
(08 Marks)
solutions
26 b. Describe the failure analysis in BC. Mention some important BC technology
-od (08 Marks)

OR
(0E Marks)
oa
tro. 6 a. Explain backup and restore operations with neat diagram.
(08 Marks)
o'.
oi. b. Explain Brckup in virtualized environments'
a.=
6=
4.o Mod ule-4
the essential characteristics of cloud computing.
6C
LO 1a. Define cloud computing. List and explain
(06 Marks)
x: (10 Marks)
M-
r: oI) b. Classify the deploymant models in cloud cornputing. Explain any two'
E6) OR
(06 Marks)
E-
=o
8a. List and explain the challenges facing in cloud-conrputing'
ot b. Explain cloud infrastructure layers, with diagram'
(10 Marks)

-oi
o Module-5
(08 Marks)
Z 9a. Write a note on: i) Risk triad ii) Threats
(08 Marks)
L b. Explain the concept of Kerberos with neat diagrarn'
o
E OR
in storage networking. (06 Marks)
l0 a. Discuss the IPSAN security implementation
u'ith example (10 Marks)
b. Explain the storage infrastructure management activities in detail
,<*r<{<*

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 *

USN 15C58l

Eighth Semester B.E. Degree Exarnination, Aug./Sept.2020

lnternet of Things and Technology
Time: 3 hrs Max. Nlarks: 80

o
Note: i) For Regular Students: Answer any FIVE full questbns irrespeclive o.f modules.
o ii) For Arrear Students : Answer any FIVE full queslions, choosing ONE.full questiorr
(!
o. from eg,ph module.
6
E
d Module-l
o
d
I a. Define IoT and discuss thoGenesis of IoT in detail. (04 tlt a rks)
o
b. List out the difference between IT and OT networks and their various challenges. 1or, lt a rks)
ils
bt- c. List out the most significant challenges and problems that IoT is currently facing.
O- (06 Nlat{ts)
J)
de
En .)\
3'Jt 2 a. List and ex@irl the defining characteristics of fog computing. (061!larks)
.= At
b. Explain thp-IoT reference model published by the IoTWF. (10 Marks)
h aI)
tso
oC
E4) Module-2
3 a. Define sensor and its characteristics. (06 Nlarks)
3q b. List out the most useful classification scheme for the pragrnatic application of sensors in a
o= IoTnetwork. :.' (lol\larks)
bd
(tso
o0c
6(n
4 a. Briefly describe abgut communication criteria, (08 Nlarks)
b. What are the main topologies used for IoT connecting devices? (081\'larks)
,6
dr
L:
E(B
4o
.tj Module-3
oe 5 a. What aretie key advantages oflhe IP suite for the IoT? (10 l\larks)

o-X b. Whatar*,t b points to be corrsidered while cornparing the transpotl of DLN{Sr'CIOSEM ovcr
o.f
a cellulaf'network versus an LLN deployrnent? 106l\larks)

)r:ti,. l

:.E 6 a., . Eiipiain in detail 6gdp"'message fbrmat. (08 Nlarks)

=o
o.r
b. Explain Message Queuing Telernetry Transport
lt,
(MQTf ). (08 Marks)
>'9
oo"
tr
.-c
6=
OIJ ,,'.,, ,,1' Module-4
so
tr> 7 a. What are the rw.at's IoT data is categorized? Explain in detail (06 tlarks)
=o b. Discuss the foflowing :
^^
t< (i) Supervised learning .,,,.
J^i (ii) Unsupervised leaming .

o (iii) Neural Networks. (10 Nlarks)

z
't'ri',.

a.
(d
8 Explain any two Bi$ data analytics tools and technologies. (10I\larks)
o.
b. Explain Lambdafuchitecture in details. (06 l\'la rks)

I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15CS81

Module-5
9 il. Whal is Arduino? What are the advantages of Arduino? (06 Marks)
h. How to install arduino software forthe windows Fe s? (10 Marks)
-."9o
,ltt

l0 a. Distinguish between Raspberry Pi and Arduino. (04 Marks)

h. Develop a python program rvhich monitors a temperature of an engine using DSI8B20
sensor and Raspberr), Pi. ,, "ir (12 Marks)

,<****

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 t!l

it I' +
USN l5cs82
Eighth Semester B.E. Degree Examiaati0n, Aug./Sept.20Z0
Big Data Analytics
Time:3 hrs. Max. Marks: 80
Note: i) For Regular Sludents: Answer ony FIW full questions irrespective of modules.
ii) For Arrear Students : Answer any FIVE .full q uestions, choosing ONE full question
a)
o from each ntodule.
o
(€
o. Module-l
6
E I a. What are the various systems rolos in an HDFS development? Explain with a neat diagram.
6 (08 Marks)
o
cB
b. Explain with a neat diagr4"fta-,flDFs Block replication. (08 Marks)
o
tv
olt- 2 a. Write the code for sinple mapper script and simple reducer script. (08 M a rks)
b. With a neat diagrt&n explain Apache Hadoop parallel mapReduce data flow (08 M a rks)

-*ll Module-2
coo il
'=+
.=N 3 a. Explainfte t$o-step Apache Sqoop data import and export method. (08 Marks)
xho
tso
b. With a,tieittridiagram explain YARN Application frameworks. (08 Marks)
og:
tO
4 a. Explain the Apache Ambasi dashboard view of a Hadoop,cluster.
- (08 M arks)
8s b. How Basic Hadoop YARN administration is canied out? Explain. (08 M arks)

oX Module-3
bU 5 a. List any ten different Business Intelligence applications and explain them in brief. 1os Marks)
.€O
o-o
0I,c
b. With a neat diagram explain Data warehouslmg architecture. (08 lvtarks)
(d6

a6
6{
6 a. How do you ev@-ffte data mining resultsr explain with confusion matrix. (08 Mad<s)
!d
4o
b. Explain with a,neat diagram different types of graphs. (08 Marks)

oe
-.'.- Module-4
o-X
trd 7 a. Expla{h:ifffth a data set how tg ionstruct the decisiontree. (08 Marfts)
o.e
o.j
;6
b. Using the data given in Dafasct shown in Table Q7(b), create a regression model to predict
6= the Test 2 from Test I s0ore, Then predict the score for the one who got a 46 in Test I .
olE Table Q7(b)
LO
5E
-+| ,,,
' Test I 'Iest 2
59 56
qoo
tr00 52 63
o= 44 55
o. [i
:o 5l 50
42 66
(r< 42 48
i6i
4l 58
o
o 45 36
z 27 t3
E 63 50
o 54 8l
44 56
50 64
41 50
(08 Marks)
I of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15CS82
,i.

8a. What are the different design principles of artificial neura{ network? Explain (08 Marks)
b. Write the advantages and disadvantages of K-mearis alporithm. (04 IVlarks)
c. How association rules are represented? (04 Marks)

Mo4ule4
9 a. Explain with a neat diagram text mining pr@ess. ,t.i|: (08 Marks)
b. What are the advantages and disadvantqges ofNaiVe-Baye's algorithm? (04 Marks)
c. Explain with a neat diagram SVM model. (04 Marks)

l0 a. Explain with a neat diagram weh usage mining architecture. (08 Marks)
b. List and explain the applications of social network analysis. (0E Marks)

***r<*

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 ,r:
-:
"1,,

ts'ry

15C5832
USN

Eighth Semester B.E. Degree Examin'ation, Aug./Sept.2020

Modern lnterface Design
Time: 3 hrs' t:''l i't' Max' Marks: 8o

Nore: i) For Regular Students: Answer ooy !, n Quil questions irrespective o.f modules.
"'
o)
ii) For Arrear Students : Answer arty FtrVE full questions, cfuta*ing ONE.full question
o ea&k tuodule.
d
o.
from

'o. "
Module-
td

o
I a. Define HCL Explain in @lpi|i'l:' the importance of good.design (08 Marks)

o b. Explain the various charimteristics of Di rect Man ipqlation. (08 Marks)

r9
o!-
a. Define Interaction'Sffle. Explain various types of interaction styles in graphical systems.
2
!> 'i. ?n. ,,!)
(08 Marks)
tt:l

o
d9
b. Explain tfre dr;igrr',"Eoals in creating User l#erface Design. (08 Marks)
ooll
qop
.=..1
6+ .*
ES 3 a. Howotfitactes and Pitfalls can be eli'frddated in User Inter&c€ Design Process? (08 Marks)
oC
_co b. Defin6'.IJsability. Explain five a@rty Components anddfoensions of Usability. (08 Marks)
.:1 ':.i .

8q 4 a. Explain Direct and lndireclMethods in Information Cotlection. (08 Marks)

b=
b. List the lnterface Desig4 Grcals. Explain in detail, fuirctions of Menus.
t.a
(08 Marks)
bU
, Modx.l*.r3
o!
ooc
(o6 5 a. List the charactertsics of windows. Explain irr detai l, compgnenta
r5fihemes.
of windows. (08 Marks)
b. Explain
i

variou*.,foinrdow Management (08 Marks)

26 t;. .
d4
c6
5or 6 a. Explain the cHLracteristics of Dqvice Based Controls. (08 Marks)
o! b. Compase"ths various GUI Cor#prts.
-
(08 Marks)
o-X ' .:r ' " ., . .-:

trE
' ,
'

5(B
e;' i)t1.,'4:.\ MOdUIe-4 .,,
aP- 7 a.,ElpLii"the importan." of'0.p,Uin in!T@U. (08 Marks)
q t.i,
d.t A .
",', rft_ fd ttte ch aracieri stioq,S Icon s. nxp la in typos o f d i sab iI i t ie s. (08 Marks)
LO
JE 'Explain
oo"
8 a. the four flptors that contribute to bad design. (08 Marks)
truo
'o=
b. Explain trrffl,'f.oviding proper feedback to the user' (08 Marks)
eo
=o nni MOdule-S (:,r,,
(r< 9 a. Explain the purpose and irqorlance of usability testing. (08 Martrs)
i^i b. Explain the various cong(qp'ftisualization techniques.
-
(08 Marks)
o 1;,

o
z 10 a. Explain the various soffivare testing tools. (08 M a rks)
d
E
b. Explain the orgapizqtjonal guidelines in detail. (08 M a rks)
o
o.
E "' .r''' * ,k * ,( ,<

I t!4{rfl!r,.

t,
,,trlr i

t;+,1ff'nh
_.:r/i KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 USN 15CS834

Eighth Semester B.E. Degree Examint,tion, Aug./Sept.2020

System Modeling and, Simulation
Time: 3 hrs. Max. Marks: 80

o
Note: i) For Regular Students: Answer app, F,trYE .full questions irrespective of modules.
o
o
ii) For Arrear Students : Answer uq], FIVE full questions, choostng ONE.full question
o Trom eflik.thotlule.

d
I a. * steps involved in simulation study.
what is simulation? rxpt'ain witn ool4'd"l-L**".,
0)
6
o
L
'a. (08 Marks)
ER
bI)-
b. A grocery store has'pr6 one checkout counter. Customer arrives at this checkout counter at
random from I 1q.,5 minutes apart with equal probability. The service time varies from I to 6
dv
minutes with probhhility 0.30, 0.25, 0.05, 0.10; 0.10 and 0.20. Develop a sirnulation table for
5
ooll
l0 customer$ard find the following:
cco
,il
.= ol
(i) Av_gragp",waiting time of customer
dst (ii) A*@e service time
9il
OC
(iii) Ayerage time between arrivals
-cO (iv) Thb probability that server being idle.
o> Use the following set of random numbers for arrivals 84, 10, 74, 53, 17,79,03, 87,27.
3s Randomdigitforservicetith€23, 35,65,81, 54.03, 87,27,73,70. (08Marks)
6:

bd
=\ 2 a. Explain the major concepfs in discrete event simulation. Write the flowchart fbr arrival and
o-o depafture events. (08 Marks)
boc
.od
!:
b. Six dump trucks are used to have coal fortn the entrance of a mine to a rail road. Each truck
-6
6{
is loaded by one.bfthe two loaders. .After loading, a truck immediately moves to the scale, to
-o(! be weighted as soon as possible. Both the loaders and scale have first come first serve
-o weighingtime for trucks. Trave.lfrom loaders to scale is considered negligible. After being
oe
weighed, drtruck begins travel tirne (during which tirne truck unloads) and then afterwards
o.A
tro- retums"tolloader queue. The,sctivities of loading, weighing and travel time are given in the
ej'
table.
o=
to
6tE
,,{osdingtime : l0 5 5 l0 l5 l0 l0
c.!
LO \ Traveltime : 60 100 40 40 80
ooo End of simulation ft completion ofttvo weighing frorn the scale. Depict simulation table and
cO0
o= estimate the,,loader and scale utilizhtioris. (08 Marks)

;"
=o
"' Module-2
lr< 3 a. Explain the characteristics'Of.gueueing systems. List difTerent queuing notations. (08 Marks)
:ni b. Define discrete and con*intious random variable. Explain the binomial and Poisson
o
distribution (08 Marks)
z
6
L
o
4a Explain the fo I lolvitrg continuou s d i stribut ion s :
o. (i) Uniform d,isffibution
(ii) Exponential distributions (08 Marks)
b Explain,stg.a{y state parameters of M/G/l queue.

I of2
,
:

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 15C5834
Module-3 '!: :'

5a. What is the role of maximum density and maximum period'tergenerating random numbers?
With given seed 45, constant multiplier 21, increnrent 49 and modulus 40, generate a
sequence of fire random numbers. (08 Marks)
b. The sequence of numbers 0.54, 0.73,0.98.0.11,0.08 has been generated. Use Kolmogorov
Simimov test with u : 0.05 to determine if the hypothesis that the numbers are uniformly
distributed on the interval [0, l] can be rejected. Compare F(X) and SN(X) on a graph.
Do os : 0.565. "ti , (08 lVlarks)
,,,

oR
;)

6a. Explain the inverse transfbrmation technique for exponegtial distribution. Show the
corresponding graphical interpretation. Explain the acceptan&i&tiontechniQue..^,
'"""t': (08 Marks)
b. Use the C'hi-square test with U : O.OS to test for whether the data shown are uniformly
distributed. The test uses n: l0 intervals of equal lelgth. 1lor.r: 16.9.
0.41 0.s2 0.73 a.99 0.02 0.47 0.3, 0.17 0.82 0.s6
0.05 0.45 0.3 t 0.78 0.05 0.79 0.71 0.23 0.19 0.82
0.93 0.65 0.37 0.39 0.42 0.99 090 0.2s 0.89 0.87
0.44 0.t2 0';2t 0.46 0.67 0.83 0.76 0.79 0.64 0.70
0.81 0.94 0.7'4 0.22 0.74 0.96 ',0.99 0.77 0.67 0.56 (08 Marks)

M odule-4
7 a. List the steps involved in development of a useful model of input data and explain.108 Marks)
b. Explain horv the method of histograms can be used to,,l(laritifi the shape of a disfribution.
With an example, also mention drawbacks ofhi stograrh@d advantages of Q-Q plot.
(08 Madis)
OR i i;'rr i'"
i::n"

8 a. Customers arriving at a busy bank counter ina5minutesperiod betWeen

,tf
10 to 2 pm was
recorded for d ven below
Arrivaliperiod 0 I 2 3 4 5 6 7 8 9 lft
Frequency l5 t2 l0 l0 ,$, 7 5 4 3 /
Use Chi-Square to check data follows Poisson distribution at 5o/o level of
significance . Xtrur r:9.49 ':'. (08 Marks)

b The time required for 30 different employs to comliute and record the number of hours
worked during week days given:
1.88 2.62 1.49 0.35 0:82 2.03 1 .s4 0.21 0.39 2.03 2.16 0.90 1.90
0.63 o.t7 0.03 0.45 0.31 0.15 2,a3 4.29 0.04 1.73 0.92 2.81 0.05
5.5 2.t6 0.48 0.18
Use the Chi-sqgare to test the hypothesis that these service times are exponentially
distributed at 5oh of level of signifioance. Let the number of intervals be K
: 6 and critical
value 9.4!). (08 Marfts)

Module-5
9 a. Explain the types ot'simulation with respect to ouput analysis. Give atleast two examples.
(08 Marks)

b. Explain the concepts of point estimation and interval estimation. (08 Marks)

OR
10 a. Explain in detail about the model building, verifuing and validation in the model building
process through a diagram. (08 Marks)

b. Explain 3-steps approach to validation of simulation models by Naylor and Finger.

(08 Marks)
***r(*
2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi