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.