Введение в реляционные базы данных

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

• MVD НОМЕР_РЕЙСА ???? ТИП_САМОЛЕТА | ПИЛОТ_НОМ
• FD {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА} ?? ПИЛОТ_НОМ
• (Правильный ответ) MVD ПИЛОТ_НОМ ???? ТИП_САМОЛЕТА | НОМЕР_РЕЙСА

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

• ДАТА_ВРЕМЯ_ВЫЛЕТА ?? ДОП_ИНФО
• {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА} ?? ИМЯ_ПИЛОТА
• (Правильный ответ) ИМЯ_ПИЛОТА ?? ТИП_САМОЛЕТА

В отношении r {A, B, C} выполняется FD A ?? B. Как в этом случае можно трактовать лемму Фейджина?

• лемма Фейджина неприменима
• (Правильный ответ) тогда выполняется MVD A ???? C
• тогда выполняется и FD A ?? C

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

• (Правильный ответ) MVD УПР_НОМ ???? КОМП_НОМ | ГОСТ_НОМ
• MVD КОМП_НОМ ???? УПР_НОМ | ГОСТ_НОМ
• FD {УПР_НОМ, ГОСТ_НОМ} ?? КОМП_НОМ

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

• из аксиом рефлексивности и транзитивности
• (Правильный ответ) из аксиом пополнения и транзитивности
• из аксиом рефлексивности и пополнения

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

• ??
• Y
• (Правильный ответ) X

Пусть имеется следующая диаграмма классов: Требуется сформулировать ограничение: ни один из участников какого-либо проекта не должен работать в отделе, число работников в котором превышает число участников данного проекта. Какие из приведенных формулировок правильны?

• (Правильный ответ) context ПРОЕКТ inv: (self.служащий ?? COLLECT (отдел) ?? COLLECT (служащий) ?? size ()) ? (self.служащий ?? size ())
• (Правильный ответ) context СЛУЖАЩИЙ inv: (self.ПРОЕКТ ?? COLLECT (служащие) ?? size ()) ? (self.отдел ?? COLLECT (служащие) ?? size ())
• (Правильный ответ) context ОТДЕЛ inv: (self.служащий ?? COLLECT (проект) ?? COLLECT (служащий) ?? size ()) ? (self.служащий ?? size ())

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

• (Правильный ответ) потому что у каждой выполняемой для этого отношения нетривиальной и минимальной FD детерминантом является возможный ключ
• (Правильный ответ) потому что у этого отношения отсутствуют нетривиальные функциональные зависимости
• потому что у этого отношения вообще отсутствуют функциональные зависимости

Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь: Смысл диаграммы заключается в том, что каждый человек может отправиться в театр, кинотеатр или концертный зал, но только в одно из этих мест в одно и то же время. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какие из приведенных ниже реляционных представлений типа сущности ЧЕЛОВЕК правильно отображает смысл этой диаграммы?

• (Правильный ответ) ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, НАЗВАНИЕ_ТЕАТРА, НАЗВАНИЕ_КИНОТЕАТРА, НАЗВАНИЕ_ЗАЛА}, где один из столбцов НАЗВАНИЕ_ТЕАТРА, НАЗВАНИЕ_КИНОТЕАТРА или НАЗВАНИЕ_ЗАЛА принимает допустимое значение названия театра, кинотеатра или концертного зала соответственно, а остальные два содержат неопределенные значения.
• ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, НОМЕР_ЗАЛА}, где НОМЕР_ЗАЛА это столбец, соответствующий атрибуту, который является уникальным идентификатором “номер зала” супертипа сущности ТЕАТРАЛЬНЫЕ_КИНО_МУЗЫКАЛЬНЫЕ_ЗАЛЫ (см. рисунок ниже).
• (Правильный ответ) ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, ВИД_ЗАЛА, НАЗВАНИЕ}, где доменом столбца ВИД_ЗАЛА является множество {‘ТЕАТР’, ‘КИНОТЕАТР’, ‘КОНЦЕРТНЫЙ ЗАЛ’}, а столбец НАЗВАНИЕ может принимать допустимые значения названий театров, кинотеатров и концертных залов.

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

• (Правильный ответ) запретить выполнение операции, если в ликвидируемом отделе числится хотя бы один служащий
• (Правильный ответ) до удаления записи о ликвидируемом отделе из файла ОТДЕЛЫ удалить из файла СЛУЖАЩИЕ все записи о служащих, относящихся к этому отделу
• удалить соответствующую запись из файла ОТДЕЛЫ

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

• (A INTERSECT B) UNION (B MINUS A)
• (Правильный ответ) (A INTERSECT B) INTERSECT (B MINUS (A MINUS B))
• (Правильный ответ) A INTERSECT B

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

• САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА}
• ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА},САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}
• (Правильный ответ) САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}

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

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

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

• (Правильный ответ) n1 * n2 * n3
• n1!n2!n3!

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

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

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

• (Правильный ответ) 1
• 2
• 0

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

• (Правильный ответ) 1
• 2
• 0

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

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

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

• 3

4

• (Правильный ответ)1

234

• 1

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

• A B 1

31132314243

• (Правильный ответ)A B 1

23341131132314243

• A B 1

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

• (Правильный ответ)СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ 2937

Федоров20000.0012940Федоренко20000.0022941Иваненко22000.002

• СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ 2940

Федоренко20000.0022940Федоренко20000.002

• СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ 2934

Иванов22400.0012935Петров29600.0012938Иванова22000.0012934Иванов22400.0022935Петров29600.0022941Иваненко22000.002 Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ: СЛУЖАЩИЕ СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ 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 EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ) AND СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)
• (Правильный ответ) СЛУ_ИМЯWHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2) AND СЛУ_ЗАРП1 >= СЛУ_ЗАРП2))
• СЛУ_ИМЯWHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП1 IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) THEN FORALL СЛУ_ЗАРП2 (СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)

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

• из аксиом рефлексивности и пополнения
• (Правильный ответ) из аксиом пополнения и транзитивности
• из аксиом рефлексивности и транзитивности

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

• Y
• (Правильный ответ) X
• >?

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

• X является подмножеством Y?
• (Правильный ответ) Y является подмножеством X?
• множества X и Y совпадают.

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

• * ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})
• * ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ})
• (Правильный ответ) * ({ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})

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

• (Правильный ответ) * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА})
• * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})
• * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})

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

• (Правильный ответ) * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})
• * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ})
• * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})

Пусть имеется следующая ER-диаграмма: В типе сущности РЕЙС значениями атрибута “номер рейса” являются уникальные номера рейсов; значения атрибута “аэропорт назначения” уникально идентифицируют аэропорт, в который прибывают самолеты, выполняющие данный рейс; значение атрибута “дата-время вылета” указывает, по каким дням и в какое время выполняется данный рейс (мы примем естественное предположение, что никогда не стартуют одновременно два рейса с одним аэропортом назначения). Атрибуты “название” и “почтовый индекс” типа сущности ГОРОД содержат официальное название города и значение почтового индекса главного почтового отделения города. Мы полагаем, что аэропорт назначения всегда находится в некотором городе, так что рейс всегда прилетает в некоторый город, являющийся пунктом назначения. Кроме того, из пункта назначения рейса можно легко добраться до ряда других городов. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?

• для типа сущности РЕЙС: {«дата-время вылета», «прилетает в»}, для типа сущности ГОРОД: «пункт назначения»
• для типа сущности РЕЙС: «куда, когда», для типа сущности ГОРОД: «пункт назначения»
• (Правильный ответ) для типа сущности РЕЙС: «номер рейса», для типа сущности ГОРОД: «почтовый индекс»

В ER-диаграмме присутствуют три типа сущности: СЛУЖАЩИЙ, ОТДЕЛ, ПРОЕКТ. Каждый служащий работает в одном отделе, в одном отделе работает несколько служащих, и у каждого отдела имеется один менеджер, являющийся служащим. Каждый служащий может участвовать в одним или нескольких проектах, в каждом проекте может участвовать несколько служащих (но не менее одного), и у каждого проекта имеется один менеджер, являющийся служащим. Как может выглядеть корректная диаграмма, соответствующая этим условиям?

• (Правильный ответ)

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

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

Какая из приведенных ниже