- 相關(guān)推薦
百度筆試題及答案
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 修改文件和文件夾讀寫(xiě)執(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)樗惶峁〩adoop支持。
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ù)的存在，最后的更新將重寫(xiě)由其它事務(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)寫(xiě)出模式串的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)文章：
國(guó)學(xué)試題及答案02-23
中考模擬試題及答案08-07
人事面試試題及答案06-26
小升初語(yǔ)文模擬試題及答案06-30
職業(yè)道德試題及答案09-15
java面試題及答案10-03
高考語(yǔ)文復(fù)習(xí)訓(xùn)練試題及答案06-16
小升初數(shù)學(xué)測(cè)試題及答案06-25
公司文員筆試題目及答案04-24