2. 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。

3. Java中wait方法和sleep方法有什么区别。

其它：

21. 棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近。
A. 2/3
B. 1/2
C. 1/3
D. 2/7
E. 1/6
F. 1/7

22.有两个32bit的数A、B，使用下面方式得到32bit的数C、D。哪一种可以使用C、D得到A、B的值

A. C=（int32）(A+B),D=(int32)(A-B)

B. C=（int32）(A+B),D=(int32)((A-B)>>1)

C. C=（int32）(A+B),D=B

D. C=（int32）(A+B),D=(int32)(A+2*B)

E. C=（int32）(A*B),D=(int32)(A/B)

23.下列方法中，______不可以用来程序调优

A. 改善数据访问方式以提升缓存命中率

B. 使用多线程的方式提高I/O密集型操作的效率

C. 利用数据库连接池替代直接的数据库访问

D. 使用迭代替代递归

E. 合并多个远程调用批量发送

F. 共享冗余数据提高访问效率

24.用6块1×2的完整瓷砖，铺满2×6的地面，一共有______种不同的铺法（不允许将瓷砖划分成小块）

A.13

B.15

C.22

D.24

E.25

F.26

25.H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。

A.今天H早上睡过头了

B.今天H早上睡过头的概率为0.2

C.今天H早上睡过头的概率大于0.2

D.今天H早上遇到堵车了

E.今天H早上遇到堵车的概率为0.5

F.今天H早上遇到堵车的概率小于0.5

26.下列描述中，唯一错误的是______。

A. 本题有五个选项是正确的

B. B正确

C. D正确

D. DEF都正确

E. ABC中有一个错误

F. 如果ABCDE都正确，那么F也正确

27.若干个等待访问磁盘者依次要访问的磁道为19,43,40,4,79,11,76 当前磁头位于40号柱面，若用最短寻道时间优先调度算法，则访问序列为______。

A. 19 , 43 , 30 , 4 , 79 , 11 , 76

B. 40 , 43 , 19 , 11 , 4 , 76 , 79

C. 40 , 43 , 76 , 79 , 19 , 11 , 4

D. 40 , 43 , 76 , 79 , 4 , 11 , 19

E. 40 , 43 , 76 , 79 , 11 , 4 , 19

F. 40 , 19 , 11 , 4 , 79 , 76 , 43

28.程序出错在什么阶段______

29.int main() { fork() || fork();} 共创建几个进程？

A. 1

B. 2

C. 3

D. 4

E. 5

30.一个函数定义的返回值是float，它不能在return语句中返回的值的类型是？

A. char

B. int

C. float

D.long

E. double

F.以上皆可以

31.计算三个稠密矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q，且m

A (AB)C

B A(BC)

C (AC)B

D (BC)A

E (CA)B

F 以上效率相同