软考中级
若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：正确的结论是(1)，表达式(2)的查询效率最高。A．E1≡E2≡E3≡E4B．E3≡E4但E1≠E2C．E1≡E2但E3≠E4D．E3≠E4但E2≡E4
题目
若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
正确的结论是(1)，表达式(2)的查询效率最高。
A．E1≡E2≡E3≡E4
B．E3≡E4但E1≠E2
C．E1≡E2但E3≠E4
D．E3≠E4但E2≡E4
相似问题和答案
第1题：
如果进入队列的顺序是e1，e2，e3，e4，那么可能的出队列的顺序是（）？
A．e1，e2，e3，e4
B．e1，e3，e2，e4
C．e2，e1，e3，e4
D．以上有正确答案
第2题：
如果严格按照表达式运算顺序执行，则查询效率最高的是表达式（ ）。
B.E2
C.E3
D.E4
第3题：
若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
正确的结论是(13)，表达式(14)的查询效率最高。
A．E1≡E2≡E3≡E4
B．E3≡E4但E1≠E2
C．E1≡E2但E3≠E4
D．E3≠4但E2≡E4
第4题：
若有关系模式R(A,B,C)和S(C,D,E)，关系代数表达式E1、E2、E3和E4，且如果严格按照表达式运算顺序，查询效率最高的是(36)。
A．E1
B．E2
C．E3
D．E4
解析：表达式E1是先对关系R和S进行笛卡尔积运算再做投影运算；表达式E2是先做投影运算再进行笛卡尔积运算，然后又做投影运算；表达式E4是先做自然连接运算再做投影运算，而表达式E3将选取运算σB'2007'(R)和σE='80'(S)移到了叶节点，然后进行自然连接。这样满足条件的元组数比先进行笛卡尔积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集，它的查询效率最高。
第5题：
若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
E1=πA,D (σB＜'2003'∧R.C=S.C∧E='80' (R×S))
E2=πA,D (σR.C=S.C (σB＜'2003' (R)×σE='80' (S)))
E3=πA,D (σB＜'2003' ?
σE='80' (S))
E4=πA,D (σB＜'2003'∧E='80' (SSC))
正确的结论是(1)，表达式(2)的查询效率最高。
A．E1-E2=-E3=E4
B．E3=E4但E1≠E2
C．E1-E2但E3≠E4
D．E2-E4但E1≠E3
第6题：
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e2,e4,e1,e3C．e1,e2,e3,e4D．e3,e4,e1,e2
C项是可能的，先e1入栈，出栈，以此类推。
第7题：
若有关系模式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
解析：本题考查的是关系代数表达式的等价行问题和查询优化方面的基本知识。试题(42)的答案为C，即表达式z3的查询效率最高。因为表达式丑3将选取运算σB'2007'(R)和σE='80'移到了叶节点，然后进行自然连接
。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集。
第8题：
若有关系模式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
第9题：
如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()
A.e2,e4,e3,e1
B.e4,e3,e2,e1
C.e1,e2,e3,e4
D.e3,e1,e4,e2