● 計(jì)算機(jī)運(yùn)行過程中，遇到突發(fā)事件，要求CPU暫時(shí)停止正在運(yùn)行的程序，轉(zhuǎn)去為突發(fā)事件服務(wù)，服務(wù)完畢，再自動(dòng)返回原程序繼續(xù)執(zhí)行，這個(gè)過程稱為__(1)__，其處理過程中保存現(xiàn)場(chǎng)的目的是__(2)__。

（1）A．阻塞

B.中斷

C.動(dòng)態(tài)綁定

D.靜態(tài)綁定

（2）A．防止丟失數(shù)據(jù)

B.防止對(duì)其他部件造成影啊

C.返回去繼續(xù)執(zhí)行原程序

D.為中斷處理程序提供數(shù)據(jù)

● 流水線的吞吐率是指單位時(shí)間流水線處理的任務(wù)數(shù)，如果各段流水的操作時(shí)間不同，則流水線的吞吐率是（ ）的的倒數(shù)。

（3）A．最短流水段操作時(shí)間

B.各段流水的操作時(shí)間總和

C.最長(zhǎng)流水段操作時(shí)間

D.流水段數(shù)乘以最長(zhǎng)流水段操作時(shí)間

● 計(jì)算機(jī)中機(jī)械硬盤的性能指標(biāo)不包括__(4)__。

（4）A．磁盤轉(zhuǎn)速及容量

B.盤片數(shù)及磁道數(shù)

C.容量及平均尋道時(shí)間

D.磁盤轉(zhuǎn)速及平均尋道時(shí)間

● 算術(shù)表達(dá)式采用后綴式表示時(shí)不需要使用括號(hào)，使用（  ）就可以方便地進(jìn)行求值。a－b（c＋d山）（其中，—、＋、＊表示二元算術(shù)運(yùn)算減、加、乘）的后緩式為（  ），與該表達(dá)式等價(jià)的語(yǔ)法樹為（   ）。

（5）A．隊(duì)列

B.數(shù)組

C.棧

D.廣義表

（6）A．a(chǎn) b c d -*+

B. a b c d*+ -

C.ab-c*d+

D.a b c d+*-

（7）

● 設(shè)有n階三對(duì)角矩陣A，即非零元素都位于主對(duì)角線以及與主對(duì)角線平行且緊鄰的兩條對(duì)角線上，現(xiàn)對(duì)該矩陣進(jìn)行按行壓縮存儲(chǔ)，若其壓儲(chǔ)空間用數(shù)組B表示，A的元素下標(biāo)從0開始，B的元素下標(biāo)從1開始。已知A［0,0］存儲(chǔ)在B［1］，A［n－1，n－1］存儲(chǔ)在B［3n-2］，那么非零元素A［i,j］（0≤ i＜n，0≤ j＜n，│i-j│≤1）存儲(chǔ)在B［（  ）］

（8）A． 2i+j-1

B. 2i+j

C. 2i+j+1

D. 3i-j+I

● 用哈希表存儲(chǔ)元素時(shí)，需要進(jìn)行沖突（碰撞）處理，沖突是指__(9)__。

（9）A．關(guān)鍵字被依次映射到地址編號(hào)連續(xù)的存儲(chǔ)位置

B.關(guān)鍵字不同的元素被映射到相同的存儲(chǔ)位置

C.關(guān)鍵字相同的元素被映射到不同的存儲(chǔ)位置

D.關(guān)鍵字被映射到哈希表之外的位置

● 對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法（即鄰接矩陣存儲(chǔ)）的無向圖進(jìn)行深度優(yōu)先遍歷，時(shí)間復(fù)雜度為（  ）。

（10）A．O(n)2

B.O(e2)

C.O(n+e)

D.O(n*e)

>>>>>>2018上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師上午真題匯總

>>>>>>查看更多數(shù)據(jù)庫(kù)系統(tǒng)工程師歷年真題