+ All Categories
Home > Documents > ldsf ;lk; dfssdfsdf ldfljd kljkdfjsdfsdfsdf - anucde.info file2 (DCS/DIT 211) (m) State the number...

ldsf ;lk; dfssdfsdf ldfljd kljkdfjsdfsdfsdf - anucde.info file2 (DCS/DIT 211) (m) State the number...

Date post: 31-Jul-2019
Category:
Upload: lambao
View: 213 times
Download: 0 times
Share this document with a friend
37
(DCS/DIT 211) B.Tech. DEGREE EXAMINATION, MAY 2011. (Examination at the end of Second Year) Computer Science and IT Paper I — MATHEMATICS — III Time : Three hours Maximum : 75 marks Answer Question No. 1 compulsorily. (15 · 1 = 15) Answer ONE question from each Unit. (4 · 15 = 60) 1. Write short notes on the following : (a) State the conditions for a Fourier expansion. (b) State the Fourier expansion of a function () x f when () x f is even and () x f is odd. (c) Express () x x f = as a Fourier series in the internal p p < < - x . (d) Find the complex form of the Fourier series of () ax e x f = , l x l < < - . (e) State the finite Fourier sine transform and finite Fourier cosine transform of a function () x f . (f) State the change of scale property of Fourier transform. (g) Express : () p p > = £ £ = x x x f for 0 0 for 1 as a Fourier sine integral. (h) Find the Fourier transform of () . 1 for 0 1 for 1 > = < = x x x f (i) What is the order of convergence of the Newton Raphson method? (j) Show that ( ) x n x n e e e 1 - = D . (k) Show that 5 3 2 3 y y = D . (l) State the Gauss quadrature formula.
Transcript

(DCS/DIT 211)

B.Tech. DEGREE EXAMINATION, MAY 2011.

(Examination at the end of Second Year)

Computer Science and IT

Paper I — MATHEMATICS — III

Time : Three hours Maximum : 75 marks

Answer Question No. 1 compulsorily. (15 ´ 1 = 15)

Answer ONE question from each Unit. (4 ´ 15 = 60)

1. Write short notes on the following :

(a) State the conditions for a Fourier expansion.

(b) State the Fourier expansion of a function ( )xf when ( )xf is even and ( )xf is odd.

(c) Express ( ) xxf = as a Fourier series in the internal pp <<- x .

(d) Find the complex form of the Fourier series of ( ) axexf = , lxl <<- .

(e) State the finite Fourier sine transform and finite Fourier cosine transform of a function ( )xf .

(f) State the change of scale property of Fourier transform.

(g) Express :

( )p

p>=

££=x

xxffor0

0for1

as a Fourier sine integral.

(h) Find the Fourier transform of

( )

.1for01for1

>=

<=

xxxf

(i) What is the order of convergence of the Newton Raphson method?

(j) Show that ( ) xnxn eee 1-=D .

(k) Show that 53

23 yy Ñ=D .

(l) State the Gauss quadrature formula.

(DCS/DIT 211) 2

(m) State the number of equal sub intervals the given internal is to be divided while applying.

(i) Simpson’s 31 rule

(ii) Weddle’s rules.

(n) Distinguish between an initial value problem and a boundary value problem.

(o) State the standard five point formula for solving the Laplaces equation.

UNIT I

2. (a) Expand ( ) p20,sin <<= xxxxf in a Fourier series.

(b) Find the half range cosine series for the function ( ) ( )21-= xxf in the internal lx <<0 .

Hence deduce that ÷øö

çèæ +++= ...

51

31

118 222

2p .

Or

(c) Given that

( ).0,10,1

pp

££+=££--=

xxxxxf

Determine whether f is an even function or odd. Find the Fourier series of ( )xf and

deduce the value of ...51

31

11

222 +++

(d) Express ( ) xxf = as a half range sine series in 20 << x .

UNIT II

3. (a) Find the Fourier cosine transform of ( ) 211x

xf+

= . Hence derive the Fourier sine

transform of ( ) 21 xxx

+=f .

(b) Using Newton-Raphson method, compute a real root of the equation 6log2 =- xx correct to three decimal places.

Or

(c) Find the Fourier sine transform of xe- . Hence show that ò¥ -

=+0

2 21sin medx

xmxx p ; 0>m .

(d) Solve the following system of linear equations by Gauss-Seidal method :

.2052

15241225

=++=++=++

zyxzyxzyx

(DCS/DIT 211) 3

UNIT III

4. (a) Given the following tabular data, evaluate ( )9f using Newtons divided difference interpolation formula.

x : 5 7 11 13 17 ( )xf : 150 392 1452 2366 5202

(b) The population of a certain town as obtained from census is shown in the following table :

Year : 1961 1971 1981 1991 2001 Population (in thousands) :

49.96

79.65

98.81

112.21

130.61

Estimate the population in the year 1986. Find the rate of growth of population in 1991.

Or

(c) Use Stirlings formula to evaluate o16tan , given the following data : q : 0° 5° 10° 15° 20° 25°

qtan : 0 0.0875 0.1763 0.2679 0.3640 0.4663

(d) Given that 8156.2654log10 = , 8182.2658log10 = , 8189.2659log10 = , 8202.2661log10 = , find by Lagranges formula, the value of 656log10 .

UNIT IV

5. (a) A body is in the form of a solid of revolution. The diameter D in cms. of its cross sections at distances x cms. from one end are given below. Estimate the volume of the solid.

x : 0 2.5 5.0 7.5 10.0 12.5 15.0 D : 5 5.5 6.0 6.75 6.25 5.5 4.0

(b) Using the Runge-Kutta method of fourth order, compute ( )2.0y and ( )4.0y from 2210 yx

dxdy

+= ; ( ) 10 =y by taking 2.0=h .

Or

(c) Solve the partial differential equation

( )1010 222 ++-=Ñ yxu over the square with sides yx == 0 , yx == 3 with 0=u on the boundary. Take the mesh length 1=h .

———————–––

(DCS/DIT 212)

B.Tech. DEGREE EXAMINATION, MAY 2011

(Examination at the end of Second Year)

Computer Science and IT

Paper II — BASIC ELECTRONICS

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily.

Answer ONE question from each Unit.

1. Answer the following. (a) Draw the equivalent circuit of a crystal

diode.

(b) Write a short note about the nature of rectifier output.

(c) Describe choke input filter.

(d) Explain the depletion type MOSFETS.

(e) Briefly explain about photo conductive cells.

(f) What are the advantages of LCD displays?

(g) Write a short note on Barkhaussen criteria.

(DCS/DIT 212) 2

(h) What is a used of an oscillator?

(i) Where is emitter follower employed practically?

(j) Define CMRR.

(k) Scatch the circuit of non invertinging Op-Amp using IC 741.

(l) Why is the output impedance of an Op-amp very low?

UNIT I

2. (a) Show that in Half-wave rectification, maximum of 40.6 % of a.c power is converted into DC power?

(b) What are clippers and clamper? Explain briefly.

Or

3. (a) How a transistor act as an amplifier, explain with one practical application.

(b) Give characteristics of common base connection of an transistor.

UNIT II

4. (a) Discuss the Internal working phenomina of a L.C.D.

(b) Discuss Fixed Bias configurations?

Or

(DCS/DIT 212) 3

5. (a) Explain the working of enhancement type MOSFETS.

(b) Explain the working of a solar cells.

UNIT III

6. (a) Discuss working phenomena of a colpitts.

(b) Give the features of class D amplifiers.

Or

7. (a) Explain wien Boridge oscillators working phenomena.

(b) In the wien Bridge oscillator R1=R2=220 ΩK and C1=C2=250 PF. Determine the frequency of oscillations.

UNIT IV

8. (a) Explain how an op-amp can be used an differentiator.

(b) Give the characteristics of summing amplifier and draw the circuit using IC 741.

Or

9. (a) Explain about voltage controlled oscillator.

(b) With a neat diagram explain Timer IC unit operation.

———————

(DCS/DIT 213)

B.Tech. DEGREE EXAMINATION, MAY 2011.

(Examination at the end of Second Year)

Computer Science and IT

Paper III — DIGITAL LOGIC DESIGN

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily. (15 marks)

Answer ONE question from each Unit. (4 × 15 = 60)

1. (a) Determine the value of base 8)152()211(if =xx . (3)

(b) Explain about prime implicants. (2)

(c) Explain about combinational circuit design. (2)

(d) Explain about 1’s complement and 2’s complement. (2)

(e) Explain about SR Latch. (2)

(f) Explain about Johnson counter. (2)

(g) Explain about PAL. (2)

(DCS/DIT 213) 2

UNIT I

2. (a) Represent decimal number 8620 in

(i) BCD,

(ii) excess-3 code,

(iii) 2421 code, and

(iv) as a binary number

(b) Obtain the truth table of the following functions and express each function in sum of minterms and product of maxterms :

(i) ))(( xzyzxy ++

(ii) )')('( CBBA ++ .

Or

3. (a) Minimize the following expression using K-map f (A, B, C, D) = Σ m (1, 4, 7, 10, 13) + Σ d (5,14,15).

(b) Find the complement and dual of the function below and then reduce it to a minimum number of literals in each case.

].)][()[( babaabf =

(DCS/DIT 213) 3

UNIT II 4. Design a four bit combinational circuit 2’s

complementer, construct using ex-or gates. Or

5. Design a 5-to 32 line decoder with four 3-8 line decoder with enable and a 2-to-4 line decoders. Use block diagram as components.

UNIT III 6. Explain about D, JK, and T flip-flops.

Or 7. Design a one input, one-output serial

2’complementer. The circuit accepts a string of bits from the input and generates the 2’complement at the output. The circuit can be reset asynchronously to start and end of operation.

UNIT IV 8. (a) Explain about universal Shift registers. (b) Explain about Up-Down Binary counter.

Or 9. Draw a PLA circuit to implement the following

functions )'(2&''''1 BCABACFBCAACBAF ++=++= .

———————

(DCS/DIT 214)

B.Tech. DEGREE EXAMINATION, MAY 2011.

(Examination at the end of Second Year)

Computer Science and IT

Paper IV — DATA STRUCTURES

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) What are the various types of data structures?

(b) Define the performance measures of an algorithm.

(c) Give the postfix form of an expression: (a - b * c + d) / (e + f)

(d) What is a doubly linked list? (e) What is Recursion? Give with an example. (f) What is a circular queue? (g) Define Abstract data type.

(DCS/DIT 214) 2

(h) What is the time complexity of a linear search algorithm?

(i) Define binary search tree.

(j) What is degree of the tree?

(k) What is the worst case complexity of Quick sort?

(l) Mention any two application of linked list.

(m) What is complete binary tree?

(n) Give any two operations on AVL trees.

(o) What is heap condition?

UNIT I

2. (a) Write ADT operations for array implementation of polynomial addition.

(b) Write about circular linked list.

Or

3. Explain and implement various operations on double linked list.

(DCS/DIT 214) 3

UNIT II

4. (a) Write an algorithm to implement queue using linked list.

(b) Develop an algorithm for binary search. Validate the algorithm with a suitable data set.

Or

5. (a) Explain implementation of priority queue.

(b) What is a Stack? Explain various operations performed using stack with examples.

UNIT III

6. Write ADT operations for heap sort. Using the heap sort technique sort the following:

35 45 25 11 6 85 17 35

Or

7. Write a C program to merge sorting and also determine its best, average and worst time complexities.

(DCS/DIT 214) 4

UNIT IV

8. (a) The order of nodes of a binary tree in Preorder and Inorder traversal are as under preorder: A B D G H C E F I K J

Inorder: B G H D A E I C K F J. Draw the corresponding binary tree.

(b) Write short notes on B+ trees.

Or

9. Write an insertion algorithm for AVL tree. Write suitable rotation algorithms.

——————

(DCS 215)

B.Tech. DEGREE EXAMINATION, MAY 2011

(Examination at the end of Second Year)

Computer Science

Paper V — OBJECTIVE ORIENTED PROGRAMMING

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily. (15 × 1 = 15)

Answer ONE question from each Unit. (4 × 15 = 60) 1. (a) Define encapsulation. (b) What is copy constructor? (c) What is scope resolution operator? (d) Define friend function. (e) Define inline function. (f) Give any four operators that cannot be

overloaded. (g) Define late binding. (h) What is this pointer? (i) Define abstract class. (j) Define typecasting. (k) Give any two exceptions. (l) Define virtual base class. (m) Give any two string handling functions.

(DCS 215) 2

(n) Define polymorphism. (o) Give any four file operations.

UNIT I

2. (a) Distinguish between a class and structure with an example.

(b) What is function overloading? Explain it with suitable example.

Or

3. (a) Illustrate the use of constructor and destructor in implementing a stack.

(b) What is constructor? Give the different types of constructors with example.

UNIT II

4. (a) Write a C++ program to overload ‘= =’ operator to compare two strings.

(b) Explain different ways to passing the parameters to functions in C++.

Or

5. (a) What is inheritance? Explain about different types of inheritance with an example.

(b) Explain pure virtual function with an example.

(DCS 215) 3

UNIT III

6. (a) Explain C++ streams in detail. (b) Write a C++ program to copy the content of

one file into another.

Or

7. (a) What is dynamic memory allocation? Explain ‘new’ and ‘delete’ operators with an example.

(b) Write about custom extractors and inserters.

UNIT IV

8. (a) What are generic classes? Give an example. (b) How to create template? Give the

advantages of templates.

Or

9. (a) How to handle exceptions in C++? (d) Write short notes on standard template

library.

———————

(DCS 216)

B.Tech. DEGREE EXAMINATION, MAY 2011

(Examination at the end of Second Year)

Computer Science

Paper VI — ENVIRONMENTAL STUDIES

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily. (15 × 1 = 15)

Answer ONE question from each Unit. (4 × 15 = 60) Write brief notes on the following. 1. (a) What are the different layers in the

atmosphere? (b) What are food resources? (c) What are the uses of alternate energy

resource? (d) Define disertification. (e) Explain about producers, consumers and

decomposers. (f) What are the threads to biodiversity? (g) What is salinity? (h) What is water shed?

(DCS 216) 2

(i) Explain about Air Act, water Act, wildlife protection Act.

(j) What is deforestation?

(k) What is water shed?

(l) What are Biogeographical classification of India?

(m) Define global warming.

(n) Write note on depletion of ozone layer.

(o) Define water logging.

UNIT I

2. What are the differences between renewable and non-renewable resources? Explain about land resources.

Or

3. Describe the equitable use of resources for sustainable life style.

UNIT II

4. What are the concepts, structure and function of ecosystem?

Or

5. Explain about forest ecosystem and desert ecosystem.

(DCS 216) 3

UNIT III

6. How does degradation of environment effect human health?

Or

7. Write a note on different causes, effects and control measures of pollution.

UNIT IV

8. What is the role of information technology in environment and human health?

Or

9. Describe about your visit to a local polluted site. Write your comments on the visit.

———————

(DCS 221)

B.Tech. DEGREE EXAMINATION, MAY 2011.

Computer Science

Paper I — Mathematics — IV

Time : Three hours Maximum : 75 marks

Answer Question No. 1 compulsorily. (15 × 1 = 15)

Answer ONE question from each Unit. (4 × 15 = 60)

1. (a) Define an analytic function. Give an example of it.

(b) Write the Cauchy-Riemann equations in polar form.

(c) When do we say that a function is harmonic? Give an example of a harmonic function.

(d) Verify whether ( ) iyxyzf += is an analytic function.

(e) Evaluate ( )∫+

+i

i

dzzz32

1

2 along the line joining the points ( )1,1 − and ( )3,2 .

(f) Expand ( ) ( ) ( )211

−−=

zzzf in the region 1<z .

(g) Distinguish between an isolated singularity and an essential singularity of an analytic function.

(h) Expand 11

+−

zz in Taylors series about the 0=z .

(i) Determine the poles of the function ( ) ( )izzzf

−= 2

1 and find their order.

(j) Define the residue of a function at a pole.

(k) Distinguish between a singular point and a regular singular point.

(l) Write the legender’s differential equation.

(m) Write the generating function for ( )xPn .

(n) Compute ( )11J correct to three decimal places.

(o) Write the Bessel’s differential equation of order zero.

(DCS 221) 2

UNIT I

2. (a) State and establish the necessary and sufficient conditions for a function ( ) ( ) ( )yxivyxuzf ,, += to have derivative for all z in a region R .

(b) Find the analytic function whose real part is ( )22 yxy+

.

Or

3. (a) In a two dimensional fluid flow, the stream function ψ is given by ( )222 yx

y+

−=ψ . Find

the velocity potential φ .

(b) If ( )zf is an analytic function of z, prove that ( ) 0log2

2

2

2=′

∂∂

+∂∂ zf

yx.

UNIT II

4. (a) State and prove the Cauchy’s integral formula.

(b) Expand ( ) ( )( )41 22 +−=

zzzzf for

(i) 1<z

(ii) 21 << z

(iii) 2>z .

Or

5. (a) Evaluate ( )∫ ++

C

dzzz

z12

12 where C is 1=z .

(b) State and prove the Cauchy’s theorem. Verify this theorem for the integral of 3z taken over the boundary of the rectangle with vertices ii +−+− 1,1,1,1 .

UNIT III

6. (a) State the residue theorem. Apply this theorem to evaluate ( ) ( )∫∞

∞− ++dx

xxx

41 22

2.

(b) Solve in series the equation : 0=+′+′′ yyxy .

Or

7. (a) Solve the following equation in power series

0)1(4 22

22 =−+− yx

dxdyx

dxydx

(b) Apply the calculus of residues to show that

6cos45

2cos2

0

πθθ

θπ

=+∫ d .

(DCS 221) 3

UNIT IV

8. (a) (i) Show that ( ) ( ) ( )[ ]xJxJxxnJ nnn 112 +− +=

(ii) Show that ( )[ ] ( )xJxxJxdxd

nn

nn

1−= .

(b) Prove that ( ) ( )∫−

+=

1

1 122

ndxxPxP nm if nm =

0= if nm ≠

Or

9. (a) (i) Prove that ( )∑∞

−∞=

=n

nnt

txxJte

12/

(ii) Show that ( ) ( ) ( )[ ]xJxJxdxxJx 21

20

220 2

+=∫

(b) Prove that ( ) ( )nn

n

nn xdxd

nxP 1

2!1 2 −= .

———————

(DCS 222)

B.Tech. DEGREE EXAMINATION, MAY 2011.

(Examination at the end of Second Year)

Computer Science

Paper II – CIRCUIT THEORY

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily. (15 × 11 = 15)

Answer ONE question from each Unit. (4 × 15 = 60) 1. (a) What is Resistance and Inductance? (b) State Kirchoff's voltage Law. (c) What is mesh and node? (d) State Thevinius theorem. (e) Define crest factor. (f) Define power factor. (g) Define Two-port network. (h) Write the generalized expression for connecting the capacitors in series with circuit. (i) Write the short-circuit admittance parameters. (j) Define polyphase system. (k) Define selectivity and Bandwidth. (l) Define Q – Factor. (m) What is star to delta transformation? (n) Write the power expression for star connection. (o) Write the expression for vottage in mesh connection.

UNIT I

2. (a) Consider series parallel circuit, Calculate the current through each resistor, the voltage across each resistor and voltage at each node.

(b) Explain about mesh analysis using a circuit.

Or

(DCS 222) 2

3. (a) Calculate the power delivered by source in circuit.

(b) Explain about node analysis using a circuit.

UNIT – II

4. (a) State and prove Thevinins theorem.

(b) Draw the Thevinins equivalent circuit shown in figure below and Find the load current.

Or

5. (a) Explain the circuit analysis using complex number representation.

(b) Explain the phasor representation of sinusoidal current and volatages.

UNIT – III

6. (a) Explain about open-circuit impedance parameters with neat circuit and explain the condition for reciprocity and symmetry.

(b) Write the Z – parameters in terms of Y and H – parameters.

Or

7. (a) A series RLC circuit has Ω= 25R and HL 04.0= . fC µ01.0= . Calculate the resonant frequency. If a l –V source of some frequency as the frequency of resonance applied to the circuit. Calculate the frequency at which the voltage across L & C. Calculate the voltages.

(DCS 222) 3

(b) Determine the resonance frequency of source current and input impedance of circuit, for each following cases.

(i) RL = 150 Ω , Ω= 100CR

(ii) Ω= 150LR , Ω= 0CR

(iii) Ω= 0LR , Ω= 0CR

UNIT – IV

8. (a) Explain line and phase of voltages and currents in star and detta connections in φ−3 systems.

(b) A balanced star connection load of (8 + j6) Ω per phase is connected to a balanced φ−3 , 400 V supply. Find the line current, power factor and power.

Or

9. (a) Draw the circuit diagrams to measure power measurement in φ−3 circuits.(one – watt, two – watt, three – watt)

(b) On a φ−3 balanced detta connected load supplied at 240 V AC. The watt meter readings are : 1710 and 3210. Find the total power factor and current.

——————

(DCS 223)

B.Tech. DEGREE EXAMINATION, MAY 2011.

(Examination at the end of Second Year)

Computer Science

Paper III — COMPUTER ORGANIZATION

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily. (15 × 1 = 15)

Answer ONE question from each Unit. (4 × 15 = 60)

1. (a) What is instruction cycle?

(b) What are timing and control signals?

(c) List different instruction formats.

(d) What is CICS?

(e) List Addressing modes.

(f) What is Interrupt?

(g) What is pipelining?

(DCS 223) 2

(h) What are I/O channels?

(i) What is two address instruction?

(j) What is content addressable memory?

(k) What is DMA?

(l) What is Interrupt?

(m) What is I/O interface?

(n) What is an overflow?

(o) What is address sequencing?

UNIT I

2. (a) What is RTL? How register transfer takes place in computer?

(b) Explain about the design of Accumulator logic.

Or

(c) Explain how various instructions are categorized.

(d) List and explain the basic functions performed by a computer.

(DCS 223) 3

UNIT II

3. (a) Explain the instruction execution characteristics of RISC processors.

(b) Briefly explain various addressing modes.

Or

(c) Discuss briefly about “Address sequencing”.

(d) Explain the various mapping techniques of cache memory.

UNIT III

4. (a) Explain the cache with 2 way set associative addressing.

(b) Elaborate on address translation in virtual memories.

Or

(c) Explain the division algorithm with numerical example.

(d) What are different floating pt arithmetic operations?

(DCS 223) 4

UNIT IV

5. (a) Explain the operation of asynchronous communication interface.

(b) Briefly explain about serial communication.

Or (c) Draw the block diagram and explain DMA

controller. (d) Explain in brief input-output processor.

———————

(DCS 224)

B.Tech. DEGREE EXAMINATION, MAY 2011.

(Examination at the end of Second Year)

Computer Science

Paper IV — DISCRETE MATHEMATICAL STRUCTURES

Time : Three hours Maximum : 75 marks Answer question No. 1 compulsorily. (15 × 1 = 15) Answer ONE question from each Unit. (4 × 15 = 60)

1. Write short notes on : (a) Determine the power set of cbaA ,,=

(b) Compute 01ofsolutioryis/, 2 =−=∩ xxxABA and 4,1−=B and U be the set of real numbers.

(c) Is )( qpq ∨⇒ a tautology?

(d) State the converse of following implication ‘‘if 2+2 = 4, then I am not queen of England’’. (e) Let A be the set with n elements. How many subsets does A have.

(f) What is fuzzy set? (g) Define compliment of relation R.

(h) Define ZZf →: by .72)( 2 xxxf += If f onto.

(i) Give an example of relation that is transitive. (j) Define lattice. (k) Draw the diagraph of relation )1,4(),2,3(),1,3(),4,2(),3,2(),1,2(),3,1(),1,1(=R on the set

4,3,2,1 .

(l) Find the minimum of edges in connected graph with ‘n’ vertices. (m) Define recurrence relation. (n) Define Hamiltonian graph. (o) How may ways are there to distribute 10 different books among 15 people of no person

is to receive more than 1 back? UNIT I

2. (a) Let A and B be the sets. Show that (i) ( ) ABA ⊆∩

(ii) ( )BAA ∪⊆ .

(b) Construct the truth table for ∧∨ qp[ (~ r)] )( rq →↔ .

Or

(DCS 224) 2

3. (a) Verify that the following argument is valid by translating into symbols and using truth tables to check for tautologies

if Joe is mathematician, then he is ambitions

if Joe is an early riser, then he does not like out meal

if Joe is ambitions, then he is an early riser

Hence, if Joe is mathematician, then he does not like out meal.

(b) Negate and simplify each of following

(i) [ ])()()( xqxpx →∀

(ii) [ ])()( xnqxpx ∧∀ .

UNITT II

4. (a) Use mathematical induction to prove that nn −3 is divisible by 3 where n is positive integer.

(b) Determine the integer solution of 324321 =+++ xxxx where .7,5 4321 ≥≥ xxxx

Or

5. (a) How may string of 10 ternary digits 1,0( and )2 are there that contain exactly two O’s three is and five 2’s?

(b) Prove by mathematical induction that 122 76 ++ + nn is divisible of 43 for each positive integer ‘n’.

UNIT III

6. (a) Use generating functions to solve the recurrence relation 11 43 −

− += kkk aa with 1=oa .

(b) Find the co-efficient of gx in the power series ( )3963 ....1 ++++ xxx .

Or

7. (a) Solve the recurrence relation.

0107 21 =+= −− nnr aaa for 2≥n .

(b) Solve the recurrent relation

5,)1(

11 =

++= − onn a

nnaa .

UNIT IV

8. (a) Let R be a relation on ,,, dcbaA = whose adjacency matrix is given

0000100001010010

compute the adjacency matrix of +R using codrshall’s Algorithm.

(DCS 224) 3

(b) What is path matrix? Find the path matrix for the following diagram.

Or

9. (a) For edcbaA ,,,,= the Hasse diagram for the poset (A < R) is as shown below.

(i) Determine the relation matrix for R (ii) Construct the digraph for R.

(b) Show that ‘‘a divides b’’ is partial order relation on +Z . Draw Hasse diagram for the set ,72D divisor of 72.

———————

(DCS 225)

B.Tech. DEGREE EXAMINATION, MAY 2011. (Examination at the end of Second Year)

Computer Science Paper V — FILE STRUCTURES

Time : Three hours Maximum : 75 marks PART A — (5 × 3 = 15 marks)

Answer ALL questions.

1. (a) Explain physical devices and logical files. (b) Explain strength and weakness of CD-ROM. (c) Describe about acyclic graphs. (d) What is a hash function? (e) Describe about indexing.

PART B — (4 × 15 = 60 marks)

Answer ALL questions.

2. (a) Explain the collision resolution by progressive overflow.

(b) Describe about extendible hashing.

3. (a) Explain Pirm’s algorithm with an example. (b) Describe Euler circuits.

(DCS 225) 2

4. (a) Explain about journey of a byte with neat diagram.

(b) Describe the methods used for organizing records of a file.

5. (a) How do you add a simple index to the sequence set?

(b) Explain how matching names is done in two lists.

——————

(DCS 226)

B.Tech. DEGREE EXAMINATION, MAY 2011

(Examination at the end of Second Year)

Computer Science

Paper VI — MICROPROCESSORS

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily.

Answer ONE question from each Unit.

1. (a) Difference between subroutine and MACRO. (2)

(b) What is a non-maskable interrupt? (2)

(c) What is the function of READY pin? (2)

(d) What is minimum mode of operation of 8086? (3)

(e) What are SIM and RIM instruction? (2)

(f) What is the purpose of MOD field? (2)

(g) What is an ISR? (2)

(DCS 226) 2

UNIT I 2. (a) Explain why 8086 internal architecture is

divided into BIU and EU? Discuss the A-bus, B-bus and C-bus and their use.

Or (b) What are the different addressing modes

supported by 8086? Explain each of them with suitable examples.

UNIT II 3. (a) Write an ALP for the addition of two 3 × 3

matrices. The matrices are stored in the form of lists row wise. Store the result of addition in the third list.

(b) Explain the 8086 conditional flags. Or

(c) What is a procedure? Give an example to declare a procedure as near.

(d) Write a program to convert a Binary Number to a BCD Number.

UNIT III 4. (a) Give the address map of interrupt vector

address table. Explain with illustration how Int 20H is executed.

(b) What is the difference between programmed I/O and Interrupt I/O?

Or

(DCS 226) 3

(c) Discuss the system bus cycle of 8086 with neat diagram. What is the use of wait cycles? Compare wait and idle cycles.

(d) Draw and discuss the READ and WRITE cycle timing diagrams of 8086 in minimum mode.

UNIT IV

5. (a) Explain the design procedure to interface memories to 8086.

(b) Write an ALP to generate a delay of 10 minutes using 8086 system that runs at 10 MHz clock.

Or (c) Explain how to interface a Dynamic RAM

with the help of timing diagrams. (d) Describe the internal structure of 80186

timers.

———————


Recommended