百度筆試題及答案

　　1、vsftpd配置本地用戶傳輸速率的參數(shù)( )

　　A：anon_max_rate

　　B：user_max_rate

　　C: max_user

　　D: local_max_rate

　　答案：D

　　解析：vsftpd 是一個(gè)在類UNIX 操作系統(tǒng)上運(yùn)行的FTP服務(wù)器，它是一個(gè)完全免費(fèi)的、開(kāi)放源代碼的ftp服務(wù)器軟件。vsftp支持很多其他的 FTP 服務(wù)器所不支持的特征，比如：高安全性需求、帶寬限制、良好的可伸縮性、可創(chuàng)建虛擬用戶、支持IPv6、速率高等。

　　vsftpd配置參數(shù)中：

　　local_max_rate本地用戶的傳輸速率限制，單位為bytes/second，如果是0 為不限制。

　　anon_max_rate匿名用戶的傳輸速率限制，單位為bytes/second，如果是0 則不限制。

　　2、軟件項(xiàng)目存儲(chǔ)于/ftproot，允許apache用戶修改所有程序，設(shè)置訪問(wèn)權(quán)限的指令( )

　　A：chmod apache -R /ftproot

　　B: chgrp apache /frproot

　　C: chown apache /ftproot

　　D: chmod apache /ftproot

　　答案：A

　　解析：B選項(xiàng)的chgrp命令是變更文件或目錄所屬群組。C選項(xiàng)的chown將文件的擁有者改為指定的用戶或組。A、D選項(xiàng)的chmod 修改文件和文件夾讀寫執(zhí)行屬性;-R的作用是：可遞歸遍歷子目錄，把修改應(yīng)到目錄下所有文件和子目錄。

　　3、設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有( )條邊才能確保是一個(gè)連通圖。

　　A：7

　　B：5

　　C：8

　　D：6

　　答案：B

　　解析：在一個(gè)無(wú)向圖G中，若從頂點(diǎn)Vi到頂點(diǎn)Vj有路徑相連，則稱Vi和Vj是連通的。連通圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)路徑相連。6個(gè)節(jié)點(diǎn)的無(wú)向圖，至少要5個(gè)邊才能確保是任意兩個(gè)節(jié)點(diǎn)之間都有路徑相連。下圖是一種可能的連接方式：

　　4、關(guān)于Hadoop系統(tǒng)的作業(yè)任務(wù)調(diào)度等問(wèn)題，以下描述錯(cuò)誤的是( )

　　A：JobTracker是一個(gè)master服務(wù)，軟件啟動(dòng)之后JobTracker接受Job的每一個(gè)子任務(wù)task運(yùn)行于TaskTracker上，并監(jiān)控它們，如果發(fā)現(xiàn)有失效的task就重新運(yùn)行它。一般情況應(yīng)該把JobTracker部署在單獨(dú)的機(jī)器上。

　　B：JobClient會(huì)在用戶端通過(guò)JobClient類對(duì)Job配置參數(shù)、打包成jar文件存儲(chǔ)到hdfs，并把路徑提交到JobTracker，然后由JobTracker創(chuàng)建每一個(gè)Task(即MapTask和ReduceTask)

　　C：Nagios不可以監(jiān)控Hadoop集群，因?yàn)樗�不提供Hadoop支持。

　　D：HDFS默認(rèn)Block Size為32M

　　答案：CD

　　解析：在Hadoop中，作業(yè)是使用Job對(duì)象來(lái)抽象的。JobClient負(fù)責(zé)向JobTrack提交Job：包括申請(qǐng)Job的ID、配置Job的運(yùn)行環(huán)境、檢查Job的輸出配置、對(duì)Job的輸入數(shù)據(jù)進(jìn)行切分生成Job的目錄以及相應(yīng)文件(如jar、xml等)。即JobClient會(huì)在用戶端通過(guò)JobClient類將配置好參數(shù)的Job打包成jar文件存儲(chǔ)到hdfs，并把路徑提交到JobTracker,然后由JobTracker創(chuàng)建每一個(gè)Task(即MapTask和ReduceTask)并將它們分發(fā)到各個(gè)TaskTracker服務(wù)中去執(zhí)行。

　　JobTracker是一個(gè)master服務(wù)，軟件啟動(dòng)之后JobTracker接收J(rèn)ob，負(fù)責(zé)調(diào)度Job的每一個(gè)子任務(wù)task運(yùn)行于TaskTracker上，并監(jiān)控它們，如果發(fā)現(xiàn)有失敗的task就重新運(yùn)行它。一般情況應(yīng)該把JobTracker部署在單獨(dú)的機(jī)器上。TaskTracker是運(yùn)行在多個(gè)節(jié)點(diǎn)上的slaver服務(wù)。TaskTracker主動(dòng)與JobTracker通信，接收作業(yè)，并負(fù)責(zé)直接執(zhí)行每一個(gè)任務(wù)。

　　Nagios是一個(gè)可運(yùn)行在Linux/Unix平臺(tái)之上的開(kāi)源監(jiān)視系統(tǒng)，可以用來(lái)監(jiān)視系統(tǒng)運(yùn)行狀態(tài)和網(wǎng)絡(luò)信息。Nagios可以監(jiān)視所指定的本地或遠(yuǎn)程主機(jī)以及服務(wù)，同時(shí)提供異常通知功能。Nagios可以用來(lái)監(jiān)控Hadoop集群，快速定位出現(xiàn)問(wèn)題的機(jī)器。

　　HDFS的塊大小由dfs.block.size參數(shù)決定，默認(rèn)是67108864，即64M。

　　5、Fisher線性判別函數(shù)的求解過(guò)程是將M維特征矢量投影在( )中進(jìn)行求解。

　　A：M-1維空間

　　B：一維空間

　　C：三維空間

　　D：二維空間

　　答案：B

　　解析：Fisher線性判別函數(shù)是將多維空間中的特征矢量投影到一條直線上，也就是把維數(shù)壓縮到一維。尋找這條最優(yōu)直線的準(zhǔn)則是Fisher準(zhǔn)則：兩類樣本在一維空間的投影滿足類內(nèi)盡可能密集，類間盡可能分開(kāi)，也就是投影后兩類樣本均值之差盡可能大，類內(nèi)部方差盡可能小。一般而言，對(duì)于數(shù)據(jù)分布近似高斯分布的情況，F(xiàn)isher線性判別準(zhǔn)則能夠得到很好的分類效果。

　　6、采用開(kāi)放定址法處理散列表的沖突時(shí)，其平均查找長(zhǎng)度( )

　　A：高于二分查找

　　B：高于鏈接法處理沖突

　　C：低于二分查找

　　D：低于鏈接法處理沖突

　　答案：B

　　解析：散列表(哈希表)中處理沖突的方法有開(kāi)放定址(Open Addressing)法和拉鏈(Chaining)法等。開(kāi)放定址法是指一旦發(fā)生了沖突，就去尋找下一個(gè)空的散列地址。按照探查方法不同，可將開(kāi)放定址法區(qū)分為線性探查法、二次探查法、雙重散列法等。拉鏈法解決沖突的做法是將所有關(guān)鍵字為同義詞的結(jié)點(diǎn)鏈接在同一個(gè)單鏈表中。拉鏈法處理沖突簡(jiǎn)單，且無(wú)堆積現(xiàn)象，即非同義詞決不會(huì)發(fā)生沖突，因此平均查找長(zhǎng)度較短。

　　7、并發(fā)操作會(huì)帶來(lái)哪些數(shù)據(jù)不一致性( )

　　A：丟失修改、臟讀、死鎖

　　B：不可重復(fù)讀、臟讀、死鎖

　　C：不可修改、不可重復(fù)讀、臟讀、死鎖

　　D：丟失修改、不可重復(fù)讀、臟讀

　　答案：D

　　解析：并發(fā)操作指的是多用戶或多事務(wù)同時(shí)對(duì)同一數(shù)據(jù)進(jìn)行操作。

　　當(dāng)兩個(gè)或多個(gè)事務(wù)選擇同一數(shù)據(jù)，并且基于最初選定的值修改該數(shù)據(jù)時(shí)，會(huì)發(fā)生丟失修改問(wèn)題。每個(gè)事務(wù)都不知道其它事務(wù)的存在，最后的更新將重寫由其它事務(wù)所做的更新，這將導(dǎo)致修改丟失。

　　當(dāng)一個(gè)事務(wù)正在訪問(wèn)數(shù)據(jù)，并且對(duì)數(shù)據(jù)進(jìn)行了修改，而這種修改還沒(méi)有提交到數(shù)據(jù)庫(kù)中，這時(shí)，另外一個(gè)事務(wù)也訪問(wèn)這個(gè)數(shù)據(jù)，然后使用了這個(gè)數(shù)據(jù)。因?yàn)檫@個(gè)數(shù)據(jù)是還沒(méi)有提交的數(shù)據(jù)，那么另外一個(gè)事務(wù)讀到的這個(gè)數(shù)據(jù)是臟數(shù)據(jù)。

　　一個(gè)事務(wù)重新讀取前面讀取過(guò)的數(shù)據(jù)，發(fā)現(xiàn)該數(shù)據(jù)已經(jīng)被另一個(gè)已提交的事務(wù)修改過(guò)。即事務(wù)1讀取某一數(shù)據(jù)后，事務(wù)2對(duì)其做了修改，當(dāng)事務(wù)1再次讀數(shù)據(jù)時(shí)，得到的與第一次不同的值。在一個(gè)事務(wù)中前后兩次讀取的結(jié)果并不致，導(dǎo)致了不可重復(fù)讀。

　　死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。此時(shí)稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進(jìn)程稱為死鎖進(jìn)程。

　　8、類域界面方程法中，不能求線性不可分情況下分類問(wèn)題近似或精確解的方法是( )

　　A：勢(shì)函數(shù)法

　　B：基于二次準(zhǔn)則的H-K算法

　　C：偽逆法

　　D：感知器算法

　　答案：D

　　解析：線性分類器的設(shè)計(jì)就是利用訓(xùn)練樣本集建立線性判別函數(shù)式，也就是尋找最優(yōu)的權(quán)向量的過(guò)程。求解權(quán)重的過(guò)程就是訓(xùn)練過(guò)程，訓(xùn)練方法的共同點(diǎn)是，先給出準(zhǔn)則函數(shù)，再尋找是準(zhǔn)則函數(shù)趨于極值的優(yōu)化方法。ABC方法都可以得到線性不可分情況下分類問(wèn)題近似解。感知器可以解決線性可分的問(wèn)題，但當(dāng)樣本線性不可分時(shí)，感知器算法不會(huì)收斂。

　　9、假設(shè)有4條語(yǔ)句S1:a=5x; S2:b=5+y;S3:c=a+b;S4:d=c+y;根據(jù)Bernstein條件，下面說(shuō)法正確的是( )

　　A：S1,S4可并發(fā)執(zhí)行

　　B：S1,S2不可并發(fā)執(zhí)行

　　C：S2,S3可并發(fā)執(zhí)行

　　D：S3,S4不可并發(fā)執(zhí)行

　　答案：D

　　解析：Bernstein條件是指兩個(gè)過(guò)程如果有數(shù)據(jù)沖突，那么就沒(méi)法并行執(zhí)行。

　　A選項(xiàng)中，S4需要讀數(shù)據(jù)c，而S3中數(shù)據(jù)c依賴于a，因此S4依賴于S1的結(jié)果，S1、S4不可并發(fā)執(zhí)行。B選項(xiàng)中，S1依賴于x，S2依賴于y，S1和S2之間沒(méi)有數(shù)據(jù)沖突，可以并發(fā)執(zhí)行。C選項(xiàng)中，S3依賴于b，S3和S2之間有數(shù)據(jù)沖突，不可并發(fā)執(zhí)行。D選項(xiàng)中，S4需要數(shù)據(jù)c，S4的執(zhí)行依賴S3的結(jié)果，不可并發(fā)執(zhí)行。

　　10、在C++語(yǔ)言中，若要對(duì)Data類中重載的加法運(yùn)算符成員函數(shù)進(jìn)行聲明，下列選項(xiàng)中正確的是( )

　　A：Data+operator(Data);

　　B: Data+(Data);

　　C: Data operator+(Data);

　　D: Data operator+(Data,Data);

　　答案：C

　　解析：運(yùn)算符重載聲明形式為：返回類型 operator運(yùn)算符(參數(shù)表);由于加法是二目運(yùn)算符，作為類成員函數(shù)，還需要一個(gè)數(shù)據(jù)做“被加數(shù)”，因此參數(shù)列表中Data的數(shù)目是1個(gè)。此外，使用友元函數(shù)也能夠達(dá)到同樣的目的，其聲明為friend Data operator+(Data,Data)，因?yàn)橛言�函�?shù)不是類的成員函數(shù)，沒(méi)有this指針，其形參數(shù)目與運(yùn)算符需要的數(shù)目相同。

　　11、在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語(yǔ)句為：( )

　　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

　　解析：在插入節(jié)點(diǎn)時(shí)：先要將待插入節(jié)點(diǎn)p的后繼節(jié)點(diǎn)設(shè)為第一個(gè)元素，也就是p->next =HL ->next。然后再將頭結(jié)點(diǎn)HL的后繼節(jié)點(diǎn)改為p節(jié)點(diǎn)，HL ->next =p。下圖中紅色的箭頭說(shuō)明了插入操作執(zhí)行的順序，如果順序不當(dāng)，就會(huì)丟失指向第一個(gè)元素的指針，破壞鏈表結(jié)構(gòu)。

　　12、在KMP算法中，已知模式串為ADABCADADA，請(qǐng)寫出模式串的next數(shù)組值( )

　　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

　　解析："前綴"指除了最后一個(gè)字符以外，一個(gè)字符串的全部頭部組合;"后綴"指除了第一個(gè)字符以外，一個(gè)字符串的全部尾部組合。next數(shù)組值就是"前綴"和"后綴"的最長(zhǎng)的共有元素的長(zhǎng)度。

　　首先求最大相同前綴后綴長(zhǎng)度。"A"的前綴和后綴都為空集，沒(méi)有共有元素，共有元素長(zhǎng)度為0;"AD"的前綴為[A]，后綴為[D]，沒(méi)有共有元素，共有元素長(zhǎng)度為0;"ADA"的前綴為 [A, AD]，后綴為[DA, A]，共有元素為A，長(zhǎng)度為1;"ADAB"的前綴為[A, AD, ADA]，后綴為[DAB, AB,B ]，共有元素長(zhǎng)度為0;以此類推，最大公共元素長(zhǎng)度為0,0,1,0,0,1,2,3,2。

　　然后將最長(zhǎng)相同前綴后綴長(zhǎng)度值右移一位，并將next[0]初值賦為-1，得到的next數(shù)組：-1,0,0,1,0,0,1,2,3,2。

　　在某些語(yǔ)言中，數(shù)組不是從0開(kāi)始索引的，而是從1開(kāi)始索引，只需要將next數(shù)組中每個(gè)值加1,得到0,1,1,2,1,1,2,3,4,3。

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

　　A：特征選取

　　B：已知類別的樣本質(zhì)量

　　C：模式相似性測(cè)度

　　D：分類準(zhǔn)則

　　答案：ACD

　　解析：聚類的目標(biāo)是使同一類對(duì)象的相似度盡可能地大;不同類對(duì)象之間的相似度盡可能地小。聚類分析的算法可以分為劃分法(Partitioning Methods)、層次法(Hierarchical Methods)、基于密度的方法(Density-Based Methods)、基于網(wǎng)格的方法(Grid-Based Methods)、基于模型的方法(Model-Based Methods)、譜聚類(Spectral Clustering)等，不用的方法對(duì)聚類效果存在差異(D正確);特征選取的差異會(huì)影響聚類效果(A正確)。聚類的目標(biāo)是使同一類對(duì)象的相似度盡可能地大，因此不同的相似度測(cè)度方法對(duì)聚類結(jié)果有著重要影響(C正確)。由于聚類算法是無(wú)監(jiān)督方法，不存在帶類別標(biāo)簽的樣本，因此，B選項(xiàng)不是聚類算法的輸入數(shù)據(jù)。

【百度筆試題及答案】相關(guān)文章：

百度校園招聘筆試題09-26

閱讀試題及答案08-04

百度php面試題目09-25

百度技術(shù)研發(fā)類筆試題09-26

2017百度銷售類筆試題09-25

經(jīng)典java筆試題及答案09-26

精選英語(yǔ)練習(xí)試題及答案08-13

英語(yǔ)練習(xí)試題及答案08-26

中考語(yǔ)文試題及答案08-06

閱讀理解試題及答案11-14