Вопрос 2.
Дан линейный двунаправленный список с информацией типа INTEGER и переменная p с заданным значением типа указатель на элемент этого списка, помеченный (4). Все присутствующие на рисунке элементы гарантированно имеются в списке.
Обменять значениями информации элементы, помеченные (2) и (5).
Вставить в список новый элемент с информацией -123 между элементами, которые помечены (5) и (6).
Исключить из списка элемент, помеченный (3).
При вставке новый элемент необходимо соответственно связать с предыдущим и следующим, а при исключении необходимо соответственно восстановить последовательность указателей.
Вопрос 1+3а. Обработка файлов и МЕТОД СТРУКТУРНЫХ ДИАГРАММ. В подходящих вариациях такую задачу можно трактовать и как задачу на «аккуратную реализацию алгоритма».
Имеется два входных файла:
Основной – типизированный файл записей о движении товаров на складе. Каждый компонент (запись) этого файла содержит сведении об одной операции движения по одному товару: наименование товара, код товара, дата операции (в строковом виде ГГГГ.ММ.ДД), вид операции (приход, расход), количество (сколько товара поступило или выбыло соответственно в данной операции), наименование организации (поставщика, покупателя). Записи в файле упорядочены по неубыванию кода товара, а в пачке записей об одном товаре - по неубыванию даты операции.
Файл запросов – текстовый. Каждая строка этого файла содержит – код товара и дату. Файл упорядочен по возрастанию кода товара (т.е. на один товар не более одной строки запроса).
Программа должна сформировать один выходной текстовый файл:
Отбираются сведения только о товарах, на которые имеется запрос, причем сведения о движении только после даты запроса заданной для этого товара. Строка этого файла должна содержать: наименование товара, дату операции, количество и наименование организации.
Вопрос 3б. Метод конечных состояний.
Проверить входной текст на правильность в нижеописанном смысле. Синтаксис правильного текста описывается диаграммой:
Вопрос 1 «Обработка файлов», совмещенный с ««задачей на алгоритмизацию».
Три входных файла «ФИЗИКИ», «ЛИРИКИ» и «МАТЕМАТИКИ» содержат сведения о личностях. О каждом лице - фамилия, год рождения, место (город) проживания. «МАТЕМАТИКИ» - типизированный файл записей, один компонент - одно лицо. «ФИЗИКИ» и «ЛИРИКИ» - текстовые файлы, одна строка - одно лицо.
Тройка «математик, физик, лирик» образует «компанию», если «лирик» по возрасту старше обоих других. «Математика» назовем «подходящим», если с некоторым (хотя бы одним) «физиком», проживающим с ним в одном городе, он образует «компанию» с участием любого «лирика», проживающего в этом же городе.
Отобрать в выходной текстовый файл полные сведения о «подходящих математиках» (одно лицо - одна строка).
Можно предложить варианты постановок приведенной в начале задачи 1, которые можно будет трактовать как задачу на «аккуратную реализацию алгоритма», в частности можно оговорить дополнительные требования типа – наказуемо необоснованное использование массивов...