单选题下面四个关系表达式是等价的，是判别它们的执行效率（）。E1=πA（o B=C A D=E'（R×S））E2=πA（oB=C（R×oD=E'（S））E3=πA（R∞B=C o D=E'（S））E3=πA（o D=E'（R∞B=C S））A E3最快B E2最快C E4最快D E1最快

题目
单选题
下面四个关系表达式是等价的，是判别它们的执行效率（）。E1=πA（o B=C A D=E'（R×S））E2=πA（oB=C（R×oD=E'（S））E3=πA（R∞B=C o D=E'（S））E3=πA（o D=E'（R∞B=C S））
A

E3最快

B

E2最快

C

E4最快

D

E1最快

相似考题

1.设关系R(A,B,C)和S(A,D),与自然连接RS等价的关系代数表达式是()。A.σ(R.A=S.A)(R×S)B.R(等值连接1=1)SC.∏B,C,S.A,D(σR.A=S.A(R×S))D.∏R,A,E.C,D(R×S)

2.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。

3.若有关系模式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≡E4B．E3≡E4但E1≠E2C．E1≡E2但E3≠E4D．E3≠E4但E2≡E4

4.如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()A.e2,e4,e3,e1B.e4,e3,e2,e1C.e1,e2,e3,e4D.e3,e1,e4,e2

参考答案和解析
正确答案： B
解析：
更多“单选题下面四个关系表达式是等价的，是判别它们的执行效率（）。E1=πA（o B=C A D=E'（R×S））E2=πA（oB=C（R×oD=E'（S））E3=πA（R∞B=C o D=E'（S））E3=πA（o D=E'（R∞B=C S））A E3最快B E2最快C E4最快D E1最快”相关问题

  • 第1题：

    若有关系模式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


    正确答案：C
    解析：本题考查的是关系代数表达式的等价行问题和查询优化方面的基本知识。试题(42)的答案为C，即表达式z3的查询效率最高。因为表达式丑3将选取运算σB'2007'(R)和σE='80'移到了叶节点，然后进行自然连接。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集。

  • 第2题：

    设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el，则栈s的容量至少应该是()。

    A.6

    B.4

    C.3

    D.2


    正确答案：C

  • 第3题：

    设栈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


    正确答案：D
    解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。

  • 第4题：

    若有关系模式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


    正确答案：A

  • 第5题：

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

    A．E1

    B．E2

    C．E3

    D．E4


    正确答案：C
    解析：表达式E1是先对关系R和S进行笛卡尔积运算再做投影运算；表达式E2是先做投影运算再进行笛卡尔积运算，然后又做投影运算；表达式E4是先做自然连接运算再做投影运算，而表达式E3将选取运算σB'2007'(R)和σE='80'(S)移到了叶节点，然后进行自然连接。这样满足条件的元组数比先进行笛卡尔积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集，它的查询效率最高。

  • 第6题：

    若有关系模式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


    正确答案：A

  • 第7题：

    在关系R(A1, A2, A3)和S(A2, A3, A4)上进行关系运算的4个等价的表达式E1、E2、E3、E4，如下所示：

    如果严格按照表达式运算顺序执行，则查询效率最高的是表达式（ ）。

    A.E1
    B.E2
    C.E3
    D.E4

    答案：D
    解析：
    本题考查关系代数运行效率问题，解决这类问题有一个通用原则，即存在连接操作与选择操作的尽可能早地完成选择操作。这样能降低参与连接操作的数据量，极大提升运算效率。

  • 第8题：

    设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
    出队序列是e2，e4，e3，e6，e5，e1的过程：
    （1）e1入栈（栈底到栈顶元素是e1）
    （2）e2入栈（栈底到栈顶元素是e1，e2）
    （3）e2出栈（栈底到栈顶元素是e1）
    （4）e3入栈（栈底到栈顶元素是e1，e3）
    （5）e4入栈（栈底到栈顶元素是e1，e3，e4）
    （6）e4出栈（栈底到栈顶元素是e1，e3）
    （7）e3出栈（栈底到栈顶元素是e1）
    （8）e5入栈（栈底到栈顶元素是e1，e5）
    （9）e6入栈（栈底到栈顶元素是e1，e5，e6）
    （10）e6出栈（栈底到栈顶元素是e1，e5）
    （11）e5出栈（栈底到栈顶元素是e1）
    （12）e1出栈（栈底到栈顶元素是空）
    栈中最多时有3个元素，所以栈S的容量至少是3。
    略

  • 第9题：

    设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）

    • A、6
    • B、4
    • C、3
    • D、2

    正确答案:C

  • 第10题：

    如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）

    • A、e3，e1，e4，e2
    • B、e4，e3，e2，e1
    • C、e3，e4，e1，e2
    • D、任意顺序

    正确答案:B

  • 第11题：

    单选题
    设栈S和队列Q的初始状态为空，元素e1、e2、e3 、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2 、e4 、e3 、e6、e5、e1，则栈S的容量至少应该是（）
    A

    6

    B

    4

    C

    3

    D

    2


    正确答案： D
    解析： 暂无解析

  • 第12题：

    问答题
    设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？

    正确答案： 出队序列是e2，e4，e3，e6，e5，e1的过程：
    （1）e1入栈（栈底到栈顶元素是e1）
    （2）e2入栈（栈底到栈顶元素是e1，e2）
    （3）e2出栈（栈底到栈顶元素是e1）
    （4）e3入栈（栈底到栈顶元素是e1，e3）
    （5）e4入栈（栈底到栈顶元素是e1，e3，e4）
    （6）e4出栈（栈底到栈顶元素是e1，e3）
    （7）e3出栈（栈底到栈顶元素是e1）
    （8）e5入栈（栈底到栈顶元素是e1，e5）
    （9）e6入栈（栈底到栈顶元素是e1，e5，e6）
    （10）e6出栈（栈底到栈顶元素是e1，e5）
    （11）e5出栈（栈底到栈顶元素是e1）
    （12）e1出栈（栈底到栈顶元素是空）
    栈中最多时有3个元素，所以栈S的容量至少是3。
    解析： 暂无解析

  • 第13题：

    若对关系R(A，B，C，D)和S(C，D，E)进行关系代数运算，则表达式π3,4,7(σ4＜5(R×S))与______等价。

    A．πC,D,E(σD＜C(R×S))

    B．πR,C,R,D,E(σR.D＜S.C(R×S))

    C．πC,D,E(σR.D＜S.C(R×S))

    D．πR,C,R,D,E(σD＜C(R×S))

    A．

    B．

    C．

    D．


    正确答案：B

  • 第14题：

    设栈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


    正确答案：D
    解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。

  • 第15题：

    若有关系模式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


    正确答案：A

  • 第16题：

    若关系R、S如下图所示，则关系代数表达式π1,3,7(σ3＜6(R×s))与(52)等价。

    A．πA,C,E(σC＜D(R×S))

    B．πA,R.C,E(σR.C＜S.D(R×S))

    C．πA,S.C,S.E(σR.C＜S.D(R×S))

    D．πR.A,R.C,R.E(σR.C＜S.D(R×S))


    正确答案：B
    解析：本题中用到了关系代数运算中的投影和选择。
    R×S为：
    那么等于：
     依次判断选项中可得出B。

  • 第17题：

    设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))


    正确答案：A

  • 第18题：

    设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，es，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

    A.6
    B.4
    C.3
    D.2

    答案：C
    解析：

  • 第19题：

    若对关系R（A，B，C，D）和S（C，D，E）进行关系代数运算，则表达式 与（）等价。

    A. πC,D,E(σDC(R×S))
    B. πR,C,R,D,E(σR.DS.C(R×S))
    C. πC,D,E(σR.DS.C(R×S))
    D .πR,C,R,D,E(σDC(R×S))

    答案：B
    解析：
    考察关系代数运算的知识。

  • 第20题：

    设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。

    • A、2
    • B、3
    • C、4
    • D、6

    正确答案:B

  • 第21题：

    设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。


    正确答案:3

  • 第22题：

    在电子设备舱中的电子架有（）.

    • A、E1、E2、E3、E4、E5
    • B、E1、E2、E3、E4
    • C、E1、E2、E3
    • D、E1、E2、E3、E4、E5、E6

    正确答案:A

  • 第23题：

    单选题
    设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）
    A

    6

    B

    4

    C

    3

    D

    2


    正确答案： C
    解析： 暂无解析

相关内容