Файл: Базы Данных Теор. Экзамен.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 08.08.2021

Просмотров: 1225

Скачиваний: 11

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

Примерный перечень вопросов и типовых заданий для промежуточного контроля по учебной дисциплине «Базы данных»

Тема 1. Введение, основные понятия определения. Этапы развития баз данных. Принципы организации современных БД и СУБД

Тема 2. Реляционная модель данных, реляционная алгебра

Тема 4. Операторы манипулирования данными языке SQL

Тема 5. Проектирование баз данных

Тема 6. Многопользовательский режим работы с БД. Модели «клиент-сервер» в системах баз данных. Архитектура серверов баз данных

Тема 7. Транзакции, оперативная обработка транзакций (OLTP)

Тема 8. Встроенный SQL. Понятие курсора

Тема 9. Хранимые процедуры как базовый компонент серверной части информационных систем

Тема10. Триггеры как механизм поддержки семантической целостности в БД

Тема 11. Физические модели баз данных

11.2.1. Стратегия разрешения коллизий с областью переполнения

11.2.2. Организация стратегии свободного замещения

Моделирование отношения 1:М с использованием однонаправленных указателей

Основной файл F1

Структура подчиненного файла:

Алгоритм нахождения нужных записей подчиненного файла

Типовые задания



Задание 3.

Дана таблица:


Магазин

Поставщик

Товар

Количе-ство

Дата

Магазин 1

Тоо”Вымпел”

крупа гречневая

2т.

12.02.03

Магазин 1

Тоо”Вымпел”

рис

4т.

12.02.03

Магазин 1

Тоо”Океан”

селедка

2т.

10.02.03

Магазин 2

Тоо”Вымпел”

крупа гречневая

1т.

1.02.03

Магазин 2

Тоо”Океан”

горбуша

2т.

4.02.03

Магазин 3

Тоо”Океан”

селедка

2т.

4.02.03

Магазин 2

Тоо”Самсон”

ветчина

1т.

11.02.03

Магазин 1

Тоо”Самсон”

ветчина

2т.

11.02.03

Магазин 3

Тоо”Вымпел”

рис

2т.

12.02.03


По заданной таблице выполнить следующие действия:


  1. Проанализировать содержание таблицы и выбрать 2 столбца,между которыми существует связь М:М (многие к многим).

  2. Для выбранных столбцов привести логическую схему БД, моделирующую данные соответствующие связи (в нотации сетевой модели).

  3. Представить схему связей между экземплярами соответствующих наборов, соответствующую данным, приведенным в исходной таблице.

  4. Представить физическую модель, соответствующую данной логической схеме базы данных с использованием двунаправленных цепочек.

  5. Представить изменения значений указалей при выполнении двух следующих действий над наблицей:

  • удалении 4-ой строки таблицы.

  • добавлении 2-х новых строк, следующего содержания:


Магазин 2

Тоо”Вымпел”

крупа гречневая

2т.

14.02.03

Магазин 1

Тоо”Самсон”

ветчина

2т.

16.02.98


Задание 4

Расcчитать размер и время доступа к произвольной записи для файлов с тремя способами организации:

– индексно-последовательный ( неплотный индекс);

– индексно-прямой ( плотный индекс );

– В-дерево.

Обозначения

LZ – длина записи в байтах;

LK – длина ключа в байтах;

LB – размер блока в байтах;

KZ – количество записей в файле.

Характеристики файла

LZ = 126 б,

KZ = 66000,

LK = 14 б,

LB = 512 б.

% расширения файла -20




Заведующий кафедрой прикладной информатики

Изранцев В.В.


Ответственный за УМК дисциплины

Карпова Т.С.



57