摘要:希賽網軟考頻道小編為大家整理了2019年數據庫系統工程師上午真題第一部分,供大家參考。
1、計算機執行程序時,CPU中( )的內容是一條指令的地址。
A、運算器
B、控制器
C、程序計數器
D、通用寄存器
2、DMA控制方式是在( )之間直接建立數據通路進行數據的交換處理。
A、CPU與主存
B、CPU與外設
C、主存與外設
D、外設與外設
3、在計算機的存儲系統中,( )屬于外存儲器。
A、硬盤
B、寄存器
C、高速緩存
D、內存
4、某系統由3個部件構成,每個部件的千小時可靠度都為R,該系統的千小時可靠 度為(1-(1-R)2)R,則該系統的構成方式是( )。
A、3個部件串聯
B、3個部件并聯
C、前兩個部件并聯后與第三個部件串聯
D、第一個部件與后兩個部件并聯構成的子系統串聯
5、令序列X、Y、Z的每個元素都按順序進棧,且每個元素進棧和出棧僅一次。則不 可能得到的出棧序列是( )。
A、 X Y Z
B、 X Z Y
C、 Z X Y
D、 Y Z X
6、以下關于單鏈表存儲結構特征的敘述中,不正確的是( )。
A、表中結點所占用存儲空間的地址不必是連續的
B、在表中任意位置進行插入和刪除操作都不用移動元素
C、所需空間與結點個數成正比
D、可隨機訪問表中的任一結點
7、B-樹是一種平衡的多路查找樹。以下關于B-樹的敘述中,正確的是( )。
A、根結點保存樹中所有關鍵字且有序排列
B、從根結點到每個葉結點的路徑長度相同
C、所有結點中的子樹指針個數都相同
D、所有結點中的關鍵字個數都相同
8、對于給定的關鍵字序列{47, 34, 13, 12, 52, 38, 33, 27, 5},若用鏈地址法(拉 鏈法)解決沖突來構造哈希表,且哈希函數為H(key)=key%ll,則( )。
A、哈希地址為1的鏈表最長
B、哈希地址為6的鏈表最長
C、 34和12在同一個鏈表中
D、 13和33在同一個鏈表中
9、某有向圖G的鄰接表如下圖所示,可看出該圖中存在弧<v2, v3>,而不存在從頂點 V1出發的弧。以下關于圖G的敘述中,錯誤的是( )。

A、 G中存在回路
B、 G中每個頂點的入度都為1
C、 G的鄰接矩陣是對稱的
D、不存在弧<v3, v1>
10、已知有序數組a的前10000個元素是隨機整數,現需查找某個整數是否在該數組中。以下方法中,( )的查找效率較高。
A、二分查找法
B、順序查找法
C、逆序查找法
D、哈希查找法
相關推薦:2019年數據庫系統工程師上午真題及答案
在線題庫:數據庫系統工程師歷年真題自測估分
軟考備考資料免費領取
去領取
專注在線職業教育24年