SE S Ern *E_ CB dS eorrr e f tr rnrqv zotv ol-rf r+-

s)B!-- A M-f-rl
Q.P. Code : 54070?

..r,1
"'o ".A.
'
,1,
w .- .// Total h'{arks:80
l.'/ Duration; ll-irs
NB i. Question No,l is c*mpulsory
2- Attempt any three from the remaining six questions
3. f igures to the right indicate ful'l marks

Qla lf the LaplaceTransform of **"{ucos2trrlz t?0i

0
b Prove tl'rat .l'(zi - sinh; is analyiic and fincl its derivstive

c Obtain Half range Sine Scries {i;r ./(-x), x + I in (0.")

d Find a unit vcctor nornr*l to the surfacc x2 y + Zxz= + at (2.-z.l)

Q2 a Provethat 7;: -1zxy? +y:)i+ (2x2.y+ x:+2y2U*12y2r+"ry)* istrrotational.

Find Scalar Potential ior F

I5j

b ilinrJ the inverse Laplacc'lrensform using Convolution theorsm

_ ri_1-__-
_ t,
tdl
(,s2 *ls r-1)2

. of' t x( i
c Find Fourier Series /(.r).. i'ax;0 t8l
Lz(2-r);l<x<2

QJ a Find rhe ,4nalylic Sunction /'(ri ; u t- tr,, if v = --:* *r- cosl x cos y IfrJ
x'+y*
b Find rrrverse Z rransrbrrn <l zl <+
", *'#{if#},3 t5l

c Solve the Differential Equation 4l{ -Z$+Zy=5sinr , y{0) =0, y,{0) - 0 using Laplacc Transfbrm ISJ
tltt dx

Q+ d ninA the Orthogonai T'r"aj*ctory of 3.x?y *-y' * k

toi

b Find the Z-transform of 2K sinh -lK, K > 0 f i:.1

c Expressthe funcrion
[r r ]xl<r
', ', ?sint .cos(,lrldl
l(.r:) = i ^ :
l0 ixi>l
ari Fourier Integral He*cr evaluate
{s}
a

61 AC8839263EA0EEC253 1 F7FD5s99Fe4 Tf.IRN OVER

 G}

Q.P. Code : 540702 ',i

Q-5 a Evaluate using Stoke 's ttreoremJ(2n * y2 sdz

- "y)dr - yz, dy where c is the circte xz +.yz * 1
t

' corresponding to the sphere.r2 0 y2 ., s 2 * I above the xy plene

t6I

b Show rhar w=
it# maps rhecircre x2 * y2 -4'=0 inrostraightrine 4u+3=0
t6l

c i:rintl lrrversc l-aplace Transfbnn i] e-r tanh..l .r iit' * -q* _

(2s + t)' l8l

Q6 a Find rhe Laptace rransform of f(t)=f ,Usrs3,/0+3)=./(r)

t6l
b trind comprex Fornr of Fourier series for
sin(ar) ;(* nx), dr is not an intsger
t6]
c veri$' creen's theorm ror *
f izx' !1)dx+ (xl + "y3)4 where c is the boundary of the surf.ace
c
rnr.:lcseci b,v lines x=0,y=0.x=2,y=2
l8l

****** ?k* * :t 2t* ?t* * rr ** ?f *

6 1 AC8839263 EA0EEC253 I F7FD5599F94

 n AY 2*ot7 z+{ostz_ot ?
€E sErr\ E CCI'NIX CBCJ
T1123 ITi497 DATA STRUCTURES

Q['COD]- : 54{}9{}{i

Totailvlarks: 8$
Duration: 3 hrs

N.B: {1)Question No' 1 is ComPulsory

questions of the remaining five questions
{2} Attempt any three
(3) Figures to the right indicate full marks
wherever necessary with proper iustifications
{4i Make suitable aisumptions

1.(a}ExplaindifferenttypesofDatastructureswithexannple.t05i
(b}WhatarethevarioustechniquestorepresentGraphslnmerrtory?{s5}
in 'f to find sum r:f digits of a nun"tber' it!S]
(c) Wl'rat is recursion? Write a recursive funetion (CI5)
(d) Convert the following expression to
postfix'
(f-e ) * {{ a+b)*( c-d }}/e
2.{a}whatisHuffmancoding?constructtheHuffmanTreeanddetermlnethecodeforeach {fO1
symbolin the sentence'ENG|NEERING'' -.L:-.L -,.^*a*c il:a rn
wrtte a 'C, program to impl€ment singly linked list which supports the foliowiag {10}
{b)
operations
(il lnsert a node in the beginning
(iil lnsert a node in the end
(iii) tnsert a node after a sPecific node
(iv) Deleting element from the beginning
{v) Displaying the list
{vi) Exit

Probing insert the followlng values in a hash tcble of

3, {a} using unear probing anc! Quadratic
iiu* ro.lf,"w how many collisions occur in each iteratian: r1r*
28,55,71,67,11, 10,90,44" trL'r
il$i
t.b} Write a prs8ram in 'C'for Quick Sort'

'c to implement Dcubiy linked ilsn with rnethods insert' delet* and
4- (a) write a Program in
tlii]
search. disadvantages" {5i
sort based on their advantages antj
{b} compare Quick sort and Radix
(c) Discuss some practical applications of trees
{5)

search tree: ilCI)

5. (a) Explain AVL trees. lnsert the following elernents ln a AVL
63,52,49,83, 92,?,9,23, 54, 13,99
.C, prcgram to search a l.lst using lndexed Sequentia| Search. What are the (t*i
tb} Write a
advantagesofusinglndexedSequentialSearchoverSequentialSearch.
6.talWhaiisHeap?SortthefottowingnumbersusingHeapSort'{X*}
!2,89, 26, 3& 45, Z?., 79, 53
67,
(b)GiveADTforthequeuedatastructure.iliscussanytwoapplicationsofqueuedatais}
strtJcture
{5)
{t} Explain Tltreaded Binary Tree.

332 I 6958?08428 1 55E0538 11 85 F 1 As60

 z0 l{It1
Ttt23 /T1498

tst L{crIF Q.P"

(3 Hours)

N.B. l)
2)
3)
4)

1. a)
b)
c)
d)
Construct
e)
0 Prove that "A 02
negative
s) List the 02
h) 03

i) 03

)
Quine-Mc Cluskey 10

all

with respect to gate,

fies"4) 10
delay, power

.'.'.lr'.-r.
t 'n ' ,L'1.-

t BCD to Gray code. l0

8:l MUX. 05
3,5,7,10,11, 1 3, I 4, 1 5)
05

''a)..,'
.....--.i-\
05
,-,-b).<. Design I : 16
Dernultiplexer using I :4 demultiplexer. 05
c) Explain Data floiv modelling ancl Behavioural nrodellir_.,,, 1ll l0
VHDL.
.:: ',

.:'' -.
(TURN OVER)

091 hIEL: i 77DI)!)6EIlE279CFD3C'5039667

 42-

T1123 I T1498 S.E.(COMPUTER ENGGXSEM III) (CBSGS)DIGITAL LOGIC DESIGN

Q.P.

5. a) Convert JK flipflop to SR flipflop and D

b)

6. Write short note on (any four):-

a) Ring Counter
b) State table
c)
d)
e)

1,..:, ,: ,a' *
-.--I.",_.,

.: :'."-. ,
.. L,

', .'i.-:
.',:a* \

0921r l'E t i 77ll i)y^6[ B E219C]- I) i( l50lr66?

 Ttt23 lTt499 DISCRETE STRUCTURE

a. P.
:I
N.B. (1)
(2)
-
\-/ - --- r-

(4) Figure to the right indicates full

J

marks
-------'

..
'
.i ,,. !... i,t'.,j
t''.,;i.',,.',,.,
.-.,:,';t',.;,: , , .;;a,,.,.i;r:: .
\j t , ;:" . :: .:n:, t;;,:. ..1. +.. .J.: _],,/ -r:. -..,,.],1
.,." i ;:'.i; -::..''.:.:::. ,.r' ,,; .',.' :,;,,..!.il-.jr,.',-; :;!'
(b)Findthegeneratingfunctionforthefo11owingfinitesequence9;.
i) 1.2,3,4, ... 1i)2,2,2"2,2

' .'' :: 't ;_. ,..' i:;' .,-;r: . "

2. (a) Let A:{a,b,c,d,e,f,g,h}. eonsider the following subsets of A A4

Determine whether following is partition of A or not. Justify yom urr*...

i) {A1, 42} ii) {A3,A4,A5}
(b) Prove that set G: { 1,2,3,4,5,6} is a finite abelian group of order 6 with 0g
respect to multiplication module 7.
(c) Explain distributive Lattice. Show that following diagrams represent non- 0g
distributive lattice.

3. (a) Show that (-PA(-QAR))V(QAR)V(PAR)eR 04

(b) Consider the {3,5) group encoding function defined by 08
e(000):00000 e(001):001 10
e(010):91691 e(011):01111
e(100):10011 e(101):i0101
e(1 10):1 1010 e(1 1 1):1 1000
TURN OVER
F97BF8CF49 4 AE2E1 8F 297 DC3 42265 189
 TII23 / TI499 DISCRETE STRUCTURE

Decode the following words relative

to a maximum
function.
i) 11001 ii) 01010 iii) 00111

4.
08

08

ii) Determine
in graph shown in (b)

Li t:

TURN OVER
F978F8CF49 4 AE2ELSF 297 DC3
42265 189
 TII23 I T1499 DISCRETE STRUCTURE

3
i-,. ,,,, l
.

(c) In a class of students undergoing a computer course the following were observed.
O,
Out of a total of 50 students:

,.::,.:...:,.

: : ,: :

From this we have to determine

a. How many students know none of these ianguagest
b. How many students know all three languages? - ,.

c. How many students know exactly one languaEe?

5. (a) Define binary tree. Explain various operations onBinary tree.

(b) Explain Pigeonhole principle and Extended Pigeonhole Principle. Show that if 0g
7 co.lors are used to paint 50 bicycles, at least 8 biiycles will be of same
coloi.

(c) Let A be a set of integers, let R be a relation on AXA defined by (a,b) R (c,d) 0g
if and only if a*d:b*c.
Prove that R is an equivalence Relation.

6. (a) Define reflexive closure and symmetric closure of a relation. Also find
04
reflexive and symmetric closure of R.
A:{ 1 ,2,3,4}
R: { ( 1, 1 ),( 7,2 ),( 1,4 ),(2,4),( 3,1 ),(3,2 ),( 4,2 ),( 4,3 ), { 1,4) }

'TURN OVER
F978 F8 CF49 4 AEZEI 8F 297 D C3 42265 I 89
 T1123 I TI499 DISCRETE STRUCTURE

4 Q. P.

lr oo
(b) Let H: lo,,
l, r t
Ir o o
lo,o
loo,

A C .W
,GL

t.\ - '. 7BF 8 CF4 9 4 AEZE I

F9 8F 29 7 D C3 4226 5 I 89
 T1723A / T1532 OBJECT ORIENTED
PROGRAMMING METHODOLOGY

Time: 3 Hours
N.B.: (1) Question No. I is compulsory.
(2) Attempt any three questions out
of remaining finl., ,

1 (a) Explain JVM in detail.

(b) Compare Interface and abstract class.
(c) Write a Java program to calculate max
conditional operator, accept input from
(d) Explain super & frnal keywords with

(a)

1 ,..1 Ii {tii , :rl

: . ,:t:,'.-i lrr .ilr

6 t; rooa
(b)
types of
functions in
(c)
Add an

3. (a) Write an app.let program to draw a smiley

face. cover various shapes g
IlKe llne, crcle, rectangle, arc etc).
(b) Draw a sequence diagram for user ', , ,. 1. t. '-.) ; /,

website. !9 :t'{troii and login authentication of a 6

(c) write a Java program to print following oulput using multidimensional
0- array.
t2
345
67 89

4' (a) write a Java program to find number of uppercase and

lowercase characters,
blank spaces, digits and specialcharacters fr;riil;;
(b) yj]:,:^ya program ro check if the given nrrnbl. isstring.
Armstrong number or not.
Iake inpur from command rine. (e.g. Armstrong
no. rsr=il+J;?jrJ'
(c) How will you add an interface to a package? Exprain 'with exampre.

{TURNOVER

9 7 80 C 43F 3 C29 9 1 2F C2 827 B C3 I 7 22C2FF

 Tt723A I T1532 OBJECT ORIENTED PROGRAMMING

5. (a)
details as Name, Birth date, Designation, Basic
Make use of try, catch, throws, throw and finally
(b) Explain various methods of thread class (at least
(c) Write a Java program to calculate area of cirlie r

6. Write short note on (any four)

(a) Wrapper classes l
(b) Type casting in Java
(c) Features of OOPM
(d) Lifecycle of a thread
(e) Coupling and Cohesion

":; ,-t: "

'.:

97 80 C 43F 3 C299 t2F C2827 BC3 t7 22C2FF

 \
s€ le Em*'rE f
""* f frT?r f ane l^ny*,+
Su&.:- €ccg

Time:-3 lfrs
it'5 l, ,i -:.,
N.B. : L Question ONE is compulsorT ....1, ..
:i. .'
r'ir:. -i' r

rl r.i :: .--l
j,', { i1
2. Solve any TIIREE out of ,.

3. Draw neat and clean diagrarns

4. Assume suitable data if

Q. 1. A. Give reasons for the fol 5

I. JFET can be
II. JFET is
B. A difference two voltages by a
factor of 10. suitable resistor values for the
r ,j"' "-+,]
,l- ,.*;'
circuit r':j ,:: J
5
ti' .':,

it:,1;
-i\'I

k:t
\r,', J*.**tU+"-
;;,,. ;;, -xr 11,:'* i..".,:i...-...., -lr
f. tj-"
gr'IL
.

+:si{.'i.1"****t+
* , ,*nu
":c *

how PLL can be used to generate large number of frequencies

:lr.},.
, , .r , ' .-
.--"_ j. .^:. .' .:
D,.Explain the detectibri of pulse code
..,
modulation.
.,",1:. ;.,i"' ..:.t ..'' ,,..''", 5
. .-
ITURN OVERI
,"''
"llH*:iil*;S+* :S r, s

467 7 AF 26CF 24E,F,7 7 F;6P95 8 C4E 1 3 ADD E4

 ' 'r' " '_- "l1..r

2 Q. P. Code :540802

Q.2 A. For the cornmon source circuit shown in fie.2. Cat

parameters for the FET.

f;i Ji,'t{il-

(-r
\.a
ffi1.--- ll 1!,,.iiif
\J. fr]
I
L**. *^_

B. List down various

rvhat is the 10
.ti.'\
r- >!
Q.3 A. With neat di 5
,' :' -4.,..'q-.
:+/7.i:r,\,
B. Differen t Late,&td;.€bd f,
'f i-I:
"]'^i
.i'i:.\'iqrn'
C. Compste..t?t6Ss 3
D. characteristics for JFET. 5
Q^4 A. 10
its use as FIVI detector. 10
rodvne receiver in detail along wrth the

10
gnai'{r$.,1ngd.p{ator is a 500 KHz carrier with a, arnplirude of 20 vp.
k.Sb.{qli], signal that is of sufficient amptritude ro cause a change in

a€a,.v,."
O "bpt*
.:,' ..: ,;:",.
-,- ,..1 .. :. .-). _.-.: -:!,
uencles
) .i, :

(ii);1rrb'{ul-atign,Cbef{idient and percentage modularion

1';
"'''-"":' '"'
(ili) peak anPlitude of the modulated carrier and upper and iower side fi.equency vsltages

., (il)elprqgilon ,ftir the modulated wave

:',')--t, .1 .-,'il-,,1:'.-{. i'
;, (v) drhffioutput spectrum I0

/' ,':! --
''' 1:'l

467 7 OF26CF24EE7 7 F;5Fi95 8C4E 1 3ADDE4

 3

Q. 6 A. Write shortnote on generation of FM by Armstrong

B. Mention important specifications of ADC and

C. Explain the necessity and significance of

current characteristics.
!

',.t.,

iii".o'1,r'.-i ,'j ',,i " ,, .' . u 'l

$.'
'

if * ii""*{' n.-{'
:,,qi"i,
I
l{g;.1fiqv1-rt.:j_
* ",**'J"-.
,ir
a ..r). ,..i ;:'.*-
.n, -' i
..L, -.Ix\'.-.1, r-'.,.i,,i'_".':a {'
"

ir.a; ;*f {'' ;.:':' iir f ;* rl*

":t
;"'

i t :i*t*idd ; *. S+t',':ir:S l*,:r,

*l' -
*.1
i.Y.,;,j$ly.i.f,gi;-''',rg
',rf f-if a-r:-f;fsF'1"'.t;:'
,
"io {",",i"*,1.r;i; ,ii. : ;5*1f A67ioFz6cF24EE77E6Bg58c4Et3ADDE4
;1"*- : :i, i f;\.i. :i* 1; _,