Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторная работа 1к_2sem_5_lists_1112.DOC
Скачиваний:
0
Добавлен:
12.09.2019
Размер:
112.13 Кб
Скачать

Завдання 10

Создать упорядоченный двунаправленный список из N элементов. Каждый элемент содержит информацию:

 номер студенческого билета (ключ),

 ФИО,

 дату рождения.

Добавляя информацию, по структуре совпадающую с информацией элемента списка, произвести корректировку.

Завдання 11

Создать два упорядоченных двунаправленных списка, элементы которых содержат следующую информацию:

 номер поезда (трехзначное число),

 станция назначения.

Объединить два списка в один упорядоченный по номеру поезда однонаправленный список. Вывести созданные списки и результирующий список. Если номер поезда меньше 100, информацию о поезде выдавать с пометкой «скорый». Если встретятся два элемента списка с одинаковыми номерами поездов, выдать сообщение об ошибке и порядковый номер элемента в списке (с повторившимся номером поезда), указав при этом, в каком списке расположен элемент.

Завдання 12

Составить программу, которая обрабатывает информацию о наличии автобусов в автобусном парке. Сведения о каждом автобусе включают:

 номер автобуса,

 ФИО водителя,

 номер маршрута.

Программа должна обеспечивать:

 начальное формирование данных о всех автобусах в парке в виде списка,

 при выезде каждого автобуса из парка вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся на маршруте, и записывает эти данные в список автобусов, находящихся в парке,

 по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте.

Завдання 13

Картотека в бюро обмена квартир организована как линейный список с информацией в каждом элементе:

 количество комнат,

 этаж,

 площадь,

 адрес.

Составить программу, которая обеспечивает:

 начальное формирование картотеки,

 ввод заявки на обмен,

 поиск в картотеке подходящего варианта: при равенстве количества комнат, этажа и различии площади на 10%, выводится соответствующий элемент и затем он удаляется из списка, в противном случае поступившая заявка включается в список,

 вывод всего списка.

Программа должна обеспечивать диалог с пользователем.

Завдання 14

Создать упорядоченный по номеру рейса однонаправленный список, который содержит информацию про заявки на авиабилеты. Каждая заявка содержит:

 пункт назначения,

 номер рейса,

 ФИО пассажира,

 дата вылета.

Программа должна обеспечивать:

 создание списка заявок,

 сохранение информации о заявках на диск,

 добавление заявок в список,

 вывод заявок по заданному номеру рейса и дате вылета,

 вывод всех заявок.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Завдання 15

Анкета для опроса населения содержит две группы вопросов.

Первая группа содержит сведения о респонденте:

 возраст,

 пол,

 образование (начальное, среднее высшее).

Вторая группа содержит собственно вопрос анкеты, ответ на который  «Да» либо «Нет».

Составить программу, которая:

 обеспечивает начальный ввод анкет и формирует из них линейный список,

 на основе анализа анкет выдает ответы на следующие вопросы:

a)сколько мужчин старше 40 лет, имеющих высшее образование, ответили «Да» на вопрос анкеты,

b)сколько женщин моложе 30 лет, имеющих среднее образование, ответили «Нет» на вопрос анкеты,

c)сколько мужчин моложе 25 лет, имеющих начальное образование, ответили «Да» на вопрос анкеты,

 производит вывод всех анкет и ответов на вопросы.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.