База ответов ИНТУИТ

Основы дискретной математики

<<- Назад к вопросам

Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)?
  • σA=aB >b(R- S)) = σ B >bA=a (R-S)),
  • πBAA=a (R)) = σA=a BA(R)),
  • πBC(R ∩ S) = πBC(R) ∩ πBC (S)
  • (Отметьте один правильный вариант ответа.)

    Варианты ответа
    1 и 2(Верный ответ)
    1 и 3
    2 и 3
    только 1
    ни одно
    только 2
    Похожие вопросы
    Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)?
  • πBA>a (R)) = σA>a B(R)),
  • σA=aB >b(R ∩ S)) = σ B >bA=a (R)∩ σA=a(S)),
  • πBC(R - S) = πBC(R) - πBC (S)
  • Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)?
  • σA=aAB(R) >< πBC (S)) = σA=a BA(R)) >< πBC (S),
  • πBC(R ∩ S) = πBC(R) ∩ πBC (S)
  • σA=aB >b(R - S)) = σ B >bA=a (R) - σA=a(S))
  • Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей:
  • R ={(a, 5, 8), (a, 6, 8), (a1, 3, 12), (a1, 6, 2)},
  • S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}.
  • Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебрыQ = πAD B >3(R) >< S)и какая из указанных формул Fj (j=1,2) ему эквивалентна?
    Q1 ={(a,d), (a,d1), (a1,d1) }                                  F1= ∃b ∃c (R(a, b, c) ∧ S(b, c, d) ∧ (b > 3))Q2 ={(a,d), (a,d1), (a1,d), (a1,d1) }                       F2= ∃b ∃c ((R(a, b, c) ∧ S(b, c, d) )→​ (b > 3))Q3 ={(a,d), (a,d1), (a1,d), (a1,d1), (a1,d2) }
    Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей:
  • R ={(a, 5, 8), (a, 6, 8), (a1, 3, 12), (a1, 6, 8)},
  • S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}.
  • Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебрыQ = πBCD( R >< σ C &lt;10(S))и какая из указанных формул Fj (j=1,2) ему эквивалентна?
    Q1 ={ (6, 8, d), (5, 8,d1) }                                   F1= ∃a (R(a, b, c) ∧ S(b, c, d) ∧ (c > 10))Q2 ={ (5, 8, d), (6, 8, d), (5, 8,d1) }                     F2= ∃a ∃c ((R(a, b, c) ∧ S(b, c, d) ) ∧ (c > 10))Q3 = {(5, 8, d), (6, 8, d), (6, 2, d), (5, 8,d1) }
    Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей:
  • R ={(a, 5, 8), (a, 6, 4), (a1, 3, 12), (a1, 3, 3)},
  • S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}.
  • Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебрыQ = πADAB(R) >< σ C > 2 (S)и какая из указанных формул Fj (j=1,2) ему эквивалентна?
    Q1 ={(a,d), (a,d1), (a1,d1) }                           F1= ∃b ∃c (R(a, b, c) ∧ S(b, c, d) ∧ (c > 2))Q2 ={(a,d1), (a1,d2) }                                    F2= ∃b ∃c1 ((∃c R(a, b, c) ∧ (c1 >2) ∧ S(b, c1, d))Q3 ={(a,d), (a,d1), (a1,d2) }
    Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки и (без отрицания ¬)?
  • По крайней мере две переменные из p1, p2, p3, p4истинны (равны 1).
  • В точности две переменных из p1, p2, p3, p4истинны (равны 1).
  • Хотя бы одна переменная из p1, p2, p3, p4истинна (равна 1).
  • Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки и (без отрицания ¬)?
  • По крайней мере две переменные из p1, p2, p3, p4истинны (равны 1).
  • Не все из переменных из p1, p2, p3, p4ложны (равны 0).
  • Нечетное число переменных из p1, p2, p3, p4истинны (равны 1).
  • Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h },
  • E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (b, g) II) (c, f) III) (d, l)

    Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h, k },
  • E= {(a, b; 9), (a, c; 6), (b, c; 10), (b, d; 5), (b, e; 4), (d, e; 6), (d, f; 4), (e, f; 25),(f, g; 20), (g, h; 8), (g, k; 10), (h, k; 7) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (b, c) II) (f, g) III) (g, k)

    Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h, k },
  • E= {(a, b; 10), (a, c; 7), (b, f; 21), (b, d; 9), (c, d; 8), (f, e; 7), (f, g; 8), (e, k; 12), (e, h; 10), (g, h; 8) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (a, b) II) (e, h) III) (b, f)