8/6/2019 Cusat It5th Sem Question Paper
1/40
8/6/2019 Cusat It5th Sem Question Paper
2/40
8/6/2019 Cusat It5th Sem Question Paper
3/40
8/6/2019 Cusat It5th Sem Question Paper
4/40
8/6/2019 Cusat It5th Sem Question Paper
5/40
8/6/2019 Cusat It5th Sem Question Paper
6/40
8/6/2019 Cusat It5th Sem Question Paper
7/40
8/6/2019 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 2010CS/IT406 DATA COMMUNICATION(2006 Scheme)
Time: 3 Hours Maximum Marks: 100P 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 a35 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.3and 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 ofthree stations. The first introduces an attenuation of 16 dB, the second an amplificationof 20 dB and the third an attenuation of 10 dB. Assuming a mean transmitted powerlevel 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 levelsper signaling element. If the bandwidth of the PSTN is 3000 HZ, deduce the Nyquistmaximum data transfer rate C and the bandwidth efficiency B .7)(a )ncode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchestertechniques.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 thefollowing:(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 )
**
8/6/2019 Cusat It5th Sem Question Paper
9/40
8/6/2019 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 2010CS/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 rsPART- 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.ORIll.xplain Hashing in detail.W hat is a C ircular Queue ? W rite and explain the basic operations on a circular queue.
O RW rite notes no : T r e eB i nary T re e
(iii)V L T r eeExplain the different kinds of traversals on trees.
ORExplain how searching and inserting are done in binary search trees.
Explain the graph taversak methods.ORW ..ite and i llustrate the algorithans used to implement m inimum spa nning tree.w as
goe RING4 4 > A ot SC/EiVa y r s .Off;.2 'rvAvrt,1 Q 1 , 7 3/,:)r
8/6/2019 Cusat It5th Sem Question Paper
11/40
8/6/2019 Cusat It5th Sem Question Paper
12/40
8/6/2019 Cusat It5th Sem Question Paper
13/40
B T S ( C ) I V 1 0 0 1 1 AB . Tech Degree IV S em ester Ex am ination, A pril 2010
IT/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 iemanny e t f t (z)does not exist there.
x3 (1+y 3-zx2 +y 20Z=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 .
OR0 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 eunder the t rans format ion CO =e z .Eva lua te
cdz C is lz 3i1= 4here
Z +9E 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 +2 dxc) Evaluate the integralI(x2+1)(x +4)ORIf f (6)=v a l ues o f
+ 7 z + 1 dz,j3z2 where C i s the c i rc le x2 +y 2 = 4, ind theZ 6
f (3), f' (1-0.1 in the region l< I 2.E x p a n d z 2 3z + 2
re(c ) Evaluate 2+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 12c eepresent s a second degree po lynomia l . Hence de te rmine the in te rpo la t ing po lynom ia l._AOl .&1mnR1,,frr.:sr ep0 Zc p #//)op* N.,_ *4 / E 3 R A Y C 4I . (Turn Ov er)
8/6/2019 Cusat It5th Sem Question Paper
14/40
2V I.a )root of the equation xe 1= 0 lies in the interval (0.5, 1.0). Determine this rootc 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 ef o l lo w i n g t a b le .
5 6 9 1112 13 14 16V 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
ORx 2V I I I .a )valuate Alsin 2x(b )ompute y('7) from the following data:8 10 12 14 16 1810 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 .2Solve 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 yv 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 42 u3 U4 5D C
ORdzSolve dY = x + z, dx= x y
2 w i th y ( 0 ) =2, z(0)=1dxa 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 .** *
8/6/2019 Cusat It5th Sem Question Paper
15/40
8/6/2019 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 2010IT 402 MICRO PROCESSOR ARCHITECTURE AND SYSTEM DESIGN(2006 Scheme)
T i m e : 3 Hoursaximum M arks : 10 0PART - 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 cycleMachine cycleOpcodi and operands.5)(a)hat is DMA? With neat figure explain how DMA operation is performed in an8085 Microprocessor.1 2 )(b)rite about vectored and non-ve ctored interrupt.3)ORDraw the block diagram of 8259 and explain its working.1 5)Explain the concept of Interfacing a keyboard to 8085 microprocessor.1 5)ORDescribe 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. ORExplain RISC architecture in detail. * *
8/6/2019 Cusat It5th Sem Question Paper
17/40
8/6/2019 Cusat It5th Sem Question Paper
18/40
8/6/2019 Cusat It5th Sem Question Paper
19/40
8/6/2019 Cusat It5th Sem Question Paper
20/40
8/6/2019 Cusat It5th Sem Question Paper
21/40
8/6/2019 Cusat It5th Sem Question Paper
22/40
(4 x 15 = 60)
( 1 0 )
(5 )
( 1 0 )alms Over)
BTS(C) IV 10 013 0B . Tech D egree IV S em ester Ex am ination, A pril 2010
IT 403 OPERATIONS RESEARCH
Time : 3 Hours2006 Scheme)aximtm Marks : 100PART- A
(Answer ALL questions )8 x 5 = 40)- 33-I. Find the inverse of the matrix A= 2301Define the termsinear independence and dependence of vectorsConvex setHyper 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
xx2 ,x 3 z0Write 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, bienotes the demand of the jh destination andC4 denotes the cost of transporting one unit of item form eh source totestination.Develop the linear programming model for the prob lem.Solve the following assignment problem.
IIIIV15 1 1 1 3 1517 12 12 1314 15 10 1416 13 11 17
(g)efine the terms in a queuing modelQueue disciplineSize of queue(iii)ockeying, Balking and Reneging(h)hat are the parameters in 'Kendall's' notation of a basic queue model?
PART B0311II. 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 linearlyindependent or not. ORIII. (a) Test for consistency and solve5x+3y+7z = 4,3x+26y+2z =9,7x+2y+10z = 51234
8/6/2019 Cusat It5th Sem Question Paper
23/40
S IS2
( )30C/2 4 2 3 2 65 4 5 2 I6 5 4 7 3 812142(b )rove that the intersection of two convex sets is also a convex set.IV.a)olve the linear programming prob lemMaximize Z = 3x 1 + 4 x 2Sub 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 B16 2 4 82 1 1 122 3 3 95 2 6 10 (5)ORSolve 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.
DestinationsDI2345upply (5)(10)1234
Demand(15)ORV II.onsider the prob lem of assigning 4 salesmen to 4 different sales regions as shownin 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 114 1 1 15 1515 15 13 1213 12 14 15V 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 thata custome r can directly walk into doctor's roomthere is no queuethere 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)ORIX .here are three stalls at an automobile inspection center. The center can accommodate7 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
***
8/6/2019 Cusat It5th Sem Question Paper
24/40
8/6/2019 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 2010CS/IT406 DATA COMMUNICATION(2006 Scheme)
Time: 3 Hours Maximum Marks: 100P 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 a35 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.3and 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 ofthree stations. The first introduces an attenuation of 16 dB, the second an amplificationof 20 dB and the third an attenuation of 10 dB. Assuming a mean transmitted powerlevel 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 levelsper signaling element. If the bandwidth of the PSTN is 3000 HZ, deduce the Nyquistmaximum data transfer rate C and the bandwidth efficiency B .7)(a )ncode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchestertechniques.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 thefollowing:(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 )
**
8/6/2019 Cusat It5th Sem Question Paper
26/40
8/6/2019 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 2010CS/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 rsPART- 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.ORIll.xplain Hashing in detail.W hat is a C ircular Queue ? W rite and explain the basic operations on a circular queue.
O RW rite notes no : T r e eB i nary T re e
(iii)V L T r eeExplain the different kinds of traversals on trees.
ORExplain how searching and inserting are done in binary search trees.
Explain the graph taversak methods.ORW ..ite and i llustrate the algorithans used to implement m inimum spa nning tree.w as
goe RING4 4 > A ot SC/EiVa y r s .Off;.2 'rvAvrt,1 Q 1 , 7 3/,:)r
8/6/2019 Cusat It5th Sem Question Paper
28/40
8/6/2019 Cusat It5th Sem Question Paper
29/40
8/6/2019 Cusat It5th Sem Question Paper
30/40
B T S ( C ) I V 1 0 0 1 1 AB . Tech Degree IV S em ester Ex am ination, A pril 2010
IT/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 iemanny e t f t (z)does not exist there.
x3 (1+y 3-zx2 +y 20Z=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 .
OR0 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 eunder the t rans format ion CO =e z .Eva lua te
cdz C is lz 3i1= 4here
Z +9E 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 +2 dxc) Evaluate the integralI(x2+1)(x +4)ORIf f (6)=v a l ues o f
+ 7 z + 1 dz,j3z2 where C i s the c i rc le x2 +y 2 = 4, ind theZ 6
f (3), f' (1-0.1 in the region l< I 2.E x p a n d z 2 3z + 2
re(c ) Evaluate 2+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 12c eepresent s a second degree po lynomia l . Hence de te rmine the in te rpo la t ing po lynom ia l._AOl .&1mnR1,,frr.:sr ep0 Zc p #//)op* N.,_ *4 / E 3 R A Y C 4I . (Turn Ov er)
8/6/2019 Cusat It5th Sem Question Paper
31/40
2V I.a )root of the equation xe 1= 0 lies in the interval (0.5, 1.0). Determine this rootc 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 ef o l lo w i n g t a b le .
5 6 9 1112 13 14 16V 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
ORx 2V I I I .a )valuate Alsin 2x(b )ompute y('7) from the following data:8 10 12 14 16 1810 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 .2Solve 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 yv 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 42 u3 U4 5D C
ORdzSolve dY = x + z, dx= x y
2 w i th y ( 0 ) =2, z(0)=1dxa 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 .** *
8/6/2019 Cusat It5th Sem Question Paper
32/40
8/6/2019 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 2010IT 402 MICRO PROCESSOR ARCHITECTURE AND SYSTEM DESIGN(2006 Scheme)
T i m e : 3 Hoursaximum M arks : 10 0PART - 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 cycleMachine cycleOpcodi and operands.5)(a)hat is DMA? With neat figure explain how DMA operation is performed in an8085 Microprocessor.1 2 )(b)rite about vectored and non-ve ctored interrupt.3)ORDraw the block diagram of 8259 and explain its working.1 5)Explain the concept of Interfacing a keyboard to 8085 microprocessor.1 5)ORDescribe 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. ORExplain RISC architecture in detail. * *
8/6/2019 Cusat It5th Sem Question Paper
34/40
8/6/2019 Cusat It5th Sem Question Paper
35/40
8/6/2019 Cusat It5th Sem Question Paper
36/40
8/6/2019 Cusat It5th Sem Question Paper
37/40
8/6/2019 Cusat It5th Sem Question Paper
38/40
8/6/2019 Cusat It5th Sem Question Paper
39/40
(4 x 15 = 60)
( 1 0 )
(5 )
( 1 0 )alms Over)
BTS(C) IV 10 013 0B . Tech D egree IV S em ester Ex am ination, A pril 2010
IT 403 OPERATIONS RESEARCH
Time : 3 Hours2006 Scheme)aximtm Marks : 100PART- A
(Answer ALL questions )8 x 5 = 40)- 33-I. Find the inverse of the matrix A= 2301Define the termsinear independence and dependence of vectorsConvex setHyper 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
xx2 ,x 3 z0Write 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, bienotes the demand of the jh destination andC4 denotes the cost of transporting one unit of item form eh source totestination.Develop the linear programming model for the prob lem.Solve the following assignment problem.
IIIIV15 1 1 1 3 1517 12 12 1314 15 10 1416 13 11 17
(g)efine the terms in a queuing modelQueue disciplineSize of queue(iii)ockeying, Balking and Reneging(h)hat are the parameters in 'Kendall's' notation of a basic queue model?
PART B0311II. 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 linearlyindependent or not. ORIII. (a) Test for consistency and solve5x+3y+7z = 4,3x+26y+2z =9,7x+2y+10z = 51234
8/6/2019 Cusat It5th Sem Question Paper
40/40
S IS2
( )30C/2 4 2 3 2 65 4 5 2 I6 5 4 7 3 812142(b )rove that the intersection of two convex sets is also a convex set.IV.a)olve the linear programming prob lemMaximize Z = 3x 1 + 4 x 2Sub 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 B16 2 4 82 1 1 122 3 3 95 2 6 10 (5)ORSolve 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.
DestinationsDI2345upply (5)(10)1234
Demand(15)ORV II.onsider the prob lem of assigning 4 salesmen to 4 different sales regions as shownin 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 114 1 1 15 1515 15 13 1213 12 14 15V 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 thata custome r can directly walk into doctor's roomthere is no queuethere 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)
ORIX . here are three stalls at an automobile inspection center. The center can accommodate
EBCD