38-BTCS2 2

(DCS/DIT 211)
B.Tech. DEGREE EXAMINATION, JUNE 2010.

(Examination at the end of Second Year)
Computer Science and IT
Paper I MATHEMATICS III
Time : Three hours Maximum : 75 marks
All questions carry equal marks.
Answer Question No. 1 compulsorily.
(1 15 = 15)
Answer ONE question from each Unit.
(4 15 = 60)
1. (a) Write Eulers formulae in Fourier series.
(b) Write the value at
n
a for ( ) 2 0
2
< < = x x x f .
(c) Define a periodic function.
(d) Write the half range cosine series for the function ( )
2
x x f = in ( ) , 0 .
(e) What is the value of the function at the point of discontinuity?
(f) Find the Fourier cosine transform of ( ) x f defined by ( )
< <
. 1 0
1 0 cos
x
x x
x f
(g) State Fourier integral theorem.
(h) Define Fourier sine and cosine integrals.
(i) Define finite Fourier sine and cosine transform.
(j) Write Lagranges interpolation formula.
(k) Define Algebraic equation.
(l) Define boundary conditions.
(m) Write the formula for 4
th
order Runge-Kutta method.
(n) Find the first and second approximation to the solution of ( ) 1 0 , = = y y x
dx
dy
using
Picards method.
(o) Write diagnonal five point formula.
(DCS/DIT 211) 2
UNIT I
2. (a) Obtain Fourier series for ( ) = x x f in the interval < < x .
(b) Find the half-range cosine series for ( ) x x x f sin = in ( ) , 0 . Hence deduce that

2
.....
7 . 5
2
5 . 3
2
103
2
1

= + + .
Or
(c) Express ( ) x x f sin 1 + = as a Fourier series in the interval ( ) 1 , 1 .
(d) Find the Fourier cosine series of
( )
< <
< <
=

x
x x
x f
2 / when 0
2 / 0 when cos

UNIT II
3. (a) Find the Fourier transform of
( )
>

=
1 0
1 1
2
x
x x
x f
Hence evaluate
0
3
2
cos
sin cos
dx
x
x
x x x
.
(b) Solve the following equations by Gauss so ideal method

. 18 20 4
22 4 20
11 2 14 20
= + +
= + +
= + +
z z x
z y x
z y x

Or
(c) Find the real root of the equation 0 1 3
2 4
= + x x x using Newton -Raphson method.
(d) Find the Fourier cosene transform of ( )
2
1
1
x
x f
+
= .
UNIT III
4. (a) From the following data estimate the number of persons having incomes between 2000
and 2500
Income Below 500 500-1000 1000-2000 2000-3000 3000-4000
No of persons 6000 4280 3600 1500 650
(DCS/DIT 211) 3
(b) Find the fist and second derivatives of ( ) x f at 5 . 1 = x at
x 1.5 2.0 2.5 3.0 3.5 4.0
f (x) : 3.375 7.000 13.625 24.000 38.875 59.000
Or
(c) Apply Bessels formula to obtain
25
U given , 3162 , 854
24 20
= = U U 3544
28
= U ,
3992
32
= U .
(d) Estimate the missing term in the following table:
x 0 1 2 3 4
f (x) 1 3 9 81
UNIT IV
5. (a) Find an approximate value of 5 log
e
by calculating to 4 decimal, by trapezoidal rule
+
5
0
5 4x
dx
dividing the range into 10 equal marks.
(b) Given
x y
x y
dx
dy
+
= with boundary controls 1 = y when 0 = x find approximately y for

1 . 0 = x by Eulers method (5 ste Rs).
Or
(c) Solve the partial differential equation 0
2
= u at the nodal points of the square grid
given below using the boundary values as indicated.

(DCS/DIT 212)
Computer Science & IT
BASIC ELECTRONICS
Time : Three hours

Maximum : 75 marks
Answer Question No.1 compulsorily. (15)
Answer ONE question from each unit. (4 15 = 60)
1. (a) Define peak inverse voltage of a diode.
(b) Define Ripple factor of a PNjn diode. HWR.
(c) Define dynamic and static resistances of a
diode.
(d) What are the different types of configuration
of BJT.
(e) What are the advantages of bridge rectifier.
(f) Define Peak point voltage(vp) of UJT.
(g) List out the applications of a photodiode.
(h) Define Zener break down.
(i) What is the function of clamper circuit.
(j) Draw VI chs of a Zener diode.
(k) Define CMRR.
(l) Draw the circuit of op amp as an scales.
(m) Define drift current in semi conductor.
(n) Define gm of a JFET.
(o) Define Thermal runaway.

(DCS/DIT 212) 2
UNIT I
2. (a) Derive an expression for ripple factor of a
full-wave rectifier.
(b) Derive the expressions for input impedance,
Current gain, Voltage gain and output
impedance for CE amplifier using h-model.
Or
3. (a) With neat diagrams explain the
characteristics of Zener diode and its
applications.
(b) What is meant by clipping? with neat
diagrams explain the action of a positive
clamper.
UNIT II
4. (a) Explain with the help of a circuit diagram
the working of a UJT.
(b) Explain the principle of operation of a solar
cell.
Or

(DCS/DIT 212) 3
5. (a) Explain the working of a CRT.
(b) Draw the circuit symbols of JFET
enhancement model and expalin its
operation.
UNIT III
6. (a) Draw a circuit of a class c amplifier and
explain its principle.
(b) With a neat circuit diagram explain the
principle of operation of cdpitts oscillator.
Or
7. (a) With a neat circuit diagram explain the
principle of operation of Hartley oscillator.
(b) List the advantages of power amplifier.
UNIT IV
8. (a) Discuss the operation of opamp integrator.
(b) What are the ideal op amp characteristics.
Or
9. (a) Explain the operation of a IC voltage
regulator.
(b) Discuss the operation of a opamp summing
amplifier.

(DCS/DIT 213)
Paper III DIGITAL LOGIC DESIGN
Answer question No. 1 compulsorily.
(1 15 = 15)
(4 15 = 60)
1. (a) Represent (14-46) using 8 bit 2s complement
arithmetic.
(b) Define floating point of a number.
(c) What is a 2s complement of a number?
(d) List the advantages of octal system.
(e) Convert 11010101101. 101010102 to octal.
(f) Define propagation delay.
(g) Define fan-in and fan out.
(h) What do you mean by power dissipation?

(DCS/DIT 213) 2
(i) What is Noise margin in TTL family?
(j) State consensus theorem.
(k) What is TTL loading and fan-out?
(l) What is an excitation table?
(m) What is an EE Prom?
(n) Differentiate static and Dynamic RAM.
(o) What are the applications of counters?
UNIT I
2. (a) Show that
C B C A D AB D B B C B A + = + + + + .
(b) Reduce using mapping the expression and
implement it is universal logic.
( )
13 , 12 , 10 , 9 , 8 , 7 , 5 , 3 , 2 , 1 , 0 m .
Or
3. (a) Explain prime-implicants and how do you
determine them.
(b) Obtain the minimal POS expression for
for M ( ) 15 , 14 , 13 , 12 , 11 , 9 , 6 , 5 , 4 , 1 , 0
and implement it in NOR logic.

(DCS/DIT 213) 3
UNIT II
4. (a) Design and implement a 4-bit binary to gray
converter.
(b) Draw the logic circuits of a 4-bit multiplexer.
Or
5. (a) Compare MSI and LSI logic.
(b) Explain the operation of a two-input TTL
NAND gate.
UNIT III
6. (a) Using JK flip flops design an edge-triggred
flip flop. Draw the output waveforms and
truth table.
(b) Define an excitation table. Draw the state
diagram and excitation table of a T flip flop
and explain its operation.
Or
7. (a) Distinguish synchronous and Asynchronous
machines.
(b) Design a JK flip flop using SR flip flops and
explain its operation.

(DCS/DIT 213) 4
UNIT IV
8. (a) Design and implement a synchronous 3-bit
up/down counter using J-K flip flops.
(b) Design a type T-counter that goes through
status 0, 3, 5, 6, 0 - - -.
Or
9. (a) Explain programmable logic away.
(b) Draw a typical block diagram of ROM and
explain.

(DCS/DIT 214)
Paper IV DATA STRUCTURES
Answer question No.1 compulsorily.
(1 15 = 15)
(4 15 = 60)
1. (a) Define Linked List.
(b) Define Circular linked list.
(c) What are the stack operations?
(d) What is the time complexity for the Shell
sort and Bucket sort?
(e) Define Binary tree.
(f) Define Binary Search tree.

(DCS/DIT 214) 2
(g) Distinguish Linear Search and Binary
Search.
(h) Define AVC Tree.
(i) Define B
+
Tree.
(j) Define Splaying.
(k) What is Double Rotation in AVC Trees?
(l) What is Delimeter matching?
(m) Define Dequeue.
(n) What is Expression Tree?
(o) Construct the Binary Search tree for the
data elements.
125 521 201 102 51 15 07 10 4
UNIT I
2. (a) Write C routines for all the operations in
doubly linked lists.
(b) Explain the circular linked lists.
Or

(DCS/DIT 214) 3
3. (a) Write C programs for adding two
polynomials.
(b) Write C routines for all operations in single
linked lists.
UNIT II
4. (a) Write a C program for the evaluation of
infix expression.
(b) Write C routines for the Queue operations.
Or
5. (a) Compare Linear Searching and Binary
Searching and discuss briefly about
Delimeter matching.
(b) Write a C program for the evaluation of
post-fix expression.
UNIT III
6. (a) Write a C program for merging sort
algorithm for the following data.
125 160 90 70 300 200 161 921 10 15
(b) Write the time complexity for Heap Sort and
compare it with Merge Sort.
Or

(DCS/DIT 214) 4
7. (a) Explain the Quick Sort with an example and
discuss the time complexities.
(b) Explain the difference between sorting and
searching by considering all complexities.
UNIT IV
8. Explain Binary Search Tree and expression Trees
with examples.
Or
9. (a) Explain AVC Trees.
(b) Explain Splay Trees.

(DCS/DIT 215)
Computer science & IT
Paper V OBJECTIVE ORIENTED PROGRAMMING
Time : Three hours

Maximum : 75 marks
Answer Question No.1 compulsorily. (1 15 = 15)
Answer ONE question from each unit. (4 15 = 60)
1. (a) Distinguish function overloading and
operator overloading.
(b) What is the purpose of Friend function.
(c) What is the purpose of Destructor.
(d) What is Reference?
(e) What is Ambiguity?
(f) Define object.
(g) Define late binding.
(h) What is purpose of virtual function?
(i) What is multiple inheritance?
(j) What is the difference between template and
Macro?
(k) What is RTTI?
(l) Distinguish between the virtual and pure
virtual functions.
(m) What is polymorphism?

(DCS/DIT 215) 2
(n) What is Abstract data type?
(o) What are Access specifiers?
UNIT I
2. (a) Explain the difference between the object-
oriented and procedure oriented
programming.
(b) Explain Friend and Inline functions with
an example.
Or
3. (a) Explain how classes and structures related
and briefly discuss the arrays of objects.
(b) Explain how the classes and unions related
and also discuss returning objects and object
assignment.
UNIT II
4. (a) Explain the operator overloading and
Function overloading with an example.
(b) Explain the application of This pointer with
an example.
Or

(DCS/DIT 215) 3
5. (a) Explain the constructor and Destructors in
derived class with an example.
(b) Explain in detail about the virtual functions.
UNIT III
6. Explain how to create your own manipulator
functions and also discuss unformatted and Binary
I/O.
Or
7. Write short notes on:
(a) Static class members
(b) asm keyword
(c) Granting access
(d) Volatile member functions.
UNIT IV
8. Explain Generic functions and classes.
Or
9. Explain the exception handling and RTT.

(DCS/DIT 216)
Paper VI ENVIRONMENTAL STUDIES
(1 15 = 15)
(4 15 = 60)
1. (a) Define environment and what are its
components.
(b) What are the pollutants responsible for
ozone depletion in stratosphere?
(c) Distinguish between herbivorses and
carnivores.
(d) What are characteristics of deserts?
(e) What is biogas and how it is produced?
(f) What are Hot spots of biodiversity?
(g) What are green house gases?

(DCS/DIT 216) 2
(h) Mention two sources of water pollution.
(i) What is meant by sustainable development?
(j) What is Vermi composting?
(k) What is the significance of Relegaon siddhi?
(l) Define water pollution.
(m) What is cloud seeding?
(n) What is Eutrophication?
(o) What are the uses of green plants?
UNIT I
2. What do you understand by the term charring
capacity of an Ecosystem? How system diversity is
related to productivity and stability in an
Ecosystem?
Or
3. Explain the effect of modern agriculture.
UNIT II
4. (a) List six techniques utilized by wild life
managers.
(b) Explain reasons for loss of our biodiversity.
Or
5. Write in detail about Forest Ecosystem.

(DCS/DIT 216) 3
UNIT III
6. Discuss the strategies for sustainable
development.
Or
7. Discuss about the carrying capacity of the Earth.
UNIT IV
8. Write short notes on :
(a) Stockholm Conference, 1972.
(b) Environment Impact Assessment.
Or
9. What are the salient features of the
Environmental Protection Act, 1986 (Act 29 of
1986)?

(DCS/DIT 221)
Paper I MATHEMATICS IV
All questions carry equal marks.
(15)
(4 15 = 60)
1. (a) Prove that
( ) 2 / 4 nes i
e i

=
(b) Write Cauchy-Riemann equations.
(c) Show that ( ) z z f = is not anlaytic anywhere.
(d) Evaluate : ( )
+
+
i
dz iy x
1
0
2
along x y = .
(e) State Laurian series.
(f) Determine the poles of ( ) ( )
2
1 / 1 z z + .
(g) Write ( )
1
1
=
z
z f in a function series when
1 > z .
(DCS/DIT 221) 2
(h) Define Residue at a pole.
(i) Define Harmonic function.
(j) Define regular singular point.
(k) Write Bessels equation of order n.
(l) Write the value of ( ) x J
2
1
.
(m) What is generating function for ( ) x J
2
?
(n) Write ( ) x J
2
in terms of ( ) x J
1
and ( ) x J
0
.
(o) What is the value of ( ) 1
x
p ?
UNIT I
2. (a) Prove that the function ( ) z f defined by
( )
( ) ( )
i x
i y i
z f
+
+
=
2
3 3
1 1
, ( ) ( ) 0 0 , 0 = f z is
continuous and the C.R. equations are
satisfied at the origin, yet ( ) 0 f does not
exist.
(b) Find the real function, whose real part as
( ) x y
x
2 cos 2 cosh
2 sin
.
Or
(DCS/DIT 221) 3
3. (a) Derive Cauchy-Riemann equations for an
analytic function.
(b) If ( ) z f is a regular function of z , prove that
( ) ( )
2 2
2
2
2
2
4 z f z f
y x
=
.
UNIT II
4. (a) State and prove Cauchys theorem.
(b) Find the Laurenin series expansion of the
function
( )( )( ) 2 3 1
1 6
2
+

z z z
z z
in the region
5 | 2 | 3 < + < z .
Or
5. (a) State and prove Cauchy integral formula.
(b) If ( )

+ +
=
C
z
z z
f
0
5 4
2
where C is the ellipse
( ) ( ) 1 3 / 2 /
2 2
= + y x find the value of
(i) ( ) 5 . 3 f
(ii) ( ) i f , ( ) 1 f and ( ) i f .
UNIT III
6. (a) Show that ( )
<
=
+
2
0
2
2
2
2
1
1
2
cos 2 1
2 cos
a
a
a
a a
.
(b) Evaluate
( )( )

+ + 4 1
2 2
2
x x
dx x
.
Or
(DCS/DIT 221) 4
7. (a) Solve 0
2
2
= y
dx
y d
in series.
(b) Obtain series solution of 0
2
2
= + + xy
dx
dy
dx
y d
x .
UNIT IV
8. (a) Show that ( ) x
x
x J cos
2
2
1
= .
(b) Express ( ) x J
5
in terms of ( ) x J
0
and ( ) x J
1
.
Or
9. (a) Prove RODRIAVES formula for Legendra
polynomials.
(b) Prove the following recurrence relations :
(i) ( ) ( ) ( ) ( ) ( ) x nP x xP x x P n
n n n 1 1
1 2 1
+
+ = +
(ii) ( ) ( ) ( ) ( ) x P x P x P x
n n n 1 1
1 2
+
= + .

(DCS/DIT 222)
Paper II CIRCUIT THEORY
(1 15 = 15)
(4 15 = 60)
1. (a) Define energy.
(b) State Kirchoffs voltage law.
(c) 8 coulombs of charge flow past a given point in a wire in 4 seconds. How many amperes
of current is flowing?
(d) State Tellegans theorem.
(e) Define crest factor.
(f) Give the expression for instantaneous power.
(g) What is resonance?
(h) Define open circuit impedance.
(i) Define bandwidth.
(j) Give any one advantage of 3- systems.
(k) Write the expression for energy stored in capacitor.
(l) Define phase difference in Sinusoidal waveforms.
(m) What is star delta transformation?
(n) What is Active power?
(o) In a series circuit of L = 20 mH and C = 0.015 F and = 90 R . What is the
impedance at resonant frequency?
(DCS/DIT 222) 2
UNIT I
2. (a) Use Ohms law and Kirchoffs laws on the circuit given, find
h 1
V ,
s
V and power
developed by dependent source

(b) An electric circuit has three terminals A, B, C. Between A and B is connected a 2
resistor, between B and C are connected a 7 resistor and 5 resistor in parallel
between A and C is connected a 1 resistor. A battery of 10 V is then connected
between terminals A and C. Calculate
(i) Total current drawn from the battery
(ii) Voltage across the 2 resistor.
(iii) Current passing through the 5 resistor.
Or
3. (a) Determine the current I in the circuit by using loop analysis :

(b) Write nodal equations for the circuit shown, and find the power supplied by 10 V source.

(DCS/DIT 222) 3
UNIT II
4. (a) State and explain reciprocity theorem.
(b) A resistor of 100 is connected in series with a 50 MF capacitor. Find the effective
voltage applied to the circuit at a frequency of 50 Hz. The effective voltage across the
resistor is 170 V. Also determine the voltage across the capacitor and phase angle.
Or
5. (a) A Sinusoidal voltage of ( ) ( ) t t V 500 sin 50 = applied to a capacitive circuit. Determine the
capacitive reactance and the current in the circuit.
(b) For the bridge network shown below, determine the total resistance seen from terminals
AB by using star-delta transformation.
UNIT III
6. (a) Determine the value of a Q at resonance and bandwidth of the circuit for the given
circuit.

(b) A series circuit with = 10 R , H 0.1 L = and F 50 C = has an applied voltage
o
0 50 = V with a variable frequency. Find the resonant frequency, the value of
frequency at which maximum voltage occurs across the inductor and the value of
frequency of which maximum voltage across the capacitor.
Or
7. (a) The z-parameters of a 2-port networks shown are = 5
11
z , = 4
12
z , = 10
22
z ,
= 5
21
Z . If the source voltage is 25 V, determine
2 2 1
I , V , I and driving point
impedance at the input port.
(b) Find the h parameters of the given network :

(DCS/DIT 222) 4
UNIT IV
8. (a) A symmetrical 3- , 3-wire 400v, supply is connected to a delta-connected load as shown.
Impedances in each branch are =
o
30 10
RY
z , =
o
45 10
YB
z and =
o
60 5 . 2
BR
z .
Find its equivalent star-connected load, phase sequence is RYB.

(b) What are advantages of 3- system?
Or
9. (a) The power consumed in a 3- balanced star-connected load is 2 kW at a power factor of
0.8 lagging. The supply voltage is 400 V, 50 Hz. Calculate the resistance and reactance of
each phase.
(b) A delta-connected 3- load has 10 between R and Y, 6.36 mH between Y and B, and
636 F between B and R. The supply voltage is 400 V, 50 Hz. Calculate line currents for
RBY phase sequence.

(DCS/DIT 223)
B.Tech DEGREE EXAMINATION, JUNE 2010.
Paper III COMPUTER ORGANIZATION
(1 15 = 15)
(4 15 = 60)
1. (a) What is memory transfer?
(b) What is shift micro operations?
(c) What do you mean by timing and control?
(d) What is the purpose-reference institution?
(e) What is meant by Address sequencing?
(f) What is instruction formats?
(g) What is program control?
(h) What is role played by Addressing Modes?
(i) What is Reduced Instruction Set Computing
(RISC)?
(j) State the memory hierarchy.

(DCS/DIT 223) 2
(k) Define Auxilory Memory.
(l) What is the purpose of Virtual Memory?
(m) What is Asynchronous Data Transfer?
(n) What do you mean by Priority interrupt?
(o) What is Direct Memory Access?
UNIT I
2. Explain the following :
(a) Logic micro-operations.
(b) Register transfer
(c) Memory transfer.
Or
(a) Memory-Reference Instruction.
(b) Design of the Accumulator Logic.
UNIT II
4. What is control memory? Explain the design of
control unit.
Or
5. (a) Explain RISC and CISC characteristics.
(b) Explain Instruction format.

(DCS/DIT 223) 3
UNIT III
(a) Multiplication algorithm.
(b) Division algorithm.
Or
(a) Virtual Memory
(b) Memory Management .
UNIT IV
(a) Peripheral Devices.
(b) Priority Interrupt.
(c) Input-Output interface.
Or
(a) Transfer Modes.
(b) Direct Memory Access.

(DCS/DIT 224)
Paper IV DISCRETE MATHEMATICAL STRUCTURES
1. (a) Prove that ( ) ( ) C B A C B A = .
(b) Find the truth value of each of the following statements
(i) 1
2
1
= x fx
(ii) = x x
1
.
(c) Define :
(i) one-to-one function
(ii) on to function.
(d) Enumerate the number of ways of placing 20 indistinguishable balls into 5 boxes where
each box is non-empty.
(e) How many integral solutions are there to 20
5 4 3 2 1
= + + + + x x x x x where each 2
i
x .
(f) List all the permutations on { } c b a A , , = .
(g) Define union of two fuzzy sets?
(h) Write any two properties of Fibonacci numbers.
(i) Write the general solution to
0 24 26 9
3 2 1
= +
n n n n
a a a a
(j) Draw Hass diagram of the poset ) 1 , (
12
D where
12
D is the set of all diusors of 12.
(k) Write the adjacent matrix the following graph.

(DCS/DIT 224) 2
(l) What is the generating function for the seruence 1 1 2 2 3 2.......

(m) What are the in degree of the vertices in the graph G dyplayed in the given figure

(n) Find the greatest and least elements in the poset (D24, 1) where D24 is the set of all
diwsors of 24.

(o) Define Directed graph with example.
UNIT I
2. (a) Show the following equivalences
( ) ( ) ( ) Q R P q R Q P / .
(b) Find the direct and indirect proofs
r s q p s q r p , , .
Or
(c) Show that the following premises are inconsistent.
(i) If Jack misses many classes through illness then be fails high school
(ii) If Jack fails high school, then be is uneducated.
(iii) If Jack reads lot of books then he is not uneducated.
(iv) Jack nusses many classes through illness and reads lot it books.
(d) Define the relation R on a set A if positive integers by ( ) R b a , if and only if b a/ can
be expressed in the form 2
m
where m is an arbitrary integer. Show that R is on
equivalence relation also determine the equivalence classes under R.
UNIT II
3. (a) Prove by mathematical induction

( )( )
6
1 2 1
........ 3 2 1
2 2 2 2
+ +
= + + + +
n n n
n .
(b) Show by a combinatorial arsumat that ( ) ( )
2
2 , 2 2 , 2 n n C n C + =
Or
(c) How many binary sequence are there of length 32.
(d) In how many ways can we choose 3 of the numbers from 1 to 100 so that their sum is
divisible by 3?
(DCS/DIT 224) 3
UNIT III
4. (a) Find r given that
100 101
2 F F F
r
+ =
(b) Give the sequence merge ( ) B A, where > =< 101 , 100 , 95 , 24 , 1 A and
> =< 102 , 101 , 97 , 93 , 24 , 1 B show how it is defined in terms of the merges of another
sequences.
Or
(c) Solve 0 24 26 9
3 2 1
= +
n n n n
a a a a for 3 n by generating functions.
(d) Find a general expression for a solution to the recurrence relates
n
n n n
a a a 7 6 5
2 1
= +

for 2 n .
UNIT IV
5. (a) (i) Let { } 5 , 4 , 3 , 2 , 1 = S and let S S A = define the following relation R on A such that
( ) ( ) b a R b a , , if and only it b a b a = .
(ii) Show that R is an earivalable relation.
(b) Draw the Hasse diagram for the poset ( ) ( ) S P when { } 3 , 2 , 1 = S .
Or
(c) Prove that if the function of B A f : has an inverse if and only if b is bijective.
(d) Find the tranitive closure of the following relation by Warshalls algorithm where
( ) ( )( )( )( )( ) { } 5 , 4 5 , 3 4 , 3 3 , 2 2 , 1 1 , 1 = R .

(DCS/DIT 225)
Paper V FILE STRUCTURES
(1 15 = 15)
(4 15 = 60)
1. (a) What do you mean by file structure?
(b) Define Hashing.
(c) What is acyclic graph?
(d) Define directed graph.
(e) What is the purpose of rehashing?
(f) Define separate chaining.
(g) What is open addressing?
(h) What is the purpose of kruskels algorithm?
(i) Define Euler circuits.
(j) Distinguish between BFS and DFS.

(DCS/DIT 225) 2
(k) Define Biconnected graph.
(l) What is the purpose of using secondary
storage?
(m) Define minimum spanning tree.
(n) What is clustering?
(o) Define strong component.
UNIT I
(a) Hashing
(b) Rehashing.
(c) Extendible hashing.
Or
3. Explain the following briefly :
(a) Open addressing.
(b) Topological sort.
UNIT II
(a) Prims algorithm.
(b) Kruskels algorithm.
Or

(DCS/DIT 225) 3
5. Explain the briefly the following :
(a) Biconnectivity.
(b) Finding storage components.
UNIT III
6. Explain file processing operations.
Or
7. Explain secondary storage and system software.
UNIT IV
8. Explain in detail about Indexing.
Or
9. Explain in detail about the sorting of large files.

(DCS/DIT 226)
Paper VI MICROPROCESSORS
1. (a) What is the advantage of using a CPU
register for temporary data storage over
using a memory location?
(b) What does the instruction MOV AL, ODBH
perform in a 8086?
(c) What determines whether a microprocessor
is considered an 8-bit, a 16-bit or a 32-bit
device?
(d) What is the main advantage of a top-down
design approach to solving a programming
problem?
(e) What are the three basic structure types
used to write the algorithm for a program?

(DCS/DIT 226) 2
(f) What does the instructions ADD BL, AL and
MOV [00 04], BL perform in 8086?
(g) What is the difference between a macro and
a subroutine?
(h) What are signals generated from
OR I M O I , / ?
(i) What does the instruction CMPM perform?
(j) Give the assembly language implementation
of DO-WHILE.
(k) What are the advantages of MOUS
instruction over MOV instruction?
(l) What is meant by 'Hand shaking' operation?
(m) What does the instruction REPEAT-UNTIL
perform in 8086?
(n) What is the purpose of IF flag in handling
the interrupts?
(o) What is macro?
UNIT I
2. (a) What is the purpose of ALE, BHE, DT/ R
and DEN pins of 8086?
(b) Draw the functional block diagram of 80286
and briefly explain each block.
Or

(DCS/DIT 226) 3
3. (a) Write an ALP to calculate the hexadecimal
factorial of a one digit hexadecimal number.
(b) Define a macro "SQUARE" that calculates
square of a number.
UNIT II
4. (a) List three methods of passing parameter to a
procedure and give the advantages and
disadvantages of each method.
(b) Explain the operation performed by the
following instructions : AAD, AAM, CMPSB
and CWD.
Or
5. (a) Explain how do you implement RST-7
instruction and CALL address instructions
using INT pin of 8085.
(b) Explain the different Pseudo-ops and
operators of 8086.
UNIT III
6. (a) Write an ALP of 8085 to find the sum of a
series of 8-bit numbers, sum may be 16 bits.
(b) Explain how multiple interrupts are
managed in interrupt driven data transfer
scheme.
Or

(DCS/DIT 226) 4
7. (a) Discuss the programmable communication
interface, 8251 and its application.
(b) Explain about serial I/O interfacing
standards.
UNIT IV
8. (a) With a neat sketch, explain the architure of
8257, DMA controller.
(b) Explain in detail the synchronous and
Asynchronous data transfer schemes.
Or
9. (a) Explain the method of connecting a
coprocessor to 8087.
(b) With a neat block diagram explain the
salient features of 80186 processor.

38-BTCS2 2

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

38-BTCS2 2

Uploaded by

Copyright:

Available Formats

(DCS/DIT 211)

B.Tech. DEGREE EXAMINATION, JUNE 2010.

= with boundary controls 1 = y when 0 = x find approximately y for

You might also like