更多“设E、E1、E2和E3是关系数表达式,下面列出的式子中,不满足等价变换规则的是A.πA(σπB='010'(E))=σB=' ”相关问题
  • 第1题:

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


    正确答案:SELECT*FROM RS或SELECTR.*S.* FROM RS
    SELECT*FROM R,S或SELECTR.*,S.* FROM R,S 解析:R×S表示求关系R和S笛卡尔积,是一个元数为两关系元数之和的元组集合,每一元组前部分为R关系的元组各属性值,后部分为S关系元组的各属性值,所以对应的SQL语句应为SELECT*FROMR,S。

  • 第2题:

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

    A.σ(PQ)

    B.PQ

    C.σ(PQ)

    D.PQ


    正确答案:B
    解析:解析略。

  • 第3题:

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

    A.都等价

    B.Ⅲ

    C.Ⅱ

    D.Ⅰ


    正确答案:D

  • 第4题:

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

  • 第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


    正确答案:A

  • 第6题:

    设关系P和Q分别为2元和3元关系,则与关系代数表达式等价的是(20)。

    A.σ1<2(P×Q)

    B.σ1<4(P×Q)

    C.σ1<2(PQ)

    D.σ1<4(PQ)


    正确答案:B
    解析:根据θ连接的定义,与题目所给关系表达式等价的应该是选项B。

  • 第7题:

    域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式,所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT IN(集合)”中的“NOT IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作,写法(49)是错误的。类似于“工资在800至5000之间”这种约束,是属于DBS的(50)功能。设关系模式Q是3NF模式,那么,(51)这种提法是不正确的。

    A.

    B.

    C.

    D.


    正确答案:B

  • 第8题:

    条件测试是检查程序模块中所包含逻辑条件的测试用例设计方法,注重于测试程序中的条件。BRO(Branch and Relational Operator)测试保证能发现布尔变量和关系操作符只出现一次且没有公共变量的条件中的分支和条件操作符错误。考虑条件C1:(E1>E2) &(E3<E4),其中E1,E2,E3,E4是数学表达式,“&”表示逻辑“与”,“>”和“=”是关系运算符,则C1的条件约束至少为(26)时,就可以检查C1中的关系操作符错误。

    A.{(>,=),(>,>),(>,<),(>,<),(=,<)}

    B.{(<,<),(<,=),(<,>),(=,<),(=,=),(=,>),(>,<),(>,=),(>,>)}

    C.{(>,<),(=,<),(>,=)}

    D.{(>,<),(=,<),(>,=),(<,<)}


    正确答案:A
    解析:条件测试是检查程序模块中所包含逻辑条件的测试用例设计方法,注重于测试程序冲的条件。BRO(Branch and Relational Operator)测试保证能发现布尔变量和关系操作符只出现一次且没有公共变量的条件中的分支和条件操作符错误。BRO策略利用条件C的条件约束。有n个简单条件的条件C的条件约束定义为(D1,D2,…,Dn),其中 Di(0i≤n)表示条件C中第i个简单条件的输出约束。如果C的执行过程中C的每个简单条件的输出都满足D中对应的约束,则称条件C的条件约束D由C的执行所覆盖。对于本题,C1:(E1>E2)&(E3E4),对于布尔变量B,B输出的约束说明B必须是真(t)或假(f)。类似地,对于关系表达式,符号、=、>用于指定表达式输出的约束。根据BRO的定义,“&”关系的约束为{(t,f),(t,t),(f,t)},只需要用(>,=),(>,>)替换(t,f),用(>,)替换(t,t),并用(,),(=,)替换(f,t),就得到C1的约束集{(>,=),(>,>),(>,),(,),(=,))。因此本题应该选A。

  • 第9题:

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

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

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

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

  • 第10题:

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

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

    正确答案:B

  • 第11题:

    单选题
    下面四个关系表达式是等价的,是判别它们的执行效率()。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最快


    正确答案: D
    解析:

  • 第12题:

    填空题
    设R和S是两个关系,与关系代数表达式R×S等价的SQL语句是:select*()。

    正确答案: FROM R,S
    解析: 暂无解析

  • 第13题:

    若有关系模式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'移到了叶节点,然后进行自然连接。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降,甚至无需中间文件,就可将中间结果放在内存,最后在内存即可形成所需结果集。

  • 第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题:

    设栈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是不可能的出栈顺序。

  • 第16题:

    设有关系R(A,B,C) 和S(A,D,E,F),且R.A和S.A取自同一个域,与下面 SQL语句: SELECT A,B,E,F FROM R,SWHERE R.A=S.A AND B=3 等价的关系代数表达式是

    A.只有Ⅰ

    B.只有Ⅱ

    C.Ⅱ和Ⅲ

    D.都等价


    正确答案:A
    解析:其中选择是在关系R中选择满足给定条件的诸元组;投影是从R中选出若干属性列组成新的关系;连接(也称θ连接)是从两个关系的笛卡尔积中,选取它们属性间满足一定条件的元组。按照上述定义,分析题干中的I、Ⅱ和Ⅲ可知只有I与SQL语句语句意义相同,因此本题正确答案为A(只有1)。

  • 第17题:

    若有关系模式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)移到了叶节点,然后进行自然连接。这样满足条件的元组数比先进行笛卡尔积产生的元组数大大下降,甚至无需中间文件,就可将中间结果放在内存,最后在内存即可形成所需结果集,它的查询效率最高。

  • 第18题:

    设有如下关系:

    等价的关系代数表达式是(12),关系代数表达式R÷S的运算结果是(13)。

    A.

    B.

    C.

    D.


    正确答案:C

  • 第19题:

    设有关系R=(A,B,C),和关系代数表达式:

    Ⅰ.πA,C(σB=5(R))

    Ⅱ.σB=5(πA,C(R))

    Ⅲ.σπA,C(πB=5(R))

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

    A.都等价

    B.Ⅲ

    C.Ⅱ

    D.Ⅰ


    正确答案:D

  • 第20题:

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

  • 第21题:

    设R和S是两个关系,与关系代数表达式R×S等价的SQL语句是:select*()。


    正确答案:FROM R,S

  • 第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题:

    单选题
    下面列出的关系代数表达是中,那些式子能够成立()。i.ofl(of2(E))=oflAf2(E)ii.E1∞E2=E2∞E1iii.(E1∞E2)∞E3=E1∞(E2∞E3)iv.ofl(of2(E))=of2(ofl(E))
    A

    全部

    B

    ii和iii

    C

    没有

    D

    i和iv


    正确答案: B
    解析: