Top Banner
19

Cusat It5th Sem Question Paper

Apr 07, 2018

Download

Documents

Jinu Madhavan
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 1/40

Page 2: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 2/40

Page 3: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 3/40

Page 4: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 4/40

Page 5: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 5/40

Page 6: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 6/40

Page 7: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 7/40

Page 8: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 8/40

B T S (C ) —IV — 1 0 — 0 1 6 — B

B . T e ch Degree IV Semester Examination, April 2010

CS/IT406 DATA COMMUNICATION

(2006 Scheme)

Time: 3 HoursMaximum Marks: 100

P A R T — A

(Answer ALL questions)8 x 5 = 40)

1 .a)hat 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 redunda ncy in error detection.

(0ompare asynchronous and synchronous transmission.

What is ADSL?Write short notes on spread spectrum.

P A RT — B4 x 15 = 60)

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

(b)riefly explain the transmission impairments present in the comm unication system.7)

OR

(a)escribe in detail the various wireless transmission media.8)

(b)ata 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 .7)

(a )ncode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchester

techniques.8)

(b)xplain the term MODEM and the various modem standards.7)

OR

(a )onstruct a Huffman code tree with probabilities 0.4, 0.19, 0.16, 0.15 and 0.1.1 0 )

(b)raw the spectrum of an AM signal.5)

V I.series of 8 bit message blocks 11100110 transmitted across a data link using aCRC for error detection. A generator polynomial of 11001 is to be used. Illustrate the

following:

(I)RC Generation Process

(ii)RC Checking Process.O R

( 15)

V I I . What is flow control? Discuss how stop and wait ARQ is implemented.

Give the significance of H amming C ode.

( 1 0 )

(5)

V I I I . With the help of necessary sketch explain Frequency division multiplexing.

Write notes on CDMA.OR

( 10)

(5)

IX .Explain in detail synchronous time division multiplexing with appropriate diagram.

Describe frequency hopping spread spectrum.

(8)

(7 )

**•

Page 9: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 9/40

Page 10: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 10/40

B T S (C ) — I V — 1 0 — 0 1 5 — B

B . T ech Degree IV S em ester Ex am ination, A pril 2010

CS/IT 405 DATA STRUCTURES AND ALGORITHMS

(2006 S cheme)

Ma x i m u m Ma rk s : 1 0 0T i m e : 3 H o u rs

PART- A

( A n s w e r ALL questions)

I .a)hat are multidimensional arrays?List the t ime c om plexity of different sort ing algorithms.Explain how insertion and deletion are done in a Dou bly Linked List .Explain the role of S tack in postlix expression evaluation.

W hat is a com plete binary tree?Write the non-recursive algorithm for pre-order tree traversal .

W hat are the di fferent ways to represent a graph in m emory?

(h)hat are B -t rees?

( 8 x 5 = 4 0 )

P A R T — B4 x 1 5 = 6 0 )

I l lustrate the wo rking of quick sort algorithm.OR

Ill.xplain Hashing in detail.

W hat is a C ircular Queue ? W rite and explain the basic operations on a circular queue.O R

W rite notes no :T r e eB i nary T re e

(iii)V L T r ee

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 i llustrate the algorithans used to implement m inimum spa nning tree.

w as

goe€ RING

4 4 > A ot SC/EiVa „

y r s .Off;.2 'rvAvrt,

1 Q 1 , 7 3

/,:)r

Page 11: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 11/40

Page 12: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 12/40

Page 13: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 13/40

B T S ( C ) – I V – 1 0 – 0 1 1 – A

B . Tech Degree IV S em ester Ex am ination, A pril 2010IT/CS/EC/CE/ME/SE/EB/E1WEE 401 ENGINEERING MATHEMATICS IV

(2002 Scheme)

Time: 3 H o u r sa x imum Ma rk s : 100

(All quest ions carry EOUA L marks)

Prove tha t the funct ion f (z)=

i s cont inuou s and tha t Cauchy-R iemann

y e t f t (z)does not exist there.

x3 (1+y 3-zx

2+y 2

0Z=0equat ions are sa t isf ied a t the origin,

An elec t ros ta t i c f i e ld in the xy plane i s g iven by the poten t i a l funct ion 0 = 3 x 2 y – y 3 ,

f ind the st ream funct ion.(c ) Show tha t the c ross ra t io o f fou r po in t s i s inva r iant under a b i l inea r t ransformat ion .

OR

0 2=4 1 f1(Z) 1f f (z) i s a r egu la r func t ion , show that — —x 2

/2)14

[

I f u – v = e z (e0S y – s in y) a n d f ( z ) = u + iv i s an ana ly t ic func t ion of z ,

fm d f (z) in t e rms of z .

(c ) Find the image of the rec tangular reg ion –1, -r 5 y 5 n i n t h e z - p l a n e

under the t rans format ion CO =e z .

Eva lua te

c

dzC is lz – 3i1= 4here

Z +9

E x p a n d f z ) =1— about z =2 in Tay lor ' s s er ies . Obta in i t s rad ius of c onverg ence .

x 2 +2dxc) Evaluate the integralI (x2+1)(x +4)

OR

If f (6)=

v a l ues o f

+ 7 z + 1dz,

j3z2where C i s the c i rc le x2 +y 2 = 4, ind the

Z — 6

f (3), f' (1-0.

1in the region l< I 2.E x p a n d

z 2 —3z + 2

re(c ) Evaluate2+sin0 •

Find a pos i t ive root of x 4 – x = 1 0 u s i ng N e w to n - Rap hs o n ' s m e tho d .

Using d iv ided d i f fe rences , show tha t the da ta :

x :3 -2 -1 1 2 3f(x): 18 12 8 6 8 12

c eepresent s a second degree po lynomia l . Hence de te rmine the in te rpo la t ing po lynom ia l._A

Ol .&1mnR1,,frr.:sr ep0 Z

c p #//)op* N.,_ *

4 / E 3 R A Y C 4

I .

(Turn Ov er)

Page 14: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 14/40

2

V I.a )root of the equation xe —1= 0 lies in the interval (0.5, 1.0). Determine this root

c o r r e c t t o t h r e e d e c i m a l p l a c e s u s i n g r e g u l a -f a ls i m e t h o d .( b )s i n g L a g r a n g e 's i n t e r p o la t io n f o r m u l a , f m d t h e v a l u e s o f y w h e n x =1 0 f r o m t h e

f o l lo w i n g t a b le .

5 6 9 11

12 13 14 16

V I I .a )rove that A = 18 2  +8 +182.2

(b )sing Stirling's formula, compute f (1 .22) f r o m t h e f o ll o w i n g d a t a :

x : 1 1 .1 1 .2 1 .3 1 .4f (x ) : 0 .841 0 .891 0 . 9 3 2 0 . 963 0 .985

OR

x 2V I I I .a )valuate Alsin 2x

(b )ompute y('7) from the following data:

8 10 12 14 16 18

10 19 32. 5 54 89.5 15.4

2

dxvaluates i n g t r a p e z o i d a l r u l e w i th n = 4 .

2

Solve the initial value problem, y ' = x(y — x) , y (2) = 3 in the interval [2, 2.4]

using Runge-Kutta fourth order method with the step size h=0.2.

Solve the equation Un + Uy y = 0 f o r th e f o l lo w i n g s q u a r e m e s h w i th b o u n d a r y

v a l u e s as s h o w n i n t h e f o l lo w i n g f ig u r e . I te r a t e u n t i l t h e m a x i m u m d i f fe r e n c eb e t w e e n t w o s u c c e s s i v e v a lu e s a t a n y t h a n 0 .0 0 1 .

A 1B1 uI U2 4

2 u3 U4 5

D COR

dzSolve

dY— = x + z,

dx— = x— y

2w i th y ( 0 ) =2, z(0)=1

dx

a n d z ( 0 . 2) a p p r o x i m a t e l y b y T a y l o r ' s a lg o r i t h m .

Solve LC = 16 U „ 0 < x < 1 , t > 0 g i ve n u ( x , 0 ) =

Compute u for two steps in t direction taking h =1/4.

to get y(0.1), y(0.2), z(0.1)

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

** *

Page 15: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 15/40

Page 16: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 16/40

B T S ( C ) — I V — 1 0 — 0 1 2 — B

B . T ech Degree IV S em ester Ex am inat ion , A pril 2010

IT 402 MICRO PROCESSOR ARCHITECTURE AND SYSTEM DESIGN

(2006 Scheme)

T i m e : 3 Hoursaximum M arks : 10 0 PART - A

(Answer ALL questions)(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.

C ompare 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 C IS C architecture. PART — B

(4 x 15 = 60)

Draw the pin out of 8085 microprocessor and give the functional details of each pin.1 5)

OR

(a)xplain the various addressing modes of 8085 microprocessor. Give examples of each.1 0 )

(b)efine :i)nstruction cycle

Machine cycle

Opcodi and operands.5)

(a)hat is DMA? With neat figure explain how DMA operation is performed in an

8085 Microprocessor.1 2 )

(b)rite about vectored and non-ve ctored interrupt.3)

OR

Draw the block diagram of 8259 and explain its working.1 5)

Explain the concept of Interfacing a keyboard to 8085 microprocessor.1 5)OR

Describe the architecture of program mable peripheral interface with the help of diagram1 5)

(a)ith neat block diagram explain the internal structure of Pentium pro processor.

(b )ompare Pentium and Pentium pro.OR

Explain RISC architecture in detail.

•* *

Page 17: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 17/40

Page 18: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 18/40

Page 19: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 19/40

Page 20: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 20/40

Page 21: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 21/40

Page 22: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 22/40

(4 x 15 = 60)

( 1 0 )

(5 )

( 1 0 )alms Over)

BTS(C) — IV 10 — 013 — 0

B . Tech D egree IV S em ester Ex am ination, A pril 2010

IT 403 OPERATIONS RESEARCH

Time : 3 Hours2006 Scheme)aximtm Marks : 100

PART- A

(Answer ALL questions )8 x 5 = 40)-

33-I. Find the inverse of the matrix A= 2301Define the termsinear independence and dependence of vectors

Convex set

Hyper sphere

(c ) Form the dual of the Linear Programming Problem

Maximize Z = 3x, +16x 2 + 7;

Subject toi— x 2 + x 3 3, 3;—1, 2; +x 2 —; =4

x„x2 ,x 3 z0

Write an algorithm for solving a 2 x n game problem.

Suppose there are m sources and n destinations for a balanced transportation problem, a ,

denotes the supply ofource, bi enotes the demand of the jh destination and

C4 denotes the cost of transporting one unit of item form eh source tot estination.

Develop the linear programming model for the prob lem.

Solve the following assignment problem.

I

I

II

V

15 1 1 1 3 15

17 12 12 13

14 15 10 14

16 13 11 17

(g)efine the terms in a queuing modelQueue discipline

Size of queue

(iii)ockeying, Balking and Reneging

(h)hat are the parameters in 'Kendall's' notation of a basic queue model?

PART B

0311II. Find the rank of A=3by reducing to the canonical form.

12Examine whether the vectors (1,2,1),(2,1,0) and ( 1 ,-1,2) are linearly

independent or not.OR

III. (a) Test for consistency and solve

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

1

2

3

4

Page 23: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 23/40

S I

S2

(§ )30

C/2

4 2 3 2 6

5 4 5 2 I

6 5 4 7 3

8

12

14

2(b )rove that the intersection of two convex sets is also a convex set.

IV.a)olve the linear programming prob lem

Maximize Z = 3x 1 + 4 x 2

Sub ject tox 1 + x2 5 6, 2; + 3x 2 5 9, x i , x 2.(b )olve the game prob lem optimally using dominance property method.

Player B

16 2 4 8

2 — 1 1 12

2 3 3 9

5 2 6 10

(5)OR

Solve the linear programming problem using 'Two Phase' method.

Minimize Z = 12; +18x2 +15;

Sub ject to 4; + 8; +64, 3; + 6; +12; 96, x i , x 2 ,  x3 0 .1 5 )

Solve the following unbalanced transportation prob lem b y u — v method.

Destinations

DI2345upply

(5)

(10)

12

3

4

Demand(15)OR

V II.onsider the prob lem 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 representannual sales figures in lakhs of rupees. Find the optimal allocation of the salesmen todifferent regions.

Sales Regions

IIIIV16 10 14 1 1

14 1 1 15 15

15 15 13 12

13 12 14 15

V I I I .ustomers arrive at a clinic in Poisson fashion at the rate of 8/hour and the doctor15)

can serve exponentially at the rate of 9/hour. Find the probability that

a custome r can directly walk into doctor's roomthere is no queue

there are 10 custome rs in the system.

W hat is the expected numb er in the system?

W hat is the expected w aiting time in the queue?15)OR

IX .here 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 everyminute and the service time is 6 minutes. Find

( I )he average numb er of cars in the queue(ii)xpected numb er of cars in the system.15)

EBCD***

Page 24: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 24/40

Page 25: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 25/40

B T S (C ) —IV — 1 0 — 0 1 6 — B

B . T e ch Degree IV Semester Examination, April 2010

CS/IT406 DATA COMMUNICATION

(2006 Scheme)

Time: 3 HoursMaximum Marks: 100

P A R T — A

(Answer ALL questions)8 x 5 = 40)

1 .a)hat 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 redunda ncy in error detection.

(0ompare asynchronous and synchronous transmission.

What is ADSL?Write short notes on spread spectrum.

P A RT — B4 x 15 = 60)

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

(b)riefly explain the transmission impairments present in the comm unication system.7)

OR

(a)escribe in detail the various wireless transmission media.8)

(b)ata 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 .7)

(a )ncode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchester

techniques.8)

(b)xplain the term MODEM and the various modem standards.7)

OR

(a )onstruct a Huffman code tree with probabilities 0.4, 0.19, 0.16, 0.15 and 0.1.1 0 )

(b)raw the spectrum of an AM signal.5)

V I.series of 8 bit message blocks 11100110 transmitted across a data link using aCRC for error detection. A generator polynomial of 11001 is to be used. Illustrate the

following:

(I)RC Generation Process

(ii)RC Checking Process.O R

( 15)

V I I . What is flow control? Discuss how stop and wait ARQ is implemented.

Give the significance of H amming C ode.

( 1 0 )

(5)

V I I I . With the help of necessary sketch explain Frequency division multiplexing.

Write notes on CDMA.OR

( 10)

(5)

IX .Explain in detail synchronous time division multiplexing with appropriate diagram.

Describe frequency hopping spread spectrum.

(8)

(7 )

**•

Page 26: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 26/40

Page 27: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 27/40

B T S (C ) — I V — 1 0 — 0 1 5 — B

B . T ech Degree IV S em ester Ex am ination, A pril 2010

CS/IT 405 DATA STRUCTURES AND ALGORITHMS

(2006 S cheme)

Ma x i m u m Ma rk s : 1 0 0T i m e : 3 H o u rs

PART- A

( A n s w e r ALL questions)

I .a)hat are multidimensional arrays?List the t ime c om plexity of different sort ing algorithms.Explain how insertion and deletion are done in a Dou bly Linked List .Explain the role of S tack in postlix expression evaluation.

W hat is a com plete binary tree?Write the non-recursive algorithm for pre-order tree traversal .

W hat are the di fferent ways to represent a graph in m emory?

(h)hat are B -t rees?

( 8 x 5 = 4 0 )

P A R T — B4 x 1 5 = 6 0 )

I l lustrate the wo rking of quick sort algorithm.OR

Ill.xplain Hashing in detail.

W hat is a C ircular Queue ? W rite and explain the basic operations on a circular queue.O R

W rite notes no :T r e eB i nary T re e

(iii)V L T r ee

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 i llustrate the algorithans used to implement m inimum spa nning tree.

w as

goe€ RING

4 4 > A ot SC/EiVa „

y r s .Off;.2 'rvAvrt,

1 Q 1 , 7 3

/,:)r

Page 28: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 28/40

Page 29: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 29/40

Page 30: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 30/40

B T S ( C ) – I V – 1 0 – 0 1 1 – A

B . Tech Degree IV S em ester Ex am ination, A pril 2010IT/CS/EC/CE/ME/SE/EB/E1WEE 401 ENGINEERING MATHEMATICS IV

(2002 Scheme)

Time: 3 H o u r sa x imum Ma rk s : 100

(All quest ions carry EOUA L marks)

Prove tha t the funct ion f (z)=

i s cont inuou s and tha t Cauchy-R iemann

y e t f t (z)does not exist there.

x3 (1+y 3-zx

2+y 2

0Z=0equat ions are sa t isf ied a t the origin,

An elec t ros ta t i c f i e ld in the xy plane i s g iven by the poten t i a l funct ion 0 = 3 x 2 y – y 3 ,

f ind the st ream funct ion.(c ) Show tha t the c ross ra t io o f fou r po in t s i s inva r iant under a b i l inea r t ransformat ion .

OR

0 2=4 1 f1(Z) 1f f (z) i s a r egu la r func t ion , show that — —x 2

/2)14

[

I f u – v = e z (e0S y – s in y) a n d f ( z ) = u + iv i s an ana ly t ic func t ion of z ,

fm d f (z) in t e rms of z .

(c ) Find the image of the rec tangular reg ion –1, -r 5 y 5 n i n t h e z - p l a n e

under the t rans format ion CO =e z .

Eva lua te

c

dzC is lz – 3i1= 4here

Z +9

E x p a n d f z ) =1— about z =2 in Tay lor ' s s er ies . Obta in i t s rad ius of c onverg ence .

x 2 +2dxc) Evaluate the integralI (x2+1)(x +4)

OR

If f (6)=

v a l ues o f

+ 7 z + 1dz,

j3z2where C i s the c i rc le x2 +y 2 = 4, ind the

Z — 6

f (3), f' (1-0.

1in the region l< I 2.E x p a n d

z 2 —3z + 2

re(c ) Evaluate2+sin0 •

Find a pos i t ive root of x 4 – x = 1 0 u s i ng N e w to n - Rap hs o n ' s m e tho d .

Using d iv ided d i f fe rences , show tha t the da ta :

x :3 -2 -1 1 2 3f(x): 18 12 8 6 8 12

c eepresent s a second degree po lynomia l . Hence de te rmine the in te rpo la t ing po lynom ia l._A

Ol .&1mnR1,,frr.:sr ep0 Z

c p #//)op* N.,_ *

4 / E 3 R A Y C 4

I .

(Turn Ov er)

Page 31: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 31/40

2

V I.a )root of the equation xe —1= 0 lies in the interval (0.5, 1.0). Determine this root

c o r r e c t t o t h r e e d e c i m a l p l a c e s u s i n g r e g u l a -f a ls i m e t h o d .( b )s i n g L a g r a n g e 's i n t e r p o la t io n f o r m u l a , f m d t h e v a l u e s o f y w h e n x =1 0 f r o m t h e

f o l lo w i n g t a b le .

5 6 9 11

12 13 14 16

V I I .a )rove that A = 18 2  +8 +182.2

(b )sing Stirling's formula, compute f (1 .22) f r o m t h e f o ll o w i n g d a t a :

x : 1 1 .1 1 .2 1 .3 1 .4f (x ) : 0 .841 0 .891 0 . 9 3 2 0 . 963 0 .985

OR

x 2V I I I .a )valuate Alsin 2x

(b )ompute y('7) from the following data:

8 10 12 14 16 18

10 19 32. 5 54 89.5 15.4

2

dxvaluates i n g t r a p e z o i d a l r u l e w i th n = 4 .

2

Solve the initial value problem, y ' = x(y — x) , y (2) = 3 in the interval [2, 2.4]

using Runge-Kutta fourth order method with the step size h=0.2.

Solve the equation Un + Uy y = 0 f o r th e f o l lo w i n g s q u a r e m e s h w i th b o u n d a r y

v a l u e s as s h o w n i n t h e f o l lo w i n g f ig u r e . I te r a t e u n t i l t h e m a x i m u m d i f fe r e n c eb e t w e e n t w o s u c c e s s i v e v a lu e s a t a n y t h a n 0 .0 0 1 .

A 1B1 uI U2 4

2 u3 U4 5

D COR

dzSolve

dY— = x + z,

dx— = x— y

2w i th y ( 0 ) =2, z(0)=1

dx

a n d z ( 0 . 2) a p p r o x i m a t e l y b y T a y l o r ' s a lg o r i t h m .

Solve LC = 16 U „ 0 < x < 1 , t > 0 g i ve n u ( x , 0 ) =

Compute u for two steps in t direction taking h =1/4.

to get y(0.1), y(0.2), z(0.1)

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

** *

Page 32: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 32/40

Page 33: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 33/40

B T S ( C ) — I V — 1 0 — 0 1 2 — B

B . T ech Degree IV S em ester Ex am inat ion , A pril 2010

IT 402 MICRO PROCESSOR ARCHITECTURE AND SYSTEM DESIGN

(2006 Scheme)

T i m e : 3 Hoursaximum M arks : 10 0 PART - A

(Answer ALL questions)(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.

C ompare 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 C IS C architecture. PART — B

(4 x 15 = 60)

Draw the pin out of 8085 microprocessor and give the functional details of each pin.1 5)

OR

(a)xplain the various addressing modes of 8085 microprocessor. Give examples of each.1 0 )

(b)efine :i)nstruction cycle

Machine cycle

Opcodi and operands.5)

(a)hat is DMA? With neat figure explain how DMA operation is performed in an

8085 Microprocessor.1 2 )

(b)rite about vectored and non-ve ctored interrupt.3)

OR

Draw the block diagram of 8259 and explain its working.1 5)

Explain the concept of Interfacing a keyboard to 8085 microprocessor.1 5)OR

Describe the architecture of program mable peripheral interface with the help of diagram1 5)

(a)ith neat block diagram explain the internal structure of Pentium pro processor.

(b )ompare Pentium and Pentium pro.OR

Explain RISC architecture in detail.

•* *

Page 34: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 34/40

Page 35: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 35/40

Page 36: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 36/40

Page 37: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 37/40

Page 38: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 38/40

Page 39: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 39/40

(4 x 15 = 60)

( 1 0 )

(5 )

( 1 0 )alms Over)

BTS(C) — IV 10 — 013 — 0

B . Tech D egree IV S em ester Ex am ination, A pril 2010

IT 403 OPERATIONS RESEARCH

Time : 3 Hours2006 Scheme)aximtm Marks : 100

PART- A

(Answer ALL questions )8 x 5 = 40)-

33-I. Find the inverse of the matrix A= 2301Define the termsinear independence and dependence of vectors

Convex set

Hyper sphere

(c ) Form the dual of the Linear Programming Problem

Maximize Z = 3x, +16x 2 + 7;

Subject toi— x 2 + x 3 3, 3;—1, 2; +x 2 —; =4

x„x2 ,x 3 z0

Write an algorithm for solving a 2 x n game problem.

Suppose there are m sources and n destinations for a balanced transportation problem, a ,

denotes the supply ofource, bi enotes the demand of the jh destination and

C4 denotes the cost of transporting one unit of item form eh source tot estination.

Develop the linear programming model for the prob lem.

Solve the following assignment problem.

I

I

II

V

15 1 1 1 3 15

17 12 12 13

14 15 10 14

16 13 11 17

(g)efine the terms in a queuing modelQueue discipline

Size of queue

(iii)ockeying, Balking and Reneging

(h)hat are the parameters in 'Kendall's' notation of a basic queue model?

PART B

0311II. Find the rank of A=3by reducing to the canonical form.

12Examine whether the vectors (1,2,1),(2,1,0) and ( 1 ,-1,2) are linearly

independent or not.OR

III. (a) Test for consistency and solve

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

1

2

3

4

Page 40: Cusat It5th Sem Question Paper

8/6/2019 Cusat It5th Sem Question Paper

http://slidepdf.com/reader/full/cusat-it5th-sem-question-paper 40/40

S I

S2

(§ )30

C/2

4 2 3 2 6

5 4 5 2 I

6 5 4 7 3

8

12

14

2(b )rove that the intersection of two convex sets is also a convex set.

IV.a)olve the linear programming prob lem

Maximize Z = 3x 1 + 4 x 2

Sub ject tox 1 + x2 5 6, 2; + 3x 2 5 9, x i , x 2.(b )olve the game prob lem optimally using dominance property method.

Player B

16 2 4 8

2 — 1 1 12

2 3 3 9

5 2 6 10

(5)OR

Solve the linear programming problem using 'Two Phase' method.

Minimize Z = 12; +18x2 +15;

Sub ject to 4; + 8; +64, 3; + 6; +12; 96, x i , x 2 ,  x3 0 .1 5 )

Solve the following unbalanced transportation prob lem b y u — v method.

Destinations

DI2345upply

(5)

(10)

12

3

4

Demand(15)OR

V II.onsider the prob lem 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 representannual sales figures in lakhs of rupees. Find the optimal allocation of the salesmen todifferent regions.

Sales Regions

IIIIV16 10 14 1 1

14 1 1 15 15

15 15 13 12

13 12 14 15

V I I I .ustomers arrive at a clinic in Poisson fashion at the rate of 8/hour and the doctor15)

can serve exponentially at the rate of 9/hour. Find the probability that

a custome r can directly walk into doctor's roomthere is no queue

there are 10 custome rs in the system.

W hat is the expected numb er in the system?

W hat is the expected w aiting time in the queue? 15)OR

IX . here are three stalls at an automobile inspection center. The center can accommodate

EBCD