em1 question paperr07-ii-i-part-1

A-PDF Merger DEMO : Purchase from www.A-PDF.com to remove the watermark

http://www.a-pdf.com

Code No: W0221/R07

II B. Tech I Semester Supplementary Examinations, May 2009

Electrical Machines-I

(EEE)

Time: 3 hours Max. Marks: 80

Answer any FIVE Questions

All Questions carry equal marks

1.a) Derive expression for energy stored and the energy supplied in a multi-

exicited energy system.

b) The figure shows a linear relationship between flux in the air gap and current in

the operating coil of the relay. Find the energy, co-energy stored in the air gap as a

function of the coil current and also current and also determine the inductance. The

coil has 200 turns.

Φ

5 m

Wb

I in Amps

10

2.a)Deduce the condition for maximum efficiency of a D.C. Generator.

b)Discuss the Constant losses in a D.C.Machine.

c)A Shunt generator has a full load current of 195A at 250V.The stray losses are

720W and the shunt field coil resistance is 50 ohm.It has a full load efficiency of

90%.Find the armature resistance.Also find the current corresponding to maximum

efficiency.

3. a)What is commutation? What causes sparking on the commutator surface? How

can it be avoided?

b) A lap wound dc generator has 100 armature conductors and 10 poles. The rated

armature current is 800 A. Find the number of conductors of compensating

winding per pole to give full armature reaction compensation, if the pole face

covers two-third of pole pitch.

1 of 2

SET - 1

Code No: W0221/R07

4.a)Explain different methods of excitation in D.C Generators with suitable

diagrams.

b) Explain the importance of critical field resistance and how it can be dermined.

5a)Draw and explain the load characteristic of a D.C.Series Generator

b) A D.C.Generator having an external characteristic which is a straight line

through zero to 50V at 200A is connected as booster between a station bus bar and

a feeder of 0.3 ohm resistance. Calculate the voltage difference between the station

bus-bar and the far end of the feeder at a current of (i) 200A and (ii) 50A.

6a)Derive an expression for the torque generated in a dc motor?[8]

b)The armature of a 6-pole lap circuit dc shunt motor takes 300A. Flux per

pole=75 mWb. Number of armature turns=500. Torque lost in friction, windage

and iron losses is 2.5%. Calculate Torque developed and shaft power.[8]

7(a) Draw and explain the speed-torque characteristics of dc shunt motor when

armature resistance is varied.

(b). A 240V, 50A,800 rpm dc shunt motor has armature circuit resistance of

0.2Ω. If load torque is reduced to 60% of its full-load value and a resistance of 2Ω

is inserted in series with armature circuit, find the motor speed. Armature reaction

weakens the field flux by 4% at full load and by 2% at 60% of full load.

8) (a) To which type of dc machines Field test is applicable, give the circuit

diagram and explain how efficiency is obtained with necessary equations.

(b) Give advantages of Field test over Other tests.

2 of 2

SET - 1

Code No: W0221/R07



(EEE)




1.a) What is the basic principle governing electromechanical energy conversion

b) What are the singly-excited and multi-excited systems? Explain with

examples.

2.a)State the reasons for a self excited DC Shunt generator to fail to build up

voltage, and suggest the necessary modifications.

b)A 4-Pole generator having wave wound armature winding has 51 slots each slot

contains 20 conductors. What will be the voltage generated in the machine when

driven at 1500 rpm assuming the flux per pole to be 7.0mwb?.

3.a) A 250 kW, 6-pole, dc compound generator is required to give 500 V on no-

load and 550 V on full-load. The armature is lap-connected and has 1080

conductors; the total resistance of the armature circuit is 0.037 Ω. The open-circuit

characteristic for the machine at rated speed is given by:

Armature voltage, V 500 535 560 580

Field ampere-turns/pole 6000 7000 8000 9000

The field ampere-turns per pole to compensate for armature reaction are 10% of

the armature ampere-turn per pole. The shunt field winding is connected across the

output terminals and has a resistance of 85Ω. Determine the required number of

series turns per pole

4) The following data pertain to the magnetization curve of a D.C shunt generator

at 300 r.p.m.

If in Amps 0 0.2 0.3 0.4 0.5 0.6 0.7

EG in Volts 7.5 93 135 165 186 202 215

1 of 2

SET - 2

Code No: W0221/R07

The field resistance of the machine is adjusted to 354.5Ω and the speed is 300prm.

For this generator,

(a) Determine graphically the no-load voltage.

(b) Determine the crtical value of the shunt field resistance.

(c) Determine the crtical speed for the given field resistance.

(d) What additional resistance must be added in the field circuit to reduce the

no-load voltage to 175V.

5a) Discuss the need for parallel operation of D.C. Series generators.

(b) Two generators A and B are connected to the common load. ‘A’ has a constant

emf of 400V and internal resistance of 0.25 ohms. ‘B’ has an emf of 410V and

internal resistance of 0.4 ohms. Calculate the current and power output from each

generator when the load voltage is 390V.

6a)What is the significance of the back emf of a DC motor? and deduce the

condition for maximum power for a DC motor.[8]

b) Find the torque in N-m exerted by a 4-pole series motor whose armature has

1200 conductors connected up in 2-circuit winding. The motor current is 10A and

the flux per pole is 0.02Wb.[8]

7 a) Explain with circuit diagram the armature voltage control method of speed

control in dc motors.

b) A 200V dc series motor runs at 750 rpm when taking a current of 30A.The

resistance of the armature is 0.5 ohm and that of field is 0.3 ohm. If the current

remains constant, calculate the resistance necessary to reduce the speed to 250 rp

m.

8) . (a) Explain Swinburne’s Test.

(b) What are the advantages and disadvantages of above test.

2 of 2

SET - 2

Code No: W0221/R07



(EEE)




1a)Explain field energy and co-energy in the non linear case.

b)In a rectangular electromagnetic relay, the exciting coil has 1500 turns.the cross

sectional area of the core is A=5cmx5cm.Neglect the reluctance of the magnetic

circuit and fringing effects.Find the mechanical energy output when the armature

moves such that the air gap decreases from 1cm to 0.5cm with coil current kept

constant at 2A.

2.a)What is the principle of operation of a D.C.machine ? Why brushes and

commutator are necessary for operation of a D.C. machine.explain.

b)The armature of a 6-pole d.c.generator has wave winding containing 664

conductors.Calculate the generated e.m.f when flux per pole is 0.06wb and the

speed is 250 rpm.At what speed must the armature be driven to generate an e.m.f

of 250 V if the flux per pole is reduced to 0.058 wb?

3. Distinguish between the following:

(a) emf and resistance commutation.

(b) over and under commutation.

(c) cross magnetisation and demagnetisation effect of armature reaction.

4. List the reasons which cause the terminal voltage under load conditions to be

different from the terminal voltage under no-load condition of a dc generator.

5a) Why is it advantageous to operate generators in parallel? How do shunt

generators Share the load? Why are they preferred for load sharing?

1 of 2

SET - 3

Code No: W0221/R07

(b) Two shunt generators, each with armature resistance 0.15 ohm and field

resistance 60 ohms, run in parallel and supply a total load of 800A. The induced

emf’s are 220V and 215V respectively. Find the output of each machine and

common bus voltage.

6a)Explain the principle of operation of dc motor

b) A 4 kw 220V shunt motor takes a line current of 5A on no load.If Ra=0.1 ohm

and Rf=110 ohm, determine efficiency at full load.

7)Explain Ward-Leonard method of speed control in dc machines with neat

diagrams. [16]

8) A 60 kW, 250V shunt motor takes 16A when running light at 1,440 rpm. The

resistance of the armature and field are 0.2Ω and 125Ω respectively when hot.

(a) Estimate the efficiency of the motor when taking 152A.

(b) Also estimate the efficiency if working as a generator and delivering a load

current of 152A at 250V.

2 of 2

SET - 3

Code No: W0221/R07



(EEE)




1a)Explain the principle of Energy conversion of Electromechanical system.

b)Derive the force in a Singly excited relay in the linear case.

2.Explain the constructional features of a D.C.machine with the help of a neat

sketch.

b)Name the main parts of a D.C.machine and state the materials of which each part

is made.

c)A 4-pole D.C generator has an armature with 60 slots each carrying 24 lap

connected conductors.If the machine runs at 1000 rpm and generates 432 V,what is

the useful flux per pole? If the armature is wave connected , other conditions

remaining same, what would be the e.m.f generated.

3. What is a compensating winding? What is its function? Where is it housed?

How is it connected? In Which machine is it very necessary? How can the number

of conductors of this winding be estimated?

4. Discuss the process of self-excitation in a dc machine. What conditions must be

fulfilled for self-excitation?

5 a) Draw and Explain the load characteristics of series generators.

(b) The external characterstics of a series generator from zero to 70 V at 350 A is a

straight line. The generator is connected as a booster between a station bus-bar and

a feeder of 0.35 ohm resistance. Find the voltage between the bus-bar and far end

of the feeder at a current of 200A.

6a)Draw and explain the Speed-current characteristics of dc motors.

1 of 2

SET - 4

Code No: W0221/R07

b)A 4-pole dc motor is lap wound with 400 conductors. The pole shoe is 20cm

long and average flux density over one pole pitch is 0.4T.the armature diameter is

30cm.Find the torque and the gross mechanical power developed when the motor

draws 25A at 1500 rpm.

7 a)With a neat diagram explain the operation of 3-point starter.[10]

b)The efficiency of a 7.5 kw, 220V shunt motor is 90%. The armature ohmic

losses are 50% of total losses. Normal field current is 1A. Find the resistance of

6 stud starter if maximum armature current is twice the full load value.[6]

8 a) Derive the condition for maximum efficiency in D.C motors.

b) A 500V dc shunt machine draws 4A as a motor on no load. If Ra=0.2 ohms

and Rf=500 ohms find(i) the constant losses (ii) efficiency when running as a

generator supplying a 50A load at 500V.

2 of 2

SET - 4

Code No: X0423 / R07 Set No. 1

II B.Tech I Semester Supplimentary Examinations, May/June 2009SIGNALS AND SYSTEMS

( Common to Electronics & Communication Engineering, Electronics &Instrumentation Engineering, Bio-Medical Engineering, Electronics &

Control Engineering and Electronics & Telematics)Time: 3 hours Max Marks: 80

Answer any FIVE QuestionsAll Questions carry equal marks

⋆ ⋆ ⋆ ⋆ ⋆

1. (a) Define and sketch the unit step function and signum function bring out therelation between these two functions.

(b) Explain the Graphical Evaluation of a component of one function in otherfunction. [6+10]

2. (a) Use the defining equation for the Fourier Series Coefficients to evaluate theFourier series representation for the following signals.

i. x(t) = Sin(3πt) + Cos(4πt)

ii. x (t) =α∑

m=−α

δ (t − m/3) + δ (t − 2m/3) [5+5]

(b) Determine the time domain signal represented by the following coefficients.[6]

Cn = −jδ (n − 2) + j δ (n + 2) + 2 δ (n + 3) + 2 δ (n + 3) , ω0 = π

3. (a) Obtain the Fourier transform of the following functions:

i. Impulse function δ(t)

ii. DC Signal

iii. Unit step function.

(b) State and prove time differentiation property of Fourier Transform. [12+4]

4. (a) Explain the characteristics of an ideal LPF. Explain why it can’t be realized.

(b) Differentiate between signal bandwidth and system bandwidth. [12+4]

5. (a) A signal y(t) given by y(t) = C0 +∞∑

n=1

Cn cos(nωot + θn). Find the auto

correlation and PSD of y(t).

(b) Find the mean square value (or power) of the output voltage y(t) of the systemshown in figure 5b. If the input voltage PSD. S2(ω) = rect(ω/2). Calculatethe power (mean square value) of input signal x(t). [8+8]

1 of 2


Figure 5b

6. (a) Consider the signal x(t) =(

sin 50Πt

Πt

)2which to be sampled with a sampling

frequency of ωs = 150Π to obtain a signal g(t) with Fourier transform G(jω ).Determine the maximum value of ω0 for which it is guaranteed thatG(jω) = 75× (jω) for |ω| ≤ ω0 where X(jω) is the Fourier transform of x(t).

(b) The signal x(t) = u(t + T0) − u(t − T0) can undergo impulse train samplingwithout aliasing, provided that the sampling period T< 2T0. Justify.

(c) The signal x(t) with Fourier transform X(jω) = u(ω + ω0) − u(ω − ω0) canundergo impulse train sampling without aliasing, provided that the samplingperiod T < π/ω0. Justify. [6+5+5]

7. (a) If F (s) = s

(s+1)(s−3)find all possible f(t).

(b) If F (s) = s+2(s+3)(s+4)

find all possible f(t). [8+8]

8. Find the inverse Z-transform of the following function:x(z) = 1

1−1.8z−1+0.8z−2 .For the following ROC: [16]

(a) |Z| > 1

(b) |Z| < 0.8

(c) 0.8 < |Z| < 1.

⋆ ⋆ ⋆ ⋆ ⋆

2 of 2






⋆ ⋆ ⋆ ⋆ ⋆

1. (a) Define and sketch the following signals

i. Truncated Exponential signal

ii. Delayed Unit impulse function

iii. Unit parabolic function

iv. Sinc function.

(b) Prove that the following: [8+8]

i.α∫

−α

x (τ) δ (t − τ) dt = x (t)

ii.α∫

−α

.

δ(t)x(t)dt = −.x(0)

2. (a) Explain various types of Fourier series representation and compare them.

(b) Find the exponential Fourier series for the waveform shown in Figure 2 Plotthe magnitude and phase spectrum [6+10]

Figure 2

3. (a) Find Inverse Fourier Transform of x (w) = 1√1+w2

exp (−j Tan−1W )

(b) State and prove time differentiation and frequency differentiation propertiesof Fourier Transform [8+8]

4. (a) Explain how Impulse Response and Transfer Function of a LTI system arerelated.

1 of 3


(b) Consider the filter circuit shown figure 4b. [4+12]

Figure 4b

i. Write the input / output relationship

ii. Obtain its impulse response

iii. Find the step response.

5. (a) Determine an expression for the correlation function of a square wave havingthe values 1 or 0 and a period T.

(b) The energy of a non periodic wave form v(t) is E =∞∫

−∞

v2(t)dt. [8+8]

i. Show that this can be written as E =∞∫

−∞

dt v(t)∞∫

−∞

v(f)ej2πftdf

ii. Show that by interchanging the order by integration we have E =∞∫

−∞

v(f)v∗

(f)df =∞∫

−∞

|v(f)|2 df

6. (a) A signal x(t)= 2 cos 400 π t + 6 cos 640 π t. is ideally sampled at fs = 500Hz.If the sampled signal is passed through an ideal low pass filter with a cut offfrequency of 400 Hz, what frequency components will appear in the output.

(b) A rectangular pulse waveform shown in figure 6b is sampled once every TS

seconds and reconstructed using an ideal LPF with a cutoff frequency of fs/2.Sketch the reconstructed waveform for Ts = 1

6sec and Ts = 1

12sec. [8+8]

Figure 6b

7. (a) Find the inverse Laplace transform of the following:

i. s2+2s+5(s+3)(s+5)2

Re(s) > −3

ii. 2s+1s+2

Re(s) > −2

2 of 3


(b) Find the laplace transform of sin ωt . [10+6]

8. (a) Find the inverse Z-transform ofX(Z) = 2Z3−5Z2+Z+3

(Z−1)(Z−2)|Z| < 1

(b) Find the inverse Z-transform of X(Z) = 3Z−2

|Z| > 2 .

(c) Find the Z-transform of an sin(nω)u(n). [6+4+6]

⋆ ⋆ ⋆ ⋆ ⋆

3 of 3






⋆ ⋆ ⋆ ⋆ ⋆

1. (a) Define orthogonal signal space and bring out clearly its application in repre-senting a signal.

(b) Obtain the condition under which two signals f1(t) & f2 (t) are said to beorthogonal to each other. Hence, prove that Sin nω0t and Cos mω0t areorthogonal to each other for all integer values of m,n. [6+10]

2. (a) For the rectangular waveform shown in figure 2a , obtain the complex expo-nential Fourier series and plot the amplitude and phase spectrum.

Figure 2a

(b) Explain the conditions under which any periodic waveform can be expressedusing the Fourier series. [10+6]

3. (a) Determine the Fourier transform of a two sided exponential pulse x (t) = e−|t|

(b) Find the Fourier transforms of an even function xe(t) and odd function xo(t)of x(t). [8+8]

4. (a) Explain how input and output signals are related to impulse response of a LTIsystem.

(b) Find the impulse response for the RL filter shown figure 4b. [8+8]

Figure 4b

1 of 2


5. (a) For the signal g(t) = 2a/(t2+a2 ),determine the essential Band width B Hzof g(t) such that the energy contained in the spectral components of g(t) offrequencies below B Hz is 99% of signal energy Eg.

(b) Show that the auto correlation function of g(t)=C cos (ω0t+ θ0) is given byRg(τ)=(c2/2) cos ω0 τ ,and the corresponding PSD isSg (ω) = (c2π/2) [δ (ω − ω0) + δ (ω + ωo) . [8+8]

6. (a) A low pass signal x(t) has a spectrum x(f) given by

x(f) =1 − |f | /200 |f | < 200

0 elsewhereAssume that x(t) is ideally sampled at fs=300 Hz. Sketch the spectrum ofxδ(t)for |f | < 200.

(b) The uniform sampling theorem says that a band limited signal x(t) can becompletely specified by its sampled values in the time domain. Now considera time limited signal x(t) that is zero for |t| ≥ T . Show that the spectrumx(f) of x(t) can be completely specified by the sampled values x(kfo) wheref0 ≤ 1/2T . [8+8]

7. (a) State the properties of the ROC of L.T.

(b) Determine the function of time x(t) for each of the following laplace transformsand their associated regions of convergence. [8+8]

i. (s+1)2

s2−s+1Re S > 1/2

ii. s2−s+1(s+1)2

Re S > −1

8. (a) Using the Power Series expansion technique, find the inverse Z-transform ofthe following X(Z):

i. X(Z) = Z2Z2−3Z+1

|Z| < 12

ii. X(Z) = Z2Z2−3Z+1

|Z| > 1

(b) Find the inverse Z-transform of [8+8]X(Z) = Z

Z(Z−1)(Z−2)2|Z| > 2

⋆ ⋆ ⋆ ⋆ ⋆

2 of 2






⋆ ⋆ ⋆ ⋆ ⋆

1. (a) Sketch the following signals

i. Π(

t−1

2

)

+ Π(t − 1)

ii. f(t) = 3u(t) + tu(t) − (t − 1)u(t − 1) − 5u(t − 2)

(b) Evaluate the following Integrals [8+8]

i.5∫

0

δ(t)Sin2Πtdt

ii.α∫

−α

−αt2

e δ(t − 10)dt

2. (a) Prove that the normalized power is given by p =α∑

n=−α

|Cn|2 where |Cn| are

complex Fourier coefficients for the periodic wave form.

(b) Determine the Fourier series expansion for the signal x(t) shown in figure 2.[8+8]

Figure 2

3. (a) Find Fourier Transform of the time function given belowf (t) = 1

a2+t2

(b) State and prove time integration and frequency integration properties of FourierTransform. [8+8]

4. (a) Explain how input and output signals are related to impulse response of a LTIsystem.

1 of 3


(b) Find the impulse response for the RL filter shown figure 4b. [8+8]

Figure 4b

5. (a) A waveform m(t) has a Fourier transform M(f) whose magnitude is as shownin figure 5a. Find the normalized energy content of the waveform.

Figure 5a

(b) The signal V(t) = cos ω0t + 2sin 3 ω0t + 0.5 sin 4ω0t is filtered by an RC lowpass filter with a 3 dB frequency.fc =2f0. Find the output power So.

(c) State parseval’s theorem for energy X power signals. [6+6+4]

6. (a) Consider the signal x(t) =(

sin 50Πt

Πt

)2which to be sampled with a sampling

frequency of ωs = 150Π to obtain a signal g(t) with Fourier transform G(jω ).Determine the maximum value of ω0 for which it is guaranteed thatG(jω) = 75× (jω) for |ω| ≤ ω0 where X(jω) is the Fourier transform of x(t).

(b) The signal x(t) = u(t + T0) − u(t − T0) can undergo impulse train samplingwithout aliasing, provided that the sampling period T< 2T0. Justify.

(c) The signal x(t) with Fourier transform X(jω) = u(ω + ω0) − u(ω − ω0) canundergo impulse train sampling without aliasing, provided that the samplingperiod T < π/ω0. Justify. [6+5+5]

7. Consider the following signals, find laplace transform and region of convergence foreach signal

(a) e−5t u(t − 1)

(b) et sin 2t t ≤ 0

(c) e2tu(−t) + e3tu(−t)

(d) t e−2|t|. [4×4]

8. (a) Determine inverse Z transforms of x(z) = 1

2−4z−1+2z2 by long division methodwhen

2 of 3


i. ROC : |z| > 1

ii. ROC : |z| < 1

2

(b) Find Z transform of the following: [8+8]

i. (1/4)4 u (n) − cos (nπ/4) u (n)

ii. 2nu(n-2)

⋆ ⋆ ⋆ ⋆ ⋆

3 of 3

Code No: X0523/R07


ADVANCED DATA STRUCTURES

(COM. TO CSE, ECC)




1. (a) What is the difference between global static functions and static functions,

class members.

(b) What is common and what is the difference between implementations of the

copy constructors, initialization and overloaded assignment operators?

(c) What is the difference between modifiers register, const and volatile?

2. (a) What’s the difference between public, private, and protected?

(b) Why can’t the derived class access private things from my base class?

(c) How can we protect derived classes from breaking when we change the internal

parts of the base class?

3. (a) Define the following notation of an algorithm

i) O-Notation ii) Omega Notation iii)Theta Notation

(b) Explain implementation of stacks using arrays.

4.. (a) What is the structure to represent node in a skip list. Write the constructor

for skip List.

(b) Write a method in C++ to erase a pair in the dictionary with key the Key in

a skip list representation. What is the complexity of this method? [

5. (a) Explain the basic operations of a Heap.

(b) Explain the applications of priority queues.

6.. (a) Write a method to delete the pair with the largest key from a Binary Search Tree.

(b) Write a method to find the height of a Binary Search Tree

1 of 2

SET - 1

Code No: X0523/R07

7. (a) Define a red black tree? Give the properties of red black tree.

(b) Explain insertion operations of a B-tree with an example.

8. Give the fail indexes used by the KMP algorithm for the following patterns.

(a) AAAB

(b) AABAACAABABA

(c) ABRACADABRA

(d) ASTRACASTRA.

2 of 2

SET - 1

Code No: X0523/R07



(COM. TO CSE, ECC)




1. (a) When are copy constructors called?

(b) What is Virtual Destructor?

(c) What is the differences between “new” and “operator new” ?

(d) What is a local class? Why can it be useful?

2. (a) What do you mean by abstract class? Explain with suitable example.

(b) What do you mean by pure virtual function? Explain with suitable example.

3. (a) What is stack ADT and what are its applications?

(b) Explain the implementation of queues using Template classes in C++

4. What is Hashing? Explain the different Hash table representations in detail?

5. a)Describe d-Heaps

b)Explain Heap sort with an example.

6. (a) Explain about the LLr, LRr, LLb, LRb imbalances in a Red-Black tree with

example?

(b) Draw the sequence of rotations required to perform a single right rotation and

a double LR rotation in an AVL tree? 7. (a) Write deletion algorithm of red black tree.

(b) Describe the operations of Splay tree.

8. (a) Write KMP matching algorithm. Also analyze its efficiency.

(b) Describe about Inverted Files.

1 of 1

SET - 2

Code No: X0523/R07



(COM. TO CSE, ECC)




1. (a) Explain “passing by value”, “passing by pointer” and “passing by reference”

(b) What will happen if i allocate memory using “new” and free it using “free” or allocate sing

“calloc” and free it using “delete”?

(c) Explain about the constructors and destructors in C++?

2. What is template? Explain about function templates and class templates with suitable

examples.

3. (a) Define time-complexity and space-complexity of an algorithm

(b) What is queue ADT? Explain its implementation using linked lists.

4. (a) What is the structure to represent node in a skip list. Write the constructor

for skip List.

(b) Write a method in C++ to erase a pair in the dictionary with key the Key in

a skip list representation. What is the complexity of this method?

5. Explain external sorting algorithms.

6. (a) What is a B- tree? How do we define the height of it?

(b) Write the procedure to search for an element of a B- Tree? What is its time

complexity?

7. (a) Prove that net T be a B-tree of order m and height h. Let d = [m/2] and let

n be the number of elements in T.

i.) 2dh-1 - 1 ≤ n ≤ m

n - 1

ii.) logm (n + 1) ≤ h ≤ logd

+

2

1n

+ 1

(b) Explain the advantages of splay tree in representation of dictionaries.

8. (a) Describe about search engine and inverted files.

(b) Explain the main features of Boyer-Moore algorithm.

1 of 1

SET - 3

Code No: X0523/R07



(COM. TO CSE, ECC)




1. (a) What do you mean by Encapsulation and explain in detail.

(b) Explain about friend and inline functions?

2. (a) Explain about the Virtual functions in C++?

(b) Explain about the abstract classes in C++?

3. a) Define the asymptotic notation (Big-O, Omega, Theta) of an algorithm.

b) Explain the implementation of stacks using template classes in C++.

4. (a) Explain the linear probing method in Hashing? Explain its performance analysis?

(b) What is hashing with Chains? Explain? Compare this with Linear Probing?

5. a) What is a heap? Explain its operations.

b) Explain the applications of priority queues?

6. (a) What is an AVL search tree? How do we define the height of it? Explain

about the balance factor associated with a node of an AVL tree.

(b) Explain how an AVL tree can be used to sort a sequence of n elements in O

(n log n) time.

7. (a) Prove that net T be a B-tree of order m and height h. Let d = [m/2] and let

n be the number of elements in T.

i.) 2dh-1 - 1 ≤ n ≤ m

n - 1

ii.) logm (n + 1) ≤ h ≤ logd

+

2

1n

+ 1

(b) Explain the advantages of splay tree in representation of dictionaries.

8. (a) Describe the KMP flow chart for the pattern ’ABAABA’ where A,B,C

(b) Describe the performance of Boyer - Moore algorithm.

1 of 1

SET - 4

Code No: X1221 / R07


ADVANCED DATA STRUCTURES AND ALGORITHMS

(COM. TO IT, CSS)




1. (a) Describe constructors and Destructors with an example.

(b) Explain parameter passing methods in C++.

2. (a) What is inheritance? Explain multiple inheritance with an example.

(b) Explain Function Template with an example.

3. (a) Define the following notation of an algorithm.

(i)O-Notation (ii)Omega Notation (iii) Theta Notation.

(b) Explain implementation of stacks using Arrays.

4. (a) What is a Dictionary? Explain its insertion and deletion operations.

(b) Explain Rehashing mechanism.

5. (a) Explain the Basic operations of a Heap.

(b) Explain the applications of priority Queues.

6. (a) Explain the Insertion, deletion and searching operations on B-Trees.

7. (a) Explain merge sort algorithm with an example.

(b) Explain the set operations: union and find.

8. (a) Explain the prim’s algorithm for minimum cost spanning tree.

(b) Write the greedy algorithm for Job Sequencing with deadlines problem.

SET - 1




(COM. TO IT, CSS)




1. (a) Explain Friend function with an example.

(b) Explain, briefly exception handling mechanism in C++.

2. (a) Explain Function overloading with an example.

(b) What is an abstract class? Explain it with an example.

3. (a) What is stack ADT and what are its applications.

(b) Describe sparse matrix representation.

4. (a) Explain the skip-list representation of Dictionaries.

(b) Write the comparisons between Hashing and skip lists.

5. (a) Describe d-Heaps.

(b) Explain Heap-sort with an example.

6. (a) What is a Binary search tree? Explain its insertion and deletion operations.

(b) What is a Red-Black Tree? Explain Top-down deletion of Red-black Trees.

7. (a) Explain Quick sort algorithm with an example.

(b) Describe Strassen’s matrix multiplication.

8. (a) Explain the Kruskal’s algorithm for minimum cost spanning Trees.

(b) Write the algorithm for O/1 knapsack problem using dynamic programming.

SET - 2




(COM. TO IT, CSS)




1. (a) What is IN-Line function? Describe it with an example and what are its advantages?

(b) Explain Dynamic memory allocation and deallocation in C++.

2. (a) Explain Class Template with an example.

(b) Explain Runtime polymorphism in C++.

3. (a) Define Time-Complexity and space complexity of an algorithm.

(b) What is Queue ADT? Explain its implementation using linked lists.

4. (a) What are advantages and disadvantages of the various collision resolution strategies.

(b) Describe Quadratic probing and double hashing methods.

5. Explain External sorting algorithms.

6. (a) What is a Binary search tree? Explain its insertion and deletion operations.

(b) Write a non-recursive function to insert into an AVL tree.

7. (a) Write the non-Recursive post-order tree traversal algorithm.

(b) Explain the Binary search algorithm with an example.

8. (a) Explain the kruskal’s algorithm for minimum cost spanning Tree.

(b) Write an algorithm for O/1 knapsack problem using dynamic programming.

SET - 3




(COM. TO IT, CSS)




1. (a) What are the uses of ‘this’ pointer?

(b) Explain the structure of a class.

(c) What are the access control keywords in C++? Explain them.

2. (a) Explain operator overloading with an example.

(b) Explain Function Template with an example.

3. (a) Define the Asymptotic notation(Big-O, Omega, Theta) of an algorithm.

(b) Explain the implementation of stacks using Template classes in C++.

4. (a) Explain the Linear list representation of Dictionaries.

(b) Describe linear probing and Quadratic probing methods.

5. (a) What is a heap? Explain its operations.

(b) Explain the applications of priority Queues.

6. (a) Prove that the depth of a random binary search tree is O(Log N) on average.

(b) What is an AVL tree and explain its insertion operation.

7. (a) Write the non-recursive In-Order tree traversal algorithm.

(b) Explain the quick Sort algorithm with an example.

8. (a) Explain greedy algorithm for Knapsack problem.

(b) Write an algorithm for finding minimum cost binary search tree.

SET - 4

em1 question paperr07-ii-i-part-1

Documents