задание 11 СТРУКТУРЫ ДАННЫХ- СПИСКИ Вариант 1
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Индивидуальное задание № 11
СТРУКТУРЫ ДАННЫХ: СПИСКИ
Вариант 1.
Составить программу обработки информации о наличии автобусов в автобусном парке.
Сведения о каждом автобусе содержат:
- Номер автобуса;
- Фамилию и инициалы водителя;
- Номер маршрута.
Программа должна обеспечивать:
- Начальное формирование данных о всех автобусах парка в виде списка;
- При выезде каждого автобуса из парка вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся в парке и записывает эти данные в список автобусов, находящихся на маршруте;
- При въезде каждого автобуса в парк вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся на маршруте и записывает эти данные в список автобусов, находящихся в парке;
- По запросу выдаются сведения об автобусах, находящиеся в парке, или об автобусах, находящихся на маршруте.
Вариант 2.
Составить программу, которая содержит текущую информацию о книгах в библиотеке.
Сведения о книгах содержат:
- Номер УДК;
- Фамилию и инициалы автора;
- Название;
- Год издания;
- Количество экземпляров данной книги в библиотеке.
Программа должна обеспечивать:
- Начальное формирование данных о всех книгах в библиотеке в виде списка;
- Добавление данных о книгах, вновь поступающих в библиотеку;
- Удаление данных о списываемых книгах;
- По запросу выдаются сведения о наличии книг в библиотеке, упорядоченные по годам изданий.
Вариант 3.
Составить программу, которая содержит текущую информацию о заявках на авиабилеты.
Каждая заявка содержит:
- Пункт назначения;
- Номер рейса;
- Фамилию и инициалы пассажира;
- Желаемую дату вылета.
Программа должна обеспечивать:
- Хранение всех заявок;
- Добавление заявок в список;
- Удаление заявок;
- Вывод заявок по заданному номеру рейса и дате вылета;
- Вывод всех заявок.
Вариант 4.
По кругу расположены n человек. Начиная с произвольного, считаем по кругу и удаляем каждого m-го человека (после удаления круг смыкается). Составить программу вывода последовательности удаления людей из круга. Использовать кольцевой список.
Вариант 5.
Составить программу, которая содержит текущую информацию о книгах в библиотеке.
Сведения о книгах содержат:
- Номер УДК
- Фамилию и инициалы автора
- Название
- Год издания
- Количество экземпляров данной книги в библиотеке.
Программа должна обеспечивать:
- Начальное формирование данных о всех книгах в библиотеке в виде списка
- При выдаче каждой книги вводится номер УДК, и программа уменьшает значение количества книг на единицу или выдаёт сообщение о том, что требуемой книги в библиотеке нет, или требуемая книга находится на руках
- При возвращении каждой книги вводится номер УДК, и программа увеличивает значение количества книг на единицу
- По запросу выдаются сведения о наличии книг в библиотеке.
Вариант 6.
Составить программу обработки информации о наличии автобусов в автобусном парке.
Сведения о каждом автобусе содержат:
- Номер автобуса;
- Фамилию и инициалы водителя;
- Номер маршрута;
- Признак того, где находится автобус – на маршруте или в парке.
Программа должна обеспечивать:
- Начальное формирование данных о всех автобусах в виде списка;
- При выезде каждого автобуса из парка вводится номер автобуса , и программа устанавливает значения признака “автобус на маршруте”;
- По запросу выдаются сведения об автобусах, находящиеся в парке, или об автобусах, находящихся на маршруте.
Вариант 7.
Построить однонаправленный линейный список абонентов телефонной станции, упорядоченный лексикографически, содержащий ФИО и семизначный номер телефона.
Обеспечить возможность определения:
- по номеру телефона фамилии;
- по фамилии списка номеров телефонов.
Вариант 8.
Построить двунаправленный линейный список абонентов телефонной станции, упорядоченный по номеру телефона, содержащий ФИО и семизначный номер телефона.
Обеспечить возможность определения:
- по номеру телефона фамилии;
- по фамилии списка номеров телефонов.
Вариант 9.
Построить двунаправленный неупорядоченный список номеров телефонов (семизначных и трехзначных - спецслужб). Просмотреть этот список справа налево и построить упорядоченный однонаправленный список, не включая в него номера телефонов спецслужб.
Вариант 10.
Для каждого файла в каталоге содержатся следующие сведения:
- Имя файла;
- Дата создания;
- Количество обращений к файлу.
Составить программу, которая обепечивает:
- Начальное формирование каталога файлов;
- Вывод каталога файлов;
- Удаление файлов, дата создания которых меньше заданной;
- Выборку файла с наибольшим количеством обращений.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Вариант 11.
Предметный указатель организован как линейный список.
Каждая компонента указателя содержит слово и номера страниц, на которых это слово встречается, Количество номеров страниц, относящихся к одному слову, от одного до десяти.
Составить программу, которая обеспечивает:
- начальное формирование предметного указателя;
- вывод предметного указателя;
- вывод номеров страниц для заданного слова.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Вариант 12
Текст помощи для некоторой программы организован как линейный список.
Каждая компонента текста помощи содержит термин (слово) и текст, содержащий пояснения к этому термину. Количество строк текста, относящихся к одному термину, от одной до пяти.
Составить программу, которая обеспечивает:
- начальное формирование текста помощи;
- вывод текста помощи;
- вывод пояснительного текста для заданного термина.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Вариант 13.
Картотека в бюро обмена квартир организована как линейный список. Сведения о каждой квартире содержат:
- количество комнат;
- этаж;
- площадь;
- адрес.
Составить программу, которая обеспечивает:
- начальное формирование картотеки;
- ввод заявки на обмен;
- поиск в картотеке подходящего варианта: при равенстве количества комнат и этажа и различии площадей в пределах 10% выводится соответствующая карточка и удаляется из списка, в противном случае поступившая заявка включается в список;
- вывод всего списка.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Вариант 14.
Анкета для опроса населения содержит две группы вопросов.
Первая группа содержит сведения о респонденте:
- возраст;
- пол;
- образование (начальное, среднее, высшее)/
Вторая группа содержит собственно вопрос анкеты, ответ на который либо ДА либо НЕТ.
Составить программу, которая:
- обеспечивает начальный ввод анкет и формирует из них линейный список;
- на основе анализа анкет выдает ответы на следующие вопросы:
- сколько мужчин старше 40 лет, имеющих высшее образование, ответили ДА на вопрос анкеты;
- сколько женщин моложе 30 лет, имеющих среднее образование, ответили НЕТ на вопрос анкеты;
- сколько мужчин моложе 25 лет, имеющих начальное образование, ответили ДА на вопрос анкеты.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Вариант 15.
Составить программу, которая содержит текущую информацию о книгах в библиотеке.
Сведения о книгах содержит:
- номер УДК;
- фамилию и инициалы автора;
- название;
- год издания;
- количество экземпляров данной книги в библиотеке.
Программа должна обеспечивать:
- начальное формирование данных о всех книгах в библиотеке в виде списка;
- добавление данных о книгах, вновь поступивших в библиотеку;
- удаление данных о списываемых книгах;
- по запросу выдаются сведения о наличии книг в библиотеке, упорядоченные по годам издания.
Вариант 16.
На международной телефонной станции карточка абонентов, содержащая сведения о телефонах и их владельцах, организована как линейный список.
Составить программу, которая:
- обеспечивает начальное формирование картотеки в виде линейного списка;
- производит вывод всей картотеки;
- вводит номер телефона и время разговора;
- выводит извещение на оплату телефонного разговора.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Вариант 17.
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования.
Для каждого поезда указывается:
- номер поезда;
- станция назначения;
- время отправления.
Данные в информационной системе организованы в виде линейного списка.
Составить программу, которая:
- Обеспечивает первоначальный ввод данных в информационную систему и формирование линейного списка;
- производит вывод всего списка;
- вводит номер поезда и выводит все данные об этом поезде;
- вводит название станции назначения и выводит данные обо всех поездах, следующих до этой станции.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.