(dcs/dit 211)

43
(DCS/DIT 211) B.Tech. DEGREE EXAMINATION, DECEMBER 2010. (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. (1 15 = 15) Answer ONE question from each Unit. (4 15 = 60) All questions carry equal marks. 1. (a) Define Fourier series of a function x f in the interval 2 1 C C (b) Define the Fourier series for even and odd functions. (c) Write the half range sine series for x x f in the range x 0 . (d) Write the value of 0 a for x x f in the interval 2 , 2 (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 for sin x x x x f (g) State linearity property of Fourier transform (h) Define finite sin transform and cosine transform (i) Find finite cosie transform at x f defired by x x f x 0 (j) Write relations between forward, backward operators (k) Define transcendental equation (l) Define initial conditions (m) Write gauss quadrature formula (n) Find the first approximation to the solution of 1 0 , y y x dx dy using Picardy method (o) Write diagonal five point formula.

Upload: others

Post on 06-Jun-2022

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: (DCS/DIT 211)

(DCS/DIT 211)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(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. (1 15 = 15)

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

All questions carry equal marks.

1. (a) Define Fourier series of a function xf in the interval 21 CC

(b) Define the Fourier series for even and odd functions.

(c) Write the half range sine series for xxf in the range x0 .

(d) Write the value of 0a for xxf in the interval 2,2

(e) What is the value of the function at the point of discontinuity

(f) Find the Fourier cosine transform of xf defined by

1010forsin

xxx

xf

(g) State linearity property of Fourier transform

(h) Define finite sin transform and cosine transform

(i) Find finite cosie transform at xf defired by xxf x0

(j) Write relations between forward, backward operators

(k) Define transcendental equation

(l) Define initial conditions

(m) Write gauss quadrature formula

(n) Find the first approximation to the solution of 10, yyxdxdy

using Picardy method

(o) Write diagonal five point formula.

Page 2: (DCS/DIT 211)

(DCS/DIT 211) 2

UNIT I

2. (a) Obtain Fourier series 2xxxf in the interval x .

(b) Expand xexf as a Fourier series in the interval 1,1 .

Or

(c) Find the Fourier series expansion for xf if

20if

02if2

xx

xxf .

(d) Find the half range cosine series for xxxf 2 in 20 x and hence find sum of

the series 2222 41

31

21

11

.

UNIT II

3. (a) Find the Fourier transform of

1for0

1for1

x

xxf

Hence evaluate

0

sindx

xx

.

(b) Solve the following equations by Gauss elimination method

.22139114

134393

118642

97423

432

4321

4321

4321

xxxx

xxxx

xxxx

xxxx

Or

(c) Find the real root of the equation 0log10 zxx using Newton -Raphson method.

(d) Find the Fourier cosine transform 2/2xexf .

UNIT III

4. (a) Find the number of men getting wages between RS 10 and 15 from the following data : Wages in Rs 0-10 10-20 20-30 30-40 Frequency 9 30 35 42

(b) Find 5.0y from the following table :

x 0.35 0.40 0.45 0.50 0.55 0.60 0.65 y 1.521 1.506 1.488 1.467 1.444 1.418 1.389

Or

(c) Employ Besse’l formula to find the value of F at 95.1x given that

Page 3: (DCS/DIT 211)

(DCS/DIT 211) 3

x 1.7 1.8 1.9 2.0 2.1 2.2 2.3

f 2.979 3.144 3.283 3.391 3.463 3.997 4.491

(d) Find the missing values in the following table

x 0 1 2 3 4 5 6

y 5 11 22 40 – 140 –

UNIT IV

5. (a) A river is 80 ft wide. The depth d in feet at a distance x ft from one bank is given by

the follows table

x 0 10 20 30 40 50 60 70 80

d 0 4 7 9 12 15 14 8 3

Find approximately the area of the cross-section.

(b) Using simple Euler’s method solve for Y at 1.0x from xyyxdxdy

10 y taking

step six 025.0v .

Or

(c) Solve the partial differential equation 02 u at the nodal points of the square grid

given below using the boundary values as indicate

—————————–

0 10 20 30

40

50

600

60 60 60

40

50

Page 4: (DCS/DIT 211)

(DCS/DIT 212)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper II — BASIC ELECTRONICS

Time : Three hours Maximum : 75 marks

All questions carry equal marks.

Answer Question No. 1 compulsorily.

Answer ONE question from each Unit.

1. (a) Define voltage regulation of a diode. (1)

(b) Define the dynamic and static resistances of a PN FN diode. (1)

(c) Give the ripple factor value of HWR and FWR. (1)

(d) Draw a single ended clipper circuit. (1)

(e) What is an operating point? (1)

(f) List the h-parameters. (2)

(g) What are the advantages of FET? (2)

(h) What are the applications of Solar Cells? (2)

Page 5: (DCS/DIT 211)

(DCS/DIT 212) 2

(i) Define thermal runaway. (1)

(j) Define Slew rate. (1)

(k) Define CMRR. (1)

(l) Define barkhaussen criteria. (1)

UNIT I

2. (a) Explain the working of a Zener diode and draw the characteristics.

(b) Explain the function of a transistor in fixed bias mode.

Or

3. (a) Explain the working of a full wave rectifier with a neat circuit diagram.

(b) Show that a transistor as an amplifier.

UNIT II

4. (a) Explain the working of depletion type MOSFET.

(b) Discuss the principle of CRT.

Or

5. (a) Explain the working of a photo diode.

(b) Draw the transfer characteristics of a JFET and explain its working.

Page 6: (DCS/DIT 211)

(DCS/DIT 212) 3

UNIT III

6. (a) Explain the working of a phase-shift oscillator.

(b) Discuss the features of Class C amplifier.

Or

7. (a) With a neat circuit diagram explain Colpitt’s oscillator.

(b) Draw the circuit of a class A amplifier and explain its operation.

UNIT IV

8. (a) List the characteristics of an ideal op-amp.

(b) Show that an op amp can be used as an integrator.

Or

9. (a) Explain an IC voltage regulator.

(b) Explain how an op amp can be used as a voltage summer.

–––––––––––––––

Page 7: (DCS/DIT 211)

(DCS/DIT 213)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(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.

Answer ONE question from each Unit.

All questions carry equal marks.

1. (a) Subtract 210 form 21000 .

(b) Convent 210101010111101 to octal.

(c) Represent 271053.6 using floating point number.

(d) Convert 164BA to binary.

(e) Convert 21011011101 to hexadecimal.

(f) Define fan-in and fan-out.

(g) What are the advantages of totem pode.

Page 8: (DCS/DIT 211)

(DCS/DIT 213)

2

(h) Define a buffer / drive.

(i) What is the non-saturated logic?

(j) Name the three types of TTL gates.

(k) Differentiate static and Dynamic memous.

(l) What is a ripple counter?

(m) What is meant by race conditions?

(n) List the applications of flip flops.

(o) Distinguish combinational and sequential circuits.

UNIT I

2. (a) State and prove De Morgan’s Theorem.

(b) Reduce the expression )()()( DBCBBBCB .

Or

3. (a) Reduce using mapping expression

)14,13,11,10,8,7,6,3,2(m

(b) Reduce the following expression to the simplest possible POS form.

dm )31,29,27,25,19,18,13,9,6(

)28,24,17,15,11,3,2( .

Page 9: (DCS/DIT 211)

(DCS/DIT 213)

3

UNIT II

4. (a) Draw the circuit of a TTL AND gate with

totem-pole output and explain the same.

(b) Draw and explain the operation of an adder.

Or

5. (a) Design a BCD-to-seven segment decodes.

(b) Draw the 4-bit gray-to-binary convertes and

explain.

UNIT III

6. (a) Using SR flip flops implement the following

(b) Design a 3-bit counter that counts in the

sequence

...2043520 etc

Or

Page 10: (DCS/DIT 211)

(DCS/DIT 213)

4

7. (a) Design a negative edge triggered J-K

flip flop.

(b) Explain the concept races and Hazards.

UNIT IV

8. (a) Draw a typical block diagram of EPROM and Explain.

(b) Explain programmable array logic.

Or

9. (a) Design a MOD-5 synchronous counter using SR flip flops.

(b) With neat diagram explain the working of parallel in Parallel out shift register.

——————

Page 11: (DCS/DIT 211)

(DCS/DIT 214)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and Information Technology

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) Name the primitive data structures.

(b) How the efficiency of an algorithm is measured?

(c) Define abstract data type.

(d) Give four operations on double linked list.

(e) Define circular linked list.

(f) What is De-queue?

(g) What do you mean by FIFO?

(h) Transform A+B-C into prefix and postfix.

Page 12: (DCS/DIT 211)

(DCS/DIT 214) 2

(i) Give two applications of stacks.

(j) Define heap condition

(k) What is time complexity for merge sort?

(l) What is complete binary tree?

(m) What is degree of the tree?

(n) Define B-trees.

(o) What is meant by internal sorting?

UNIT I

2. (a) Discuss various operations circular linked list.

(b) Using linked list write a C program to adding two polynomials.

Or

3. (a) What are the advantages of linked lists over the stack and queues and Describe the operations to perform on Linked lists

(b) Write a C function for insertion and delete operation in a single linked list.

UNIT II

4. (a) Write a C program to parenthesis matching of an arithmetic expression.

(b) Explain about circular queues.

Or

Page 13: (DCS/DIT 211)

(DCS/DIT 214) 3

5. (a) Write and implement binary searching technique.

(b) Explain how recursion will be handled in C and write a simple program in C to Illustrate Recursion.

UNIT III

6. (a) By using Quick sort algorithm sort the elements 42, 89, 63, 12, 94, 27, 78, 3, 50, 36.

(b) Write a C program for insertion sort algorithm.

Or

7. (a) Write a program for Bucket sort algorithm.

(b) Determine the Time complexity for Heap sorting technique.

UNIT IV

8. (a) Explain about different tree traversing techniques.

(b) Write about B+ tree with suitable example.

Or

Page 14: (DCS/DIT 211)

(DCS/DIT 214) 4

9. (a) Explain about AVL trees.

(b) Draw the binary tree for the following inorder, preorder traversal sequences

Preorder A B C D E F G

Inorder B D A E F C G

——————

Page 15: (DCS/DIT 211)

(DCS/DIT 215)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and Information Technology

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) Give the structure of C++ program.

(b) What is advantage of inheritance?

(c) Define class.

(d) What is purpose of scope resolution operator?

(e) Why constructors are called as default member functions?

(f) Give any two operators that cannot be overloaded.

(g) What is meant by multiple inheritance?

(h) What is meant by dynamic binding?

(i) What is use of ‘static’ keyword?

(j) Define stream.

Page 16: (DCS/DIT 211)

(DCS/DIT 215) 2

(k) What is an abstract base class?

(l) What are the uses of STL?

(m) Give any exceptions.

(n) Define type casting.

(o) What is virtual function?

UNIT I

2. (a) Differentiate C and C++.

(b) Write about inline functions and what are the advantages of inline functions over Macros.

Or

3. (a) Explain friend function with suitable example.

(b) What is constructor? Explain the properties of constructors.

UNIT II

4. (a) Write C++ program to overload ‘+‘ operator to concatenate two strings.

(b) Explain about different types of inheritance.

Or

Page 17: (DCS/DIT 211)

(DCS/DIT 215) 3

5. (a) Write the program using function overloading to find the area of circle, rectangle and square.

(b) Explain about virtual functions.

UNIT III

6. (a) Explain different ios format functions.

(b) Explain how dynamic allocation using new and delete be performed with an Example.

Or

7. (a) Explain about various IO manipulators.

(b) Write a C++ program to merge two files into a one-file heading.

UNIT IV

8. Write a program to add two numbers of type integers, floats and character using Function templates.

Or

Page 18: (DCS/DIT 211)

(DCS/DIT 215) 4

9. (a) What is an exception? Explain how the exception handling mechanism can be used For debug the programs.

(b) Write a short notes on Standard Template Library.

———————

Page 19: (DCS/DIT 211)

(DCS/DIT 216)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper VI — ENVIRONMENTAL STUDIES

Time : Three hours Maximum : 75 marks

Answer Q.No.1 is compulsorily. (1 15 = 15)

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

Write short notes on the following.

1. (a) What are the different layers in the atmosphere?

(b) What are water resources?

(c) Mention some food problems across the world.

(d) Define desertification.

(e) What are the preventive measures to be taken in order to prevent soil erosion?

(f) Write on the depletion of ozone layer.

Page 20: (DCS/DIT 211)

(DCS/DIT 216)

2

(g) How do you classify natural resources?

(h) What is salinity?

(i) What are human rights and acts on the environment?

(j) Mention few steps to be taken for child welfare and development.

(k) How does information technology effect environment?

(l) What is water shed?

(m) Define water logging.

(n) Write the benefits of dams.

(o) What is deforestation?

UNIT I

2. Write about conservative measures in order to protect natural resources.

Or

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

Page 21: (DCS/DIT 211)

(DCS/DIT 216)

3

UNIT II

4. Explain the need for public awareness in order to

protect the environment.

Or

5. Describe in detail about the adverse effects caused

due to mineral extraction.

UNIT III

6. Describe the growing energy needs and the use of

alternate energy sources.

Or

7. How does degradation of environment effect

human health?

UNIT IV

8. Describe about your visit to a local polluted site.

Write your comments on the visit.

Or

Page 22: (DCS/DIT 211)

(DCS/DIT 216)

4

9. Write note on

(a) Chipko movement

(b) Land degradation.

——————

Page 23: (DCS/DIT 211)

(DCS/DIT 221)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper I —MATHEMATICS — IV

Time : Three hours Maximum : 75 marks

Answer Question No. 1 Compulsorily.

Answer ONE question from each Unit. 1. (a) Find the general value of )(log i .

(b) Write Cauchy-Reimann equation in polar form.

(c) Show that zzzf 2)( is not analytic anywhere

(d) Evaluate dzziL

0

2)( along the ring 2xy .

(e) State Taylor's series.

(f) Determine the poles of 22 )1/()( zzzf )2( z .

(g) Write 3

1)(

zzf in a Laurentz series when

3|| z .

Page 24: (DCS/DIT 211)

(DCS/DIT 221) 2

(h) Define residue at a pole. (i) Define Harmonic function. (j) What is meant of regular singular point? (k) Write Legender's differential equation. (l) Write the value of )(21 xJ .

(m) Write generating function for )(xPn .

(n) Write the series for )(xPn .

(o) What is the value of )1(nP .

UNIT I

2. (a) Obtain the polar form of Cauchy-Reimann equations.

(b) If i represents the complex potential

for an electric field and 2222

yxx

yx

,

determine the function .

Or

3. (a) If )(zf is an analytic function with constant modulus, show that )(zf is constant.

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

that 0|)(|log2

2

2

2

zfyx

.

Page 25: (DCS/DIT 211)

(DCS/DIT 221) 3

UNIT II

4. (a) Prove that

)1(2

)1(0)(

nni

ndzaz n

n integer. (b) Expand )2)(1(1)( zzzf in the region.

(i) 1|| z

(ii) 2||| z

(iii) 2|| z .

Or

5. (a) Evaluate

C

dzz

zz,

1)1( 2

where C is the

circle : (i) 1|| z .

(ii) 21|| z .

(b) Obtain the expansion of tzz /)1( in a Taylor series in powers of )( bz and determine the region of convergence.

UNIT III

6. (a) Show that

015cos817

d.

(b) Show that

babxax

dxx ))(( 2222

2

.

Or

Page 26: (DCS/DIT 211)

(DCS/DIT 221) 4

7. (a) Solve the series 022

2

yxdx

yd.

(b) Obtain the series solution of the equation :

0)31()1( 2

2

ydxdy

xdx

xdxx .

UNIT IV

8. (a) Show that :

(i) )()( 1 xJxxJxdxd

nn

nn

(ii) )()( 1 zJxxJxdxd

nn

nn

.

(b) Prove that

xx

xx

xx

JJ cos

3sin

32)(

2 2

2

2.

Or

9. (a) Express 253)( 234 xxxxxf interms of Legendre polynomial.

(b) Prove that

nm

nmdxxPxp

nnm ,

122

,0)()(

1

1

.

———————

Page 27: (DCS/DIT 211)

(DCS/DIT 222)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper II — CIRCUIT THEORY

Time : Three hours Maximum : 75 marks

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

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

1. (a) State Ohm’s law.

(b) What are active and passive elements?

(c) State Kirchoff’s current law.

(d) What is the power in watts if energy is equal to 80J is used in 4 S?

(e) State Reciprocity theorem.

(f) Define form factor.

(g) Give the expression for time constant for a resonant circuit.

(h) Define short circuit admittance.

(i) Define Q-factor.

(j) Give the relation between Y and Z parameters.

(k) Write the expression for energy stored in an inductor.

(l) Draw the phasor diagram.

(m) Define polyphase system.

(n) What is reactive power?

(o) If lower cut-off frequency is 2400 Hz and upper cut-off frequency is 2800 Hz. What is the Bandwidth?

UNIT I

2. (a) Determine the voltage ABV in the circuit shown :

(b) Find the voltage between A and B of the circuit shown :

Page 28: (DCS/DIT 211)

(DCS/DIT 222) 2

Or

3. (a) Find values of all the mesh currents using mesh analysis for the circuit shown :

(b) Find the power absorbed by each element and show that algebraic sum of powers is zero in the circuit shown.

UNIT II

4. (a) Determine the equivalent resistance by using star-delta transformation for the given circuit :

Page 29: (DCS/DIT 211)

(DCS/DIT 222) 3

(b) Calculate average and effective values of the waveform shown and hence find form factor.

Or

5. (a) A two element series circuit passes a current ti 500sin2 amperes, where the applied

voltage is 28.28 sin (500t + 45)V, determine the values of elements and power.

(b) Determine the voltage across each element in the circuit shown. Convert the circuit into an equivalent series form. Draw the voltage phasor diagram.

UNIT III

6. (a) Determine the impedance at resonant frequency, 10 Hz above resonant frequency, and 10 Hz below resonant frequency.

(b) Determine the circuit constants when the circuit draws a maximum current at 10 F

with a 10 V, 100 Hz supply. When the capacitance is changed to 12 F, the current that flows through the circuit becomes 0.707 times the maximum value. Determine the Q of the coil at 900 rad/sec. Also find the maximum current flows through the circuit.

Or

Page 30: (DCS/DIT 211)

(DCS/DIT 222) 4

7. (a) Find the transmission or general circuit parameters for the given circuit.

(b) Find the impedance and transmission parameters for the given network :

UNIT IV

8. (a) A 3- , 3 wire symmetrical 440 V source is supplying power to a delta connected load in which 020,3020 RYBRY ZZ and 3020BRZ . If the phase sequence is

RYB, calculate the line currents.

(b) A symmetrical 3- , 3 wire 440 V is connected to a star-connected load as shown below. The impedance in each branch are )32( jZR , )21( jZY and )43( jZB . Find its equivalent delta-connected load. The phase sequence is RYB.

Or

9. (a) Briefly discuss about star connected systems and derive the required expressions with neat phasor diagrams.

(b) A 3- , balanced delta connected load of (4 + j8) is connected across a 400 V, 3- balanced supply. Determine phase currents and line currents. Assume the phase sequence to be RYB. Calculate the power drawn by the load.

——————

Page 31: (DCS/DIT 211)

(DCS/DIT 223)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper III — COMPUTER ORGANIZATION

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 is Register Transfer?

(b) List Arithmetic Micro Operations.

(c) What is the purpose of Arithmetic logic shift unit?

(d) What is instruction cycle?

(e) What is the functionality of control unit?

(f) What is Instruction format?

Page 32: (DCS/DIT 211)

(DCS/DIT 223) 2

(g) What is Reduced Instruction Set Computing (RISC)?

(h) List out the addressing modes.

(i) What is virtual memory?

(j) What is Auxilary Memory?

(k) Define Direct Memory Access (DMA).

(l) What do you mean by priority interrupt?

(m) Define Cache Memory.

(n) What is serial communication?

(o) List the modes of interface.

UNIT I

2. Explain the implementation of Arithmetic Micro operations and Shift Micro Operations.

Or

3. Explain the following :

(a) Instruction code.

(b) Computer Registers.

(c) Computer Instructions.

Page 33: (DCS/DIT 211)

(DCS/DIT 223) 3

UNIT II

4. Explain Addressing sequencing and discuss Micro-

program with an example.

Or

5. Explain the following :

(a) Addressing modes.

(b) Data Transfer and Manipulation.

UNIT III

6. (a) Explain the Floating point Arithmetic

operations.

(b) Explain Addition and Subtraction.

Or

7. Explain the following :

(a) Auxilary Memory.

(b) Associative Memory.

(c) Cache Memory.

Page 34: (DCS/DIT 211)

(DCS/DIT 223) 4

UNIT IV

8. Explain the following :

(a) Asynchronous Data Transfer.

(b) Input – output Interface.

Or

9. Explain the following :

(a) Serial Communication.

(b) Input – Out processor.

——————

Page 35: (DCS/DIT 211)

(DCS/DIT 224)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper IV — DISCRETE MATHEMATICAL 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) Determine the power set of 4,3,2,1A .

(b) Define an equivalence relation.

(c) State duality law.

(d) How many bit strings are there of length seven or less?

(e) Define fibonacci number

(f) Define inclusion-exclusion principle.

(g) How many 4-digit telephone numbers have one or more repeated digits?

(h) Define ordered set.

(i) How do you measure the distance between two vertices (u, v) in a graph G?

(j) Draw Hasse diagram of poset 1,12D , where 12D is set of all divisor of 12.

(k) Define Hamiltonian graph.

(l) What is fuzzy set?

(m) Define isomorphic graph.

(n) What is bipartite graph?

(o) Define recurrance relation.

Page 36: (DCS/DIT 211)

(DCS/DIT 224) 2

UNIT I

2. (a) Show that RQPQP RPQP is tautology.

(b) Establish the validity of conclusion in the following argument

xqxpx

xpxrxxrxqxpx

Or

(c) Write down the following propositions in symbolic form

(i) There exists a matrix whose transpose is itself.

(ii) At least one parallelogram is a rbombus.

(iii) Every real number is rational or irrational but not both.

(d) Prove the following logical equivalence

xRxQxPxxRxQxPx .

UNIT II

3. (a) Prove that !2 nn using mathematical induction.

(b) How many strings of 10 ternary digits (0, 1 or 2) are there that contain exactly two 0’s, three 1’s and five 2’s?

Or

(c) Find the number of integer solution of following equation

3054321 xxxxx where

42 1 x and 83 1 x for 5,4,3,2i .

(d) Determine the number of integers between 1 and 300 (inclusive) which are (i) divisible by exactly two of 5, 6, 8 and (ii) divisible by at least two of 5, 6, 8.

Page 37: (DCS/DIT 211)

(DCS/DIT 224) 3

UNIT III

4. (a) Find the recurance relation and initial condition for the sequence 0, 2, 6, 12, 20, 30,

42 ... Hence find the general term of sequence.

(b) Solve the recurrence relation

0261 ananan for 2n given that 10 a and 81 a .

Or

(c) A bank pays a certain % of anual interest on deposits, compounding the interest once in

3 months. If a deposit doubles in 6 years and 6 months, what is annual % of interest

paid by bank?

(d) Solve recurrence relation

3,0,31 0 annnanan r .

UNIT IV

5. (a) Is the poset 72,36,24,12,6,3,2a under the relation of divisibility a lattice?

Determine and represent a Hosse diagram.

(b) Let 7,...2,1x and r { yxyx /, is divisible by 3} as x show that R is an

equivalence relation.

Or

(c) Explain Warshall’s algorithm with suitable example.

(d) Let ,A be the poset where A is finite set. Prove that A contains at least one maximal

element and atleast one minimal element.

——————

Page 38: (DCS/DIT 211)

(DCS/DIT 225)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper V — FILE STRUCTURES

Time : Three hours Maximum : 75 marks

PART A — (5 3 = 15 marks)

Answer ALL questions.

1. (a) Explain the different flags used in the open function of files.

(b) How is data organized on a Nine-track tape?

(c) Describe the use of a file dump.

(d) Explain about Euler circuits.

(e) Describe about directed graphs.

PART B — (4 15 = 60 marks)

Answer ALL questions.

2. (a) What are the different ways to reduce colligious?

(b) Explain the simple hashing algorithm.

Or

Page 39: (DCS/DIT 211)

(DCS/DIT 225) 2

(c) Explain the different types of graphs with topological sort.

3. (a) Explain about Djikstra’s algorithm with an example.

Or

(b) Explain the basic ways to organize data on a disk.

4. (a) What is a field? Explain the different methods for organizing fields within records.

Or

(b) Explain in brief :

(i) Sequential Search

(ii) Direct Search.

5. (a) Explain the operations required to maintain an indexed file.

Or

(b) Describe how merging is used to sort large files on disk.

———————

Page 40: (DCS/DIT 211)

(DCS/DIT 226)

B.Tech. DEGREE EXAMINATION, DECEMBER 2010.

(Examination at the end of Second Year)

Computer Science and IT

Paper VI — MICROPROCESSORS

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 type of programs are usually written in assembly language?

(b) What does MOV BX, 03FF H perform?

(c) What is the main difference between 8086 and 8088?

(d) What is the advantage of using three basic structures when writing the algorithm for a program?

(e) What is a macro?

Page 41: (DCS/DIT 211)

(DCS/DIT 226) 2

(f) Which interrupt type is associated with TF flag?

(g) What is a procedure?

(h) What is an interrupt vector table?

(i) What are the different modes of operation of 8255?

(j) What is meant by pipelining?

(k) What is the role of stack in calling a subroutine and returning from the routine?

(l) What does the CALL instruction execute?

(m) What is the difference between NEAR and FAR procedure?

(n) What is meant by ‘nested interrupt’?

(o) What is DMA controle?

UNIT I

2. Discuss the general functions of all general purpose registers of 8086.

Or

3. (a) What are the different ways of passing parameters to and from procedures? Explain the methods with examples.

(b) What is the use of segmentation? Discuss one application area.

Page 42: (DCS/DIT 211)

(DCS/DIT 226) 3

UNIT II

4. (a) Explain the 8086 conditional flags.

(b) Explain the physical address formation in different addressing modes.

Or

5. (a) Draw and discuss the read and write cycle timing diagram of 8086 in maximum mode.

(b) Explain the function of opcode prefetch queue in 8086.

UNIT III

6. (a) Draw and discuss the interrupt structure of 8086.

(b) Describe the procedure of interfacing static memories with a CPU.

Or

7. (a) Interface two 8 K RAM chips and two 4 K EPROM chips with 8088 so as to form a completely working system configuration.

(b) Explain the different modes of operation of 8255.

Page 43: (DCS/DIT 211)

(DCS/DIT 226) 4

UNIT IV

8. (a) What is the advantage of DMA controlled data transfer over interrupt driven or program controlled data transfer. Explain DMA controlled data transfer.

(b) Explain the method of connecting a coprocessor to 8087.

Or

9. (a) Discuss the register organization of 8087.

(b) Explain how error detection and correction can be done in DRAM arrays.

———————