第42题： 在数据库应用系统的开发过程中，开发人员需要通过视图层、逻辑个层次上的抽象来对用户屏蔽系统的复杂性,简化用户与系统的交互过程错误的是（）。
A．视图层是最高层次的抽象
B．逻辑层是比视图层更低一层的抽象
C．物理层是最低层次的抽象
D．物理层是比逻辑层更高一层的抽象
答案解析与讨论：www.cnitpm.com/st/5708716609.html

第43题： 给定关系模式R(U,F),其中U为属性集，F是U上的一组函数（）
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.cnitpm.com/st/5708814307.html

第44题： 给定关系模式R(U,F)，U={A,B,C,D}，函数依赖集F={AB—>C,CD—>B}。关系模式R_(53)_，主属性和非主属性个数分别为(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.cnitpm.com/st/570891377.html

第46题： 利用栈对算术表达式10*(40-30/5)+20求值时，存放操作数的栈(初始为空)的容量至少为_（）_，才能满足暂存该表达式中的运算数或运算结果的要求。
A．2
B．3
C．4
D．5
答案解析与讨论：www.cnitpm.com/st/570913291.html

第47题： 设有5个字符，根据使用频率为其构造哈夫曼编码。以下编码方案中，（）是不可能的。
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.cnitpm.com/st/570923896.html

第48题： 设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成广度优先遍历的时间复杂度为（）
A．O(n+e)
B．O(n^2)
C．O(e^2)
D．O(n*e)
答案解析与讨论：www.cnitpm.com/st/570939411.html