Skip to content

Latest commit

 

History

History
49 lines (42 loc) · 4.09 KB

README.md

File metadata and controls

49 lines (42 loc) · 4.09 KB

РК1 по БД

1 задание: написать 3 запроса на 3х языках (18 баллов)

  • реляционная алгебра
  • исчисление кортежей
  • SQL

2 задание: (12 баллов) Теория проектирования реляционных баз данных

Примеры заданий

1 задание:
Легчайшие запросы

  • Получить все пары вида <ФИО туриста, Страна проживания>
  • Получить все пары вида <Достопримечательность, Город>
  • Получить список всех туристов из Италии

Обычные запросы

  • Получить все тройки вида <ФИО туриста, Страна, Дата посещения>
  • Получить список всех достопримечательностей, которые посетил Смирнов Николай
  • Получить список всех туристов, посетивших какую-либо страну в период с 05-01-2016 по 07-08-2017
  • Получить список всех туристов из Москвы, не посетивших ни одной достопримечательности в Санкт-Петербурге
  • Получить список всех туристов, никогда не бывших в Турции
  • Получить список туристов, побывавших в Амстердаме
  • Получить список всех туристов из Москвы, посещавших достопримечательности только в своей стране
  • Получить имена всех туристов, не посетивших ни одну достопримечательность

Минимальный/максимальный/средний/количество:

  • Получить все пары вида <Название достопримечательности, количество посетивших ее туристов>
  • Получить ФИО самого молодого туриста
  • Получить максимальный возраст туриста из Испании
  • Получить количество туристов в возрасте до 30 лет
  • Получить средний возраст туристов, посетивших Бранденбургские ворота
  • Получить максимальный возраст туриста из Москвы
  • Для каждого туриста получить последнюю страну посещения
  • итд

2 задание:
Пусть R(A,B,C,D,E,F) - переменная отношения F{A->BC, B->E, CD->EF} - множество функциональных зависимостей, заданных для R. итп

  • Найти минимальное покрытие для заданного множества функциональных зависимостей.
  • Выполняются ли функциональные зависимости CEG->AD и ACG->DH для переменной отношения?
  • Найти замыкание {A, E}+ для заданного мн-ва функциональных зависимойстей.
  • Найти минимальное покрытие для заданного множества функциональных зависимостей.
  • В результате декомпозиции получена переменная отношения R1(A, B, C). Какие функциональные зависимости из F будут выполняться для R1?
  • итд