Ответы на вопросы из коллекции "Введение в реляционные базы данных"

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА →​→​ ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая из следующих декомпозиций приведет к 4NF?

• САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}
• ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА},САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}
• САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА}

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какому из следующих запросов соответствует выражение? ПРО WHERE (EXISTS СЛУ1 ((ПРО.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND (ПРО.ПРОЕКТ_РУК = СЛУ1.СЛУ_ИМЯ)) AND FORALL СЛУ2 ((ПРО.ПРО_НОМ = СЛУ2.ПРО_НОМ) AND (СЛУ1.СЛУ_ЗАРП >= СЛУ2.СЛУ_ЗАРП)))

• получить данные о проектах, участники которых получают максимальную зарплату
• получить данные о таких проектах, руководители которых являются участниками руководимого ими проекта и получают зарплату, максимальную среди участников проекта
• получить данные о таких проектах, руководители которых являются участниками руководимого ими проекта и получают зарплату, не являющуюся максимальной среди участников проекта

Пусть имеется переменная отношения КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}. Значениями атрибута КОМП_НОМ являются уникальные номера гостиничных компаний, ГОСТ_НОМ – номер гостиницы в данной компании, УПР_НОМ – уникальный номер управляющего гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы. Управляющий может работать в этом качестве в разных гостиницах данной компании, но никогда в двух гостиницах с одинаковым адресом. По одному адресу не могут размещаться две гостиницы одной компании. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

• КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ},КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС}
• КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ, ГОСТ_ЦЕНЫ},КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС}
• КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ},КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ}

Из каких аксиом Армстронга следует правило вывода объединения (если A →​ B и A →​ C, то A →​ BC)?

• из аксиом пополнения и транзитивности
• из аксиом рефлексивности и транзитивности
• из аксиом рефлексивности и пополнения

Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} атрибут СЛУ_ОТД_НОМЕР объявлен возможным ключом (первичным ключом является {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?

• каждый служащий может работать только в одном отделе
• в каждом отделе может работать не более одного служащего
• в каждом отделе должен работать в точности один служащий

Пусть SI является минимальным покрытием множества функциональных зависимостей S. Какое из следующих утверждений является верным?

• SI ⊆ S
• S ⊆ SI
• в общем случае ни одно из множеств не является подмножеством другого

В чем заключается "компромисс" логической структуры файловой системы UNIX?

• расположение файлового архива на одном логическом диске
• монтирование файлового архива при запуске системы
• передача системе полной информации обо всех возможных файловых архивах

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного курса преподавателя и учебники. Значениями атрибута КУРС_НОМ являются уникальные номера курсов, ПРЕП_НОМ содержит уникальные номера преподавателей, КНИГА_НОМ – уникальные номера книг. Преподаватели могут вести разные курсы, одна и та же книга может быть использована разными преподавателями и/или в разных курсах. Но все преподаватели, использующие один и тот же учебник, могут вести только те курсы, темам которых посвящен этот учебник. Какая зависимость должна поддерживаться в значениях отношений переменной КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?

• MVD КУРС_НОМ →​→​ ПРЕП_НОМ | КНИГА_НОМ
• FD {ПРЕП_НОМ, КНИГА_НОМ} →​ КУРС_НОМ
• MVD КНИГА_НОМ →​→​ ПРЕП_НОМ | КУРС_НОМ

Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. Каждая гостиница имеет единый прайс-лист на свои номера, а агентство взимает разные комиссионные при бронировании номеров в разных гостиницах. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

• АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС, АГЕН_ЦЕНЫ},ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}
• АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}
• АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, АГЕН_ЦЕНЫ},ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу "выдать номера служащих, являющихся руководителями проектов и получающих наименьшую зарплату среди всех руководителей проектов"?

• СЛУ1.СЛУ_НОМЕРWHERE EXISTS ПРО1 (СЛУ1.СЛУ_ИМЯ = ПРО1.ПРОЕКТ_РУК AND EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР != СЛУ2.СЛУ_НОМЕР AND СЛУ1.СЛУ_ЗАРП <= СЛУ2.СЛУ_ЗАРП AND EXISTS ПРО2 (СЛУ2.СЛУ_ИМЯ = ПРО2.ПРОЕКТ_РУК)))
• СЛУ1.СЛУ_НОМЕРWHERE EXISTS ПРО (СЛУ1.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК AND EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР != СЛУ2.СЛУ_НОМЕР AND СЛУ1.СЛУ_ЗАРП < СЛУ2.СЛУ_ЗАРП AND СЛУ2.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК)))
• СЛУ1.СЛУ_НОМЕРWHERE EXISTS ПРО1 (СЛУ1.СЛУ_ИМЯ = ПРО1.ПРОЕКТ_РУК AND NOT EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР != СЛУ2.СЛУ_НОМЕР AND СЛУ1.СЛУ_ЗАРП > СЛУ2.СЛУ_ЗАРП AND EXISTS ПРО2 (СЛУ2.СЛУ_ИМЯ = ПРО2.ПРОЕКТ_РУК)))

Пусть имеются два отношения: A {a, b, c} и B {c} со следующими телами: Aabc125132126185122225135 Bc52 Какое из показанных ниже отношений получится в результате выполнения операции A {{a, b}, c} DIVIDE BY B {c}?

• Bc25328535
• ab1213
• A12

Чему тождественно равно выражение (A INTERSECT B) MINUS (A MINUS B)?

• (A INTERSECT B) INTERSECT (B MINUS (A MINUS B))
• (A INTERSECT B) UNION (B MINUS A)
• A INTERSECT B

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какому из следующих запросов соответствует выражение?СЛУ1.СЛУ_ИМЯ WHERE EXIST СЛУ2 ((CЛУ1.СЛУ_НОМЕР = СЛУ2.СЛУ_НОМЕР) AND (СЛУ1.ПРО_НОМ != СЛУ2.ПРО_НОМ) AND FORALL ПРО (ПРО.ПРОЕКТ_РУК != СЛУ1.СЛУ_ИМЯ))

• выдать имена служащих, участвующих более чем в одном проекте и не являющихся руководителями ни одного проекта
• выдать имена служащих, не являющихся руководителями проектов
• выдать имена служащих, участвующих в проектах, руководители которых не зафиксированы в таблице служащих

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже отношений является областью истинности WFF? IF (СЛУ.СЛУ_ЗАРП > 18000.00 AND СЛУ.СЛУ_ЗАРП < 22000.00 AND IF (СЛУ.СЛУ_ИМЯ = ‘Федоров’) THEN (СЛУ.ПРО_НОМ = 1))THEN (СЛУ.СЛУ_НОМЕР = 2941)

• СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0022935Петров29600.0022939Сидоренко22000.0022940Федоренко18000.0022941Иваненко22000.002
• СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022941Иваненко22000.002
• СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022941Иваненко22000.002

Пусть имеется переменная отношения ВЫЛЕТ_САМОЛЕТА {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ПУНКТ_ПРИБЫТИЯ – название города, в аэропорт которого прибывает данный рейс, ВРЕМЯ_В_ПУТИ – длительность данного рейса, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ИМЯ_ПИЛОТА – имя пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, у каждого рейса всегда имеется один и тот же пункт назначения, данный рейс всегда длится одно и то же время, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

• РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ},ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}
• РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ДАТА_ВРЕМЯ_ВЫЛЕТА},ВЫЛЕТ_РЕЙСА {ПУНКТ_ПРИБЫТИЯ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}
• РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА},ВЫЛЕТ_РЕЙСА { НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

В чем преимущества базовой блочной организации файлов?

• ускоряется работа с внешней памятью
• более эффективно используется внешняя память
• более эффективно используется основная память

Пусть имеется отношение BOOLEAN {A, B}, общий домен атрибутов которого состоит из множества значений {true, false}, и пусть тело этого отношения состоит из единственного кортежа {true, false}. Каким будет тело результата операции BOOLEAN?

• falsetrue
• truetruefalsefalse
• truetruefalsefalsefalsetrue

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какому из следующих запросов соответствует выражениеСЛУ1.СЛУ_НОМЕРWHERE EXISTS ПРО (СЛУ1.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК AND EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР = СЛУ2.СЛУ_НОМЕР AND СЛУ1.ПРО_НОМ != СЛУ2.ПРО_НОМ))

• выдать номера служащих, участвующих более чем в одном проекте
• выдать номера служащих, являющихся руководителями хотя бы одного проекта и участвующих более чем в одном проекте
• выдать номера служащих, являющихся руководителями более чем одного проекта

Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} единственным возможным ключом объявлено множество атрибутов {СЛУ_НОМЕР, СЛУ_ОТД_НОМЕР}. Что означает соответствующее ограничение целостности?

• служащий может работать в нескольких отделах, но в каждом отделе у него одно и то же имя и одна и та же зарплата
• в разных отделах могут работать служащие с одинаковыми номерами, но в каждом отделе номера служащих различны.

Пусть имеются отношения A и B, совместимые относительно операции взятия расширенного декартова произведения. Пусть мощность тела отношения A равняется n, а отношения B – m. Пусть также известно, что атрибут a является первичным ключом (целого типа) отношения A. Что является правильной оценкой мощности результата выражения (A TIMES B) WHERE a=5?

• n x m
• m
• 0 или m

Пусть множества функциональных зависимостей S1 и S2 являются эквивалентными. Какое из следующих утверждений является верным?

• в общем случае про соотношение мощностей множеств S1 и S2 нельзя ничего сказать
• мощности множеств S1 и S2 совпадают
• мощность множества S1 не меньше мощности множества S2

Пусть между типами сущности A и B имеется связь “один ко многим”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?

• в таблице B появится столбец – внешний ключ, ссылающийся на первичный ключ таблицы A
• понадобится дополнительная таблица с двумя столбцами, содержащими значения первичных ключей таблиц A и B
• в таблице A появится столбец – внешний ключ, ссылающийся на первичный ключ таблицы B

Пусть для отношения r удовлетворяются условия теоремы Хита. Что можно сказать про наличие или отсутствие в r зависимости соединения?

• имеется зависимость соединения * ({A,B}, {B,C})
• имеется зависимость соединения * ({A,B}, {A,C})
• ничего

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ →​→​ УПР_НОМ | ГОСТ_НОМ. Какая из следующих декомпозиций приведет к 4NF?

• УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ},ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}
• УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ},ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}
• УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ},УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ}

Пусть отношение r является атомарным. Какое из следующих утверждений является верным?

• отношение r невозможно декомпозировать на две независимые проекции
• возможный ключ отношения r совпадает с заголовком отношения
• у отношения r все FD следуют из единственного возможного ключа

Пусть множества FD S1 и S2 эквивалентны. Какое из следующих утверждений является верным?

• замыкания S1 и S2 совпадают
• множества S1 и S2 совпадают
• S1 является покрытием S2 и S2 является покрытием S1

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A →​ BCD, BC →​ AD, B →​ D}. Какое множество функциональных зависимостей является минимальным покрытием S?

• {A →​ B, A →​ C, BC →​ A, B →​ D}
• {A →​ B, A →​ C, BC →​ A, BС →​ D}
• {A →​ B, A →​ C, A →​ D, B →​ A, B →​ D}

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A →​ B, A →​ BC, A →​ CD, BC →​ D}. Какое множество функциональных зависимостей является минимальным покрытием S?

• {A →​ B, A →​ C, A →​ СD, B →​ D, C →​ D}
• {A →​ B, A →​ CD, BC →​ D}
• {A →​ B, A →​ C, BC →​ D}

Пусть X →​ Y является тривиальной функциональной зависимостью. Какой факт тогда является верным?

• Y является подмножеством X?
• множества X и Y совпадают.
• X является подмножеством Y?

Из каких аксиом Армстронга следует правило вывода декомпозиции (если A →​ BC, то A →​ B и A →​ C)?

• из аксиом пополнения и транзитивности
• из аксиом рефлексивности и транзитивности
• из аксиом рефлексивности и пополнения

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже отношений является областью истинности WFF?IF (СЛУ.СЛУ_НОМЕР != 2941)THEN (СЛУ.СЛУ_ЗАРП > 18000.00 AND СЛУ.СЛУ_ЗАРП < 22000.00 AND IF (СЛУ.СЛУ_ИМЯ = ‘Федоров’) THEN (СЛУ.ПРО_НОМ = 1))

• СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2940Федоренко20000.0022940Федоренко20000.002
• СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022941Иваненко22000.002
• СЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2937Федоров20000.0012940Федоренко20000.0022941Иваненко22000.002

Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}: R1A12 R2A34 Каким будет тело результата вычисления выражения (R1 R2)?

• 1234
• 12
• 34

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

• A AND B
• A OR B
• NOT A AND NOT B

Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами: Aabc125227126226122225135 Bbc2526 Какое из показанных ниже отношений получится в результате выполнения операции A {a, b, c} DIVIDE BY B {b, c}?

• a12
• abc227226225
• пустое отношение

Сколько разных значений имеется у отношения с пустым заголовком?

• 0
• 2
• 1

Что является результатом операции NULL * 0?

• 0
• NULL
• unknown

Пусть в отношении СЛУЖАЩИЕ {СЛУ_НОМЕР} и {СЛУ_ИМЯ} являются возможными ключами. Почему это определение не является эквивалентным объявлению возможным ключом множества атрибутов {СЛУ_НОМЕР, СЛУ_ИМЯ}?

• это противоречит требованию минимальности возможного ключа
• это другое ограничение целостности
• составные возможные ключи недопустимы

Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДЕНЬГИ. Какой базовый тип вы бы выбрали в качестве основы этого домена?

• тип точных чисел с фиксированной точкой
• тип символьных строк переменной длины
• тип целых чисел

Какого рода файлы наиболее целесообразно сохранять на магнитных лентах?

• прямого доступа
• индексно-последовательные
• последовательные

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

• A AND B
• A OR B
• NOT A AND NOT B

Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}: R1A12 R2A34 Каким будет тело результата вычисления выражения R1 R2?

• 1234
• 12
• 34

Пусть в заголовке отношения r содержатся три элемента – , и . Пусть типы T1, T2 и T3 содержат n1, n2 и n3 значений соответственно. Какой может быть максимальная мощность тела отношения Br?

• n1 * n2 * n3
• n1!n2!n3!

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается ограничение в виде MVD ПРЕП_НОМ →​→​ КУРС_НОМ | КНИГА_НОМ. Какая из следующих декомпозиций приведет к 4NF?

• ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ },КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}
• КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ},КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}
• КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ},ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ}

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА →​→​ ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

• * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА})
• * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})
• * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})

Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

• ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},ПИЛОТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}
• ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},ПИЛОТ_РЕЙСА {ТИП_САМОЛЕТА, ПИЛОТ_НОМ}
• ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},САМОЛЕТ_ПИЛОТА {ПИЛОТ_НОМ, ТИП_САМОЛЕТА}

Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} атрибут СЛУ_РУК, содержащий номер служащего, являющегося руководителем данного служащего, объявлен внешним ключом, ссылающимся на первичный ключ {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?

• у каждого служащего может быть не более одного руководителя
• у каждого руководителя в подчинении ровно один служащий
• у каждого служащего имеется ровно один руководитель

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Предположим, что у каждого курса может иметься только один преподаватель, которому полагается пользоваться единственным базовым учебником по данному курсу. В какой нормальной форме должны находиться значения переменной отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?

• BCNF
• 4NF
• PJ/NF

Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе символьных строк переменной длины, не больше 9: R1Aстолстулдуло R2Aполелетодуло Каким будет тело результата операции R1 R2?

• столстулдулополелетодуло
• дуло
• столполестуллетодулодуло

Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}: R1A134 R2B231 Каким будет тело результата операции R1 R2?

• AB123341
• AB123341131132314243
• AB131132314243

Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Декомпозиция АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, АГЕН_ЦЕНЫ} и ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?

• АГЕН_НОМ →​ ГОСТ_ЦЕНЫ
• {АГЕН_НОМ, ГОСТ_НОМ} →​ ГОСТ_АДРЕС
• {АГЕН_НОМ, ГОСТ_КЛАСС} →​ АГЕН_ЦЕНЫ

В каком из перечисленных случаев нормальная форма Бойса-Кодда вырождается в третью нормальную форму?

• когда у переменной отношения имеется всего один возможный ключ
• когда любая выполняемая для переменной отношения нетривиальная и минимальная FD имеет в качестве детерминанта некоторый возможный ключ данного отношения
• когда у отношения имеется не более четырех атрибутов

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

• A AND B
• A OR B
• NOT A OR NOT B

Пусть заголовки отношений A и B содержат общий атрибут c. Какие примитивные операции алгебры Кодда потребуются в общем случае для выражения результата операции A NATURAL JOIN B?

• JOIN и PROJECT
• RENAME, TIMES, WHERE и PROJECT
• RENAME, TIMES и INTERSECT

Чему тождественно равно выражение (A UNION B) MINUS (A MINUS B)?

• (A INTERSECT B) UNION (B MINUS (A MINUS B))
• (A INTERSECT B) UNION B
• B

Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, B}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}: R1AB143341 R2AB213314 Каким будет тело результата операции R1 R2?

• AB14213341
• AB123341131132314243
• AB11223344

Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Декомпозиция РЕЙС_САМОЛЕТ {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, РЕЙС_ПИЛОТ {НОМЕР_РЕЙСА, ИМЯ_ПИЛОТА} не является декомозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?

• {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА} →​ ИМЯ_ПИЛОТА
• ДАТА_ВРЕМЯ_ВЫЛЕТА →​ ДОП_ИНФО
• ИМЯ_ПИЛОТА →​ ТИП_САМОЛЕТА

Из каких аксиом Армстронга следует правило вывода композиции (если A →​ B и C →​ D, то AC →​ BD)?

• из аксиомы транзитивности
• из аксиом пополнения и транзитивности
• из аксиом рефлексивности и пополнения

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу “выдать имена служащих и имена руководителей проектов, в которых они участвуют, для тех проектов, в которых хотя бы один из участников получает минимальную зарплату среди всех участников всех проектов с тем же самым руководителем”?

• СЛУ1.СЛУ_ИМЯ, ПРО1.ПРОЕКТ_РУКWHERE (СЛУ1.ПРО_НОМ = ПРО1.ПРО_НОМ) AND FORALL ПРО2 IF (ПРО1.ПРОЕКТ_РУК = ПРО2.ПРОЕКТ_РУК) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND FORALL СЛУ3 IF (СЛУ3.ПРО_НОМ = ПРО2.ПРО_НОМ) THEN (СЛУ2.СЛУ_ЗАРП <= СЛУ3.СЛУ_ЗАРП))
• СЛУ1.СЛУ_ИМЯ, ПРО1.ПРОЕКТ_РУКWHERE (СЛУ1.ПРО_НОМ = ПРО1.ПРО_НОМ) AND IF (ПРО1.ПРОЕКТ_РУК = ПРО2.ПРОЕКТ_РУК) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND FORALL СЛУ3 IF (СЛУ3.ПРО_НОМ = ПРО2.ПРО_НОМ) THEN (СЛУ2.СЛУ_ЗАРП <= СЛУ3.СЛУ_ЗАРП))
• СЛУ1.СЛУ_ИМЯ, ПРО1.ПРОЕКТ_РУКWHERE FORALL ПРО1 ((СЛУ1.ПРО_НОМ = ПРО1.ПРО_НОМ) AND IF (ПРО1.ПРОЕКТ_РУК = ПРО2.ПРОЕКТ_РУК) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND FORALL СЛУ3 IF (СЛУ3.ПРО_НОМ = ПРО2.ПРО_НОМ) THEN (СЛУ2.СЛУ_ЗАРП <= СЛУ3.СЛУ_ЗАРП))

Пусть между типами сущности A и B имеется связь “многие ко многим”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?

• первичный ключ одной из таблиц должен быть объявлен и внешним ключом
• в обеих таблицах должны появиться столбцы – внешние ключи
• понадобится дополнительная таблица с двумя столбцами, содержащими значения первичных ключей таблиц A и B

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Управляющий может работать в нескольких гостиницах одной или нескольких компаний, в одной гостинице может быть одновременно несколько управляющих, одна гостиница может принадлежать одной или нескольким компаниям, и одна компания может владеть одной или несколькими гостиницами. Но если служащий С1 работает управляющим в гостинице Г1, принадлежащей компании К2, и служащий С1 работает управляющим в гостинице Г2, принадлежащей компании К1, и служащий С2 работает управляющим в гостинице Г1, принадлежащей компании К1, то требуется, чтобы служащий С1 работал управляющим в гостинице Г1, принадлежащей компании К1. В какой нормальной форме должны находиться значения переменной отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?

• BCNF
• PJ/NF
• 4NF

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать управляющего для гостиницы, принадлежащей данной гостиничной компании. Значениями атрибута УПР_НОМ являются уникальные номера служащих, способных управлять гостиницей, ГОСТ_НОМ содержит уникальные номера гостиниц, КОМП_НОМ – уникальные номера компаний. Компания может владеть несколькими гостиницами, и одна гостиница может принадлежать нескольким компаниям. Управляющие могут управлять разными гостиницами, принадлежащими одной или разным компаниям. Но если служащий признается способным управлять хотя бы одной гостиницей компании, то он может управлять и любой другой гостиницей этой компании. Какая зависимость должна поддерживаться в значениях отношений переменной УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?

• MVD КОМП_НОМ →​→​ УПР_НОМ | ГОСТ_НОМ
• FD {УПР_НОМ, ГОСТ_НОМ} →​ КОМП_НОМ
• MVD УПР_НОМ →​→​ КОМП_НОМ | ГОСТ_НОМ

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ →​→​ УПР_НОМ | ГОСТ_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

• * ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ})
• * ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})
• * ({ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается MVD КНИГА_НОМ →​→​ ПРЕП_НОМ | КУРС_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

• * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})
• * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})
• * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ})

Пусть проекции r1 и r2 отношения r являются независимыми. Какие из следующих утверждений являются верными?

• каждая FD в отношении r логически следует из FD в r1 и r2
• r1 и r2 могут обновляться независимо с сохранением свойства соединения без потерь
• FD в r1 и r2 логически не следуют из FD в отношении r

Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника, СТУД_ЧИСЛО – число студентов, посещающих данный курс данного преподавателя. Каждый преподаватель может вести любой курс, но пользоваться при его проведении только одним учебником. Преподавателю запрещено пользоваться тем же учебником в других его курсах. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса преподаватели могут пользоваться разными учебниками. Какие из следующих декомпозиций являются корректной и приводят к проекциям, находящимся в нормальной форме Бойса-Кодда?

• ПРЕПОДАВАТЕЛЬ_КУРС_СТУДЕНТЫ {ПРЕП_НОМ, КУРС_НОМ, СТУД_ЧИСЛО},ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}
• КУРС_КНИГА_СТУДЕНТЫ {КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО},ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}
• ПРЕПОДАВАТЕЛЬ_КНИГА_СТУДЕНТЫ {ПРЕП_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО},ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но данный пилот в любом рейсе может управлять самолетом только данного типа; в один день самолеты одного и того же типа могут и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в нормальной форме Бойса-Кодда?

• ВЫЛЕТ_РЕЙСА1 {ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА},САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}
• ВЫЛЕТ_РЕЙСА1 {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА},САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}
• ВЫЛЕТ_РЕЙСА1 {ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}

Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

• ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ},ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}
• ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ},ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}
• ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ},ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ}

Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агенТств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

• АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ},ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
• АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ},АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
• АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ},АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ},ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_КЛАСС},КЛАСС_ЦЕНЫ {ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A →​ B, AC →​ BD, B →​ AD}. Какое множество функциональных зависимостей является минимальным покрытием S?

• {A →​ B, AC →​ D, B →​ A, B →​ D}
• {A →​ B, AC →​ D, BС →​ A, BС →​ D}
• {A →​ B, A →​ D, C →​ D, B →​ D}

Из каких аксиом Армстронга следует правило вывода накопления (если A →​ BC и B →​ D, то A →​ BCD)?

• из аксиом рефлексивности и пополнения
• из аксиом пополнения и транзитивности
• из аксиом рефлексивности и транзитивности

Пусть S+ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?

• мощность множества S+ не больше мощности множества S
• мощности множеств S и S+ совпадают
• мощность множества S не больше мощности множества S+

Пусть множество функциональных зависимостей S2 является покрытием множества функциональных зависимостей S1. Какое из следующих утверждения является верным?

• S1 ⊆ S2
• в общем случае ни одно из множеств не является подмножеством другого
• S2 ⊆ S1

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу “выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих”?

• СЛУ1.СЛУ_ИМЯ WHERE EXISTS ПРО ((СЛУ1.ПРО_НОМ = ПРО.ПРО_НОМ) AND EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = ПРО.ПРО_НОМ) AND FORALL СЛУ3 (СЛУ3.СЛУ_ЗАРП <= СЛУ2.СЛУ_ЗАРП))
• СЛУ1.СЛУ_ИМЯ WHERE FORALL СЛУ2 IF (СЛУ1.ПРО_НОМ = СЛУ2.ПРО_НОМ) THEN FORALL СЛУ3 (СЛУ3.СЛУ_ЗАРП >= СЛУ2.СЛУ_ЗАРП)
• СЛУ1.СЛУ_ИМЯ WHERE EXISTS СЛУ2 ((СЛУ1.ПРО_НОМ = СЛУ2.ПРО_НОМ) AND FORALL СЛУ3 (СЛУ3.СЛУ_ЗАРП <= СЛУ2.СЛУ_ЗАРП))

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какому из следующих запросов соответствует выражениеСЛУ1.СЛУ_ИМЯ, СЛУ1.СЛУ_ЗАРПWHERE FORALL ПРО IF (СЛУ1.ПРО_НОМ != ПРО.ПРО_НОМ) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = ПРО.ПРО_НОМ) AND (СЛУ1.СЛУ_ЗАРП > СЛУ2.СЛУ_ЗАРП))

• выдать имена и размер зарплаты служащих, не участвующих в проектах, среди участников которых имеются служащие, получающие минимальную зарплату
• выдать имена и размер зарплаты каждого служащего, который получает зарплату, большую минимальной зарплаты служащих во всех проектах, кроме, быть может, того проекта, в котором участвует сам служащий
• выдать имена и размер зарплаты служащих, не получающих минимальную зарплату

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих"?

• СЛУ_ИМЯWHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП1 IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) THEN FORALL СЛУ_ЗАРП2 (СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)
• СЛУ_ИМЯWHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2) AND СЛУ_ЗАРП1 >= СЛУ_ЗАРП2))
• СЛУ_ИМЯWHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ) AND СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ2934Иванов22400.0012935Петров29600.0012936Сидоров18000.0012937Федоров20000.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022939Сидоренко18000.0022940Федоренко20000.0022941Иваненко22000.002ПРОЕКТЫПРО_НОМПРОЕКТ_РУК1Иванов2ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих и имена руководителей проектов, в которых они участвуют, для тех проектов, в которых хотя бы один из участников получает минимальную зарплату среди всех участников всех проектов с тем же самым руководителем"?

• СЛУ_ИМЯ1, ПРОЕКТ_РУК1WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ1) AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК) THEN EXISTS СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ1) AND FORALL СЛУ_ЗАРП3 IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3, ПРО_НОМ:ПРО_НОМ2) THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3)
• СЛУ_ИМЯ1, ПРОЕКТ_РУК1WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ1) AND ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК1) AND FORALL ПРО_НОМ2 IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2, ПРОЕКТ_РУК:ПРОЕКТ_РУК1) THEN EXISTS СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ1) AND FORALL СЛУ_ЗАРП3 IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3, ПРО_НОМ:ПРО_НОМ2) THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3)
• СЛУ_ИМЯ1, ПРОЕКТ_РУК1WHERE FORALL ПРО_НОМ1 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ1) AND ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК) AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2, ПРОЕКТ_РУК:ПРОЕКТ_РУК)) THEN EXISTS СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ1) AND FORALL СЛУ_ЗАРП3 IF (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3, ПРО_НОМ:ПРО_НОМ2) THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3))

Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}: R1A12 R2A34 Каким будет тело результата вычисления выражения pi (R1, R2)?

• 1234
• пустым
• 12

Пусть имеется отношение INTEGER {A}, домен атрибута которого содержит множество целых чисел от 1 до n, а тело состоит из унарных кортежей, значения которых – допустимые целые числа, делящиеся на 15. Каким будет тело результата операции INTEGER?

• множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 3
• множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 5
• множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 15

Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, С}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}: R1AB143341 R2AC213314 Каким будет тело результата операции R1 R2?

• ABC144333
• ABC144141142143333331332334411412413414211221231241313323343124134114
• ABC144141142143333331332334411412413414

Пусть отношение TABLE_DUM с пустыми заголовками и телом. Каким будет результат операции TABLE_DUM?

• к такому операнду операция не применима
• отношение с пустым заголовком и одним пустым кортежем
• TABLE_DUM

Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}: R1A134 R2B231 Каким будет тело результата операции R1 R2?

• AB123341131132314243
• AB111213143132333441424344222321
• AB123341

Почему операция объединения не выражается через операции пересечения и взятия разности?

• потому что она коммутативна
• потому что операция пересечения сама является избыточной
• потому что мощность ее результата больше мощности каждого из операндов, если один из них не является пустым множеством

Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами: Aabc125227126226122225135 Bbc2526 Какое из показанных ниже отношений получится в результате выполнения операции A {{a}, {b, c}} DIVIDE BY B {b, c}?

• a12
• bc25262227
• ab1222

Можете ли Вы принять один из следующих доводов в пользу того, что операция взятия проекции является примитивной?

• это единственная операция, приводящая к потребности устранения кортежей-дубликатов
• эта операция примитивна, потому что так захотел Эдгар Кодд
• это единственная операция с одним операндом-отношением, уменьшающая степень отношения-результата

Можете ли Вы принять один из следующих доводов в пользу того, что операция ограничения является примитивной?

• эта операция примитивна, потому что так захотел Эдгар Кодд
• это единственная операция с одним операндом-отношением, не уменьшающая степень отношения-результата, но уменьшающая мощность его тела
• операция взятия проекции, которая тоже уменьшает мощность результата, не руководствуется при этом условием выборки

Почему операция взятия разности не выражается через операции объединения и пересечения?

• потому что мощность тела результата меньше суммы мощностей тел первого и второго операндов
• потому что операция взятия разности не является коммутативной
• потому что тело ее результата содержит подмножество тела первого операнда

Предположим, что из отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} удаляется кортеж, соответствующий служащему-руководителю. Какие действия наиболее целесообразно применить в данном случае для поддержания ссылочной целостности?

• во всех кортежах, соответствующих подчиненным данного руководителя, сделать NULL значением атрибута СЛУ_РУК
• удалить все кортежи, соответствующие подчиненным данного руководителя
• запретить удаление кортежа, если у данного руководителя имеются подчиненные

Сколько подмножеств имеется у пустого множества?

• 2
• 1
• 0

Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДАТА. Какой базовый тип более оптимален в качестве основы этого домена?

• тип целых чисел
• тип символьных строк постоянной длины
• тип чисел с плавающей точкой

Какое максимальное число кортежей может содержать значение-отношение с пустым заголовком?

• 1
• 0
• 2

Какие синхронизационные действия должна предпринять файловая система для корректного выполнения операции уничтожения существующего файла?

• заблокировать каталог, содержащий файл, в режиме изменения
• заблокировать файл в режиме изменения
• заблокировать каталог, содержащий файл, в режиме чтения

Какими потенциальными преимуществами обладает организация файлов на магнитном диске с записями произвольного размера?

• более эффективно используется внешняя память
• уменьшается время доступа к записи файла
• более эффективно используется основная память

Что называется детерминантом в функциональной зависимости X →​ Y?

• X
• →​
• Y

Почему нельзя выразить операцию TIMES через другие примитивные операции алгебры Кодда?

• потому что ни у одной другой операции степень заголовка отношения-результата не превосходит степеней заголовков отношений-операндов
• потому что никакая другая операция не порождает отношение-результат, мощность тела которого превышает сумму мощностей тел операндов
• потому что операция TIMES не является коммутативной

Пусть задано отношение r {A, B, C}. В каком случае декомпозиция r PROJECT {A, B} и r PROJECT {A, C} называется декомпозицией без потерь?

• когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r
• когда выполняется FD A →​ B
• когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r и не включает лишние кортежи

Как следует расположить на дисковом пакете блоки одного файла, чтобы обеспечить наибольшую скорость его просмотра (наименьшее время доступа к нему)?

• на соседних дорожках одной поверхности
• на одной поверхности
• на одном цилиндре

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного рейса самолет и пилота. Значениями атрибута ТИП_САМОЛЕТА являются используемые в рейсах типы самолетов, ПИЛОТ_НОМ содержит уникальные номера пилотов, НОМЕР_РЕЙСА – номера обслуживаемых рейсов. Каждый пилот может участвовать в нескольких рейсах и может управлять самолетами разных типов. Но, естественно, в любом рейсе пилоту будет разрешено лететь только на самолете, которым он умеет управлять. Какая зависимость должна поддерживаться в значениях отношений переменной САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?

• MVD НОМЕР_РЕЙСА →​→​ ТИП_САМОЛЕТА | ПИЛОТ_НОМ
• FD {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА} →​ ПИЛОТ_НОМ
• MVD ПИЛОТ_НОМ →​→​ ТИП_САМОЛЕТА | НОМЕР_РЕЙСА

Какие из приведенных ниже тождеств являются верными (отношения A и B совместимы по объединению)?

• A INTERSECT B ≡ (A MINUS B) MINUS (B MINUS A)
• A INTERSECT B ≡ B MINUS (B MINUS A)
• A INTERSECT B ≡ A MINUS (A MINUS B)

Пусть между типами сущности A и B имеется обязательная связь “один к одному”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?

• в обеих таблицах должны появиться столбцы – внешние ключи
• в первичные ключи таблиц A и B
• первичный ключ одной из таблиц должен быть объявлен и внешним ключом

Что такое внешняя фрагментация памяти?

• образование большого числа мелких свободных фрагментов памяти
• фрагментация, вызываемая внешними причинами
• результат выделения памяти мелкими фрагментами