5t» ( v/s^; ct* h tui x

38
CT * H TUI X 5 TT » ( V / S ^ ; ( MAPS 101 ) M. Tech DEGREE EXAMINATION - JUNE 2013 s/ FIRST SEMESTER Branch: EEE (CAPS ) NUMERICAL METHODS Time : 3 hours Answer Any ONE question from each unit All questions carry equal marks UNIT - I 1 . (a) Using Taylor s series expansion evaluate the integral of y 1 - 2y = 3ex , y (0) = 0 at ( i ) x = 0 . 1 (0.1 ) 0.3 ; ( ii ) x = 1.0; 1.1 . ( b ) Evaluate by Euler s method y 1 - y 2 = 0; y ( 0 ) = 1 at x = 0.1, 0.2, 0.3. ( OR) 2. ( a) Solve the differential equation y 1 = x 2 - y , y ( 0) = 1 by Picard s method of successive approximations to get the value of y at x = 1 . ( b) Find y (0.4 ) and y(0.5) by Milne s method if y 1 + y = 2 ex , yo = 2 , yi = 2.010 , y 2 = 2.04 , y 3 = 2.09 ; h = 0.1 . UNIT - II 3. ( a) By using bisection method , find an approximation root of the equation sinx = 1 / x that lies between x = 1 and x = 1.5 (measured in radians). ( b) Find a real root of the equation x 2 - 2x - 5 = 0 by the method of false position correct to 3 decimal places . ( OR) 4 . ( a) Find the real root of the equation 3x = cosx + 1 by Newton - Raphson method , ( b) Find the real root of the equation x + logex = 0 by using bisection method . UNIT - III 5. (a) Using Newton s forward formula compute the pressure of the steam at temperature 142 ° from the following steam table; % 180 160 170 140 150 temp 10.225 4.854 6.302 8.076 3.685 1 pressure (b ) Compute y(x = 5) using Bessel s formula : 4 8 12 0 x 199 143 158 177 y (OR ) [P . T. O. ]

Upload: others

Post on 10-Feb-2022

1 views

Category:

Documents


0 download

TRANSCRIPT

CT*

H TUI X 5TT» ( V/ S ;(MAPS101)

M.Tech DEGREE EXAMINATION-JUNE 2013 s/

FIRST SEMESTERBranch: EEE(CAPS)

NUMERICAL METHODS

Time: 3 hours

Answer Any ONE question from each unit

All questions carry equal marks

UNIT- I

1. (a) Using Taylor’s series expansion evaluate the integral of y1 -2y = 3ex, y(0) = 0 at (i) x = 0 .1(0.1) 0.3; (ii) x = 1.0; 1.1.

(b) Evaluate by Euler’s method y1-y2 = 0; y(0) = 1 at x = 0.1, 0.2, 0.3.

(OR)

2. (a) Solve the differential equation y1 = x2- y, y(0) = 1 by Picard’s method of successiveapproximations to get the value of y at x = 1.

(b) Find y(0.4) and y(0.5) by Milne’s method if y1 + y = 2ex, yo = 2, yi = 2.010, y2 = 2.04, y3 =2.09; h = 0.1.

UNIT- II

3. (a) By using bisection method, find an approximation root of the equation sinx = 1/x that liesbetween x = 1 and x = 1.5 (measured in radians).

(b) Find a real root of the equation x2-2x-5 = 0 by the method of false position correct to 3decimal places.

(OR)

4. (a) Find the real root of the equation 3x = cosx + 1 by Newton-Raphson method,

(b) Find the real root of the equation x + logex = 0 by using bisection method.

UNIT- III

5. (a) Using Newton’s forward formula compute the pressure of the steam at temperature 142°from the following steam table;

%180160 170140 150temp

10.2254.854 6.302 8.0763.6851 pressure

(b) Compute y(x = 5) using Bessel’s formula:

4 8 120x

199143 158 177y

(OR)

[P.T.O.]

JFit a polynomial of degree three which takes the following values:

63 4 5x

6 24 60 120y

(b) Express x3-2x2 + x-1 in generalized powers (or into factorial polynomial). Hence show thatA4 f(x) = 0.

UNIT-IV

7. (a) Fit a second degree parabola to the following data by using method of least squares:

1.0 1.5 3.0 4.02.0 2.5 3.5x

1.3 1.6 2.0 2.71.1 3.4 4.1y

(b) Fit the exponential curve y = aebx to the following data by using method of least squares:

6 82 4x

25 38 56 84y

(OR)

i dx8. (a) Evaluate J n = 10 by using Trapizoidal rule.2 ’0 l + X

n2

(b) Compute jVsinx dx by using simpson’s 1/3 ruleo

UNIT-V

9. (a) Solve the system of equations by using inversion method:

x + y + z = 11; 2x-6y-z = 0; 3x + 4y + 2z = 0.

(b) Solve the following equations by using Gauss Jordan method:

2x + y + 3x = l; 4x + 4y + 7z = 1; 2x + 5y + 9z = 3.%

(OR)\

10. Solve the following system of equations by LU decomposition method:

2x-2y-2z = - 4; -2y + 2z = - 2; -x + 5y + 2z = 6.

(MAPS101)2

(MEPSC101)

M.Tech., DEGREE EXAMINATION MAY 2013FIRST SEMESTER

BRANCH :EEE (CAPS)PAPER; COMPUTER METHODS IN POWER SYSTEMS

Max. Marks :60Time: 3 hours

UNIT- 1

1. a) Deduce the relation YbUS= AT[Y].Ab) Obtain Z brZioop and Ybus by the non-singular transformation meth

OR2. a) Explain about augmented incidence matrices,

b) Explain the following with suitable example.1. Branch path incidence matrix 2. Basic cut-set incidence matrix3 Element node Incidence matrix 4. Bus incidence matrix..

UNIT-II

3. a) Describe the algorithm for formation of bus impedance matrix for addition of a linkb) Explain the representation of an element in admittance form and impedance form.

OR4. a) Derive an expression for addition of a link to a network with mutual inductance,

b) What are the advantages and applications of Z-bus building algorithm.

UNIT-III

5. Explain the algorithm for formation of three phase bus impedance matrix.OR

6. Explain modifications necessary in the Z-bus when a mutually coupled element isremoved.

UNIT-IV

7. a) What is per unit system. Why it is required in power system calculations.b) Draw the positive, negative and zero sequence networks for the following system

consisting of a 3 phase star connected alternator is supplying power to a 3 phase starconnected synchronous motor through a Delta-star step-up transformer, a transmissionline and a star-delta step down transformer. The neutral points of machine andtransformer windings are grounded through the impedance jO.05 pu.G,,G2 :X1=X2=j0.2T, T2 : Xi=X2=j0.3 Xo=j0.04Line :X,=X2=j0.3 X0=j0.04Also find bus impedance matrix of positive ,negative and zero sequence networks. Faultcurrent and healthy phase voltages?

OR

[P.T.O.]

8. a) What are symmetrical components? Why are they used in power systemFault Analysis?

b) What are different unsymmetrical faults and compare their characteristics?

UNIT-V9. a) Describe the Newton-Raphson method for solutions of power flow equations in

power systems.b) What are P-V busses ? How they are handled in the above method.

OR10. Develop from basics , the equations for determining the elements of the Hand L

matrices in the Fast decoupled method . State the assumptions that are made forfaster convergence.

( MEPSC101)

(ME PS C 102)

M. Tech DEGREE EXAMINATION JUNE 2013FIRST SEMESTER

BRANCH: EEE (CAPS)PAPER: ADVANCED POWER SYSTEM PROTECTION

Max. Marks: 60Time: 3 hours

PART-AAnswer one question from each unitEach question carries equal marks

(Marks: 12x5=60 Marks) gfuBMwiyiUNIT - 1

1. (a) Explain the Merits and De Merits of Static Relays(b) Draw the block diagram of a static relay and explain functions of variou

OR2. (a) Explain Duality of comparators.

(b) Explain the operation of level detector.

UNIT - II3. Derive generalized equations for amplitude of phase comparator.

OR4. (a) With the help of circuit diagram explain the principle of operation of rectifier

bridge phase comparator.(b) Draw the block diagram of vector product type phase comparator and explain its

operation.

UNIT - III5. Draw the circuit diagram of definite time static over current relay. Also explain its

operation.OR

6. Write a short notes on(a) Instantaneous over current relay and (b) Time over current relays

UNIT-IV

7. Explain with circuit diagram the static differential protection of Duo biastransformer

unit.OR

8. With the help of circuit diagram explain the Harmonic Restraint percentagedifferential

relays for transformer protection in detail.

UNIT-V9. Write a short notes on different types of poly phase distance schemes.

OR10. Explain the procedure of obtaining elliptical characteristics using three input

amplitude comparator.sjs >|s :j; >|c

(ME PS C 103)

M. Tech DEGREE EXAMINATIONS JUNE 2013

FIRST SEMESTERBRANCH: EEE (CAPS)

PAPER: POWER QUALITYMax. Marks: 60Time: 3 hours

PART-AAnswer one question from each unitEach question carries equal marks

(Marks: 12x5=60 Marks)

UNIT-11. (a) Explain the following terms related to power quality problems

i) Voltage sag andii) Voltage fluctuations

(b) Explain the remedies to improve power quality.

OR

2. (a) Write a short note on Cost of Interruption

(b) Discuss the comparison of observations and reliability evaluation

UNIT- II

3. (a) What is the origin of short interruptions and explain its basic principle?

(b) Explain the stochastic prediction of short interruptions.OR

4. (a) Define Short Interruption and give the causes for short interruption.

(b) Compare short interruption with Long interruption.

UNIT - III

5. Explain in detail about the sources and causes of voltage sags.

OR

6. (a) Explain the voltage magnitude and phase angle jumps for three phase unbalanced sags

(b) Explain about the influence of Load on voltage sagsUNIT- IV

7. What are the effects of sag on(a) adjustable speed AC and

(b) adjustable speed DC drives?OR

8. What is power quality and discuss the effects of power quality on Equipment performance.

UNIT-V

9. (a) Describe the power quality monitoring.(b) Mention the Methodology for computation of voltage sag magnitude and occurrence.

OR

10. Describe the IEC electromagnetic compatibility standards.

or

(MEPSC 104)

M.Tech DEGREE EXAMINATIONS JUNE 2013FIRST SEMESTER

BRANCH: EEE(CAPS)

PAPER: POWER SYSTEM OPERATION & CONTROL(POC)

W

Max Marks:60Time:3 hoursPART-A

Answer One question from each unitEach Question carries equal marks

(Marks:12x5=60 Marks)

UNIT-I

1 . (a) Draw the block diagram representation of load frequency control.(b) For two-area load frequency control with integral controller blocks, derive an

expression for steady values of change in frequency and tie line power forsimultaneously applied unit step load disturbance inputs in the two areas.

(OR)2. (a) Explain the effect of bias factors on the system regulation.

(b) Two control areas connected by a tie line have the following characteristics.

Area 1: R=0.11 pu Area 2: R=0.018 puD=0.8 pu D=0.9 puBase MVA=1000 Base MVA=500A load change of 200 MW occurs in area 2. Determine the tie-line powerflow deviation. Assume both areas were at nominal frequency 50 Hz.

UNIT-II3 (a). Deduce the equations for fault configuration in short circuit analysis,

(b). Determine the symmetrical components of three voltages

Va=200<00’Vb=200<245°,Vc=200<105°V(OR)

4. (a). A single phase resistive load of 100KVA is connected across lines be of a balanced

supply of 3 kv. Compute the symmetrical components of the line currents.

UNIT-III5. (a) Explain the simplified model of a synchronous machine.

(b) What are the different study factors affecting transient stability, Explain.(OR)

6. What are the different numerical methods used for illustration of fast stability analysis,

Explain them ?

[P.T.O.]

UNIT-IV7. (a). Explain the following terms with reference to power plants: Cost function, Optimum

dispatch, generation mix(b) Deduce the equation for optimum dispatch in power plants.

(OR)8. Explain about the constraint relations incremental generation costs.

UNIT-V

9. Write algorithm for economic allocation of generation among generators of a their-malsystem taking into account transmission losses with derive necessary equations.

(OR)10. Explain about the computational procedure used for optimum generator allocation in power

System.

(MEPSC104)2

(MEPSE101)

M.TECH DEGREE EXAMINATION JUNE 2013FIRST SEMESTERBranch: EEE(CAPS)

PAPER: ELECTRICAL DISTRIBUTION SYSTEMS

Max Marks: 60Time: 3hoursPART-A

Answer one question from each unitEach Question carries equal marks

(marks:12x5=60)

UNIT-I1. a) Explain the following:

i] coincidence factorii] contribution factor

iii] loss factorb) Write in detail about Residential and industrial loads and their respective characteristics.

OR2. a) Write in detail about commercial and agricultural loads and their respective characteristics,

b) The annual peak load input to a primary feeder is 2000 KW. A computer program whichcalculates voltage drops and copper looses shows that the total copper loss at the time ofpeak load is SI2R = 100 KW. The total annual energy supplied to sending end of feeder is

5.61 x 10 Kwh, Theni) Determine the annual loss factor.ii) Calculate the total annual copper loss energy and its value at $ 0.03/ K wh.

UNIT-II3. a) Explain with neat sketches radial type and loop type sub transmission systems.

b) What are the various factors that influence the voltage levels in the design and operation ofthe distribution system? Explain.

OR4. a) Explain radial feeders with uniformly distributed load.

b) What is primary feeder loading? Explain factors affecting the loading in terms ofi) Design and ii) Decision for feeder routing.

UNIT-m5. a) Derive an expression for voltage drop and power loss for uniformly radial type distribution

load.b) Consider three phase three wire 240V secondary system with balanced loads at A, B and C.

Determine the following:i) Calculate the total voltage dropii) Calculate real power per phase for each loadiii) Reactive power per phaseiv) KVA o/p and load power factor of distribution transformer

OR

6. a) Derive an expression for voltage drop in a three phase ac distributor,

b) Electrical energy is supplied to a consumer from a substation at a distance of 250m.If thepower required by the consumer is three phase 100KW at 415 v unity pf and resistance ofsingle conductor of the connecting cable is 0.1/1OOOO/m,calculate.(i) the voltage at the bus bar of the substation(ii) the power lossi nthe cable.

UNIT-IV7.a) What are Automatic line sectionalizers? Explain the purpose and advantages of using them?

b) What is the main objective of Distribution system protection? Explain in detail.OR

8.a) Explain in detail how the co-ordination of various protective devices helps in improvingsystem performance.

b) List out the fault calculations involved in any two types of faults which occur in distributionsystem.

UNIT-V9.a) Explain the practical procedure to determine the Best Capacitor Location,

b) Write short notes on comparisons of series and shunt compensation.OR

10.a) What are various ways to improve the overall voltage regulation?b) Briefly write the various methods adopted for voltages control

* * * *

2 (MEPSE101)

c S.MT?C^ X (v -S. u)

(12ECM101)

M.TECH DEGREE EXAMINATIONS JUNE 2013

FIRST SEMESTERBranch: ECE (DECS)

DIGITAL SYSTEM DESIGN

UNIT-I

1.a) What are the basic building blocks of an ASM Chart ? Explain about these blocks,

b) Describe the Rules for State assignment. Give an example.(OR)

2.a) Discuss in detail about reduction of State tables and State assignments.

UNIT-II

3.a) Describe some important features of an FPGA and a CPLD.b) With an example, explain how an FPGA is useful in the design of a digital circuit.

(OR)4.a) Explain about the following types of Faults.

i) Stuck at faults ii) Bridge faults iii) Temporary faults.

UNIT-III5.a) Describe the algorithmic steps involved in PODEM.

b) Explain the procedure involved in D-Algorithm with an example.(OR)

6.a) What are the different faults found in Combinational circuits ? How can they becategorized.

b) With an example, explain the Transition count testing method.

UNIT-IV

7. a) Distinguish between Mealy and Moore Machines.b) Convert the following Mealy Machine into a corresponding Moore Machine.

PsE,0A B,0

E,0 D,0BA,0C D,I

C,I E,0DB,0 D,0E

(OR)

8. Explain the Design of fault Detection experiment. [P.T.O.]

UNIT-V9, a) Describe various faults that may occur in PLAs.

b) Discuss briefly about Testable PLA design.

(OR)

10. a) Explain the different types of fault models and fault types in a PLA.

b) Define the Races and Cycles in Sequential circuits.

(12ECM101)2

(12ECM102 )

M.Tech DEGREE EXAMINATION JUNE 2013FIRST SEMESTER

BRANCH: ECEPAPER : ADVANCED DIGITAL SIGNAL PROCESSING

Time: 3 hours Max. Marks: 60PART-A

Answer One question from each unitEach Question carries equal marks

(Marks: 12x5=60 Marks)

UNIT-I l!

1. (a) Explain the significance of Discrete Fourier Transform.(b) Obtain the energy density spectrum of Discrete Time Sequence

'4 M AC>VCrr"---

OR

2. (a) Explain about Band limited Discrete Time signals(b) What is an LTI system? Obtain the frequency Response.

UNIT-II

3. (a) What is Linear Phase ? Explain the different types of Linear Phase TransferFunctions

(b) Write short notes on Inverse SystemsOR

4. (a) Explain about Simple Digital Filter.(b) What do you mean by Algebraic Stability Test

UNIT-III

5. (a) Explain about Tunable HR Digital Filter(b) Write Short notes on Polyphase Structures

OR

6. (a) With a neat sketch explain about HR Tapped Cascade Lattice Structure(b) What is a Digital Sine-Cosine Generator

UNIT-IV

7 . (a) Explain the significance of Fast DFT algorithms

(b) Explain how DFT can be computed over a narrow Frequency Band

OR

8 . (a) Explain chirp-Z Transform.(b) Bring out the disadvantages of DFT compared to FFT

[P.T.O.]

UNITY

9. (a) Explain about Bartlett and Welch Method

(b) Obtain the relation between autocorrelation and model parameters

OR

10. (a) Explain Parametric methods for Power spectrum Estimation

(b) What are the methods for Power Spectrum Estimation

(12ECM102)2

(12ECM103)M.TECH DEGREE EXAMINATIONS, JUNE 2013

FIRST SEMESTERBRANCH : ECE (DECS)

PAPER: EMBEDDED SYSTEM CONCEPTS

Time : 3 Hours Max Marks :60

PART-A

Answer One question from each unit .Each Question Carries equal marks

UNIT-I1. (a) Explain in detail about Embedded system design process with example

(b) Write about the classification of embedded system.(OR)

2. (a) Write about embedded software in a system(b) Write a short note on embedded system overview.

UNIT-II3. (a) Explain about the networks for embedded systems

(b) Explain about CPU bus(OR)

4. (a) Write in detail about the interfacing of IEEE 488 bus(b) What are the characteristics of embedded computing applications?

UNIT-III5. Write a short note on:

(a) Interrupt Service Routine(b) Explain about Pipes

(OR)6. (a) Explain about Round Robin Method

(b) Explain about function queue scheduling.

UNIT-IV

7. (a) Write about embedded software development tools and a debugging technique,

(b) What is meant by linker and explain its function with a schematic diagram.

8. (a) Write in detail about the architectural design of embedded software(b) Explain about the location of embedded software.

[P.T.O.]

r4 <V

VOt -» CC •

iUNIT-V fV\

9. a)Describe about the ARM architectureb) Write a short on design of Telephone PBX

(OR)10. a).Write about the system specifications of SHARC processor

b) Write a short on water monitoring system.

(12ECM103)2

12ECM104

M.TECH DEGREE EXAMINATION MAY 2013FIRST SEMESTER

BRANCH ECEPAPER : CODING THEORY & TECHNIQUES

Time : 3 hrs Max Mar

UNIT -1Define average entropy and mutual entropy? How they are measured?Give its significance?Distinguish between fixed length coding and variable length coding?

(OR)

List out the properties of prefix codes?Explain Huffman coding technique?

1. (a)

(b)

2. (a)

(b)

UNIT -IIExplain how encoding is implemented for linear block code?

(OR)

What is meant by syndrome testing? Discuss error detection andcorrection capability of linear block codes?

UNIT -IIIEstimate the probability of an undetected error for linear codes over abinary symmetric channel?Explain weight enumerator with an example?

3.

4.

5. (a)

(b)

(OR)

What is a perfect code ? Give any two applications of block codes?

Explain Mac-Williams identies?6. (a)

(b)

UNIT - IV

List out the structural properties of cyclic codes.Design an encoder using (n-k) bit shift register?

(OR)

List out the structural properties of convolutional codes.

Distinguish between Tree diagram and Trellis diagram?

UNIT - V

List out basic properties of Galois fields.

Describe BCH codes?

7. (a)

(b)

a)8 .

b)

9. a)

b)(OR)

Explain stack sequential decoding algorithms?

Give the application of Vitterbi and sequential decoding techniques?10 a)

b)

% >{c ^

rJ

\

j

/•'

(12ECM105)

M.TECH. DEGREE EXAMINATION, JUNE 2!FIRST SEMESTER

Branch: ECE (DECS) *. iDETECTION & ESTIMATION OF SIGNAL

x J^j^Marks: 60Time: 3 Hours

UNIT-I

1. (a). Explain the Neymen-Pearson criterion for detection of constant amplitude signals.Derive necessary relations.

(b). A random variable X has density function defined by fX(x) =5e'Sx for 0 < x< co

find E(X) and P(1<X<5).

(OR)2. Explain the procedure to detect the signal from the received signal which is afunction of

unknown parameters.

UNIT-II

3. Explain Neyman Pearson criterion for RADAR and find detection probability in thepresence of Gaussian noise.

(OR)4. Describe about:

(a) Vector observations(b) The general Gaussian problem.

UNIT-III

5. (a) Compare the linear and non-linear estimates.(b) Prove that conditional mean is the best estimate of the parameters in MAP estimates.

(OR)6. a. Explain how ML estimator is used to estimate signal parameter ‘s’.

b. Explain Matched filter detection of signals in additive white Gaussian noise.

UNIT-IV

7. Define the following terms with respect to estimators:(a) Bias (b) efficiency (c) sensitivity (d) uniform cost function

(OR)8. a. Write a kalman filter algorithm for discrete time signals,

b. What are the applications of kalman filter?

[P.T.O.]

UNIT-V

9. (a) Explain the concept of Sufficient Statistics.(b) Describe Exponential families of Distributions.

(OR)

10. Write short notes on the following(a) Maximum Likelihood Estimation.(b) Uniformly Minimum Variance Unbiased Estimation.

A\•~~y cc\

* *,CJ'

V • \\ r }

i/ «CW.Vm

I ,x. \ \ — IV.

C\ 1?)' v

Vs

(12ECM106E2)

M.TECH DEGREE EXAMINATIONS JUNE 2013FIRST SEMESTERBrach: ECE (DECS)

LOW POWER VLSI DESIGN : (ELECTIVE!)

I Ni l - l

1. (a) What are the various advantages and limitations of the Silicon-on-InsulatorTechnology?

(b) Explain about shallow Trench Isolation (SIT) Technique.(OR)

2. Describe the Low-Voltage, Low- power CMOS SOI process.

UNIT-II

3. (a) Describe the characteristics of Secondary MOS FET behavior,

(b) Write notes on CMOS logic styles.(OR)

4. (a) Explain Low power circuit Techniques?(b) Explain the concept “ Power Dissipation” in Low Voltage Low Power VLSI CMOS

circuit designUNIT-IIX

5. Draw the circuit for common-Emitter Bi CMOS driver configuration and explain itscharacteristics.

(OR)6. Explain about the characteristics of Bi CMOS

(a) Circuits utilizing lateral p-n-p BJTs in PMOS structures.(b) Give the performance evaluation of merged Bi CMOS logic gates. How the weak

points of conventional Bi CMOS logic gates are overcome by these circuits?

% UNIT-IV%

(b) Register Structures7. Explain the concepts: (a) DataPath

(OR)8. (a) Define Multiplier & Design Parallel Multiplier by VLSI CMOS subsystem design,

(b) Explain the concept Static RAM.1

UNIT-V9. (a). Explain the overview of Low Power VLSI design Methodology?

(b). Why Low Power? Give the Applications of Low Power VLSI design.(OR)

10. Write Notes on any TWO:a. Low Power Physical Designb. Gate Level Designc. Architecture Level Design

Ts

V

\

rtcL aW(MECSC103)

M.Tech DEGREE EXAMINATION-JUNE 2013FIRST SEMESTER

Branch: CSEADVANCED DATA STRUCTURES AND ALGORITHMS

Time: 3 hours Max.Marks: 60

Answer Any ONE question from each unitAll questions carry equal marks

UNIT-I1. (a) Define Queue? Discuss the applications of Queues with exai

(b) Write short notes on asymptotic notations?

OR2. (a) Explain Best and Worst Case Complexities?

(b) Discuss any two applications of Stacks?6M6M

UNIT-II3. (a) Explain the AND/ OR graph with an example?

(b) Derive the formula for height of a B-Tree?6M6M

OR

4. Define a Binary Search Tree? Write the procedure to perform insertion, deletionand searching in a binary search tree? 12M

UNIT-III

5. Perform linear probing for a hash table with b=l 7 buckets, and the hash function f(k)= k(a) Draw the hash table for each insertion.(b) What is the load factor after last insertion.(c) What is the maximum number of buckets examined in an unsuccessful search?

12M

OR6. Define Splay Tree? Explain its operations of Splay Trees with suitable examples? 12M

UNIT-IV

7. (a) Write the Quick sort algorithms Also analyze its time complexity in Best case? 6M(b) Explain Divide and Conquer general method? 6M

OR8. (a) Explain the Kruskal’s algorithm for minimum cost spanning Tree?

(b) Write short notes on Single source shortest path with an example?6M6M

UNIT-V9. (a) Solve the following 0/1 Knapsack problem using dynamic programming.

n=4, m=30, (wl, w2, w3, w4)= (10, 15, 6, 9) and (pi, p2, p3, p4)= (2, 5, 8, 1).(b) Differentiate between Greedy method and Dynamic Programming?

6M

6MOR

10. What is Back Tracking? Discuss Branch and bound method with an example? 12M

jfc jji 5fC 5}C

f-

(MECSC101)

M.Tech DEGREE EXAMINATION-JUNE 201FIRST SEMESTER

Branch: CSEADVANCED COMPUTER ARCHITECTURE^ JR^

Max.Marks: 60Time: 3 hours

Answer Any ONE question from each unitAll questions carry equal marks

UNIT-I1. (a) Explain various Technology Trend’s in Computer Industry.

(b) How to calculate cost of an Integrated Circuit and explain. How cost becomesprice by taking an example.

6 M

6M

OR2. (a) What is Data Hazard? Explain various hazards in ILP.

(b) Explain how to archive high performance instruction delivery.6M6M

UNIT-II3. (a) Explain Hardware versus Software Speculation?

(b) Explain the limitation of ILP.6M6M

OR

4. What are the two Real-World issues in vector Processors? Explain.UNIT-III

12M

5. (a) Explain Hardware support for Complier Speculation,

(b) Explain the Taxonomy of Parallel Architectures.6M6M

OR6. Discuss various models of Memory Consistency. 12M

UNIT-IV

7. (a) Explain Internetworking.(b) Explain examples of Internetworking.

6M6M

OR8. (a) What are the characteristics of Scientific Applications? Explain,

(b) Explain Custom Cluster Approach.6M6M

UNIT-V9. Discuss Advanced Optimizations of cache Performance. 12M

OR10. Explain the Internet Archive Cluster and estimate its performance cost and

dependability. 12M

^

%

M.Tech DEGREE EXAMINATION-JUNE 2013FIRST SEMESTER

Branch: CSEOBJECT ORIENTED ANALYSIS AND DESIGN

Time: 3 hours Max.Marks: 60

Answer Any ONE question from each unitAll questions carry equal marks

UNIT-I1. (a) What is UML? Explain the objectives of modeling?

(b) Contracts the following (i) Actors Vs. Stakeholders (ii) Use case Vs. Algorithm.6 M

6 M

OR2. (a) What is OOAD? Explain the principles involved in Object Oriented System

Development?(b) Explain the importance and features of Interaction diagrams?

6M6M

UNIT-II3. (a) Write short notes on the following:

(a) Iterated messages with the help of example(b) Terms and concepts of Collaboration Diagrams.

6M7M

OR

4. (a) What is the purpose of sequence? Diagram? Discuss about Broadcast messages?6M

(b) How to depict Asynchronous message in Sequence with/ without priority? Explain.6M

UNIT-III5. (a) Define Fork and Join? Explain the different parts of State in State machine? 6M

(b) Explain the Component and Deployment diagrams with example? 6MOR

6. What is an Behavioral Modeling? Draw an Activity Diagram for different operations in12MATM.

UNIT-IV

7. (a) “ The Iterative approach is risk driven” . Explain?(b) Explain Use-Case Prioritization and Assess the iteration and Phases?

6M6M

OR8. (a) Explain Architecture elaboration iteration Work flow?

(b) How to executive the Core Work flows in Elaboration Phase? Explain.6 M6 M

UNIT-V9. Explain Transition Phase in detail? 12M

OR10. Explain in detail about the Automation of Library application? 12M

% ^ ^ ^

\

(MECSC104)

ifcM.Tech DEGREE EXAMINATION-JUNE 2013

FIRST SEMESTERBranch: CSE

&>

ADVANCED DATA BASE MANAGEMENT SYSTEMS®cXnJ /Max.Marks: 60Time: 3 hours

Answer Any ONE question from each unitAll questions carry equal marks

UNIT-I1. (a) Discuss the different types of Relational Integrity constraints?

(b) Differentiate between Data Definition Language and Data Manipulation Language?6 M

6 M

OR2. (a) How the Data Modeling will be developed using Entity Relationship approach?

7M(b) Given the following set of functional dependencies on schema R

(A, B, C, D, E, F, G)A — ^ B,ABCD — »E,EF— >G,Determine if (ACDF — » G holds o R?

5M

UNIT-II3. (a) State 3NF and BCNF. Compare 3NF and BCNF with respect to lossless join

decompositions and dependency preservation with the help of an example? 7M

(b) Discuss about Multivalued Dependencies? 5M

OR

4. (a) Discuss the basic operations that can perform using relational algebra. Also explainthe concept of referential integrity in database management system.

7M(b) Write short notes on Domain Relational Calculus? 5M

UNIT-III5. Explain various Query Optimization techniques in detail? 12M

OR6. (a) Define a schedule. Differentiate between serial and Serializable schedule.

(b) Discuss the lost- update, dirty- read and incorrect summary problems associatedwith transactions.

7M

5M

UNIT-IV7. Explain in detail how the two- phase locking techniques can be used for concurrency

control? 12MOR

8. (a) Compare the shadow- paging recovery scheme with the log- based recovery schemesin respect to ease of implementation and overhead cost?

(b) Write a short note on Multiple Granularity?6 M6 M

UNIT-V

9. What is Enhanced- ER Model? Describe in detail the mapping of EER model constructsto relations?

OR10. (a) Explain knowledge discovery in databases. Discuss the role of data mining in it?

6M(b) Discuss in detail concurrency control in case of distributed database design? 6M

(MECSC105)M.Tech DEGREE EXAMINATION-JUNE 2013

FIRST SEMESTERBranch: CSE

CRYPTOGRAPHY AND NETWORK SECURITYTime: 3 hours Max.Marks: 60

Answer Any ONE question from eachAll questions carry equal marks

UNIT-I1. (a) Explain OSI Security Architecture,

(b) Discuss a one-time pad.6 M6M

OR2. Explain Data Encryption Standard algorithm 12M

UNIT-II3. Performance encryption and decryption using RSA Algorithm for the following

p=71 ; q=l 1; e=17; M=8. 12MOR

4. (a) What is the difference between link and end to end encryption?(b) Alice and bob want to establish s secret key using the Diffie- Heilman Key

exchange protocol using n= 11, g=5, x=2 and y=3. Find the values A, B andsecret key.

6M

6MUNIT-III

5. Describe Euler’s and Chinese Remainder theorem. 12MOR

6. Discuss Message Authentication Codes. 12M

UNIT-IV7. Describe Secure Hash Algorithm. 12M

OR8. Explain X.509 authentication service and its certificates. 12M

UNIT-V9. Explain Key Management in IP Security. 12M

OR10. Discuss SSL in detail. 12M

5}S 5}C

*

(MECSE103)

M.Tech DEGREE EXAMINATION JUNE 2013FIRST SEMESTER

BRANCH: CSEPAPER : ARTIFICIAL INTELLIGENCE & NEURAL NETWORKS

Time: 3 hours Max. Marks: 60PART-A /f''

Answer One question from each unit "S:f AEach Question carries equal marks I

(Marks: 12x5=60 Marks)if

UNIT-I1. (a) Explain intelligence and artificial intelligence systems. How do they distinguish?

(b) Explain with example how does conventional computing differ from the intelligencecomputing.

OR2. (a) Define AI. Describe the applications of AI.

(b) What is meant by agent? Explain about structure of agents.

UNIT-II3. (a) Differentiate DFS and BFS.

(b) Explain about A* algorithm with suitable example.OR

4. (a) Explain about min-max search with suitable example.(b) Discuss about optimal decisions in multiplayer games.

UNIT-1II5. (a) Write about resolution theorem in proposition logic.

(b) Differentiate forward and backward chaining with suitable example.OR

6. (a) Describe the characteristics of neural networks.(b) Explain in detail historical development of Neural Networks.

UNIT-IV7. Discuss a few tasks that can be performed by a back propagation network.

OR8. Explain about pattern storage networks and pattern mapping networks.

UNIT-V9. Explain about Auto associative Feed Forward Networks.

OR10. Discuss about pattern clustering networks.

i

:>

* f

V

r.-.wrt?i' ? »-=-» rx S'- -"' ' 'i

>

V

!.

("1

•>"

i

.jSteii

mms ^a sss f^Ssr^emxFz JtgszsJB&as&SK:&? <-%' .v-i.; -A''r«!,?-'. ‘: */ '''’