Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
testirovanie_правильные ответы.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
649 Кб
Скачать
☆

Тема 4. Нормальные формы отношений

  1. Отношение, схема которого содержит все атрибуты всех объектов предметной области, называется универсальным.

  2. Пусть R — отношение, A, B — подмножества его атрибутов. Говорят, что A функционально определяет B или B функционально зависит от A, если и только если любые два кортежа R, совпадающие по значению A, совпадают и по значению B. Подмножество A называется детерминантом, подмножество B — зависимой частью.

  3. ? Заключение о существовании функциональной зависимости атрибутов можно сделать только на основании бизнес правил, определяющих множество атрибутов.

  4. Говорят, что атрибуты A1, A2,…, An взаимно независимы, если и только если для любого значения i=1,…, n атрибут Аi не зависит функционально ни от какого подмножества остальных атрибутов.

  5. Пусть А, В и С — подмножества атрибутов отношения. Говорят, что С транзитивно зависит от А, если и только если существуют ФЗ А В и В С.

  6. Пусть А и В — подмножества атрибутов отношения. Говорят, что В неприводимо зависит от А, если и только если А В и не существует такого С А, что С В.

  7. Функциональные зависимости атрибутов есть следствия определения потенциальных ключей. Поэтому они являются ограничениями целостности данных.

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

  9. Пусть R — отношение, K — его возможный ключ. Каждый атрибут отношения, не входящий в состав K, функционально зависит от К и он не ключевой атрибут.

  10. Пусть R — отношение, K — его возможный ключ, A — атрибут, не входящий в K. Укажите верное утверждение.

    K → A

    1

    A → K

    K ↔ A

    K и A взаимно независимы.

    Ничего нельзя сказать.

  11. ? В реляционной модели данных существует единственный способ явного определения функциональных зависимостей. Этот способ — объявление (связей атрибутов).

  12. Отношение находится 1нф, если и только если каждый его атрибут определён на домене простого типа данных.

  13. Всякое отношение реляционной модели данных по определению находится 1нф нормальной форме.

  14. Пусть R(A, B, C, D, E) — отношение, находящееся в 1НФ, с первичным ключом {A, B}. В ниже приведённом списке укажите ФЗ, которые могут существовать в этом отношении, а также те из них, которые можно объявить в определении отношения.

    Может существовать

    Объявлена в определении

    {A, B} → C

    1

    {A, B} → D

    1

    {A, B} → E

    1

    A → C

    1

    B ↔ D

    E → A

    E → C

    1

  15. Пусть R(A, B, C, D, E) — отношение, находящееся в 1НФ, с первичным ключом {A, B}. В приведённом списке существующих ФЗ укажите те, которые не могут поддерживаться реляционной СУБД.

    Может быть нарушена

    A → C

    B ↔ D

    1

    E → A

    1

    E → C

    {A, B} → C

    {A, B} → D

    {A, B} → E

  16. Отношение РМД находится 2нф, если и только если каждый его атрибут, не входящий в состав первичного ключа, неприводимо зависит от первичного ключа.

  17. Пусть R(A, B, C, D, E) — отношение, находящееся в 2НФ, с первичным ключом {A, B}. В ниже приведённом списке укажите ФЗ, которые могут существовать в этом отношении, а также те из них, которые можно объявить в определении отношения.

Может существовать

Объявлена в определении

{A, B} → C

1

{A, B} → D

1

{A, B} → E

1

E → C

E → A

B ↔ D

A → C

  1. Пусть R(A, B, C, D, E) — отношение, находящееся в 2НФ, с первичным ключом {A, B}. В приведённом списке существующих ФЗ укажите те, которые не могут поддерживаться реляционной СУБД.

    Может быть нарушена

    E → A

    1

    D → C

    {A, B} → C

    {A, B} → D

    {A, B} → E

  2. Отношение РМД находится 3нф, если и только если каждый его атрибут, не входящий в состав первичного ключа, неприводимо зависит от первичного ключа и только от первичного ключа.

  3. Пусть R(A, B, C, D, E) — отношение, находящееся в 3НФ, с первичным ключом {A, B}. В ниже приведённом списке укажите ФЗ, которые могут существовать в этом отношении, а также те из них, которые можно объявить в определении отношения.

    Может существовать

    Объявлена в определении

    {A, B} → C

    1

    {A, B} → D

    1

    {A, B} → E

    1

    E → A

    E → C

    ?

    B ↔ D

    A → C

    ?

  4. Пусть R(A, B, C, D, E) — отношение, находящееся в 3НФ, с первичным ключом {A, B}. В приведённом списке существующих ФЗ укажите те, которые не могут поддерживаться реляционной СУБД.

    Может быть нарушена

    E → A

    1

    D → B

    1

    {A, B} → C

    {A, B} → D

    {A, B} → E

  5. Пусть R(A, B, C) — отношение. Если существует ФЗ A → B, то его можно представить в виде двух проекций: Р1(А,В) и Р2(А,С). Естественное соединение этих проекций эквивалентно исходному отношению.

  6. Любое отношение РМД можно представить в виде такой совокупности проекций, находящихся в нормальной форме не ниже 4НФ, что множество кортежей естественного соединения всех проекций будет равно множеству кортежей исходного отношения.

  7. Пусть R — отношение, R1 и R2 — его проекции, полученные в результате декомпозиции. Говорят, что декомпозиция выполнена без потерь, если и только если естественное соединение отношений R1 и R2 содержит все кортежи отношения R, и только эти кортежи.

  8. Пусть R(A, B, C) — отношение, A, B, C — подмножества его атрибутов и существует ФЗ A → B. Отношение R можно представить без потерь информации в виде двух проекций: Р1(А,В) и Р2(А,С)

  9. Пусть R(A, B, C, D, E, F) — отношение, удовлетворяющее следующему набору неприводимых ФЗ:

{A, B} → {C, D, E, F};

A → C;

B ↔ D;

A → E;

E → C.

Укажите первичный ключ отношения: АВ ?

В какой нормальной форме оно находится? 1НФ

  1. Пусть R(A, B, C, D, E, F) — отношение с первичным ключом {A, B}, удовлетворяющее следующему набору неприводимых ФЗ:

{A, B} → {C, D, E, F};

A → C;

B ↔ D;

A → E;

E → C.

Приведите отношение R без потерь информации к совокупности проекций, находящихся, по крайней мере, в 3НФ. …………

  1. Отношение находится НФБК если и только если каждый его детерминант является возможным ключом.

  2. Пусть R — отношение, содержащее функциональную зависимость (ФЗ) f, R1, R2 — проекции отношения R, полученные в результате декомпозиции. Говорят, что декомпозиция с потерями, если ФЗ f не следует из определений возможных ключей проекций.

  3. Отношение, находящееся в 3НФ, но не находящееся в НФБК, можно без потерь информации представить в виде двух проекций, находящихся в НФБК. При этом возможна потери ФЗ.

  4. Если декомпозиция отношения выполнена без потерь информации, но с потерей функциональных зависимостей, то невозможно естественное соединение без проекций.

  5. Пусть R(A, B, C, D, E, F) — отношение, удовлетворяющее следующему набору неприводимых ФЗ:

{A, B} → {C, D, E, F};

F → A.

Выпишите неприводимые ФЗ, являющиеся следствиями перечисленных:

………….

Укажите возможные ключи отношения R: …………>.

  1. Пусть R(A, B, C, D, E, F) — отношение с первичным ключом {A, B}, удовлетворяющее следующему набору неприводимых ФЗ:

{A, B} → {C, D, E, F};

F → A.

В какой нормальной форме оно находится? 3НФ

  1. Отношение R(A, B, C, D, E, F) с первичным ключом {A, B} находится в 3НФ и удовлетворяет следующему набору неприводимых ФЗ:

{A, B} → {C, D, E, F};

F → A.

Приведите его без потерь информации к совокупности проекций, находящихся в НФБК.

Ответ: …………

Запишите неприводимые ФЗ, потерянные при декомпозиции.

Ответ: …………

  1. Пусть R — отношение, A, B, C — произвольные подмножества его атрибутов. Говорят, что R содержит многозначную зависимость от A, если и только если для любой реализации R множество значений В соответствующее данной паре значений атрибутов А и С зависит только от значения А и не зависит от значения С.

  2. Говорят, что отношение находится 4НФ, если и только если оно находится <в НФБК> и не содержит многозначных зависимостей.

  3. Пусть R — отношение, A, B, C — произвольные подмножества его атрибутов. Если в R существует многозначная зависимость A →→B, то существует и ………….

  4. Реляционная база данных должна состоять из отношений, находящихся в нормальных формах ………….

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]