Двоичные файлы
Условие вида «дан файл (целых чисел, вещественных чисел и т. д.)» озна-
чает, что в наборе исходных данных указано имя данного файла (текстовая
строка), а сам исходный файл существует и находится в текущем каталоге.
Если существование исходных файлов требуется проверять в ходе выполне-
ния задания, то это особо оговаривается в формулировке задания. Элементы
исходных файлов следует считывать с помощью стандартных процедур ис-
пользуемого языка программирования.
Если в задании требуется создать новый файл, то имя создаваемого файла
также входит в набор исходных данных и обычно является последним элемен-
том этого набора. Записывать элементы в создаваемые (или модифицируемые)
файлы следует с помощью стандартных процедур используемого языка про-
граммирования.
Под размером типизированного файла всегда подразумевается количество
содержащихся в нем элементов указанного типа (а не количество байтов,
Двоичные файлы
75
как это принято в операционной системе). В заданиях предполагается, что
файловые элементы нумеруются от 1, поэтому в языке Pascal для перехода к
K-му элементу файла F необходимо использовать процедуру Seek(F, K − 1).
Если о минимальном размере исходного файла в задании ничего не ска-
зано, то предполагается, что он равен 2 (то есть файл содержит по крайней
мере два элемента). Максимальный размер исходных файлов не устанавлива-
ется, поэтому при решении заданий не следует использовать вспомогательные
массивы, содержащие все элементы исходных файлов, однако допускается ис-
пользование вспомогательных файлов.
Основные операции с двоичными файлами
Создание файла, ввод и вывод его элементов
File1. Дана строка S. Если S является допустимым именем файла, то создать
пустой файл с этим именем и вывести
TRUE
. Если файл с именем S создать
нельзя, то вывести
FALSE
.
File2
◦
. Дано имя файла и целое число N (> 1). Создать файл целых чисел с
данным именем и записать в него N первых положительных четных чисел
(2, 4, . . .).
File3. Дано имя файла и вещественные числа A и D. Создать файл веще-
ственных чисел с данным именем и записать в него 10 первых членов
арифметической прогрессии с начальным членом A и разностью D:
A, A + D, A + 2·D, A + 3·D, . . . .
File4. Даны имена четырех файлов. Найти количество файлов с указанными
именами, которые имеются в текущем каталоге.
File5. Дано имя файла целых чисел. Найти количество элементов, содержа-
щихся в данном файле. Если файла с таким именем не существует, то
вывести −1.
File6. Дано целое число K и файл, содержащий неотрицательные целые числа.
Вывести K-й элемент файла (элементы нумеруются от 1). Если такой
элемент отсутствует, то вывести −1.
File7. Дан файл целых чисел, содержащий не менее четырех элементов. Выве-
сти первый, второй, предпоследний и последний элементы данного файла.
File8. Даны имена двух файлов вещественных чисел. Известно, что первый
из них существует и является непустым, а второй в текущем каталоге
отсутствует. Создать отсутствующий файл и записать в него начальный и
76
М. Э. Абрамян. Электронный задачник Programming Taskbook 4.5
конечный элементы существующего файла (в указанном порядке).
File9. Даны имена двух файлов вещественных чисел. Известно, что один из
них (не обязательно первый) существует и является непустым, а другой в
текущем каталоге отсутствует. Создать отсутствующий файл и записать в
него конечный и начальный элементы существующего файла (в указанном
порядке).
File10. Дан файл целых чисел. Создать новый файл, содержащий те же эле-
менты, что и исходный файл, но в обратном порядке.
File11. Дан файл вещественных чисел. Создать два новых файла, первый
из которых содержит элементы исходного файла с нечетными номерами
(1, 3, . . .), а второй — с четными (2, 4, . . .).
File12. Дан файл целых чисел. Создать два новых файла, первый из которых
содержит четные числа из исходного файла, а второй — нечетные (в том же
порядке). Если четные или нечетные числа в исходном файле отсутствуют,
то соответствующий результирующий файл оставить пустым.
File13. Дан файл целых чисел. Создать два новых файла, первый из которых
содержит положительные числа из исходного файла (в обратном поряд-
ке), а второй — отрицательные (также в обратном порядке). Если поло-
жительные или отрицательные числа в исходном файле отсутствуют, то
соответствующий результирующий файл оставить пустым.
File14. Дан файл вещественных чисел. Найти среднее арифметическое его
элементов.
File15. Дан файл вещественных чисел. Найти сумму его элементов с четными
номерами.
File16. Дан файл целых чисел. Найти количество содержащихся в нем се-
рий (то есть наборов последовательно расположенных одинаковых эле-
ментов). Например, для файла с элементами 1, 5, 5, 5, 4, 4, 5 результат
равен 4.
File17. Дан файл целых чисел. Создать новый файл целых чисел, содержащий
длины всех серий исходного файла (серией называется набор последова-
тельно расположенных одинаковых элементов, а длиной серии — количе-
ство этих элементов). Например, для исходного файла с элементами 1, 5,
5, 5, 4, 4, 5 содержимое результирующего файла должно быть следующим:
1, 3, 2, 1.
File18. Дан файл вещественных чисел. Найти его первый локальный мини-
мум (локальным минимумом называется элемент, который меньше своих
Двоичные файлы
77
соседей).
File19. Дан файл вещественных чисел. Найти его последний локальный макси-
мум ( локальным максимумом называется элемент, который больше своих
соседей).
File20. Дан файл вещественных чисел. Найти общее количество его локаль-
ных экстремумов, то есть локальных минимумов и локальных максиму-
мов (определения локального минимума и локального максимума даны в
заданиях File18 и File19).
File21. Дан файл вещественных чисел. Создать файл целых чисел, содер-
жащий номера всех локальных максимумов исходного файла в порядке
возрастания (определение локального максимума дано в задании File19).
File22. Дан файл вещественных чисел. Создать файл целых чисел, содер-
жащий номера всех локальных экстремумов исходного файла в порядке
убывания (определение локального экстремума дано в задании File20).
File23. Дан файл вещественных чисел. Создать файл целых чисел, содержа-
щий длины всех убывающих последовательностей элементов исходного
файла. Например, для исходного файла с элементами 1.7, 4.5, 3.4, 2.2,
8.5, 1.2 содержимое результирующего файла должно быть следующим:
3, 2.
File24. Дан файл вещественных чисел. Создать файл целых чисел, содержа-
щий длины всех монотонных последовательностей элементов исходного
файла. Например, для исходного файла с элементами 1.7, 4.5, 3.4, 2.2,
8.5, 1.2 содержимое результирующего файла должно быть следующим: 2,
3, 2, 2.
Достарыңызбен бөлісу: |