Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F:

a, c →​ d ;

a, b, d →​ c ;

c,b →​ a;

a,c →​ b;

a,d →​ c;

b,d →​ a.

A:                                  B:                                   C:   СЧЕТ = [2, 3, 2, 2, 2, 2]           СЧЕТ = [ 2, 3, 2, 2, 2, 2]           СЧЕТ = [2,3, 2, 2, 2, 2]СПИСОК[a] = (1,2, 4,5)              СПИСОК[a] = (1,2, 4,5)               СПИСОК[a] = (1,2,3, 4,5,6)СПИСОК[b] = (2, 3, 6)               CПИСОК[b] = (2, 3, 6)                СПИСОК[b] = (2, 3,4, 6) СПИСОК[c] = (1,3, 4)                СПИСОК[c] = (1,3,4)                  СПИСОК[c] = (1,2,3,4,5)СПИСОК[d] = (1, 2,5,6)              СПИСОК[d] = (2,5,6)                  СПИСОК[d] = (1,2,5,6)

Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F:

a, c, d →​ b ;

a, b, d →​ c ;

c,b,d →​ a;

a,c →​ b;

a →​ c;

b,d →​ a.

A:                                          B:                                 C:   СЧЕТ = [3, 2, 2, 2, 3,1]                  СЧЕТ = [3, 2, 2, 2, 2,1]             СЧЕТ = [3, 2, 2, 2, 3,1]СПИСОК[a] = (1,2, 3, 4,5)                 СПИСОК[a] = (1,4,5)                  СПИСОК[a] = (1,4,5)СПИСОК[b] = (1, 2, 3, 4, 5,6)             CПИСОК[b] = (1, 2, 3, 5)             СПИСОК[b] = (1, 2, 3, 5,6) СПИСОК[c] = (1,3,5)                       СПИСОК[c] = (1,3)                    СПИСОК[c] = (1,3)СПИСОК[d] = (1,2,4,5)                     СПИСОК[d] = (2,4,5)                  СПИСОК[d] = (2,4,5)

Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F:

a ,b, c →​ d ;

b, d →​ a ;

c,b →​ a;

a,d →​ b;

a,b,d →​ c;

b →​ a.

A:                                  B:                                    C:   СЧЕТ = [3, 3, 3, 2, 1, 2]           СЧЕТ = [ 2, 3, 3, 2, 1, 2]            СЧЕТ = [3, 2, 3, 2, 1, 2]СПИСОК[a] = (1,2, 4,5)              СПИСОК[a] = (1,2, 4,5)                СПИСОК[a] = (1, 2, 3, 4,5,6)СПИСОК[b] = (2, 3, 6)               CПИСОК[b] = (2, 3, 6)                 СПИСОК[b] = (1, 2, 3, 4, 6) СПИСОК[c] = (1,3, 4)                СПИСОК[c] = (1,3,4)                   СПИСОК[c] = (1,2,3,4,5)СПИСОК[d] = (1, 2, 3, 6)            СПИСОК[d] = (1,2,5,6)                 СПИСОК[d] = (1,2,3,6)

Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = {c, d} и следующей системы технологических процессов F:

a, b →​ h;

a, b, c, g →​ f;

d, g →​ a; .

d, f →​ k;

b, k →​ d;

c, f, k →​ h;

h, d, c →​ e;

c, d →​ g;

c, d →​ f

Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.

Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = {a,b} и следующей системы технологических процессов F:

a, b →​ h;

a, b, c, g →​ f;

a, g →​ c;

e, f →​ c;

b, k →​ d;

a, h →​ k;

h, d, c →​ e;

h, b →​ g;

d, k →​ c.

Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.

Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = { c,d} и следующей системы технологических процессов F:

a, b, d →​ h;

a, c, d, g →​ f;

d, g →​ b;

e, f →​ c;

b, k →​ a;

d, c →​ k;

h, d, c →​ b;

h, d →​ g;

c, d, k →​ h.

Определите длину кратчайшей цепочки технологических процессов, приводящей к получению a.

Пусть база данных включает отношение Счет(Номер,Товар,Дата,Сумма). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибут Номер является ключом отношения.

Ф1 = ∀n∃t∃d∃s (Счет (n,t,d,s) →​ ∃t1∃d1∃s1 (Счет (n,t1,d1,s1) →​ (t=t1 ∧ d=d1 ∧ s=s1)))

Ф2 = ∀n∀t∀d∀s∀n1∀t1∀d1∀s1 ((Счет (n,t,d,s) ∧ Счет (n1,t1,d1,s1) ∧ (t≠t1 ∨ d≠d1 ∨ s≠s1)) →​ (n ≠ n1))

Ф3 = ∀n∀t∀d∀s∀t1∀d1∀s1 ((Счет (n,t,d,s) ∧ (Счет (n,t1,d1,s1)) →​ (t=t1 ∧ d=d1 ∧ s=s1)))

Какие из следующих условий можно выразить булевскими формулами от переменных p₁, p₂, p₃, p₄, использующими лишь логические связки ∧и ∨(без отрицания ¬)?

По крайней мере две переменные из p₁, p₂, p₃, p₄истинны (равны 1).

В точности две переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Хотя бы одна переменная из p₁, p₂, p₃, p₄истинна (равна 1).

Пусть база данных включает три отношения, рассмотренных в лекции: Сотрудники(Номер, ФИО, Отдел, Должность, Оклад), Комнаты (Номер- Сотрудника, Этаж, НомерКомнаты) и Оборудование(Этаж, НомерКомнаты, Название). Какое из следующих выражений реляционной алгебры Ei (i=1,2,3) и какая из формул логики предикатов Fj (j=1,2) задает список сотрудников, во всех комнатах которых нет никаких аппаратов (в выражениях и формулах имена отношений сокращены до их первых букв).

E1 = π_ФИО(С) - π_ФИО(С >< _{Номер= НомерСотрудника} (К >< О))

E2 = π_ФИО(С >< _{Номер= НомерСотрудника} (К >< (π_{НомерКомнаты} (К) - π_{НомерКомнаты} (О)))

E3 = π_ФИО(С) - π_ФИО(С >< _{Номер= НомерСотрудника} К) >< π_{Этаж, НомерКомнаты} (О)

F1(f)= ∃n∃o∃d ∃z ∃e∃k (C(n, f, o, d, z) ∧ K(n, e, k) ∧ ∀c ¬ O(e, k, c))

F2(f)= ∃n∃o∃d ∃z( C(n, f, o, d, z) ∧ ∀e ∀k∀c ( K(n, e, k) →​ ¬ O(e, k, c)))

Какие из следующих условий можно выразить булевскими формулами от переменных p₁, p₂, p₃, p₄, использующими лишь логические связки ∧и ∨(без отрицания ¬)?

По крайней мере две переменные из p₁, p₂, p₃, p₄истинны (равны 1).

Не все из переменных из p₁, p₂, p₃, p₄ложны (равны 0).

Нечетное число переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = { e, f } с помощью следующей системы технологических процессов F:

a,b,c →​ d;

c, f →​ b ;

g,b →​ k;

e,f →​ c;

a,f,e →​ d;

b,f →​ g.