Cs Gate Paper 2003

; '(

;

( < (,0 ) )(

#

-( 3#

&#

.. -(

( #

4 4 *

7 8 7

0 4

9

4

# %#

:

0

.

(,0 #

,

.

.. .

.

. 2 2

.

% &

0 . 4

,

01 2 '6

. -(

# ,.

( 4

7

7

-(

..

7

(

4

#

2 # .

'

'

#

((

)

' !"

!

• Trivandrum GATE FORUM TC 14/ 1679 , Behind Sanskrit College, Palayam, Trivandrum Kerala PIN : 695034. Tel : (471) 2322914, • Nagpur GATE FORUM 3rd Floor, Samarth Chambers W.H.C Road, Opp. Chauhan Traders, Nagpur - 440 010, Maharashtra • Dhanbad GATE FORUM Flat NO: 3 B, HEM Tower, Luby Circular Road, Dhanbad – 826001 Tel: (0326) 3108848

(

#

,

%

4 # .

#

7

$

• Mumbai GATE FORUM 110, Shopper's Point 1st Floor , S. V. Road Opp. Andheri Railway Station. Andheri (W) Mumbai. Tel: (022) 2623 7471 / 72 Kolkata • GATE FORUM 4A, ELGIN Road Next to Bhavanipur College Kolkata-700020 Tel: (033) 30947075, 30947160 • Jaipur GATE FORUM C-16 , Greater Kailash Colony, Behind New Vidhan Sabha, Lal Kothi, Jaipur, Rajasthan. PIN : 302001,Tel:(0141) 5103580

4

. 7

0(00 ( ( ..

7 4 .

'

7

+,

(, $

3#

3# " #$ , 4 0 4 0 ( 7 4 0 , ,

.

/# #

, 0(00 5, (

! , # 8 3# 3# 3#/ " $ , 4 , -( 2 , #

0

# 3#

#

(

: ) (,0

2 -(

.. . 7 (4

77 "#

01 #

!

#

0

4 0 !#

/ ,

3( ,( 5 60 (,0

8 ' * +,(, *

3#/ 4

#

(

'

#

& # • Durgapur GATE FORUM 2nd floor, Nachan Road Opposite Bank of India, Benachity. Durgapur - 713213 • Pune GATE FORUM 5, Kalpana Building opp. Hotel Surya Off Ghole Road Pune - 411004 Tel : (020) 25538396 / 25510078 • Guwahati GATE FORUM Maniram Dewan Road Opposite to Regalia Marriage Hall, Chandmari Guwahati 781003 Tel. 91 98640 75835

•

Hubli / Dharwad GATE FORUM Plot no. 101, Shri Venktesh Krupa, Shiv Basav Nagar, BELGAUM Pin 591 010 (Land mark: Naganoor swami Kalyan Mantap • Hyderabad GATE FORUM Suite Number 515,Model House Hyderabad - 82 Ph: +91-40-5583 3454 +91-40-5583 3242

! " " #

$

$

'

&

(

' *

%

&

)

$

%

'+ ,- (+ ,-+ ,. /

'+*-

// $

&

&

0

4

'

9

4

& ( // ///

/1

% %

(

:

6 7$

5 '

*

9

)

*

< =

0

&

*

# (

!!$

%

*

& &

=>

) *=>

$

=

'

*

(

( 0,

?

*

$

'3

' *

& %

5 (

; : (

$

$

5 (8 '

9 * ' %

/1

) /1

5 '8 (

(

/1 (+*-+0-

2 &

/1

5 6

$

/// (+ -

&3

' / // //

'+*-+0-

<

$ %

$

&%

% &

% %

% (

(* ) @

0

)

* ! !!$ %

! %

# "

#

$

%&

*

'

" !

& '% %

>

4

?

%

&%

(

? =

−

%

) ( )

'

(

)

Σ

A '

$

&

2

&&

)

&

&

% & $

&Σ

& $

%

&

& %

&%

&% &%

'

,,

#

*D

?

//

?

/// ?

F

%

(

,, ,,

, ,

)

,

,

'4E

2

F2 F &

F2

G

F

2

:

% $

' /

B

& & , 3

$ %

5E

/

B

)

&

$ &

(

'

/

&

B

,

" Σ

,

&

'

C

Σ

$

$

4

%

&

(

;

&

//

H ( //

'4E

&

3

///

&

&

///

&

%

) ' &%

/

& ' Θ *

I& & J

( Θ J & I& & %

' Π

L52

Π

L52

# (

!!$

%

Θ

$ %

K & & &

L52

&

) Θ

% & Π 02J'? % & 02J'? G

& & Π

&

*

L52 Π

3 ( Π

&

L5 %

) Π

& ! !!$ %

L52 L52

L5 ! %

# "

&

#

$

%&

'

" !

& '% %

0

L%

=

K

5

(, + )

L5

=

φ

G

&

' 4

$

( 4

$

&

4

$

) G 9

4

3

%

%

$

&

%

$

?

,

'

% K

5

,

( , , ,

,

,

) L

/

4

L5

&

, ,

=

4

%

$

%

% $ &

&

3

' 4 ( 4

%

4

%

) 4 >

$ %

G

$

%

#7

44

&&

3

' I& $ ( #

&&

I& $

&&

) L A

'

% $

& 7

J4I ?

&&

7

4'4I

%

'

(

:

) L ;

/

%

&2

'

%

( %

$

%

$

)

$ %

# (

!!$

% $

$

%

$ 42

% H

%

$ ! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

C

J

&% % &%

&

A =

; 0 > , C 9 * ? % 2 $

G

:

3 ' A= ,

,0*9>;C

( ,*90

*09=>A;C

>=C;A

) C;>9*0,

*,

=A

& /

K

Θ

&

// *

&

K

&

.*

/// *

*

.*

G

&

' /

//

3 ( /

///

//

///

) / //

///

*

'&

:

/

%

//

G '

///

$ / //

*

& %

# (

!!$

Θ

/

&

&

/

/1

J & %

*

& Θ

%

%

& Θ

) %

& Θ

(

! !!$ %

%

/1

) / ///

/ & '

/1

3 (

/1 Θ

?

%

% $

/1

// /// **

%

*

! %

# "

#

$

%&

'

" !

& '% %

*0

/

& & '

*9

&

%

&

Θ

Θ

(

G

Θ

&

$ 2

) Θ

%

$

/

&

$

&

$

%

) /

$

$

%

&

$ *=

&

E

%

' %

K

( %

K

K

H

%

)

%

/

H

&

K

H

%

K

H

%

K

H

K

K

&

0* %

%

H

$

M(

&

&

(

&

&

)

$

&

&

%

$

G

#'4J6 % /

(

/5

2 $ %

'

'

H

$

& &

*A

K

%

K

*>

&

#'4J63

' / ( /

A

&

%

&

K

&

/

$ &

5

/5 3

/5

&

&

K

K /5

K $

) ?

*;

%

&%

K

K

&

%

$

% $

%

G

%

' I 5

# (

!!$

$ K

&

K

&

&

%

3

K

( )

$

K

) 6

! !!$ %

$

! %

# "

#

$

%&

'

" !

& '% %

*C

G

&

$

%

%

&3 '

'

&

%

&&

(

'

&

%

&&

'

&

%

) '

&&

&

0,

%

&&

JN4 : * *

&

5 #

%

5

:

%

σρ

Π

'

: $

3

(

×

×

*

)

×

*

σρ

Π

(

O

*

&

*

Π

σρ

(

∪

*

∪

∪

)

σρ

(

∩

*

∩

∩

)

*

Π

)

*

0

J ≤ % & 4

4

& 5PJ

"% 5

∈J

≠%

( 5

∈J

≠

≠

5

∈J

%≤

≠

) 5

∈J

≤

%≤

G

$

&

& ' (

$ ∀ ∀ ∀

)

∀

# (

!!$

+α+α-

∀ ∃

+α ∨ β +α

≤

&

3

' 5

0*

& &

J J ∈ J

5 G

& 'LL.?%

&

β-

+β -

∀

α

3 <

β

%

+α β -

+α ∧ β ∃ ∀

+α+α-

∀ ∀

+α+β ! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

00

& αP ∀

+5 ⇔ ∀

/ P) &

/

⇔ RN --

+N

P

∀

&

≡S

$

/*P &

/

&%

+R5 -

D

D 5

G

S

&

& /*

09

α

/ % &%

%

α /

) (

/

% ≥

/

& %

&

−

'

D

( /*

% %

&%

3

α /*

' / L

/*

&%

5 ≡S N

Q

−

≥

$ %

3 −

+

−

− −

)

−

T %

(

−

α

*

+

+

−*

−

0= ? ? ? '

$

> *

0>

0A

<

&

'

=

4

+

? ?& * &20C

0&* = 2

9

(

& *, 2=

% P*

(

F *

2

# !!$

)

⊆)

)

∩)

= >

0A&2 ,9

>$

2

3

) >, )

∈

∈ !"

&

'

=&0 209&*

P*'

*(

%

!

P

%

P )

G

>

9&*20& =

0,

$

"

'

>

& ( *9

∈

(

)

&

P

)

≥

&≥

*

3

φ

! !!$ %

(

)

⊇)

)

)

∩ (U) ≠ φ

! %

# "

#

$

%&

'

" !

& '% %

0;

%

# ×

×

%×

×

7$

&%

: (

Σ

4

% ×

P

' , 0C

×

%

× %

& :

?

"

% 0

*

"%

%

%

=

4 #

2 &

#

2 &

#(

G

A

2

) 0 &

P

C

&

&%

* "(

)

) * ,= ,A

,

Π

∈Σ

:

)=Π

( )

=

G

&Σ

V

F

=

&%

2 &

:

3 ' *A0A=A 9,

' &

$ ∈%

{

7

( *;0;=;

(ν )}

8 68 ≤08 18 2>

16 ?

' 0

*C0C=C

& 2

) >

α = = & A #

& ' ,

& 3

& α

$

(

& &

:

$

*

&

# (

%

:

L

)

7

= &

* −9 9 0 − * * −;

& 2

7

( 9

9

?

!!$

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

9*

' %

K

/

L $

* '

90

2I

&

, %

,

%

0 ,>

,>

$

( ,> ,>

0

$

0

,>

$

)

0

$

0

?

& (

0 ,>

&%

5

=

9 OO C

>%

; OO ,

' J 4 &

%

'

$

(− )

(

6

W

&% ?

% &%

)

× *−C *' − 0

+

P

≠

, G

& %

' *29, 99

&

%

$ ***

*2

: ,D

&%

) &

? * /

&%

&3 ( *2C

' 2 4 &(

•

& &

% D

) *0 $ $

P %

,, 2

%

:

K

K

, # (

!!$

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

•

* /

&

2

%

:

K

K

, G

&

& & 3

% $ ' = 9=

&%

:

( >

?

A

(

& #

G

&

M

&

'

& &

3<

9>

'4E

%

%

*D &

2 ' ' ' 9A

( ( %

C

'2( % 'B(

C

&

# (

!!$

,

)

& %

+ $

' ' &

! !!$ %

&* 9 &2 2

Z

0

% %

&

2 2 & $ %

$ Y D

(

/

&%

&

%

X

C

) ;

( '

(

'

) '

(

'2(

X.I

%

2 $

#

$

%&

'2( ' %

! %

# "

,

3

'

" !

& '% %

?

2 $

%

(

δ

$

X.I

&

' $

(

'

9

$ H $ ,

% $

δ*

*

& &,

' &

& , / $

,

3

( *

0

) 9

!" ! #

&% ' ( &&

&

; %

?

W.1 ( [, W.1

[;

W5

[,

\P

(

$

, ; &

] \X JE(

&

,

F &

X

[

H

2

II ' [

'

%

$

TP

F &

T

] W5 \

F &

\

')) ( [

(

] W5 \

F &

P A

,

$ %

] T

?

'

$

,

%

, A

$

,

( \

XP 9;

/

$ % '

&%

' ,%

',

$

',

(

', 9C

( &%

& %

',

) ;

G

X $

'

&

&

$

3

' II ' [ ( L.5 4I ' [

'

%

%

) ')) ' [ # (

!!$

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

=,

&

4

J %

$ % &%

?

' =

4

7 J" J % 8J J 8ε

J

%" I J %

&&

& &

=* & %

&

& &

G ' 4 ∈5

4 4* % %F & &

∀

% Σ 4 + ∈ 4

PΣ Σ % ∈ 4*- #

% 3

4* ∈ 5

4

%

) 4

4*

$

&

? ? &% (

" ?

4 7

4*

( 4 ∈ L5

'

4 7 &

'LL.?%

W % W

% %

4*

$

W % W K &% %

%

,

:, ("

:

:, %

%

I

:,

&

W

:

!!$

:, :

&

& $

(

, ?

% :

#

J

∉4 7

&

) G

?

I

3

( ∈4 7

?

?

) ;

&%

( ?

2

% W A

&

' 7

W

%

( =

G

=0

&

: ! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

G

&

%

' W

,

( W

,,

W

W3

,

) W =9

)

4,

4,

-(.(,V 8W

4

-(.( V 8W

<

." ." &

& 4,∪4

4

&

$ (

%

&

L#' W

%

%

%

4

==

%

$

&

% W%

4

&& 6

/′

%

L#' %

2

W

G

3

, " 2

=>

(

⊆

, "

)

)

%

J /′ 8 J8 ε

%

# (

% W

2

6

%

%

&

J

4

%

'

%

$

4

) L

& 3

$

(

?

-

.

G

' 4

4 W

P

-(.(V

W 4

4

!!$

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

/ W+ / ′ ^-

$ $

/′

'

% /′

J"

/′

/′

ε"

=A

W

ε" ε"

&&

W+ / ′

&& (

/′

J"

)

/′

J /′

-

" /′

ε"

ε"

%

J 8 ?

&&

' 44

( J4I

4'4I

%

J4I

) 4I

=;

& J

%

44

%

4'4I

%

?I

I

? 0

?

0

D D " I8 ε $

<

"

K $

#

SC

$ *D

=

& ' C

=

*

( C=

*

C=*

=C

C=*

% J 6

P 6 6

6

"'

6*

6

6 6

6* "

6

<

"

'. ' 0 "'

"

"'

& '

&

D SX P

& ' X

T

'

T

& \D

$ 02

&

? $

%

T

\ X

)

T

\

: &

% % %

$

( )+ *( )

'

'. ' 0 $ '. ' 0 # %

%

(

& % %

&

$ :

\ X

& $

& &

%

\

T >,

)

X

1

4 K &

1

K

( ) * ( )2

( ,

# (

!!$

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

( ) *(

)2

−

) &

"

(

,

$ $%#

/

& 54

>

(

& &

(

: &

)

−

G

&%

)

−

(

9

)

+

) * +

9

%

' Θ

&

&

/

'

Θ

*

J &

( Θ

*

$

3

(

(

*

K

&

>0

4

4

/

'

>*

$

3 3 3 6

-

& 3

$ ) Θ

=

: %

.

&

&%

& /

)

//

/

&

&

&

G

%

' '

%

( '%

%

(

%

) L >9

4

%

H

≥

J :

&

K &

'

K

&

7

K K2

7

!!$

%

&% 5

&

(

%

% K

≥

#

% %

%

5

'

%

%

&%

% #

%

3

& & $

& & & ?

5 $

K2

K ( 17

) 7

7 8

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

>=

*2029

(2

&

G

?

7

&

& &

%

% $

3

'

(

) L

# (

!!$

% $

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

>>

?

%

&% ≤

1

?

&%

&

&

%

% '

.

%

(

.

,3 9

,=

. % K

.

K

.

V,

&

K V, %

.

V, ) . >A

4

&

V, = %

) %( : %

' %( :( .

%

2

G

& %

% ' ?

) % (:

∈:

,

ω (') =

,=

.

$

$

G

%

&

&

3

&%

&$

(

%

$ &

:

) >;

G

&

' *C >C

& &

3

( 0

0;

?

&

< #'Z < G

# (

!!$

$

PY & $ ! !!$ %

) 9 $

' ( ) 6 ' 2 ' ' ' 2' " '' ' & & $ % ' ! %

# "

#

$

%&

'

# 7 # "' $ $

" !

& '% %

%

& &

G ' 0 A,

$

&%

&

( 9

4

%( : % $ &

: 48 ' 4

& & &

3

= $

$ ($

$ :

) >

' $ ($

(3 3 3($4

& $

$

%

$F

∈6 &

H =

4

(F K) ∈ : , &

F K '+F K-

&

'+F K- '+F -

G

'+ K-

& &

% $

4 &3

+4(- ≤

'

+4( 4- ≥

( /

2

<&

/ 4

&4

) / &

+4(-

& 4

&

$

&

A

&5 '

(

(

(

(

G

: $

'

∀

+ ∃

+(

( ∧

-

'

-∧R ∃

+(

( -

(

∀

+ ∀

+(

( ∧

-

'

-∧R ∃

+(

( -

∀

+ ∃

+(

( ∧

-

'

-∨R ∃

+(

( -

∀

+ ∀

+(

( ∧

-

'

-∧ ∃

) A*

& 4

+4("

+(

? )

(

$

5∨N

5 ∨ I _ N ∨ RI 5∨N 5∨N

# (

5∨I

&

N ∨ RI

&

!!$

#'4J63

5∨N

$

5 ∨ I ∧ N ∨ RI

5∨N )

( &&

G '

53

$ 5 ∨ I ∧ N ∨ RI

% #'4J6

% ! !!$ %

5

%

N

% ! %

# "

#

$

%&

'

" !

& '% %

' '!#

? $

&

&

&&

%

% % $

,, F

=

5 , , *,, F

*,

" & A0

5

F "

/

&& & '

A9

% &

$

= **,

/

%

( *= **,

*=

&& & '

% $

&

& %

$

= **,

&

& =

) %

% $

( *= **,

*=

=

& )

& &

%

,= &

&

A= %

=

=

,=

.%F ?

%

.

]$

&

5

N

$

%

5

$ * "

"

"

"

L

&

5

N

N

N

5H

N 5

< 5 % $ '

*

# (

!!$

&

P

H 5 ? &

&

%

% ( *

*

! !!$ %

*

) ***

! %

# "

#

$

%&

'

" !

& '% %

A>

G %

L.?

$

& K

' J&

H

( 4

%

K

3

%

$

&

#

&

) 6

&

%

2

K

K

$

$

% AA

' 2 , &

& 5E % &

&

& C, & /! .% ? /! . %

% ( G 5E

' & ' #

H

$

&3

&

$

( J

&

&

J ) I

%

& :

&

=&

'" ' #

' % %

%

*2 $ $ ? & & ,& %

% 0* % $ ? '

* &

A;

'

$ & &

& %

$ $ % K2 &%

AC

( *

# (

!!$

C>`

&

&

$ ) 9

$ ,×,,,,,,,, ,×,,9,,,,, K & & :

* M(

> M(

! !!$ %

C,` &

K

0

$ ,×#####,,, ? (

9%

?4(

$ ,=

$

' ; M(

% ?4(

&

J

$ %

$ %

,

& =

$

,%

& '

#

$

$ &

5 1 %

% % %

# ?

?4( &% ? W & &

%

P

) *, M(

! %

# "

#

$

%&

'

" !

& '% %

" " #

J

H &

J

5

??

5

5

5P

N 5

;

TP S,D

S D

S,D

S D

XP

\P

" J

" H

&

%

G 1J

X5 ?

T 1?

\J

( 5 J

G 1?

X5 ?

T 1J

\J

5 J

G 1?

X5 ?

T 1J

\J

) 5 J

G 1J

X5 ?

T 1?

\J

\

S,,

,,

,,

D3

? ?

,

?

,

?

G

$ &,

,

,

3

' 5 J

G 1J

X5 ?

T 1?

\J

?

( 5 J

G 1?

X5 ?

T 1J

\J

?

5 J

G 1J

X5 J

T 1J

\J

) 1J

G 1?

X5 J

T5 ?

\J

?

%

&

K

K

/5 '

A* =A ;; >*

' *K& $

A* => ;A *00 C *09 0 ;;

(

, 0= *; *

)

*; ; *C 90

4'L ,A % % ; *× , &! G

%

?

*== *== 0 , G K3

%

C *,0 0 ;A ;0

G XT

G ' 5 J

%

;*

%

NP

GP

;,

N %

&

, 0= *C 9 *; ; > == JW'! ) ? K H

& &

%

K3 ' =, %

(

*,, % ;9

<

( ) & & (

# (

) L

' K

!!$

,, %

$

K &

'

K $

% $

& ! !!$ %

? & ' ( =, a ' K : %

K ' $

( H ,,, % & &

"

#

$

%&

K & ! %

# '

=

? "

!

& '% %

$ &&

K

*,, a

G

&

& &



%$3

' A >C × ,> % * 00 × ,> %

(

× ,> %

)

= ,, × ,> %

;=

% )

Q Q(

L&

'

'

I Q &% Q &

I Q &%

I Q &% &

(

L&

)

Q Q%

&%

&

( L# )

;>

% P I Q &% P 7

' &

( L#

J

/

7

&%

&

L&

Q &%

Q &%

'

%

I Q &%

Q &% ?

6

L&

)

&%

JN4 : Q Q%

Q &

P I Q &%

% $

Q &%

/ 7

L& J

7

J

I Q &% /

7 M

Q &% 7

I Q &% 7

Q &%

'

G

&

%

' L&

$

'

( L&

$

'

L&

$

% $ :

3 % M

'

% M ) L

# (

!!$

% $

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

;A

& ) )* ?0 / &)

? ?*

G

& I) $

&

3

' ?

H%

?* ?0 ?

( ?

H%

?* ?

?

H%

?0 ?* ?

) ? ;;

)0

&

& ?

' 4

Q

H

$

K 0 K K * K

?

4

Q

F

*

? *

( )

4

Q H

$ % ≥0

F 0 F

K F

'+F-

'+F- 8 8 F`K

F

@ '+F-

Z `

&%

ZF

%

'

≤

∃ + )@ -"

(

≤

∃ + ) *-"

≤

& "

&

&

"

# (

F K %

,

F K

?

$

K

'+K-

)

?0

H%

/ ?

G )

!!$

! !!$ %

! %

# "

#

$

%&

'

" !

& '% %

;C

& [

%

V

[ $

Z ` N

Y

H H

H

" $

5 * N

2

" &

$ = 5 b

" ? '

& *A>

( ** *

C,

9>>

) A>>

% & & " & LE44 8 8 2V

2V

2V

LE44 8 8 2V

bb

2V " #

$

K

'

&

( )

(

&

2

$

&

2

$

&

# !!$

&

$

! !!$ %

&

$

! %

# "

#

$

%&

'

" !

& '% %