CS Computer Science GATE-2012 Detailed Solutions PDF

|CS-GATE-2012 Paper| www.gateforum.
com
! !
" ! !
# ! !
$% ! !"!# $& ! $' !"!# $ "!#
% ($
) ( '* + ,
- . ! ! /! 0
"
#
$% ! " $& !" # $' ! # $ !" #
% ( $'
) ( ={ ! ! }
1 2 !1 2 1" 2
1 1 1"1 1
1 1 1"1
1"1 1 1
" 3 # ! 4 ' '

# 5 #
$% $& $' $&
% ( $'
) ( * ' ! 6 4 # & "
78 4
# 9
$% 1:;3 $& 3 $' ;'3 $ < 3
% ( $'
) ( ) 1:;3! 9 ;'3
9
= ' 4 > 97=

; *$ 2 >
$% 7 7= $& 7
$' 7 = $ 7 = 7 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.
|CS-GATE-2012 Paper| www.gateforum.com
% ( $'
) ( ;
*( ) = 3 (? ≤ )
* (− ) = 3 (? ≤ − ) = 3 (? = − ) = 7 =
* (+ ) = 3 (? ≤ + ) = 3 (? = − ) + 3 (? = + ) = 7 = + 7 = =
@ ,
$%
$&
$' 4 6
$
% ( $'
) ( , %,A % 6
5 ; ,B: #
$% @# $& C $' D $ D
% ($
) ( * # #
× #
= C
= =@
B C
1 ,B: C
×C = D
C $ %$ 9!
6
$% % ( ) = Ω ( ( )) $& % ( ) = Θ ( ( ))
$' % ( ) = B ( ( )) $ % ( ) = ( ( ))
% ( $'
) ( &$ !%$ $ !
3 9 &$ 2 B$%$ ! %$ 2
B$ $
E - 7 = -
! 9 -
F
$% " $& # $' = $ @
% ($
) ( G )>*2 ! 9 !
*25 B 5 ! @
7 ;
$% ;( )= ;( −)+ $& ;( )= ;( − )+
$' ;( ) = ;( A)+ $ ;( ) = ;( − )+
% ($
) ( %!& '! % '
&
; F 9
H % & ; %
% '
" H & ' 9
1 ! ;$ 2 ;$ >
1I F 9
3 ( % 1I F 9 J%G K-
-,B<3 &L
I ( % 1I F 9 J%G K- 9 -,B<3 &L
,(% -,B<3 &L 1) )';
1(K -,B<3 &L

1) )';
$% 3 , $& 3 1 $' I , $ I 1
% ( $%
) ( J%G K- -,B<3 &L ! J%G K-
9 !
9 4 .1 ! 3 I
* -,B<3 &L
1) )'; -,B<3 &L
1 ! , 1
- ), !
"
$% % 9
$& % 9
$' !
$ ! 9
K<
% ( $'
) ( !
" 9 K*%
% Σ=. / ε 9
ε
ε
$% ∅ $& {ε} $' 0 $ { ! ε}
% ( $&
without the written permission. !
>
) ( 9 K*% ! .M/
N
1 O
$% ∃ ( ( ) ( )) $& ∀ ( ( )→ ( ))
$' ∃ ( ( )∧ ( )) $ ∃ ( ( )→ ( ))
% ( $'
) ( B %( ;
B &( %
B '( ;
B (;
= % 2 2 2> 2 ;
E
2 ; %
$% 7 # 7 # $& 7 # − 7 #
$' # −# $ = −=
% ($
" 7
) ( %= %= %= =
− 7 "
# 7 C C
%# = % 7
%= =
7 # C − C
# # = =
%= = % =
%# =
# −# = −=
= =
∴% E
=
= −=
= −λ =
=7
= − (= + λ)
− (=( ) −λ ) − (= ) =7
λ = × (= )
λ=± (= )
@ ; $3 < 9 4
$% 1 $& $' : $ *
% ( $'
) ( ; 3 < 4 9 !K 4 9 !; 9 % 9
! ! 9
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= )))
$% 777Q777 7
$& 777Q777
$' 77Q777 7
$
% ( $&
) ( (7 =) 7 = ( 7) × −
1 ! 2 777 777
7 ;
' ()'* +
7 7 7
7 7
7
&
$% ? $& ? > L $' ? ⊕ L $ L
% ( $%
) ( +
?L R?L = ? (L R
+ L) = ? =?
; 9
$% Θ ( ) $& Θ ( ) $' Θ ( ) $ Θ( )
% ( $'
) ( ; &1; S+ 1 ! 2
! $ 2 > $ 2 > 2 T$
% 3 ≠ K3!
$% K3 2 K3 $& K3 ∩3 = ∅
$' K3 2 K3 $ 3 2 K3
% ( $&
) ( 3 U
2K3! K3 '
9 3 K3' V
" '
' ' 2S
%+8
$ ' .
S
%+( $N
' %W O8
S
&+(
S
'+( $N
' &O8
S +(
S
)+(
( $N
K ' O8 /
without the written permission. &
$% K
$& ' %
$' ' %
' &K
$ 3
% ( $'
) ( 1 S 4+ ! F
N %O
# -
$% ) 9 "K* &'K*
$& % , "K* 9 , 9 9
94 9 ,
$' ) 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
$% &
$&
$'
$ &
% ( $&
without the written permission. ,
) (
( , →X' ≈ X,GX'
'
YYYYYY
X, ( )
YYYYYY
( , →' ≈ X, X'
X, X,
YYYYYY
X, '
YYYYYY
( )
& 0 1
@ ' .7! / !
6 * ! 77 7 7 77 !
777 7 % " %
9 *%
77
7
7 7
7
ε 7 F 7!
7
7
; *%
$% $&
22 2 2 3 22 2 2 3
22 7 22 7
2 2
2 7 2 7
7 7
without the written permission. /
$' 22 2 2 3 $
22 2 2 3
22 7 22 7
2 2
2 7 2 7
7 7
% ($
) ( ; *%
77
7 7
7
7 7
7
7 F 7!
ε
7
7
7
5 ;
; 4 $
9
$
. $ 22 K< 8
( → == K< )
( → == K< ) 78
& 8 A
A&
. 2 $ → 8
( → == K< ) ( + )8
. = $ → 8
& 8 A
A&
/
/
/
without the written permission. 4
; & &
$% & (( + ( → )) $& & (( ( → ))
& (( + ( ! )) & (( + ( ! ))
$' & ( ( → )
& ( ( ! ) $ & (( + ( → ))
& ( ( ! )
% ( $%
) (
$
. $ 22 P 8
→A
0 ! 0A
( → ==K< ) → A0 RR0A
( → == K< ) B8
→ A
0 Z RR
! 0A
$ > ( → ) 8
→A
0 ! !
;
> ( → ) 0A
. → A0 S+ 0A
2 ( → )8
→A
0* * S+0A
( → == K< ) ( + )8
→A
0
S+
!
2 $ → >
2 > ( → )2 > 0A
. 2 ( → )8
→A
0 !
S+ 0A
( + ( ! )) 8
→A0 ; S+
2
>: $ 1 !,
2 >: $ ! 0A
/
C ' ;'3+ % : $% :
6 :11
C :11 %
* 6
$% C:11 $& #:11 $' 5:11 $ :11
% ( $'
) (
7
;
E
=
6
↑ #
"
B " # = @ 5 C E 7
; →
- ! 2C
; 2 ! ! 6 2 $
; 2 ! 6 2#$ 4
; 2 "! 6 2C
; 2 #! 6 2 E! $ 9 %
; 2 =! 7 :11! 6 2 7
J 2 $' 6 A 2 7 ==
; 2 @!
; 2 5! #
; 2 C! =$ =
; 2 E! @
; 2 7! 5
∴ 7 ! 5
6 5 :11
E ' $1 6 7@
$ 4 $, ,
4 $ ! ! " 1 , 8 , , 8 "
, 4 774 %
7C % 4
4 : 4 777 4 6 777
* 9
1
$% 77= $& 7 7 $' "777 $ "77"
% ( $%
"
1 , ,
) (
; 9 4 1! , , 4
3 9 4 ! " 4
; 9 9 4
4
; 4 @
; 4 5
1 9 9 777 4 77=
"7 1 , ( %! & ) , ('! )

& 4 9 ' ,
9 9 !
$% Π& ( ) − Π' ( ) = ∅
$& Π ' ( ) − Π& ( ) = ∅
$' Π& ( ) = Π' ( )
$ Π& ( ) − Π' ( ) ≠ ∅
% ( $%
) ( 1 & 4 9 '! Π& ( ) ⊆ Π' ( ) Π& ( ) − Π' ( ) = ∅
" '
! !"! !#! !"! !#!
9 9 9
9 6 " 9 9 ,<! * *B
B3; :%
9 ;
$% B3; :% [ ,< [ * *B $& B3; :% [ * *B [ ,<
$' B3; :% 2 ,< $ B3; :% 2 * *B
% ( $&
) ( * *B
# # #
→ $@
" " "
B
# # → $=
" "
,<
# # #
" " " → $E
" " # #
B [ * *B [ ,<
" % 9 "77 -&9 4 C 4

! 4 9 4 ; 6
4 4 C &9 6 4 4 C
&9 ; 6 9
$% " D&9
$& "= D&9
$' C7 D&9
$ 6 4
% ( $&
) ( ) 4 6 2 C &9
4 4 2 C &9
C
∴ ) 4 2 = @
C
16 C 4 (C C
16 4 ( @ C
16 9 4 ( @ @ C
16 9 4 ( @ @ C
1 ! 6(
= C× C+ @× C+ @× @× C = 7 # + 7#C + " 5@C = "=C#7 &9 = "=4&9
"" ' ;
1 ; 9
V
4 + % ! 9 !
9 9
) -
'
% "
#
"
#
"
5
1
# = ;
" =
"
*
&
$% 1 ; $& 1& ; $' 1%' ; $ 1%');
% ($
) ( \] S
1+
9 \
1] %]2 ∞ !
27! \ & = ∞ − − − −! ; =∞
% 3\ ] S
1+ S+
3\ ]2 9 S+
→ I
→ 1 9! I 2 {1! %!&! '! !)!*! -! ;} ! =φ
, I 9
.
2 I \]
I=I−
" V
# 2 <. /
/
\ %]2 ∞ ! \
1]2 7! \ &]2 ∞ !QQQ! \
;]2 ∞
"5 5
$
1 ( 21
1 ( I = {%!&! '! !)!*! -! ;}
1 "( V
1 = 7! % = #! & = "! ' = ∞! = 5! ) = ∞ − −−! ; =∞
3 % = 1! 3 & = 1 !3 ' = − !3 = 1!3 ) = − − −−!3 ; = −
1 #( = {1}
"5 5
$ .
1 ( =&
1 ( I = {%! '! !)!*! -! ;}
"( V
1 = 7! % = #! & = "! ' = ∞! = 5! ) = ∞ − −−! ; =∞
3 % = 1! 3 & = 1 !3 ' = − !3 = 1!3 ) = − − −−!3 ; = −
1 #( = {1!&}
"5 5
$ !.
1 ( =%
1 ( I = {'! !)!*! -! ;}
"( V
1 = 7! % = #! & = "! ' = =! = 5! ) = ∞ − −−! ; =∞
3 % = 1! 3 & = 1 !3 ' = %!3 = 1!3 ) = − − −−!3 ; = −
1 #( = {1!&! %}
"5 5
$ #.
1 ( ='
1 ( I = { !)!*! -! ;}
"( V
1 = 7! % = #! & = "! ' = =! = 5! ) = @! − − −! ; =∞
3 % = 1! 3 & = 1 !3 ' = %!3 = 1!3 ) = '! − − −!3 ; = −
1 #( = {1!&! %! '}
"5 5
$ .
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!
1 1 ; 1%');
"# % ! !
;
$% B( ) $& B ( )
$' B ( + ) $ B( )
% ( $&
) ( ;
!
F 9 !1
B ( )
"= - @ - !
9 # - F
$% = $& "7 $' E7 $ "@7
% ( $'
@
) ( # @ # 9 9
# 9 $# U! #
@
9 # "U2 E7
"@ J 9 $ V ( ≥ )
$% $& $' $ $
% ( $'
) ( ; ! 9
9 !
"5 ' ! 4
3 8
G
3 % 8
G Q
' % 8
) %
3 % 8
G
3 % 8
G
' % 8
) %
' % 8
) %
' % 8
)
' (: → % →% →% →%
; 4 9
$% $&
: :
% %
% %
% %
% %
*,%:) *,%:)
3B K;), %'')11 3B K;), %'')11
KD1 KD1
$'
$
:
:
%
*,%:) %
3B K;),
%
%
%
%'')11 %
KD1
%
*,%:)
3B K;), %'')11
KD
% ($
) ( % 4 4 9
4 ! 4 9 % !%
% ! %
"C 1 F 9$ P
9 %
,)%, *,BK; 9 ! 9
9! ,)%, 2 *,BK; 2 7 ; F F
9
$% $,)%,> 22*,BK; $& $,)%,> 22*,BK;
,)%, 22*,BK; $*,BK;> 22,)%,
$' ,)%,22*,BK; $ $*,BK;> 22,)%,

$,)%,> 22*,BK; ,)%, 22*,BK;
% ( $%
) (
; ( ,)%, 2 *,BK;
9 I 9 ,)%,2*,BK;27 9
; ( $*,BK;> 2,)%,
9 I 9 ,)%,2*,BK;27 2"!
,)%,2 *,BK;27!
!
I !
; ( $,)%,> 2 *,BK;
9 I 9 ,)%,2*,BK;27 2 !
,)%,2 *,BK;27!
! F
9
; ( $*,BK;> 2,)%,
9 I 9 ,)%,2*,BK;27 2 !
,)%,2 *,BK;27!
! F
9
"E % 1 3 $ 13 4 ' , 3
( #= #C C 7A 7 ; 13
4 B 6 %! F B 6 &!
% &
$% #= #C "@ 7A #= #C C 7A
$& #= #C C 7A #= #C C 7A
$' #= #C " 7A #= #C " 7A
$ #= #C "@ 7A # #= #C " 7A
% ( $%
) ( K 4
7 7 777 777 − −"− − − − − − − − − −
1 #7E@ 6 %!
4 6 %!
% #= #C "@ 7A
K 6 &! S
7+ 9 7#C
! " S
7+ 4
6 & & #= #C C 7A
#7 1 ! ! "!
9
@
$% 7A $& =A $' A
" $ A
@
% ( $&
) ( =
9=
@
@
@
#
Toss a @ "
= 9=
coin @
@ @
"
@ "
@
# #
@ #
= = 9=
@ @
@
" # = =
∴, F 9= × + × + × + = =
@ @ @ @ @ @ @ "@
# * Y% Y% $?! , : 9
9 ?! 9 !
? 9
4 6 7 ; 7
4 ! 9 6
4
% F 4$ .
$* Y% Y% $ !
2 8
/
, 4$ .
2 78
/
;
$%
$& 4 6 4 9
$' 4 9 9
$ 4 9
% ( $&
) (
% F 4$ .
$* Y% Y% $ !
" 2
/
# , 4$ .
= 2 78
@ /
3 I 9 9
3 ! !" I 3 #!=!@ 27
I " 9
6 ! 9
# ' " !3 !3 3"
6 11 $
7% $
8 $
51
5
$8 3 $
3 7 =
3 5
3" " #
; " *'*1 ,, $
'3< F
$% 9 9 .3 ! 3 ! 3" .3 ! 3 ! 3"
$& 9 9 .3 ! 3"! 3 .3 ! 3"! 3
$' 9 9 .3 ! 3 ! 3" .3 ! 3"! 3
$ 9 9 .3 ! 3"! 3 .3 ! 3 ! 3"
% ( $'
) ( ;
% 2
3 9F ! 9F (
↑
% 2"
3" 9 F
3" 3
% 2 #!
F 3
F 3 9F Z
4 , 9F !3
, 9F (
3 3"
↑
1 ! 3 !3"!3
#" D % ?
+
77 7 7
77 ? ?
7 ?
7 ?
$% $& +
$' + $ + +
% ( $&
77 7 7
) (
77 ? ?
7 ?
+ RR
RR
7 ?
## - -+
9 F - ; ;+
- -+ 9! +
$% ;+2 ; +2
$& ;+2 ; +[
$' ;+≠ ; +2 $ K
% ($
2 2 3
) (
G G1
- - $& $' - -
$%
#= ; 6 $ 2 # "
P# \ !E] ; YYYYYY
$% $& " $' = $ 5
% ( $&
) (
( )= #
− "
− −#
+E
( )<7 (E) > 7 ∴ 7 = ==
(= ) > 7 ∴ !=
+=
= ="
(" ) > 7 ∴ !"

+"
= =
( ) = 7∴
#@
$% $&
$' $
% ( $&
) ( ; $% " 9
" 9
; $' #
#
; $ # 9
# 9
#5 ' 3 I 6 6 (
( $3 8
$I 8
327 I(2I> 8
$I
( $I 8
$3
I27 3(23> 8
$3
% 9 ; ;
$% 6
$& 6
$' 6
$
% ( $&
) ( 1 ! 9 ;
; ; ; $3
; $3 ! 1 ;
; ! 1 ; $ $I
; $ $I
! 1
; ; !1 9
9 ;
6
9 ;
6
88 : 5 15
$ 1.#/ ; #4
' %! & '(

%
" 8 <
% @7
= 1 9 #
EE ,
&
" 8 <
= 1 9 #
= J #7
EC , 7
EE ,
'
" 6
7 7 7
EE 77 7
#C J 9 1I F 9
%
9 %
= %% ^ $ &%
9 &
J),) & K 2S
% +
$% # $& " $' 7 $
% ( $&
) ( % F 9 9 ! S
^% +
; ! + % %
#E J 9
% % ∪& %
( % ∪ &) % > #7 ' < = '
$% 5 $& # $' = $ E
% ( $%
) ( ;
> " 8 < " 6
% @7 7 77 7
= 1 9 # 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 : 5 15
$ 1. 2 ;
' ' (
! ! 2 78
* $ 8
$
. 2 8 A
0 0A
* $ 8
>2 8
* $
$N
W _ _ N
! ! 8
/
G * $
. 2 8 A
0 0A
2 8
>2>> 8
$N
W _ _ N
! ! 8
/
=7 9 (
9 5 $5 ? 8
9 <$15 $ 5 ? 8
$% $& $' $
" # # #
# @ @ #
# @ 7 7
% ($
@A. 55 $% %7 $ %1. 1 A 4
58 5
$% %7 $ %1.
1 9 9
<$
15 7 $ %1. 1
J 9 4
7 ( ) ( ) (# → ( )
#
7
#
7 ( ) # (# → ( )
( !7 → (" )
= 9
$% $& $' $
" # # "
# @ @ =
# @ 7 =
% ( $'
) (
#
7 ( ) ( ) (# → ( )
7
7 ( )
( !7 # (4 )
@
# ( @! → ( )
@
7
$ 10 15
$ 1. 5 0 1
558 5( $ 10 15
$ . ; !
% =@ D&9 ! # 9 ! 4
4 6 " &9 ; "
) 9 9 ! !
!
= ;
$% $& # $' @ $ 5
% ( $'
C
=@ D&
) ( K 4 2 = =
= "
4
" &9
"
% #P 9 ! 2 =
"
1);
;%- &9
@ =
=" ; 6 9
$% @7 D $& "@ D $' #7 D $ " D
% ( $%
) ( ;%- @>#2 7 9 4
J ! 6 92 7× "
2 @7 D
558 5( $ 10 15
$ . #;
* ! $
) * *
! ε 9 ! ` ! a
1→ % & % & ε
%→1
&→1
`
1 1→ε
% %→1 %→1
& &→1 &→1 !
=# ; * * % &
$% * ,1;$% 2 . ! ! ε / 2 * ,1; $&
*B B $% 2 . ! /
*B B $& 2 . ! ! `/
$& * ,1;$% 2 . ! ! `/
* ,1;$& 2 . ! ! ε /
*B B $% 2 . ! /
*B B $& 2.`/
$' * ,1;$% 2 . ! ! ε / 2 * ,1;$&
* ,1;$% 2 . ! /
*B B $& 2 ∅
$ * ,1;$% 2 . ! !/ 2 * ,1;$&
* ,1;$% 2 . ! /
*B B $& 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 '
(
1C
1 <$
15 DDDDDDDD 0 1 5$ 5 15 8A
$% $& $' $
% ( $%
=C ' 9" (
$% ; 9 9 4 ; J
$& ; 9R &
$' ; 9 4 * 9 4 !
$ ; 9R 9
% ($
=E
$
5$<5
$% $& $' $
% ( $%
@7 '
(
: 1A$
5 17 %DDDDDDDDDD 5 8$
11$ 1 $ $
51 5
5 8A5 5
1% 7 5 (%
$5
$% $& 4 $' $
% ( $&
& B& 0 1
@ ; 9! 3 *
, F (
J 1 ! 9! ) 1 9 4
; !
$% - 9 $& ?
$' K 4
$ K 9
% ( $'
) ( - $& 9
@ - F !% '- *D b
3!
$% BG $& B $' 3G $ 3
% ( $%
+ +" +# +=
% ! '- ! *D ! b
3 ! BG
+" +# += +@
@" 'B,,)';
3( % 5 9 5
I( % 5 9 5
,( 9
1( 9
$% 3! I $& I! , $' 3! , $ ,! 1
% ( $'
) ( 3 , 9
) . ! ! "! #/ 4 9
without the written permission. !2
@# % 9 4 ?
L ? @7_ L #7_ 4 % 4
V F 9 ; F 9
B ?R 4 ! E@_ B LR 4 ! 5 _
; 9 9 4 !
! 9L
$% 7 CC $& 7 ""# $' 7 @@5 $ 75 7
% ( $&
) ( 9
1 9 @7_ #7_
, E@_ 5 _
B 7 =5@ 7 CC
7 CC
∴ 3( ) = 7 =5@ + 7 = 7 ""#
CC
@= % 9
; F 9= −7
9 ;
$% C $& 7 $' $ #
% ( $&
) ( 9= −7
9
= −7
9
<7∴9 −7 =7
= 7
∴ 9 = 7− 7= 7

CS Computer Science GATE-2012 Detailed Solutions PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

CS Computer Science GATE-2012 Detailed Solutions PDF

Uploaded by

Copyright:

Available Formats

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

" 3 # ! 4 ' '

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

= ' 4 > 97=

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

1(K -,B<3 &L

$' ) 9 &'K* "K*

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

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

" % 9 "77 -&9 4 C 4

$& "= D&9

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

→ 1 9! I 2 {1! %!&! '! !)!*! -! ;} ! =φ

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

7 7 777 777 − −"− − − − − − − − − −

# ' " !3 !3 3"

$% $& " $' = $ 5

(" ) > 7 ∴ !"

' %! & '(

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

> " 8 < " 6

* (& ) = {∈! ! }! * (& ) = {`! ! }

You might also like