Файл: Функция.pdf

Министерство образования и науки Российской Федерации
ФГБОУ ВПО «Тульский государственный университет»
ЭКЗАМЕНАЦИОННЫЙ БЛАНК
Дисциплина_____Базы данных____________________________Дата______________
Группа_______________ Ф.И.О. студента_____________________________________
Ф.И.О. преподавателя___Новиков А.В._________Баллы______Подпись____________
ТЕСТ (Билет) № 2
1. Дайте определение понятию
«Информация».
2. Опираясь на знания о реляционной модели, дополните
представленные сущности связями. Используйте нотацию
Чена.
3. Даны отношения R1, R2 и R3. Вычислите результат реляционного выражения. Расставьте порядок
действий и приведите результаты 2, 4 и 6 действия.
????
????,????
(????
????≠5
(????1 ⋈ ????2)) ∪ ????
????,????
(????2 − ????3)
2 действие:
4 действие: последнее действие:
R1
A B
1 1 2 1 3 2 4 3 5 5
R2
B C D
1 A a
2 B b
3 C c
4 D d
5 E e
R3
B C D
1 A a
2 B b
6 F f
4. Преобразуйте представленную ER-модель в реляционную. Ассоциации «первичный ключ – внешний
ключ» отобразите стрелками
Сотрудник
Код
Фамилия
…
…
…
5. Нормализовать таблицу при наличии следующих функциональных зависимостей (считаем, что все
атрибуты простые)
Таблица:
(Студент, Дисциплина, Преподаватель,
Баллы, Оценка, Группа, Город)
Зависимости:
(Студент, Дисциплина, Преподаватель)-> Баллы;
(Студент, Дисциплина, Преподаватель)->Оценка;
Баллы ->Оценка;
Студент->Группа;
Студент->Город
2НФ
3НФ
Внешний ключ
Таблица
Столбец
Подраз- деление подчиняется замещает
Фамилия входит в
Код
Код
Название
Функция
Должность
Сотрудник
22.05.2023
ИБ260211
Черкасов Александр Вадимович
Информация - любые сведения о каком-либо событии, сущности,
процессе и т.п., являющиеся объектом некоторых операций:
восприятия, передачи,
преобразования,
хранения или использования.
имеет имеет
1 2
3 4
5 6
A
B
C
D
1 2
3 4
1 1
2 3
A
A
B
C
c b
a a
B
C
D
3 4
5
C
D
E
e d
c
С
В
A
A
B
C
D
E
e d
c b
a a
(Студент, Дисциплина,
Преподаватель, Баллы,
Оценка)
(Студент, Группа,
Город)
(Студент, Дисциплина,
Преподаватель, Баллы)
(Баллы, Оценка)
(Студент, Город)
(Студент, Группа)
Код должности
Код подчинённого
Должность
Код
Название
Код подразделения
Подразделение
Код
Функция

6. Для представленной ER-модели приведите последовательность SQL-запросов, создающих объекты
базы данных, применяя объектно-реляционные возможности PostgreSQL
7. Разместите данные в 32-байтовом фрагменте па-
мяти после добавления/удаления нескольких 4-байто-
вых хранимых записей. Используйте способ ведения
списка свободных участков на странице.
8. Постройте B-дерево для следующих клю-
чей:
12 1 69 88 97 37 67 58 78 2 70
Дерево имеет порядок 3
Формат записи: байт 0 1 байт байт 2 байт 3
Указа- тель*
Признак
«за- нято»
Информационная часть
*на следующий свободный участок
Данные поступают так:
(1, “A”), (2, “B”), (3, “C”),
удалить (1, “A”)
(4, “D”)
удалить (3, “С”)
(5, “E”)
(6, “F”)
удалить (6, “F”)
(7, “G”)
00 04 08 0C
10 14 18 1C
9. Разместите данные в 32-байтовом блоке
данных. Размер одной хранимой записи – 4
байта. Выберите хеш-функцию. Ключ для ше-
стой записи определите сами из условия, что в
процессе размещения данных должна по-
явиться только одна коллизия. Способ устра-
нения коллизий – открытая адресация.
10. Определите для распределенной базы дан-
ных "Агентство недвижимости", (2 филиала – в
Лондоне и Глазго) время выполнения запроса:
получить список объектов в Абердине, которые
осмотрены потенциальными покупателями, со-
гласными заплатить не менее 200000
Приведите формулу для расчета.
Таблица
Блок данных
key
value
87 один
83 два
82 три
19 четыре
63 пять шесть
00 04 08 0C
10 14 18 1C
Хеш-функция:……………………………………….
Property (pNo, City, ...), 10 000 записей, хранится в Лондоне.
Renter (rNo, Max_price, ...), 100 000 записей, хранится в
Глазго.
Viewing (pNo, rNo), 1 000 000 записей, хранится в Лондоне.
Скорость передачи 10000 б/с; задержка передачи – 1 с, все кортежи по 100 байт,
Стратегия: Соединить Renter и Property в Лондоне и для каждого кортежа проверить покупателя
3
Логин
Код
Номер
Сумма
Заказ
Клиент
Адрес
Физ. лицо
Фамилия
Город
Улица
1 1
1 n
67 12 70 1
2 37 58 88 69 78 97
create table Клиент
(
Код int primary key,
Логин text
);
Create table Заказ
(
Номер int primary key,
Код_клиента int references Клиент(Код),
Логин text
);
Create table Физ_лицо
(
Код клиента int references Клиент(Код),
Фамилия text
);
Create table Адрес
(
Код клиента int references Клиент(Код),
Город text,
Улица text
);