Лекция 9. Операторы реляционной алгебры

1. Кто впервые определил реляционную алгебру:

   1. Р. Бойс

   2. Э. Кодд

   3. Р. Фейгин

   4. К. Дейт

2. Выберите традиционные операции с множествами, модифицированные для таблиц (отношений):

   1. Объединение

   2. Вычитание

   3. Произведение

   4. Деление

   5. Пересечение

   6. Соединение

3. Какие реляционные операции являются специальными:

   1. Выборка

   2. Умножение

   3. Проекция

   4. Соединение

   5. Разграничение

   6. Деление

4. Что из перечисленного является операциями обновления:

   1. Каскадирование записи

   2. Вставка записи

   3. Перемещение записи

   4. Удаление записи

   5. Обновление записи

5. Что будет результатом операции объединения:

   1. Объединение атрибутов таблиц по некоторому полю

   2. Объединение кортежей двух таблиц

   3. Все кортежи первого, которые также входят во второе отношение

   4. Ничего из вышеперечисленного

6. Что будет результатом операции пересечения:

   1. Объединение атрибутов таблиц по некоторому полю

   2. Объединение кортежей двух таблиц

   3. Все кортежи первого, которые также входят во второе отношение

   4. Ничего из вышеперечисленного

7. Что будет результатом операции деления:

   1. Объединение атрибутов таблиц по некоторому полю

   2. Объединение кортежей двух таблиц

   3. Все кортежи первого, которые также входят во второе отношение

   4. Ничего из вышеперечисленного

8. Какие из следующих утверждений являются верными:

   1. Операция проекции фактически является выбором некоторых атрибутов из исходного отношения

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

   3. Операция объединения может быть проведена над таблицами с разным количеством атрибутов

   4. Операция соединения может быть проведена над таблицами с разным количеством атрибутов

Лекция 10. Первые нормальные формы

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

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

   2. Правая часть функциональной зависимости является подмножеством левой части

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

   4. Зависимая часть каждой функциональной зависимости содержит множество атрибутов

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

2. Какие правила сформулировал Армстронг:

   1. Правило тривиальности

   2. Правило рефлексивности

   3. Правило дополнения

   4. Правило приводимости

   5. Правило декомпозиции

   6. Правило транзитивности

   7. Правило самоопределения

3. Отношение находится в первой нормальной форме тогда и только тогда, когда:

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

   2. Каждый неключевой атрибут неприводимо зависит от первичного ключа

   3. Каждый неключевой атрибут не является транзитивно зависимым от первичного ключа

4. Отношение находится во второй нормальной форме тогда и только тогда, когда:

   1. Все используемые домены содержат только скалярные значения

   2. Оно находится в 1НФ и каждый неключевой атрибут неприводимо зависит от первичного ключа

   3. Оно находится в 1НФ и каждая его нетривиальная и неприводимая слева функциональная зависимость имеет в качестве своего детерминанта некоторый потенциальный ключ

5. Отношение находится в третьей нормальной форме тогда и только тогда, когда:

   1. Оно находится во 2 НФ и каждая его нетривиальная и неприводимая слева функциональная зависимость имеет в качестве своего детерминанта некоторый потенциальный ключ

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

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

6. Отношение находится в нормальной форме Бойса-Кодда тогда и только тогда, когда:

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

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

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

7. Какие из следующих утверждений являются верными:

   1. Отношение, находящееся в третьей нормальной форме, автоматически находится в первой и второй нормальных формах

   2. Главной операцией для нормализации отношений является операция соединения

   3. НФБК является уточнением третьей нормальной формы

   4. Если отношение находится только в 1НФ, но не находится во 2НФ и 3НФ, то можно говорить об избыточности информации

8. Что обозначает X → Y:

   1. X функционально определяет Y

   2. X функционально зависит от Y

   3. Y является подмножеством X

   4. X является подмножеством Y