第42題： 在數(shù)據(jù)庫應用系統(tǒng)的開發(fā)過程中，開發(fā)人員需要通過視圖層、邏輯個層次上的抽象來對用戶屏蔽系統(tǒng)的復雜性,簡化用戶與系統(tǒng)的交互過程錯誤的是（）。
A．視圖層是最高層次的抽象
B．邏輯層是比視圖層更低一層的抽象
C．物理層是最低層次的抽象
D．物理層是比邏輯層更高一層的抽象
答案解析與討論：www.njjt123.com/st/5708716609.html

第43題： 給定關系模式R(U,F),其中U為屬性集，F(xiàn)是U上的一組函數(shù)（）
A．若Y∈X∈U，則X->Y為所蘊涵
B．若X->Y，Y->Z、則X—>Y為F所蘊涵
C．若X->Y，Z∈Y，則X—>Z為F所蘊涵
D．若X-->Y，X->Z，則X—>YZ為F所蘊涵
答案解析與討論：www.njjt123.com/st/5708814307.html

第44題： 給定關系模式R(U,F)，U={A,B,C,D}，函數(shù)依賴集F={AB—>C,CD—>B}。關系模式R_(53)_，主屬性和非主屬性個數(shù)分別為(54)
(53)
A．只有1個候選關鍵字ACB
B．只有1個候選關鍵字BCD
C．有2個候選關鍵字ABD和ACD
D．有2個候選關鍵字ACB和BCD
(54)
A．4和0
B．3和1
C．2和2
D．1和3

答案解析與討論：www.njjt123.com/st/570891377.html

第46題： 利用棧對算術表達式10*(40-30/5)+20求值時，存放操作數(shù)的棧(初始為空)的容量至少為_（）_，才能滿足暫存該表達式中的運算數(shù)或運算結果的要求。
A．2
B．3
C．4
D．5
答案解析與討論：www.njjt123.com/st/570913291.html

第47題： 設有5個字符，根據(jù)使用頻率為其構造哈夫曼編碼。以下編碼方案中，（）是不可能的。
A．{111，110，101，100，0}
B．{0000，0001，001，01，1}
C．{11，10，01，001，000}
D．{11，10，011，010，000}
答案解析與討論：www.njjt123.com/st/570923896.html

第48題： 設有向圖G具有n個頂點、e條弧，采用鄰接表存儲，則完成廣度優(yōu)先遍歷的時間復雜度為（）
A．O(n+e)
B．O(n^2)
C．O(e^2)
D．O(n*e)
答案解析與討論：www.njjt123.com/st/570939411.html