[PDF] GATE Previous Year Solved Paper - ADGITM

13422_3GATE_2011_12_13_15_16_17_18.pdf

GATE Previous Year

Solved Paper

Computer Science

& Engineering (2011, 2012, 2013,

2015, 2016, 2017

, 2018)

GATE Previous Year

Solved Paper

Computer Science

(Fully Solved) (2011) Free Download ½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.




   



 



 




 
()()()          + + + + + +



() +

() +

() +
 
() +
!"
#

$ "
#




()()    = + +




 = +






( )( )( )( )( )( )+ + + + + + = + + + + + +                     

()() ( )                         = + + = + + = + = + = + = +

%
&



!'


(
)*


%# 
+(
*
(
',
















 


!"
#
 


$ "
#

 
 
 
- .
'*
$+#(
'

/

 
 0


 # 
 

'

 #%12




3

2

1%
 
%12
!"
#

$ "
#
% %12  3³
=

4




5



-'
!'
.
0

 '
5


 









6


7
!


!'

8$,
  99999 ½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.




#
07



5
8
'









 
:






#
07





*
 5


 



07



5
 '

'
 
!"
#


1
;4


/

' 
!

!'







&



!'
 

8$




' ,


;4


!
/




;4

/




/


!
;4


 
(
;4

/


!"
#

$ "
#







\

; 4

/



<
6


0!

 


)

 
*0
()% $ +  


)


 


 
*0
()% $ +  


05




 9=

=9

 9³
 
>9
!"
#


?


5


 
 
''


@*
 

!

!



!'

 


5


,


A

 


 
 !
 


(#  
 !
 
;4/

4;
/

½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.


 
'

!"
#

$ "
#
B
5

  
05

 

2
B


'

*
 
0
9 


 
!
*'
 5

 
0'
%9
6

'


'

*5
9<
 5
7
!


*

 


 5,


%

/9

%/
 
/1
!"
#


$ "
#

C
'



$
C

D
'

*
 

()< << E 5     9 9  %9 %339 9 + - ´   = ´ ´ + - ´ @ 

3




5 

!



5 
B&
7
%9%7
!
'

 

/%#0
!

 5





/%#0
'


*
 


 5


0
05

 


%9




'
%
&


!'

0




'
 
  
05




 

 5,


6  
 '

'
 '


'
6 

 '
 

6 
 '
!"
#
 
$ "
#
F
%9
!


0



%
!
0
 

9
&


!'
' 

# '
,

( ) 
 GH$%9GI 
J
CI  GKG7
L /  I=    -      


H$%9

$%9

%9
 
9
!"
#


½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.




#



!

*




'


)


*


 
&


!'


# ,























 






!"
#

$ "
#

F


 
05


%

'



'


'
5
'
)

 0


5
 9" -  

'*
0!

B
B 


'


'
5
'
)
'

 



5

6M
B #
C

A




9   %£ £ -

[][]{   B

    B 








!++ < +=

A5

'


'
5
'
)

()9   E B 7B 77B -
&


!'
 

8$,



'


5 

' '
 '



'



 5


0

0
 '



'


#
5 
 5


0

0
 '

 

'

* 

)
 ' 
!"
#


/
B

0

'
''


0



''


 Í
A
 7


0

''
 
05

'
 
J)J


0
{}Î   ) N (

!


!'

B&O
',


 Ç

- 

J -
 
J -
9 <2 4%1 9 <2 4%1 9 <1 42%1 2% 94< ½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.


!"
#

$ "
#
JS -


  





!5
'7

'
''


 
  

4
6

 7
:5! 


''

'M
'


'


'


 
'




5


'
 
!
5
!"
#

$ "
#
5
 



:



'M


5

1

5#4
!

*


:



 



 
5
((



0:

F

'
3"99E

1"99E


0:

6E




 '



 
6
 
0
!
''



 
6
 

 
0:




 



#
5
'
3"99E

1"99E
!"
#

$ "
#




5
4
!


0:
 
5

:
F

<
6
!



 






 

:!

0



7
!



005

0
 

 ,


P/

P4

P%
 
%P/
!"
#

$ "
#
 
 
C
{}FF7F7F

)
005
 /=

?
 

*


 

"


 







*

%"
!

 

0
*





/"
:'
 


!0
0!

&


 
*




*5,


"F

%"E
/"

"E
%"A
/"F



"
E
%"

/"
F
 
"

%"
E
/"6E
!"
#

$ "
#
 '

 
!
0

'

'

'

'
05
E7
! '

 


0


'
7
:'
 


!0
0!


'
F

½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.


2

 5
 

*

'5

!
 
* 

!





!
' '
''
B

B%

 0



 
B
* 
'
B%

 

0
!

B
* 
!
B

 
!
*

0


*
5
Q
 


 5

'*


0
0!

 E
5
 

* 
B
P
9999
B
P
9999
* 


5

97997999

?7197999
E
 
1
5
1
5




5

7997999

197999





R
 


* 


&


B

B

!




R
'
B

)





R
'
B%,


4999

1999

4///
 
4<19 199999 %19999 %19999  199919

3
B

 
:

!
0!


:
 


0

!

 
:

!
0!
!

0
%
&


!'

8$,


 % >



 % =


 % <


 
('

0

0


0!


%

!"
#

$ "
#

!'

**
 
''

%9

 5
 

*
'
'
'
!




!
*

!

 

*
49999


 

 5
 

 



# 
 

*

!
'

0
E
 

 *



 

'*

%2


!
* 

 0 
5 7
!

 


'*

%9
&


 


# ,
½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.



%/4%1

3/%19

%2?29
 
%%49
!"
#

$ "
#
$






( ) ( )  %9 : 6 ; 6 ; B %2 49 %2 2/<1%/4%%   = a = = ´ = ´ =
 %
&


!'

*
6AA$$(
 *
!,


 

 
 A

(#  

 
(A


 

!
 
  

(#  

!
 
( 


 
'# 
'


(#  
'
 
'


 
'# 
'


# 
'

!"
#

$ "
#
( 


!

 


F
!



%%
FEB
F5 

E:
B''

''
 
!
 




0'




!0
 
&



!'


(
 
05

FEB
!
5
*


 
 '
',


$ 0
!0
0R





 
'




'
 5


 
*


 5
 


'
 
!

 
 5


 




'

!"
#
 

%/
&


!'

(



'
!
) 
 

 ,


A
) 


(
A
) 


H

6  

 
' 

!
6  
!"
#
 

%4

 
 
*
 


!

!'

*


)










6 

8
 


6 

E
½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.


6 

;50

6 

F
:


6 

F
:

6 

E


6 

;50
 
6 

8


!"
#
 

%1
 


0
!

'



'
 
!

!'
0


'S( 0"
8)
'
 0


'
 

%
86 "
8)
6 5
 07
)



*


M

/
:S( 0"
8)

 0


0:

 

*
 


R


0


 5

 0

4
( "
( 


 

1
FS "

 0




&


!'
 

6($,


:S( 0


  
:5


'S( 0

0

 5
:5


86


  
:5


 



 
5

 
6



 :5


 86

(8BB

 86




 :5
!"
#

$ "
#6

!
 

R


:S(
!

)5
 

0

 
  !"#
%<
&


'*
 
* 

'
 

5 
 5 7%7/ 4,
( ) ( )( )( )%'  / P%  % /% 4  % I
   I
  ' I
  = = = =


 /7
%7
47

/7
%7
74

%7
/7

74
 
%7
/7
47
!"
#


B  9%4=

() ( ) ( ) ( ) 9%4  1 % 9 / 9 99 4 / % 4   %  %  9 %  9%4 % 7 7 7   ) '  = = = ´ = = \


½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.
$

%?
A

E 7
E%7
E/

E4

 
)7
) 7
 

 ´ ´ ´ ´
 *5

0
 

*
!5
!

 0



 
A
 
&
 

()()() % / 4

E E E E´ ´ ´


 0


 

)LL 
&
 

( )()() % / 4E E E E´ ´ ´7


 0


 

)L L 

6

C97
)C997
C%97
C1


C297


 
 0


 
 




%42999

44999

3999
 
%1999
!"
#

$ "
#
E 5

()() % / 4E E E E´ ´ ´



 0


 



) )  9999 1999 4999 3999= + + = + + =

%2
 


0

!

 0

 7
*'
0
 7
%7T7



 £ £
!
)


%

'*
0!

( )()( )( )      %       %"

!



%"

!




=

£ £p s

p s


0

0
'


 
 '



'

 
&


!'
 

8$,


 
 '
!
!5
 
'

0
)


F'
!
!5
 
 
 '

0
)


F'
!
 
 
 '

7
0


%

 
F'
!
 
 
 '

%7
0



!"
#


%3
 



'*
0!

 % / 9 4 ?

9 9 / 

   

&



!'
* 

$
*

'*


,


747/

/7?7/

?7/7%
 
7%7/
!"
#

$ "
#
H*


 
'



'
 


'
*
C
7
47
/



½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.

%

/9
 


 
!

'
7
%7
/

4

!
 0

5

 
'

)
0!

'







'
5


'



 
'


'*


'






&


  
 



 



5




 
 
!
 


  '
#  
  ,


49

%1


 
/9
!"
#

$ "
#
() ( )1 <  2 /9%1  % + + += =+

/








''
B
!
 0
UV

'*

!'

{}:

B  N: 97





*
'
= >

&


 
 0


 


A

'M
B,


:L

L

%L
 
%:L
!"
#

$ "
#
B

C
/

:C



() +


/%

2;

 
!#0:


'M

 
0:7


M
/%#05


'
/%#0
 





'
 



0:
 '


!'


Q
0


E 
0


5
0


 
 

 5

 5
0:
 




&



M

 5
 






# 
'


,


42<4
0

<440

<<1<0
 
1/?<0
!"
#
 



 5 1 
' 5 
% 5<
/ 5 
' 5 
4 52 
' 5  
' 5 



9)
)
%)
/)
½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.




$ "
#









)
!
()%1< 3 % 1/?< 0= ´ + =

//

 
 
99
0

 
B '

05
)
5

:


:
 


:


 


'*

9 

 

:

<999 
6

99
0

 

 



:7
!
'


:



0,

 





:
0:




0






0:
5
0
' 


919

19

%1
 
99
!"
#

$ "
#
<999  SSSSSSSS<9 

 SSSSSSSS9 

\

5
C
1 

 


:

C
1


 



0
1 99 199  1= ´ = =

/4

 

 
() A
!
 0
{}70=
'*
0!







&


!'





*
 
A
!
 

 
''

,















7070 070 ) ) 0070  70 ) 0070 707003 %+21 H = = /2 1 0:  %%%15  %= ½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.








 




!"
#


$ "
#
 



!
 

'
0
 
W

!
 

'
X00Y


*
'


 M
A

 


/1

!'

 
!





PJ









) 
) Z%L0LC9



!


J

J%





* 5


6
 


( )( )( )( )( ) ( ) : 

 
&



M
 *

  
&
 

* 
&
 

M *
&
 

'* 5




 7




*  !
9








9
! 


*

#
!



>C% 
'S  
7

07

7
()
J7

J% I JP


!

'

'

R0

'
0:
0
'
F
 

!

!'

7
5

!

  


6 

$ 
 


0


%


Q

99
99
?9
99
99
#

%
99
9
/9
99
99
#
/
9
%9
9
#9
#9
9
4
49
#%9
39
1
1
9
1
9
#%9
#/9
/9
#9
9
<
9
9
49
99
99
#

&



!'
 
* 



#  

'
)*

'
 

 
 *

0:
0
',


7%7/7<

7/7471

%74717<
 
%7/7471
!"
#


0707070 ) ) 0  700 ½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.



$ "
#


%
:'
 
 

C
9
7
5




%

  

 /7
4"

0

 
 C%0 4 9- =
F
5




  



1
"

>9



<
"
=9

/<
0
0
05
 
BS 

'*
0!
&"
&'
'(
 
 R
999999

 ' 
199999

E


R
?99999

&


 


!'
B
)5,

$B$
J


AE

$B$
!
:SE'
AE
BS 



(8B
@6(

$B$
:SE'7
BS 
AE
BS 


I

/

3

1
 
<
!"
#

$ "
#









'

'*
)57

 
!
0
&" &' )'( 
 R
999999
 
 R
?99999

 ' 
199999
E
 R
999999
E
 R
?99999

!
: SE'
 
 R

 ') 

E


R

: SE'
BS  
 R
999999
 ' 
199999
 R
?99999

½CS-Paper Code-B½ GATE 2011



















www.gateforum.com

© Aλλ rights reserveδ βy Gateforum Eδucationaλ Services Pvt. Ltδ. No πart of this δocument may βe reπroδuceδ or utiλizeδ in any form without the written permission. Discuss GATE 2011 question paper at www.gatementor.com.



/?
 
!
05
 
[ [  [ [ ¯
!

 

 
¯
0'
!




 


 


'
*
!
 
¯7


*
&



!'
 




 
()? / 4 / % ,¯ ¯






















 








!"
#

$ "
#
? / 4 / %¯ ¯

()? / 4 / %
¯ ¯



'
*


()()? / 4 / %
¯ ¯

()()()? / 4 / %
¯ ¯

¯


*

/2
 

''
B7
B%

B/

'*
0!

{} { } { } ) ) ) B 9  N

7) (B% 9  N

7) ( 

) 

B/ 9  9 N

7)7 ( 

) = Î = Î ==