问答题故事（一）一个儿童不知道门后有一把椅子，椅子上有一个盘子，盘子里有15只杯子。他推门进去，门碰到盘子，无意中把15只杯子打碎了。 故事（二）一个儿童的妈妈外出，他想从碗柜里私自拿些点心吃，他爬上椅子去拿时，把一只杯子碰落到地上跌碎了。你认为幼儿期的儿童一般会认为上述哪一个故事中的儿童的行为更坏？为什么？

参考答案：定义信号量：S：表示是否可以向盘子中存放水果，初值为1，表示可以向盘中放一只水果。SP：表示盘子中是否有苹果，初值为0，表示无苹果。SO：表示盘子中是否有桔子，初值为0，表示无桔子。
Begin
B:integer;
S,SO,SP:semaphore;
S:=1; SO:=0; SP=0;
Cobegin
Process father
begin
Ll: have an apple;
P(S);
put an apple;
V(SP);
go to L1
end;
Process mother
begin
L2: have an orange;
P(S);
put an orange;
V(SO);
go to L2
end;
Process son
begin
L3: P(SO);
get an orange;
V(S);
eat an orange;
go to L3
end;
Process daught
begin
L2: P(SP);
get an apple;
V(S);
eat an apple
go to L4
end;
Coend;
End;

正确答案：B

答案：结合二叉树的中序遍历，我们很容易就画出3阶汉诺塔的空间递归树：

中序遍历这个二叉树，遍历某个节点时，输出from和to，with无须输出，就可以得到3阶汉诺塔的移动顺序：

盘子:1A>>>>C

盘子:2A>>>>B

盘子:1C>>>>B

盘子:3A>>>>C

盘子:1B>>>>A

盘子:2B>>>>C

盘子:1A>>>>C

可以看到，汉诺塔算法所生成的二叉树是一个相当完美的“完全二叉树”，所以它的总节点数是2^3-1=7个。

二、先简化一下算法；通过层序遍历，构建双链表；顺序遍历双链表，输出！

1、再仔细观察一下递归树，例如第一层的节点：A--null--C,“分裂成”了第二层的两个节点：A--C--B和B--A--C，而第二层的第一个节点A--C--B,又“分裂成”了：A--null--C和C--null--B。简化一下:如果不考虑with柱，只考虑from和to柱，AC可以分裂成AB和BC，AB可以分裂成AC和CB......相信你已经看出规律了，所以可以进一步简化为下面的递归树：

2、通过队列来构造双链表：

为了实现算法，你需要写这样一个小函数：

private static final String str="ABC";

public String getWith(String from,String to){

String with;

//找出ABC中的某个和from、to都不相等的字符串，赋值给with

return with;

}

你还需要有一个节点类：

/**

 * 汉诺塔节点

 *

 */

public class HanNode {

/**

 * 盘子的编号

 */

private int num;

/**

 * from柱

 */

private String from;

/**to柱

 * 

 */

private String to;

/**

 * 双链表中的前驱结点

 */

private HanNode pre;

/**

 * 双链表中的后继结点

 */

private HanNode next;

public int getNum() {

return num;

}

public void setNum(int num) {

this.num = num;

}

public String getFrom() {

return from;

}

public void setFrom(String from) {

this.from = from;

}

public String getTo() {

return to;

}

public void setTo(String to) {

this.to = to;

}

public HanNode getPre() {

return pre;

}

public void setPre(HanNode pre) {

this.pre = pre;

}

public HanNode getNext() {

return next;

}

public void setNext(HanNode next) {

this.next = next;

}

public HanNode(int num, String from, String to) {

super();

this.num = num;

this.from = from;

this.to = to;

}

public HanNode() {

super();

}

@Override

public String toString() {

return " [盘子:" + num + ", 从:" + from + "到:" + to + "]";

}

}

还需要设置两个全局变量top和last作为双链表的头和尾，为了和其他的节点区分开来，设置它们的num为0；

 下面的任务就是通过队列来构造双链表，对于某一趟运算：

①取出一个节点currentNode出队列，把这个currentNode的from和to传入getWith()函数，然后生成两个新的节点leftNode{num=currentNode.getNum()-1，from=from，to=with}和rightNode{num=currentNode.getNum()-1,from=with,to=to},压入队列。

②把生成的leftNode和rightNode插入到双链表中的currentNode的两端（需要断裂原来的链并生成新的链）

答案：D

解析：

正确答案：B
[答案] B[解析]此类操作性问题，要求最优的情况，需要细致的分析。按照题中的要求，每次从任选的两个盘子中各取一块放人另一个盘子中，开始时六个盘子是1、1、1、1、1、1，则第一次操作后一定是0、0、3、1、1、1。最后是0、0、0、0、0、6，则倒数第二次一定是0、0、0、1、1、4。现在需要考虑的就是0、0、3、1、1、1如何变成0、0、0、1、1、4，分析可知，从有三颗糖的盘子中取一粒，从有一颗糖的盘子中取一粒放在没有糖的盘子中，即变为2、0、2、0、1、1，然后从有两颗糖的盘子里取一粒，从有一颗糖的盘子里取一粒放在另一个有两颗糖的盘子里，变为了4、0、1、0、0、1，即达到了目的，共是4次操作。

答案：A 

正确答案：B

正确答案：A

答案：B

解析：