阿里上线笔试，欢迎大家指点

按记忆：

（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获胜概率是______。

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠