gate cs paper 1997

Upload: sahil-manchanda

Post on 14-Apr-2018

223 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/27/2019 Gate Cs Paper 1997

    1/16

    !

    " #$

    %& ' %& (! %& '! %&)

    ( *++ ( ( =

    ,++-

    %& . %& . (

    %& . ( %& .

    ' +/

    " 0

    ( ) "

    ) 0

    1

    %& %& )0 %& %&()

    ) + + %& +

    ++$ %& 2 %& 3

    %& 4 %& 5+

    ! ++

    %5&5 %&6

    %7&82 %(&39

    %4&: %'&3;

    %3&44 %)&3.4

    %& 5-(7-)4-3' %& 5-'7-)4-3(

    %& 5-'7-)4-(3 %& 5-)7-4-(3'

    ___________Download from

    w.jntuworld.com

    www.jntuworld.com

    www.jw

    http://www.gateforum.com/
  • 7/27/2019 Gate Cs Paper 1997

    2/16

    " ,+

    11

    11 +.=.

    %& 7=>=+.

    %& =>.=+.

    %& +.

    # +++.+//+/+++$

    %& 5 %& 5

    %& 5

    %& 5

    0 5 ? + @

    , ++ + + +$

    %& 5+?

    %& 5+?A

    %& 5+?

    %& +.

    B /++.

    %& /+/

    %& /.+/+/

    %&

    %& /.+

    +/

    C+

    %&

    %&

    %&

    %& +.

    ___________Download from JbigDeaL________

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    3/16

    ( !

    ( ?

  • 7/27/2019 Gate Cs Paper 1997

    4/16

    '( ++$

    %& %& %& %& %& %& %&%&

    '' , +C.++

    =>.$

    %& ( %& '

    %&

    %&

    ') 6.DIJ++$

    %& 2+.

    %& 2+.

    %& 2+.

    %& 2+.

    '! ?+++

    %& .+

    %& +++

    %& +/

    %& +

    '" ++1

    %5&3 %&*%7&7 %(&245

    %4& %'&?,9

    %3&, %)&9,9

    %& 5-'7-)4-(3 %& 5-)7-'4-(3

    %& 5-(7-)4-3' %& 5-'7-)4-'3(

    '# ,F

    %& ++ %& /+++

    %& (

    %& +.

    +

    ___________Download from JbigDeaL________

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    5/16

    '0

    %&

    %& ++

    %& / + +

    %& + =>

    'B

    %& ,F

    %& +

    %& /.,F

    %& .+

    ' 3+

    %& ..

    %& ?*G+

    %&

    %& +.

    ) (

    ) / . + + ( ) (( ( " = + .

    K(L$ %& " %& %& ( %&!!

    )( ? D ( ) / ( /

    + + ,+ /

    ( +

    %&

    %& +5

    %& +5

    %& @

    )' G+. %&D+%&%& %&D@

    ++.+++1

    %& +%&%+%&E+%&&%+%&E+%&D+%(&&

    %& (+%&((+%&E+%&

    ___________Download from JbigDeaL________

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    6/16

    %& (+%&'(+%&

    %& +%&E(+%&+%&E(+%&E+%&

    )) 5%/&%&D!%&D)%(&DB%'&D(.

    %& %& ( %& ' %&)

    )! 5.(')!"#0.

    .++.$

    %& !'()#0" %& !'(")0#

    %& !'()"#0 %& !'()#"0

    )" ? %& + + %& D %& D ((

    E + (

    ++$

    %& ( ) = %& %&D%&

    %& %&D%& %& +.

    )# 58;G2C%4&

    ,2*%84M&M

    ;;3?:,%8&9+

    %& %&

    %& %&

    )0 6.+;

    ;5A

    /1A

    ;7A

    /@1

    2

    7A

    ;4A

    1A 2(

    4A

    5A

    ___________Download from JbigDeaL________

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    7/16

    .22(

    %& /5/+7@2

    /+72(

    %& /7@2

    /+7@2(

    %& /7@2

    /+52(

    %& +.

    )B /% = =>%/&.4;G

    .+%>E>= %& =>> >= %& =>> >=E>

    %& .

    ) @ ( )

    ( )( / (

    + @ + @

    )#

    =

    %& " %& %& " %&

    ! !(

    ! ? ( ) = + + +++

    .$

    %& /++ %& /@++

    %& /@++ %& ++

    !( 4 + 5+ /++00!

    :O,5!!C

    :O,4(!C

    5334

    355

    %& #5C %& 0C %& !C %&((C

    ___________Download from

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    8/16

    !' 5+

    %& ++

    %& /+

    +

    %& B %& !

    %& 0 %& +.

    !) 6. ) )(() '

    =

    .+/1

    %& %& 0 %& ! %&"

    !! 4 9 + ( %

    ++&1

    ( )

    ( )

    ( )

    (

    0 B

    # 0 ( ' )!

    0 B

    =

    =

    =

    + '

    %& B %& B %& 0 B %& 0!

    " (

    " 5 + { } ( = +

    + +2

    %& P %& E( %& %&

    "( ?6 ..Q

    Q+ 0 ( = = +6

    %& 0 %& ) %& ( %&(!

    "' +.+I(')J %& ! %& " %& () %&)

    ") ++/.IJ+$

    %&

  • 7/27/2019 Gate Cs Paper 1997

    9/16

    "! ++$

    %& 6.::

    %& .+.

    %& ?.+

    %& ?/+

    "" + + . IJ $

    %& { }{ }

  • 7/27/2019 Gate Cs Paper 1997

    10/16

    %& +

    %& +.

    " ? *%&2%+& ++2++ *4 + +*2

    %& ,* %& ,2

    %& 3+* %& 3+2

    +++.$

    %& +%&%&%&%&.

    %& 5+%&%&%&%&.

    %& 7%&%&.

    %& 7%&%&.

    # 53++00! +99 / 3 3' .. ++4;G++++

    %& G53%++&3++

    +%.&

    %& .+++99+.#

    0 ??DI(NN&;

    D

    /1A.1

    + + ( ( (

    4 + + / +/

    +%1&1A

    ( .1A

    '

    ) +D1D

    ! +/D1

    "

    # 1/A

    0 1DA

    B 1/A

    1DA

    1D%&

    (

    '

    ___________Download from JbigDeaL________

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    11/16

    B 4.

    %/& / ( .

    ( ) ( ) ( ( Q ( ( +

    ( ) ( ){ } ( ) ( )( (

    ( ( ( ( +

    %& +$/

    %& +/$

    /$

    4+;;/

    1

    .@1

    %/&1

    +/)

    /1/E@A %/&A

    @1D/E

    %

  • 7/27/2019 Gate Cs Paper 1997

    12/16

    2;8*2A

    =>

    ++ +Q

    %& .+Q$

    %& 9

    5+5

    ( 4/%.+&

    . +

    .

    M

    .

    %& + M

    $ %& + M

    $

    %& +M$

    ' ? 9 + + + I(NJ I(NJ

    %& C++9$

    %& C++9++%&D+$

    %& C++9++%&R+%Q&+Q$

    ) ?*+/..5+

    ( ) ( ) ( ){ } =

    %& ;..5

    %& 3+ .+ (

    ( %&*;.

    ! 4++

    99%1&1A

    ,+%RD&%RD&91D

    919%&E9%-&A

    A

    ___________Download from JbigDeaL________

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    13/16

    G

    = +

    +

    5 . /

    %& .+9%(&$

    %& .+9%&$

    %& C.+9

    .9%&

    " 5@+.++

    + + + + + +

    +/+++

    %& ;. @ +

    (

    %& ,@+-+$/

    # 55.5KL5K(LN5KL

    + + + +.+55K,L5KELNN5KQL +.

    : . . , =E> + /

    4+/,/+/

    ( 1EAQ1DA

    ' 21D A

    ) 1A+1D+A

    ! +

    " ,+

    # +QD+1D

    0

    B

    Q1DQEA

    1D

    ( '

    )

    ! ,+%Q-,&R1DQ-A

    " 1D-5KLA

    # 1DEA

    ___________Download from JbigDeaL________

    w.jntuworld.com

    www.jntuworld.com

    www.jw

  • 7/27/2019 Gate Cs Paper 1997

    14/16

    0

    B %E&A

    (

    0 4 + + =4>+ . +

    +

    I

    .A

  • 7/27/2019 Gate Cs Paper 1997

    15/16

    B 57E+(

    .5:.:E%+

    &(.++

    ++5.+++++

    %& +.+7E.%(&$

    %& /+7E+)

    !(.$

    %& + . 7E+ %&$

    ( 4 + + .%&+>.+>.

    ( 6. ? +

    +

    { }S =

    { }.? =

    (( 5?+;+1

    %& /..=E>=R>

    %& 5

    %& => %& 4/=N>

    6.+?

    (' ?+++/

    ( )( )

    11 1

    11

    11 . %& .%&