若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况？

A. 3，2，1
B. 2，l，3
C. 3，1，2
D. 1，3，2

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的

A. 若X→→Y，则X→Y
B. 若X→Y，则X→→Y
C. 若X→→Y，且Y'Y，则X→→Y'
D. 若X一一Y，则X—Z

下列问题是基于如下描述：设系统中有4个进程P1，P2， P3和P4，在某一时刻系统状态如下：<br>最大需求量 已分配资源量<br>P1 7 4<br>P2 6 2<br>P3 2 0<br>P4 3 2<br>系统剩余资源量：1<br>该系统状态是安全状态，下面哪一个不是安全序列？ ()。

A. P4，P1，P3，P2
B. P4，P2，P1，P3
C. P4，P3，P1，P2
D. P4，P3，P2，P1

下列关于数据库三级模式结构的说法中，（）是不正确的。

下面关于关系数据模型的描述中，错误的是（）。

设某散列表的当前状态如下：<br>该散列表的负载因子约为（）。

A. 0.37
B. 0.42
C. 0.58
D. 0.73

下列关于分布式数据库系统的叙述中不正确的是（）。

设F是属性组U上的一组函数依赖，下列（）属于Armstrong公理系统中的基本推理规则。

A. 若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含
B. 若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含
C. 若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含

设有关系R(A，B，C) 和S(C，D) 。与SQL语句select A,B,D from R,S where R.C=S.C等价的关系代数表达式是

A. σ[R.C=S.C](π[A,B,D](R×S))
B. π[A,B,D](σ[R，C=S.C](R×S))
C. σ[R.C=S.C]((π[A，B]R)×(n[D]S))
D. σ[R,C=S.C](π[(π[A,B]R)×S)

下列给出一棵二叉树，按照后序法周游二叉树，结点的输出序列是

ABDEGCFHI
B. DGEBHIFCA
C. ADBGEFCIH
D. ADGEBHIFC