貝貝秋招技術(shù)崗筆試題

2018貝貝秋招試題目錄2018貝貝客戶端秋招試題 2一、選擇題 22018貝貝秋招試題 5一、單選題 52018貝貝客戶端秋招試題一、選擇題1、

避免死鎖的一個(gè)著名的算法是（B）A先入現(xiàn)出法B

銀行家算法C優(yōu)先級算法D資源按需分配法2、怎么理解分配延遲（A）A

分配器停止一個(gè)進(jìn)程到開啟另一個(gè)進(jìn)程的時(shí)間B處理器將一個(gè)文件寫入磁盤的時(shí)間C所有處理器占用的時(shí)間D以上都不對3、以下哪一個(gè)不是進(jìn)程的基本狀態(tài)（D）A阻塞態(tài)B執(zhí)行態(tài)C就緒態(tài)D

完成態(tài)4、假定我們有3個(gè)程序，每個(gè)程序花費(fèi)百分之80的時(shí)間進(jìn)行I/O，百分之20的時(shí)間使用cpu,每個(gè)程序啟動時(shí)間和其需要使用進(jìn)行計(jì)算的分鐘數(shù)如下，不考了進(jìn)程切換時(shí)間，請問在多線程進(jìn)程環(huán)境下，系統(tǒng)的總響應(yīng)時(shí)間是（B）序編號

啟動時(shí)間

需要CPU時(shí)間（分鐘）1

00:00

3.52

00:10

23

00:15

1.5A22.5B

23.5C24.5D25.55、在所有非搶占CPU調(diào)度算法中。系統(tǒng)平均響應(yīng)時(shí)間最優(yōu)的是（B）A實(shí)時(shí)調(diào)度算法B

短任務(wù)優(yōu)先算法C時(shí)間片輪轉(zhuǎn)算法D先來先服務(wù)算法6、已知一顆二叉樹，如果先序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB,中序遍歷是：CDFEGHAB，則后序遍歷結(jié)果為（D）ACFHGEBDABCFHGEBDACCFHGEBDAD

CFHGEDBA7、BelaysAnomaly出現(xiàn)在哪里（B）A內(nèi)存管理算法B

內(nèi)存換頁算法C預(yù)防思索算法D磁盤調(diào)度算法8、一個(gè)洗牌程序的功能是將n張牌的順序打亂，以下關(guān)于洗牌程序的功能定義說法最恰當(dāng)?shù)氖牵ˋ）A每張牌出現(xiàn)在n個(gè)位置上的概率相等B每張牌出現(xiàn)在n個(gè)位置上的概率相等C任何連續(xù)位置上的兩張牌的內(nèi)容獨(dú)立Dn張牌的任何兩個(gè)不同排列出現(xiàn)的概率相等9、用兩種顏色去染排成一個(gè)圈的6個(gè)其子，如果通過旋轉(zhuǎn)得到則算一種，一共有多少種染色（C）A10B11C

14D1510、某段文本中各個(gè)字母出現(xiàn)的概率分別是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼編碼，則哪種是可能的編碼。（A）Aa(000)b(001)h(01)i(10)o(11)Ba(0000)b(0001)h(001)o(01)i(1)Ca(000)b(001)h(01)i(10)o(00)Da(0000)b(0001)h(001)o(000)i(1)2018貝貝秋招試題一、單選題1.某學(xué)校有四名外國專家，分別來自美國、加拿大、韓國和日本。他們分別在電子、機(jī)械和生物三個(gè)系工作，其中：

1)日本專家單獨(dú)在機(jī)械系；

2)韓國專家不在電子系

3)美國專家和另外某個(gè)外國專家同在某個(gè)系

4)加拿大專家不和美國專家同在一個(gè)系

以上條件可以推出美國專家所在的系為（C）

A電子

B機(jī)械系

C生物系D電子系或生物系2.對夫婦甲乙丙丁戊聚會，見面時(shí)互相握手問候，每個(gè)人都可以和其他人握手，但夫婦之間不能握手，甲先生好奇地私下問每個(gè)人(包括他太太)打聽剛才握手的次數(shù)，得到的回答是：1,2,3,4,5,6,7,8，問甲太太握手(B)次。

A3

B4

C5D63.進(jìn)程間通訊方式中哪種訪問速度最快？（C）A管道

B消息隊(duì)列

C共享內(nèi)存D套接字4.詞法分析器用來識別？（C）

A句子

B句型

C單詞D生產(chǎn)式5.下列說法中，哪個(gè)是錯(cuò)誤的？（A）

A若進(jìn)程A和進(jìn)程B在臨界段上互斥，那么當(dāng)進(jìn)程A處于該臨界段時(shí)，他不能被進(jìn)程B中斷

B虛擬存儲管理中采用對換策略后，用戶進(jìn)程可使用的存儲空間似乎增加了

C虛擬存儲管理中的抖動現(xiàn)象是指頁面置換時(shí)用語換頁的時(shí)間大于程序執(zhí)行時(shí)間D進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述6.操作系統(tǒng)采用分頁式存儲管理中，要求？（A）

A每個(gè)進(jìn)程擁有一張頁表，且進(jìn)程的頁表駐留在內(nèi)存中

B每個(gè)進(jìn)程擁有一張頁表，但只要執(zhí)行進(jìn)程中的頁表駐留在內(nèi)存中，其他進(jìn)程的頁表不必駐留在內(nèi)存中

C所有進(jìn)程共享一張頁表，以節(jié)約有限的內(nèi)存空間，但頁表必須駐留在內(nèi)存中D所有進(jìn)程共享一張頁表，只有頁表中當(dāng)前使用的頁面必須駐留在內(nèi)存中，以最大限度的節(jié)約有限的內(nèi)存空間7.HTTP應(yīng)答中的5錯(cuò)誤是指？（A）

A服務(wù)器內(nèi)部錯(cuò)誤

B文件未找到

C客戶端網(wǎng)絡(luò)不通D沒有訪問權(quán)限8.Vsftpd配置本地用戶傳輸速率的參數(shù)（D）

Aanon_max_rate

Buser_max_rate

Cmax_userDlocal_max_rate9.軟件項(xiàng)目存儲于/，允許apache用戶修改所有程序，設(shè)置訪問權(quán)限的指令（C）

Achmodapache–R/

Bchgrpapache/

Cchownapache/Dchmodapache/10.在C++語言中，若要