Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?

Правильный ответ:

• # Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ: СЛУЖАЩИЕ СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ 2934Иванов22400.001 2935Петров29600.001 2936Сидоров18000.001 2937Федоров20000.001 2938Иванова22000.001 2934Иванов22400.002 2935Петров29600.002 2939Сидоренко18000.002 2940Федоренко20000.002 2941Иваненко22000.002 ПРОЕКТЫ ПРО_НОМПРОЕКТ_РУК 1Иванов 2Иваненко Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО. Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры. Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих"?
• # Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ: СЛУЖАЩИЕ СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ 2934Иванов22400.001 2935Петров29600.001 2936Сидоров18000.001 2937Федоров20000.001 2938Иванова22000.001 2934Иванов22400.002 2935Петров29600.002 2939Сидоренко18000.002 2940Федоренко20000.002 2941Иваненко22000.002 ПРОЕКТЫ ПРО_НОМПРОЕКТ_РУК 1Иванов 2Иваненко Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО. Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры. Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу “выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих”?
• # Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A →​ B, A →​ BC, A →​ CD, BC →​ D}. Какое множество функциональных зависимостей является минимальным покрытием S?
• # Из каких аксиом Армстронга следует правило вывода композиции (если A →​ B и C →​ D, то AC →​ BD)?
• # Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?