read the following instructions carefully: website:
TRANSCRIPT
!"#$% !&#
• 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
• 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
• 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 FORUMPlot 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 - 82Ph: +91-40-5583 3454 +91-40-5583 3242
'( )( *+,(,*!
# -( .. /0 1-( #2# 2# ,
2# 2#%,#2#% 2#%! . 343/4#5 -( . 3463/4,#
&# 6 -( #
# 2( ,( / 6 . , / /0 1 .
78 / ... /(// 7, '8 -(
(,/ 9 9 (.#
5(6 6 6,. (9 #
# 6/ !,#52# 2#"#$,6/( 9
662# 2#%"$,6/( 966#5
2#% 2#%!9 . 34"$,6/( 966#*9
6 . 3/4 9 2#% 2#%! 6 / 1 9 6 .. 34 #)61 1,9. 3/49
2#% 2#%!#* 6/(// -( 6/, .#
!# : ( (,/,,9 .9 99 #
"# ; ) . ... /(// ( 9 ( (,/ . (..#
# ( 6 +, #
%# . / 6#
<# ; /.1 9 -( ..9(6#
# $.. 9 .#
%&'' '(()''
= (>(,/) = ( 5'
! !"
# !!$ # % !&'% (!!$ % " #$%& %
int ( * f) (int * ) ;
!" !#
"
"" "$
%
& " #
λ
% '
( )
* ""
!"" "
%+ "
" % "
$% " $% "
, +,--.-$--/
,--01"%,- "+1
",- "--
",--
" " ",,-
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2 3 0)"4 %"×1 (4 -5 5 !678
339*!
3319*!
33 9*!$
33
: ! 4"% "
#
; ; ;
&
; ( )&
< =$>"
( ) ( ) ( ) = − − = − − −
!678
?@A ?⊂A A⊂? B
C ! ' $ $ $ $ $
!#
%
% >
>
- =3 &%C!$
#
2 < C &
= 3 - % -- ! D
%4%3<$D43#
< =< 9
! !"
# !!$ # % !&'% (!!$ % " #$%& %
=4 ""% ?
"E?≤$#
( ) − ( ) ( ) − ( )
( )
& !F$$($:$<$$&$(G ,
%(:% "#
&& (& <(
( !HHε %#
%
%
,
!678
? A
I B?$A$I
2 !"5
"#
( ) − −− − ( ) ( ) − −− − −
− −− ( ) ( ) − −− + −
: !4 <2,: #
J :< : &J
< !4$>$$ @ ( )$($,$C$$ #
′ ′ ′ ′ ′+ + ′ ′ ′+ +
′ ′ ′ ′ ′+ + ′ ′ ′+ +
?
I
A
! !"
# !!$ # % !&'% (!!$ % " #$%& %
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;
*%" *%
* *%%
069" "%#
K " =69
J J
& +"#
!+$7 + !+7 +
7 +$!+ B!+7 +
( !6+#
J0+ B*
J0+ "
J0+9
J90+
, ! 4 D 1#
− − −
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2 0 =B "$ =B
* " 4=B$"% "
J=B
J%
J JD
: D > 2(! #
,,,,-- ,,,,2(-
,,,,<- ,,,,,-
< ">M"4
%
""
>M1 ""
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 94'0 "$, ! % % % #
-$<$,$&$
! P5P:5 ! % % #
-$<$:$,$&$$ -$<$:$$&$$,
-$<$:$$$&$, -$<$:$&$$$,
&, '""("
, ( ( (
&2 0 "$%" 4 " ! % #
QM QM Q
&: * ( ) ( ) ( ) $ -
= + = =
J=*8
( ) ( ) = ( ) ( ) θ=
( ) ( ) = Ω ( ) ( ) =
&< =3K$8% )5
"
4"#
( ) ! ( ) " ! !+
( ) ! ! ( )( ) " ! !+
&C * !
4" ##$7
; θ Ω Ω&
(- =+$O6 =? ( )% & ∨ →
A+6∨O6 "
≡ ?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%
B6∪*6∩*1%
(& =#>#> @ 3%
!678
(( %
$$
& , ≡ ≡
( 2 2 (
(, &$ % % % 0 %
% !678
&% % &%
&% &% %
&% % &%
&% &% % 5
! !"
# !!$ # % !&'% (!!$ % " #$%& %
(2 ' &×&"
-
- -
$$$$ ≠- 4 $'#
(: B;!
3 3 3& 3(
(< "1 % &$ #
&
&
&
&
& ,
( &
− + =+ + =
− + + =
!"1
1
3# 3#
3(#
! !"
# !!$ # % !&'% (!!$ % " #$%& %
$
(C % ×4
( ,
− −
2 , (
,- = ( )( )
( )
-
$
'
∞
=
= = <−
M
, >4+ & 4O&
# 4 4
41 " "!
4+O $
& &% "3%
% $ "4+#
(
C
,
C
C
C
&-
, "
- $ % "! " " #
−
R
−
,& 9#
! D"9#
$ N %" "4 "S( ∈
! !"
# !!$ # % !&'% (!!$ % " #$%& %
$ N %" " S( ∈
$ N SS( ∈
$ N SS( ∈
,( = B) "
$ % " =
"
% " !678
) )⊂ ⊂ ) )⊂ =
) )= = ) )= ⊂
,, #
$ - $ - * * = > = >
J=*8
=∩=4 =∪=4 ==4
=∩=4%
,2 ==% $ =% " % !678
* % * % "
* % * % "
* * % "
* % " * %
,: #
&
-$ N
T -$ N $T "
-$ N
* (( (
* ( ( (
* (((
= ∈
= ∈
= ∈
!678
=J= =J=
=&J=$J= =&J=
! !"
# !!$ # % !&'% (!!$ % " #$%& %
,< #
α#3%3K$8$3%D (! −
β#3%3K$8$3%D, !678
α+βB+ αB+ β+ >αβB+ >αβ+
,C #
88MH8×HJM×$ #
$8M8M× $8M8M8×
$MM× $8M8×
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?
O5
A
=U
! !"
# !!$ # % !&'% (!!$ % " #$%& %
= %
= ′ 1A% ,#
- & ( ′ - & ( ′
& ( ′ & ( , ′ ′
2& ! "
!678
05
05
0
0
- & ( ,
?
-L-
O-
-L
L
O
L-
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2(
! % JJ 8 O-O= --1
--- --
---- ----
2,
.6-/$V>
!W.6-/X46-
4 ! WV>X > "
$ % " ! $ 4 4 $
! " " 4 " #
& ( , 2
22 9 % %
.0/@>.Y/Z 0
NMMZ 04
&@N4Z
$$$$&$ $$$$&$
$$$$&$ $$$$&$
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2: D&U> D&"!+7
& ! 4% "
-$: -$ ,$: ,$:
2< , +7 1#
0JQ0"
6 Q0
8?Q84#=7
9 Q "Q $ 6
>Q6
1#
0#=6-$ Z6-E@9. /
0#6-$6-Z6-E@6-M6-
0&#*6$6-Z6E@66-
= "
" %10
< - ,
2C % - U>L +7
" = % ([ ! " % +7 " % %
, , &, (,
:- % #
2$ , L$ ,L$ U>L$
&---!" "%(
"""Z "$$("" 9" 9"" (-!4+7 9#
- , (- ,-
: *$+$\+ $
% !41+$]-
$ ∀ < $ ∀ <
! !"
# !!$ # % !&'% (!!$ % " #$%& %
( )
=
< + ( )
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
:( * "-98%(<
) (2([!D#
C( (2 (2( ,
:, = 8 8 8L6 %
66 88$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
! =7$ D
+3+6
=7! " "Q
96 9 6
06 +
3+6
* !
=7
! !"
# !!$ # % !&'% (!!$ % " #$%& %
96 4 " 9 6
:C ! W 6-$ 6X 6-E@
6-M6! " 4" #
& ( ,
<- ! P 6$ X +
" $
6E@+MZ
+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?%4A
< ($)! " #
3
(*)= !
4
%
"
8
'
& # !$ '"
4 ! 4
% 4
8 8% @%
H8PM58 8% @8% M8&%
H8P×58 8% @8% ×8&%
<& ($)!% ,
==6 %
4 ,
%
0
0- $ %
0 - $ % %
%
0- $ % %
%
! !"
# !!$ # % !&'% (!!$ % " #$%& %
(*) +1 %==6
4 %
4 & × M %" D
81 %"Z4% :
81 %"Z4% C
+ P×5 PM5$ %Z4% :
+ PM5 P×5$ %Z4% C
& # !$ ,',"
%C!$!$\!C!41
48!+ ++
! ! ! !& !( !, !2 !: !< !C
+ , - &- < < - & 2 ,
: , & ( , : &
<( ($) %4
!!2
!!< !(!2
(*)4
(: 2, 2: :,
& # !$ %'%"
9
<, ($)! -&C × & 4
D#
- ( - ( ( - ( &
, ( < : -
* 842(84
9
! !"
# !!$ # % !&'% (!!$ % " #$%& %
(*)! D %
! " 4
"-5
! D% ( )&-&C × #
-- &( (C - (8<