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

<<- Назад к вопросам

Установите правильное соответствие между нормальными формами и некоторыми аспектами их определения.
Нормальная форма Определение
1 Первая нормальная форма (1НФ) A отношение должно удовлетворять зависимости по соединению относительно своих проекций.
2 Вторая нормальная форма (2НФ) B все неключевые атрибуты отношения функционально полно зависят от составного ключа отношения; отношение не должно содержать частичных ФЗ.
3 Третья нормальная форма (3НФ) C неключевые атрибуты отношения не зависят от ключей; отношение допускает наличия только таких нетривиальных ФЗ, в которых ключ определяет один или более других атрибутов: $Х \to А$ , где $А \notsubset Х, Х$ включает некоторый ключ.
4 Нормальная форма Бойса-Кодда (НФБК) D все неключевые атрибуты отношения зависят только от первичного ключа; отношение не должно содержать транзитивных ФЗ неключевых атрибутов от ключа
5 Четвертая нормальная форма (4НФ) E отношение не должно содержать независимых многозначных ФЗ.
6 Пятая нормальная форма (5НФ) F все атрибуты отношения являются простыми, т.е. не имеют компонентов.

	Нормальная форма		Определение
1	Первая нормальная форма (1НФ)	A	отношение должно удовлетворять зависимости по соединению относительно своих проекций.
2	Вторая нормальная форма (2НФ)	B	все неключевые атрибуты отношения функционально полно зависят от составного ключа отношения; отношение не должно содержать частичных ФЗ.
3	Третья нормальная форма (3НФ)	C	неключевые атрибуты отношения не зависят от ключей; отношение допускает наличия только таких нетривиальных ФЗ, в которых ключ определяет один или более других атрибутов: $Х \to А$ , где $А \notsubset Х, Х$ включает некоторый ключ.
4	Нормальная форма Бойса-Кодда (НФБК)	D	все неключевые атрибуты отношения зависят только от первичного ключа; отношение не должно содержать транзитивных ФЗ неключевых атрибутов от ключа
5	Четвертая нормальная форма (4НФ)	E	отношение не должно содержать независимых многозначных ФЗ.
6	Пятая нормальная форма (5НФ)	F	все атрибуты отношения являются простыми, т.е. не имеют компонентов.

(Отметьте один правильный вариант ответа.)

Варианты ответа

A, B, C, D, E, F

D, A, B, F, C, E

F, B, D, C, E, A(Верный ответ)

C, D, A, B, F, E

Похожие вопросы

Установите правильное соответствие между реляционными операциями и результатом их выполнения

	Операция		Результат выполнения
1	Объединение отношений	A	Отношение С, которое включает в себя все кортежи со всеми атрибутами исходных отношений А и В, удовлетворяющими заданному условию
2	Пересечение отношений	B	Отношение С, которое включает в себя кортежи отношения А, отличные от кортежей отношения В
3	Разность отношений	C	Отношение С, которое включает в себя кортежи отношения А, полностью совпадающие с кортежами отношения В
4	Декартово произведение отношений	D	Отношение С, которое включает в себя атрибуты отношения А, отличные от атрибутов отношения В, и только те кортежи, декартовы произведения которых с отношением В дают отношение А
5	Проекция отношения	E	Отношение С, которое включает в себя все кортежи отношения А, но только с теми атрибутами, на которые выполняется проекция
6	Деление отношений	F	Отношение С, степень которого равна сумме степеней исходных отношений, а мощность — произведению возможностей исходных отношений
7	Выбор (селекция) из отношения	G	Отношение С, которое включает в себя кортежи отношения А, удовлетворяющие заданному условию (критерию выбора)
8	Соединение отношений А	H	Отношение C, которое включает в себя все кортежи отношения А и кортежи отношения B, отличные от кортежей отношения A

Установите правильное соответствие между понятиями модели и их определениями

	Понятие		Определение
1	Ключ отношения	A	это уникальное значение атрибута или атрибутов в кортеже, позволяющее идентифицировать сущность или часть сущности предметной области
2	Возможный ключ отношения	B	это атрибут составного ключа, однозначно определяющий совокупность неключевых атрибутов отношения
3	Первичный ключ отношения	C	это первичный ключ отношения, содержащий несколько атрибутов
4	Составной ключ отношения	D	это значение атрибута или атрибутов, позволяющее однозначно идентифицировать кортеж
5	Частичный ключ отношения	E	это значение атрибута или атрибутов отношения, которые являются кандидатами на ключ отношения
6	Атомарный ключ отношения	F	это первичный ключ отношения, содержащий один атрибут
7	Внешний (посторонний) ключ отношения	G	это атрибут кортежа, который является первичным ключом другого отношения

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

	Понятие		Определение
1	Полная ФЗ	A	Пусть X, Y, Z - атрибуты отношения R. При этом имеются ФЗ $X \to Y$ и $Y \to Z$ , но отсутствуют ФЗ $Z \to Y$ и $Y \to X$
2	Частичная ФЗ	B	Неключевой атрибут зависит от части составного ключа
3	Транзитивная ФЗ	C	Пусть r ={r₁, …, r_p} - множество схем на U. При этом R разлагается без потерь на r как: $R = \pi_r1 (R) ><\pi_r2 (R) >< \dots >< \pi_rp (R)$
4	Многозначная ФЗ	D	Неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа
5	ФЗ по соединению	E	Пусть r - некоторая схема отношения, X и Y - подмножества атрибутов r. При этом при заданных значениях атрибутов из {X} существует некоторое множество, состоящее из нуля или более взаимосвязанных значений атрибутов из {Y}, никак не связанных со значениями других атрибутов этого отношения r-X-Y

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

Алгоритм

Разработка универсального отношения для базы данных.

Определение всех ФЗ между атрибутами отношения

Определение, находится ли отношение в НФБК. Если да, то завершить проектирование; в противном случае, отношение должно быть разбито на два других отношения.

Повторение пунктов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.

К какой нормальной форме приведено исходное отношение?

Исходное отношение:

Курсовой_проект (Преподаватель, Проект, Студент)

Иванов Тема1 Петрова

Фролов Тема1 Исаев

Антонов Тема1 Сидоров

Иванов Тема2 Ивлева

Фролов Тема2 Степанов

Фролов Тема3 Мусин

Антонов Тема3 Сац

Результирующие отношения:

Руководство (Преподаватель, Предмет)

Выполнение (Студент, Предмет)

Комментарий к ответу: На роль ключа отношения Курсовой_проект претендует набор атрибутов {Преподаватель, Предмет}. Студент выполняет только один проект, один и тот же проект может выполняться несколькими студентами у разных преподавателей. Отношение содержит следующие ФЗ: ${Преподаватель, Предмет} \to Студент$ и $Студент \to Предмет$ .

Отношение находится в 3НФ и не содержит частичных и транзитивных ФЗ. Однако наличие ФЗ части составного ключа от неключевого атрибута может привести к следующим аномалиям:

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

проблема нуль-значений: данные о проекте студента не могут быть внесены, пока не назначен преподаватель.

Устранение аномалий заключается в удалении ФЗ ключа от неключевого атрибута.

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

Алгоритм

Определение всех ФЗ между атрибутами отношения

Построить минимальное покрытие ФЗ

Повторение пунктов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.

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

Алгоритм

Разработка универсального отношения для базы данных.

Построить минимальное покрытие ФЗ

Повторение пунктов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.

Установите правильное соответствие между конструкциями отношения в табличном представлении и их определениями

	Конструкция		Определение
1	Отношение	A	таблица
2	Атрибут	B	имя колонки таблицы
3	Схема отношения	C	список имен атрибутов
4	Домен	D	тип данных колонки таблицы
5	Кортеж	E	строка таблицы

К какой нормальной форме приведено исходное отношение?

Исходное отношение:

Преподаватель_предмет (Личный_#, Предмет, Часы, Фамилия, Должность, Оклад, Кафедра, Телефон )

Результирующие отношения:

Преподаватель (Личный_#, Фамилия, Должность, Оклад, Кафедра, Телефон )

Предмет(Личный_#, Предмет, Часы )

Комментарий к ответу: Отношение Преподаватель_Предмет содержит частичные ФЗ: пять последних неключевых атрибутов зависят от части ключа Личный_#. Это может привести к следующим аномалиям:

дублирование данных о преподавателе в случае, если он читает несколько предметов;

проблема контроля избыточности данных: обновление значения "Оклад";

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

Устранение аномалий заключается в выполнении двух проекций отношения.

К какой нормальной форме приведено исходное отношение?

Исходное отношение:

Преподаватель (Фамилия, Группа, Предмет )

Результирующие отношения:

Преподаватель_группа (Фамилия, Группа )

Преподаватель_предмет (Фамилия, Предмет )

Комментарий к ответу: Отношение Преподаватель содержит две многозначные ФЗ: $Фамилия \to\to Группа$ и $Фамилия |to\to Предмет$ . Это приводит к аномалии включения: если у преподавателя появляется новая группа, в отношение приходится добавлять несколько кортежей (по числу читаемых им предметов). Устранение аномалии заключается в выделении МФЗ в отдельное отношение