设E、E1、E2和E3是关系数表达式，下面列出的式子中，不满足等价变换规则的是A．πA(σπB='010'(E))=σB='010'(πA(E))B．(E1×E2)×E3=E1×(E2×E3)C．σA=6(σB='010'(E))=σA=6,B='010'(E)D．σA=6(E1×E2)=(σA=6(E1))×(σA=6(E2))

（9）设 R 和S 是两个关系，与关系代数表达式 R×S 等价的 SQL 语句是：select*___________。

设R和S是两个关系，与关系代数表达式RXS等价的SQL语句是【 】。

设有关系R=（A,B,C),和关系表达式：

Ⅰ.πA、C(σB=S(R))

Ⅱ. σB=s(πA、C(R))

Ⅲ. σA、C(πB=S(R))

上述关系代数表达式中，与SQL语句select distinct A,C from R where B=5 等价的是

A．Ⅲ

B．Ⅱ

C．Ⅰ

D．都等价

设有关系R=A,B,C和关系表达式：上述关系代数表达式中，与SQL语句select distinctA,Cfrom R where B=5等价的是____。

A.都等价

B.Ⅲ

C.Ⅱ

D.Ⅰ

设关系R和S分别为二元和三元关系，则关系代数表达式σ1＜4(P×Q)等价于(40)。

A．σ(PQ)

B．PQ

C．σ(PQ)

D．PQ

若有关系模式R(A,B,C)和S(C,D,E)，对于如下的关系代数表达式：

E1=πA,D(σB＜'2003'R.C=S.CE='80'(R×S)) E2=πA,D(σR.C=S.C(σB＜'2003'(R)×σE='80'(S)))

E3=πA,D(σB＜'2003'(R)σE='80'(S)) E4=πA,D(σB＜'2003'E='80'(RS))

正确的结论是(44)，表达式(45)的查询效率最高。

(57)

A．E1≡E2≡E3≡E4

B．E3≡E4但E1≠E2

C．E1≡E2但E3≠E4

D．E3≠E4但E2≡E4

若有关系模式R(A,B,C)和S(C,D,E)，关系代数表达式E1、E2、E3和E4，且 E1≡E2≡E3≡E4，如果严格按照表达式运算顺序，查询效率最高的是(42)。

A．E1

B．E2

C．E3

D．E4

如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()

A.e2,e4,e3,e1

B.e4,e3,e2,e1

C.e1,e2,e3,e4

D.e3,e1,e4,e2

设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

A．e1、e2、e3、e4、e5

B．e5、e4、e3、e2、e1

C．e2、e4、e3、e5、e1

D．e3、e4、e1、e2、e5

设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

A．e1、e2；e3、e4、e5

B．e5、e4、e3、e2、e1

C．e2、e4、e3、e5、e1

D．e3、e4、e1、e2、e5