Java复习笔记（五）

1.6个圆盘的汉诺塔，总的移动次数是 63 次。

解析：f(1) = 1 ; f(2) = 3 ; f(n) = 2 * f(n - 1) + 1 。

2.希尔排序算法：①最后一次步长增量一定为 1 。②分割后子序列内部的排序算法是直接插入排序。

3.广义表K = (m,n,(p,(q,s)),(h,f))，则head[ tail[ head[ tail[ tail(K) ] ] ] ]的值为 q 。

解析：head()返回列表的第一个元素，tail()返回列表的删去第一个元素之后的剩余列表。tail(K)的值为（n,(p,(q,s)),(h,f)）。以此类推。

4.在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,18,32,20}，插入完成后，关键字6所在结点包含的关键字个数为3。

解析：一棵m阶B树，非叶节点之多可以有m - 1 个关键字，至少可以有ceil(n/2) - 1 个，根节点可以至少有一个关键字。

5.在求两个集合并集的过程中，可能需要用到的操作是取元素、插入元素、比较元素、求表长。

6.TCP与UDP最大的不同就是前者是可靠传输，后者是不可靠的。为了保证可靠传输，TCP采用了一系列机制，比如序列号是客户端确认序列号以及以前的信息都收到了；窗口大小则是提高传输效率，保证信息按序到达。这些很明显UDP是没有的。

7.delete from table users;   // 清除users表的全部记录

  drop table users;  // 删除users表

8.for(1;2;3){ 4 }    --->>执行顺序则是  1->2->4->3->2->4->3->...->2

9.在socket编程中，可以使用方法getLocalAddress()获取本机IP地址。

10.外观设计模式的特点：
①对客户端屏蔽了子系统组件；

②单个子系统的修改不影响其他子系统；

③子系统变化时，只需要修改外观类即可。

11.接口中：
①字段的修饰：public static final

②方法的修饰：public static

12.switch是否能作用在byte上？是否能作用在long上？是否能作用在String上？
答：在JDK1.5以前，switch(expr)中，expr只能是byte、short、int、char。从JDK1.5 开始，Java引入了枚举类型，expr也可以是enum类；从JDK1.7开始，expr还可以是字符串(String)，但是长整型(long)在目前所有的版本中是不可以的。

13.数组中有没有length()方法？String中有没有length()方法？

答：数组中没有length()方法，有length属性。String有length()方法。JavaScript中，字符串的长度是通过length属性得到。