試卷： 百度2016研發工程師筆試題（一）

1. 軟件項目存儲於/ftproot，容許apache用戶修改全部程序，設置訪問權限的指令？

答案：chown apache /ftproot

解析：權限設置命令：① chmod +權限 +文件或目錄  ②chown +屬主.屬組+文件或目錄  ③chgrp +屬組 +目錄

2. Vsftpd 配置本地用戶傳輸速率的參數？

答案：Local_max_rate

解析：Vsftpd 配置： local_max_rate=0： 本地用戶使用的最大傳輸速度，單位爲B/s，0 表示不限制速度。預設值爲0。

                            anon_max_rate=0： 設置匿名登入者使用的最大傳輸速度，單位爲B/s，0 表示不限制速度。默認值爲0。

3. 若要對data類中重載的加法運算符成員函數進行聲明，下列選項中正確的是？

答案：Data operator+(Data);

解析：類中重載運算符的通常格式是：類名 operator 運算符(參數)

4. 若是關係模式R=(A,B,C,D,E)中的函數依賴集F={A→B,B→C,CE→D},這是第幾範式？

答案：第一範式

解析：關係模式的範式：主要有4種範式，1NF，2NF，3NF，BCNF，按從左至右的順序一種比一種要求更嚴格。要符合某一種範式必須也知足它前邊的全部範式。 

第一範式：屬性不可再分

第二範式：屬性徹底依賴於主鍵，消除部分依賴

第三範式：屬性不依賴於其餘非主屬性，消除傳遞依賴

如題A->B B->C存在傳遞依賴 AE->D CE->D存在部分依賴

5. 假設有4條語句s1:a＝5x;s2:b=5+y;s3:c=a+b;s4:d=c+y;根據bernstein條件，可併發執行的有？

答案：S1，S2可併發執行、S1，S3可併發，S2，S3不可併發......

解析：bernstein條件：若兩個程序P一、P2能知足下述條件，他們便能併發執行：R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={}

即：P1的讀集與P2的寫集、P2的讀集與P1的寫集、P1的寫集與P2的寫集都爲空

讀集和寫集分別是

R(S1)={x},W(S1)={a}

R(S2)={y},W(S2)={b}

R(S3)={a,b},W(S3)={c}

R(S4)={c,y},W(S4)={d}

6. 設有6個結點的無向圖，該圖至少應有（）條邊，才能確保是一個連通圖？

答案：11條

解析：連通圖判斷：在一個無向圖G 中,若從頂點vi到任意頂點vj有路徑相連(固然從vj到vi也必定有路徑),則稱vi和vj是連通的,此圖爲連通圖.

至少5條能造成連通圖，但題裏要求「確保」爲連通圖，首先5個頂點的全連通圖須要的邊爲n*（n-1）/2=10，再加一條邊與另外一個頂點相鏈接，總共11條邊，無論你怎麼連，均可以確保這個圖是連通的（不存在平行邊）。

7. 在一個帶頭結點的單鏈表HL中，若要在第一個元素以前插入一個由指針p指向的結點，則執行？

答案：p->next = HL ->next;HL ->next =p;

解析：頭指針是一個標誌指針

8. 影響聚類算法效果的主要緣由有：（　）？

答案：特徵選取、模式類似性測度、分類準則

9. 下面說法正確的是？

（A）梯度降低有時會陷於局部極小值，但ＥＭ算法不會

（B）ＳＶＭ對噪聲魯棒。

（C）當訓練數據較多時更容易發生過擬合。

（D）給定ｎ個數據點，若是其中一半用於訓練，另外一半用於測試，則訓練偏差和測試偏差之間的差異會隨着ｎ的增長而減少。

答案：D

解析：

A、EM是一種迭代算法，用於含有隱變量的機率參數模型的最大似然估計或極大後驗機率估計。最大優勢是簡單和穩定，但與梯度降低同樣，容易陷入局部最優。

B、SVM（支持向量機）對缺失數據敏感，因此噪聲魯棒性不是很好。噪聲魯棒性好要數神經網絡。

C、過擬合每每是由於訓練數據太少而致使。

D、相應的，訓練數據越多，擬合度越好，訓練偏差和測試偏差距離天然越小

10. 採用開放定址法處理散列表的衝突時，其平均查找長度？

答案：高於連接法處理衝突

解析：衝突解決方法：參考http://blog.csdn.net/willfcareer/article/details/6687117

11. 考慮兩個分類器：1）核函數取二次多項式的SVM分類器和2）沒有約束的高斯混合模型（每一個類別爲一個高斯模型）。咱們對R2空間的點進行兩類分類。假設數據徹底可分，SVM分類器中不加鬆弛懲罰項，而且假設有足夠多的訓練數據來訓練高斯模型的協方差。下面說法正確的是？

答案：SVM的VC維小於高斯混合模型的VC維

解析：機器學習：有監督學習（KNN、SVM）和無監督學習（聚類）

 結構風險最小和VC維理論的解釋：http://blog.csdn.net/huruzun/article/details/41795325

SVM：http://blog.csdn.net/v_july_v/article/details/7624837

聚類（GMM）：http://blog.csdn.net/civiliziation/article/details/38487577

12. 設一個系統中有5個進程，它們的到達時間和服務時間以下，A的到達時間爲0，服務時間爲3；B的到達時間爲2，服務時間爲6；C的到達時間爲4，服務時間爲4；D的到達時間爲6，服務時間爲5；E的 到達時間爲8，服務時間爲2，忽略1/0以及其餘開銷時間，若分別按先來先服務（fFCFS）進行CPU調度，其平均週轉時間爲？ 14. 對於雙向循環鏈表，每一個結點有兩個指針域next和prior，分別指向前驅和後繼。在p指針所指向的結點以後插入s指針所指結點的操做應爲？

答案：8.6

解析：

進程名    到達時間    服務時間     開始執行時間     完成時間     週轉時間

 A              0              3                 0                 3                3

 B              2              6                 3                 9                7

 C              4              4                 9                13               9

 D              6              5                13               18              12

 E              8              2                18               20              12

週轉時間 = 完成時間 - 到達時間

平均週轉時間 = 全部進程週轉時間 / 進程數 = （3+7+9+12+12）/ 5 = 8.6

13. 對於雙向循環鏈表，每一個結點有兩個指針域next和prior，分別指向前驅和後繼。在p指針所指向的結點以後插入s指針所指結點的操做應爲？

答案：s->prior = p; s->next =p->next; p->next ->prior = s; p ->next = s;