ililffiilfiililililililtilIilililffit M 21 394Reg. No. :................

Name : ................

Fourth Semester B.Tech. (Regular/Supplementary/lmprovement -lncluding part Time) Degree Examination, May 2012(2001 Admn. Onwards)

PT 2 K6/2Ko cE/MgEUEctcs/tr/AEt 401 : ENGTNEERTNGMATHEMATICS - III

Time : 3 Hours Max. Marks : 100

lnstruction : Answer all questions.

1. a) State the necessary and sufficient conditions for a function f(z) = u+iv to beanalytic. sb) Prove that u = s-x(x siny - y cosy) is harmonic and find v such that u+iv isanalytic. s

c) Find the poles of the runction t(z) = 6#AAand the residue at each

pole.

1

Expand l(z) = - in Taylor's series at z = 1.

Fit a straight-line Y = a + bx to the following data by the method of least squares.

5

5d)

e)

f) lf X and Y are two discrete random variables with joint probability function given

, [yr, for (x, y) = (-1, 0), (0, 1), (1, O)oy I(x, y) = i

|. 0 otherwise

Find cov (X. Y). Are X and y independent ? 5

crassify the equation #. 4# . lfi- #. r# = 0. 5

Using D'Alembert's method find the deflection of a vibrating string of unit lengthhaving fixed ends with initiar velocity zero and initial deflection,f(x)=k(sinx-sin2x).

,r.j

s)

h)

x 0 1 3 6 8

v 1 3 2 5 4

M 21 394

2. a) i)

ii)

-2- I lllilll lll lffit llllllllll lltll llll llll

lf f(z) is an analytic function, then show that the transformation \r' = f(z) is

conformal at all points where f'(z) = 0' 7

constructthe analytic function, I(z) = u + iv, where (u - v) = ex(cosy - siny)

using MilneThomPson Method' I

OR

Findthebilineartransformationwhichmaps(-1'O'1)to(0'i'3i)'

Discuss the transformation W =/, '

, sz2 -:+?dz whereUsing Cauchy's Residue theorem' evaluate J e - 1)'

C is I zl='lr.State and prove Cauchy's integralformula'

OR

b) i)

ii)

7

I

8

7

3. a) i)

ii)

b) i) Find the Laurent's series of f(z) =

2n deii) Evaluate J Z. *, e

o

4. a) i) Find the correlation coefficiet .1'

OR

An ordinary deck ol S2ptaying cards is randomly divided in to 4 piles of

l3cardseach.Computetheprobabilitythateachpilehasexactlyoneace.

in 1 < lzl.4. 7

I

ii)

9

6

Find the correlation coefficient, equation of regression lines, angle between

regression lines from the folllrnl'ng d't1'

ffid3times.LetXdenotetheno.ofheadsandYtheno.oftails.obtainthejointprobabilitydistributionofXandY.Alsofindtheirmarginal

b) i)

Ilililtilttllllililililtililt il]ilI M 21 394

ii) Consider the joint distribution of X and Y.

Find (a) E(X), E(Y) (b) Cov (X, Y) and (c) o*,oy, P (X, Y).

S. a) i) Discussthe assumptions madeand derive 1-dimensional waveequation. 7

^)ii) The equation for heat conduction along a bar of length 'l' Eu - ^' o-u

' at-o al'neglecting the radiation. Find an expression for u(x,t), if the ends of the barare maintained at zero temperature and if initially the temperature is T at thecentre of the bar and falls uniformly to zero with time. I

CR

b) The points of trisection of a string are pulled aside through the same distance'd' on opposite position of equilibrium and the string is released from rest. Find

the expression for the displacement of the sting at any subsequent time andshow that the mid point of the string is always at rest. 15

-3-

Y-+;X I -1 4 5

1 0.1 4.2 0 0.3

2 0.2 0.1 0.1 0

I tillilll lillllll lllll lllll lllli lil llll M 21 411

Reg. No. :

Name : .........,......

IV Semester B.Tech. (Regularlsupplementary/lmprovement - lncluding

Part Time) Degree Examination, May 2A12

QAAT Admn. Onwards)

2I(6 C$/fi 4A2: DATA STRUCTUHES AND ALGORITHMS

Time : 3 Hours Max. Marks : 100

. Answer all :

l. a) Explain the primitive data types.

b) Write a note on enumerated data types'

c) List out the concePts of OOPs.

d) Explain the operations on a stack.

e) Differentiate strictly binary tree and complete binary tree.

f) Explain pri*rity queues.

g) Explain with example the binary search method'

h) lllustrate the sequential search method' (8x5=40)

ll. a) i) Define arrays. ExPlain.

ii) What is a set ? What are the different operations associated ? (8+7=15)

OR

b) i) Ex.plain in detailabout data abstraction.

ii) What are the factors depend r:n catculating the running time of a program ? (8+7=15)

lll. a) i) lllustrate the application of stack'

ii) Explain ttrre different operations on queue. (7+8=15)

oR"b) i) List out the merits and demerits of linked list.

ii) Briefly explain the various types of linked list. (8+7=15)

P.T.O.

M 21411

lV. a) Explain with procedure the different traversals of binary tree.

OR

b) With example illustrate the following :

i) BFS ii) DFS

I tiltilr lll lilli ffi I lllll lllil llll llll

15

(8+7=15)

V. a) Define binary search tree. Wl'rat are the operations associated with it ? 15

OR

b) Explain the sorting techniques.

i) Bubble sort ii) lnsert sort (8+7=15)

(15x4=60)

I lflI]t ilttffl ffll ilflililt ilil lil M 21412

Reg. No. :

Name:

lV Semester B.Tech. (Regular/Supplementary/lmprovement - lncludingPart Time) Degree Examination, May 2012

(2007 Admn. Onwards)

2KG CS/IT 403 : SYSTEMS PROGRAMMING

Time: 3 Hours Max. Marks : 100

lnstruction : Answer all questions.

l. a) Write notes on SIC machine architecture. (8x5=40)

b) Write notes on the basic assembler functions and the assembler directives.

c) Write notes on bootstrap loader.

d) Write short notes on automatic library search.

e) Write notes on concatenation of macro parameters and generation of unique

labels in machine - independent macro processor.

f) Write notes on ANSI C macro language with examples.

g) Write notes on interpreters.

h) Write notes on time sharing and realtime systems.

ll. a) Explain the RISC machine architecture in detailwith the help of suitable

examples. 15

OR

b) Explain in detailthe machine-dependent assemblerfeatures with suitable

examples. 15

P.T.O.

M 21412

Ill. a) Explain the machine-dependent loaderfeatures in detail.

OR

b) Compare and contrast the MS-DOS linker and the SunOS linker.

lV. a) Explain the machine-independent loaderfeatures in detail.

OH

Illltililffi ililliltililrililtililflr

b) Explain the MASM macro processor implementation with suitable pseudocodes.

Explain code generation in detailwith suitable example pseudo code.

OR

Explain the storage structure and storage hierarchy of computer system withsuitable diagrams.

15

15

15

15

15v. a)

b)

15

I ffiililfitllllt ililt llil fiIil ilrlil M 21413

Reg. No.:

Name:

IV Semester B.Tech. (Regular/Supplementary/l mprovement-l ncl udi n g

Part Time) Degree Examination, May 2012

2K6 CS/lr 404

Time: 3 Hours

(2007 Admn. Onwards): MIGROPROCESSORS AND MICROCONTROLLERS

Max. Marks: 100

PART _ A

Answer all questions.

1. Explain the following instructions :

i) LEA

ii) LDS

iii) DAA

iv) LAHF

v) TEST.

2, Explain the use of OEN and AHE signals of 8086.

3. Explain the mode 0 operation of 8253 timer.

4. Draw and explain the status word register of 8251.

5. Explain how branch prediction logic enhance the speed of execution of pentium

processor.

6. Explain the following addressing modes of 80386 with examples :

i) Scaled indexed mode

ii) Based scaled indexed mode.

7. Differentiate between microprocessor and microcontroller

8. What are the different data types supported by 80196 ?

5

5

5

5

5

5

5

5

P.T.O.

M 21413 tlllffi lllfiilillllltil lffilllllllll

- PART-B

Draw and explain the minimum mode circuit connection of 8086. IExplain in detailthe minimum mode 8086 bus timing for a memory read operation. 7

OR

Draw and explain the software architecture of 8086.

With the help of a block diagram explain the internal architecture of 8279. Also

briefly explain the different input (keyboard) modes and output (Display) modes.

OR

Explain the different modes of operation of 8253 timer with timing diagram.

Draw and discuss the flag register of 80386.

OR

Explain the procedure of converting a linear address into a physical address in

80386 when programrned in protected mode.

i) Explain the different addressing modes supported by 80196.

ii) Draw and explain the minimum system configuration of 80196.

OR

16. Draw and discuss the internalarchitecture of 80196.

e. i)

ii)

1510.

11.

15

15

12.

13.

15

7

I15.

15

14.

15

I lllilil flt ililt illll lllll lllll llll lill M 21 414

Reg. No. :

Name :

Fourth Semester B.Tech. (Regular/Supplementary/lmprovement -lncluding Part Time) Degree Examination, May 2012

(2007 Admn. Onwards)2KG CS 405 : COMPUTER ORGANIZATION AND DESIGN

. Time:3Hours Max. Marks: 100

I. a) Explain with the help of an example how a C program is compiled into the

assembly language and then assembled intothe binary machine language.

b) lf a computer A runs a program in 18 seconds and the computer B runs the

same program in 27 seconds, how much faster is A than B ? Justify your

answer.

c) Explain the logical operations in 80x86 with the help of examples for each

operation.

d) Write short notes on division procedure in a computer system with suitable

examples.

i) Data path element ii) Program counter

iii) Registerfile iv) lnstructionmemoryand

v) Adder.

f) Explain how exceptions are handled in MIPS architecture.

g) Explain the structure of memory hierarchy with the help of a diagram.

h) Explain the key quantitative parameters which characterise the major elements

of memory hierarchy in computer. (8x5=40)

P.T.O.

M21414 I llltilt il lllll lllr lllll lllll llll llll

ll. a) Explain in detailthe different operands in computer hardware with suitable

examples. 15

OR

b) Explain with the help of a neat diagram and a smallexample of howthe translation'

anO starting of a 'C'program happens. 15

Ill. a) Explain the floating point multiplication algorithm and the hardware structure

with suitable block diagrams and example. 15

OR

lV. a)

Write notes on :

i) Signed and unsigned numbers with example.

ii) Addition and subtraction procedure in a system with detailed example.

Explain the different types of R-Type instructions available. Explain the data

path in operation for a load instruction in detail with suitable figures.

OR

b) Define exceptions. Explain howto set up a data path to handle exceptions with

controls using a simPle examPle.

V. a) What is a cache ? Explain with the help of an example how to measure and

improve cache Performance.

OR

b) Explain in detail l/O per.formance measures and designing an l/O system with a

simple examPle.

b)

I7

15

15

15

t5

ilililfl ilililililffiilil lllll llll lil M 21415

Reg. No. :

Name :

lV Semester B.Tech. (Regutar/Supplementary/lmprovement - lncluding

Part Time) Degree Examination, May 2012

(2OOT Admn. Onwards)

2KGCS 405 : ELECTRIC CIRCUITS AND SYSTEMS

Time: 3 Hours

PART - A

Answer all questions.

1. 1) state and explain Kirchoff's current and voltage laws.

2) Write anythree properties of a graph.

3) obtain the Laplace transform of the pulse shown in Fig (i) o. (3).

Max. Marks : 100

(8x5)

4)

5)

6)

f(t)

Fis (i) o. (3)

Obtain the step response of RL series circuit'

Explain the working of Scherring bridge.

Explain the procedure to determine the impedance parameters of a two port

network,

Draw the signal flow graph of a closed loop system'

5

5

5

5

5

5

57)

P.T.O.

M21415

8) Forthefunction F(s) = , ^.(tj 1) (s - 2)I' \o/ - @, findthe polesand zeros and also

plot the pole zero map.

PART - B

a) obtain Norton's equivalent of the circuit given in Fig. (ii) o. z (a).

l?r

- ,lltl_

Fig. (ii) A. 2 (a)

b) Find the current in the 3 fi resistor of the given circuit in Fig (iii) O. 2 (b).

iJ

-2-

--f-1

l

It Vc

I

I EtZJtoh.I I-Fig (iii) O. 2 (b)

OH

ililililffiffilililililil M21415

c) Find the power dissipated in the 20 o resistor of the circuit using nodal analysis,shown in Fig (iv) a. 2 @). 8

[r -t{.1'i.=....-

'24

*-*--_-

Fig (iv) A" 2 (c)

What is the value of R such that the power supplied by both the sources areequal to each other for the circuit in Fig (v) A. 2 (d).

5ov

Fig (v) o. 2 (d)

3. a) Acapacitorof 5pFbeingchargedinternallytol0Visconnectedtoaresistor of10kO and is allowed to discharge through it by switching of a switch K. Findthe expression of discharging it Fig (vf a. g (a).

Ic,L -L

+

L:u

Fig (vi) a. 3 (a)

M 21415I llllllil ff ffil lllll lllll ltlll llll lill

P,,

Fig (vii) a. 3 (c)

Determine the line currents for the unbalanced delta connected load as shown

in r'g (viii) a. 3 (d) if the phase sequence is i) RYB and ii) RBY'

/ {i*-=----l( /\/

.)--s\',Si>' \$

b) what is the relationship between phase and line currents of a wye-connected6sYstem'

oR

c) ln the circuit shown in Fig (vii) A. 3 (c), S is closed at t = 0, write the loop

equationsinSdomaintosolvei',andir'Findirandir'7

(,j_

\1

rJ

1

ilY[ ( *\\4)3

,1\ r+)

il'/\*/

-\Y/

// ,\.,\rr\_ __l (

1l - -*u'-

x

_ v)\ir}, \PI\2..(,.

\\a

\J

-".+I

l

/,AGt,

Fig. (viii) O. 3 (d)

I ilIilililttilililil1lltiltllllffi flil M 21415

4. a) Explain Maxwell's bridge. s

b) A two port network containing a CE transistor amplifier is connected to a 2 mvsignal source and a 10kft resistor load. The h-parameters for the network areh'|1 = 1.4ko ,h12=3.4 x 104, h21=44,n22=27lts. Determinetheequivatenth-parameter model and determine the voltage a cross road. 10

OR

c) Explain Anderson's bridge.

d) Find the h-parameter of the circuit shown in Fig. (ix) A. 4 (d).

Fig. (ix) O.4 (d)

Determining :

a) the undamped naturalfrequency,b) the danrping ratioc) the time constant,d) the damped naturalfrequency,e) characteristic equation for the second order system given by

*.9P. ey = eudt' dt

The characteristic equation for certain feedback control system is given asSa+ 20KS3 + 5S2 + 10S + 1 5 = 0. Determine the value of Kforthe system to bestable.

ORSketch the Bodeplot for the transfer function

-$

6

I

5.a)

b)

10

15c)

G(S) =(1+ 0.1S)(1+ 0.00.1S)

Determine :

a) Phase Margin b) Gain Margin c) Stability of the system.