按记忆：
（1）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
分析：
设事件Y：表示H迟到,P(Y) = 1-(1-0.2)*(1-0.5) = 0.6
事件A：表示睡过头,P(A) = 0.2
事件B：表示堵车,P(B) = 0.5
P(A|Y) = P(AY)/P(Y) = P(A)/P(Y) = 0.2/0.6
P(B|Y) = P(BY)/P(Y) = 0.5/0.6
答案：C
（2）在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s指向的节点，其修改指针的操作是：
A->p->next = s;s->prev = p;p->next->prev = s;s->next = p->next;
B->p->next->prev = s;p->next = s;s->prev = p;s->next = p->next;
C->p->next->prev = s; s->prev = p;p->next = s;s->next = p->next;
D->s->prev = p;s->next = p->next;p->next = s;p->next->prev = s;
E->s->prev = p;s->next = p->next;p->next->prev = s;p->next = s;
F->s->next = p->next;s->prev = p;p->next = s;p->next->prev = s;
答案：E
（3）有4个进程A、B、C、D，设它们依次进入就绪队列，因相差时间很可视为同时到达。4个进程按轮转法分别运行11，7，2，4个时间单位，设时间片为1.四个进程的平均周转时间为
A-》15.25
B-》16.25
C-》16.75
D-》17.25
E-》17.75
F-》18.25
分析：
一个进程的周转时间是指一个进程从开始到结束的时间，
11 7
2 4
10 6
1 3 （+4）
9 5
0 2 c的周转时间为7
8 4
0 1（+3）
7 3
0 0 d的周转时间为14
6 2
0 0
5 1
0 0
4 0
0 0 b的周转时间为20
a的周时间为24
（7+14+20+24）/4 = 16.25
答案：B
（4）一监狱识别准入系统用来识别进入人员的身份，此系统一共包括4种不同的人员：狱警、小偷、送餐员、其它。下面哪种方案最适合：
A-》二分类问题
B-》多分类问题
C-》层次聚类问题
D-》K-中心聚类问题
E-》回归问题
F-》结构分析问题
（5）下列描述中，唯一正确的是
A-》本题没有正确选项
B-》本题有多个正确选项
C-》D和E都不正确
D-》B和C有一个正确
E-》C不正确
F-》E和F有一个正确
分析：
如果A是正确的，首先与C矛盾，因为只有一个正确的答案。
如果B是正确的，D和E矛盾
如果C是正确的，D和E矛盾
如果F是正确的，D和E矛盾
如果D是正确的，显然不可能
如果E是正确的，成立的
答案：E
（6）使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行使1000km将数据送到目的地，卡车上至少送多少块硬盘传输率才超1000Gps。
A-》2000
B-》3000
C-》4000
D-》5000
E-》6000
F-》7000
分析：
传输率= n×1000Gb/(1000/80*3600)>1000,求得8n/36>1000,
答案：D
(7)有一个装过食盐的瓶子，容积是w，在食盐用完后，还有一些食盐粉末（体积可忽略）残留在瓶子壁上。现在要把瓶子改装糖，给你u体积的纯净水，用来清洗瓶子。在每次清洗之后，瓶子会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设 w>u>v,请问下述哪种方式使用这些纯净水，能把瓶子洗的最干净。
A-》把所有水倒入瓶子，然后把水倒掉
B-》平均分成两份，分两次清洗
C-》每次注入体积为v的纯净水
D-》每次注为2v的水
E-》将用过的水重新注入瓶子，多次清洗
F--》以上方法效果相同
答案：不会
（8）下面的函数中哪个是系统调用而不是库函数
A-》printf
B-》scanf
C-》fgetc
D-》read
E-》print_s
F-》scan_s
分析：
常见系统调用有create、open、close、read,write, lseek,access,
答案：D
(9)某足球队有4个外援，分别巴西、荷兰、意大利、美国。他们分别擅长前锋、后卫或守门，其中
美外擅长守门
意外擅长前锋
巴外和另外一个擅长同一个位置
荷外擅长与巴外不同
以上条件可以推出巴外擅位置是：
A-》前锋
B-》守门
C-》后卫
D-》前锋或守门
E-》后卫或守门
F-》前锋或后卫
分析：
如果巴擅长守门，那么荷外只要擅长后卫就可以
如果巴外擅长前锋，那么荷外只要擅长后卫就可以
答案：D
(10）甲乙两路车间隔均为10 分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为：
A-》0.1
B-》0.2
C-》0.3
D-》0.4
E-》0.5
F-》0.9
分析：
随机乘客在10分钟内到达是等概率的，(1,9]内的乘客坐车，（9，1]内的乘客坐甲车
答案：B
（11）Linux系统中某个可执行文件属于root并且有setid，当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是
A->root mike
B->root root
C->mike root
D->mike mke
E->deamon mike
F->mike deamon
分析：
记得在鸟哥的私房菜中有讲setid，应该是A吧
答案：A
（12） 硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是______。
A-》1/6
B-》1/4
C-》1/3
D-》1/2
E-》2/3
F-》3/4
分析：
A、B是等概率的，所以是0.5
答案：D
其他3个题想不起来了T_T
附加题：
（1）Android下载网站访问量和下载指数增加，怎么办？
（2）写一个函数，找到二叉树中最大于最小的两个树的绝对值之差
遍历二叉树，我用的BFS
（3）连续最长公共子序列问题
参考http://www.cnblogs.com/ErinCodeMM/archive/2012/10/30/2747042.html