百度2016校招筆試題（含答案）

1、vsftpd配置本地使用者傳輸速率的參數（ ）

A：anon_max_rate

B：user_max_rate

C:  max_user

D:  local_max_rate

答案：D 

2、軟體項目存儲于/ftproot，允許apache使用者修改所有程式，設定通路權限的指令（ ）

A： chmod apache -R /ftproot

B:  chgrp apache /frproot

C: chown apache -R /ftproot

D:  chmod apache /ftproot

答案：C

3、設有6個結點的無向圖，該圖至少應有（ ）條邊才能確定是一個連通圖。

A：7

B：5

C：8

D：6

答案：B 

4、關于Hadoop系統的作業任務排程等問題，以下描述錯誤的是（ ）

A：JobTracker是一個master服務，軟體啟動之後JobTracker接受Job的每一個子任務task運作于TaskTracker上，并監控它們，如果發現有失效的task就重新運作它。一般情況應該把JobTracker部署在單獨的機器上。

B：JobClient會在使用者端通過JobClient類對Job配置參數、打包成jar檔案存儲到hdfs，并把路徑送出到JobTracker，然後由JobTracker建立每一個Task（即MapTask和ReduceTask）

C：Nagios不可以監控Hadoop叢集，因為它不提供Hadoop支援。

D：HDFS預設Block Size為32M

答案：CD

5、Fisher線性判别函數的求解過程是将M維特征矢量投影在（ ）中進行求解。

A：M-1維空間

B：一維空間

C：三維空間

D：二維空間

答案：B

6、采用開放定址法處理散清單的沖突時，其平均查找長度（ ）

A：高于二分查找

B：高于連結法處理沖突

C：低于二分查找

D：低于連結法處理沖突

答案：B

7、并發操作會帶來哪些資料不一緻性（ ）

A：丢失修改、髒讀、死鎖

B：不可重複讀、髒讀、死鎖

C：不可修改、不可重複讀、髒讀、死鎖

D：丢失修改、不可重複讀、髒讀

答案：D

8、類域界面方程法中，不能求線性不可分情況下分類問題近似或精确解的方法是（ ）

A：勢函數法

B：基于二次準則的H-K算法

C：僞逆法

D：感覺器算法

答案：D

9、假設有4條語句S1:a=5x; S2:b=5+y;S3:c=a+b;S4:d=c+y;根據Bernstein條件，下面說法正确的是（ ）

A：S1,S4可并發執行

B：S1,S2不可并發執行

C：S2,S3可并發執行

D：S3,S4不可并發執行

答案：D

10、在C++語言中，若要對Data類中重載的加法運算符成員函數進行聲明，下列選項中正确的是（ ）

A：Data+operator(Data);

B:  Data+(Data);

C:  Data operator+(Data);

D:  Data operator+(Data,Data);

答案：C

11、在一個帶頭結點的單連結清單HL中，若要在第一個元素之前插入一個由指針p指向的結點，應該使用的語句為：（ ）

A：HL =p; p->next =HL;

B:  p->next =HL ;HL =p;

C:  p->next =HL ->next;HL ->next =p;

D:  p->next =HL ;p =HL;

答案：C

12、在KMP算法中，已知模式串為ADABCADADA，請寫出模式串的next數組值（ ）

A：0,1,1,2,1,1,2,3,4,3

B：1,2,3,2,1,1,2,4,4,3

C：0,1,1,1,2,1,2,3,4,3

D：2,1,1,2,1,1,2,3,3,4

答案：A

13、影響聚類算法效果的主要因素有（ ）

A：特征選取

B：已知類别的樣本品質

C：模式相似性測度

D：分類準則

答案：ACD