CSE143 2014秋季期中考试第21号参.pdfVIP

CSE143期中考试（2014年秋季）讲义第21号

1.方法调用输出结果

‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑mystery(3);3,10,5,16,8,4,

mystery(1);1

2,1

mystery(4);4,2,1

mystery(5);5,16,8,4,2,1

mystery(20);20,10,5,16,8,4,2,1

2。一个可能的解决方案如下所示。

publicstaticStringcollapseSequences(Strings,charch){if(s.length()

2){returns;}else{charfirst=s.charAt(0);if(first==chfirst==

s.charAt(1)){returncollapseSequences(s.substring(1),ch);}else

{returns.charAt(0)+collapseSequences(s.substring(1),ch);}}}

3.语句输出

‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑var2.method1();肥皂1/叉子

var1.method1();肥皂1/盘子3/肥皂3

3var3.method1();肥皂1/碗3

var4.method1();肥皂1/叉子3

var5.method1();肥皂1/肥皂3

var6.method1();编译器错误

var1.method2();编译器错误

var2.method2();分支2

var3.method2();编译器错误

var1.method3();盘子3/肥皂3

var2.method3();分叉3

var3.method3();碗3

((Fork)var6).method1();运行时错误

((Dish)var3).method2();编译器错误

((Fork)var4).method2();分叉2

((Fork)var3).method2();运行时错误

((碗)var3).方法2();碗2

((叉子)var1).方法1();运行时错误

((盘子)var4).方法3();叉子3

((肥皂)var6).方法3();盘子3/肥皂3

4.之前代码

‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑+‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑+‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑p‑[1]‑[2]‑[3]|p‑[1]‑[2]|

q=p.next.next;

||p.next.next=null;

q|q‑[3]|

‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑+‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑+‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑p‑[1]‑[3]|p‑[1]‑[2]‑[3]|

q.next=p.next;

|