B((#+(0,&,(;-) !"#$"%&&'($)*%($+%$,-)) %(.)/,01('2+,-) ,:) U,V(,&,(;-);#);1,)6;%0D)E%01'(,) /1,)A%>%)BC-;"%0;)6;%0D)E%01'(,) *,0;+",)8<)

Transcription

1 !"#$"%&&'($)*%($+%$,-)) %(.)/,01('2+,-) ,:) B((#+(0,&,(;-) F#&,G#"D)H)36I,JJ41,0D,":)'-).+,)=#>)7K;1?) ;1 )) *,0;+",)8<) A%>%)BC-;"%0;)6;%0D)E%01'(,) 8) U,V(,&,(;-);#);1,)6;%0D)E%01'(,) /1,)A%>%)BC-;"%0;)6;%0D)E%01'(,) 7? 4J%--);%CJ,-) 8? 4#(-;"+0;#"-)%(.)O;1'-P) Q? RM(%&'0).'-I%;01) S? 6;%T0)&,&C,"-) \%01)0J%--)1%-)%)I#'(;,");#)';-)3+('2+,:)I%",(;)'();1,)0J%--);",,) B)0J%--)-;#",-);1,)0#(-;"+0;#")%(.)&,;1#.)0#.,)W#")';-)'(-;%(0,-) /1,)0J%--)%J-#)-;#",-)$&#)!%&,&C,"-) 4#(-;"+0;#"-X) BJJ#0%;,)-I%0,)'();1,)1,%I) ]C^,0;-)%(.);1,'")&,;1#.-X) \%01)#C^,0;)'();1,)1,%I)1%-)%)I#'(;,");#);1,)0J%--);%CJ,)#W)';-).M(%&'0);MI,)3;1,)#(,) ';)G%-)0",%;,.)G';1)>'%)new:?) B)&,;1#.)'(>#0%T#()Oo.m( )P))+-,-)o_-)0J%--);%CJ,);#)O.'-I%;01P);#);1,) %II"#I"'%;,)&,;1#.)0#.,)3&'$1;)'(>#J>,)-,%"01'($)+I);1,)0J%--)1',"%"01M:?) ;1,)#C^,0;)G1#-,)&,;1#.)G%-)'(>#D,.?) Q) S)

2 B()\`%&IJ,) \`%&IJ,)G';1)\`IJ'0';)this)%(.)super! public class Counter {! private int x;! public Counter () { x = 0; public void incby(int d) { x = x + d; public int get() { return x; public class Decr extends Counter {! private int y;! public Decr (int inity) { y = inity; public void dec() { incby(-y); // somewhere in main:! Decr d = new Decr(2);! public class Counter {! private int x;! public Counter () { super(); this.x = 0; public void incby(int d) { this.x = this.x + d; public int get() { return this.x; public class Decr extends Counter {! private int y;! public Decr (int inity) { super(); this.y = inity; public void dec() { this.incby(-this.y); // somewhere in main:! Decr d = new Decr(2);! K) <) 4#(-;"+0T($)%()]C^,0;) BJJ#0%T($)6I%0,)#();1,)F,%I! Decr d = new Decr(2);! boolean equals super();! Decr d = boolean equals extends! extends! 5(>#D'($)%)0#(-;"+0;#"X) )%JJ#0%;,-)-I%0,)W#")%)(,G)#C^,0;)))) ))'();1,)1,%I) )'(0J+.,-)-J#;-)W#")#"")V,J.-)#W)#"")) ))%(0,-;#"-)'();1,)0J%--);",,) ))31,",X)`)#*+)M:) )0",%;,-)%)I#'(;,");#);1,)0J%--)b)) ));1'-)'-);1,)#C^,0;_-).M(%&'0);MI,) )"+(-);1,)0#(-;"+0;#")C#.M)%c,") ))I+-1'($)I%"%&,;,"-)%(.)this)) ))#(;#);1,)-;%0D) =#;,X)V,J.-)-;%";)G';1)%) O-,(-'CJ,P).,W%+J;) ))d))9))w#")(+&,"'0)>%j+,-) ))d)null W#")",W,",(0,-)) a) H)

3 4%JJ'($)super! BC-;"%0;)6;%0D)E%01'(,) super();! Decr d = boolean equals super();! this.x = 0;! Decr d = boolean equals 4%JJ);#)superX) )/1,)0#(-;"+0;#")3'&IJ'0';JM:)0%JJ-) ));1,)-+I,")0#(-;"+0;#") )U,&,&C,");1%;)'(>#D'($)%)) ))&,;1#.N0#(-;"+0;#")I+-1,-);1,)) ))-%>,.)G#"D-I%0,@);1,)&,;1#.)) ))I%"%&-)3(#(,)1,",:)%(.)%)(,G)) ))this I#'(;,"?) 3U+(('($)]C^,0;_-).,W%+J;) 0#(-;"+0;#")#&'f,.?:) e) 79) B--'$('($);#)%)L',J.) B--'$('($);#)%)L',J.) this.x = 0;! Decr d = boolean equals.x = 0;! Decr d = boolean equals B--'$(&,(;)'(;#);1,)this.x V,J.) $#,-)'();G#)-;,I-X) ))d)j##d)+i);1,)>%j+,)#w);1'-)'();1,)) ))))-;%0D) ))d)g"';,);#);1,)o`p)-j#;)#w);1%;)) ))))#C^,0;?) B--'$(&,(;)'(;#);1,)this.x V,J.) $#,-)'();G#)-;,I-X) ))d)j##d)+i);1,)>%j+,)#w);1'-)'();1,)) ))))-;%0D) ))d)g"';,);#);1,)o`p)-j#;)#w);1%;)) ))))#C^,0;?) 77) 78)

4 R#(,)G';1);1,)0%JJ) 4#(T(+'($) ;! Decr d = boolean equals Decr d = boolean equals R#(,)G';1);1,)0%JJ);#)O-+I,"P@)-#) I#I);1,)-;%0D);#);1,)I",>'#+-)) G#"D-I%0,?) 4#(T(+,)'();1,)Decr 0J%--_-) 0#(-;"+0;#"?) 7Q) 7S) BC-;"%0;)6;%0D)E%01'(,) B--'$('($);#)%)V,J.) this.y = 2;! Decr d = boolean equals this.y = 2;! Decr d = boolean equals B--'$(&,(;)'(;#);1,)this.y V,J.?) 3/1'-)",%JJM);%D,-);G#)-;,I-)%-)G,) -%G),%"J',"@)C+;)G,_",)-D'II'($) -#&,)W#");1,)-%D,)#W)C",>';Mg:) 7K) 7<)

5 R#(,)G';1);1,)0%JJ) U,;+"('($);1,)=,GJM)4#(-;"+0;,.)]C^,0;) ;! Decr d = boolean equals Decr d = ;! boolean equals R#(,)G';1);1,)0%JJ);#);1,)Decr 0#(-;"+0;#"@)-#)I#I);1,)-;%0D)%(.) ",;+"();#);1,)-%>,.)G#"D-I%0,@) ",;+"('($);1,)(,GJM)%JJ#0%;,.) #C^,0;)3(#G)'();1,)this)I#'(;,":?) 4#(T(+,),`,0+T($);1,)I"#$"%&?) 7a) 7H) BJJ#0%T($)%)J#0%J)>%"'%CJ,) RM(%&'0)R'-I%;01X)L'(.'($);1,)4#.,).dec();! boolean equals boolean equals BJJ#0%;,)%)-;%0D)-J#;)W#");1,)J#0%J) >%"'%CJ,).?))5;_-)&+;%CJ,g)3-,,);1,) C#J.)C#`)'();1,).'%$"%&:?) B-'.,X)-'(0,@)CM).,W%+J;@)V,J.-)%(.) J#0%J)>%"'%CJ,-)%",)&+;%CJ,@)G,) &%M)#&';);1,)C#J.)C#`,-)%(.)^+-;) %--+&,);1,)0#(;,(;-)0%()C,) &#.'V,.?) 7e) 5(>#D,);1,).,0)&,;1#.)#();1,) #C^,0;?))/1,)0#.,)0%()C,)W#+(.)CM) OI#'(;,")01%-'($P?)) )/1'-)I"#0,--)'-)0%JJ,.)+,*#-.!% +.$/#&!0%b)G1'01)0#.,)'-)"+().,I,(.-)#();1,).M(%&'0);MI,)#W) ;1,)#C^,0;?))35();1'-)0%-,@)Decr?:) 6,%"01);1"#+$1);1,) &,;1#.-)#W);1,)Decr@) 0J%--);"M'($);#)V(.)#(,)) 0%JJ,.)dec?) 89)

6 RM(%&'0)R'-I%;01X)L'(.'($);1,)4#.,) U,%.'($)B)L',J._-)4#(;,(;-) this.incby(-this.y);! this.incby(-.y);! boolean equals boolean equals 0+"",(;)G#"D-I%0,)%(.)I+-1'($);1,) this I#'(;,")%(.)%(M)%"$+&,(;-) 3(#(,)'();1'-)0%-,:?) U,%.)W"#&);1,)y)-J#;)#W);1,)#C^,0;?) 87) 88) *##D+I) this.incby(-2);!.incby(-2);! boolean equals boolean equals 5(>#D,);1,)incBy &,;1#.)#();1,) #C^,0;)>'%).M(%&'0).'-I%;01?) 8Q) 6,%"01);1"#+$1);1,) '&IJ,&,(;%T#()0#.,?) 0J%--);"M'($);#)V(.)#(,)) /1,)-,%"01)'-)$+%"%(;,,.);#) 0%JJ,.)incBy?) -+00,,.)b)A%>%_-)-;%T0);MI,)-M-;,&) 3",0+"-'>,JM:)-,%"01);1,) I%",(;)0J%--?) 8S)

7 U+(('($);1,)C#.M)#W)incBy! Bc,")%)W,G)&#",)-;,I-g! this.x = this.x + d;! this.x = -2;! -2 x! -2! 0 boolean equals x! -2 boolean equals 5;);%D,-)%)W,G)-;,I-g) h#.m)#w)incby:) )d)",%.-)this.x! )d)j##d-)+i) )d)0#&i+;,-)",-+j;)this.x + )d)-;#",-);1,)%(-g,")3d8:)'())this.x! =#G)+-,).M(%&'0).'-I%;01);#)'(>#D,);1,) get)&,;1#.)w#").?)/1'-)'(>#j>,-) -,%"01'($)+I);1,)0J%--);",,)%$%'(g) 8K) 8<) Bc,")M,;)%)W,G)&#",)-;,I-g! ;! x! -2 x! -2 boolean equals R#(,i))3!1,Gi:) 6+&&%"MX)this)%(.).M(%&'0).'-I%;01) Y1,()#C^,0;_-)&,;1#.)'-)'(>#D,.@)%-)'()o.m()@);1,)0#.,);1%;)"+(-)'-).,;,"&'(,.)CM)o_-)+,*#-.!%;MI,?) /1,).M(%&'0);MI,@)G1'01)'-)^+-;)%)I#'(;,");#)%)0J%--@)'-)'(0J+.,.)'();1,)#C^,0;) -;"+0;+",)'();1,)1,%I?) 5W);1,)&,;1#.)'-)'(1,"';,.)W"#&)%)-+I,"0J%--@).,;,"&'('($);1,)0#.,)W#")m)&'$1;) ",2+'",)-,%"01'($)+I);1,)0J%--)1',"%"01M)>'%)I#'(;,"-)'();1,)0J%--);%CJ,?) /1'-)I"#0,--)'-)0%JJ,.)+,*#-.!%+.$/#&!0?) ](0,);1,)0#.,)W#")&)1%-)C,,().,;,"&'(,.@)%)C'(.'($)W#")this)'-)I+-1,.) #(;#);1,)-;%0D?) /1,)this)I#'(;,")'-)+-,.);#)",-#J>,)V,J.)%00,--,-)%(.)&,;1#.)'(>#0%T#(-) '(-'.,);1,)0#.,?) 8a) 8H)

8 6;%T0)E,&C,"-) 4J%--,-)'()A%>%)0%()%J-#)%0;)%-)!2*&#.*(1$%W#")0#.,)%(.).%;%?) /1,)&#.'V,")static))&,%(-);1%;);1,))V,J.)#")&,;1#.)'-) %--#0'%;,.)G';1);1,)0J%--)%(.)*2&)'(-;%(0,-)#W);1,)0J%--?) j#+)0%().#)%)-;%t0)%--'$(&,(;)) ;#)'('T%J'[,)%)-;%T0)V,J.?)) public class C {! public static int x = 23;! public static int somemethod(int y) { return C.x + y; public static void main(string args[]) {!! C.x = C.x + 1;! C.someMethod(17);! B00,--);#);1,)-;%T0)&,&C,")+-,-);1,)0J%--)(%&,) C.x)#")C.foo())) 8e) B--#0'%;,.)G';1)C! /1,)0J%--);%CJ,),(;"M)W#") C)1%-)%)V,J.)-J#;)W#")x?) ki.%;,-);#)c.x))&#.'wm) ;1,)0#(;,(;-)#W);1'-) -J#;X))C.x = 17;! C! static x! 23 static int somemethod(int y) { return x + y; static void main(string args[]) { B)-;%T0)V,J.)'-)%)3"2'#")>%"'%CJ,)) /1,",)'-)#(JM)#(,)1,%I)J#0%T#()W#")';)3'();1,)0J%--);%CJ,:) E#.'V0%T#(-);#)-+01)%)V,J.)%",)$J#C%JJM)>'-'CJ,)3'W);1,)V,J.)'-)I+CJ'0:) k-,)g';1)0%+t#(i) Q9) 6;%T0)E,;1#.-)3R,;%'J-:) 6;%T0)&,;1#.-).#)*2&)1%>,)%00,--);#);1,)this)I#'(;,")) Y1Ml)))/1,",)'-(_;)%()'(-;%(0,);#).'-I%;01);1"#+$1?) /1,",W#",@)-;%T0)&,;1#.-)&%M)#(JM).'",0;JM)0%JJ)#;1,")-;%T0)&,;1#.-?) 6'&'J%"JM@)-;%T0)&,;1#.-)0%()#(JM).'",0;JM)",%.NG"';,)-;%T0)V,J.-?) ]W)0#+"-,)%)-;%T0)&,;1#.)0%()0",%;,)'(-;%(0,)#W)#C^,0;-)3>'%)new:)%(.) ;1,()'(>#D,)&,;1#.-)#();1#-,)#C^,0;-?) \`%&IJ,)#W)6;%T0-) /1,)^%>%?J%($?E%;1)J'C"%"M)I"#>'.,-)-;%T0)V,J.-N&,;1#.-)W#")&%(M) 0#&&#()%"';1&,T0)#I,"%T#(-X) Math.PI == ! Math.sin, Math.cos! Math.sqrt! Math.pow!,;0?) m#;01%x)5;)'-)i#--'cj,)3c+;)0#(w+-'($:);#)'(>#d,)%)-;%t0)&,;1#.) %-);1#+$1)';)C,J#($-);#)%()#C^,0;)'(-;%(0,?),?$?))))o.someMethod(17)))))G1,",)someMethod)'-)-;%T0) \0J'I-,)G'JJ)'--+,)%)G%"('($)'W)M#+);"M);#).#);1'-?) Q7) Q8)

9 B)6+C0J%--)0%()45(11.+()';-)!%",(;) public class C {! public void printname() { System.out.println( I m a C ); ]>,""'.'($) public class D extends C {! public void printname() { System.out.prinln( I m a D ); C c = new D();! c.printname(); // what gets printed?! ]+")&#.,J)W#").M(%&'0).'-I%;01)%J",%.M),`IJ%'(-)G1%;)G'JJ)1%II,()G1,() G,)"+();1'-)0#.,?) k-,w+j)w#")01%($'($);1,).,w%+j;)c,1%>'#")#w)0j%--,-?) h+;g)0%()c,)0#(w+-'($)%(.).'n0+j;);#)",%-#()%c#+;)'w)(#;)+-,.)0%",w+jjm?) QQ) QS) R%($,"-)#W)]>,""'.'($) public class C {! public void printtest() {! if (test()) { System.out.println( passed ); }! else { System.out.prinln( failed ); public boolean test() { return true; public class D extends C {! public boolean test() { return false; C c = new D();! c.printtest(); // what gets printed?! /1,)C)0J%--)&'$1;)C,) '()%(#;1,")I%0D%$,@)#")%)) J'C"%"M???) Y1#,>,")G"#;,)D)&'$1;) (#;)C,)%G%",)#W);1,) '&IJ'0%T#(-)#W)) 01%($'($)test?) Y1,()/#)]>,""'.,l) ](JM)#>,""'.,)&,;1#.-)G1,();1,)I%",(;)0J%--)'-).,-'$(,.)-I,0'V0%JJM);#) -+II#";)-+01)&#.'V0%T#(-X) 5W)M#+_",)G"'T($);1,)0#.,)W#")C#;1);1,)I%",(;)%(.)01'J.)0J%--)3%(.)G'JJ)&%'(;%'() 0#(;"#J)#W)C#;1)I%";-)%-);1,)-#cG%",),>#J>,-:)';)&'$1;)C,)]o);#)#>,"""'.,?) 5W);1,)J'C"%"M).,-'$(,")-I,0'V0%JJM).,-0"'C,-);1,)C,1%>'#"%J)0#(;"%0;);1%;);1,) I%",(;)&,;1#.-)%--+&,)%C#+;)#>,""'..,()&,;1#.-)3%(.);1,)01'J.)W#JJ#G-);1%;) 0#(;"%0;:?) \';1,")G%MX).#0+&,(;);1,).,-'$(?) *##D)W#")#;1,")&,%(-)#W)%01',>'($);1,).,-'",.)#+;0#&,X) k-,)0#&i#-'t#()p).,j,$%t#()3'?,?)g"%ii,")#c^,0;-:)"%;1,");1%()#>,""'.'($?) ]>,""'.'($);1,)test)&,;1#.)0%()0%+-,);1,)C,1%>'#")#W)printTest);#) 01%($,i) ]>,""'.'($)0%()C",%D)'(>%"'%(;-N%C-;"%0T#(-)",J',.)+I#()CM);1,)-+I,"0J%--?) QK) Q<)

10 /1,)Winal)&#.'V,") #>,""'..,(q?)) /1,)final)&#.'V,")01%($,-);1%;?) L'(%J)V,J.-)%(.)J#0%J)>%"'%CJ,-X) E+-;)C,)'('T%J'[,.)3,';1,")CM)%)-;%T0)'('T%J'[,")#")'();1,)0#(-;"+0;#":)%(.) 0%((#;);1,",%c,")C,)&#.'V,.?) B0;)J'D,);1,)'&&+;%CJ,)(%&,)C'(.'($-)'()]4%&J) static final V,J.-)%",)+-,W+J)W#").,V('($)0#(-;%(;-)3,?$?)Math.PI:) L'(%J)&,;1#.-)!#**2&)C,)#>,""'..,()'()-+C0J%--,-?) BJ-#)+-,W+J)'()0#&C'(%T#()G';1)static!!",>,(;-)-+C0J%--,-)W"#&)01%($'($);1,)OC,1%>'#"%J)0#(;"%0;P)C,;G,,() &,;1#.-)CM)#>,""'.'($?) BJ'%-'($)%(.)E+;%T#()'()A%>%) /1'-)'-);1,)-%&,)-;#"M)%-)'()]4%&J?) '(%.>,";,(;JM)+-'($);1'-)OW,%;+",P?) Qa) QH) \`%&IJ,)*'-;)4#.,) public class Node {! public int elt;! public Node next;! public Node(int elt, Node next) {! this.elt = elt;! this.next = next;! Node n1 = new Node(1,null);! Node n2 = new Node(2,n1);! Node n3 = n2;! n3.next.next = n2;! Node n4 = new Node(4,n1.next);! n2.next.elt = 17;! Y1%;)'-);1,)V(%J)-;%;,)#W);1,)-;%0D)p)1,%I)%c,")"+(('($);1'-)I"#$"%&l) 3'$(#"'($);1,)G#"D-I%0,)%(.)0J%--);%CJ,:) 6;%0D) n1! n2! n3! B(-G,") F,%I) Node! elt! 17 next! n4! Node! elt! 2 next! Node! elt! 4 next! Qe) S9)