tkre diagrnn. $y$tfitr. mcdel. detail · 2017-08-22 · explain {r* algorithm to ma3 er and hsr...

11
TI723A ITI53I DATA BASE MANAGEMENT SYSTEMS Q. P, Code : 552501 {Timor S IIru} N.B.: 1. Que*tir*no, I i*eompulsory, 2. $olve *ny Tkre quesions ouf ofrEnraining Fire qu*stions. Qu-I Qu-2 Qu-3 Qu{ Marksl S0 T& 10 a) b) c) d) *) b) *) b) s) l{} tr0 IO 2* Explain Transflction ctate diagrnn. S Describe Vier, and Trigger. 5 DissussdifferentUrers sfBabbssc $y$tfitr. S Explain different type* of d*ibutes in SR Mcdel. s Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. rtrhat h conflict sedalizabitity? How precedrnce graph is ussd to cheek whef&er the gchedule is con{list serializabte or *ot? Explain *hdl and DSL conrrnands with $yntsll C&rsidu6e following dopeudency diagram ofrclation fi, andlrlormalizetilt INF 1 Enpno CoutrsElNe llourc Ename Hotelno Hotelloc Discuss fimdamental op*rafiors in rel#ionsl nlgebra" Smployees@pfg In*u, Laame, Hrnail, Fhonenou }ltrsdate, Jobi,4 salary, Mid, ni$ Dep*tme*t*Qid, Snamc, Ivfanagerid, t ocntionid ) Locatiorrs$rp*ationid, Sfeetadd, Posklcode, Cit'y) TYrit* the $QL quaries for the following. l. lit tlt* ernployees hnvc t m*rag*r who wo*s for * depm*nent bared in the U$" !' {rite a qumf to diqplay the detsils of all employees in -&E Finance department 3. Givo 10fl* hiksto al} thE Emptrayees workiug in Did ?0. 4. write a qutry to djrylny *ll t&o infcrmatiCIr CIf the cmployees whose ealary is within the range 10s0 & 3000. 5' Display the iuformatior af all t?re employces wlrose first name *arts wittr ,R, ift descending order ofdreir salary. Sraw and expl*in Detabase $ystert Stnrcfuiu. Write ldote on any TWO. ShadewPaging. ACID Froperties of Transastio*. Deadlock Bstscticn *nd Recovery" 1S I(} b) Qu-5 a) b) e) tu) o) Qu{ F97BF8Cp494AE2E I 8F29 7DC3 422639D s

Upload: others

Post on 14-Mar-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

TI723A ITI53I DATA BASE MANAGEMENT SYSTEMS

Q. P, Code : 552501

{Timor S IIru}

N.B.: 1. Que*tir*no, I i*eompulsory,2. $olve *ny Tkre quesions ouf ofrEnraining Fire qu*stions.

Qu-I

Qu-2

Qu-3

Qu{

Marksl S0

T&

10

a)

b)

c)

d)

*)

b)

*)

b)

s)

l{}

tr0

IO

2*

Explain Transflction ctate diagrnn. S

Describe Vier, and Trigger. 5DissussdifferentUrers sfBabbssc $y$tfitr. S

Explain different type* of d*ibutes in SR Mcdel. s

Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I*Hxplain steps in Quory Processing.

rtrhat h conflict sedalizabitity? How precedrnce graph is ussd to cheek whef&erthe gchedule is con{list serializabte or *ot?

Explain *hdl and DSL conrrnands with $yntsll

C&rsidu6e following dopeudency diagram ofrclation fi, andlrlormalizetilt INF

1Enpno CoutrsElNe llourc Ename Hotelno Hotelloc

Discuss fimdamental op*rafiors in rel#ionsl nlgebra"

Smployees@pfg In*u, Laame, Hrnail, Fhonenou }ltrsdate, Jobi,4 salary, Mid, ni$Dep*tme*t*Qid, Snamc, Ivfanagerid, t ocntionid )Locatiorrs$rp*ationid, Sfeetadd, Posklcode, Cit'y)TYrit* the $QL quaries for the following.

l. lit tlt* ernployees hnvc t m*rag*r who wo*s for * depm*nent bared in the U$"

!' {rite a qumf to diqplay the detsils of all employees in -&E

Finance department3. Givo 10fl* hiksto al} thE Emptrayees workiug in Did ?0.4. write a qutry to djrylny *ll t&o infcrmatiCIr CIf the cmployees whose ealary is

within the range 10s0 & 3000.5' Display the iuformatior af all t?re employces wlrose first name *arts wittr ,R, ift

descending order ofdreir salary.

Sraw and expl*in Detabase $ystert Stnrcfuiu.

Write ldote on any TWO.

ShadewPaging.

ACID Froperties of Transastio*.

Deadlock Bstscticn *nd Recovery"

1S

I(}

b)

Qu-5 a)

b)

e)

tu)

o)

Qu{

F97BF8Cp494AE2E I 8F29 7DC3 422639D s

Page 2: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

T1723A /T1532 OBJECT ORIENTED PROGRAMMING METHODOLOGY

.l ';'',.'' ,.I.. I,; - .:.'.-.r .,'.,;::;;;;:Q,_P]'CODE ; 5U7AZ.)

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

of6in

Time: 3 HoursN.B.: (1) Question No. l is compulsory.

:.1..,:

:.-. -\-(1) Question No. I is compulsory. . l,i'.,':'.,,: ,,,' ,.

(2) Attempt any three questions out of remaining five. . . 'i,,

3. (a)

O),.,. i

.- (c)',

Write an applet program to draw a smiley face. (It should cover various shapeslike line, circle, rectangle, arc etc).

Draw a seqllence diagram for user registration and login authentication of awebsite.

write a Java program to print following output using multidimensional array.0

,-.,}.,'',;1t,1:'i'

'.1,(!)'! fi: I .:. |r :.' r..'.: ". , :.ar:: .

i , i ,'., ..{' '.4 ..\

;"' L-r: i. it .-, i;,(b.),

i:. - .\... .i' .,' - -: .

. .ir . . a,. ,.' ; .i t. r

,..,

I'.1" :_.,: i,: ;:...".,:-

: ;1,:,,':;:r1t,,,' . ,.:.,.,,... , :",/"r '--1.i_'

,::<, ,:,".' ::": " . ,.'' .." a"

,,i,.1,-.t-.* 1,"'.i..

(a) Write a Java program to find number of uppercase and lowercase characters,blank spaces, digits and special characters from input string.

,Itit" aJura prograrn'.I$check if the given number is Armstrong number or not."Take input from Command line. (e.g. Armstrong no. : 153:13+53+33 )How wjll yoy add an interface to a package? Explain with example.

9 7 8 0 C 43F 3 C29 9 I 2F C2827 B C3 I 7 22 CZFF

{TURNOVER

1 (a)

(b)

(c)

(d)

(a)

6

2

6

Page 3: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

TI723A /T1532 OBJECT ORIENTED PROGRAMMING METHODOLOGY

5. (a)

(b)(c)

Write short note on (any four)(a) Wrapper classes(b) Type casting in Java

(d) Lifecycle of a thread(e) Coupling and Cohesion j

| .. : -:. .:1

a..:::. 1: \

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

6.

1 rn.rlr: .l

'. ': : ' ." /:.1

9 1 80 C 43F 3 C29 9 I 2F C2827 BC3 I 7 22C2F F

details as Name, Bkth date, Designation, BasicMake use of try, catch, throws, throw and finallyExplain various methods of thread class (at least 5)

Page 4: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

5i ssrh s Atvt - zff

Q.P. Code :540702

Total Marks;80Duration;3Hrs

NB l. Question No.l is compulsory

2. Attenrpt any three fiom the remaining six questions

3. Figures to the right indicate full rnarks

Q Ia lf the Laplace Translorm of ,*,'l * tas?u du

0b l,rovc thaL ,/{z} = sinhz is arialytic and fin<I. its derivative

c Obain Half'range Sine Scries ttrr ,f(.r) = _r+ i in (A."}

d Find a unit vsctor normal to the surface ,rJ, * Zxz = 4 at (2,_2.:)

Q2a Provettrat F=i2q,2 4-.y:)i+{2x7y+x=+2y:2}"! _(i.yT:+xy)t istrrotational.

Find Scalar Potential for F

b Find the inverse l"aplace'r'ransform using con,olurion theorem

(, !I*_(s? - 2s +512

c . Firrd Fourier Series of l-rr\ = 1.o *:() f 'r { I

lo(Z -x):t<.xsZ

Q3 a Find the Analytic function/(;) -rr i. it if " = ,1, +cosfi .rcos.1,,

J- +y-

csolvetheDift'erential Equation 4{.Z$*Zt=isin, , y(t})=0, "y,(0)=0 usirrgLaplaceTransfbrnidtt dt

Q+ d f inA the Or$rogonal Trajectory ol 3rry - J,i = k

b nind the Z-transform of 2K sinh "lK, K> 0

c Express rhe function rtt> ={t^ t l,''1,' I

as Iourier lnregrar. Hence evaruatel0 ; i.rl>t

[20]

lsl

t61

t6l

t6l

t6l

18l

t6l

<,

.:::

t6j

c4fsnlAj-.cos(Zr)dZ I8I

U

6 l AC8839263EA0E8C253 I F7FD5599F94 TURN OVER

fr Finit rnverse Z rransr.rm "r 6b_,fi;T;fr1t* ,3 <l: |< +

Page 5: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

Q.P. Code : 540702

2

Q5 a Evaluate using stoke's theoremJtz, * !)dx * yr2d1, * s,lzdz where c is the circle *? u.yz -1

corresponding tothe spliere"r2 * r, *:2 = I above the Xy plane

b show that *r - ?# nraps rhe circre x2 i yz *4"u = 0 inro srraighr rine 4rr r- j = 0

c Find Inverse Laplace Transf'orrn j) e*.t tarrh-t .r. ii) --L=_-(2,s + i)'

Q6 a Find rire Laplace rranslbrm oi.7 ir; = $,O *< , s 3, /.lt +.J) = .{tt)l

b Fi*d comple.x Form of Fourier series fbr sin{rrx) ;( n,n), a is nor an inreger

c VeriS' Crcen's theonn ffr f {Zx' * 1,11c[x -r, (.r? + l])dJ, rvlere C is the bogndary of tlre surface

enclosed by lines x=0,y=0,xJ?,y=2

* * ?f rr * ?k * * * rr fr * rr,r * rr,r * ?k *

t6l

t6l

IB]

l6J

t6l

t8l

6 lAC8839263EA0EEC253 I F7FD5599F94

Page 6: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

/

IJ

s sEnn IITt723A t't'1529

IT

DATA STRUCTURE & ALGORITI,{N{ ANALYSIS

C BC,T M\4 Y 2oL 7

N.B. : (1)(2)(3)(4)

1.(a)

(b)

(c)

(d)

(e)

(0

(g)

2.(a)

]!;

': a.'

Explain asymptotic notations.

What is depth,

(b)

2

10

10

10

Q.P. Code: 552300

(3 Hours)

its advantages and disadvantages.

comment on its

arTays.

pre-order traversal sequence 10

insert O and traverse ( ) of singly

3ll 1 (r9-5il20E42llI 5-iIr05.lIt I I 85IrI I il6l

lruRNovER

lgu

3

3

3

3

.)

3

GIIRENG

Question No.1 is Compulsory.

Page 7: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

T1123A IT1529 DATA STRT]C]'fURE & ALGORITHN'I ANAI YSIS

Q.P, Code:

a. (a) What is Minimum Spanning Tree? Drarvprim's Algorithm and find out the cost

Expiain 1g

5. (a) Write an algorithm lor the follou'ing operations on doubly linked list. 10( I ) Inscrtion

(b)

10

:\']

ll2 i6'l5iJ2(lt-1:Lj l-s jlr0-i-lB I lt,-sF1 lll(r.1

3

all the three

Page 8: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

T1,723A /TI-s29 DATA STRi-jC'l'tillli & ALGORITHM ANALYSTS

Q.P. Code:J52JQg

J

6. Soli.e (Any Four)(1) Priority Queue(2) AVL Tree(3) BFS -Breadth First Search(4) Circuiar linked list(5) Insertion Sort(6) Rcd Black Trees.

-.-,t'

).t._

112 I 6t)5 I1208.1 lil I 5 5 h05lll I I 85 ir I I ll(r'i

Page 9: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

N.B

Tt723Al T1s30 S.E.(INFORMATTON TECHNOLOGYXSEM rrr) (CBSGS)ANALOG AND DrcrAL CTRCUTTS

lsh k\cL\ F QP Code :552402

Zo ls-l lt.(3 Hours)

1. Question No.1is compulsory2. Attempt any three question from remaining five questions3. Assurne suitable data wherever required but justify them4, Draw appropriate waveforms wherever required

1. Solve any four

[Total Marks:80

QtM^

[101

tsl

lsl

I10I

tsl

tsl

t10l[10]

[101

[101

12OI

2.

(a) Explain Zener breakdown mechanism in Zener diode with Vl characterlstics.(b) Calculate the stability factor S for the fixed bias circuit with RB=100KO, R c = X KO, Vrr=9.7 V and Vsg=$ V.(c) What are the important features of a differentlal ampllfler?(d) State De Morgan's Theorem and implement EX-OR gate using NAND gates only.(e) ConvertT FFto D FF.

(a) Explain the working of Astable multlvibtrator using lC 555 with suitable waveforms.

{b) Design and implement one digit BCD adder using tC 7483.

(a) Design a MOD-12 Asynchronous down counter.(b)Define 16, g61 dnd p for JFET and explain ho" to obtain them from characteristics.

4. (a) Make subtraction using two's complement methpd (52)$-(65)$ tsl

(b) Simplify Y=ABC +BC'D + A'BC and realize using basic gates. tsl

(c)Explain how OPAMP can be used as summing, scaling and averaging"amplifier in inverting configuration withderivation of output voltage equation.

5. (a) Explaln the working of LCD.

(b) Define load regulation and Llne regulation of power Supply.

(c)Write in short about ENTIW declarations in VHDL. Write VHDL program for fult adder.

6. (a) Compare schottky barrier diode and PN junction diode.

(b) Draw circuit diagram of voltage divider bias using CE configuration and explain how it stabilizesOperating point.

(c) lmplement the following Boolean function using only one 8:1 Muxand few gatesP=[m(0, 1,3,4,5,7,9, 10, 12, 13,15]

(d) Convert (101101.1101)zto decimat, hexadecimal and octal form.tsItsl

i)9:1rl"t Lr 1 I I DI)961:ll l:ll rtliil)lC.s(l2ll L lr l

'1

\,

Page 10: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

sclsErn-f,-) cbba f otw ln I nn14>t?lo rl zo t )-

SU& :- ? frDC_

(3 Hours)

Q.P. Code : 552202

ITotal Marks : 80]

Note: 1) Question No.l is compulsory.2) Out of remaining attempt any three.3) Assume & mention suitable data wherever required.4) Figures to right indicates full marks.

1. Solve any four 20a) Compare analog and digital communication system.b) Define modulation. Explain and justify any two need of modulation.c) Explain in brief Pre-emphasis.and De-emphasis in FM.d) Explain in brief the process oiquantization.e) What is line coding. Draw the NRZ and Manchester signal for the following

binary signal 1011 1010.

2a) Explain the term thermal noise. prove that the noise voltage vn = J4krBR For 10eiectronic device operating at a temperature of 17'C rvith a bandu,idth of l0KHz deterrnine1. Themral noise po\\rer in clBm. 2. RMS noise voltage for a 100 o internalresistance and a 100 O loaci resistancc.State and prove tirne scaling propertl' of Fourier transf0lm. Determine the 10Fourier transform for a rectangular pulse of arnplitude 'A' and time period ,T,

is from-T/z to+ T12

An AM signal appears across a 50 e load and has the follor,ving equation 10v(t): 12(1+ sin 12.566 x 103t) sin1g.g5 x t06t volts

i) Sketch the envelope of this signal in time domain.ii) calculate modulation index, sideband frequencies, total porver andbandwidth.

What are the limitations of TRF' receiver. Explain hou, these limitations are 10avoided using super heterodyne receiver.

With the help of neat circuit diagram explain the working of Ratio detector. 10What is multiplexing in communication system. Draw and explain in briefthe 10transmitter and receiver of FDM.

b)

3. a)

b)

4. a)

b)

467 7OF26CF24EE1 1 E6B9 58 C4E I 3 A 9A D9

ITURN OVER

Page 11: Tkre diagrnn. $y$tfitr. Mcdel. detail · 2017-08-22 · Explain {r* algorithm to ma3 ER and HsR mode} torelatio*al model in detail I* Hxplain steps in Quory Processing. ... Write

10

10

5. a)

b)

2

State and prove sampling theorem for low pass band limited signalaliasing error.

What are the various pulse modulation techniques? Explain howobtained from PWM.

Q.P" Code r 552202

.Explain

PPM is

6. a) Explain in brief the generation and detection of Delta modulation. 10b) Explain the generation and detection of ASK signal with block diagram and 10

waveforms.

A67 1 OF 26CF 24EE77E6B95 8C4E I 3A9A D9