Cs gate-2012

|CS-GATE-2012 Paper| www.gateforum.com

Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.

!!

"!!

#!! $%!!"!# $&! $'!"!# $"!#

% ($

)( '*+, - .!!/! 0

" #

$%!" $&!"# $'!# $!"#% ($'

)( ! !=

12!121"2

111"11

111"1

1"111

" 3#! 4 ''

$%# $&5 $' $&#

% ($'

)( *'!6 4#&"

78 4

# 9

$%1:;3 $&3 $';'3 $<3

% ($'

)( ) 1:;3!9 ;'3

9

= '4> 97=

;*$2 >

$%77= $&7

$'7= $7=75=



% ($'

)( ;

( ) ( )( ) ( ) ( )( ) ( ) ( ) ( )

* 3 ?

* 3 ? 3 ? 7=

* 3 ? 3 ? 3 ? 7= 7=

= ≤

− = ≤ − = = − =

+ = ≤ + = = − + = + = + =

@ ,

$%

$&

$'46

$

% ($'

)( ,%,A%6

5 ;,B:#

$%@# $&C $'D $D

% ($

)( *# # # C =@× = =

B C

1,B: C C D× =

C $%$9!

6

$% ( ) ( )( )% = Ω $& ( ) ( )( )% = Θ

$' ( ) ( )( )% B = $ ( ) ( )( )% =

% ($'

)( &$!%$$!

39&$2B$%$!%$2

B$$

E -7 =-

! 9-

F

$%" $&# $'= $@

% ($

)( G )>*2!9 !

*25B5!@

7 ;

$% ( ) ( ); ; = − + $& ( ) ( ); ; = − +

$' ( ) ( ); ; A = + $ ( ) ( ); ; = − +


Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. !

% ($

)( %!&'!%'

&

; F9

H%&; %

%'

" H&'9 1!;$2;$ >

1IF9

3(%1IF9J%GK-

-,B<3&L

I(%1IF9J%GK-9-,B<3&L

,(%-,B<3&L1))';

1(K-,B<3&L

1))';

$%3, $&31 $'I, $I1

% ($%

)( J%GK- -,B<3&L!J%GK-

9 !

94.1!3I

*-,B<3&L

1))';-,B<3&L

1!,1

- ), !

"

$%%9

$&%9

$' !

$ !9

K<

% ($'

)( !

" 9K*%

% ./ Σ = ε 9

$%∅ $& ε $'0 $ ! ε

% ($&

ε

ε


Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. #

)( 9K*%>!.M/

#

N1O

$% ( ) ( )( ) ∃ $& ( ) ( )( ) ∀ →

$' ( ) ( )( ) ∃ ∧ $ ( ) ( )( ) ∃ →

% ($'

)( B%(;

B&(%

B'(;

B(;

= % 222>2 ;

2 ;%E

$%7# 7# $&7# 7# −

$'# # − $= = −

% ($

)( = = " 7% % %

7 "

= = −

# 7 =

= = #

# 7 C C% % %

7 # C C

# # = =% % %

# # = =

= = −

= = − −

( )( )( ) ( )

( )( )

E

= =%

= =

= =7

= =

= = 7

=

=

∴ = −

− λ=

− + λ

− − λ − =

λ = ×

λ = ±

@ ;$3<94

$%1 $& $': $*

% ($'

)( ;3<49!K 49!;9%9

!!9



5 '$2$ A#!5 A#∈ π π ;

$

$%B! Aπ $&B!" Aπ

$'; ! Aπ " Aπ $; ! A#" Aπ π

% ($&

)( ;6 ( ) = π

1π!

P

π"

; ( ) =

5

!# #

π π ∴

!π= "

C %

4$8

4$8

4$8

;$%

$%" $&# $'5 $C

% ($'

)( 4 !

1!

E ;7=)))

$%777Q7777

$&777Q777

$'77Q7777

$

% ($&

)( ( ) ( )

7 7= 7 −= ×

1!2 777 777


Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. &

7 ;

' ()'*+

7 7 7

7 7

7

&

$%? $&?>L $'? L⊕ $ L

% ($%

)( ( )?LR?L ? LRL ? ?+ = + = =

; 9

$% ( )Θ $& ( )Θ $' ( )Θ $ ( )Θ

% ($'

)( ; &1;S+1!2

!$ 2>$2>2T$

%3 K3!≠

$%K3 2K3 $&K3 3∩ = ∅

$'K3 2K3 $32K3

% ($&

)( 3 U2K3! K3 '

9 3K3'V

" '

''2S%+8

$'.

S%+($N'%WO8

S&+(

S'+($N'&O8

S+(

S)+(

($NK'O8/


Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. ,

$%K

$&'%

$''%

'&K

$3

% ($'

)( 1 S4+ ! F

N%O

# -

$%)9"K*&'K*

$&% , "K* 9 , 9 9

949,

$')9&'K*"K*

$K&'K*"K*

% ($'

)( B%&'K*"K*

B&K*

B'!&'K*"K*!9&'K*

"K*

= '

( 4 9

;4 9

"(.;

( 4 9

"(.;4 9

$%&

$&

$'

$&

% ($&


Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. /

)(

( )

( , X' X,GX''

YYYYYYX,

YYYYYY

( , ' X,X'X, X,

YYYYYYX,'YYYYYY

→ ≈

→ ≈

( )

& 01

@ '.7!/ !

6*!777777 !

7777 % " %9*%

;*%

$% $&

22 2 2 3

22 7

2

2 7

7

22 2 2 3

22 7

2

2 7

7

ε

7

7

7

77

7

77

7

F 7!


Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. 4

$' $

% ($

)( ;*%

5 ;

; 4$

9

$

.$22K< 8

( ) K<→ ==

( ) K< 78→ ==

& 8 AA&

.2$→ 8

( ) ( ) K< 8→ == +

. $ 8= →

& 8 AA&

/

/

/

22 2 2 3

22 7

2

2 7

7

22 2 2 3

22 7

2

2 7

7

ε

77

7

77

7

7 7

7

F 7!

77

7



; &&

$% ( )( )&( + → $& ( )( )&( →

( )( )& ( !+ ( )( )& ( !+

$' ( )&( →

( )& ( ! $ ( )( )&( + →

( )& ( !

% ($%

)(

$

. $22P8→ A0 ! 0A

( ) K< A0 RR0A→ == →

( ) K< B8→ ==

A0 Z → RR! 0A

$> ( ) → 8

→ A0 !!

;

> ( ) → 0A

. → A0S+ 0A

2 ( ) 8→

→ A0**S+0A

( ) K<→ == ( ) 8+

→ A0

S+!2$ → >

2> ( ) → 2> 0A

.2 ( ) → 8

→ A0 !

S+ 0A

( )( ) !+ 8

A0→ ;S+2

>:$1!,

2>:$! 0A

/

/



C ' ;'3+% : $%:

6 :11

C:11%

* 6

$%C:11 $&#:11 $'5:11 $:11

% ($'

)(

-!2C

;2!! 62$

;2! 62#$4

;2"! 62C

;2#! 62E!$9%

;2=!7:11! 627

J2$' 6A27 =

=

;2@!

;25!#

;2C!=$=

;2E!@

;27!5

∴ 7!5

6 5:11

"

#

=

@

5

C

E

7

" # = @ 5 C E 7 B

;

; →

6

↑



E ' $1 6 7@

$ 4 $,,

4$!!"1,8,,8"

,4774%

7C%4

4:4 77746777

*9 1

$%77= $&77 $'"777 $"77"

% ($%

)(

;941!,, 4

394!"4

;994

4

;4@

;45

19 9777477=

"7 1, ( )%! & , ( )'!

&49',

9 9 !

$% ( ) ( )& ' Π − Π = ∅

$& ( ) ( )' & Π − Π = ∅

$' ( ) ( )& ' Π = Π

$ ( ) ( )& ' Π − Π ≠ ∅

% ($%

)( 1&49'! ( ) ( )& ' Π ⊆ Π ( ) ( )& ' Π − Π = ∅

" '

!!"!!#!!"!!#!

999

96" 99,<!**B

B3;:% 9;

$%B3;:%[,<[**B $&B3;:%[**B[,<

$'B3;:%2,< $B3;:%2**B

1 ,

,

"



% ($&

)( **B

# # #

" " "

→ $@

B

# #

" "

→ $=

,<

# # #

" " "

" " # #

→ $E

B[**B[,<

" % 9 "77 -&9 4 C 4

!494;6

4 4 C &9 6 4 4 C

&9;69

$%"D&9

$&"=D&9

$'C7D&9

$64

% ($&

)( )462C&9

442C&9

∴ )42C

@C

=

16C4(CC

164(@C

1694(@@C

1694(@@C

1!6(

C C @ C @ @ C 7# 7#C "5@C "=C#7 &9 "=4&9= × + × + × × = + + = =

"" ' ;

1 ; 9

V4+ % ! 9 !

9 9



$%1; $&1&; $'1%'; $1%');

% ($

)( \]S1+

9\1]27!\%]2 ∞ ! & ! ;= ∞ − − − − = ∞ %3\] S1+S+

3\]2 9S+

→ I

→

→ 19!I2 1!%!&!'!!)!*!-! ; ! = φ

,I9

.

2I \]

I I = −

"V

#2<./

/

\1]27!\%]2 ∞ !\&]2 ∞ !QQQ!\;]2 ∞

"55$

1(21

1( I %!&!'!!)!*!-! ;=

1"(V

1 7! % #! & "! ' ! 5! ) ! ;= = = = ∞ = = ∞ − −− = ∞

3 % 1! 3 & 1!3 ' !3 1!3 ) !3 ; = = = − = = − − −− = −

1#( 1=

& "

1

#

%

' )

#

"

= =

*

"

-

;

"

5

" #



"55$.

1 ( &

1 (I %!'!!)!*!-! ;

" ( V

1 7! % #! & "! ' ! 5! ) ! ;

3 % 1! 3 & 1!3 ' !3 1!3 ) !3 ;

1 # ( 1!&

==

= = = = ∞ = = ∞ − −− = ∞

= = = − = = − − −− = −

=

"55$!.

1 ( %

1 (I '!!)!*!-! ;

" ( V

1 7! % #! & "! ' =! 5! ) ! ;

3 % 1! 3 & 1!3 ' %!3 1!3 ) !3 ;

1 # ( 1!&!%

==

= = = = = = ∞ − −− = ∞

= = = = = − − −− = −

=

"55$#.

1 ( '

1 (I !)!*!-! ;

" ( V

1 7! % #! & "! ' =! 5! ) @! ! ;

3 % 1! 3 & 1!3 ' %!3 1!3 ) '! !3 ;

1# ( 1!&!%!'

==

= = = = = = − − − = ∞

= = = = = − − − = −

=

"55$.

1 ( )

1 (I !*!-! ;

" ( V

1 7! % #! & "! ' =! 5! ) @! * ! - C! ; 7

3 % 1! 3 & 1!3 ' %!3 1!3 ) '!3 * !3 - )

==

= = = = = = = ∞ = =

= = = = = = − =

!3 ; )

1 # ( 1!&!%!'!)

=

=

%=! 3\;]2)!3\)]2'!3\']2%!3\%]21!

11;1%');

"# %!! ;

$% ( )B $& ( )B

$' ( )B + $ ( )B

% ($&

)( ;

!



F9 !1

( )B

"= -@-!9#-F

$%= $&"7 $'E7 $"@7

% ($'

)( #@@# 9 9

#9$# U!#

9@#"U2E7

"@ J 9$V ( ) ≥

$% $& $' $$

% ($'

)( ;! 9

9!

"5 ' ! 4

38

G

3%8

GQ

'%8

)%

3%8

G

3%8

G

'%8

)%

'%8

)%

'%8

)

'(:→ % → %→ %→ %

; 49



% ($

)( % 4 4 9

4 ! 4 9 % !% %!%

"C 1F9$P

9 %

,)%,*,BK;9!9

9!,)%,2*,BK;27;FF9

$%$,)%,>22*,BK;$&$,)%,>22*,BK;

,)%,22*,BK; $*,BK;>22,)%,

$',)%,22*,BK; $$*,BK;>22,)%,

$,)%,>22*,BK;,)%,22*,BK;

:

%

%

%

% *,%:)

3BK;), %'')11

KD1

$% :

%

%

%

% *,%:)

3BK;), %'')11

KD1

$&

:

%

%

%

*,%:)

3BK;),

%'')11

KD1

$'

:

%

%

%

% *,%:)

3BK;), %'')11

KD

$



% ($%

)(

; (,)%,2*,BK;

9 I9,)%,2*,BK;279

; ($*,BK;>2,)%,

9 I9,)%,2*,BK;272"!

,)%,2*,BK;27!

!

I!

; ($,)%,>2*,BK;

9 I9,)%,2*,BK;272!

,)%,2*,BK;27!

!F

9

; ($*,BK;>2,)%,

9 I9,)%,2*,BK;272!

,)%,2*,BK;27!

!F

9

"E %13$13 4', 3

(#=#CC7A7;13

4B6%!FB6&!

%&

$%#=#C"@7A#=#CC7A

$&#=#CC7A#=#CC7A

$'#=#C"7A#=#C"7A

$#=#C"@7A##=#C"7A

% ($%

)( 1#7E@6%!

46%!

%#=#C"@7A

K 6&!S7+ 97#C

!"S7+ 4

6&&#=#CC7A

77 777777 − − − − − − − − − − − −

K 4

"



#7 1 !!"!

9

@

$%7A $&=A $'A" $A@

% ($&

)(

" # = =,F 9

@ @ @ @ @ @ @ "@ ∴ = × + × + × + = =

# *Y%Y%$?!, :9

9 ?! 9 !

? 9

4 6 7 ; 7

4! 9 6

4

%F4$.

$*Y%Y%$!

28

/

,4$.

278

/

;

$%

$&4 6 49

$' 499

$ 49

Toss a coin

#

@

"

=

@

=

#

@

=

#

@

"

=

@

@

@

@

@

9

@

=

"9

@

=

#9

@

=

@



% ($&

)(

%F4$.

$*Y%Y%$!

" 2

/

#,4$.

= 278

@/

3I 99

3!!"I3#!=!@27

I"9

6!9

# '"!3!33"

611 $7%

5$8

$8$51

3$

3 7 =

3 5

3" " #

;"*'*1,,$ '3<F

$%99.3!3!3".3!3!3"

$&99.3!3"!3.3!3"!3

$'99.3!3!3".3!3"!3

$99.3!3"!3.3!3!3"

% ($'

)( ;

%2

3 9F!9F (

%2"

3"9 F

%2#!

F3

3

↑

3

↑

"3



F39FZ

4,9F!3

,9F(

1!3!3"!3

#" D %?+

$% $& +

$' + $ + +

% ($&

)(

RRRR+

## - -+

9F -;;+

--+9! +

$%;+2; +2

$&;+2; +[

$';+ ≠ ; +2 $K

77 7 7

77

7

7

? ?

?

?

77 7 7

77

7

7

? ?

?

?

"3

↑

3



% ($

)(

--$&$'--

$%

#= ;6$2# "

P#\!E];YYYYYY

$% $&" $'= $5

% ($&

)(

( )

( ) ( )( )

# "

7

#

E 7 E 7 =

= 7 !=

= − − −

+< > ∴ = =

> ∴

( )

( )

= "

" 7 !"

"

7

+= =

> ∴

+= =

= ∴

#@

$% $&

$' $

2

G

2 3

G1



% ($&

)( ;$%"9

"9

;$' #

#

;$#9

#9

#5 ' 3I66(

($38

$I8

327I(2I>8

$I

($I8

$3

I273(23>8

$3

%9 ;;

$%6

$&6

$'6

$

% ($&

)( 1 ! 9;

;;;$3

; $3!1;

;! 1 ;$$I

;$ $I

!1

;;!1 9

9 ;

6

9 ;

6



88:515$1.#/;#4

' %!&'(

%

" 8 <

% @7

= 19 #

EE ,

&

" 8 <

= 19 #

= J #7

EC , 7

EE ,

'

" 6

7 7 7

EE 77 7

#C J 9 1IF9

%

9%

=%% $&%

9&

J),)&K2S%+

$%# $&" $'7 $

% ($&

)( % F9 9 ! S%+ ;! +% %

#E J 9

%% &∪ %

( ) % #7 ' =% & '> <∪

$%5 $&# $'= $E



% ($%

)( ;

>" 8 < " 6

% @7 7 77 7

= 19 # 7 77 7

= J #7 7 77 7

EC , 7 7 77 7

EC , 7 EE 77 7

EE , 7 77 7

EE , EE 77 7

88:515$1.2;

' '(

!!278

*$8

$

.28 A00A

*$8

>28

*$

$NW__N!!8

/

G*$

. 28 A00A

28

>2>>8

$NW__N!!8

/

=7 9(

95$5?8

9<$15$5?8

$% $& $' $



"

#

#

#

@

@

#

@

7

#

#

7

% ($

@A.55$%%7$%1.1A4

585$%%7$%1.

199

<$15 7$%1. 1

J94

= 9

$% $& $' $

"

#

#

#

@

@

#

@

7

"

=

=

% ($'

)(

7

7

7

( ) #

( ) ( # → ( )

( !7 ( )

# @

( ) 4

( ) ( @! → #

@

7

7

7

7

( ) #

( ) ( # → ( )

( )→ ( ! 7 "

#

#

( ) ( # → ( )



$ 1015$1.5 01

5585($ 1015$.;!

%=@D&9!# 9! 4

4 6 " &9 ; "

)99!!

!

= ;

$% $&# $'@ $5

% ($'

)( K42C

"

=

=@D& 4

"&9 = =

%#P 9!2"

=

=" ;69

$%@7D $&"@D $'#7D $"D

% ($%

)( ;%-@>#2794

J!692 × "7 2@7 D

5585($ 1015$.#;

* ! $

) ** ! ε 9 !` ! a

1 %& % &→ ε

% 1→

& 1→

`

1 1 → ε

% % 1→ % 1→

& & 1→ & 1→ !

"

;%- 1);

&9

= @



=# ;** %&

$%*,1;$%2.!! ε /2*,1;$&

*BB$%2.!/

*BB$&2.!!`/

$&*,1;$%2.!!`/

*,1;$&2.!! ε /

*BB$%2.!/

*BB$&2.`/

$'*,1;$%2.!! ε /2*,1;$&

*,1;$%2.!/

*BB$&2∅

$*,1;$%2.!!/2*,1;$&

*,1;$%2.!/

*BB$&2.!/

% ($%

)( ( ) ( ) ( ) ( ) ( )* % * 1 * %& * %& *= = ∪ ∪ ∈

( ) ( )

( ) ( ) ( ) ( ) ( ) ( )

!!

* & * 1 !!

* % * & * & !

* & * 1 ` * % `! !

= ∪ ∪ ∈ = ∈= = ∈

= ∪ == = ∪ =

== ;)!)!)"

$%)( 1 %&! % 1→ → $&)( 1 %&! 1→ → ε

)( 1 %&! & 1→ → )( 1 %&! 1→ → ε

)"( & 1→ )"( 1 → ε

$')( 1 %&! 1→ → ε $)( % 1! 1→ → ε

)( 1 %&! 1→ → ε )( & 1! 1→ → ε

)"( & 1→ )"( & 1→

% ($'

)(

( ) ( )

( ) ( )

* 1 !! ! * 1 `!! `

1 1 %& 1 %& 1

1 1

* & !! ! * & `!! `

& & 1 & 1 & 1

= ∈ =

→ → →∈→∈ →∈

= ∈ =

→ → →



&B&2

=@ ;9 =F ! F

;4,=7

; 9 6

$%= $&7 $'= $=

% ($%

)( 3 =7F =F= −

=7 7F8 7

F F

=7 7F 7 ! F =

= − <

∴ − = =

)4

=5 '

(

1C1 <$15DDDDDDDD015$5158A

$% $& $' $

% ($%

=C '9"(

$%;9 9 4 ;J

$&;9R&

$'; 9 4 *9 4 !

$;9R9

% ($

=E

$5$<5

$% $& $' $

% ($%


Correspondence Course All India Test Series Classroom Coaching eTutor-Online Classes © All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. !2

@7 '

(

:1A$5 17% DDDDDDDDDD 5 8$11$ 1 $ $51 558A5 5

1%75(%$5

$% $&4 $' $

% ($&

&B& 01

@ ;9! 3 *

,F(

J 1 ! 9! ) 19 4;!

$%- 9 $&?

$'K4

$K 9

% ($'

)( -$&9

@ -F!%'-*Db3!

$%BG $&B $'3G $3

% ($%

@" 'B,,)';

3( %595

I( %595

,( 9

1( 9

$%3!I $&I!, $'3!, $,!1

% ($'

)( 3, 9

).!!"!#/49

% ! '- ! *D ! b3 ! BG

+ "+ #+ =+

"+ #+ =+ @+



@# %94 ?

L?@7_L#7_4%4

V F9 ; F9

B?R4!E@_BLR4!5_

; 9 9 4 !

!9L

$%7CC $&7""# $'7@@5 $757

% ($&

)( 9

19 @7_ #7_

, E@_ 5_

B 7=5@ 7CC

( ) 7CC3 7""#

7=5@ 7CC∴ = =

+

@= %9

; F 9 7= −

9;

$%C $&7 $' $#

% ($&

)( 9 7= −

9 7

97 9 7 7

7

9 7 7 7

= −

< ∴ − =

=∴ = − =