15. 每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出的100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是（）
A. 单台虚拟机的故障率高于单台物理机的故障率
B. 这100台虚拟机发生故障是彼此独立的
C. 这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数
D. 无法判断这100台虚拟机和100台物理机哪个更可靠
E. 如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠性相同
F. 可能有一段时间只有1台虚拟机发生故障
16. 下列C代码中，不属于未定义行为的有（）
A. int i=0;i=(i++);
B. char *p="hello"; p[1]='E';
C. char *p="hello"; char ch=*p++;
D. int i=0;printf("%d %d\n", i++, i—);
E. 都是未定义行为
F. 都不是未定义行为
17. 带头节点的单链表head为空的判断条件是（）
A. head==null
B. head->next==null;
C. head->next==head;
D. head!=null;
E. *head==null;
F. *(head->next)==null;
18. 甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为
A. 0.1 B.0.2 C. 0.3 D. 0.4 E. 0.5 F. 0.9
19. 20. 都忘记了
简答题
1. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如，query为“acbac”,text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字符序列，因此，返回结果应该为其长度3。请注意程序效率。
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.程序出错在什么阶段______?
int main ( void ) { http : //www.taobao.com cout << "welcome to taobao" << endl ; }
A 预处理阶段出错
B.编译阶段出错
C.汇编阶段出错
D.链接阶段出错
E.运行阶段出错
F.程序运行正常
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.以上皆可以