= ( > (,/ ) = ( 5

'
'( )( * +,(, * !

# -( .. /0 1 -( # 2# 2# ,
2# 2#% , # 2#% 2#%! . 34 3
/4#5
-( . 34 6 3
/4 , #
&# 6 -( #
# 2( ,( / 6 . , / /0 1 .
7 8/ .. . /(// 7, '8 -(
(,/ 9 9 ( . #
5 (6 6 6 ,.
( 9 #
# / 6 ! , # 5 2# 2# " #$ , 6 / ( 9
6 6 2# 2#% " $ , 6 / ( 9 6 6 # 5
2#% 2#%! 9 . 34 "$ , 6 / ( 9 6 6 # * 9
6 . 3
/4 92#% 2#%! 6 / 1 9 6
. . 34 # )6 1 1 , 9 . 3
/4 9
2#% 2#%!# * 6 /(// -( 6 / ,
. #
!# : ( (,/ , , 9 . 9
99 #
"# ; ) . .. . /(// ( 9 (
(,/ . ( .. #
# ( 6 +, #
%# . / 6 #
<# ; / . 1 9 -( .. 9 ( 6 #
# $ . . 9 . #

% & ' ' ' (( ) ' '

!" #
$ % ! & #
• Trivandrum • Durgapur
• Mumbai GATE FORUM GATE FORUM • Hubli / Dharwad
GATE FORUM TC 14/ 1679 , Behind Sanskrit 2nd floor, Nachan Road GATE FORUM
110, Shopper's Point College, Palayam, Trivandrum Opposite Bank of India, Plot no. 101, Shri
1st Floor , S. V. Road Kerala PIN : 695034. Benachity. Venktesh Krupa,
Opp. Andheri Railway Station. Tel : (471) 2322914, Durgapur - 713213 Shiv Basav Nagar,
Andheri (W) Mumbai. • Nagpur • Pune BELGAUM Pin 591 010
Tel: (022) 2623 7471 / 72 GATE FORUM GATE FORUM (Land mark: Naganoor swami
• Kolkata 3rd Floor, Samarth Chambers 5, Kalpana Building Kalyan Mantap
GATE FORUM W.H.C Road, Opp. Chauhan opp. Hotel Surya
4A, ELGIN Road Traders, Off Ghole Road • Hyderabad
Next to Bhavanipur College Nagpur - 440 010, Pune - 411004 GATE FORUM
Kolkata-700020 Maharashtra Tel : (020) 25538396 / 25510078 Suite Number 515,Model
Tel: (033) 30947075, 30947160 • Dhanbad • Guwahati House
• Jaipur GATE FORUM GATE FORUM Hyderabad - 82
GATE FORUM Flat NO: 3 B, HEM Tower, Maniram Dewan Road Ph: +91-40-5583 3454
C-16 , Greater Kailash Colony, Luby Circular Road, Opposite to Regalia Marriage Hall, +91-40-5583 3242
Behind New Vidhan Sabha, Lal Dhanbad – 826001 Chandmari
Kothi, Jaipur, Rajasthan. Tel: (0326) 3108848 Guwahati 781003
PIN : 302001,Tel:(0141) 5103580 Tel. 91 98640 75835
 int ( * f) (int * ) ;

!" ! #

"
" " " $

& " #
λ
% '

( )

* " "
!" " "
% + "
" % "
$ % " $ % "

, + ,-- .
-$ --/
,-- 0 1 " % ,-
" + 1
" ,- " --
" ,--
" " " ,,-

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
2 3 0 ) " 4 % " ×
1 (4 -5
5 !678
3 3 9*!
3 3 1 9*!
3 3 9*! $
3 3

: ! 4" % "
#
&
; ; ; ; ( ) &

< = $> "

= ( − )− = ( − )−( − )
!678
? @A ?⊂A A⊂? B

C ! ' { $ $ $ $ }$

! #

%
% >
>

- = 3 & % C ! $
#
2 < C &

= 3 - % -- ! D
% 4 % 3 < $ D 4
3 #
< = < 9

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 = 4 " " % ?
" E? ≤ $ #

( − ) ( )− ( ) ( ) ( )

& ! F$ $ ($ :$ <$ $ &$ (G ,

% ( : % "#
& & ( & < (

( ! H Hε %
#
%
%

,
?

!678
? A
I B ?$ A$ I

2 ! " 5
" #

− −
( −
− ) −( −
− ) ( −
− )
− − −
−( −
+ ) ( −
− )
: ! 4 2,:< #
J :< : & J

< ! 4 $>$ $ @ ( $ ($,$ C$ $ ) #

′ ′+ ′ ′ + ′ ′+ + ′ ′
′+ ′ ′+ ′ ′ ′ + ′+ ′

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 C +7 % 1

B % %
K %

K %
K %

- B " % 0L
; " " 0L
;
J +7 % 4 0L
; $ 0L
;
" % 0L
; % 0 +7
" 0L
;$ 4 0L
;
+7 " 0L
;
0L
; " "
0L
; "
0L
; "
0L
;

* % " * %
* * % %

0 69 " " % #
K " = 69
J J

& + " #
! +$ 7 + ! + 7 +
7 +$ ! + B ! + 7 +

( ! 6+ #
J 0+ B*
J 0+ "
J 0+ 9
J 9 0+

, ! 4 D
1 #
− −
−

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 2 0 = B " $ = B
* " 4
= B $ " % "

J = B
J %
J J D

: D > 2(
! #
,, ,, - - ,, ,, 2( -
,, ,, <- ,, ,, , -

< " >M "

4
%
" "
M
> 1 " "

C J =*8
> BJ &BJ
= $ " % &BJ "
= $ " % > BJ "
" > BJ

&- = 6 @ $ >$ $
@Π $ $ ( ) =Π $ ( ) = = N N ) 3%
"$
!678
⊂ ∪ @ ⊂ N @

& #
void foo (int n, int sum 0) {
int k = 0, j = 0;
if (n==0) return;
k = n % 10; j = n / 10;
sum = sum + k;
! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 foo (j, sum);
printf (“%d,”, k);
}
int main () {
int a = 2048, sum = 0;
foo (a, sum);
printf(“%d\n”, sum);
}

%
<$ ($ -$ $ ( <$ ($ -$ $ - $ -$ ($ <$ ( $ -$ ($ <$ -

& #
double foo (double); /* Line 1 */

int main () {
double da, db;
// input da
db = foo (da);
}
double foo (double a) {
return a;
}
! % " 0 = $
% #

" % "

&& + % % " $ !
1 "
-$ C$ &$ $ :$ ,$ ,$ ,-$ C,$ 2-$ (-$ C
1 "
% !
C$ -$ ,$ $ &$ ,$ :$ C$ (-$ ,-$ 2-$ C,
C$ -$ ,$ $ (-$ ,-$ 2-$ C,$ &$ ,$ :$ C
C$ ,$ C$ -$ ,$ $ &$ :$ (-$ 2-$ ,-$ C,
C,$ ,-$ 2-$ (-$ :$ &$ $ ,$ -$ C$ ,$ C

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
&( + "O 9 4' 0 "$ , !
% % % #
-$ <$ ,$ &$
! P5 P
:5 ! %
% #
-$ <$ :$ ,$ &$ $ -$ <$ :$ $ &$ $ ,
-$ <$ :$ $ $ &$ , -$ <$ :$ &$ $ $ ,

&, ' " " ( "

, ( ( (

&2 0 " $ % " 4 " !

% #
Q M Q M Q

&: * ( )= + $ (-) = ( ) =
J =*8

( )= ( ) ( ) =θ( )
( ) = Ω( ) ( )= ( )

&< = 3 K$8 % ) 5
"
4 "#

(! ) ( "+ ! ! )
(! ! ) (( " + ! ) ! )

&C * !
4" # # $7

&
; θ Ω Ω

(- = +$ O 6 = ? ( % ∨ &) →
A + 6 ∨ O 6 "
≡ ? A A ? ¬ →

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
( 1 %
Every teacher is liked by some student
∀ 4. 4 ∃ ". " "$4 /
/
∀ 4. 4 ∃ ". "∧ "$4 /
/
∃ " ∀ 4. 4 . "∧ "$4 /
/
∀ 4. 4∧∃ ". " "$4 /
/

( = 6 * " 1 % "
!678
6 ∪*$ 6 ∩* 1 %
6 ∪* 1 %
6 ∩* 1 %
B 6 ∪* 6 ∩* 1 %

(& = # > # > @ 3%

!678

(( %
$ $

≡ & ≡ ,
( 2 2 (

(, % $% %& 0 %
% !678
%& % %&
%& %& %
%& % %&
%& %& % 5

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
(2 ' &×& "

-
- -

$ $ $ $ ≠- 4
$ ' #

(: B;!

3 # 3 #

3& #
3( #

3 3 3& 3(

(< " 1 % $ & #

− +& & =
& + +, & =
− +( + & =&
! " 1
1

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
(C % × 4
−
−( ,

2 , (

∞
,- = '( ) = = () $ <
( − ) =-

, > 4+ & 4O &

# 4 4
4 1 " " !
4 + O $ % " 3%
& &
% $ " 4+ #
( , C
C C C &-

, "
- $ % " !
" " #

− −
R

,& 9#

! D "9 #

{( ∈ { $ } N % " " 4 " S }

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 {( ∈ { $ } N % " " S }
{( ∈ { $ } N S S}
{( ∈ { $ } N S S }

,( = ) B "
$ % " =
"
% "
!678
⊂) ⊂) ⊂) =)

=) =) =) ⊂)

,, #

* = { $ >- } * = { $ >- }
J =*8
= ∩= 4 = ∪= 4
= = 4
= ∩= 4 %

,2 = = % $ = % "
% !678
* % * % "

* % * % "

* * % "

* % " * %

,: #

{
* = (( ( ∈ {-$ } N}
* = {(T( ( ∈ {-$ } N} $ T "

*& = {(( ( ∈ {-$ } N}

!678
= J= = J=
=& J=$ J= =& J=

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
,< #
α# 3 % 3 K$8 $ 3 % D ! −(

β# 3 % 3 K$8 $ 3 % D ,
!678
α + β B+ α B+ β +
> α β B+ > α β +

,C #
8 8M H8 × H
J M × $
#
$8M 8M × $8M 8M8×
$ M M × $8M 8×

2- #
* * H
= *=6 $ =6 = =6
$ & % "! #
< < & = & < = = & ≥ & ≥

2 &
int min ( ) { /* Line 1 */
int I, N; /* Line 2 */
fro (I =0, I<N, I++); /* Line 3 */
}
0 " 5 ) #
B ; " 4
; " " > 4 "

2 % % % JJ

? O
A

=U
O5

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 = %

- & ( ,
?

= ′ 1 A %
, #

-
′ & ( -
′ & (

′ & (
′ & ( ,
′

2& !
"

-L
- -L
L
-
L

O- O

!678
0 5
0 5
0
0

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
2(

! % JJ 8
O-O = -- 1
-- - --

-- - - -- - -

2,
.
6-/
$ V>
! W.
6-/
X 4 6-
4 ! WV>X
> "
$ % " ! $
4
4 $

! " " 4 "

#
& ( , 2

22 9 % %

.
0/@ >.
Y/Z 0
N MM Z 0 4
& @N4Z

$ $ $ $ &$ $ $ $ $ &$
$ $ $ $ &$ $ $ $ $ &$

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
2: D & U> D & " ! +7
& ! 4
% "
-$ : -$ ,$ : ,$ :

2< , +7 1 #
0JQ 0 "
6 Q0
8? Q 84 # =7
9 Q " Q $ 6

>Q6
1 #
0 # = 6-$ Z6- E@9. /
0# 6-$ 6- Z6- E@ 6- M 6-
0&# * 6 $ 6- Z6 E@ 6 6-
= "
" % 1
0
< - ,

2C % - U>L +7
" = % ( [ ! "
% +7 "
%
%
, , &, (,

:- % #
2 $ , L $ , L $ U>L $
&--- ! " " % (
" " "Z "$ $
( " " 9 " 9 " "
(- ! 4 +7 9
#
- , (- ,-

: * $ +$ \ + $
% ! 4 1
+ $ ]-

∀$ < ∀$ <

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 < ( + ) < ( N )
= =

: #
if (fork () ==0)
{ a = a + 5; printf(“%d,%d\n”, a, &a); }
else { a = a –5; printf(“%d, %d\n”, a, &a); }

= $ ν % " $ +
, %
" !678
@ 4M - ν @" @ 4M - ν ≠"
M - @4 ν @" M - @4 ν≠"

:& 0 $
% 0 D (
" & " $
D #
( 2 : C

:( * " - 9 8 % (<
) (2 ( [ ! D #
C( ( 2 (2( ,

:, = 8 8 8L
6 %
6 6 8 8 $ 6
" 6 " " 6 6 % "
1

& ( ,

:2 ! " "
"

(
& (
( &
,
:
C ,
2 (
! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 ! " %
" $( #
&$( 2$( ,$ :$
,$ $ :$ C$, &$( $ ($& 2$(

:: ! $
% $ *O=
1 "

>
N
!
! ]> E,
! 4 %
! 4 %
! 4 %
! % 4 %

:< 6@ $>$ $ $8$'

# F >$ > $ 8 $ G
" 6
8$ >8 8$ >8$ 8
8'$ >8'$ > ' 8'$ >8'$ 8'

! "
+7

9 6 9 6

* !

06 +
3+6
=7

! =7$ D
+ 3+6
=7 ! " " Q

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 9 6 4 "
9 6

:C ! W 6-$ 6 X 6-E@
6-M6 ! " 4 "
#
& ( ,

<- ! P 6$ X +
" $

6 E@ + M Z
+ E@9.
+/Z
! +7 " 4 "
#
& ( ,

# !$ " %
& # !$ ' "
#
double foo (int n) {
int i;
double sum;

if (n==0) return 1.0;

else {
sum = 0.0;
for (i =0; i<n; i++)
sum +=foo(i);
return sum;
} }
< ($)! 4" % #
; ; ; R ;

(*)* " % foo() %

foo(i), 0<=I<n$ " $
4" foo() " !
4" #
; ; ; ; R

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 & # !$ + ' + "

= % 3@ K$8 % %
= .
?$A/ K ∈ ? ! ∈ A
% % % 4 ?
% 4 A
< ($)! " #
3

(*)= !
4
%
"

8
'

& # !$ ' "

4 ! 4
% 4
8 8% @ %
H8 P
M58 8 % @8 % M8& %
×58
H8 P 8 % @8 % ×8& %

<& ($)! % ,
= =6 %
4 ,
%
0
0 - $ %
0 - $ % %
%
0 - $ % %
%

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 (*) + 1 % = =6
4 %
4 & × M
%" D
81 % "Z 4 % :
81 % "Z 4 % C
+ ×5
P P
M5$
%Z 4 % :
+ P
M5 ×5
P $
%Z 4 % C

& # !$ , ' , "

% C ! $ ! $ \ !C ! 4 1
4 8 ! + + +

! ! ! !& !( !, !2 !: !< !C
+ , - &- < < - & 2 ,
: , & ( , : &

<( ($) % 4
! !2
! !< !( !2

(*) 4
(: 2, 2: :,

& # !$ % ' % "

, ( < : -

* 84 2( 9
84

9
<, ($)! - &C × &
4
D #
- ( - ( ( - ( &

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %
 (*)! D %
! " 4
"-5

! D % (- &C × &
) #

- - &( (C - ( 8<

! ! "
# !!$ # % ! & '%
( !!$ % " # $ %& %