Meda ShOmes Wer/ - Majee Mohammad Danesh Science and Technology University, Department anaipur Dinajpur of Electronics ani poem \d Communication Engineering ! S + S¢ (Engineering) in Electronics and Communication Engineering | Level 2 Semester | Final Examination 2019(lanuary-une) : Course Code: ECE 20, Credit: 3,00 ‘ 1 é Course Title: Signals and Systems, ime: 3 Hours Total Marks: 90 Separated answers of a question is not allowed i L u(t), and r(€) indicate wy “ nit step, and ramp signal respectively. Remaining notations indicate sy setae icate as usual meaning. Section=A i951 5,2, « Answer any three of he follow!ngs 8 Signals with illustration, 1. @)_ Define the followin, i. Step signal ra ° r , ci, Ramp signat Ca . ili, Impulse signal Pe ©) Up Hy the periodic signal and their fundamental period Hom the following signals: 3 ye e sin3xt + cosént ii, exp*u(e) > ay © ‘Suppose the initial tine is taken to zero and the inp aes the output for a series RL circuit, ait? , Find the complete output response of the RC parallel circuit applying an arbitrary (input x(€) applied fore > ty a fine causal and non-causal system with example. 2 State and prove the Parseval’s theorem for continuous time periodic signal x(t) wit eriod : a step function. Calculate W) Derive the exponential Fourier series for the continuous time periodic signal x(e)(\ with perigg (a) Find CaS Fo series of the following signal: 5 (t) = e3 Ostsn 3, scribe the relationship between the Laplace transform and the Fourier transform. 2 State and prove the time iteration property ofthe Fourie transform, 4 ot Obtain the inverse Laplace transform of X(s) = ar asaay oo Cy a (4) Find the Laplace transform of the following signals. Also plot its amplitude and 5 : hase spectrum. a xO = (e**coswot)u(t) i ee l ‘be the amplitude response of Chebyshev low pass filter: 3 ; ency fe = 300KHz. . ' ‘ Seine normalized amplitude response. a show that the n® 4 yonse gets closer (o the ideal low pass filter. @ xy p ort increas one nave constant group and phase delays T,(w) =Ty(u) =, 4 / Show that ideal filters have constant rou ! r ey) ‘ i r ' a be ‘e y 2 Scanned with CamScannerSusbanl N rapaul . Section =D hs, 9,4 4(s 08 2 Answer any three of the followings | ' @ Show that x(t) = Fx) +.x(-1)] is an even signal, a Determine whether the following systems ai ite linear or noniinear Justily ¥ . LSP +OM=r) th yt) = Asinta(y |e $9 Sketch the following signals: a ‘ i, x(t) = 2u(t) + 4u(t - 3) - ar(e - 2) ii, x(t) =3u(t + 1) — Sr(e + 1) + 6u(t - 2) (@ Mlusrate the massdamper system. Also find the complete output response of the mass-damper system applying an arbitrary input x() fort > ¢, : 2. (a) Write the procedure for testing whether afsystem is time invariant (b) Determine Whether the following systems are time varying or invariant, Justify your answer. i y(t) = 5e[x(e)]}? ii. y(t) = x2(0) (©) Consider the signal x(¢) = exp (—4t)u(t). Write X(w) as X(w) = R(w) + jl(w), 4 where R(w) and jI(c) are the real and imaginary parts of X(w), respectively. (@) Compute thelfrigonometric Fourier series) of the following signal and o® amplitude and phase spectra gual and sketch ¢ ~ x(t) = cos; Ostcx @® : : 3. (@)_ Write the reasons of{usinig Fourier iransform)over{ Fourier series) : 3 (b) In linear translational systems how many types of forces that resist motion. Describe . 3 each of the types, e Ae) State and prove the| ime convolution propery] of the continuous time Fourier 4 iy transform, @) Find the Fourier transform of the following signals, Also plot Copiuae 3s 5 phase spectrum," x(t) = (e~'sinSt)u(e) aL Mention the different{iypes 9 Deduce the transfer function of a Chebs yshey filter where ripple in the passba 2dB, cut-off frequency 3 kHz and ampli feast20 dB oe tude attenuation of at least 20 dB at 5 kHz. ‘ ee ; 4 Scanned with CamScannerHajee Mohammad b: anesh Deparimer eo) Minieation Engin 1 Fsamination 201K ane Centtse Code: ECL 208, Crea: 3.00 Course Tite: Sigal Time: 3 Hours “stems Total Marks: 99 Separated answers of a ques on is not allowed ; I \ WC), and F(t) ind! Remaining notations indicate ae Usual meaning espectively, 4 Scetion~ 4 tuswer any three uf the Lillowings -YSIEM? Give som a € examples of system, y 3 ine whether the following Signal ig Power or energy sighal or ne her, 3 wer or 3 ; ed By sig ither, 4 2 ; 5 pi 2 ay Stare sl noncaisal sytem wth oxampe 72 i (b) Stare ‘ind prove the Parseval’s theorem fo: Periodic signal x(t) with period 4 (€)_ Derive the expression of he exponential Fourier series for continuous time 4 3 ' sigmal x(t) with period T. ‘ ow) Find th(rizonomets) Fourie Series of the following signal, t x(t) + OStsa 3. 440 State the conditions for the existence of Fourier series, / t (b) In linear translational systems how, many types of forces that resist motion. 3 : : ibe cach’of the types, : ©, 1. {€). Stateand prove the frequency convolution Property of the-Fourier transform... 4 : (d)_ Find the Fourier trans! form of the following signals, Also plot its amplitude. § and phase spectrum, : | \ ©) XC) = (esinstu(e) bola jsstrate and deseribe the amplitude response of Chebyshev low pass filter. 2 i (b) , Design low pass Butterworth filter where the attenuation of at levet 20dBat 4 + fot three Hines the nurmilized cut-oll frequency (rad/s) Bo (ey Mustiate the Butterworth normalized amplitude response, Also show thatthe 4 ideal low pass filter, ant group and phase delays Ty(w) = order increases the response gets loser to the (@) ,Show that ideal filters have con: Tyo) = Scanned with CamScanneri? Section B Answer any three of the followings + 0) ~ Show that xp(t) = [x(t) + x(-0)] is an even sight (0). Determine whether 1 the following system is tinea +" answer, dy(t) Te ty?) = 2?) (c). sketch the following signals: i. x(t) = ue) + 7u(t = 3) — ar(t- 2) ii, x(t) = u(t) — Sr(t+ 1) +.3u(t-3) ()" Ilustraie the mass-damper system, Also find the of the inass-damper system applying anvarbitrary, Baie 2. {@) Write the procedure for testing whether a syste (©) Show that the Fourier transform of x(t):canb X(w) = DRo(-j)"m, = (©) Consider the signal x(t) = exp(—4t)u(t). Find! X(w) = RWw) +j1@), where R(w) and May parts of X(w), respectively. (@),,Find the Fourier series of the following signal “3,::(a).. Describe the felationship bets _ transform. (©). Obtain the inverse Laplace transform of X(s) & (@ Find the Laplace transform of the following signt and phase spectrum. x(t) = (e7*sinwot)u(t) 4. & Mention the different oH Consider a system that a car on a level surfaceian - as force. Find the complete output response fortis the initial condition is zero. (a) Deduce the transfer function of a Chebyshev passband 3.413, cutoff frequeney 2 kHz and ampli 10-dB at 4 kHz. Scanned with CamScannerajee Pena! Danesh Science & Technology University, Dinajpur 4 es eu of Electronic and Communication Engineering a $ “ ic neineering) in Electrical & Electronic Bagincering / = -evel 2 Semester I, Final Examination 2019 (Jan-Jun) ~ Course Code: ECE 207 Credit hour: 3 Course Title: Signals and Systems ‘Time: 3 hours. Total marks: 90 Separated answer of a question is not allowed Section-A. (Answer any three from the followings) 1. a) Compare between analog & digital signal processing. - 'b)_Classly signals onthe basis of diffrent feature. Give a physical graph of an 6 eneruy signal & power signal. (e)_ Categorize each ofthe following signal as an energy signal ora power signal 5 ; . and find the energy or time-average power of the following signal ; x(l) = Scos(nt) + sin(Snt), -aS1Sa ‘yfn] = 1, 0S $7, 0 otherwise 4. a) Whatare the conditions for the convolution of to signals? Show the 6 ‘graphical interpretation of convolution, by: Define LTI system. An LTI system has an impulse response given by & ‘ : hnj=u(nJ-ufn-10}, Determine the output of this system (use mats form) 7 ‘ Gaye the input is the rectangular pulse defined as x[n] = ufn-2]-u[n-7]. i ‘Sketch the waveform of the following signal. x(t) = u(t + 1) 2u(t) + u(t-l) il : 3, a) Describe different system components. Explain the process of system 7 ‘ of realization with suitable diagram that includes two summers and one . fi integrator. { Derive the state equations for series RLC circuit. 4 . Suppose the impulse response ofthe RC circuit is 4 t hy = dpe” Reu(e) Find the step response of the circuit \ \ ga) Explain application of Fourier transform algorithm for sampling and 6 4 modulation of signal. bb) Mention different types of discrete time system, Describe linear versus non- 4 \ linear system with example (c) Determine whether the system i) y(n) = x(n) is linear or not il) y(n) = x(rr')— S is causal or not, iii) y(n) = x(n) sinaom is time variant or not and iv).y(n) = is dynamic or not. ee Scanned with CamScannera) » °) ») oy d the Fourier series expansion of the periodic triangular wave., Define the following terms for a system '), Stability Sketch the waveform of the following signal i) x) =u (1+ 1) ~2u(y) + u(tel) and ii) xfn] = ef(n/n Find the even and odd component of each of the following signals, i) x () = Cos(t) + Sin(l) + Sin() Cos(y and Section-B (Answer any three from the followings) ) time invariance x) = 1+re3P S049 Define the impulse response of the system. “A unit step function is nothing 6° , but a pulse of train of impulse function*-proof this statement for a discrete time signal, What do you mean by invertible and noninvertible system? Explain the 4 properties of them. Let the impulse response of an LTI system be h()). Find the output y(t) ofthe 5 system if the input is x(0. Determine the response y(n), n> 0 of the system described by the second- 4 : order difference equation _y(n)-3y(n-I)-4y(n-2) = x(n)+2x(n-1), When the : input sequence is x(n) = 4nu(n). Find the complete response of the RC circuit shown in below to an input x(t) 5 = cos(i)u(yV, assuming normalized values R = 1 und C =1F and assuming that the initial voltage across the capacitance is y(0).= 2V. rite down the properties of Fourier transform. 6 ‘What is Fourie! What are the advantages of Fourier series? Determine the Fourier series $ representa \d the FT of the following signal 5 “0 i Scanned with CamScannerjee Mohammad Danesh Science and Technology University. Dina Be, in ECE, Level2, Semester (Jan- Jun.). Examination 2019 a ‘Course Title: Financial and Managerial Accounting, ¢ Course Code: ACT 293 é 2 tarks: (30+30) “60 y Tinte: 2 hours Marks: (3 & \o n ° a! (The figures in the right margin indicate the marks for respective questions. Different part of old be answered sequentially.) Gfine accounting and basic accounting equation, Javed Travel Ltd. was started on May 1, 2018 by Nane Board, A summary 12 of May transactions is presented below: ~ Heras cash fo stan he repr shop, way A Perched equipment for $5.00 ash, , . w 0g if Paid $400 cash for May ofc rent : 4, Paid $500 cash for supple, I: ner $250 oF serisingcoasn he Bsasn Niven oun, A Received $5100 in eas from easter fo repair serves. ex. withdrew 51.000 cash for personal use ° = Pad parttime employes salaries 82.000. 5. Psd ily bls SHO. \ Coie eta es ed mean 1), , i Instruction: Prepare a tabular summary of the transactions. Define accounting information systems. . 3 should you study accounting as an electrical engin 6 Define the following terms: (i) Business entity concept; (ii) Monetary 6 Say Gelected transactions for Mr. Raihan, an interior decorator, inher frst 1s month of business. ae as follows. Jan. 2 Invested $10,000 cash in business. 3 Purchased used ear for $4,000 cash for use in business. 9 Purchased supplies on account for $500, 11 Billed custcmers 51.800 for services performed, 16 Paid $200 cash for advertising. 20 Received $700 cash from customers billed on January 11. 33 Paid ereditor $300 eash on balance owed. ihdrew $1,000 cash for personal use by owner. Instr “Journalize the above transactions {hy Post to ledger Account ied as builtin data type in tenns of passing arguments) to a function and returning mont’) from a function. Wht isa template in +49 Discs the types of templates. a3 Which nules should be followed for using conventional member function and friend function for 4 velo citer a Unary or binary operator in C++? Explain with example Mention the role of ios class function, manipulator and files in C++. Write a C++ program that 3+4 illustrates the use of function templates with at least 3 parameters. . Scanned with CamScannerSection B ‘Answerany two (02) Yi” itera between Financial ace counting and Managerial accounting [7 f Below ate listed various costs that are found in an oreanization: (9% The costs oftum signal switches used at a General Motor plant, 7 se abp- IF ‘re one of the parts installed in the steering columns assembled at thie plant ii, Interest expense on CBS's long-tem debt. wb ge Salespersons’ commissions at Avon Products..a company that selly 405 cosmietics door to door, f g iv. Insurance on one of Cincinnati Milacron’s factory buildings. v Depreciation on the bookshelves at Reston Bookstore. ‘The costs of X-ray film atthe Mayo Clinic's radiology lab. “The depreciation on the playground equipment at a MeDonald’s outlet. ‘The cost of mozzarella cheese used at a Pizza Hut outlet Instruction: “Classify each costas per cost classification, fine CVP. What is break-even point? Success Company is the exclusive distr prodi Oy 34a What SY Dens g ‘expenses are $1.80,000 per year. The company plans to year, Require: 3 en flowing terms: () cost center; (i) prof center and diy 3 investment center. i ‘The Dhaka Dental of Medical Diagnostics, Ine, has Feported the following 7 ‘results for last year's operations: Required: ibutor for a automotive prodi ™M ratio of 30%. The compan sell 16.000 units this luct sells for $40 per unit and has a C} ‘What are the variable expenses per unit? the equation method Whats break-even point in unit and in sales Dol ‘What sales level in units and in sales Taka is requ of $60,0007 ; an maou Negotiation withthe manufacturer the Sucess Comps able to reduce its variable expenses by $4 po unit, What is Uhe companys ‘break-even point in units and in sales Tate? to earn an annual profit tc the advantages and disadvantages of decentralization? Sales e000) Net operating income . ‘Average operating assets. $25 milion, +. $3 million $10 million Compute the Dhaka D. Top management of required rate of return Dhaka Dentai's resi ental’s margin, turnover, and ROL. Medical Diagnosties Inc, on average operating assets has. set a mininyum ual income for the yeas 0F 25%. What is the Scanned with CamScannerHajee Mohammad Danesh Science and Technology University, Diajpur x +.” Sein ECE, Level-2, Semester-| GJan- Jun.), Examination 2018 Course Title: Financial and Managerial Accounting Course Code: ACT 293 : Time: 2 hours Marks: (30430) =60 |). che figure in the right margin indicates the marks for respective question. Different parts of a question, if any, should be answered sequentially.) “a Section A. ‘ Answer any two (02) from the following. questions fefine accounting and basic accounting equation. 3 Alice's Repair Shop was started on May 1, 2017 by Nancy Barone, A 2 7 summary of May transactions is presented below: " chap-}_ |- Invested $10,000 cash to start the repair shop, “ 2, Purchased equipment for $5,000 cash. 3, Paid $400 cash for May office rent. ie Paid $500 cash for supplies. i 5. Incurred $250 of advertising costs in the Beacon News on account. 6, Received $5,100 in cash from customers for repair service. 7. Withdrew $1,000 cash for personal use. 5 | 8, Paid part-time employce salaries $2,000. \ Paid utiity bills $140, 0. Provided repair service on account to customers $750. 11. Collected cash of $120 for services bitled in transaction (10). Instruction: ' Prepare a tabular summary of the transactions, A Define accounting information systems. 4 Why should you study accounting as a communication engincer? Define the following terms: (i) Business entity concept; (ii) Monetary ssumption and (iii) Historical cost. Frontier Park was started on April 1 by C. J. Mendez. The following selected 15. events and transactions occurred during April. Apr. 1 Mendez invested $40,000 cash in the business. 4 Purchased land costing $30,000 for cash. v 8 Incurred advertising expense of $1,800 on account. a 11 Paid salaries to employees $1,500. 1 ‘ 12 Hired park manager at a salary of $4,000 per month, effective May 1. " : 13 Paid $1,500 cash for a one-year insurance policy. © olap-- Lz. 17 Withdrew $1,000 cash for personal use. yl 20 Received $5,700 in cash for admission fees. : CFS 25 Cash paid to creditors for accounts payable due $15,000, 30 Received $8,900 in cash admission fees. 3 & 30 Paid $900 on balance owed for advertising incurred on April 8. Instructions: ! Journalize the April transactions. Page | of 2: Scanned with CamScanner- \*) “4 & sibs Detlev Ysrequinsd fo-- JI 60,000 = ---, x Sales — (80,000 Uy een ea) . 17 Section B (>. Sitswer any two (02) from the following, questions 2 erentiate between Financial accounting and Managerial account 1 Define the following terms: (i) Prime cost (i) Variable cost (ii) Fixed cost; (iv) 8 ‘Manufacturing overhead; (v) Sunk cost; (vi) ‘Opportunity cost; (vii) Conversion : cost; afid (viii) Manufacturing overhead. 4 , i y“Define CVP? What is break-even point? Petdee Company is the exclusive distributor for a automotive product. The 10 product sells for $40 per unit and has a CM ratio of 30%. The company’s fixed expenses are $1,80,000 per year. The company plans to self 16,000 units this er : Require: 40 x30%)= AIT{ost en y $ fas) | ") @) ygo.dO» 1, Whatare the variable expenses per unit? 40 —S] sep velo | TL Using the equation method: MOST W002, What is break-even point in unit and in sales Dollar? ype SEF SF iat sales level in units and in sales Dollars required ro sar 2% annual profit of $60,0002-# * aro that through negotiation with the manufacturer the Lindon O se Company is able to reduce its variable expenses by $4 per unit. What is - ~ the company’s new break-even point in units and in sales Dollar? oe are the advantages and disadvantages of ‘decentralization? vie Fat ape fellow terms: cost center (i) profit enter; and (i invesiment 3 center. A) Selected operating data on the two divisions of York Company are given below? + Particulars Division gale Easier Wesiem ve Sales $1,000,000 _|$1.750,000, 1 ‘Average operating assets $500,000 . $500,000 ‘Net operating income. $90,000, $105,000 and equipment $250,000 Required: i. Compute the rate of return for each div ion using the return on ____ investment (ROD) formula stated in tems of margin and turnover. ii. Which divisional manager seems to be doing the better job? Why? units needed 40 esc an annual grottt ‘ cononn0008 1 KBaloe bstan ig aeguind toa. su + € e) oe Boren 93x 4 40).2 § 9 ¥ Ned Bneal—everp. iris celles + “Ry bs) vial te 8 le Bagel 40) = fb) : Scanned with CamScanner SeUp ly go . Hajee Mohammad Danesh Science and Technology University, Dit BSc. in CSE, Level 2, Semester |, Examination 2019 Course Code-MAT201, Course Title- Mathematics III Me ‘Time: 3Hours: Full Marks: 90 The figures in the right margin indicate the marks for each question . Use separate script for each section my Section: A ) Answer any 3 (Three) questions ve 2 CH q . 1 a Deline unit Vector, Show that the vectot 2j-2 j+k, i-3 j-5k and 3i-4j-4k Irom the sides of right angled triangle. / ! | Grn the projection of the vector 1'- rE ©) Find the value of A such that the scalar product of the vector i+ 7+& with the unit . 5 : vector parallel to the sum of the vectors 2/-+2]+3h and 27+47-5k is cqual to one. 4 B a) Define angular velocity of the vector field 5 . b) A rigid body is spinning with an angular velocity of 27 radians per second about an “5 axis parallel to2i + j-2k passing through the poit j-k. Find the velocity of the : : point whose position vector is 41+8) +k (pvc) = ~2] +k on the vector B= 41-4) +7 5 i+3, ©) Forces of magnitude 3 and 2 in the directions +2k and 2i-3j-6k 5 respectively act on a particle which is displaced from the point(2,~1,-3) to (5.—1.1). i Bjpd the work done by the force. t lain surface integral of the vector field vinx} and ¢ is the citele x° g > Compute f Falr, where F traversed counter 5 dwt Bb clockwise. a os 1 €) Show that the integral f (xy*+y?}de-+(x'y-+3ay*)dy is independent of the path 5 jgining the points (1.2) and (3.4) .Hence evaluate the integral, 4 e and prove Green's theorem, 5 . Greats ence) ‘ by Evaluate the integral ¢ [(y—sin x)dx + cos rely] where cis the plane triangle 5 a enclosed by the lines y= 0.x = and 2 " «Evaluate: [ff Few ‘where v is the region bounded by the 5 Scanned with CamScannerSection: B i ‘Answer any 3 (Three) questions i GO vom Laplace transform. Find the Laplace transform of 1° cosci “Gxt =.when Oa ©) Stiow that the Laplace transform of the Function PL O<6<2 MMA} tH 2<063 1 1>3 Que wale) oa Find the Laplace transform of i) cos? cos2r li)cos* 1 iim that the Laplace transform of col 7 2 Or Define inverse Laplace transform .Find the inverse Laplace transform o| | { 1@ ay Obtain the inverse Laplace transform) tan“! °(s) then show that ft s)he (s) us ° : 4 ‘Show that the Laplace transform of ——*4_ o : mot eres) State an analytic function in a region. Show that the complex variable function S(z is differentiable only at the origin. I£/(z) = w+ iv is an analytic function at all points in a region R. then show that! and w, Show that the function e'(cosy-+isiny) is an analytic fumetion, find its 5 derivative, 2 Scanned with CamScannerHajee Mohammad Danesh Science and Technology University, Dibdipan g B.Sc. in ECE, Level 2, Semester J, Examination 2018 Baa Course Code-MAT2G , Course Title- Mathematics HIT Time: 3Hours Full Marks: 90 The figures in the right margin indicate the marks for each question Use separate script for each section Section: A Answer any 3 (Three) questions efine gradient of a vector field. Show that V¢ is a vector perpendicular to the 5 face vector 4(x,»,2)=c where ¢ isa constant. b) Explain divergence of a vector field, Show that the vector A=(2x748 i+ (3x°y—3ay) j-(4y?z* 42x72) is not solenoidal but { i | B=.92°A is solenoidal. ‘ ©) For what value of the constant @ will the vector . A=(axy—2)i+(a—-2)x°7-+(1-a) x27 have its curl identically equal to zer0? Define normal and directional derivative of a vector field. a) b) Find the directional derivative of 7”, where V =xy7i+ zy*j-+22°E at thepoint(2,0,3) 5 . In the direction of the outward normal to the sphere x7 +y* +z? =14 at the point (2). it - ©) Inwhat direction (3, 1, -2) is the directional derivative of the function 5 9(x-342) = 2y*z*is maximum? Find also the magnitude of this maximum value. ~ GY Explain line initegral of the vector field. 5 cle 5 +6») Find the work done by-a force F= singhrx(I+cosy) 42k “by moving a wt a once around the circle 3? + =a". ca Hing MEMES | gem [J Ands, where A= 27+x}—3y"zk and S is the surface of the cylinder }? = 16included in the first octant between :=0 and z=5. wry Dae State and prove Green’s theorem. 5 Evaluate {(x? +2y)de-+(x? + y*)dy where C is the square formed by the lines » Ss : se yetl,x=dl. Verify Stoke's theorem for A=(y—z+2)i+(yz+4)j—xzk where S is the surface 5 °) of the cube x=0, y=0,z=0, x=2,y=2, z=2 above the xy plane. \—— = an Scanned with CamScanner% b ») °) » Section: B Answer any 3 (Three) questions } is a unitary matrix. 5 Define orthogonal matrix, Determine the values of 4B and 7 where the matrix’ 5 (028.»)(a2-),(a-p,y) is orthogonal, Find A" of the matrix (OU eo") (hor Where 0 is the cube root of 5 unity. : Write down the minors and cofactors of each element and also evaluate the determinant 3 (03-2), (4-5.6).45,2). Find the rank of the matrix AO32-12-96,-21,-4, 041-31) 5 | : by reducing echelon form, u Apply ‘the rank to examine if the equations Xt Y+2=6,x-y4 $ 2x+y—zZ=1 are consistent aid solve them, Show that the equations -2r+y-+2=4,x-2y+2=0 and Ryn 5 solutions unless @+5+c=0 in’ which case they have infinitely many solutions. Find * . these solutions when a=1,5=1 and c=-2, Define Fourier series zind determine the Fourier co-efficient of the Fourier series, 5 Find the Fourier series of the function is x -1,- = ‘ wex<-5 h f(x) =4 0, Fred . ‘ . x 1, Zexen 2 “,-m AS ~ Sean ined with CamScannerection-B (Anover any Sree) from the fallen! estions) meq (a Wht is priority queue? Why priority queue is important? and non-bneap List out the I! (hy Differentiate between linear and nontinear data structures struetures available in computer system ¢ ig allocated with N= (ey Suppose the following stack of integers is in memory where STACK memory cells TOP=3 STACK: 5,23, , Find the output of the followin ollowing program seg HACK. [TEMA‘S) 1) POP(STACK. TEMA) ii) POMSTACK. TEM) iy PUSHISTACK. | 89) PUSHISTACK, 8) v) PUSH(STACK, ITEMA HTEMB) { etree and write 5 (a) Consider a tree having pre-order and in-order traversal as Follows. Drasy the Wee a down the post-order traversals, " Pre-order: Q, A.Z, Y.P,C,X, B : In-order: Z, AQ, P, YX, CB : (h) Write a pseudocode for solection sort algorithm, f+ Describe the linked representation’of binary tee, 2 (a) Define st froma Kk. Why it is known as FILO? Write an algorithm to insert and delete an element imple Queue. (b) Find the values: é) [~3.5] it) [|-7.5] ] iti) [e] iv) [1397 mode(11)] ») [26 (mode 7)1 (c) Evaluate the following postfix expression: i) 642T349/3-495 ii) 5+3T2-8/4 *345 (a) Find all approachable nodes from source 2 using DFS algorithm, " ; (b) State Huffman algorithm. Suppose we want to store messi le up of 7 es absealefs with frequencies 30, 7, 25, 20, 10, 5, 3 (%) respectively. What are the tines, length codes and prefix-free codes? Which one use the least space? {e) Write an algorithm to insert and delete an element from simple stack. ’ 4 aor Scanned with CamScannerLajos Mohammad Danesh Sefenee Be. int Vie: 3 hours : ; question is unaccepaoTe] Sectio Gq) ‘Wht isamalorthn? What ar the tera hat an ago ust follow? {Wasim complexity? Dstxine th tae comptes) 12 terms of big, O notation of the following code: for isl ton do jet to Ldo for k=} 10} do 1: (©) Whatare inca and non Tinea data structures? Give examples. zchnology University. Dinsipur Tputment of Computer Science 8 Engineering see goaie and Communication ENgingso hs eae Final Examination 2017 ‘Ganuary-June) Lee ester 1, Course Code: CSE As Credit: 3.0 ‘Conus Title: Data Steuetures nd ‘Algerithms [x The fqure in he right marin indicates he ma Jor te respective question. Sour an # ‘Total Marks: 90 of any we W Le (@)_ Mow will you implement insert0 a nasing substring) fonction, where Ts ke and sindicate 3 original string, position, and inserted sting respectively. {© Show the steps of binary search algorithm fo Sree eplement 21 in ofthe data array A=(15 ra. 4. 12,14.16.19.21,25,29]- 16 ole af he pivot element in quick 0H? Wale 9 Er to implement Quick sortand 6 What a oteps to sort the following elements by Quick 52% Mrethods:19 27598645 (Write a psutdo-code to merge two Sorted ars Goi orth Mandl are two sored aay Containing m and n elements respectively. (©) | Consider the following queue of characters, Were QUEUEisa circular aay which is allosted 5 1 Conse Ue ile FRONT=2, REAR, QUEUE: -,&, ©. Ds se where." indieates empty “5 ae rem eal, Describe the queue as te Following operations take place: | MN) Pisadded to the queue. Gi) Two letters are deleted Gi) K.L,M are added to the queue . Gv) Two letters are deleted |) Risadded 10 the queue (o)__ Whats the main idea bebind insertion sort slooion sort, merge sort and heap sor? What are 342 Thue best average and worst case complexities? oy" Explain and write an algorithm 10 perform following operation on a singly linked list 343 , 7A) Insert new node at the beginning of list (ii) Delete anode in the middle and last fe) Lora and b denote positive integers. Suppose ‘function Qis defined recursively as follows: 3H 0 ifa 40 P-95-— 15 7-25 —p 3d F-96—d 20 j2b—9 37 P-405 —p 69,70 £99 —p 65,064,603 rP-Cl—p 5.6 FP 6a—> M&K ‘ wna e964 p15 * A Eq me Mf L a8 \, i 67 Pay —@ hee 80-02 ‘tropa Ea produ E vate 230 “ioe! lone warfrqulon, Veloc . ot 36,3749 fu exettaise: 5. 4) “che ‘poe — ae 4 es) Le nk dove angle 4g ce B54 | Me Unit Vector @erencign : 5-46 \ Pe wagnituda, » Tope + 5:94 (Gradien ) 3 te bio Dates $.09- 2020 ‘f S Topic: 536 Prong. 67.68, 70,94 ~ TWH: 5.g@ (Cun! ; : ’ Topics 5-39 Mon 3 a: of = \ Fragen: 54 518 WS Pes Pear ak Jy exum’ MUPS” Scani ned with CamScannereh a ee: ° “ “babe: 409-2020 bale: soe hit r y Tone: 540 a es Goer a y Eramgle: @9.90,92 PG Pale ) Prattuse: 4.g,g9 “Trea: ao dele: 7520 ee “Tee + 5-40 (Greens beaten Prasein 5 (54.9 THe: 5.45 Broek s dhucun . ; _ Ktmphe: 99, 401; 4, 102,103, / / hae pit Froese . 54 ig 751819 ) & bee theese € 1914 vpenodig Koen Ws Be ¥ example 20.24 a5 2d Scanned with CamScanner\ | Aue? yechors[e an © aspends) KANT ¥ 14:30 In 40,14, \o® ‘amp it yok ieee Porerea 19.3 (3, 4.6.8) ‘ conn: (47 51) + Bane IO 1G I , \ pW, 19.6 (bane me) 4 exanpl. ( Flechuses Ab “Je ceople: 5805 q ’ exanp 490 . igi" Pie wee ABI formu) pele ' e gi 88 Gegaois) elapse Fontan » 1 1820 [enverees (plone E Earp. F 5/02 Col, Fnuls) Ponies Lyle rR x0 lat 2,0,3\ , | ‘on ATL nobhfedon. . % 25 Fong re * eeeogle 94,82 261 Unsholud t ghee lees) 23 PAM OSS NUL (D2 Ves, ecole 7 7 t a WB Woe Scanned with CamScanneremt LER Sevial No, Course Tile Credit | —Coniat bourvweek — a Electronic Cireni it De ic K Toray | eee CDS Rea 10 200 3 ECE 207 Heeronie Sema is 3 = =| Signals and Syste x “ 300 x Data Structures and Algorithms. 3.00 3.00 Data Strucuures, and Algorithms Sessional 150 3.00 Yesor Analysis and Operational Caleutus 3.007 3.00 yp aancial and Manegeriat pees 1 200} 3 2.00" Total 18.75 Covrse Code: Course Tite: Credit: 3, Contact Hou a Syllabus: r RC Coupled Amplifiers: Analysis of RC Coupled Transistor Amplifier Circuits at Low Frequency (LF), Medium Frequency (MF), High Frequency (HF WRanges. n-tunedt Power Amplifiers: Analysis of Class A. B.C, D. Band AB Amolitiers. Neutralization, Pas lass Class C Amplifier and their Design. Transistor Amplifier with + Com cay Se symmetry Tuned Amplifiers: Resonant Ciruit, Qualiy factor an Potential Amplifiers, Single Tun irs! Week: 3.00, u id Bandwidth of an Amplifier, Tuned ned, Double Tuned and Caseade Amplifi ier analy Page 9 of 39, Scanned with CamScannerrentnack Ampliiert: The Feedback concept, General characteristics of Negative Feed ene: Vong eres Foodback, Curent cciesFeedbick, Current shunt Feedbe onthe nt ‘Self Oscillations. Sinly of Difaoat Types of Oscillators. Design ; : i Stability, Negative Resistance in Oscillators, - 4 “ Sara “Diode Wave Shaping, Techniques, Clipping and Clamping cir “ asa rit erie, Switching Ciel, Palse transformers, Pulse transmission, P ean 4 epecificatiohs, transfer functions, realization of we itera: Different types of Hilters and sp h ions, ‘tis cond oar lon high an bandpass ites using Op-Amps, Course Coder ECE 204 ‘ x Course Title: Electronte-Tl Sessions Credits 1.50 Contact Houre/ Week: 3.00 : tabs: ES al Eapetcats based on Syllabus of ECE 203 wig ; Course Cader ECE 205 Conter Title: Stenals and Systems Credit: 3.00 ita Contact Hours! Week: 3.0 Clessification of slgnais, and systems: Signals’ classification, basic. operation on si elementary signals, represetation of siguals using impulse function; systems elassific: Properties of Linear fe an ‘Time Invariant (LTD) ystems: Lincarity, causality, time invariance,” memory, sta inevitability, i wis - ‘Time domain mbsis of L4T lystems: Analogues system’ Differential equations + ‘representation, order of the system, solution techniques, zero state and zero input res system properties: impulse response cotivolution, integral, determination of ¢ Droperties; state variable Tbasic concept, state equation énd tinte domain solution: ~~ Frequency domain analysts of L'TI systems: Fourier series- ‘properties, harmonic represer System response, frequency response of LTH systems; Fourier transformstion- pro, System transfer function, system response and distartion-less systems. ~ Applications of time and frequency domaln amilyses: Solution of analog. clectic mechanical systems, amplitude modulation and demodulation, sampling theore: division and frequency division multiplexing. Laplace transformation: Propentit, inverse transfgrm, solution of system equations, transfer function, system stability and frequency response and application, Po concepts. Introduction to Random signals: Stationary, Ergodicity, Noise ‘models; Correlation ant ‘Spectrum, Distribution and density functions, Course Code: ECE 206 Course Title: Signals and Systems Sessional Cresit: 100 * \ Contact Hours/ Weeks 2.00 Syllabus: Pore of a9 SST ee ei —_ Scanned with CamScanner