百度2022研發(fā)工程師筆試題（四）

精品文檔-下載后可編輯百度2022研發(fā)工程師筆試題（四）百度2022研發(fā)工程師筆試題（四）

1.【單選題】5分|關(guān)于MapReduce的描述錯(cuò)誤的是()

A一個(gè)Task通常會(huì)把輸入集切分成若干獨(dú)立的數(shù)據(jù)塊

B通常計(jì)算節(jié)點(diǎn)和存儲(chǔ)節(jié)點(diǎn)是同一節(jié)點(diǎn)

C通常,作業(yè)的輸入輸出都會(huì)被存儲(chǔ)在文件系統(tǒng)中

DMapReduce框架會(huì)先排序map任務(wù)的輸出

2.【單選題】5分|設(shè)哈希表長度為11,哈希函數(shù)H(K)=(K的第一個(gè)字母在字母表中的序號(hào))MOD11,若輸入順序?yàn)?D,BA,TN,M,CI,I,K,X,TA),采用內(nèi)散列表,處理沖突方法為線性探測(cè)法,要求構(gòu)造哈希表,在等概率情況下查找成功平均查找長度為()

A4

B3

C20/9

D23/9

3.【單選題】5分|設(shè)有5個(gè)可用的某類資源,由4個(gè)進(jìn)程共享,每個(gè)進(jìn)程最多可申請(qǐng)()個(gè)資源而使系統(tǒng)不會(huì)死鎖?

A2

B4

C3

D1

4.【單選題】5分|主機(jī)甲向主機(jī)乙發(fā)送一個(gè)(SYN=1,seq=11220)的TCP段,期望與主機(jī)乙建立TCP連接,若主機(jī)乙接受該連接請(qǐng)求,則主機(jī)乙向主機(jī)甲發(fā)送的正確的TCP段應(yīng)該是(）

A(SYN=1,ACK=1,seq=11220,ack=11220)

B(SYN=1,ACK=1,seq=11221,ack=11221)

C(SYN=0,ACK=0,seq=11221,ack=11221)

D(SYN=1,ACK=1,seq=11220,ack=11221)

5.【單選題】5分|#includeusingnamespacestd;voidf(int*p,int*q){p++;*q=*q+1;}intmain(){intm=1,n=2,*r=m;f(r,n);cout

A2,3

B1,4

C1,3

D1,2

6.【單選題】5分|在UNIX操作系統(tǒng)中,若用戶鍵入的命令參數(shù)的個(gè)數(shù)為1時(shí),執(zhí)行cat$1命令:若用戶鍵入的命令個(gè)數(shù)為2時(shí),執(zhí)行cat$2$1命令,請(qǐng)將下面所示的shell程序的空缺部分補(bǔ)齊case()in1)cat$12)cat$2$1*)echo'defult...'case

A$#

B$@

C$

D$*

7.【多選題】5分|使用useradd創(chuàng)建用戶時(shí)和主目錄相關(guān)的參數(shù)是()

Ap

Bd

Cm

DM

8.【單選題】5分|已知表達(dá)式++a中的"++"是作為成員函數(shù)重載的運(yùn)算符,則與++a等效的運(yùn)算符函數(shù)調(diào)用形式為()

Aa.operator++()

Ba.operator++(0)

Ca.operator++(int)

Doperator++(a,0)

9.【單選題】5分|現(xiàn)有4個(gè)同時(shí)到達(dá)的作業(yè)J1,J2,J3和J4,它們的執(zhí)行時(shí)間分別是3小時(shí),5小時(shí),7小時(shí),9小時(shí)系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法,則平均周轉(zhuǎn)時(shí)間是()小時(shí)

A12.5

B24

C19

D6

10.【多選題】5分|下面哪些是基于核的機(jī)器學(xué)習(xí)算法?()

AExpectationMaximization

BRadlalBasisFunction

CLinearDiscrimimateAnalysis

DSupportVectorMachine

11.【單選題】5分|關(guān)于基于Hadoop的MapReduce編程的環(huán)境配置,下面哪一步是不必要的()

A配置Eclipse

B配置ssh

C配置java環(huán)境變量

D配置Hadoop環(huán)境變量

12.【單選題】5分|利用PL/SQL語句將"數(shù)據(jù)庫原理"課程的學(xué)分賦值給變量的語句是()

Aselectxuefeninto@xuefenfromcoursewherecname='數(shù)據(jù)庫原理'

Bselectxuefenfromcoursewherecname='數(shù)據(jù)庫原理'andxuefen=@xuefen

Cselect@xuefen=xuefenfromcoursewherecname='數(shù)據(jù)庫原理'

Dselectxuefen=@xuefenfromcoursewherecname='數(shù)據(jù)庫原理'

13.【單選題】5分|在對(duì)一組記錄(54,38,96,23,15,72,60,45,83)進(jìn)行直接插入排序時(shí),當(dāng)把第7個(gè)記錄60插入到有序表時(shí),為尋找插入位置需比較()次

A5

B6

C4

D3

14.【單選題】5分|用有向無環(huán)圖描述表達(dá)式(A+B)*((A+B)/A),至少需要頂點(diǎn)的數(shù)目為()

A8

B5

C6

D9

15.【多選題】5分|類A是類B的友元,類C是類A的公有派生類,忽略特殊情況則下列說法正確的是()

A類B是類A的友元

B類C不是類B的友元

C類C是類B的友元

D類B不是類A的友元

16.【單選題】5分|若MyClass是一個(gè)類名，其有如下語句序列：MyClassc1，*c2；MyClass*c3=newMyClass；MyClassc4=c1；上面的語句序列調(diào)用構(gòu)造函數(shù)個(gè)數(shù)是()。

A1

B2

C3

D4

17.【單選題】5分|下面說法錯(cuò)誤的是()

A遺傳算法直接以適應(yīng)度作為搜索信息,無需導(dǎo)數(shù)等其他輔助信息

B決策樹算法對(duì)離散屬性和連續(xù)屬性進(jìn)行建模

CHapfield網(wǎng)絡(luò)不僅有不動(dòng)點(diǎn)吸引子,也有其它類型的吸引子

D決策樹是一種混合算法,它綜合了多種不同的創(chuàng)建樹的方法

18.【單選題】5分|下面說法錯(cuò)誤的是()

A遺傳算法直接以適應(yīng)度作為搜索信息,無需導(dǎo)數(shù)等其他輔助信息

B決策樹算法對(duì)離散屬性和連續(xù)屬性進(jìn)行建模

CHapfield網(wǎng)絡(luò)不僅有不動(dòng)點(diǎn)吸引子,也有其它類型的吸引子

D決策樹是一種混合算法,它綜合了多種不同的創(chuàng)建樹的方法

19.【單選題】5分|下面程序段包含4個(gè)函數(shù),其中具有隱含this指針的是()intf1();classT{public:staticintf2();private:friendintf3();protect:intf4();};

Af1

Bf2

Cf3

Df4

20.【單選題】5分|聲明一個(gè)名為books_cursor的游標(biāo),和名為@book_name的游標(biāo)變量,以下語句正確的是()

Aselectbooks_cursorinto@book_name

Bsetbooks_cursor=@book_name

Cset@books_cursor=book_name