设R和S都是二元关系，那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。A．π1,2(σ2≠3 (R×S))B．π1,2 (σ2≠1 (R×S))C．π1,2 (RS)D．π3,4(σ1≠4 (S×R))

题目

设R和S都是二元关系，那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。

A．π1,2(σ2≠3 (R×S))

B．π1,2 (σ2≠1 (R×S))

C．π1,2 (RS)

D．π3,4(σ1≠4 (S×R))

相似考题

1.设关系R和S都是二元关系,那么与元组表达式{t|(∃u) (∃v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] = v[2])}等价的关系表达式是( )。A.Π3,4(R⋈S)B.Π2,3 (R⋈1=3S)C.Π3,4(σ1=1(R×S))D.Π3,4(R⋈1=1S)

2.设有关系R和S,与R－S等价的元组关系演算表达式是( )。A.{t|R(t)∨┐s(t)}B.{t|R(t)∧┐S(t)}C.{t|(u)R(t∨┐S(u))D.{t|(u)R(t)∧┐S(u)}

3.设有关系R、S和T如下所示，则元组演算表达式{t| (u)((R(u)∨S(u))∧(v)(T(v)→(w)((R(w)∨S(w))∧w[1]=u[1]∧w[2]=v[1]∧w[3]=v[2]))∧t[1]=u[1])}运算结果是______。可选择的答案：

4.设有如下关系：与元组演算表达式｛t｜(R(u)∧S(v)∧u[3]=v[1]∧u[4]=v[2]∧u[1]＞v[3]∧t[1] u[2]｝等价的关系代数表达式是(43)，关系代数表达式R÷S的运算结果是(44)。A．πA,B(σA＞E(RS))B．πB(σA＞E(R×S))C．πB(σA＞E(RS))D．πB(σR.C=S.C∧A＞E(R×S))

参考答案和解析
正确答案：B
更多“ 设R和S都是二元关系，那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。A．π1,2(σ2≠3 (R×S))B．π1,2 (σ2≠1 (R×”相关问题

  • 第1题：

    设有如下关系：

    与元组演算表达式{t| (u)(v)(R(u)∧S(v)Au[3]=v[1]∧u[4]=v[2]∧u[1]> v[3]∧t[i]=u[2])}等价的关系代数表达式是 (1) ，关系代数表达式R÷S的运算结果是 (2) 。

    A．πA,B (σA＞E (RS))

    B．πB (σA＞E (R×S))

    C．πB (σA＞E (RS))

    D．πB (σR.C=S.C∧A＞E (R×S))


    正确答案：C

  • 第2题：

    设关系R和S都是二元关系，那么与元组表达式 {t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])} 等价的关系代数表达式是______。

    A．π3,4 (R|S)

    B．π2,3 (R|S)

    C．π3,4 (R|S)

    D．π3,4 (σ1=1 (R×S))


    正确答案：C

  • 第3题：

    下列与关系代数的基本运算等价的元组关系演算表达式，表达不正确的是（）。

    A．RUS={t | R(t)∨S(t)}

    B．R-S={t | R(t) ∧ S(t)}

    C．σf(R) = { t | R(t) ∧ F}

    D．πi1，i2,…,ik(R )={t(k)|(∃u)(R(u)∧t[1]=u[i1]∧...∧t[k]=u[ik])}


    B

  • 第4题：

    设有如下关系：

    则与关系代数表达式π1,4(RS)等价的元组演算表达式为：{t|uv(R(u)∧S(v)∧(33))}；关系代数表达式R÷S的结果集为(34)。

    A．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[2]

    B．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[1]

    C．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[2]

    D．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[1]


    正确答案：A
    解析：本题考查关系代数和元组演算的基本知识。关系代数表达式π1,4(RS)的运算意义为：取关系R与关系S中在公共属性组B上取值相同的元组拼接成新元组，并投影出第1、4列构成结果集中的元组。与此对应，元组演算表达式应该是R中的元组u的第2个分量值与S中的元组v的第1个分量相等，取u的第1列和v的第2列构成结果集中的元组。根据除运算的定义，R÷S的结果集为在R的非公共属性组AC上取值相同的元组在公共属性组B上的分量集合，包含S在公共属性组B上的投影集合时，取R中元组在非公共属性组AC上的分量作为结果集中的元组。R在AC上的分量值为(a1,c1)时，对应B上的投影集合为{b1,b2}，包含R在B上的投影集{b1,b2}，故(a1,c1)为结果集中的元组。

  • 第5题：

    2、下列与关系代数的基本运算等价的元组关系演算表达式，表达不正确的是（）。

    A．RUS={t | R(t)∨S(t)}

    B．R-S={t | R(t) ∧ S(t)}

    C．σf(R) = { t | R(t) ∧ F}

    D．πi1，i2,…,ik(R )={t(k)|(∃u)(R(u)∧t[1]=u[i1]∧...∧t[k]=u[ik])}


    投影、选取、笛卡尔乘积、差运算

相关内容