Введение в реляционные базы данных
700,00 руб.
В течение часа!
Экзамен "Введение в реляционные базы данных" для пользователей и системных администраторов.
Форма сдачи теста: Экстерн
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
10114 шт.
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
В чем преимущества дискреционного способа защиты файлов перед мандатным способом?
обеспечивается более высокий уровень защиты
быстрее обрабатывается проверка законности доступа
мандатные системы не позволяют моделировать "группы пользователей"
В чем заключается "компромис" логической структуры файловой системы UNIX?
расположение файлового архива на одном логическом диске
монтирование файлового архива при запуске системы
передача системе полной информации обо всех возможных файловых архивах
Какие синхронизационные действия должна предпринять файловая система для корректного выполнения операции уничтожения существующего файла?
заблокировать файл в режиме изменения
заблокировать каталог, содержащий файл, в режиме чтения
заблокировать каталог, содержащий файл, в режиме изменения
Как следует расположить на дисковом пакете блоки одного файла, чтобы обеспечить наибольшую скорость его просмотра (наименьшее время доступа к нему)?
на одной поверхности
на соседних дорожках одной поверхности
на одном цилиндре
Что такое внешняя фрагментация памяти?
фрагментация, вызываемая внешними причинами
результат выделения памяти мелкими фрагментами
образование большого числа мелких свободных фрагментов памяти
Какого рода файлы наиболее целесообразно сохранять на магнитных лентах?
прямого доступа
индексно-последовательные
последовательные
Какими потенциальными преимуществами обладает организация файлов на магнитном диске с записями произвольного размера?
более эффективно используется основная память
более эффективно используется внешняя память
уменьшается время доступа к записи файла
Предположим, что в информационной системе, работающей с базой данных из двух файлов (см. рисунок), нужно реализовать операцию изменения номера существующего отдела с n на m. Пусть при выполнении одного из шагов этой операции происходит отключение питания компьютера. При каком способе выполнения этой операции процедура восстановления содержимого базы данных позволит сохранить данные о служащих отдела?
сначала изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела, а потом изменить с n на m содержимое поля ОТД_НОМЕР нужной записи файла ОТДЕЛЫ
сначала изменить с n на m содержимое поля ОТД_НОМЕР нужной записи файла ОТДЕЛЫ, а потом изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела
в файле ОТДЕЛЫ создать копию записи, соответствующей отделу с номером n, со значением m в поле ОТД_НОМЕР; затем изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела; в заключение ликвидировать в файле ОТДЕЛЫ исходную запись об отделе с номером n.
В чем преимущества базовой блочной организации файлов?
ускоряется работа с внешней памятью
более эффективно используется внешняя память
более эффективно используется основная память
Предположим, что пользователю информационной системы, работающей с базой данных из двух файлов (см. рисунок), требуется получить служебный номер и имя руководителей всех отделов. Какая из перечисленных ниже процедур наиболее эффективно приведет к получению правильных данных?
последовательно выбирать записи из файла СЛУЖАЩИЕ. Для каждой записи последовательно выбирать записи из файла ОТДЕЛЫ до конца файла или до тех пор, пока не будет выбрана запись, значение поля ОТД_РУК которой равняется значению поля СЛУ_НОМЕР текущей записи из файла СЛУЖАЩИЕ. Выдать в результат значения полей СЛУ_НОМЕР и СЛУ_ИМЯ этой записи
последовательно выбирать записи из файла ОТДЕЛЫ. Для каждой записи последовательно выбирать записи из файла СЛУЖАЩИЕ до конца файла или до тех пор, пока не будет выбрана запись, значение поля СЛУ_НОМЕР которой равняется значению поля ОТД_РУК текущей записи из файла ОТДЕЛЫ. Выдать в результат значения полей СЛУ_НОМЕР и СЛУ_ИМЯ текущей записи файла СЛУЖАЩИЕ
последовательно выбирать записи из файла ОТДЕЛЫ. Из очередной записи взять значение поля ОТД_РУК и воспользоваться им как значением ключа файла СЛУЖАЩИЕ по полю СЛУ_НОМЕР. Выдать в результат значения полей ОТД_РУК текущей записи файла ОТДЕЛЫ и СЛУ_ИМЯ записи файла СЛУЖАЩИЕ, выбранной по этому ключу
Почему магнитные барабаны обеспечивают большую скорость обменов, чем магнитные диски?
потому что они быстрее вращаются
потому что у них выше плотность записи
потому что у них фиксированные магнитные головки
Предположим, что пользователю информационной системы, работающей с базой данных из двух файлов (см. рисунок), требуется получить номер удостоверения каждого служащего вместе с номером удостоверения руководителя отдела, в котором работает данный служащий. Какие из перечисленных ниже процедур приведут к получению правильных данных?
последовательно выбирать записи из файла СЛУЖАЩИЕ. Для каждой записи последовательно выбирать записи из файла ОТДЕЛЫ до тех пор, пока не будет выбрана запись, значение поля ОТД_НОМЕР которой равняется значению поля СЛУ_ОТД_НОМЕР текущей записи из файла СЛУЖАЩИЕ. Выдать в результат значения полей СЛУ_НОМЕР текущей записи файла СЛУЖАЩИЕ и ОТД_РУК текущей записи файла ОТДЕЛЫ
последовательно выбирать записи из файла ОТДЕЛЫ. Для каждой записи последовательно выбирать те записи из файла СЛУЖАЩИЕ, значение поля СЛУ_ОТД_НОМЕР которых равняется значению поля ОТД_НОМЕР текущей записи из файла ОТДЕЛЫ. Для каждой такой записи выдать в результат значение ее поля СЛУ_НОМЕР и значение поля ОТД_РУК текущей записи файла ОТДЕЛЫ
последовательно выбирать записи из файла СЛУЖАЩИЕ. Из очередной записи взять значение поля СЛУ_ОТД_НОМЕР и воспользоваться им как значением ключа файла ОТДЕЛЫ по полю ОТД_НОМЕР. Выдать в результат значения полей СЛУ_НОМЕР текущей записи файла СЛУЖАЩИЕ и ОТД_РУК записи файла ОТДЕЛЫ, выбранной по этому ключу
Предположим, что в информационной системе, работающей с базой данных из двух файлов (см. рисунок), нужно реализовать операцию ликвидации отдела. Какие из перечисленных способов выполнения этой операции осмысленны?
удалить соответствующую запись из файла ОТДЕЛЫ
до удаления записи о ликвидируемом отделе из файла ОТДЕЛЫ удалить из файла СЛУЖАЩИЕ все записи о служащих, относящихся к этому отделу
запретить выполнение операции, если в ликвидируемом отделе числится хотя бы один служащий
Какое максимальное число кортежей может содержать значение-отношение с пустым заголовком?
0
2
1
Пусть в отношении СЛУЖАЩИЕ {СЛУ_НОМЕР} и {СЛУ_ИМЯ} являются возможными ключами. Почему это определение не является эквивалентным объявлению возможным ключом множества атрибутов {СЛУ_НОМЕР, СЛУ_ИМЯ}?
это противоречит требованию минимальности возможного ключа
это другое ограничение целостности
составные возможные ключи недопустимы
Предположим, что мы отказались от требования минимальности возможного ключа и объявили возможными ключами отношения СЛУЖАЩИЕ множества атрибутов {СЛУ_НОМЕР} и {СЛУ_НОМЕР, СЛУ_ИМЯ}. Приведет ли это к каким-либо нежелательным последствиям?
да, поскольку теперь будет требоваться, чтобы во всех кортежах допустимых значений-отношений были различны пары значений атрибутов СЛУ_НОМЕР и СЛУ_ИМЯ
нет, поскольку второе ограничение автоматически соблюдается при поддержке первого ограничения
да, поскольку эти два ограничения целостности противоречивы
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} единственным возможным ключом объявлено множество атрибутов {СЛУ_НОМЕР, СЛУ_ОТД_НОМЕР}. Что означает соответствующее ограничение целостности?
служащий может работать в нескольких отделах, но в каждом отделе у него одно и то же имя и одна и та же зарплата
в разных отделах могут работать служащие с одинаковыми номерами, но в каждом отделе номера служащих различны.
Сколько разных значений имеется у отношения с пустым заголовком?
0
1
2
Что является результатом операции NULL * 0?
0
NULL
unknown
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} атрибут СЛУ_ОТД_НОМЕР объявлен возможным ключом (первичным ключом является {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?
каждый служащий может работать только в одном отделе
в каждом отделе может работать не более одного служащего
в каждом отделе должен работать в точности один служащий
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} атрибут СЛУ_РУК, содержащий номер служащего, являющегося руководителем данного служащего, объявлен внешним ключом, ссылающимся на первичный ключ {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?
у каждого служащего может быть не более одного руководителя
у каждого руководителя в подчинении ровно один служащий
у каждого служащего имеется ровно один руководитель
Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДЕНЬГИ. Какой базовый тип вы бы выбрали в качестве основы этого домена?
тип символьных строк переменной длины
тип целых чисел
тип точных чисел с фиксированной точкой
Сколько собственных подмножеств имеется у пустого множества?
0
2
1
Предположим, что из отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} удаляется кортеж, соответствующий служащему-руководителю. Какие действия наиболее целесообразно применить в данном случае для поддержания ссылочной целостности?
запретить удаление кортежа, если у данного руководителя имеются подчиненные
во всех кортежах, соответствующих подчиненным данного руководителя, сделать NULL значением атрибута СЛУ_РУК
удалить все кортежи, соответствующие подчиненным данного руководителя
Пусть в заголовке отношения r содержатся n элементов домена T, содержащего 15 значений. При каком минимальном значении n тело отношения Br может содержать более 150 кортежей?
3
2
15
Пусть в заголовке отношения r содержатся три элемента – <A1, T1>, <A2, T2> и <A3, T3>. Пусть типы T1, T2 и T3 содержат n1, n2 и n3 значений соответственно. Какой может быть максимальная мощность тела отношения Br?
n1 * n2 * n3
n1!n2!n3!
Сколько подмножеств имеется у пустого множества?
0
2
1
Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДАТА. Какой базовый тип вы бы выбрали в качестве основы этого домена?
тип символьных строк постоянной длины
тип целых чисел
тип чисел с плавающей точкой
Почему операция взятия разности не выражается через операции объединения и пересечения?
потому что тело ее результата содержит подмножество тела первого операнда
потому что мощность тела результата меньше суммы мощностей тел первого и второго операндов
потому что операция взятия разности не является коммутативной
Чему тождественно равно выражение (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
Можете ли Вы принять один из следующих доводов в пользу того, что операция взятия проекции является примитивной?
это единственная операция с одним операндом-отношением, уменьшающая степень отношения-результата
это единственная операция, приводящая к потребности устранения кортежей-дубликатов
эта операция примитивна, потому что так захотел Эдгар Кодд/2/3/4
Какие из приведенных ниже тождеств являются верными (отношения A и B совместимы по объединению)?
A INTERSECT B A MINUS (A MINUS B)
A INTERSECT B B MINUS (B MINUS A)
A INTERSECT B (A MINUS B) MINUS (B MINUS A)
Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:
A
a b c
1 2 5
2 2 7
1 2 6
2 2 6
1 2 2
2 2 5
1 3 5
B
b c
2 5
2 6
Какое из показанных ниже отношений получится в результате выполнения операции A {a, b, c} DIVIDE BY B {b, c}?
a
1
2
a b c
2 2 7
2 2 6
2 2 5
пустое отношение
Можете ли Вы принять один из следующих доводов в пользу того, что операция ограничения является примитивной?
это единственная операция с одним операндом-отношением, не уменьшающая степень отношения-результата, но уменьшающая мощность его тела
операция взятия проекции, которая тоже уменьшает мощность результата, не руководствуется при этом условием выборки
эта операция примитивна, потому что так захотел Эдгар Кодд
Предположим, что в качестве примитивной операции выбрана операция соединения по условию. Чему тогда тождественно равно выражение A TIMES B (отношения A и B совместимы относительно операции декартова произведения)?
A JOIN B WHERE a=b (где a и b – атрибуты отношений A и B соответственно, для которых осмысленна операция сравнения по равенству)
A JOIN B WHERE a=a (где a – атрибут отношения A, для которого осмысленна операция сравнения по равенству)
A JOIN B WHERE a=NULL
Пусть заголовки отношений A и B содержат общий атрибут c. Какие примитивные операции алгебры Кодда потребуются в общем случае для выражения результата операции A NATURAL JOIN B?
JOIN и PROJECT
RENAME, TIMES, WHERE и PROJECT
RENAME, TIMES и INTERSECT
Почему нельзя выразить операцию TIMES через другие примитивные операции алгебры Кодда?
потому что ни у одной другой операции степень заголовка отношения-результата не превосходит степеней заголовков отношений-операндов
потому что никакая другая операция не порождает отношение-результат, мощность тела которого превышает сумму мощностей тел операндов
потому что операция TIMES не является коммутативной
Пусть имеются два отношения: A {a, b, c} и B {c} со следующими телами:
A
a b c
1 2 5
1 3 2
1 2 6
1 8 5
1 2 2
2 2 5
1 3 5
B
c
5
2
Какое из показанных ниже отношений получится в результате выполнения операции A {{a, b}, c} DIVIDE BY B {c}?
B c
2 5
3 2
8 5
3 5
a b
1 2
1 3
A
1
2
Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:
A
a b c
1 2 5
2 2 7
1 2 6
2 2 6
1 2 2
2 2 5
1 3 5
B
b c
2 5
2 6
Какое из показанных ниже отношений получится в результате выполнения операции A {{a}, {b, c}} DIVIDE BY B {b, c}?
b c
2 5
2 6
2 2
2 7
a b
1 2
2 2
a
1
2
Чему тождественно равно выражение (A UNION B) MINUS (A MINUS B)?
(A INTERSECT B) UNION (B MINUS (A MINUS B)
(A INTERSECT B) UNION B
Пусть имеются отношения A и B, совместимые относительно операции взятия расширенного декартова произведения. Пусть мощность тела отношения A равняется n, а отношения B – m. Пусть также известно, что атрибут a является первичным ключом (целого типа) отношения A. Что является правильной оценкой мощности результата выражения (A TIMES B) WHERE a=5?
n x m
0 или m
m
Почему операция объединения не выражается через операции пересечения и взятия разности?
потому что она коммутативна
потому что мощность ее результата больше мощности каждого из операндов, если один из них не является пустым множеством
потому что операция пересечения сама является избыточной
Почему нельзя выполнить операцию объединения (пересечения, взятия разности) над отношениями-операндами с разными заголовками?
неясно, каким будет заголовок результата
результатом будет не отношение
результирующее множество будет состоять из кортежей, не соответствующих заголовку результата
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?
A AND B
A OR B
NOT A OR NOT B
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, B}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A B
1 4
3 3
4 1
R2
A B
2 1
3 3
1 4
Каким будет тело результата операции R1 <OR> R2?
A B
1 1
2 2
3 3
4 4
A B
1 4
2 1
3 3
4 1
A B
1 2
3 3
4 1
1 3
1 1
3 2
3 1
4 2
4 3
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (sh (A, B), sh (A, B))?
A AND B
A OR B
NOT A AND NOT B
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, С}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A B
1 4
3 3
4 1
R2
A C
2 1
3 3
1 4
Каким будет тело результата операции R1 <OR> R2?
A B C
1 4 4
1 4 1
1 4 2
1 4 3
3 3 3
3 3 1
3 3 2
3 3 4
4 1 1
4 1 2
4 1 3
4 1 4
2 1 1
2 2 1
2 3 1
2 4 1
3 1 3
3 2 3
3 4 3
1 2 4
1 3 4
1 1 4
A B C
1 4 4
1 4 1
1 4 2
1 4 3
3 3 3
3 3 1
3 3 2
3 3 4
4 1 1
4 1 2
4 1 3
4 1 4
A B C
1 4 4
3 3 3
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (pi (A, B), pi (A, B))?
A AND B
A OR B
NOT A AND NOT B
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
R1
A
1
2
R2
A
3
4
Каким будет тело результата вычисления выражения <NOT> R1 <AND> R2?
1
2
3
4
1
2
3
4
Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A
1
3
4
R2
B
2
3
1
Каким будет тело результата операции R1 <OR> R2?
A B
1 2
3 3
4 1
A B
1 2
3 3
4 1
1 3
1 1
3 2
3 1
4 2
4 3
A B
1 1
1 2
1 3
1 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4
2 2
2 3
2 1
Пусть имеется отношение INTEGER {A}, домен атрибута которого содержит множество целых чисел от 1 до n, а тело состоит из унарных кортежей, значения которых – допустимые целые числа, делящиеся на 1 Каким будет тело результата операции <NOT> INTEGER?
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 5
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 3
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 15
Пусть отношение TABLE_DUM с пустыми заголовками и телом. Каким будет результат операции <NOT> TABLE_DUM?
TABLE_DUM
отношение с пустым заголовком и одним пустым кортежем
к такому операнду операция <NOT> не применима
Пусть имеется отношение BOOLEAN {A, B}, общий домен атрибутов которого состоит из множества значений {true, false}, и пусть тело этого отношения состоит из единственного кортежа {true, false}. Каким будет тело результата операции <NOT> BOOLEAN?
true true
false false
false true
true true
false false
false true
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, C}, общие атрибуты которых определены на типе символьных строк переменной длины, не больше 9:
R1
A B
стол 1
стул 2
дуло 3
дуло 4
R2
A C
поле 1
лето 2
дуло 3
дуло 4
Каким будет тело результата операции R1 <AND> R2?
A B C
стол 1 1
стул 2 2
дуло 3 3
поле 4 4
лето 2 2
дуло 4 4
A B C
столполе 1 1
стуллето 2 2
дулодуло 3 3
дулодуло 4 4
A B C
дуло 3 3
дуло 4 4
дуло 3 4
дуло 4 3
Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A
1
3
4
R2
B
2
3
1
Каким будет тело результата операции R1 <AND> R2?
A B
1 2
3 3
4 1
A B
1 2
3 3
4 1
1 3
1 1
3 2
3 1
4 2
4 3
A B
1 3
1 1
3 2
3 1
4 2
4 3
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
R1
A
1
2
R2
A
3
4
Каким будет тело результата вычисления выражения <NOT> (R1 <AND> R2)?
1
2
3
4
1
2
3
4
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
R1
A
1
2
R2
A
3
4
Каким будет тело результата вычисления выражения pi (R1, R2)?
1
2
3
4
1
2
пустым
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?
A AND B
A OR B
NOT A OR NOT B
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе символьных строк переменной длины, не больше 9:
R1
A
стол
стул
дуло
R2
A
поле
лето
дуло
Каким будет тело результата операции R1 <AND> R2?
стол
стул
дуло
поле
лето
дуло
столполе
стуллето
дулодуло
дуло
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих и имена руководителей проектов, в которых они участвуют, для тех проектов, в которых хотя бы один из участников получает минимальную зарплату среди всех участников всех проектов с тем же самым руководителем"?
СЛУ_ИМЯ1, ПРОЕКТ_РУК1
WHERE FORALL ПРО_НОМ1
(СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1,
СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ1)
AND ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1,
ПРОЕКТ_РУК:ПРОЕКТ_РУК)
AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2,
ПРОЕКТ_РУК:ПРОЕКТ_РУК)
THEN EXISTS СЛУ_ЗАРП2
(СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2,
ПРО_НОМ:ПРО_НОМ1)
AND FORALL СЛУ_ЗАРП3
IF (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3,
ПРО_НОМ:ПРО_НОМ2)
THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3))
СЛУ_ИМЯ1, ПРОЕКТ_РУК1
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ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, ПРОЕКТ_РУК1
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1,
СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ1)
AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1,
ПРОЕКТ_РУК:ПРОЕКТ_РУК)
THEN EXISTS СЛУ_ЗАРП2
(СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2,
ПРО_НОМ:ПРО_НОМ1)
AND FORALL СЛУ_ЗАРП3 IF
СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3,
ПРО_НОМ:ПРО_НОМ2)
THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3)
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих"?
СЛУ_ИМЯ
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
ПРО_НОМ:ПРО_НОМ)
AND EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ
(СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ)
AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ
(СЛУ_ЗАРП:СЛУ_ЗАРП2)
AND СЛУ_ЗАРП1 >= СЛУ_ЗАРП2))
СЛУ_ИМЯ
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
ПРО_НОМ:ПРО_НОМ)
AND FORALL СЛУ_ЗАРП1
IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ)
THEN FORALL СЛУ_ЗАРП2
(СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)
СЛУ_ИМЯ
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
ПРО_НОМ:ПРО_НОМ)
AND EXISTS СЛУ_ЗАРП1
(СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ)
AND FORALL СЛУ_ЗАРП2
(СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
СЛУ_ЗАРП:СЛУ_ЗАРП2,
ПРО_НОМ:ПРО_НОМ)
AND СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какому из следующих запросов соответствует выражение
СЛУСЛУ_ИМЯ, СЛУСЛУ_ЗАРП
WHERE FORALL ПРО IF (СЛУПРО_НОМ != ПРО.ПРО_НОМ)
THEN EXISTS СЛУ2 ((СЛУПРО_НОМ = ПРО.ПРО_НОМ)
AND (СЛУСЛУ_ЗАРП > СЛУСЛУ_ЗАРП))
выдать имена и размер зарплаты служащих, не получающих минимальную зарплату
выдать имена и размер зарплаты каждого служащего, который получает зарплату, большую минимальной зарплаты служащих во всех проектах, кроме, быть может, того проекта, в котором участвует сам служащий
выдать имена и размер зарплаты служащих, не участвующих в проектах, среди участников которых имеются служащие, получающие минимальную зарплату
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
В чем преимущества дискреционного способа защиты файлов перед мандатным способом?
обеспечивается более высокий уровень защиты
быстрее обрабатывается проверка законности доступа
мандатные системы не позволяют моделировать "группы пользователей"
В чем заключается "компромис" логической структуры файловой системы UNIX?
расположение файлового архива на одном логическом диске
монтирование файлового архива при запуске системы
передача системе полной информации обо всех возможных файловых архивах
Какие синхронизационные действия должна предпринять файловая система для корректного выполнения операции уничтожения существующего файла?
заблокировать файл в режиме изменения
заблокировать каталог, содержащий файл, в режиме чтения
заблокировать каталог, содержащий файл, в режиме изменения
Как следует расположить на дисковом пакете блоки одного файла, чтобы обеспечить наибольшую скорость его просмотра (наименьшее время доступа к нему)?
на одной поверхности
на соседних дорожках одной поверхности
на одном цилиндре
Что такое внешняя фрагментация памяти?
фрагментация, вызываемая внешними причинами
результат выделения памяти мелкими фрагментами
образование большого числа мелких свободных фрагментов памяти
Какого рода файлы наиболее целесообразно сохранять на магнитных лентах?
прямого доступа
индексно-последовательные
последовательные
Какими потенциальными преимуществами обладает организация файлов на магнитном диске с записями произвольного размера?
более эффективно используется основная память
более эффективно используется внешняя память
уменьшается время доступа к записи файла
Предположим, что в информационной системе, работающей с базой данных из двух файлов (см. рисунок), нужно реализовать операцию изменения номера существующего отдела с n на m. Пусть при выполнении одного из шагов этой операции происходит отключение питания компьютера. При каком способе выполнения этой операции процедура восстановления содержимого базы данных позволит сохранить данные о служащих отдела?
сначала изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела, а потом изменить с n на m содержимое поля ОТД_НОМЕР нужной записи файла ОТДЕЛЫ
сначала изменить с n на m содержимое поля ОТД_НОМЕР нужной записи файла ОТДЕЛЫ, а потом изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела
в файле ОТДЕЛЫ создать копию записи, соответствующей отделу с номером n, со значением m в поле ОТД_НОМЕР; затем изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела; в заключение ликвидировать в файле ОТДЕЛЫ исходную запись об отделе с номером n.
В чем преимущества базовой блочной организации файлов?
ускоряется работа с внешней памятью
более эффективно используется внешняя память
более эффективно используется основная память
Предположим, что пользователю информационной системы, работающей с базой данных из двух файлов (см. рисунок), требуется получить служебный номер и имя руководителей всех отделов. Какая из перечисленных ниже процедур наиболее эффективно приведет к получению правильных данных?
последовательно выбирать записи из файла СЛУЖАЩИЕ. Для каждой записи последовательно выбирать записи из файла ОТДЕЛЫ до конца файла или до тех пор, пока не будет выбрана запись, значение поля ОТД_РУК которой равняется значению поля СЛУ_НОМЕР текущей записи из файла СЛУЖАЩИЕ. Выдать в результат значения полей СЛУ_НОМЕР и СЛУ_ИМЯ этой записи
последовательно выбирать записи из файла ОТДЕЛЫ. Для каждой записи последовательно выбирать записи из файла СЛУЖАЩИЕ до конца файла или до тех пор, пока не будет выбрана запись, значение поля СЛУ_НОМЕР которой равняется значению поля ОТД_РУК текущей записи из файла ОТДЕЛЫ. Выдать в результат значения полей СЛУ_НОМЕР и СЛУ_ИМЯ текущей записи файла СЛУЖАЩИЕ
последовательно выбирать записи из файла ОТДЕЛЫ. Из очередной записи взять значение поля ОТД_РУК и воспользоваться им как значением ключа файла СЛУЖАЩИЕ по полю СЛУ_НОМЕР. Выдать в результат значения полей ОТД_РУК текущей записи файла ОТДЕЛЫ и СЛУ_ИМЯ записи файла СЛУЖАЩИЕ, выбранной по этому ключу
Почему магнитные барабаны обеспечивают большую скорость обменов, чем магнитные диски?
потому что они быстрее вращаются
потому что у них выше плотность записи
потому что у них фиксированные магнитные головки
Предположим, что пользователю информационной системы, работающей с базой данных из двух файлов (см. рисунок), требуется получить номер удостоверения каждого служащего вместе с номером удостоверения руководителя отдела, в котором работает данный служащий. Какие из перечисленных ниже процедур приведут к получению правильных данных?
последовательно выбирать записи из файла СЛУЖАЩИЕ. Для каждой записи последовательно выбирать записи из файла ОТДЕЛЫ до тех пор, пока не будет выбрана запись, значение поля ОТД_НОМЕР которой равняется значению поля СЛУ_ОТД_НОМЕР текущей записи из файла СЛУЖАЩИЕ. Выдать в результат значения полей СЛУ_НОМЕР текущей записи файла СЛУЖАЩИЕ и ОТД_РУК текущей записи файла ОТДЕЛЫ
последовательно выбирать записи из файла ОТДЕЛЫ. Для каждой записи последовательно выбирать те записи из файла СЛУЖАЩИЕ, значение поля СЛУ_ОТД_НОМЕР которых равняется значению поля ОТД_НОМЕР текущей записи из файла ОТДЕЛЫ. Для каждой такой записи выдать в результат значение ее поля СЛУ_НОМЕР и значение поля ОТД_РУК текущей записи файла ОТДЕЛЫ
последовательно выбирать записи из файла СЛУЖАЩИЕ. Из очередной записи взять значение поля СЛУ_ОТД_НОМЕР и воспользоваться им как значением ключа файла ОТДЕЛЫ по полю ОТД_НОМЕР. Выдать в результат значения полей СЛУ_НОМЕР текущей записи файла СЛУЖАЩИЕ и ОТД_РУК записи файла ОТДЕЛЫ, выбранной по этому ключу
Предположим, что в информационной системе, работающей с базой данных из двух файлов (см. рисунок), нужно реализовать операцию ликвидации отдела. Какие из перечисленных способов выполнения этой операции осмысленны?
удалить соответствующую запись из файла ОТДЕЛЫ
до удаления записи о ликвидируемом отделе из файла ОТДЕЛЫ удалить из файла СЛУЖАЩИЕ все записи о служащих, относящихся к этому отделу
запретить выполнение операции, если в ликвидируемом отделе числится хотя бы один служащий
Какое максимальное число кортежей может содержать значение-отношение с пустым заголовком?
0
2
1
Пусть в отношении СЛУЖАЩИЕ {СЛУ_НОМЕР} и {СЛУ_ИМЯ} являются возможными ключами. Почему это определение не является эквивалентным объявлению возможным ключом множества атрибутов {СЛУ_НОМЕР, СЛУ_ИМЯ}?
это противоречит требованию минимальности возможного ключа
это другое ограничение целостности
составные возможные ключи недопустимы
Предположим, что мы отказались от требования минимальности возможного ключа и объявили возможными ключами отношения СЛУЖАЩИЕ множества атрибутов {СЛУ_НОМЕР} и {СЛУ_НОМЕР, СЛУ_ИМЯ}. Приведет ли это к каким-либо нежелательным последствиям?
да, поскольку теперь будет требоваться, чтобы во всех кортежах допустимых значений-отношений были различны пары значений атрибутов СЛУ_НОМЕР и СЛУ_ИМЯ
нет, поскольку второе ограничение автоматически соблюдается при поддержке первого ограничения
да, поскольку эти два ограничения целостности противоречивы
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} единственным возможным ключом объявлено множество атрибутов {СЛУ_НОМЕР, СЛУ_ОТД_НОМЕР}. Что означает соответствующее ограничение целостности?
служащий может работать в нескольких отделах, но в каждом отделе у него одно и то же имя и одна и та же зарплата
в разных отделах могут работать служащие с одинаковыми номерами, но в каждом отделе номера служащих различны.
Сколько разных значений имеется у отношения с пустым заголовком?
0
1
2
Что является результатом операции NULL * 0?
0
NULL
unknown
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} атрибут СЛУ_ОТД_НОМЕР объявлен возможным ключом (первичным ключом является {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?
каждый служащий может работать только в одном отделе
в каждом отделе может работать не более одного служащего
в каждом отделе должен работать в точности один служащий
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} атрибут СЛУ_РУК, содержащий номер служащего, являющегося руководителем данного служащего, объявлен внешним ключом, ссылающимся на первичный ключ {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?
у каждого служащего может быть не более одного руководителя
у каждого руководителя в подчинении ровно один служащий
у каждого служащего имеется ровно один руководитель
Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДЕНЬГИ. Какой базовый тип вы бы выбрали в качестве основы этого домена?
тип символьных строк переменной длины
тип целых чисел
тип точных чисел с фиксированной точкой
Сколько собственных подмножеств имеется у пустого множества?
0
2
1
Предположим, что из отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} удаляется кортеж, соответствующий служащему-руководителю. Какие действия наиболее целесообразно применить в данном случае для поддержания ссылочной целостности?
запретить удаление кортежа, если у данного руководителя имеются подчиненные
во всех кортежах, соответствующих подчиненным данного руководителя, сделать NULL значением атрибута СЛУ_РУК
удалить все кортежи, соответствующие подчиненным данного руководителя
Пусть в заголовке отношения r содержатся n элементов домена T, содержащего 15 значений. При каком минимальном значении n тело отношения Br может содержать более 150 кортежей?
3
2
15
Пусть в заголовке отношения r содержатся три элемента – <A1, T1>, <A2, T2> и <A3, T3>. Пусть типы T1, T2 и T3 содержат n1, n2 и n3 значений соответственно. Какой может быть максимальная мощность тела отношения Br?
n1 * n2 * n3
n1!n2!n3!
Сколько подмножеств имеется у пустого множества?
0
2
1
Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДАТА. Какой базовый тип вы бы выбрали в качестве основы этого домена?
тип символьных строк постоянной длины
тип целых чисел
тип чисел с плавающей точкой
Почему операция взятия разности не выражается через операции объединения и пересечения?
потому что тело ее результата содержит подмножество тела первого операнда
потому что мощность тела результата меньше суммы мощностей тел первого и второго операндов
потому что операция взятия разности не является коммутативной
Чему тождественно равно выражение (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
Можете ли Вы принять один из следующих доводов в пользу того, что операция взятия проекции является примитивной?
это единственная операция с одним операндом-отношением, уменьшающая степень отношения-результата
это единственная операция, приводящая к потребности устранения кортежей-дубликатов
эта операция примитивна, потому что так захотел Эдгар Кодд/2/3/4
Какие из приведенных ниже тождеств являются верными (отношения A и B совместимы по объединению)?
A INTERSECT B A MINUS (A MINUS B)
A INTERSECT B B MINUS (B MINUS A)
A INTERSECT B (A MINUS B) MINUS (B MINUS A)
Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:
A
a b c
1 2 5
2 2 7
1 2 6
2 2 6
1 2 2
2 2 5
1 3 5
B
b c
2 5
2 6
Какое из показанных ниже отношений получится в результате выполнения операции A {a, b, c} DIVIDE BY B {b, c}?
a
1
2
a b c
2 2 7
2 2 6
2 2 5
пустое отношение
Можете ли Вы принять один из следующих доводов в пользу того, что операция ограничения является примитивной?
это единственная операция с одним операндом-отношением, не уменьшающая степень отношения-результата, но уменьшающая мощность его тела
операция взятия проекции, которая тоже уменьшает мощность результата, не руководствуется при этом условием выборки
эта операция примитивна, потому что так захотел Эдгар Кодд
Предположим, что в качестве примитивной операции выбрана операция соединения по условию. Чему тогда тождественно равно выражение A TIMES B (отношения A и B совместимы относительно операции декартова произведения)?
A JOIN B WHERE a=b (где a и b – атрибуты отношений A и B соответственно, для которых осмысленна операция сравнения по равенству)
A JOIN B WHERE a=a (где a – атрибут отношения A, для которого осмысленна операция сравнения по равенству)
A JOIN B WHERE a=NULL
Пусть заголовки отношений A и B содержат общий атрибут c. Какие примитивные операции алгебры Кодда потребуются в общем случае для выражения результата операции A NATURAL JOIN B?
JOIN и PROJECT
RENAME, TIMES, WHERE и PROJECT
RENAME, TIMES и INTERSECT
Почему нельзя выразить операцию TIMES через другие примитивные операции алгебры Кодда?
потому что ни у одной другой операции степень заголовка отношения-результата не превосходит степеней заголовков отношений-операндов
потому что никакая другая операция не порождает отношение-результат, мощность тела которого превышает сумму мощностей тел операндов
потому что операция TIMES не является коммутативной
Пусть имеются два отношения: A {a, b, c} и B {c} со следующими телами:
A
a b c
1 2 5
1 3 2
1 2 6
1 8 5
1 2 2
2 2 5
1 3 5
B
c
5
2
Какое из показанных ниже отношений получится в результате выполнения операции A {{a, b}, c} DIVIDE BY B {c}?
B c
2 5
3 2
8 5
3 5
a b
1 2
1 3
A
1
2
Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:
A
a b c
1 2 5
2 2 7
1 2 6
2 2 6
1 2 2
2 2 5
1 3 5
B
b c
2 5
2 6
Какое из показанных ниже отношений получится в результате выполнения операции A {{a}, {b, c}} DIVIDE BY B {b, c}?
b c
2 5
2 6
2 2
2 7
a b
1 2
2 2
a
1
2
Чему тождественно равно выражение (A UNION B) MINUS (A MINUS B)?
(A INTERSECT B) UNION (B MINUS (A MINUS B)
(A INTERSECT B) UNION B
Пусть имеются отношения A и B, совместимые относительно операции взятия расширенного декартова произведения. Пусть мощность тела отношения A равняется n, а отношения B – m. Пусть также известно, что атрибут a является первичным ключом (целого типа) отношения A. Что является правильной оценкой мощности результата выражения (A TIMES B) WHERE a=5?
n x m
0 или m
m
Почему операция объединения не выражается через операции пересечения и взятия разности?
потому что она коммутативна
потому что мощность ее результата больше мощности каждого из операндов, если один из них не является пустым множеством
потому что операция пересечения сама является избыточной
Почему нельзя выполнить операцию объединения (пересечения, взятия разности) над отношениями-операндами с разными заголовками?
неясно, каким будет заголовок результата
результатом будет не отношение
результирующее множество будет состоять из кортежей, не соответствующих заголовку результата
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?
A AND B
A OR B
NOT A OR NOT B
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, B}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A B
1 4
3 3
4 1
R2
A B
2 1
3 3
1 4
Каким будет тело результата операции R1 <OR> R2?
A B
1 1
2 2
3 3
4 4
A B
1 4
2 1
3 3
4 1
A B
1 2
3 3
4 1
1 3
1 1
3 2
3 1
4 2
4 3
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (sh (A, B), sh (A, B))?
A AND B
A OR B
NOT A AND NOT B
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, С}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A B
1 4
3 3
4 1
R2
A C
2 1
3 3
1 4
Каким будет тело результата операции R1 <OR> R2?
A B C
1 4 4
1 4 1
1 4 2
1 4 3
3 3 3
3 3 1
3 3 2
3 3 4
4 1 1
4 1 2
4 1 3
4 1 4
2 1 1
2 2 1
2 3 1
2 4 1
3 1 3
3 2 3
3 4 3
1 2 4
1 3 4
1 1 4
A B C
1 4 4
1 4 1
1 4 2
1 4 3
3 3 3
3 3 1
3 3 2
3 3 4
4 1 1
4 1 2
4 1 3
4 1 4
A B C
1 4 4
3 3 3
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (pi (A, B), pi (A, B))?
A AND B
A OR B
NOT A AND NOT B
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
R1
A
1
2
R2
A
3
4
Каким будет тело результата вычисления выражения <NOT> R1 <AND> R2?
1
2
3
4
1
2
3
4
Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A
1
3
4
R2
B
2
3
1
Каким будет тело результата операции R1 <OR> R2?
A B
1 2
3 3
4 1
A B
1 2
3 3
4 1
1 3
1 1
3 2
3 1
4 2
4 3
A B
1 1
1 2
1 3
1 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4
2 2
2 3
2 1
Пусть имеется отношение INTEGER {A}, домен атрибута которого содержит множество целых чисел от 1 до n, а тело состоит из унарных кортежей, значения которых – допустимые целые числа, делящиеся на 1 Каким будет тело результата операции <NOT> INTEGER?
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 5
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 3
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 15
Пусть отношение TABLE_DUM с пустыми заголовками и телом. Каким будет результат операции <NOT> TABLE_DUM?
TABLE_DUM
отношение с пустым заголовком и одним пустым кортежем
к такому операнду операция <NOT> не применима
Пусть имеется отношение BOOLEAN {A, B}, общий домен атрибутов которого состоит из множества значений {true, false}, и пусть тело этого отношения состоит из единственного кортежа {true, false}. Каким будет тело результата операции <NOT> BOOLEAN?
true true
false false
false true
true true
false false
false true
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, C}, общие атрибуты которых определены на типе символьных строк переменной длины, не больше 9:
R1
A B
стол 1
стул 2
дуло 3
дуло 4
R2
A C
поле 1
лето 2
дуло 3
дуло 4
Каким будет тело результата операции R1 <AND> R2?
A B C
стол 1 1
стул 2 2
дуло 3 3
поле 4 4
лето 2 2
дуло 4 4
A B C
столполе 1 1
стуллето 2 2
дулодуло 3 3
дулодуло 4 4
A B C
дуло 3 3
дуло 4 4
дуло 3 4
дуло 4 3
Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
A
1
3
4
R2
B
2
3
1
Каким будет тело результата операции R1 <AND> R2?
A B
1 2
3 3
4 1
A B
1 2
3 3
4 1
1 3
1 1
3 2
3 1
4 2
4 3
A B
1 3
1 1
3 2
3 1
4 2
4 3
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
R1
A
1
2
R2
A
3
4
Каким будет тело результата вычисления выражения <NOT> (R1 <AND> R2)?
1
2
3
4
1
2
3
4
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
R1
A
1
2
R2
A
3
4
Каким будет тело результата вычисления выражения pi (R1, R2)?
1
2
3
4
1
2
пустым
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?
A AND B
A OR B
NOT A OR NOT B
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе символьных строк переменной длины, не больше 9:
R1
A
стол
стул
дуло
R2
A
поле
лето
дуло
Каким будет тело результата операции R1 <AND> R2?
стол
стул
дуло
поле
лето
дуло
столполе
стуллето
дулодуло
дуло
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих и имена руководителей проектов, в которых они участвуют, для тех проектов, в которых хотя бы один из участников получает минимальную зарплату среди всех участников всех проектов с тем же самым руководителем"?
СЛУ_ИМЯ1, ПРОЕКТ_РУК1
WHERE FORALL ПРО_НОМ1
(СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1,
СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ1)
AND ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1,
ПРОЕКТ_РУК:ПРОЕКТ_РУК)
AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2,
ПРОЕКТ_РУК:ПРОЕКТ_РУК)
THEN EXISTS СЛУ_ЗАРП2
(СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2,
ПРО_НОМ:ПРО_НОМ1)
AND FORALL СЛУ_ЗАРП3
IF (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3,
ПРО_НОМ:ПРО_НОМ2)
THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3))
СЛУ_ИМЯ1, ПРОЕКТ_РУК1
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ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, ПРОЕКТ_РУК1
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1,
СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ1)
AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1,
ПРОЕКТ_РУК:ПРОЕКТ_РУК)
THEN EXISTS СЛУ_ЗАРП2
(СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2,
ПРО_НОМ:ПРО_НОМ1)
AND FORALL СЛУ_ЗАРП3 IF
СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3,
ПРО_НОМ:ПРО_НОМ2)
THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3)
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих"?
СЛУ_ИМЯ
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
ПРО_НОМ:ПРО_НОМ)
AND EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ
(СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ)
AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ
(СЛУ_ЗАРП:СЛУ_ЗАРП2)
AND СЛУ_ЗАРП1 >= СЛУ_ЗАРП2))
СЛУ_ИМЯ
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
ПРО_НОМ:ПРО_НОМ)
AND FORALL СЛУ_ЗАРП1
IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ)
THEN FORALL СЛУ_ЗАРП2
(СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)
СЛУ_ИМЯ
WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
ПРО_НОМ:ПРО_НОМ)
AND EXISTS СЛУ_ЗАРП1
(СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
СЛУ_ЗАРП:СЛУ_ЗАРП1,
ПРО_НОМ:ПРО_НОМ)
AND FORALL СЛУ_ЗАРП2
(СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ,
СЛУ_ЗАРП:СЛУ_ЗАРП2,
ПРО_НОМ:ПРО_НОМ)
AND СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какому из следующих запросов соответствует выражение
СЛУСЛУ_ИМЯ, СЛУСЛУ_ЗАРП
WHERE FORALL ПРО IF (СЛУПРО_НОМ != ПРО.ПРО_НОМ)
THEN EXISTS СЛУ2 ((СЛУПРО_НОМ = ПРО.ПРО_НОМ)
AND (СЛУСЛУ_ЗАРП > СЛУСЛУ_ЗАРП))
выдать имена и размер зарплаты служащих, не получающих минимальную зарплату
выдать имена и размер зарплаты каждого служащего, который получает зарплату, большую минимальной зарплаты служащих во всех проектах, кроме, быть может, того проекта, в котором участвует сам служащий
выдать имена и размер зарплаты служащих, не участвующих в проектах, среди участников которых имеются служащие, получающие минимальную зарплату
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какому из следующих запросов соответствует выражение?
СЛУСЛУ_ИМЯ
WHERE EXIST СЛУ2 ((CЛУСЛУ_НОМЕР = СЛУСЛУ_НОМЕР)
AND (СЛУПРО_НОМ != СЛУПРО_НОМ)
AND FORALL ПРО (ПРО.ПРОЕКТ_РУК != СЛУСЛУ_ИМЯ))
выдать имена служащих, участвующих более чем в одном проекте и не являющихся руководителями ни одного проекта
выдать имена служащих, не являющихся руководителями проектов
выдать имена служащих, участвующих в проектах, руководители которых не зафиксированы в таблице служащих
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какому из следующих запросов соответствует выражение
СЛУСЛУ_НОМЕР
WHERE EXISTS ПРО (СЛУСЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК
AND EXISTS СЛУ2 (СЛУСЛУ_НОМЕР =
СЛУСЛУ_НОМЕР
AND СЛУПРО_НОМ != СЛУПРО_НОМ))
выдать номера служащих, участвующих более чем в одном проекте
выдать номера служащих, являющихся руководителями хотя бы одного проекта и участвующих более чем в одном проекте
выдать номера служащих, являющихся руководителями более чем одного проекта
Пусть множество функциональных зависимостей S2 является покрытием множества функциональных зависимостей S Какое из следующих утверждения является верным?
S1 ⊆ S2
S2 ⊆ S1
в общем случае ни одно из множеств не является подмножеством другого
Пусть S+ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?
мощность множества S не больше мощности множества S+
мощность множества S+ не больше мощности множества S
мощности множеств S и S+ совпадают
Пусть множества функциональных зависимостей S1 и S2 являются эквивалентными. Какое из следующих утверждений является верным?
мощности множеств S1 и S2 совпадают
мощность множества S1 не меньше мощности множества S2
в общем случае про соотношение мощностей множеств S1 и S2 нельзя ничего сказать
Пусть SI является минимальным покрытием множества функциональных зависимостей S. Какое из следующих утверждений является верным?
SI ⊆ S
S ⊆ SI
в общем случае ни одно из множеств не является подмножеством другого
Пусть множества FD S1 и S2 эквивалентны. Какое из следующих утверждений является верным?
замыкания S1 и S2 совпадают
множества S1 и S2 совпадают
S1 является покрытием S2 и S2 является покрытием S1
Из каких аксиом Армстронга следует правило вывода декомпозиции (если A BC, то A B и A C)?
из аксиом пополнения и транзитивности
из аксиом рефлексивности и транзитивности
из аксиом рефлексивности и пополнения
Из каких аксиом Армстронга следует правило вывода объединения (если A B и A C, то A BC)?
из аксиом пополнения и транзитивности
из аксиом рефлексивности и транзитивности
из аксиом рефлексивности и пополнения
Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A B, A BC, A CD, BC D}. Какое множество функциональных зависимостей является минимальным покрытием S?
{A B, A C, BC D}
{A B, A C, A СD, B D, C D}
{A B, A CD, BC D}
Пусть имеется отношение 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}
Из каких аксиом Армстронга следует правило вывода накопления (если A BC и B D, то A BCD)?
из аксиом пополнения и транзитивности
из аксиом рефлексивности и транзитивности
из аксиом рефлексивности и пополнения
Пусть задано отношение r {A, B, C}. В каком случае декомпозиция r PROJECT {A, B} и r PROJECT {A, C} называется декомпозицией без потерь?
когда выполняется FD A B
когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r
когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r и не включает лишние кортежи
Из каких аксиом Армстронга следует правило вывода композиции (если A B и C D, то AC BD)?
из аксиомы транзитивности
из аксиом пополнения и транзитивности
из аксиом рефлексивности и пополнения
Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A B, AC BD, B AD}. Какое множество функциональных зависимостей является минимальным покрытием S?
{A B, AC D, B A, B D}
{A B, A D, C D, B D}
{A B, AC D, BС A, BС D}
Пусть S+ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?
мощность множества S не больше мощности множества S+
мощность множества S+ не больше мощности множества S
мощности множеств S и S+ совпадают
Пусть X Y является тривиальной функциональной зависимостью. Какой факт тогда является верным?
X является подмножеством Y?
Y является подмножеством X?
множества X и Y совпадают.
Что называется детерминантом в функциональной зависимости X Y?
X
Y
Пусть имеется переменная отношения ВЫЛЕТ_САМОЛЕТА {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ПУНКТ_ПРИБЫТИЯ – название города, в аэропорт которого прибывает данный рейс, ВРЕМЯ_В_ПУТИ – длительность данного рейса, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ИМЯ_ПИЛОТА – имя пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, у каждого рейса всегда имеется один и тот же пункт назначения, данный рейс всегда длится одно и то же время, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ВРЕМЯ_В_ПУТИ},
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО}
РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ВРЕМЯ_В_ПУТИ, ДАТА_ВРЕМЯ_ВЫЛЕТА},
ВЫЛЕТ_РЕЙСА {ПУНКТ_ПРИБЫТИЯ, ТИП_САМОЛЕТА,
ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО}
РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА,
ИМЯ_ПИЛОТА},
ВЫЛЕТ_РЕЙСА { НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},
ПИЛОТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА}
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},
ПИЛОТ_РЕЙСА {ТИП_САМОЛЕТА, ПИЛОТ_НОМ}
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},
САМОЛЕТ_ПИЛОТА {ПИЛОТ_НОМ, ТИП_САМОЛЕТА}
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. Каждая гостиница имеет единый прайс-лист на свои номера, а агентство взимает разные комиссионные при бронировании номеров в разных гостиницах. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС, АГЕН_ЦЕНЫ},
ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ,
ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ,
АГЕН_ЦЕНЫ}
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ,
АГЕН_ЦЕНЫ},
ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Декомпозиция РЕЙС_САМОЛЕТ {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, РЕЙС_ПИЛОТ {НОМЕР_РЕЙСА, ИМЯ_ПИЛОТА} не является декомозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?
{НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА} ИМЯ_ПИЛОТА
ДАТА_ВРЕМЯ_ВЫЛЕТА ДОП_ИНФО
ИМЯ_ПИЛОТА ТИП_САМОЛЕТА
Пусть проекции r1 и r2 отношения r являются независимыми. Какие из следующих утверждений являются верными?
каждая FD в отношении r логически следует из FD в r1 и r2
FD в r1 и r2 логически не следуют из FD в отношении r
r1 и r2 могут обновляться независимо с сохранением свойства соединения без потерь
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агенТств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, АГЕН_АДРЕС,
ГОСТ_НОМ, ГОСТ_КЛАСС,
АГЕН_ЦЕНЫ},
ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС,
ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ},
АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ},
ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_КЛАСС},
КЛАСС_ЦЕНЫ {ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС,
ГОСТ_КЛАСС, АГЕН_ЦЕНЫ},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ,
ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ИМЯ,
ПРЕП_ЗВАНИЕ, КУРС_НОМ},
ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ,
ПРЕП_ЗВАНИЕ},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ,
КУРС_НОМ,
КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ,
ПРЕП_ИМЯ},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ,
ПРЕП_ЗВАНИЕ,
КУРС_НОМ,
КНИГА_НОМ}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести только один курс, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса все преподаватели пользуется одним и тем же учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ},
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ,
КНИГА_НОМ},
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ}
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ},
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ},
КУРС_КНИГА {КУРС_НОМ, КНИГА_НОМ}
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Декомпозиция АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, АГЕН_ЦЕНЫ} и ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?
АГЕН_НОМ ГОСТ_ЦЕНЫ
{АГЕН_НОМ, ГОСТ_НОМ} ГОСТ_АДРЕС
{АГЕН_НОМ, ГОСТ_КЛАСС} АГЕН_ЦЕНЫ
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но данный пилот в любом рейсе может управлять самолетом только данного типа; в один день самолеты одного и того же типа могут и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в нормальной форме Бойса-Кодда?
ВЫЛЕТ_РЕЙСА1 {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО},
ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА},
САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}
ВЫЛЕТ_РЕЙСА1 {ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО},
ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА},
САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}
ВЫЛЕТ_РЕЙСА1 {ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО},
ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника, СТУД_ЧИСЛО – число студентов, посещающих данный курс данного преподавателя. Каждый преподаватель может вести любой курс, но пользоваться при его проведении только одним учебником. Преподавателю запрещено пользоваться тем же учебником в других его курсах. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса преподаватели могут пользоваться разными учебниками. Какие из следующих декомпозиций являются корректной и приводят к проекциям, находящимся в нормальной форме Бойса-Кодда?
ПРЕПОДАВАТЕЛЬ_КУРС_СТУДЕНТЫ {ПРЕП_НОМ, КУРС_НОМ,
СТУД_ЧИСЛО},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ_КНИГА_СТУДЕНТЫ {ПРЕП_НОМ,
КНИГА_НОМ,
СТУД_ЧИСЛО},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
КУРС_КНИГА_СТУДЕНТЫ {КУРС_НОМ, КНИГА_НОМ,
СТУД_ЧИСЛО},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
Пусть имеется переменная отношения КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}. Значениями атрибута КОМП_НОМ являются уникальные номера гостиничных компаний, ГОСТ_НОМ – номер гостиницы в данной компании, УПР_НОМ – уникальный номер управляющего гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы. Управляющий может работать в этом качестве в разных гостиницах данной компании, но никогда в двух гостиницах с одинаковым адресом. По одному адресу не могут размещаться две гостиницы одной компании. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ,
ГОСТ_ЦЕНЫ},
КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ,
УПР_НОМ, ГОСТ_АДРЕС}
КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, УПР_НОМ,
ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ},
КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ,
УПР_НОМ, ГОСТ_АДРЕС}
КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ,
ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ},
КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Декомпозиция ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ}, ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ} не является декомпозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?
ПРЕП_НОМ КУРС_НОМ
ПРЕП_НОМ КНИГА_НОМ
КУРС_НОМ КНИГА_НОМ
В каком из перечисленных случаев нормальная форма Бойса-Кодда вырождается в третью нормальную форму?
когда любая выполняемая для переменной отношения нетривиальная и минимальная FD имеет в качестве детерминанта некоторый возможный ключ данного отношения
когда у переменной отношения имеется всего один возможный ключ
когда у отношения имеется не более четырех атрибутов
Пусть отношение r является атомарным. Какое из следующих утверждений является верным?
у отношения r все FD следуют из единственного возможного ключа
отношение r невозможно декомпозировать на две независимые проекции
возможный ключ отношения r совпадает с заголовком отношения
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается ограничение в виде MVD ПРЕП_НОМ КУРС_НОМ | КНИГА_НОМ. Какая из следующих декомпозиций приведет к 4NF?
КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ},
КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}
ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ },
КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}
КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ},
ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ}
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного курса преподавателя и учебники. Значениями атрибута КУРС_НОМ являются уникальные номера курсов, ПРЕП_НОМ содержит уникальные номера преподавателей, КНИГА_НОМ – уникальные номера книг. Преподаватели могут вести разные курсы, одна и та же книга может быть использована разными преподавателями и/или в разных курсах. Но все преподаватели, использующие один и тот же учебник, могут вести только те курсы, темам которых посвящен этот учебник. Какая зависимость должна поддерживаться в значениях отношений переменной КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?
MVD КУРС_НОМ ПРЕП_НОМ | КНИГА_НОМ
FD {ПРЕП_НОМ, КНИГА_НОМ} КУРС_НОМ
MVD КНИГА_НОМ ПРЕП_НОМ | КУРС_НОМ
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать управляющего для гостиницы, принадлежащей данной гостиничной компании. Значениями атрибута УПР_НОМ являются уникальные номера служащих, способных управлять гостиницей, ГОСТ_НОМ содержит уникальные номера гостиниц, КОМП_НОМ – уникальные номера компаний. Компания может владеть несколькими гостиницами, и одна гостиница может принадлежать нескольким компаниям. Управляющие могут управлять разными гостиницами, принадлежащими одной или разным компаниям. Но если служащий признается способным управлять хотя бы одной гостиницей компании, то он может управлять и любой другой гостиницей этой компании. Какая зависимость должна поддерживаться в значениях отношений переменной УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?
MVD КОМП_НОМ УПР_НОМ | ГОСТ_НОМ
FD {УПР_НОМ, ГОСТ_НОМ} КОМП_НОМ
MVD УПР_НОМ КОМП_НОМ | ГОСТ_НОМ
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Управляющий может работать в нескольких гостиницах одной или нескольких компаний, в одной гостинице может быть одновременно несколько управляющих, одна гостиница может принадлежать одной или нескольким компаниям, и одна компания может владеть одной или несколькими гостиницами. Но если служащий С1 работает управляющим в гостинице Г1, принадлежащей компании К2, и служащий С1 работает управляющим в гостинице Г2, принадлежащей компании К1, и служащий С2 работает управляющим в гостинице Г1, принадлежащей компании К1, то требуется, чтобы служащий С1 работал управляющим в гостинице Г1, принадлежащей компании К В какой нормальной форме должны находиться значения переменной отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?
BCNF
4NF
PJ/NF
Пусть для отношения r удовлетворяются условия теоремы Хита. Что можно сказать про наличие или отсутствие в r зависимости соединения?
ничего
имеется зависимость соединения * ({A,B}, {B,C})
имеется зависимость соединения * ({A,B}, {A,C})
Почему отношение, единственный возможный ключ которого совпадает с заголовком отношения, находится в нормальной форме Бойса-Кодда?
потому что у каждой выполняемой для этого отношения нетривиальной и минимальной FD детерминантом является возможный ключ
потому что у этого отношения отсутствуют нетривиальные функциональные зависимости
потому что у этого отношения вообще отсутствуют функциональные зависимости
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается MVD КНИГА_НОМ ПРЕП_НОМ | КУРС_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ})
* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ},
{КУРС_НОМ, ПРЕП_НОМ})
* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Предположим, что в каждом рейсе может участвовать только один пилот, один пилот имеет право управлять только одним самолетом, но может участвовать в нескольких рейсах. В какой нормальной форме должны находиться значения переменной отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?
1NF
4NF
2NF
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ УПР_НОМ | ГОСТ_НОМ. Какая из следующих декомпозиций приведет к 4NF?
УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ},
ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}
УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ},
ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}
УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ},
УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ}
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного рейса самолет и пилота. Значениями атрибута ТИП_САМОЛЕТА являются используемые в рейсах типы самолетов, ПИЛОТ_НОМ содержит уникальные номера пилотов, НОМЕР_РЕЙСА – номера обслуживаемых рейсов. Каждый пилот может участвовать в нескольких рейсах и может управлять самолетами разных типов. Но, естественно, в любом рейсе пилоту будет разрешено лететь только на самолете, которым он умеет управлять. Какая зависимость должна поддерживаться в значениях отношений переменной САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?
FD {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА} ПИЛОТ_НОМ
MVD НОМЕР_РЕЙСА ТИП_САМОЛЕТА | ПИЛОТ_НОМ
MVD ПИЛОТ_НОМ ТИП_САМОЛЕТА | НОМЕР_РЕЙСА
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ УПР_НОМ | ГОСТ_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
* ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ})
* ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ},
{УПР_НОМ, КОМП_НОМ})
* ({ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Предположим, что у каждого курса может иметься только один преподаватель, которому полагается пользоваться единственным базовым учебником по данному курсу. В какой нормальной форме должны находиться значения переменной отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?
BCNF
4NF
PJ/NF
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая из следующих декомпозиций приведет к 4NF?
САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}
ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА},
САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}
САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА}
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
{ТИП_САМОЛЕТА, НОМЕР_РЕЙСА})
* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
{ПИЛОТ_НОМ, НОМЕР_РЕЙСА})
* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
{ТИП_САМОЛЕТА, НОМЕР_РЕЙСА},
{ПИЛОТ_НОМ, НОМЕР_РЕЙСА})
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какому из следующих запросов соответствует выражение?
СЛУСЛУ_ИМЯ
WHERE EXIST СЛУ2 ((CЛУСЛУ_НОМЕР = СЛУСЛУ_НОМЕР)
AND (СЛУПРО_НОМ != СЛУПРО_НОМ)
AND FORALL ПРО (ПРО.ПРОЕКТ_РУК != СЛУСЛУ_ИМЯ))
выдать имена служащих, участвующих более чем в одном проекте и не являющихся руководителями ни одного проекта
выдать имена служащих, не являющихся руководителями проектов
выдать имена служащих, участвующих в проектах, руководители которых не зафиксированы в таблице служащих
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
СЛУЖАЩИЕ
СЛУ_НОМЕР СЛУ_ИМЯ СЛУ_ЗАРП ПРО_НОМ
2934 Иванов 22400.00 1
2935 Петров 29600.00 1
2936 Сидоров 18000.00 1
2937 Федоров 20000.00 1
2938 Иванова 22000.00 1
2934 Иванов 22400.00 2
2935 Петров 29600.00 2
2939 Сидоренко 18000.00 2
2940 Федоренко 20000.00 2
2941 Иваненко 22000.00 2
ПРОЕКТЫ
ПРО_НОМ ПРОЕКТ_РУК
1 Иванов
2 Иваненко
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какому из следующих запросов соответствует выражение
СЛУСЛУ_НОМЕР
WHERE EXISTS ПРО (СЛУСЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК
AND EXISTS СЛУ2 (СЛУСЛУ_НОМЕР =
СЛУСЛУ_НОМЕР
AND СЛУПРО_НОМ != СЛУПРО_НОМ))
выдать номера служащих, участвующих более чем в одном проекте
выдать номера служащих, являющихся руководителями хотя бы одного проекта и участвующих более чем в одном проекте
выдать номера служащих, являющихся руководителями более чем одного проекта
Пусть множество функциональных зависимостей S2 является покрытием множества функциональных зависимостей S Какое из следующих утверждения является верным?
S1 ⊆ S2
S2 ⊆ S1
в общем случае ни одно из множеств не является подмножеством другого
Пусть S+ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?
мощность множества S не больше мощности множества S+
мощность множества S+ не больше мощности множества S
мощности множеств S и S+ совпадают
Пусть множества функциональных зависимостей S1 и S2 являются эквивалентными. Какое из следующих утверждений является верным?
мощности множеств S1 и S2 совпадают
мощность множества S1 не меньше мощности множества S2
в общем случае про соотношение мощностей множеств S1 и S2 нельзя ничего сказать
Пусть SI является минимальным покрытием множества функциональных зависимостей S. Какое из следующих утверждений является верным?
SI ⊆ S
S ⊆ SI
в общем случае ни одно из множеств не является подмножеством другого
Пусть множества FD S1 и S2 эквивалентны. Какое из следующих утверждений является верным?
замыкания S1 и S2 совпадают
множества S1 и S2 совпадают
S1 является покрытием S2 и S2 является покрытием S1
Из каких аксиом Армстронга следует правило вывода декомпозиции (если A BC, то A B и A C)?
из аксиом пополнения и транзитивности
из аксиом рефлексивности и транзитивности
из аксиом рефлексивности и пополнения
Из каких аксиом Армстронга следует правило вывода объединения (если A B и A C, то A BC)?
из аксиом пополнения и транзитивности
из аксиом рефлексивности и транзитивности
из аксиом рефлексивности и пополнения
Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A B, A BC, A CD, BC D}. Какое множество функциональных зависимостей является минимальным покрытием S?
{A B, A C, BC D}
{A B, A C, A СD, B D, C D}
{A B, A CD, BC D}
Пусть имеется отношение 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}
Из каких аксиом Армстронга следует правило вывода накопления (если A BC и B D, то A BCD)?
из аксиом пополнения и транзитивности
из аксиом рефлексивности и транзитивности
из аксиом рефлексивности и пополнения
Пусть задано отношение r {A, B, C}. В каком случае декомпозиция r PROJECT {A, B} и r PROJECT {A, C} называется декомпозицией без потерь?
когда выполняется FD A B
когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r
когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r и не включает лишние кортежи
Из каких аксиом Армстронга следует правило вывода композиции (если A B и C D, то AC BD)?
из аксиомы транзитивности
из аксиом пополнения и транзитивности
из аксиом рефлексивности и пополнения
Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A B, AC BD, B AD}. Какое множество функциональных зависимостей является минимальным покрытием S?
{A B, AC D, B A, B D}
{A B, A D, C D, B D}
{A B, AC D, BС A, BС D}
Пусть S+ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?
мощность множества S не больше мощности множества S+
мощность множества S+ не больше мощности множества S
мощности множеств S и S+ совпадают
Пусть X Y является тривиальной функциональной зависимостью. Какой факт тогда является верным?
X является подмножеством Y?
Y является подмножеством X?
множества X и Y совпадают.
Что называется детерминантом в функциональной зависимости X Y?
X
Y
Пусть имеется переменная отношения ВЫЛЕТ_САМОЛЕТА {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ПУНКТ_ПРИБЫТИЯ – название города, в аэропорт которого прибывает данный рейс, ВРЕМЯ_В_ПУТИ – длительность данного рейса, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ИМЯ_ПИЛОТА – имя пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, у каждого рейса всегда имеется один и тот же пункт назначения, данный рейс всегда длится одно и то же время, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ВРЕМЯ_В_ПУТИ},
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО}
РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ВРЕМЯ_В_ПУТИ, ДАТА_ВРЕМЯ_ВЫЛЕТА},
ВЫЛЕТ_РЕЙСА {ПУНКТ_ПРИБЫТИЯ, ТИП_САМОЛЕТА,
ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО}
РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА,
ИМЯ_ПИЛОТА},
ВЫЛЕТ_РЕЙСА { НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},
ПИЛОТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА}
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},
ПИЛОТ_РЕЙСА {ТИП_САМОЛЕТА, ПИЛОТ_НОМ}
ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО},
САМОЛЕТ_ПИЛОТА {ПИЛОТ_НОМ, ТИП_САМОЛЕТА}
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. Каждая гостиница имеет единый прайс-лист на свои номера, а агентство взимает разные комиссионные при бронировании номеров в разных гостиницах. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС, АГЕН_ЦЕНЫ},
ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ,
ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ,
АГЕН_ЦЕНЫ}
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ,
АГЕН_ЦЕНЫ},
ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Декомпозиция РЕЙС_САМОЛЕТ {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, РЕЙС_ПИЛОТ {НОМЕР_РЕЙСА, ИМЯ_ПИЛОТА} не является декомозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?
{НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА} ИМЯ_ПИЛОТА
ДАТА_ВРЕМЯ_ВЫЛЕТА ДОП_ИНФО
ИМЯ_ПИЛОТА ТИП_САМОЛЕТА
Пусть проекции r1 и r2 отношения r являются независимыми. Какие из следующих утверждений являются верными?
каждая FD в отношении r логически следует из FD в r1 и r2
FD в r1 и r2 логически не следуют из FD в отношении r
r1 и r2 могут обновляться независимо с сохранением свойства соединения без потерь
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агенТств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, АГЕН_АДРЕС,
ГОСТ_НОМ, ГОСТ_КЛАСС,
АГЕН_ЦЕНЫ},
ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС,
ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ},
АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ},
ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_КЛАСС},
КЛАСС_ЦЕНЫ {ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС,
ГОСТ_КЛАСС, АГЕН_ЦЕНЫ},
АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ,
ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ИМЯ,
ПРЕП_ЗВАНИЕ, КУРС_НОМ},
ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ,
ПРЕП_ЗВАНИЕ},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ,
КУРС_НОМ,
КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ,
ПРЕП_ИМЯ},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ,
ПРЕП_ЗВАНИЕ,
КУРС_НОМ,
КНИГА_НОМ}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести только один курс, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса все преподаватели пользуется одним и тем же учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ},
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ,
КНИГА_НОМ},
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ}
ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ},
ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ},
КУРС_КНИГА {КУРС_НОМ, КНИГА_НОМ}
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Декомпозиция АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, АГЕН_ЦЕНЫ} и ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?
АГЕН_НОМ ГОСТ_ЦЕНЫ
{АГЕН_НОМ, ГОСТ_НОМ} ГОСТ_АДРЕС
{АГЕН_НОМ, ГОСТ_КЛАСС} АГЕН_ЦЕНЫ
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но данный пилот в любом рейсе может управлять самолетом только данного типа; в один день самолеты одного и того же типа могут и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в нормальной форме Бойса-Кодда?
ВЫЛЕТ_РЕЙСА1 {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО},
ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА},
САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}
ВЫЛЕТ_РЕЙСА1 {ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО},
ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ,
ДАТА_ВРЕМЯ_ВЫЛЕТА},
САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}
ВЫЛЕТ_РЕЙСА1 {ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА,
ДОП_ИНФО},
ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА,
ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника, СТУД_ЧИСЛО – число студентов, посещающих данный курс данного преподавателя. Каждый преподаватель может вести любой курс, но пользоваться при его проведении только одним учебником. Преподавателю запрещено пользоваться тем же учебником в других его курсах. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса преподаватели могут пользоваться разными учебниками. Какие из следующих декомпозиций являются корректной и приводят к проекциям, находящимся в нормальной форме Бойса-Кодда?
ПРЕПОДАВАТЕЛЬ_КУРС_СТУДЕНТЫ {ПРЕП_НОМ, КУРС_НОМ,
СТУД_ЧИСЛО},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
ПРЕПОДАВАТЕЛЬ_КНИГА_СТУДЕНТЫ {ПРЕП_НОМ,
КНИГА_НОМ,
СТУД_ЧИСЛО},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
КУРС_КНИГА_СТУДЕНТЫ {КУРС_НОМ, КНИГА_НОМ,
СТУД_ЧИСЛО},
ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ,
КНИГА_НОМ}
Пусть имеется переменная отношения КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}. Значениями атрибута КОМП_НОМ являются уникальные номера гостиничных компаний, ГОСТ_НОМ – номер гостиницы в данной компании, УПР_НОМ – уникальный номер управляющего гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы. Управляющий может работать в этом качестве в разных гостиницах данной компании, но никогда в двух гостиницах с одинаковым адресом. По одному адресу не могут размещаться две гостиницы одной компании. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ,
ГОСТ_ЦЕНЫ},
КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ,
УПР_НОМ, ГОСТ_АДРЕС}
КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, УПР_НОМ,
ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ},
КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ,
УПР_НОМ, ГОСТ_АДРЕС}
КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ,
ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ},
КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ}
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Декомпозиция ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ}, ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ} не является декомпозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?
ПРЕП_НОМ КУРС_НОМ
ПРЕП_НОМ КНИГА_НОМ
КУРС_НОМ КНИГА_НОМ
В каком из перечисленных случаев нормальная форма Бойса-Кодда вырождается в третью нормальную форму?
когда любая выполняемая для переменной отношения нетривиальная и минимальная FD имеет в качестве детерминанта некоторый возможный ключ данного отношения
когда у переменной отношения имеется всего один возможный ключ
когда у отношения имеется не более четырех атрибутов
Пусть отношение r является атомарным. Какое из следующих утверждений является верным?
у отношения r все FD следуют из единственного возможного ключа
отношение r невозможно декомпозировать на две независимые проекции
возможный ключ отношения r совпадает с заголовком отношения
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается ограничение в виде MVD ПРЕП_НОМ КУРС_НОМ | КНИГА_НОМ. Какая из следующих декомпозиций приведет к 4NF?
КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ},
КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}
ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ },
КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}
КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ},
ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ}
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного курса преподавателя и учебники. Значениями атрибута КУРС_НОМ являются уникальные номера курсов, ПРЕП_НОМ содержит уникальные номера преподавателей, КНИГА_НОМ – уникальные номера книг. Преподаватели могут вести разные курсы, одна и та же книга может быть использована разными преподавателями и/или в разных курсах. Но все преподаватели, использующие один и тот же учебник, могут вести только те курсы, темам которых посвящен этот учебник. Какая зависимость должна поддерживаться в значениях отношений переменной КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?
MVD КУРС_НОМ ПРЕП_НОМ | КНИГА_НОМ
FD {ПРЕП_НОМ, КНИГА_НОМ} КУРС_НОМ
MVD КНИГА_НОМ ПРЕП_НОМ | КУРС_НОМ
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать управляющего для гостиницы, принадлежащей данной гостиничной компании. Значениями атрибута УПР_НОМ являются уникальные номера служащих, способных управлять гостиницей, ГОСТ_НОМ содержит уникальные номера гостиниц, КОМП_НОМ – уникальные номера компаний. Компания может владеть несколькими гостиницами, и одна гостиница может принадлежать нескольким компаниям. Управляющие могут управлять разными гостиницами, принадлежащими одной или разным компаниям. Но если служащий признается способным управлять хотя бы одной гостиницей компании, то он может управлять и любой другой гостиницей этой компании. Какая зависимость должна поддерживаться в значениях отношений переменной УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?
MVD КОМП_НОМ УПР_НОМ | ГОСТ_НОМ
FD {УПР_НОМ, ГОСТ_НОМ} КОМП_НОМ
MVD УПР_НОМ КОМП_НОМ | ГОСТ_НОМ
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Управляющий может работать в нескольких гостиницах одной или нескольких компаний, в одной гостинице может быть одновременно несколько управляющих, одна гостиница может принадлежать одной или нескольким компаниям, и одна компания может владеть одной или несколькими гостиницами. Но если служащий С1 работает управляющим в гостинице Г1, принадлежащей компании К2, и служащий С1 работает управляющим в гостинице Г2, принадлежащей компании К1, и служащий С2 работает управляющим в гостинице Г1, принадлежащей компании К1, то требуется, чтобы служащий С1 работал управляющим в гостинице Г1, принадлежащей компании К В какой нормальной форме должны находиться значения переменной отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?
BCNF
4NF
PJ/NF
Пусть для отношения r удовлетворяются условия теоремы Хита. Что можно сказать про наличие или отсутствие в r зависимости соединения?
ничего
имеется зависимость соединения * ({A,B}, {B,C})
имеется зависимость соединения * ({A,B}, {A,C})
Почему отношение, единственный возможный ключ которого совпадает с заголовком отношения, находится в нормальной форме Бойса-Кодда?
потому что у каждой выполняемой для этого отношения нетривиальной и минимальной FD детерминантом является возможный ключ
потому что у этого отношения отсутствуют нетривиальные функциональные зависимости
потому что у этого отношения вообще отсутствуют функциональные зависимости
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается MVD КНИГА_НОМ ПРЕП_НОМ | КУРС_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ})
* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ},
{КУРС_НОМ, ПРЕП_НОМ})
* ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Предположим, что в каждом рейсе может участвовать только один пилот, один пилот имеет право управлять только одним самолетом, но может участвовать в нескольких рейсах. В какой нормальной форме должны находиться значения переменной отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?
1NF
4NF
2NF
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ УПР_НОМ | ГОСТ_НОМ. Какая из следующих декомпозиций приведет к 4NF?
УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ},
ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}
УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ},
ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}
УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ},
УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ}
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного рейса самолет и пилота. Значениями атрибута ТИП_САМОЛЕТА являются используемые в рейсах типы самолетов, ПИЛОТ_НОМ содержит уникальные номера пилотов, НОМЕР_РЕЙСА – номера обслуживаемых рейсов. Каждый пилот может участвовать в нескольких рейсах и может управлять самолетами разных типов. Но, естественно, в любом рейсе пилоту будет разрешено лететь только на самолете, которым он умеет управлять. Какая зависимость должна поддерживаться в значениях отношений переменной САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?
FD {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА} ПИЛОТ_НОМ
MVD НОМЕР_РЕЙСА ТИП_САМОЛЕТА | ПИЛОТ_НОМ
MVD ПИЛОТ_НОМ ТИП_САМОЛЕТА | НОМЕР_РЕЙСА
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ УПР_НОМ | ГОСТ_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
* ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ})
* ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ},
{УПР_НОМ, КОМП_НОМ})
* ({ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Предположим, что у каждого курса может иметься только один преподаватель, которому полагается пользоваться единственным базовым учебником по данному курсу. В какой нормальной форме должны находиться значения переменной отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?
BCNF
4NF
PJ/NF
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая из следующих декомпозиций приведет к 4NF?
САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}
ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА},
САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}
САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА}
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
{ТИП_САМОЛЕТА, НОМЕР_РЕЙСА})
* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
{ПИЛОТ_НОМ, НОМЕР_РЕЙСА})
* ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ},
{ТИП_САМОЛЕТА, НОМЕР_РЕЙСА},
{ПИЛОТ_НОМ, НОМЕР_РЕЙСА})
Вы можете обратится к нам напрямую, через:
По Skype: molodoyberkut
По Telegram: @MolodoyBerkut
По ICQ: 657089516
Или через форму обратной связи на нашем сайте
По Skype: molodoyberkut По Telegram: @MolodoyBerkut По ICQ: 657089516Или через форму обратной связи на нашем сайте
Пока сочиняется...
Экзамен "Введение в реляционные базы данных" для пользователей и системных администраторов.
