Графические задания
Таблица 2.
Списки и деревья 11.1. Имеется перечень комплектующих изделий для IBM PC. оформить их в виде двоичного дерева, упорядоченных по стоимости. 11.2. Составить двоичное дерево расстояний городов Ростовской области от Новочеркасска, упорядоченных по возрастанию. Найти ближайший и самый удаленный город. 11.3. Составить связный список малых предприятий города N в виде: наименование, годовой доход, годовая себестоимость и годовая прибыль. Определить ”лучшего бизнесмена” по двум критериям: 1) max прибыль. 2) max (прибыль * себестоимость) 11.4. Составить двоичное дерево адресов студентов группы с указателем расстояния до ЮРГТУ(НПИ) и найти самого “ближнего” и самого “дальнего” студента. 11.5. Составить программу формирования упорядоченного связного списка по образцу: фамилия, имя, отчество, средний балл сессии, стипендия (в рублях). Обеспечить возможность вставления и удаления новых записей. 11.6. Любой текст можно представить в виде связного списка символов. С помощью связного списка выполнить “зеркальное отображение” текста: первый символ поставить последним, второй – предпоследним и т.д. 11.7. Создать связный список студентов группы, содержащий сведения: фамилия, имя, оценки предыдущей сессии, который упорядочен по алфавиту. Преобразовать этот список в список, упорядоченный по успеваемости. 11.8. Создать связный список команд операционной системы RT-11 по образцу: наименование команды, количество параметров. Обеспечить просмотр команд: по имени, по количеству параметров. 11.9. Составить связный список студентов группы по образцу: фамилия, имя, отчество, год рождения. Обеспечить поиск в списке студента с заданным именем, годом рождения, отчеством. 11.10. В файле содержится текстовая информация. Необходимо разделить текст на слова, из которых составить двоичное дерево. Отобразить на устройстве вывода словарь, а также количество слов на букву “а”, “б” и т.д. 11.11. Информация о температуре окружающей среды каждые 5 мин. поступает в систему обработки в виде (температура; время). Расположить данные в порядке возрастания температуры и определить: 1) min температуру и время, в которое она наблюдается. 2).среднесуточную температуру. 11.12. Составить связный список, содержащий сведения о стоимости товаров первой необходимости по возрастанию стоимости. Преобразовать его в список, упорядоченный по алфавиту (по названию). 11.13. Составить двоичное дерево, содержащее сведения: ф. и. о. и рост студента группы, упорядоченное по алфавиту (фамилии). Преобразовать его в двоичное дерево, упорядоченное по росту (для колонн на демонстрацию 1 Мая). Вывести сведения для каждого студента о его соседях слева и справа. 11.14. Составить программу моделирования очередности на получение жилья. Список формируется упорядоченным по дате подачи заявления. При получении жилья человек из очереди удаляется. Предусмотреть возможность льготного распределения (внеочередного). Данные хранить связным списком. 11.15. Входящие в зал заседаний члены партий регистрируются в виде связного списка. Выдать численный состав каждой партии, если известно, какие партии имеют представительство. 11.16. Составить двоичное дерево наименований и веса предметов, упорядоченное по возрастанию веса. Какие предметы можно взять в путешествие в рюкзаке известной грузоподъемности? (Составить перечень). 11.17. Составить двоичное дерево, содержащее информацию о символах, изображенных на экран дисплея в форме (символ, количество) и упорядоченная по алфавиту. Выдать статистику символьной информации по убыванию количества символов. Выдать список неиспользуемых символов. 11.18. Информация о черно-белом изображении представлена в виде положительной величины яркости в каждой точке. Составить двоичное дерево для изображения 5´10 точек, упорядоченное по возрастанию яркости и найти параметры: 1) max и min яркость с указанием точек. 2) контрастность = . 11.19. Составить двоичное дерево, содержащее информацию о файлах на системной дискете, упорядоченной по времени создания файлов. Записи имеют формат: имя файла, размер, время создания. Определить общий объем информации на дискете, самый большой и самый маленький файл, сколько файлов имеют имя, начинающееся на букву “p” (латинскую). 11.20. Имеется перечень комплектующих изделий для офисной мебели. Оформить их в виде двоичного дерева, упорядоченных по стоимости. 11.21. В файле содержится текстовая информация. Необходимо разделить текст на слова, из которых составить двоичное дерево. Отобразить на устройстве вывода словарь, а также количество слов из 1, 2, 3, ... букв. 11.22. Составить двоичное дерево, содержащее информацию о символах, изображенных на экран дисплея в форме (символ, количество) и упорядоченная по алфавиту. Выдать статистику символьной информации по возрастанию количества символов. Выдать список символов, используемых более 5 раз. 11.23. Составить программу моделирования очередности на получение денежного пособия. Список формируется упорядоченным по дате подачи заявления. При получении пособия человек из очереди удаляется. Предусмотреть возможность льготного распределения (внеочередного). Данные хранить связным списком. 11.24. Составить программу формирования упорядоченного связного списка по образцу: фамилия, имя, отчество, рост, вес. Обеспечить возможность вставления и удаления новых записей. 11.25. Информация о температуре воды каждый час поступает в систему обработки в виде (температура; время). Расположить данные в порядке возрастания температуры и определить: 1) min температуру и время, в которое она наблюдается. 2).среднесуточную температуру. 11.26. Составить двоичное дерево, содержащее информацию о файлах на системной дискете, упорядоченной по размерам файлов. Записи имеют формат: имя файла, размер, время создания. Определить общий объем информации на дискете, самый большой и самый маленький файл, сколько файлов имеют имя, начинающееся на букву “а” (латинскую). 11.27. Составить двоичное дерево, содержащее информацию о файлах на системной дискете, упорядоченной по расширению имен файлов. Записи имеют формат: имя файла, размер, время создания. Определить общий объем информации на дискете, самый «старый» файл, сколько файлов имеют имя, начинающееся на букву “в” (латинскую). 11.28. Составить двоичное дерево, содержащее информацию о символах, изображенных на экран дисплея в форме (символ, количество) и упорядоченная по алфавиту. Выдать статистику символьной информации по возрастанию количества символов. Выдать список неиспользуемых символов. 11.29. Составить двоичное дерево, содержащее информацию о символах, изображенных на экран дисплея в форме (символ, количество) и упорядоченная по количеству повторений. Выдать статистику символьной информации по алфавиту. Выдать список неиспользуемых символов. 11.30. Составить двоичное дерево наименований и веса предметов, упорядоченное по возрастанию веса. Выбрать предметы в пределах известной грузоподъемности. (Составить перечень). 11.31. Дана непустая последовательность слов, в каждом из которых от 1 до 8 строчных латинских букв; между словами – пробел, за последним словом – точка. Напечатать эти слова в следующем порядке: сначала – по алфавиту все слова из одной буквы, затем – по алфавиту все двухбуквенные слова и т. д. (одинаковые слова печатать по одному разу). 11.32. Дана запись многочлена (от переменной ) произвольной степени с целыми коэффициентами, причем его одночлены могут быть, и не упорядочены по степеням , а одночлены одной и той же степени могут повторяться. Возможный пример: . Требуется привести подобные члены в этом многочлене, после чего распечатать его по убыванию степеней . 11.33. Составить двоичное дерево, содержащее информацию о файлах на системной дискете, упорядоченной по времени создания файлов. Записи имеют формат: имя файла, размер, время создания. Определить общий объем информации на дискете, самый большой и самый маленький файл. Упорядочить информацию объёму информации в файлах. 11.34. Составить двоичное дерево, содержащее сведения: ф. и. о., место и масса багажа пассажиров автобуса, упорядоченное по алфавиту (фамилии). Преобразовать его в двоичное дерево, упорядоченное по массе багажа. Указать для каждого пассажира соседа по месту. 11.35. Составить двоичное дерево наименований, объёма и веса предметов, упорядоченное по возрастанию веса. Выбрать предметы в пределах указанного объёма, указать их вес. ©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.
|