ililffiilfiililililililtilIilililffit

M 21 394

Reg. 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 : ENGTNEERTNG
MATHEMATICS

- III

Time : 3 Hours

AD

Max. Marks : 100

lnstruction : Answer all questions.

1. a) State the necessary and sufficient conditions for a function f(z) u+iv to be
=

b)

y cosy) is harmonic and find v such that u+iv is

Find the poles of the runction t(z) =

pole.
1

e) Fit a straight-line

in Taylor's series at z = 1.
Y

= a + bx to the following data by the method of least squares.

EC

d) Expand l(z) =

the residue at each

6#AAand

AY

c)

Prove that u = s-x(x siny

analytic.

AN

analytic.

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

, = [yr,
i
|. 0

oy I(x, y)

for (x, y) = (-1, 0), (0,

1), (1, O)

otherwise

Find cov (X. Y). Are X and

s) crassify the equation

y independent

#. 4# . lfi- #. r# 0.
=

h) Using D'Alembert's method find the deflection of a vibrating

string of unit length
having fixed ends with initiar velocity zero and initial deflection,

f(x)=k(sinx-sin2x).

,r.j

-2-

M 21 394

lllilll

lll lffit

llllllllll

lltll llll

f(z) is
then show that the transformation \r' =
lf f(z) is an analytic function,
conformal at all points where f'(z) =

2. a) i)

0'

I(z) = u + iv, where (u - v) = ex(cosy

ii) constructthe analytic function,
using MilneThomPson

- siny)

Method'

llll

OR
7

b) i)

W
ii) Discuss the transformation

'

theorem' evaluate
i) Using Cauchy's Residue

, sz2 -:+?dz
J e - 1)'

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

b) i)

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

in 1 <

lzl.4.

de

2n

ii) Evaluate J Z.
o

*,

ffid3times.LetXdenotetheno.ofheadsandYtheno.of
tails.obtainthejointprobabilitydistributionofXandY.Alsofindtheirmarginal

OR

b) i)

equation of regression lines, angle between

coefficiet .1'
Find the correlation coefficient,
d't1'
regression lines from the folllrnl'ng

G
ii)

EC

4. a) i)

AY

OR

where

AN

3. a)

=/,

AD

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

An ordinary deck

ol

to 4 piles of
S2ptaying cards is randomly divided in

l3cardseach.Computetheprobabilitythateachpilehasexactlyoneace.

Ilililtilttllllililililtililt

ii)

il]ilI

M 21 394

-3-

Consider the joint distribution of X and Y.

Y-+

-1

0.1

4.2

0.3

0.2

0.1

0.1

;X

Find (a) E(X), E(Y) (b) Cov (X, Y) and (c)

i)

Discussthe assumptions madeand derive 1-dimensional

ii) The equation for heat conduction

waveequation.

AD

S. a)

o*,oy, P (X, Y).

along a bar of length 'l'

'

Eu

- ^'

^)
o-u

at-o al'

AN

neglecting the radiation. Find an expression for u(x,t), if the ends of the bar
are maintained at zero temperature and if initially the temperature is T at the
centre of the bar and falls uniformly to zero with

time.

CR

AY

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 and
show that the mid point of the string is always at

EC

rest.

15

M 21 411

tillilll lillllll lllll lllll lllli lil llll

Reg. No.

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

AD

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
Max. Marks : 100

Time : 3 Hours

l.

a)

Explain the primitive data types.

AN

Answer all

b) Write a note on enumerated data types'

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)

AY

c)

Explain with example the binary search method'

h) lllustrate the sequential search method'

(8x5=40)

i) Define arrays. ExPlain.

EC

ll. a)

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

lll.

a) i) lllustrate the application

? (8+7=15)

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

tiltilr

lll lilli ffi

lllll lllil llll llll

15

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

OR

b) With example illustrate the following

BFS

V. a) Define

(8+7=15)

ii) DFS

15

AD

i)

(8+7=15)

binary search tree. Wl'rat are the operations associated with it

OR

b)

Explain the sorting techniques.

sort

ii) lnsert sort

EC

AY

AN

i) Bubble

(15x4=60)

lflI]t ilttffl

ffll

Reg. No.

ilflililt

ilil

M 21412

lil

Name:

Max. Marks : 100

Time: 3 Hours

a) Write notes on SIC machine

AN

lnstruction : Answer all questions.

l.

- lncluding

AD

lV Semester B.Tech. (Regular/Supplementary/lmprovement

Part Time) Degree Examination, May 2012
(2007 Admn. Onwards)
2KG CS/IT 403 : SYSTEMS PROGRAMMING

architecture.

(8x5=40)

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

AY

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

f)

independent macro processor.

labels in machine

Write notes on ANSI C macro language with examples.

EC

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

examples.

with suitable
15

P.T.O.

M 21412

Illltililffi ililliltililrililtililflr

Ill. a) Explain the machine-dependent loaderfeatures

in detail.

15

OR

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

lV. a)

Explain the machine-independent loaderfeatures in detail.

15
15

OH

v.

Explain the MASM macro processor implementation with suitable pseudo

codes.

AD

b)

a) Explain code generation in detailwith suitable example pseudo code.

OR

15
15

b) Explain the storage structure and storage hierarchy of computer system with

EC

AY

AN

suitable diagrams.

15

ffiililfitllllt

ililt

llil

fiIil

M 21413

ilrlil

Reg. No.:

Name:

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

Part Time) Degree Examination, May 2012
(2007 Admn. Onwards)
2K6 CS/lr 404 : MIGROPROCESSORS AND MICROCONTROLLERS
Max. Marks: 100
PART _ A

1. Explain the following instructions

iii)
iv)

DAA

v)

TEST.

AY

i) LEA
ii) LDS

AN

Answer all questions.

AD

Time: 3 Hours

LAHF

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.

EC

2,

6.

Explain the following addressing modes of 80386 with examples

i) Scaled indexed mode

ii) Based scaled indexed

7.

mode.

Differentiate between microprocessor and microcontroller

8. What are the different data types supported

by 80196 ?

5
5
P.T.O.

tlllffi lllfiilillllltil lffilllllllll

M 21413

e.

PART-B

i) Draw and explain the minimum mode circuit connection of

8086.

ii) Explain in detailthe minimum mode 8086 bus timing for a memory read operation. 7

OR
10. Draw and explain the software architecture of 8086.

15

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

AD

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

AN

12. Explain the different modes of operation of 8253 timer with timing diagram.
13. Draw and discuss the flag register of 80386.

OR

15
15

AY

14. Explain the procedure of converting a linear address into a physical address in
80386 when programrned in protected mode.

15

15

16. Draw and discuss the internalarchitecture of 80196.

15

i)
ii)

Explain the different addressing modes supported by 80196.

Draw and explain the minimum system configuration of 80196.

15.

EC

OR

lllilil

flt ililt illll

Reg. No.

Name

M 21 414

lllll lllll llll lill

Max. Marks: 100

AN

Time:3Hours

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.

AY

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.

operation.

c) Explain the logical operations in 80x86 with the help of examples for each
d) Write short notes on division procedure in a computer system with suitable

EC

examples.

element
iii) Registerfile
i)

Data path

ii)

Program counter

iv) lnstructionmemoryand

AD

Fourth Semester B.Tech. (Regular/Supplementary/lmprovement

lncluding Part Time) Degree Examination, May 2012
(2007 Admn. Onwards)
2KG CS 405 : COMPUTER ORGANIZATION AND DESIGN

v)

f)

Adder.

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

ll.

llltilt il lllll lllr lllll

lllll llll

llll

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

15

multiplication algorithm and the hardware structure

with suitable block diagrams and

15

happens.

example.

AD

Ill. a) Explain the floating point

OR
b) Write notes on

a) 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

AY

lV.

AN

i) Signed and unsigned numbers with example.

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

b) Define exceptions. Explain howto set up a data path to handle exceptions with
controls using a simPle examPle.

I
7

15

15

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

15

OR

EC

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

simple examPle.

t5

M 21415

ilililfl ilililililffiilil lllll llll lil

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
Max. Marks : 100
PART

-A

1. 1) state

AN

Answer all questions.

AD

Time: 3 Hours

and explain Kirchoff's current and voltage laws.

2) Write anythree properties

of a graph.

of the pulse shown in Fig (i)

o.

(3).

5
5
5

AY

3) obtain the Laplace transform

(8x5)

EC

f(t)

Fis (i) o. (3)

4) Obtain the step response of RL series circuit'

network,

5) Explain the working of Scherring bridge.

6) Explain the procedure to determine the impedance parameters of a two port
7) Draw the signal flow graph of a closed loop system'

P.T.O.

M21415

-2-

8) ForthefunctionI'F(s)
\o/ =
-,

@,^.(tj

1)

(s

2)

findthe polesand zeros and also

plot the pole zero map.

PART

of the circuit given in Fig. (ii)

l?r

o. z (a).

AD

a) obtain Norton's equivalent

,lltl_

--f

AY

AN

-1

It

Vc

b)

Fig. (ii) A. 2 (a)

Find the current in the 3

IiJ

EC

oh.
I I-

EtZJt

Fig (iii) O. 2 (b)

OH

fi

resistor of the given circuit in Fig (iii) O. 2 (b).

ililililffiffilililililil

c)

M21415

Find the power dissipated in the 20

shown in Fig (iv) a. 2

@).

resistor of the circuit using nodal analysis,

8

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

'24

AD

*-*--_-

AN

Fig (iv) A" 2 (c)

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

5ov

AY

L:u

Fig (v)

o. 2 (d)

EC

3. a) Acapacitorof 5pFbeingchargedinternallytol0Visconnectedtoaresistor of
10kO and is allowed to discharge through it by switching of a switch K. Find

the expression of discharging it Fig (vf a. g (a).

Ic,L

Fig (vi)

-L

a. 3 (a)

M 21415

llllllil ff ffil

lllll

lllll ltlll llll lill

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

sYstem'

oR

c)

at t = 0, write the loop

ln the circuit shown in Fig (vii) A. 3 (c), S is closed

equationsinSdomaintosolvei',andir'Findirandir'7

AN

AD

P,,

Fig (vii)

a. 3 (c)

l(
\/
.)
--s\'
,Si

EC

>'

{i*-=----

AY

connected load as shown

Determine the line currents for the unbalanced delta
ii) RBY'
in r'g (viii) a. 3 (d) if the phase sequence is i) RYB and

\1

,1\
il'/

_\ v)

\$r+)

ir

},

ilY

1l -

-*u'-

\P

I\
2..

\*/

rJ

(,j_

(,.

-\Y

\a

,\.,\rr\_ __l

[ ( *\\4)3

-".+
I

\J

/
,AG

t,

Fig. (viii) O. 3 (d)

-$

ilIilililttilililil1lltiltllllffi flil

4. a)
b)

Explain Maxwell's

M 21415

bridge.

A two port network containing a CE transistor amplifier is connected to a 2 mv

signal source and a 10kft resistor load. The h-parameters for the network are
h'|1 = 1.4ko ,h12=3.4 x 104, h21=44,n22=27lts. Determinetheequivatent
h-parameter model and determine the voltage a cross
10
OR

road.

Explain Anderson's bridge.

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

AY

AN

AD

c)
d)

5.a) Determining

Fig. (ix) O.4 (d)

a) the undamped naturalfrequency,

b) the danrping ratio

d)
e)

the time constant,

the damped naturalfrequency,
characteristic equation for the second order system given by

EC

c)

*.9P.
dt' dt ey = eu
b) The

10

characteristic equation for certain feedback control system is given as

Sa+ 20KS3 + 5S2 + 10S + 1 5 = 0. Determine the value of Kforthe system to be

stable.

OR
c) Sketch the Bodeplot for the transfer function
G(S) =

15

(1+ 0.1S)(1+ 0.00.1S)

Determine
a) Phase

Margin

b) Gain Margin

c) Stability

of the system.