2.Варианты заданий.
Заданы таблицы, состоящие из полей. Ключи подчеркнуты.
1. Библиотека.
Таблица Читатель(номер читательского билета, ФАМИЛИЯ, телефон)
Таблица Книга(шифр книги, автор, название,)
Таблица Читатель-Книга(номер читательского билета,шифр книги, дата выдачи книги, дата возврата книги). Дата возврата книги ставится, когда книга уже возвращена, иначе в этом поле - пустое значение.
Запросы к отдельным таблицам:
К таблице ЧИТАТЕЛЬ: найти фамилию читателя по номеру читательского билета. Поиск производить по инвертированному списку по номеру читательского билета. Удаление из таблицы по фамилии. Создать инвертированный список по фамилии.
К таблице КНИГА: найти автора по шифру книги. Поиск производить по инвертированному списку по шифру книги. Удаление из таблицы по автору. Создать инвертированный список по автору.
К таблице ЧИТАТЕЛЬ-КНИГА: найти дату выдачи книги по шифру книги и по номеру читательского билета. Для поиска создать два инвертированных списка: по шифру книги и по номеру читательского билета. В результате поиска будут получены два множества номеров. Взять пересечение этих множеств. Таким образом будет найдена книга, взятая читателем, и дата выдачи книги.
Запросы к двум таблицам:
К таблицам ЧИТАТЕЛЬ и ЧИТАТЕЛЬ-КНИГА: найти фамилии читателей, взявших книгу, заданную своим шифром.
К таблицам КНИГА и ЧИТАТЕЛЬ-КНИГА: найти названия книг, которые взял читатель, заданный номером читательского билета.
2. Маршрутный лист автобусного парка
Таблица Маршрут(номер маршрута, наименование конечной остановки)
Таблица Автобус(номер автобуса, марка). Под номером понимается государственный номер.
Таблица Маршрут-Автобус (номер маршрута,номер автобуса,время выезда на маршрут)
Запросы к отдельным таблицам:
К таблице МАРШРУТ: найти наименование конечной остановки маршрута с заданным номером. Поиск производить по инвертированному списку по номеру маршрута. Удаление из таблицы по наименованию конечной остановки. Создать инвертированный список по наименованию конечной остановки.
К таблице АВТОБУС: найти марку автобуса по номеру автобуса. Поиск производить по инвертированному списку по номеру автобуса. Удаление из таблицы по марке. Создать инвертированный список по марке.
К таблице МАРШРУТ-АВТОБУС: найти номер маршрута по номеру автобуса и по времени выезда на маршрут. Для поиска создать два инвертированных списка: пономеру автобуса и по времени выезда на маршрут. В результате поиска будут получены два множества номеров строк из таблицы МАРШРУТ-АВТОБУС. Взять пересечение этих множеств. Таким образом будет найден номер маршрута.
Запросы к двум таблицам:
К таблицам МАРШРУТ и МАРШРУТ-АВТОБУС: найти наименование конечной остановки для автобуса с заданным номером, который отправился в заданное время.
К таблицам АВТОБУС и МАРШРУТ-АВТОБУС: найти найти марку автобуса, который отправился по заданному маршруту в заданное время
3.Размещение товаров на складе.
Таблица Коробка(номер коробки, тип коробки, наименование товара в коробке, цена товара).
Таблица Стеллаж-Полка(номер стеллажа, номер полки, тип коробки, вместимость полки в количестве коробок данного типа).
Таблица Коробка-Стеллаж-Полка(номер коробки, номер стеллажа, номер полки).
Запросы к отдельным таблицам:
К таблице КОРОБКА: найти наименование товара в коробке по ее номеру. Поиск производить по инвертированному списку по номеру коробки. Удаление из таблицы по наименованию товара. Создать инвертированный список по наименованию товара.
К таблице СТЕЛЛАЖ-ПОЛКА: найти вместимость заданной полки на заданном стеллаже. Поиск производить по инвертированному списку по номеру полки и по номеру стеллажа. Удаление из таблицы по типу коробки. Создать инвертированный список по типу коробки.
К таблице КОРОБКА-СТЕЛЛАЖ-ПОЛКА: найти номер стеллажа по номеру коробки. Для поиска создать инвертированный список по номеру коробки. Удаление по номеру стеллажа. Создать инвертированный список по номеру стеллажа.
Запросы к двум таблицам:
К таблицам КОРОБКА и КОРОБКА-СТЕЛЛАЖ-ПОЛКА: найти наименование товара в коробке, находящейся в заданном стеллаже и на заданной полке.
К таблицам СТЕЛЛАЖ-ПОЛКА и КОРОБКА-СТЕЛЛАЖ-ПОЛКА: найти вместимость полки, на которой находится коробка с заданным номером.
4. Расписание занятий.
Таблица Расписание(номер аудитории, неделя, день недели, пара, код дисциплины, код преподавателя, номер группы ). Неделя может быть 1 или 2. Предполагается, что в аудитории находится один преподаватель и одна группа.
Таблица Дисциплина(код дисциплины, наименование дисциплины).
Таблица Преподаватель(код преподавателя, фамилия, должность).
Запросы к отдельным таблицам:
К таблице РАСПИСАНИЕ: найти номера групп, которые занимаются в заданной аудитории. Поиск производить по инвертированному списку по аудитории. Удаление из таблицы по коду дисциплины . Создать инвертированный список по коду дисциплины.
К таблице ДИСЦИПЛИНА: найти наименование дисциплины по ее коду. Поиск производить по инвертированному списку по коду дисциплины. Удаление из таблицы по наименованию дисциплины. Создать инвертированный список по наименованию дисциплины.
К таблице ПРЕПОДАВАТЕЛЬ: найти фамилию преподавателя по коду преподавателя. Для поиска создать инвертированный список по коду преподавателя. Удаление по фамилии преподавателя. Создать инвертированный список по фамилии преподавателя.
Запросы к двум таблицам:
К таблицам ДИСЦИПЛИНА и РАСПИСАНИЕ: найти номера аудиторий, в которых читается дисциплина, заданная ее названием.
К таблицам ПРЕПОДАВАТЕЛЬ и РАСПИСАНИЕ: найти номера аудиторий, в которых занимается преподаватель с заданной фамилией.
5. Склад.
Таблица Товар(артикул товара, наименование товара)
Таблица Коробка(артикул товара, цена одного экземпляра товара, количество экземпляров товара,код поставщика).
Таблица Поставщик(код поставщика, имя поставщика, город).
Запросы к отдельным таблицам:
К таблице ТОВАР: найти наименование товара по его артикулу. Поиск производить по инвертированному списку по артикулу товара. Удаление из таблицы по наименованию товара. Создать инвертированный список по наименованию товара.
К таблице КОРОБКА: найти цену одного экземпляра товара по его артикулу и коду поставщика. Поиск производить по двум инвертированным спискам: по коду поставщика и по артикулу товара. Удаление из таблицы по коду поставщика. Создать инвертированный список по коду поставщика.
К таблице ПОСТАВЩИК: найти имя поставщика по коду поставщика. Для поиска создать инвертированный список по коду поставщика. Удаление по имени поставщика. Создать инвертированный список по имени поставщика.
Запросы к двум таблицам:
К таблицам ТОВАР и КОРОБКА: найти коды поставщиков, поставляющих товар, заданный наименованием.
К таблицам КОРОБКА и ПОСТАВЩИК: найти артикулы товаров, поставляемых поставщиком, заданным именем.
6. Сессия.
Таблица Преподаватель(код преподавателя, Фамилия, должность).
Таблица Студент (номер зачетной книжки, Фамилия студента).
Таблица Зачетная книжка(код преподавателя, номерзачетной книжки, дисциплина, оценка, дата сдачи экзамена).
Запросы к отдельным таблицам:
К таблице ПРЕПОДАВАТЕЛЬ: найти Фамилию по коду преподавателя. Поиск производить по инвертированному списку по коду преподавателя. Удаление из таблицы по фамилии. Создать инвертированный список по фамилии.
К таблице СТУДЕНТ: найти фамилию студента по номеру зачетной книжки. Поиск производить по инвертированному списку по номеру зачетной книжки. Удаление из таблицы по фамилии студента. Создать инвертированный список по фамилии студента.
К таблице ЗАЧЕТНАЯ КНИЖКА: найти дисциплины по коду преподавателя. Для поиска создать инвертированный список по коду преподавателя. Удаление по номеру зачетной книжки. Создать инвертированный список по номеру зачетной книжки.
Запросы к двум таблицам:
К таблицам ПРЕПОДАВАТЕЛЬ и ЗАЧЕТНАЯ КНИЖКА: найти дисциплины по фамилии преподавателя.
К таблицам СТУДЕНТ и ЗАЧЕТНАЯ КНИЖКА: найти дисциплины и оценки по фамилии студента.
7. Спортивные секции.
Таблица Секции(код секции, наименование секции, фамилия тренера).
Таблица Спортсмен(код спортсмена, Фамилия, год рождения)
Таблица График тренировок(код секции, код спортсмена, дата тренировки).
Запросы к отдельным таблицам:
К таблице СЕКЦИИ: найти Фамилию тренера по коду секции. Поиск производить по инвертированному списку по коду секции. Удаление из таблицы по наименованию секции. Создать инвертированный список по наименованию секции.
К таблице СПОРТСМЕН: найти фамилию по коду спортсмена. Поиск производить по инвертированному списку по коду спортсмена. Удаление из таблицы по фамилии. Создать инвертированный список по фамилии спортсмена.
К таблице ГРАФИК ТРЕНИРОВОК: найти по коду спортсмена даты тренировки. Для поиска создать инвертированный список по коду спортсмена. Удаление по коду секции. Создать инвертированный список по коду секции.
Запросы к двум таблицам:
К таблицам СЕКЦИЯ и ГРАФИК ТРЕНИРОВОК: найти по фамилии тренера коды спортсменов.
К таблицам СПОРТСМЕН и ГРАФИК ТРЕНИРОВОК: найти по фамилии даты тренировок.
8. Учебный план.
Таблица Учебный план(код дисциплины,код кафедры, количество часов,номер семестра, вид аттестации по данной дисциплине). Вид аттестации может быть экзамен или зачет.
Таблица Дисциплина(код дисциплины, наименование дисциплины).
Таблица Кафедра(код кафедры, наименование кафедры).
Запросы к отдельным таблицам:
К таблице УЧЕБНЫЙ ПЛАН: найти по коду дисциплины коды кафедр. Поиск производить по инвертированному списку по коду дисциплины. Удаление из таблицы по коду кафедры. Создать инвертированный список по коду кафедры.
К таблице ДИСЦИПЛИНА: найти наименование дисциплины по коду дисциплины. Поиск производить по инвертированному списку по коду дисциплины. Удаление из таблицы по наименованию дисциплины. Создать инвертированный список по наименованию дисциплины.
К таблице КАФЕДРА: найти по коду кафедры наименование кафедры. Для поиска создать инвертированный список по коду кафедры. Удаление по наименованию кафедры. Создать инвертированный список по наименованию кафедры.
Запросы к двум таблицам:
К таблицам УЧЕБНЫЙ ПЛАН и ДИСЦИПЛИНА: найти по наименованию дисциплины коды кафедр и вид аттестации.
К таблицам УЧЕБНЫЙ ПЛАН и КАФЕДРА: найти по наименованию кафедры код дисциплины и количество часов.
9. Отдел кадров
Таблица Список отделов (номер отдела, наименование отдела).
Список Занимаемые должности(код сотрудника, номер отдела, должность,дата зачисления на данную должность, дата ухода с данной должности). Сотрудник в течение нескольких лет мог занимать много должностей. Если дата ухода с данной должности отсутствует (стоит 31.12 3000), то это означает, что данную должность сотрудник занимает в данный момент.
Список Сотрудник(код сотрудника, Фамилия, год рождения).
Запросы к отдельным таблицам:
К таблице СПИСОК ОТДЕЛОВ: найти по номеру отдела наименование отдела. Поиск производить по инвертированному списку по номеру отдела. Удаление из таблицы по наименованию отдела. Создать инвертированный список по наименованию отдела.
К таблице ЗАНИМАЕМЫЕ ДОЛЖНОСТИ: найти по коду сотрудника все должности, которые он занимал с датами зачисления и увольнения. Для поиска создать инвертированный список по коду сотрудника. Удаление по номеру отдела. Создать инвертированный список по номеру отдела.
К таблице СОТРУДНИК: найти по коду сотрудника его фамилию и год рождения. Поиск производить по инвертированному списку по коду сотрудника. Удаление из таблицы по фамилии сотрудника. Создать инвертированный список по фамилии сотрудника.
Запросы к двум таблицам:
К таблицам СПИСОК ОТДЕЛОВ и ЗАНИМАЕМЫЕ ДОЛЖНОСТИ: найти по наименованию отдела коды сотрудников, которые работают в настоящее время, и их должности.
К таблицам ЗАНИМАЕМАЯ ДОЛЖНОСТЬ и СОТРУДНИК: по фамилии сотрудника определить должность, которую он занимает в настоящее время.
10. Продажа билетов на междугородние автобусы.
Таблица Маршрут (номер маршрута, наименование конечной станции).
Таблица Билеты(номер маршрута, время отправления, датаотправления, код станции назначения, номер места).
Таблица Стоимость проезда(код станции назначения, наименование станции назначения, стоимость проезда от исходной станции до данной).
Предполагается, что все маршруты начинаются с одной станции отправления, например, автобусная станция Щелково.
Запросы к отдельным таблицам:
К таблице МАРШРУТ: найти по номеру маршрута наименование конечной станции. Поиск производить по инвертированному списку по номеру маршрута. Удаление из таблицы по наименованию конечной станции. Создать инвертированный список по наименованию конечной станции.
К таблице БИЛЕТЫ: найти по коду станции назначения номер маршрута. Для поиска создать инвертированный список по коду станции назначения. Удаление по номеру маршрута. Создать инвертированный список по номеру маршрута.
К таблице СТОИМОСТЬ ПРОЕЗДА: найти по коду станции наименование станции назначения. Поиск производить по инвертированному списку по коду станции назначения. Удаление из таблицы по наименованию станции назначения. Создать инвертированный список по наименованию станции назначения.
Запросы к двум таблицам:
К таблицам МАРШРУТ и БИЛЕТЫ: найти по номеру маршрута время отправления и даты отправления всех автобусов.
К таблицам БИЛЕТЫ и СТОИМОСТЬ ПРОЕЗДА: по наименованию станции назначения определить номер маршрута. Станция назначения может встретиться в нескольких маршрутах. Например: для одного маршрута данная станция является конечной, а для другого – промежуточной. Станция назначения также может находиться на пересечении разных маршрутов. Стоимость проезда однако будет одинакова для любого маршрута.
Л и т е р а т у р а 1. Г.А.Шейкина. Структуры и алгоритмы обработки данных. Методические указания к лабораторным работам. М., МИИТ, 2008.
С о д е р ж а н и е
Введение………………………………………………….3
Этапы выполнения курсовой работы……………….3
1.1. Задание на курсовую работу………………...….3
1.2. Контрольный пример………………………...…4
1.3.Требования к программному обеспечению…….5
1.3.1. Меню……………………………………..5
1.3.2 Примеры инвертированных списков и
Инвертированных списков сцепления…. 8
2. Варианты заданий……………………………………….16
