Ответы к контрольной работе: Введение в реляционные базы данных

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается 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.СЛУ_ЗАРП)))

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

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

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

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

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

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

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

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

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

Чему тождественно равно выражение (A INTERSECT B) MINUS (A MINUS 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)

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

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

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

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ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?

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

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

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

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

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

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

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

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

Пусть 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))

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Из каких аксиом Армстронга следует правило вывода композиции (если 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ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу “выдать имена служащих и имена руководителей проектов, в которых они участвуют, для тех проектов, в которых хотя бы один из участников получает минимальную зарплату среди всех участников всех проектов с тем же самым руководителем”?

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

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

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

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

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

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

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

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

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

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

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

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

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

Пусть множество функциональных зависимостей 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ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу “выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих”?

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:СЛУЖАЩИЕСЛУ_НОМЕРСЛУ_ИМЯСЛУ_ЗАРППРО_НОМ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ИваненкоОпределены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих"?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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