BTS (C) IV 10 016 B

B. Tech Degree IV Semester Examination, April 2010

CS/IT 406 DATA COMMUNICATION (2006 Scheme) Time: 3 Hours PART A (Answer ALL questions) 1. (a) Maximum Marks: 100

(8 x 5 = 40)

(0

What is line of sight transmission? A TV picture is to be transmitted over a channel of 6 MHZ Bandwidth at a 35 dB SNR. Find the channel capacity. Distinguish between PCM and DM. A carrier is simultaneously modulated by two sine waves with modulation indices of 0.3 and 0.4. If the modulated carrier power is 10 kW. Find the total modulated power. Give the concept of redundancy in error detection. Compare asynchronous and synchronous transmission. What is ADSL? Write short notes on spread spectrum. PART B (4 x 15 = 60)

(a)

(b) (a) (b)

A transmission channel between two communicating DTE's is made up of three stations. The first introduces an attenuation of 16 dB, the second an amplification of 20 dB and the third an attenuation of 10 dB. Assuming a mean transmitted power level of 400 mw. Determine the mean output power level of the channel. Briefly explain the transmission impairments present in the communication system. OR Describe in detail the various wireless transmission media. Data is to be transmitted over the PSTN using a transmission scheme with eight levels per signaling element. If the bandwidth of the PSTN is 3000 HZ, deduce the Nyquist maximum data transfer rate C and the bandwidth efficiency B. Encode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchester techniques. Explain the term MODEM and the various modem standards. OR Construct a Huffman code tree with probabilities 0.4, 0.19, 0.16, 0.15 and 0.1. Draw the spectrum of an AM signal. A series of 8 bit message blocks 11100110 transmitted across a data link using a CRC for error detection. A generator polynomial of 11001 is to be used. Illustrate the following: CRC Generation Process (I) CRC Checking Process. (ii) OR What is flow control? Discuss how stop and wait ARQ is implemented. Give the significance of Hamming Code. With the help of necessary sketch explain Frequency division multiplexing. Write notes on CDMA. OR Explain in detail synchronous time division multiplexing with appropriate diagram. Describe frequency hopping spread spectrum.

(8) (7) (8)

(7) (8) (7) (10) (5)

(a) (b) (a) (b) VI.

(15) (10) (5) (10) (5) (8) (7)

VII.

VIII. IX.

**

BTS(C) IV 10 015 B

B. Tech Degree IV Semester Examination, April 2010

CS/IT 405 DATA STRUCTURES AND ALGORITHMS
(2006 Scheme)

Maximum Marks : 100 Time : 3 Hours

PART- A (Answer ALL questions)

(8 x 5 = 40)

I.

(a)

(h)

What are multidimensional arrays? List the time complexity of different sorting algorithms. Explain how insertion and deletion are done in a Doubly Linked List. Explain the role of Stack in postlix expression evaluation. What is a complete binary tree? Write the non-recursive algorithm for pre-order tree traversal. What are the different ways to represent a graph in memory? What are B-trees?
PART B

(4 x 15 = 60)

Illustrate the working of quick sort algorithm.

OR Ill.

Explain Hashing in detail.

What is a Circular Queue? Write and explain the basic operations on a circular queue.
OR

Write notes no : (iii) Tree Binary Tree AVL Tree

Explain the different kinds of traversals on trees.

OR

Explain how searching and inserting are done in binary search trees.

Explain the graph taversak methods.

OR

W..ite and illustrate the algorithans used to implement minimum spanning tree.
was

goe RING
yrs. Off;.2 'rvAvrt, 1Q1,73 4 /,:)r t

44> A ot SC/EiVa

BTS (C) IV 10 011 A

B. Tech Degree IV Semester Examination, April 2010

IT/CS/EC/CE/ME/SE/EB/E1WEE 401 ENGINEERING MATHEMATICS IV

(2002 Scheme) Time: 3 Hours Maximum Marks: 100 (All questions carry EOUAL marks)
x3

(1+

I.

Prove that the function f (z)=

- y 3 2 + y2 x
0

,z 0
,Z=0

(c)

is continuous and that Cauchy-Riemann equations are satisfied at the origin, yet f t (z) does not exist there. An electrostatic field in the xy plane is given by the potential function 0 = 3x 2y y3 , find the stream function. Show that the cross ratio of four points is invariant under a bilinear transformation.
OR
a 2 [ 0 2 03/ 2 is a regular function, show thatax 2 If f (z) 2 )14 =

4 1 f1(Z) 1

(c)

If u v = ez (e0S y sin y) and f (z) = u + iv is an analytic function of z, fmd f (z) in terms of z. Find the image of the rectangular region 1 x 3, - r 5y 5 n in the z-plane under the transformation CO = ez . Evaluate
c 2

dz
+9 1

where C is lz 3i1= 4

Expand f(z) = about z=2 in Taylor's series. Obtain its radius of convergence. (c) x2 +2 dx Evaluate the integral I. 0 (x 2+1)(x +4)
OR

If f (6)=

j3z2 + 7 z + 1
Z6

dz,

where C is the circle x 2 + y2 = 4, find the

(c)

values of f (3), f' (1-0. 1 in the region Expand z 2 3z + 2 de r g Evaluate

2+sin0

l< I

<2.

Ol .&1 0 Z' i 1,, frr.:sr ep

ce _A m n

Find a positive root of x 4 x = 10 using Newton-Raphson's method. Using divided differences, show that the data: -3 -2 -1 1 2 3 x: f(x): 18 12 8 6 8 12 represents a second degree polynomial. Hence determine the interpolating polynomial.
OR

(Turn Over)

cp #//)op

* N.,_ * s
4 /E3RAYC4

2 VI. (a) (b) A root of the equation xe 1= 0 lies in the interval (0.5, 1.0). Determine this root correct to three decimal places using regula-falsi method. Using Lagrange's interpolation formula, fmd the values of y when x = 10 from the following table. 5 12 VII. (a) (b) Prove that A = 1 8 2 6 13
+

9 14

11 16

8 1+182.

Using Stirling's formula, compute f x: f(x): 1 0.841 1.1 0.891

(1.22) from the following data:

1.4 0.985

1.2 1.3 0.932 0.963 OR

VIII.

(a)

x2 Evaluate Al

sin 2x

(b)

Compute y('7) from the following data: 8 10 12 14 16 10 19 32.5 54 89.5

2

18 15.4

Evaluate

dx

using trapezoidal rule with n=4. y' = x(y x), y(2) = 3 in the interval [2, 2.4]

Solve the initial value problem,

using Runge-Kutta fourth order method with the step size h=0.2. Solve the equation Un + Uyy = 0 for the following square mesh with boundary values as shown in the following figure. Iterate until the maximum difference between two successive values at any than 0.001.

A 1 2

1
uI

2
U2

B 4 5

u3

U4

OR Solve = x + z, = x y 2 with y(0) =2, z(0)=1 to get y(0.1), y(0.2), z(0.1)

dY dx

dz

dx

and z(0.2) approximately by Taylor's algorithm. Solve LC = 16U 0 < x < 1,t > 0 given u(x, 0) = 0, Compute u for two steps in t direction taking h = 1/4.

u(0,t). 0, u(1,0 = 50t .

***

BTS (C) IV 10 012 B

B. Tech Degree IV Semester Examination, April 2010

IT 402 MICRO PROCESSOR ARCHITECTURE AND SYSTEM DESIGN
(2006 Scheme) Time : 3 Hours PART - A (Answer ALL questions) Maximum Marks : 100

(8 x 5 = 40)

I.

(a)

(0

What are the advantages of microprocessor based system? What is a flag? List the flags of 8085 and show the bit positions of various flags. Compare the memory mapped I/O and standard I/O mapped I/O. List the Software and Hardware interrupts of 8085. Explain the working of a handshake input port. List the functions performed by 8279. Compare Pentium II, Pentium III and Pentium IV processor. Write the advantages of CISC architecture. PART B (4 x 15 = 60) (15) (10)

(a) (b)

Draw the pin out of 8085 microprocessor and give the functional details of each pin. OR Explain the various addressing modes of 8085 microprocessor. Give examples of each. Instruction cycle (i) Define : Machine cycle Opcodi and operands.

(5)

(a) (b)

What is DMA? With neat figure explain how DMA operation is performed in an 8085 Microprocessor. Write about vectored and non-vectored interrupt. OR Draw the block diagram of 8259 and explain its working.

(12) (3) (15)

(15) Explain the concept of Interfacing a keyboard to 8085 microprocessor. OR Describe the architecture of programmable peripheral interface with the help of diagram (15)

(a) (b)

With neat block diagram explain the internal structure of Pentium pro processor. compare Pentium and Pentium pro. OR Explain RISC architecture in detail.

**

BTS(C) IV 10 013 0

B. Tech Degree IV Semester Examination, April 2010

IT 403 OPERATIONS RESEARCH

(2006 Scheme)

Time : 3 Hours
PART- A (Answer ALL questions )

Maximtm Marks : 100

I. Find the inverse of the matrix A=

3 3 4 2 3 4 0 1 1

(8 x 5 = 40)

Define the terms

(c)

Linear independence and dependence of vectors Convex set Hyper sphere Form the dual of the Linear Programming Problem Maximize Z =

3x, +16x2 + 7;  1, 2; +x 2 ; =4 xi x2 + x3 3, 3; Subject to xx2 ,x3 z0 Write an algorithm for solving a 2 x n game problem.
Suppose there are m sources and denotes the supply of

n destinations for a balanced transportation problem, a,

destination.

source, bi denotes the demand of the jth destination and

C4 denotes the cost of transporting one unit of item form eh source to th

Develop the linear programming model for the problem. Solve the following assignment problem. I 1 2 3 4 (g) II III IV 15 13 14 17

15

17 14 16

11 12 15 13

13 12 10 11

(h)

Define the terms in a queuing model Queue discipline Size of queue Jockeying, Balking and Reneging (iii) What are the parameters in 'Kendall's' notation of a basic queue model?

PART B

(4 x 15 = 60)

II.

0 1 3 1 1 1 0 1 by reducing to the canonical form. Find the rank of A= 3 1 0 2 1 1 2 0 Examine whether the vectors (1,2,1),(2,1,0) and (1, - 1,2) are linearly
independent or not. OR (a) Test for consistency and solve

(10)

(5)

III.

5x+3y+7z = 4,3x+26y+2z =9,7x+2y+10z = 5 .

(10)
alms Over)

IV.

(b) (a)

2 Prove that the intersection of two convex sets is also a convex set. Solve the linear programming problem Maximize Z = 3x 1 + 4x2 Subject to 2x1 + x2 5 6, 2; + 3x2 5 9, xi , x2 Solve the game problem optimally using dominance property method. Player B 1 6 2 2 5 2 2 1 3 2 3 4 1 3 6 4 8 12 9 10

(5)

0.

(10)

(b)

1 2 3 4

OR Solve the linear programming problem using 'Two Phase' method. Minimize Z = 12; +18x2 +15;

(5)

Subject to 4; + 8; +

 64, 3; + 6; +12;  96, xi , x2 , x3  0 .

Destinations DI
D2 D3 D4 D5

(15)

Solve the following unbalanced transportation problem by u v method.

Supply 8 12 14

SI S2 () 0 C/2 S3

4 5 6 4

2 4 5 4

3 5 4 6

2 2 7 8

6 I 3 8

Demand

(15) V II. OR Consider the problem of assigning 4 salesmen to 4 different sales regions as shown in the table given below such that the total sale is maximized. The cell entries represent annual sales figures in lakhs of rupees. Find the optimal allocation of the salesmen to different regions. Sales Regions I
E

II

III

IV

A
B C D

16 14 15 13

10 11 15 12

14 15 13 14

11
15 12 15 (15)

VIII.

IX.

Customers arrive at a clinic in Poisson fashion at the rate of 8/hour and the doctor can serve exponentially at the rate of 9/hour. Find the probability that a customer can directly walk into doctor's room there is no queue there are 10 customers in the system. What is the expected number in the system? What is the expected waiting time in the queue? OR There are three stalls at an automobile inspection center. The center can accommodate 7 cars at the maximum (3 in service and 4 waiting). On the average 1 car arrives every minute and the service time is 6 minutes. Find The average number of cars in the queue (I) (ii) Expected number of cars in the system. ***

(15)

(15)

BTS (C) IV 10 016 B

B. Tech Degree IV Semester Examination, April 2010

CS/IT 406 DATA COMMUNICATION (2006 Scheme) Time: 3 Hours PART A (Answer ALL questions) 1. (a) Maximum Marks: 100

(8 x 5 = 40)

(0

What is line of sight transmission? A TV picture is to be transmitted over a channel of 6 MHZ Bandwidth at a 35 dB SNR. Find the channel capacity. Distinguish between PCM and DM. A carrier is simultaneously modulated by two sine waves with modulation indices of 0.3 and 0.4. If the modulated carrier power is 10 kW. Find the total modulated power. Give the concept of redundancy in error detection. Compare asynchronous and synchronous transmission. What is ADSL? Write short notes on spread spectrum. PART B (4 x 15 = 60)

(a)

(b) (a) (b)

A transmission channel between two communicating DTE's is made up of three stations. The first introduces an attenuation of 16 dB, the second an amplification of 20 dB and the third an attenuation of 10 dB. Assuming a mean transmitted power level of 400 mw. Determine the mean output power level of the channel. Briefly explain the transmission impairments present in the communication system. OR Describe in detail the various wireless transmission media. Data is to be transmitted over the PSTN using a transmission scheme with eight levels per signaling element. If the bandwidth of the PSTN is 3000 HZ, deduce the Nyquist maximum data transfer rate C and the bandwidth efficiency B. Encode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchester techniques. Explain the term MODEM and the various modem standards. OR Construct a Huffman code tree with probabilities 0.4, 0.19, 0.16, 0.15 and 0.1. Draw the spectrum of an AM signal. A series of 8 bit message blocks 11100110 transmitted across a data link using a CRC for error detection. A generator polynomial of 11001 is to be used. Illustrate the following: CRC Generation Process (I) CRC Checking Process. (ii) OR What is flow control? Discuss how stop and wait ARQ is implemented. Give the significance of Hamming Code. With the help of necessary sketch explain Frequency division multiplexing. Write notes on CDMA. OR Explain in detail synchronous time division multiplexing with appropriate diagram. Describe frequency hopping spread spectrum.

(8) (7) (8)

(7) (8) (7) (10) (5)

(a) (b) (a) (b) VI.

(15) (10) (5) (10) (5) (8) (7)

VII.

VIII. IX.

**

BTS(C) IV 10 015 B

B. Tech Degree IV Semester Examination, April 2010

CS/IT 405 DATA STRUCTURES AND ALGORITHMS
(2006 Scheme)

Maximum Marks : 100 Time : 3 Hours

PART- A (Answer ALL questions)

(8 x 5 = 40)

I.

(a)

(h)

What are multidimensional arrays? List the time complexity of different sorting algorithms. Explain how insertion and deletion are done in a Doubly Linked List. Explain the role of Stack in postlix expression evaluation. What is a complete binary tree? Write the non-recursive algorithm for pre-order tree traversal. What are the different ways to represent a graph in memory? What are B-trees?
PART B

(4 x 15 = 60)

Illustrate the working of quick sort algorithm.

OR Ill.

Explain Hashing in detail.

What is a Circular Queue? Write and explain the basic operations on a circular queue.
OR

Write notes no : (iii) Tree Binary Tree AVL Tree

Explain the different kinds of traversals on trees.

OR

Explain how searching and inserting are done in binary search trees.

Explain the graph taversak methods.

OR

W..ite and illustrate the algorithans used to implement minimum spanning tree.
was

goe RING
yrs. Off;.2 'rvAvrt, 1Q1,73 4 /,:)r t

44> A ot SC/EiVa

BTS (C) IV 10 011 A

B. Tech Degree IV Semester Examination, April 2010

IT/CS/EC/CE/ME/SE/EB/E1WEE 401 ENGINEERING MATHEMATICS IV

(2002 Scheme) Time: 3 Hours Maximum Marks: 100 (All questions carry EOUAL marks)
x3

(1+

I.

Prove that the function f (z)=

- y 3 2 + y2 x
0

,z 0
,Z=0

(c)

is continuous and that Cauchy-Riemann equations are satisfied at the origin, yet f t (z) does not exist there. An electrostatic field in the xy plane is given by the potential function 0 = 3x 2y y3 , find the stream function. Show that the cross ratio of four points is invariant under a bilinear transformation.
OR
a 2 [ 0 2 03/ 2 is a regular function, show thatax 2 If f (z) 2 )14 =

4 1 f1(Z) 1

(c)

If u v = ez (e0S y sin y) and f (z) = u + iv is an analytic function of z, fmd f (z) in terms of z. Find the image of the rectangular region 1 x 3, - r 5y 5 n in the z-plane under the transformation CO = ez . Evaluate
c 2

dz
+9 1

where C is lz 3i1= 4

Expand f(z) = about z=2 in Taylor's series. Obtain its radius of convergence. (c) x2 +2 dx Evaluate the integral I. 0 (x 2+1)(x +4)
OR

If f (6)=

j3z2 + 7 z + 1
Z6

dz,

where C is the circle x 2 + y2 = 4, find the

(c)

values of f (3), f' (1-0. 1 in the region Expand z 2 3z + 2 de r g Evaluate

2+sin0

l< I

<2.

Ol .&1 0 Z' i 1,, frr.:sr ep

ce _A m n

Find a positive root of x 4 x = 10 using Newton-Raphson's method. Using divided differences, show that the data: -3 -2 -1 1 2 3 x: f(x): 18 12 8 6 8 12 represents a second degree polynomial. Hence determine the interpolating polynomial.
OR

(Turn Over)

cp #//)op

* N.,_ * s
4 /E3RAYC4

2 VI. (a) (b) A root of the equation xe 1= 0 lies in the interval (0.5, 1.0). Determine this root correct to three decimal places using regula-falsi method. Using Lagrange's interpolation formula, fmd the values of y when x = 10 from the following table. 5 12 VII. (a) (b) Prove that A = 1 8 2 6 13
+

9 14

11 16

8 1+182.

Using Stirling's formula, compute f x: f(x): 1 0.841 1.1 0.891

(1.22) from the following data:

1.4 0.985

1.2 1.3 0.932 0.963 OR

VIII.

(a)

x2 Evaluate Al

sin 2x

(b)

Compute y('7) from the following data: 8 10 12 14 16 10 19 32.5 54 89.5

2

18 15.4

Evaluate

dx

using trapezoidal rule with n=4. y' = x(y x), y(2) = 3 in the interval [2, 2.4]

Solve the initial value problem,

using Runge-Kutta fourth order method with the step size h=0.2. Solve the equation Un + Uyy = 0 for the following square mesh with boundary values as shown in the following figure. Iterate until the maximum difference between two successive values at any than 0.001.

A 1 2

1
uI

2
U2

B 4 5

u3

U4

OR Solve = x + z, = x y 2 with y(0) =2, z(0)=1 to get y(0.1), y(0.2), z(0.1)

dY dx

dz

dx

and z(0.2) approximately by Taylor's algorithm. Solve LC = 16U 0 < x < 1,t > 0 given u(x, 0) = 0, Compute u for two steps in t direction taking h = 1/4.

u(0,t). 0, u(1,0 = 50t .

***

BTS (C) IV 10 012 B

B. Tech Degree IV Semester Examination, April 2010

IT 402 MICRO PROCESSOR ARCHITECTURE AND SYSTEM DESIGN
(2006 Scheme) Time : 3 Hours PART - A (Answer ALL questions) Maximum Marks : 100

(8 x 5 = 40)

I.

(a)

(0

What are the advantages of microprocessor based system? What is a flag? List the flags of 8085 and show the bit positions of various flags. Compare the memory mapped I/O and standard I/O mapped I/O. List the Software and Hardware interrupts of 8085. Explain the working of a handshake input port. List the functions performed by 8279. Compare Pentium II, Pentium III and Pentium IV processor. Write the advantages of CISC architecture. PART B (4 x 15 = 60) (15) (10)

(a) (b)

Draw the pin out of 8085 microprocessor and give the functional details of each pin. OR Explain the various addressing modes of 8085 microprocessor. Give examples of each. Instruction cycle (i) Define : Machine cycle Opcodi and operands.

(5)

(a) (b)

What is DMA? With neat figure explain how DMA operation is performed in an 8085 Microprocessor. Write about vectored and non-vectored interrupt. OR Draw the block diagram of 8259 and explain its working.

(12) (3) (15)

(15) Explain the concept of Interfacing a keyboard to 8085 microprocessor. OR Describe the architecture of programmable peripheral interface with the help of diagram (15)

(a) (b)

With neat block diagram explain the internal structure of Pentium pro processor. compare Pentium and Pentium pro. OR Explain RISC architecture in detail.

**

BTS(C) IV 10 013 0

B. Tech Degree IV Semester Examination, April 2010

IT 403 OPERATIONS RESEARCH

(2006 Scheme)

Time : 3 Hours
PART- A (Answer ALL questions )

Maximtm Marks : 100

I. Find the inverse of the matrix A=

3 3 4 2 3 4 0 1 1

(8 x 5 = 40)

Define the terms

(c)

Linear independence and dependence of vectors Convex set Hyper sphere Form the dual of the Linear Programming Problem Maximize Z =

3x, +16x2 + 7;  1, 2; +x 2 ; =4 xi x2 + x3 3, 3; Subject to xx2 ,x3 z0 Write an algorithm for solving a 2 x n game problem.
Suppose there are m sources and denotes the supply of

n destinations for a balanced transportation problem, a,

destination.

source, bi denotes the demand of the jth destination and

C4 denotes the cost of transporting one unit of item form eh source to th

Develop the linear programming model for the problem. Solve the following assignment problem. I 1 2 3 4 (g) II III IV 15 13 14 17

15

17 14 16

11 12 15 13

13 12 10 11

(h)

Define the terms in a queuing model Queue discipline Size of queue Jockeying, Balking and Reneging (iii) What are the parameters in 'Kendall's' notation of a basic queue model?

PART B

(4 x 15 = 60)

II.

0 1 3 1 1 1 0 1 by reducing to the canonical form. Find the rank of A= 3 1 0 2 1 1 2 0 Examine whether the vectors (1,2,1),(2,1,0) and (1, - 1,2) are linearly
independent or not. OR (a) Test for consistency and solve

(10)

(5)

III.

5x+3y+7z = 4,3x+26y+2z =9,7x+2y+10z = 5 .

(10)
alms Over)

IV.

(b) (a)

2 Prove that the intersection of two convex sets is also a convex set. Solve the linear programming problem Maximize Z = 3x 1 + 4x2 Subject to 2x1 + x2 5 6, 2; + 3x2 5 9, xi , x2 Solve the game problem optimally using dominance property method. Player B 1 6 2 2 5 2 2 1 3 2 3 4 1 3 6 4 8 12 9 10

(5)

0.

(10)

(b)

1 2 3 4

OR Solve the linear programming problem using 'Two Phase' method. Minimize Z = 12; +18x2 +15;

(5)

Subject to 4; + 8; +

Solve the following unbalanced transportation problem by u v method. Destinations DI

SI S2 () 0 C/2 S3 D2 D3 D4 D5

 64, 3; + 6; +12;  96, xi , x2 , x3  0 .

(15)

Supply 8 12 14

4 5 6 4

2 4 5 4

3 5 4 6

2 2 7 8

6 I 3 8

Demand

(15) V II. OR Consider the problem of assigning 4 salesmen to 4 different sales regions as shown in the table given below such that the total sale is maximized. The cell entries represent annual sales figures in lakhs of rupees. Find the optimal allocation of the salesmen to different regions. Sales Regions I
E

II

III

IV

A
B C D

16 14 15 13

10 11 15 12

14 15 13 14

11
15 12 15 (15)

VIII.

IX.

Customers arrive at a clinic in Poisson fashion at the rate of 8/hour and the doctor can serve exponentially at the rate of 9/hour. Find the probability that a customer can directly walk into doctor's room there is no queue there are 10 customers in the system. What is the expected number in the system? What is the expected waiting time in the queue? OR There are three stalls at an automobile inspection center. The center can accommodate 7 cars at the maximum (3 in service and 4 waiting). On the average 1 car arrives every minute and the service time is 6 minutes. Find The average number of cars in the queue (I) (ii) Expected number of cars in the system. ***

(15)

(15)