ЛАБОРАТОРНАЯ РАБОТА 7

Файловые структуры

1.Общие понятия

Файл-это поименованное пространство на томе. Он предназначен для долговременного упорядоченного хранения информации.

Файлы подразделяются на последовательные файлы и на файлы прямого доступа.

В первых информация просматривается последовательно и поиск нужной порции информации производится каждый раз начиная с начала файла. В файлах прямого доступа по адресу сразу находится требуемая порция информации. Тип файла определяет и тип организации работы с файлами, который существенно отличается один от другого.

2.Цель работы

Целью работы является изучение и отработка приемов и навыков использования файлов как в организации алгоритмических структур, так и баз данных.

Машинная реализация этих структур планируется на языке Турбо Паскаль или С++.

3.Список заданий на выполнение работы

При выполнении заданий следует максимально задействовать стандартные операции работы с файлами, каждая из которых должна быть оформлена в виде отдельной функции или процедуры.

1. Разработать программу автоматического включения, выключения и поиска элемента файла в алфавитном порядке.

2. Разработать программу автоматического включения, выключения и поиска элемента файла в хронологическом порядке (элементы должны содержать поле, в которое заносится время записи элемента в файл).

3. Разработать программу автоматического включения, выключения и поиска элемента файла по значению приоритета (все элементы с более высоким приоритетом должны быть записаны таким образом, чтобы обеспечить наиболее быстрый поиск и чтение).

4. Разработать программу автоматического включения, выключения и поиска пачки элементов файла в алфавитном порядке.

5. Разработать программу автоматического включения, выключения и поиска

пачки элементов файла в хронологическом порядке (элементы должны содержать поле, в которое заносится время записи элемента в файл).

6. Разработать программу автоматического включения, выключения и поиска пачки элементов файла по значению приоритета (если не обработаны все элементы с более высоким приоритетом элементы с более низким приоритетом не обрабатываются).

7. Разработать программу обмена элементов между двумя файлами, сохраняя в них алфавитный порядок.

8. Разработать программу обмена элементов между двумя файлами, сохраняя в них хронологический порядок.

9. Разработать программу обмена элементов между двумя файлами по значению приоритета.

10. Разработать программу объединения двух файлов таким образом, чтобы записи в создаваемом файле записи были расположены в алфавитном порядке.

11. Разработать программу объединения двух файлов таким образом, чтобы записи в создаваемом файле записи были расположены в хронологическом порядке.

12. Разработать программу объединения двух файлов таким образом, чтобы записи в создаваемом файле записи были расположены по значению приоритета.

13. Разработать программу вычитания двух файлов таким образом, чтобы записи в создаваемом файле записи были расположены в алфавитном порядке.

14. Разработать программу вычитания двух файлов таким образом, чтобы записи в создаваемом файле записи были расположены в хронологическом порядке.

15. Разработать программу вычитания двух файлов таким образом,чтобы записи в создаваемом файле записи были расположены по значению приоритета.

16. Разработать программу записи (и восстановления) в файл стековой

структуры.

17. Разработать программу записи (и восстановления) в файл очереди.

18. Разработать программу записи (и восстановления) в файл структуры,

построенной на связанном списке.

19. Разработать программу записи (и восстановления) в файл графовидной структуры.

20. Пусть файл состоит из записей по 80 байт. Разработать программу перехода к следующей или предыдущей записи файла по нажатию соответствующих клавиш.

21. Разработать программу доступа к файлу по функции хеширования. Предусмотреть устранения коллизий.