Java Past Paper Answer 2006

16
I!"#$!%"&'!%() S*+''()',)E!-&!##$&!-) .%*/("0)',)1!-&! ##$&!-)2+/(%('! -3'$!)4!&5#$6&"0 ) 789:8:8)2';</"#$)=$'-$%;;&!-),'$)>!" #$!%"&'!%()1!-&!##$6) .&$6")?#;#6"#$@).&!%()1A%;&!%"&'!@)B#*#;C#$)D "+ @)7::DE)F&;#)GHI:J88HI:)  . ) Name)KKKKKKKKKKKE) Student ID. )KKKKEKE) No. in CR58)KKKKKK) ) L#;%$36) ) 8E F+#$#)%$#)88)M/#6"&'!6)N8OD)<'&!"6P)&!)"+&6)#A%;)<%<#$@)Q&"+)"+#)"'"%()!/;C#$)',)8R)  <%-#6)&!*(/S&!-)"+&6)<%-#E) 7E F+#)#A%;)S/$%"&'!)&6)8G:);&!/"#6E) IE T$&"#)0'/$)?"/S#!")>B@),/(()!%;#@)%!S)0'/$)!/;C#$)&!)2LRG)&!)"+#)6<%*#)<$'5&S#S)'!) "+#)"'<)',)#5#$0)<%-#)'$)'!)"+#),&$6")<%-#)',)-&5#!)#A%;)C''3(#"6E) 9E U'/$)%!6Q#$);/6")'!(0)C#)Q$&""#!)'!)"+&6)#A%;)<%<#$)'$)&!)-&5#!)#A%;)C''3(#"6E) RE  V')S'*/;#!"6@)*%(*/(%"'$6@)'$)*';</"#$6)%$#)%(('Q#S)&!6&S#)"+#)#A%;)$'';E) DE T$&"#)%(()0'/$)%!6 Q#$6)&!)1!-(&6+E)T$&" "#!)%!6Q#$6)&!)'"+#$)(%!-/%-#6)Q&(() !'")C#) *'!6&S#$#SE)) OE W'$$'Q&!-)&6)!'")%(('Q#S)/!(#66)&")&6)6/<#$5&6#S)C0)"+#)<$'*"'$E) GE U'/);/6")!'")C$&!-)%!0)<%$")',)"+&6)#A%;)<%<#$)'/"6&S#E))F+#)#A%;)<%<#$)&6)%) -'5#$!;#!"X6)<$'<#$"0E))Y&'(%"'$6)Q&(()C#)<$'6#*/"#S)/!S#$)%)*$&;&!%()*'/$"E) ZE ?"/S#!"6)Q+')Q&6+)"')(#%5#)"+#)#A%;)$'';)C#,'$#)"+#)#!S)',)"+#)#A%;)<#$&'S@);/6") $%&6#)"+#&$)+%!S6)%!S)%63),'$)<#$;&66&'!)C#,'$#)(#%5&!-)"+#)$'';E))?"/S#!"6);/6")(#%5#) "+#)$'';)&!)"+#)'$S#$(0);%!!#$E) 8:E [!*#)"+#)"&;#)&6)#A<&$#S@)6"/S#!");/6")6"'<)Q$&"&!-)%!S);/6")$ #;%&!)6#%"#S)M/&#"(0) /!"&()"+#)<$'*"'$6)*'((#*")%(()"+#)#A%;)<%<#$6)'$)-&5#!)#A%;)C''3(#"6E))[!(0)"+#!@)"+#) 6"/S#!"6)Q&(()C#)%(('Q#S)"')(#%5#)"+#)$'';)&!)"+#)'$S#$(0);%!!#$E) 88E \!0)6"/S#!")Q+')S'#6)!'")'C#0)"+#)$#-/(%"&'!6)(&6"#S)%C'5#)Q&(()$#*#&5#)</!&6+;#!") /!S#$)"+#).%*/("0)',)1!-&!##$&!-)[,,&*&%()\!!'/!*#;#!")'!)]%!/%$0)D@)7::I) $#-%$S&!-)"+#)#A%;)$#-/(%"&'!6E) a) With implicit evidence or showing intention for cheating, student will receive an F in that subject and will receive an academic suspension for 1 semester. b) With explicit evidence for cheating, studen t will receive an F in that subject and will receive an academic suspension for 1 year. )  ) )))))))))=(#%6#)6/C;&") ) ) ))?&-!%"/$#)NKKKKKKKKKKKKKEP) )

Transcript of Java Past Paper Answer 2006

Page 1: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 1/15

I!"#$!%"&'!%()S*+''()',)E!-&!##$&!-)

.%*/("0)',)1!-&!##$&!-)2+/(%('!-3'$!)4!&5#$6&"0)

789:8:8)2';</"#$)=$'-$%;;&!-),'$)>!"#$!%"&'!%()1!-&!##$6).&$6")?#;#6"#$@).&!%()1A%;&!%"&'!@)B#*#;C#$)D

"+@)7::DE)F&;#)GHI:J88HI:)

  .

)Name)KKKKKKKKKKKE)Student ID.)KKKKEKE)No. in CR58)KKKKKK))

L#;%$36))

8E  F+#$#)%$#)88)M/#6"&'!6)N8OD)<'&!"6P)&!)"+&6)#A%;)<%<#$@)Q&"+)"+#)"'"%()!/;C#$)',)8R)

 <%-#6)&!*(/S&!-)"+&6)<%-#E)7E  F+#)#A%;)S/$%"&'!)&6)8G:);&!/"#6E)

IE  T$&"#)0'/$)?"/S#!")>B@),/(()!%;#@)%!S)0'/$)!/;C#$)&!)2LRG)&!)"+#)6<%*#)<$'5&S#S)'!)"+#)"'<)',)#5#$0)<%-#)'$)'!)"+#),&$6")<%-#)',)-&5#!)#A%;)C''3(#"6E)

9E  U'/$)%!6Q#$);/6")'!(0)C#)Q$&""#!)'!)"+&6)#A%;)<%<#$)'$)&!)-&5#!)#A%;)C''3(#"6E)RE   V')S'*/;#!"6@)*%(*/(%"'$6@)'$)*';</"#$6)%$#)%(('Q#S)&!6&S#)"+#)#A%;)$'';E)

DE  T$&"#)%(()0'/$)%!6Q#$6)&!)1!-(&6+E)T$&""#!)%!6Q#$6)&!)'"+#$)(%!-/%-#6)Q&(()!'")C#)*'!6&S#$#SE))

OE  W'$$'Q&!-)&6)!'")%(('Q#S)/!(#66)&")&6)6/<#$5&6#S)C0)"+#)<$'*"'$E)GE  U'/);/6")!'")C$&!-)%!0)<%$")',)"+&6)#A%;)<%<#$)'/"6&S#E))F+#)#A%;)<%<#$)&6)%)

-'5#$!;#!"X6)<$'<#$"0E))Y&'(%"'$6)Q&(()C#)<$'6#*/"#S)/!S#$)%)*$&;&!%()*'/$"E)

ZE  ?"/S#!"6)Q+')Q&6+)"')(#%5#)"+#)#A%;)$'';)C#,'$#)"+#)#!S)',)"+#)#A%;)<#$&'S@);/6")$%&6#)"+#&$)+%!S6)%!S)%63),'$)<#$;&66&'!)C#,'$#)(#%5&!-)"+#)$'';E))?"/S#!"6);/6")(#%5#)

"+#)$'';)&!)"+#)'$S#$(0);%!!#$E)8:E [!*#)"+#)"&;#)&6)#A<&$#S@)6"/S#!");/6")6"'<)Q$&"&!-)%!S);/6")$#;%&!)6#%"#S)M/&#"(0)

/!"&()"+#)<$'*"'$6)*'((#*")%(()"+#)#A%;)<%<#$6)'$)-&5#!)#A%;)C''3(#"6E))[!(0)"+#!@)"+#)6"/S#!"6)Q&(()C#)%(('Q#S)"')(#%5#)"+#)$'';)&!)"+#)'$S#$(0);%!!#$E)

88E \!0)6"/S#!")Q+')S'#6)!'")'C#0)"+#)$#-/(%"&'!6)(&6"#S)%C'5#)Q&(()$#*#&5#)</!&6+;#!")/!S#$)"+#).%*/("0)',)1!-&!##$&!-)[,,&*&%()\!!'/!*#;#!")'!)]%!/%$0)D@)7::I)$#-%$S&!-)"+#)#A%;)$#-/(%"&'!6E)

a)  With implicit evidence or showing intention for cheating, student will

receive an F in that subject and will receive an academic suspension for 1

semester.

b)  With explicit evidence for cheating, student will receive an F in that

subject and will receive an academic suspension for 1 year.) 

))))))))))=(#%6#)6/C;&")

))

))?&-!%"/$#)NKKKKKKKKKKKKKEP))

Page 2: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 2/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) C

>@9501)@2.28/)B92<4S@J)Double.parseDouble(<a string>);

:920:6@)2<9)double)?.109)/4::9@T46S867)24)2<9)86T02)@2:867Q)Double.toString(<a double value>);

:920:6@)2<9)@2:867)/4::9@T46S867)24)2<9)86T02))double)?.109Q)Integer.parseInt(<a string>);

:920:6@)2<9)int)?.109)/4::9@T46S867)24)2<9)86T02)@2:867Q)Integer.toString(<an int value>);

:920:6@)2<9)@2:867)/4::9@T46S867)24)2<9)86T02))int)?.109Q) Math.abs(<a numeric value>);

) :920:6@)2<9).G@41029)?.109)45)2<9)86T02)?.109Q) Math.round(<a numeric value>);

) :920:6@)2<9)862979:)69.:9@2)24)2<9)86T02)?.109Q)

 Math.ceil(<a numeric value>);) :920:6@)2<9)@B.119@2)862979:)2<.2)8@)G8779:)2<.6)4:)9U0.1)24)2<9)86T02)?.109Q)

 Math.floor(<a numeric value>);

) :920:6@)2<9)G8779@2)862979:)2<.2)8@)@B.119:)2<.6)4:)9U0.1)24)2<9)86T02)?.109Q) Math.exp(<a numeric value>);

) :920:6@)2<9)9AT469628.1)45)2<9)86T02)?.109Q) Math.max(<a numeric value>,<a numeric value>);

) :920:6@)2<9)G8779:)G92V996)2<9)2V4)86T02)?.109@Q) Math.min(<a numeric value>,<a numeric value>);

) :920:6@)2<9)@B.119:)G92V996)2<9)2V4)86T02)?.109@Q) Math.pow(<a numeric value>,<a numeric value>);

) :920:6@)2<9)?.109)45)2<9)58:@2)?.109):.8@9S)24)2<9)T4V9:)45)2<9)@9/46S)?.109Q) Math.sqrt(<a numeric value>);

) :920:6@)2<9)@U0.:9):442)45)2<9)86T02)?.109Q) Math.sin(<a numeric value >);

) :920:6@)2<9)2:87464B92:8/)@869)?.109)45)2<9)86T02)?.109Q) Math.cos(<a numeric value >);

) :920:6@)2<9)2:87464B92:8/)/4@869)?.109)45)2<9)86T02)?.109Q) Math.tan(<a numeric value >);

) :920:6@)2<9)2:87464B92:8/)2.67962)?.109)45)2<9)86T02)?.109Q))

>@9501)[email protected]/)P2:867)B92<4S@J)charAt(a);

) :920:6@)2<9)char)?.109)45)2<9)a2<)/<.:./29:)86)2<9)@2:867Q)

indexOf(c);

) :920:6@)2<9)58:@2)86S9A)45)char c)86)2<9)@2:867Q)lastIndexOf(c);

) :920:6@)2<9)1.@2)86S9A)45)char c)86)2<9)@2:867Q)length();

) :920:6@)2<9)19672<)45)2<9)@2:867Q)substring(a,b);

) :920:6@).)69V)@2:867)V<4@9)/462962)8@)2<9)/<.:./29:)@9U096/9)5:4B)2<9)a2<)86S9A)24)2<9)

(b-1)2<)86S9A)45)2<9)@2:867Q)

)

Page 3: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 3/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) K

MQ  HCI)S4862@N).Q T:829)U.?.)@2.29B962@)24)S:862).11)4VV)862979:@)5:4B)M)24)WW)46)@/:996Q)>@9)  for 144S@)54:)69/9@@.:3)829:.2846Q)>@9@)45).63)/46V82846.1)/46@2:0/2@)H9Q7Q)if-elseN).:9)642).114X9VQ)

)))

) GQ$9S9.2) .N) 0@867) while @2.29B962@) 54:) 69/9@@.:3) 829:.2846Q) >@9@) 45) .63) /46V82846.1)

/46@2:0/2@)H9Q7Q)if-elseN).:9)642).114X9VQ)

))

)))

/Q $9S9.2) .N) 0@867)do-while @2.29B962@) 54:) 69/9@@.:3) 829:.2846Q) >@9@) 45) .63) /46V82846.1)/46@2:0/2@)H9Q7Q)if-elseN).:9)642).114X9VQ)

)

)))

)VQT:829).) for )144S)2<.2)S:862@)9?9:3)862979:@)5:4B)R)24)MDD)2<.2)<.?9)R).@)2<98:)5./24:@Q)>@9@)

45).63)/46V82846.1)/46@2:0/2@)H9Q7Q)if-elseN).:9)642).114X9VQ))))

))9Q T:829).) for )144S)2<.2)S:862@)/<.:./29:@)5:4B)Y%Z)24)Y[Z)86)2<9)/4::9/2)4:V9:Q)

)

)))

)5Q (92)n)G9).6)int)?.:8.G19Q)T<.2)8@)2<9)?.109)45)n)2<.2)B.=9@)2<9)/4V9)18@29V)G914X)S:862)

2<9)60BG9:)KD)46)@/:996Q) 

int r = 0;

final int BOUND = 60;

for(int p=1;p<BOUND;p*=2)

for(int q=n;q>1;q--)

r++;

System.out.println(r);

7QT:829)@2.29B962@)2<.2)S:862@).)\)S.229:6)H@<4X6)G914XN)X82<).)?.:8.G19)<987<2)46)@/:996Q)!

"!!!!!!"!

!"!!!!"!

!!"!!"!!!!""!

for(int i=1;i<=99;i+=2){

System.out.println(i);

}

int i=1;

while(i<=99){

System.out.println(i);

i += 2;

}

int k=1;

do{

System.out.println(k);

k += 2;

}while(k<=99);

) ) for(int n=5;n<=100;n+=5){

System.out.println(n);

}

) ) for(char c='A';c<='Z';c++){

System.out.println(c);

}

) ) E)

Page 4: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 4/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) S

 for(int w=0;w<=Math.sqrt(3000);w++)

for(int x=w;x<=Math.sqrt(3000);x++)

for(int y=x;y<=Math.sqrt(3000);y++)

for(int z=y;z<=Math.sqrt(3000);z++)if(w*w+x*x+y*y+z*z == 3000)

numSolutions++;) )  

for(int line=1;line<=n;line++){

for(int col=1;col<line;col++){

System.out.print(" ");

}

System.out.print("*");

for(int col=line+1;col<=2*n-line;col++){

System.out.print(" ");

}

System.out.println("*");

})  

"<9)<987<2)45)2<9)T.229:6)8@)U929:B869U)G3)2<9)?.109)45).6) int)?.:8.G19)nQ)"<9).G4?9) T.229:6)<.@)2<9)<987<2)45)S)H1869@NQ)%@@0B9)2<.2)n)<.@).1:9.U3)G996)U95869U).6U).@@8769U)

V82<).6)862979:)7:9.29:)2<.6)MQ)!428/9)2<.2)9./<)1869)45)2<9)T.229:6).1V.3@)/462.86@)2V4)

@2.:@)HWNQ)))

))))

)

))

)))

)))

)))

))

<Q *4BT1929) 2<9) /4U9) 18@29U) G914V) 24) B.=9) .) X.?.) T:47:.B) 2<.2) 586U@) 2<9) 60BG9:) 45)@4102846@)24)2<9)9Y0.2846)w

CZ x

CZ y

CZ z 

C)[)KDDD)06U9:)2<9)2V4)/46U82846@J)MN)w;) x;) y;).6U) z )

.:9)646L697.28?9)862979:@Q)H"<9@9)86/10U9)DQN;).6U)CN)w)) x)) y)) z )

public class SolutionCount

{ public static void main(String[] args)

{ int numSolutions = 0;

System.out.println("The number of solutions is "+numSolutions);

}

}

Page 5: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 5/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) R

 

 public static int h(int n){

if(n<=0) return 0;return 2*h(n-1)+1;}) )  

 public static double c(int n){if(n<0) return 0;if(n<=1) return 1;return c(n-1)+0.5*c(n-2)*(n-1)/n-1;

}) )  

CQ  HMS)T4862@N).Q &5) F HnN)8@)U95869U).@J)

42<9:V8@9D

;QQQC;MCNH

M

!!"!# 

!

"

"

Q)

)

W:829).):9/0:@8?9)U958682846)54:) F HnNQ)H8Q9Q)V:829).6)9X0.2846)U9@/:8G867) F H.N)86)29:B@)45)82@915QN))

)

)))

)

 GQ(92) H HnN)G9)2<9)60BG9:)45)B868B.1)B4?9):9X08:9U)24)@41?9)2<9)"4V9:@)45)+.648)T0YY19)V82<)n)U8@=@Q) H HnN)/.6)G9)/.1/01.29U)5:4B) H HnN)Z)C H HnLMN[M;)V<9:9) H HMN)Z)MQ)W:829).)recursive) B92<4U) /.1/01.2867) 2<9) 60BG9:) 45) B4?9) 54:) @41?867) 2<9) T0YY19) V82<) 2<9)

60BG9:)45)U8@=@)G9867).6)int)?.109)T.@@9U).@)2<9)4613)86T02)T.:.B929:)24)2<9)B92<4UQ)

"<9)B92<4U):920:6@)D)54:).63)646LT4@828?9)862979:)86T02Q)

))

)))

)/Q &BT19B962) 2<9) 54114V867) B92<4U) 0@867) .) :9/0:@8?9) .TT:4./<Q) "<9) B92<4U) 340)8BT19B9629U)B0@2):920:6)@8B81.:):9@012)24)2<9)469)78?96)54:)9?9:3)862979:)?.109@Q)) 

public static double c(int n){

double a=1, b=1, c=0;

if(n<0) return c;

if(n<=1) return 1;

for(int i=2;i<=n;i++){

c = b + 0.5*a*(i-1)/i-1;

a = b;b = c;

}

return c;

}

42<9:V8@9D

;QQQC;MCNMHNH!!!# 

!# 

!

\40)B.3)/4628609)46)2<9)G./=)45)2<8@)T.79)4613Q)

Page 6: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 6/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) E

)MQ) (92)k )G9)2<9)58:@2)S4@82846)45)2<9).::.3)H8Q9Q)k )T)DNQ)CQ) ,86U)2<9)B868B0B)?.109)5:4B)2<9)k 

2<)S4@82846)24)2<9)1.@2)S4@82846Q)

KQ) PV.S)2<9)B868B0B)?.109)V82<)2<9)?.109)86)2<9)k 2<)S4@82846Q)

WQ) &6/:9.@9)k )G3)469Q)

RQ) $9S9.2)@29S)C)24)@29S)W)06281)k ):9./<9@)2<9)96U)45)2<9).::.3Q)

KQ  HKD)S4862@N).Q  #AS1.86)<4V)24)U4) selection sort ;)340)/401U)0@9)S8/20:9@;)9A.BS19@;)514V/<.:2@)24)<91S)

340)9AS1.86Q))

)))

)))

))

)))

)))

)))

))

))))

))))

)))

)))

)))

))

)))

))

Page 7: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 7/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) S

  public static void selectionSortDecrease(int [] a){

for(int k=0;k<a.length;k++){

int min = a[k];

int minIdx = k;

for(int i=k+1;i<a.length;i++){

if(a[i]<min){

 minIdx = i;

 min = a[i];

}

}int temp = a[k];

a[k] = a[minIdx];

a[minIdx] = temp;

}

 GQ  T:829).)U.?.)B92<4V;)/4BW1929V)X82<)82@)<9.V9:).6V)G4V3;)54:)@4:2867).6)86W02).::.3)45)int)V9/:9.@86713)G.@9V)46)2<9)@919/2846)@4:2).174:82<BQ)"<9)@4:2867)B0@2)G9)V469)Y86L

 W1./9Z;)8Q9Q)64)69X).::.3@).:9).114X9V)24)G9)/:9.29V)V0:867)2<9)@4:2867Q)))

))

)))

)

))

)))

))))

))

))))

)))

))

))

))))

)))

)))

)

)

Page 8: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 8/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) I

) ))

"<9)B92<4S)@4:2@)2<9)86T02).::.3)86/:9.@86713Q))  

UQ  HMD)T4862@N)#AT1.86)V<.2)method1())H@<4V6)G914VN)S49@Q))

public static void method1(int[] array){

for (int pass = 1; pass<=array.length-1; pass++)

for(int element=0; element<= array.length –2; element++)

if(array[element] > array[element+1])

swap(array, element, element +1);

}

public static void swap(int[] array, int a, int b){

int temp = array[a];

array[a]= array[b];

array[b]= temp;

}

))

Page 9: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 9/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) S

RQ  HI)T4862@N)-8?96)2U4)/1.@@)V958682846@)54:)A ).6V)B)G914UQ) 

public class A {

public int x;

public static int y;

public A() {

System.out.println("A's constructor");

x = 10;

y = 5;

}

public void f() { System.out.println(x-y); }

public static void g() { System.out.println(y); }

public String toString() { return "A: " + x + ", " + y; }

}

public class B extends A {

public int x;

public static int z;

public B() {

System.out.println("B's constructor");

x = 7;

z = 2;

}

public void f() { System.out.println(x+y+z); }

public static void g(int x) { System.out.println(z); }

public String toString() {

return super.toString() + " B: " + x + ", " + z;

}

}

W<.2)U401V)G9) 2<9) 402T02) 45)9./<) 45) 2<9) 54114U867) /4V9) @97B962@X)%@@0B9) 2<.2) 2<93) .:9)9A9/029V)86)@9Y096/9)5:4B)24T)24)G4224BQ)

A a = new A(); output

 A's constructor

B b = new B(); output

 A's constructor

B's constructor

System.out.println(a); output

 A: 10, 5

System.out.println(b); output

 A: 10, 5 B: 7, 2

A x = a;

x.f();

output

5

x.g(); output

5

x = b;

x.f();

output

14

x.g(); output

5

)

Page 10: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 10/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) MD

EQ  ).Q  *4BS1929)2<9)54114T867)/1.@@)/.119U) ArrayOfInt )T<8/<)<.@)2T4).22:8G029@;)element)

H.::.3)45)intN).6U)size) HintNQ) ) "<8@) /1.@@) 8BS19B962@).)7:4T.G19).::.3)45)int)

?.109@Q))"<9)/.S./823)45)2<9).::.3)/.6)G9)7:4T6)H86/:9.@9UN)4:)@<:06=)HU9/:9.@9UN)H69T)

/.S./823)/.6)G9)7:9.29:)4:) @B.119:)2<.6)2<9) /0::962)/.S./823NQ)) "<9)element)@24:9@)

862979:@) HT<96) 58:@2) /:9.29;) 82) @24:9@) 642<867NQ) ) size) @24:9@) <4T) B.63) 862979:@)

element)/0::96213)@24:9@Q)"<8@)/1.@@)B0@2)<.?9)2<9)54114T867)B9BG9:@J)

  *46@2:0/24:@J)

o  T82<)469).:70B962;)2<9)86828.1)/.S./823Q))"<8@)/46@2:0/24:)86828.18V9@)element)

24).6).::.3)45)int)T82<)82@)19672<)9W0.1@)2<9)86828.1)/.S./823Q)

o T82<)64).:70B962)2<.2)86828.18V9@)

element

)24).6).::.3)45)int

)T82<)82@)19672<)9W0.1@)MD;)2<9)U95.012)/.S./823Q))"<8@)/46@2:0/24:)MUST)/.11)2<9)/46@2:0/24:)T82<)469).:70B962Q)

  X92<4U@J)

o  add HNJ) 2.=9@)469)int) 86S02).:70B962;) 2<9) ?.109) 24)G9)@24:9U) H.UU9U)24) 2<9)

.::.3NQ))"<8@)?.109)T811)G9).SS96U9U)24)2<9)96U)45)elementQ)"<9)?.:8.G19)

size)@<401U).1@4)G9)0SU.29U)24).6).SS:4S:8.29)?.109Q))Y954:9).SS96U867)2<9)

69T)?.109)24)2<9)96U)45)element;)82)B0@2)/<9/=)T<92<9:)size)9A/99U@)2<9)

/.S./823)H2<9)19672<)45) elementN)4:)642Q))&5)2<9)/.S./823)8@)9A/99U9U;)2<8@)

B92<4U)B0@2) /:9.29) .) 69T)element;)T<8/<) 8@) .)69T).::.3)T82<) 2T8/9) 82@)

 S:9?840@) /.S./823Q) &6) 2<9) 96U;) element) T811) @24:9) 2<9) 4:8786.1) /462962)

.SS96U9U)T82<)2<9)69T)?.109Q))o   get HNJ)2.=9@)469)int)86S02).:70B962;)2<9)86U9A)45)2<9)919B962)24)G9):92:89?9U)

 G3)2<9)/.119:Q))"<8@)B92<4U)B0@2)/<9/=)2<.2)2<9)86U9A)8@)86)2<9)?.18U):.679)HD))

86U9A)Z)sizeNQ))&5)2<9)86U9A)8@)?.18U;)2<8@)B92<4U):920:6).6)int)@24:9U).2)2<.2)

@S9/8589U) 86U9AQ) ) '2<9:T8@9;) 82) S:862@) 402) .6) 9::4:)B9@@.79) @<4T6) 2<.2) 2<9)86U9A)8@)86?.18UQ)

o   set HNJ)2.=9@) 2T4)int)86S02).:70B962@;)86U9A).6U)?.109Q))"<8@)B92<4U)B0@2)

/<9/=)2<.2)2<9)86U9A)8@)86)2<9)?.18U):.679)HD))86U9A)Z)sizeNQ))&5)2<9)86U9A)8@)

?.18U;)2<8@)B92<4U)@92)2<9)919B962).2)2<9)@S9/8589U)86U9A)24)2<.2)86S02)?.109Q)'2<9:T8@9;)82)S:862@)402).6)9::4:)B9@@.79)@<4T6)2<.2)2<9)86U9A)8@)86?.18UQ)

o   setCapacityHNJ)2.=9@)469)int)86S02).:70B962;)2<9)69T)/.S./823Q))"<8@)B92<4U)

B0@2)U4)2<9)54114T867)2.@=@J)  ,8:@2;) /<9/=) 2<.2) 2<9) 69T) /.S./823) 8@) U8559:962) 5:4B) 2<9) /0::962)

/.S./823Q)&5)2<9)69T)/.S./823)9W0.1@)24)/0::962)/.S./823;)2<8@)B92<4U)U49@)642<867Q)))

  P9/46U;).114/.29).)69T).::.3)45)int)T82<)82@)19672<)9W0.1@)2<9)69T)

/.S./823Q)))

  "<8:U;)/4S3)2<9)/462962)45)element)24)2<9)69T).::.3Q)

  ,86.113;).@@876)2<8@)69T).::.3)24)elementQ)

)

Page 11: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 11/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) MM

public class ArrayOfInt {public int[] element; // the array that stores the integers

public int size; // how many integers currently stored

// constructor #1 HC)S4862@N)public ArrayOfInt(int initialCapacity) {

element = new int[initialCapacity];size = 0;

}

// constructor #2, no argument HC)S4862@N public ArrayOfInt() {

this(10);

}

// add HE)S4862@N)public void add(int value) {

if(size>=element.length){// increase capacity by twice the originalint [] temp = element;element = new int[element.length*2];for(int i=0;i<temp.length;i++){

element[i] = temp[i];}

}

element[size] = value;size++;

}

// get HT)S4862@N)public int get(int index) {

if(index>=0&&index<size){return element[index];

}System.out.println("Index ("+index+") is invalid.");return 0; // return any int value

}

// set HT)S4862@N)public void set(int index, int value) {

if(!(index>=0&&index<size)){System.out.println("Index ("+index+") is invalid.");return;

}element[index] = value;

}

Page 12: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 12/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) MC

// setCapacity HI)S4862@N)public void setCapacity(int newCapacity) {

if(newCapacity==element.length) return;

int [] temp = new int[newCapacity];

int i;

for(i=0;i<size&&i<newCapacity;i++){

temp[i] = element[i];

}

size = i;

element = temp;

}

}

 GQ  HMD)S4862@N)*:9.29).)69T)/1.@@)/.119U)GrowableArrayOfInt )2<.2)9A296U@)5:4B) ArrayOfInt Q))"<8@)69T)/1.@@)8@).6) ArrayOfInt )T<8/<)4613).114T@)2<9)/.S./823)24)G9)7:4T6)H86/:9.@9UN)

4613) H69T) /.S./823)B0@2) G9) 7:9.29:) 2<.6) /0::962) /.S./823NQ) ) V40) B0@2) 4?9::8U9) @4B9)B92<4U@)45) ArrayOfInt )24)B.=9)@0:9)2<.2)2<8@)/1.@@)T811)G9<.?9).@)9AS9/29UQ)))

)

) public class GrowableArrayOfInt extends ArrayOfInt{

 public void setCapacity(int newCapacity) {

if(newCapacity<=element.length) return;

int [] temp = new int[newCapacity];

for(int i=0;i<size;i++){

temp[i] = element[i];

}

element = temp;

}

}

))

)))

)))

)))

)))

)

Page 13: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 13/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) MK

 public class Archosaurs

{}

 public class Thecodonts extends Archosaurs

{}

 public class Pterosaurs extends Archosaurs

{}

 public class Dinosaurs extends Archosaurs

{}

 public class Crocodilians extends Archosaurs

{}

 public class Saurischians extends Dinosaurs

{}

 public class Ornithischians extends Dinosaurs

{}

SQ  HS)T4862@N)U:829)/1.@@)V958682846@)54:)2<9)/1.@@9@)86)2<9)54114W867)/1.@@)<89:.:/<3Q)X40)/.6)19.?9)2<9)/462962)45)9./<)/1.@@)G1.6=Q))

)

)

%:/<[email protected]:@)

"<9/4V462@) Y29:[email protected]:@) [email protected]:@) *:4/4V818.6@)

P.0:8@/<8.6@) ':682<8@/<8.6@)

X40)B.3)/4628609)46)2<9)G./=)45)2<8@)T.79)4613Q)

Page 14: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 14/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) MS

)IQ  HMD)T4862@N)U:829).)V.?.)B92<4W)2<.2)2.=9@).)P2:867).@)82@).:70B962).6W):920:6@)2<9)60BG9:)

45)19229:)X.Y)86)2<9)P2:867Q)

#A.BT19))Z.G/.%W[)\811):920:6))C))

))  public static int count(String s){

int num=0;for(int i=0;i<s.length();i++)

if(s.charAt(i)=='a')num++;

return num;}

)))

)))

)))

)

)

]Q  HMD)T4862@N)U:829).)V.?.)B92<4W)2<.2)2.=9@).6).::.3)45)int).@)82@).:70B962).6W):920:6@)2<9).?9:.79)45).11)60BG9:)86)2<9).::.3Q)

)

))   public static double average(int [] a){

int sum=0;for(int i=0;i<a.length;i++)

sum += a[i];return (double)sum/a.length;

}

))

)))

)))

)))

))

)

Page 15: Java Past Paper Answer 2006

8/6/2019 Java Past Paper Answer 2006

http://slidepdf.com/reader/full/java-past-paper-answer-2006 15/15

I !"#$!%"&'!%()S*+''()',)E !-&!##$&!-)

,./0123)45)#678699:867;)*<01.1467=4:6)>68?9:@823)

2140101 Computer Programming for International Engineers

,86.1)#A.B86.2846;),8:@2)@9B9@29:)CDDE;)E2<)F9/9BG9:)CDDE)HIJKDLMMJKDN)

)

&FOOOOOOOOOOOOOOOOO!.B9OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOP9/2846OOOOOO!4Q86)*$RIOOOOOOO)

)

)

) MR

MDQ HMD)S4862@N)T:829).)U.?.)B92<4V)2<.2)2.=9@).6).::.3)45)@2:867@).@)82@).:70B962).6V)S:862)9./<)469)45)2<9B)24)2<9)@/:996Q)W:862)469)@2:867)S9:)1869Q)

)

)))  public static void show(String [] list){

for(int i=0;i<list.length;i++)

System.out.println(list[i]);

}

)))

)))

)))

)

)MMQ HMD)S4862@N)T:829).)U.?.)B92<4V)isIn)2<.2)2.=9@)2X4)@2:867@)Ha).6V)bN).@)82@).:70B962@).6V)

:920:6@)true)85).11)/<.:./29:@)H:97.:V19@@)45)/.@9N)86)@2:867)a).:9)86)@2:867)bQ)

#A.BS19J)85)@2:867)a)8@)"I got it").6V)@2:867)b)8@)"They go into the room";)

2<9)B92<4V)X811):920:6)2:09Q))

))

public static boolean isIn(String a,String b){

for(int i=0;i<a.length();i++){

 boolean found = false;

for(int j=0;j<b.length();j++){

if(a.toUpperCase().charAt(i)==b.toUpperCase().charAt(j)){

found = true;

 break;

}

}

if(!found) return false;

}

return true;}

))

)))

)))