cs gate-2012

Post on 25-May-2015

96 Views

Category:

Engineering

2 Downloads

Preview:

Click to see full reader

DESCRIPTION

Gate questions for CSE BTECH students.

TRANSCRIPT

|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=

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

% ($'

)( ;

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

* 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 = + $ ( ) ( ); ; = − +

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

% ($

)( %!&'!%'

&

; 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 $ ! ε

% ($&

ε

ε

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

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

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

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

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

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/

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

$%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

$%&

$&

$'

$&

% ($&

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

)(

( )

( , 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!

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

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

; &&

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

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

$' ( )&( →

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

( )& ( !

% ($%

)(

$

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

/

/

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

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

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

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 ,

,

"

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

% ($&

)( **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

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

$%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

" #

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

"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

% ($&

)( ;

!

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

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

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

% ($

)( % 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

$

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

% ($%

)(

; (,)%,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

"

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

@

=

@

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

% ($&

)(

%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

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

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

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

% ($

)(

--$&$'--

$%

#= ;6$2# "

P#\!E];YYYYYY

$% $&" $'= $5

% ($&

)(

( )

( ) ( )( )

# "

7

#

E 7 E 7 =

= 7 !=

= − − −

+< > ∴ = =

> ∴

( )

( )

= "

" 7 !"

"

7

+= =

> ∴

+= =

= ∴

#@

$% $&

$' $

2

G

2 3

G1

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

% ($&

)( ;$%"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

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

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

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

% ($%

)( ;

>" 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

$% $& $' $

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

"

#

#

#

@

@

#

@

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 "

#

#

( ) ( # → ( )

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

$ 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

= @

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

=# ;** %&

$%*,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

= ∈ =

→ → →∈→∈ →∈

= ∈ =

→ → →

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

&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

$% $& $' $

% ($%

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

+ "+ #+ =+

"+ #+ =+ @+

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

@# %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

= −

< ∴ − =

=∴ = − =

top related