МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.1.
1. Реляционное исчисление: грамматика в форме БНФ; переменные
кортежей; свободные и связанные переменные.
2. Составить запрос методами реляционного исчисления:
Получить номера деталей, поставляемых для всех проектов, обеспечиваемых поставщиком из того же города, где размещен проект.
3. Определите, эквивалентны ли два приведенных ниже множества
ФЗ для отношения R {A,B.C,D,E}.
1. A ^#& B; AB ^#& C; D ^#& AC; D ^#& E .
2. A ^#& BC; D ^#& AE .
МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.2.
1. Реляционное исчисление: кванторы; выражения; вычислительные
возможности. Эквивалентность реляционного исчисления и реляционной алгебры; языки.
2. Составить запрос методами реляционного исчисления:
Получить номера деталей, поставляемых поставщиком в Лондоне,
для проекта в Лондоне.
3. Найдите неприводимое покрытие приведенного ниже множества
ФЗ для отношения R {A,B.C,D,E,F} .
AB ^#& C; C ^#& A; BC ^#& D; ACD ^#& B; BE ^#& C; CE ^#& FA; CF ^#& BD; D ^#& EF.
МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.3.
1. Язык SQL: определение данных; домены; базовые таблицы и их
ограничения; информационная схема.
2. Составить запрос с использованием SQL:
Получить номера поставщиков, поставляющих деталь P1 для некоторого проекта в количестве большим среднего количества деталей
P1 в поставках для этого проекта.
3. Пусть задано отношение NADDR со следующими атрибутами: NAME
(уникальное имя), STREET (улица), CITY (город), STATE (штат) и
ZIP (индекс), где каждому индексу соответствует только один город и штат, а каждой улице, городу и штату соответствует только один индекс. Найдите неприводимое множество ФЗ для этого отношения.
Какие потенциальные ключи существуют для этого отношения ?
МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.4.
1. Язык SQL: табличные выражения (инструкции: SELECT, FROM,
WHERE, GROUP BY, HAVING); условные выражения (условия MATCH, ALL
or ANY).
2. Составить запрос с использованием SQL:
Получить номера деталей, поставляемых для некоторого проекта
со средним количеством > 320.
3. Пусть задано отношение R с атрибутами A,B,C,D,T,F,G,H,I,J и
приведенным ниже множеством ФЗ.
ABD ^#& E; AB ^#& G; B ^#& F; C ^#& J; CJ ^#& I; G ^#& H.
Является ли это множество неприводимым ? Какие потенциальные
ключи существуют для этого отношения ?
МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.5.
1. Функциональные зависимости: основные определения; детерминант — как потенциальный ключ и наоборот; необходимость сокращения множества ФЗ.
2. Составить запрос методами реляционного исчисления:
Получить все пары названий городов, для которых поставщик из
первого города обеспечивает проект во втором городе.
3. Определите, эквивалентны ли два приведенных ниже множества
ФЗ для отношения R {A,B.C,D,E}.
1. A ^#& B; AB ^#& C; D ^#& AC; D ^#& E .
2. A ^#& BC; D ^#& AE .
МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.6.
1. Особенности проектирования баз данных. Тривиальные и нетривиальные функциональные зависимости (ФЗ). Замыкание множества ФЗ.
Замыкание множества атрибутов.
2. Составить запрос методами реляционного исчисления:
Получить номера проектов, обеспечиваемых по крайней мере одним
поставщиком не из того же города.
3. Найдите неприводимое покрытие приведенного ниже множества
ФЗ для отношения R {A,B.C,D,E,F} .
AB ^#& C; C ^#& A; BC ^#& D; ACD ^#& B; BE ^#& C; CE ^#& FA; CF ^#& BD; D ^#& EF.
МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.7.
1. Неприводимые множества функциональных зависимостей (ФЗ).
Покрытие. Эквивалентность множеств ФЗ. «Алгоритм» получения неприводимого множества ФЗ. Неприводимое покрытие.
2. Составить запрос с использованием SQL:
Получить номера поставщиков со статусом, меньше чем у поставщика S1.
3. Пусть задано отношение NADDR со следующими атрибутами: NAME
(уникальное имя), STREET (улица), CITY (город), STATE (штат) и
ZIP (индекс), где каждому индексу соответствует только один город
и штат, а каждой улице, городу и штату соответствует только один индекс. Найдите неприводимое множество ФЗ для этого отношения.
Какие потенциальные ключи существуют для этого отношения ?
МОДУЛЬНЫЙ КОНТРОЛЬ DB2.2000. Вар.8.
1. Принципы нормализации баз данных. Декомпозиция без потерь и
функциональные зависимости (ФЗ). Неприводимые слева ФЗ; диаграммы
ФЗ; ФЗ как семантическое понятие.
2. Составить запрос с использованием SQL:
Получить номера деталей, поставляемых либо Лондонским постав-
щиком, либо для Лондонского проекта.
3. Пусть задано отношение R с атрибутами A,B,C,D,T,F,G,H,I,J и
приведенным ниже множеством ФЗ.
ABD ^#& E; AB ^#& G; B ^#& F; C ^#& J; CJ ^#& I; G ^#& H.
Является ли это множество неприводимым ? Какие потенциальные
ключи существуют для этого отношения ?
