- •Примерный перечень вопросов и типовых заданий для промежуточного контроля по учебной дисциплине «Базы данных»
- •Тема 1. Введение, основные понятия определения. Этапы развития баз данных. Принципы организации современных бд и субд
- •Тема 2. Реляционная модель данных, реляционная алгебра
- •Тема 3.Язык sql. Формирование запросов к базе данных
- •Тема 4. Операторы манипулирования данными языке sql
- •Тема 5. Проектирование баз данных
- •Тема 6. Многопользовательский режим работы с бд. Модели «клиент-сервер» в системах баз данных. Архитектура серверов баз данных
- •Тема 7. Транзакции, оперативная обработка транзакций (oltp)
- •Тема 8. Встроенный sql. Понятие курсора
- •Тема 9. Хранимые процедуры как базовый компонент серверной части информационных систем
- •Тема10. Триггеры как механизм поддержки семантической целостности в бд
- •Тема 11. Физические модели баз данных
- •11.2.1. Стратегия разрешения коллизий с областью переполнения
- •11.2.2. Организация стратегии свободного замещения
- •Полученное b-дерево может быть представлено так, как изображено на рис. 11.5
- •Моделирование отношения 1:м с использованием однонаправленных указателей
- •Основной файл f1
- •Структура подчиненного файла:
- •Алгоритм нахождения нужных записей подчиненного файла
- •1) Добавление записи на первое место в цепочке;
- •2) Добавление записи в конец цепочки;
- •3) Добавление записи на заданное место в цепочке.
- •Типовые задания
Типовые задания
Задание 1. Написать запросы в реляционной алгебре
Даны отношения, моделирующие работу туристического агенства, имеющего много филиалов в различных странах:
R1
Филиал |
Страна |
Город |
|
|
|
R2
Клиент |
Страна |
Номер договора |
|
|
|
R3
Номер договора |
Филиал |
Дата начала |
Дата окончания |
|
|
|
|
Составить запросы, позволяющие выбрать:
Клиентов, заключивших договоры с несколькими филиалами.
Филиалы, которые работают с клиентами только одной страны.
Клиентов, которые заключили несколько договоров с одним филиалом.
Филиалы, которые заключили договоры только с клиентами из той же станы, в которой расположен этот филиал.
Клиентов, которые заключили несколько договоров с разными филиалами.
Клиентов, которые заключили только один договор.
Задание 2.
Схема БД, которая моделирует работу с лицевыми счетами физических лиц.
Список всех атрибутов с указанием их типа
Name |
Code |
Описание |
ID_ckients |
ID_ckients |
уникальный код клиента |
Фамилия |
Name |
ФИО клиента |
Паспорт серия |
Pasport_ser |
Серия паспорта |
Паспорт номер |
Pasport_n |
Номер паспорта |
Код организации |
Kod_org |
Уникальный код организации выдавшей паспорт |
Улица |
Street |
|
Корпус |
korpus |
|
Дом |
Dom |
|
Код |
kod |
Код города |
Название |
city |
Название города |
Номер счета |
N_BILL |
|
Дата открытие |
Data_begin |
Дата открытия счета |
Дата закрытия |
Data_close |
Дата закрытия счета |
Номер филиала |
N_filial |
Уникальный номер филиала |
Район |
Ragion |
|
Адрес |
Adress |
Адрес района |
Код типа |
KOD_Type |
Код типа счета |
Название типа |
Name_type |
Название типа счета |
Физическая модель БД «bank» на сервере
Написать запросы на языке SQL
Вывести список филиалов банка, которые имеют минимальное количество счетов.
Вывести список районов с указанием количества филиалов банка, которые расположены в данном районе.
Вывести список счетов, которые открыты в филиале номер 1 нашего банка.
Вывести сумму вкладов на всех счетах филиала № 1
Вывести остаток на всех счетах господина Андреева А.А.
Вывести количество операций занесения денег на каждый счет, т.е. получить таблицу <счет, количество операций >
Вывести общую сумму снятых денег со всех счетов господина Андреева А.А.
Вывести список филиалов банка с указанием количества счетов каждого типа, открытых в данных филиалах.
Вывести список филиалов, в которых не открыто ни одного счета.
Вывести список клиентов, которые открыли счета, по которым не выполнено ни одной операции занесения или снятия денег.
Задание 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 |
По заданной таблице выполнить следующие действия:
Проанализировать содержание таблицы и выбрать 2 столбца,между которыми существует связь М:М (многие к многим).
Для выбранных столбцов привести логическую схему БД, моделирующую данные соответствующие связи (в нотации сетевой модели).
Представить схему связей между экземплярами соответствующих наборов, соответствующую данным, приведенным в исходной таблице.
Представить физическую модель, соответствующую данной логической схеме базы данных с использованием двунаправленных цепочек.
Представить изменения значений указалей при выполнении двух следующих действий над наблицей:
удалении 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
Заведующий кафедрой прикладной информатики
Изранцев В.В.
Ответственный за УМК дисциплины
Карпова Т.С.