2018上半年數據庫系統工程師上午真題（一）
摘要：2018上半年數據庫系統工程師考試已經結束，希賽小編為大家整理了2018上半年數據庫系統工程師上午真題，以下為第一部分。
● 計算機運行過程中，遇到突發事件，要求CPU暫時停止正在運行的程序，轉去為突發事件服務，服務完畢，再自動返回原程序繼續執行，這個過程稱為__(1)__，其處理過程中保存現場的目的是__(2)__。
（1）A．阻塞
B.中斷
C.動態綁定
D.靜態綁定
（2）A．防止丟失數據
B.防止對其他部件造成影啊
C.返回去繼續執行原程序
D.為中斷處理程序提供數據
● 流水線的吞吐率是指單位時間流水線處理的任務數，如果各段流水的操作時間不同，則流水線的吞吐率是（ ）的的倒數。
（3）A．最短流水段操作時間
B.各段流水的操作時間總和
C.最長流水段操作時間
D.流水段數乘以最長流水段操作時間
● 計算機中機械硬盤的性能指標不包括__(4)__。
（4）A．磁盤轉速及容量
B.盤片數及磁道數
C.容量及平均尋道時間
D.磁盤轉速及平均尋道時間
● 算術表達式采用后綴式表示時不需要使用括號，使用（ ）就可以方便地進行求值。a－b（c＋d山）（其中，—、＋、＊表示二元算術運算減、加、乘）的后緩式為（ ），與該表達式等價的語法樹為（ ）。
（5）A．隊列
B.數組
C.棧
D.廣義表
（6）A．a b c d -*+
B. a b c d*+ -
C.ab-c*d+
D.a b c d+*-
（7）
● 設有n階三對角矩陣A，即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現對該矩陣進行按行壓縮存儲，若其壓儲空間用數組B表示，A的元素下標從0開始，B的元素下標從1開始。已知A［0,0］存儲在B［1］，A［n－1，n－1］存儲在B［3n-2］，那么非零元素A［i,j］（0≤ i＜n，0≤ j＜n，│i-j│≤1）存儲在B［（ ）］
（8）A． 2i+j-1
B. 2i+j
C. 2i+j+1
D. 3i-j+I
● 用哈希表存儲元素時，需要進行沖突（碰撞）處理，沖突是指__(9)__。
（9）A．關鍵字被依次映射到地址編號連續的存儲位置
B.關鍵字不同的元素被映射到相同的存儲位置
C.關鍵字相同的元素被映射到不同的存儲位置
D.關鍵字被映射到哈希表之外的位置
● 對有n個結點、e條邊且采用數組表示法（即鄰接矩陣存儲）的無向圖進行深度優先遍歷，時間復雜度為（ ）。
（10）A．O(n)2
B.O(e2)
C.O(n+e)
D.O(n*e)
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025上半年軟考各科真題免費下載
備考學習
系統集成項目管理工程師報考指南視頻課程
備考資料
2025下半年軟考各科模考試卷
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2025年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 1
- 9
- 9
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
