阿里上線筆試，歡迎大家指點

按記憶：

（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獲勝概率是______。

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈