75

1.Файловая система. Директория, файл, путь. 2

2. Основные команды операционной системы для работы с файлами. 3

3. Физические носители данных. Их классификация, характеристики и назначение. 6

4.Статическая и динамическая области оперативной памяти. Их назначение и использование 10

5.Указатель. Размещение данных в динамической области оперативной памяти. 13

Динамические структуры данных. Статические и динамические переменные. Адреса. Указатели и их объявление. 30

Присвоение значений указателю. Оператор @ с переменной. Оператор @ с параметром процедуры, переданным по значению. Оператор @ с параметром процедуры, переданным по ссылке. 33

6.Типы данных (целые и вещественные числа). Размер используемой памяти, пределы изменения и точность представляемых данных. 34

7.Приоритеты выполнения операций при вычислении значений арифметических и логических выражений . 35

8.Структурированные типы данных. Назначение и способы реализации. 35

9.Алгоритм, его свойства и формы представления. Типовые структуры алгоритма. 41

10.Линейная структура и ее свойства. Ввод и вывод данных. Оператор присваивания. 42

11.Циклическая структура. Назначение и основные элементы. 45

45

12.Цикл с явно заданным количеством повторений. Основные элементы и варианты реализации. 48

13.Цикл с неявно заданным количеством повторений. Основные элементы и варианты реализации. 49

14.Типовая структура-разветвление. Основные элементы и варианты реализации. 50

15.Процедуры. Назначение, варианты реализации. 51

16.Функции. Назначение, варианты реализации.! 54

17.Формальные и фактические параметры. Назначение, варианты реализации. 56

18.Линейный список. Реализация с использованием массивов. Реализация многомерного массива. 57

19.Линейный список. Реализация с использованием связных списков. Примеры применения. 58

20.Поиск в линейном списке. Назначение и варианты реализации. 60

21.Сортировка данных в линейном списке. Назначение и варианты реализации. 61

Упорядочивание списка. Вставление элемента в середину списка. 61

22.Стек и очередь. Назначение, варианты реализации и примеры применения. 62

Стек. Отличия стека от списка. Основные операции со стеком. 65

Очереди. Основные операции над очередью. 67

23.Дерево. Назначение, варианты реализации и примеры применения. 68

Представление деревьев. Основные операции над деревом. 70

24.Текстовые и типизированные файлы. Обмен данных с внешними носителями. 71

Типы файлов Турбо Паскаль 72

Стандартные процедуры и функции 72

Работа с типизированными файлами 73

Работа с текстовыми файлами 73

Работа с нетипизированными файлами 74

1.Файловая система. Директория, файл, путь.

Файл (по английски File) - папка,скоросшиватель. Файл - это поименованная область памяти на каком-либо физическом носителе, предназначенная для хранения информации. Совокупность средств операционной системы, обеспечивающих доступ к информации, на внешних носителях называется системой управления файлами или файловой системой. Файловая система (file system) функциональная часть операционной системы, которая отвечает за обмен данными с внешними запоминающими устройствами.

Операционными системами Windows используется, разработанная еще для DOS файловая система FAT, в которой для каждого раздела и тома DOS имеется загрузочный сектор, а каждый раздел DOS содержит две копии таблицы размещения файлов (file allocation table – FAT).

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

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

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

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

Элементы таблицы FAT представляют собой 12-, 16- и 32-битовые шестнадцатьричные числа. Все гибкие диски, а также жесткие диски размером до 16 Мбайт используют в FAT 12-битовые элементы. Жесткие и съемные диски, имеющие размер от 16 Мбайт и более, обычно используют 16-битовые элементы.

Чтобы обратиться к информации на диске(находящейся в файле),надо знать физический адрес первого сектора (Nповерхности+Nдорожки+Nсектора), общее количество кластеров, занимаемое данным файлом, адрес следующего кластера, если размер файла больше, чем размер одного кластера и т.д. . Для обеспечения доступа к файлам - файловая система MS DOS организует и поддерживает на логическом диске определенную файловую структуру.

Элементы файловой структуры :

- стартовый сектор(сектор начальной загрузки, Boot-сектор),

- таблица размещения файлов (FAT - File Allocation Table),

- корневой каталог(Root-Directory),

- область данных(оставшееся свободным дисковое пространство)

Эти элементы создаются специальными программами (в среде MS DOS) в процессе инициализации диска.

Здесь записана информация, необходимая MS DOS для работы с диском :

- идентификатор OS(если диск системный),

- размер сектора диска,

- количество секторов в кластере,

- количество резервных секторов в начале диска,

- количество копий FAT на диске(стандарт - две),

- количество элементов в каталоге,

- количество секторов на диске,

- тип формата диска,

- количество секторов в FAT,

- количество секторов на дорожку,

- количество поверхностей,

- блок начальной загрузки OS,

За стартовым сектором располагается FAT.

FAT(таблица размещения файлов) :

Область данных диска(см.выше) представлена в MS DOS как последо-

вательность пронумерованных кластеров.

FAT - это массив элементов, адресующих кластеры области данных диска.

Каждому кластеру области данных соответствует один элемент FAT.

Элементы FAT служат в качестве цепочки ссылок на кластеры файла в области данных.

FAT - крайне важный элемент Файловой структуры.Нарушения в FAT могут привести к полной или частичной потери информации на всем логическом диске. Именно поэтому, на диске хранится две копии FAT. Существуют спец.программы, которые контролируют состояние FAT и исправляют нарушения.

Корневой каталог : Это определенная область диска,создаваемая в процессе инициализации (форматировании) диска, где содержится информация о файлах и каталогах, хранящихся на диске.

Корневой Каталог всегда существует на отформатированном диске. На одном диске всегда бывает только один корневой каталог. Размер корневого каталога для данного диска - величина фиксированная, поэтому максимальное количество "привязанных" к нему файлов и других (дочерних) каталогов (Подкаталогов) - строго определенное.

ФАЙЛ (file). Информация, размещаемая на внешних запоминающих устройствах, снабженная идентификатором и оформленная как единое целое средствами операционной системы или языка программирования. Содержимым Ф. могут быть программы, данные, тексты и любая другая информация. По способу доступа к данным различают файлы последовательного доступа и файлы прямого доступа. В персональных IBM-совместимых компьютерах Ф. хранятся на магнитных дисках и рассматриваются в процессах ввода или вывода данных как единое целое. Работа с персональным компьютером - это работа с файлами. См. файловая система, файловая система персональных IBM-совместимых компьютеров

ФАЙЛОВАЯ СИСТЕМА (file system). 1. Система организации файлов и каталогов. Включает в себя структуру каталогов и файлов, а также правила их создания и манипулирования ими. 2. Часть операционной системы, обеспечивающая выполнение операций над файлами

Файлом называется информация, хранящаяся на внешнем носителе и объединенная общим именем. Слово File до появления PC обозначала обыкновенную папку. Каждый файл занимает определенный фрагмент внешней памяти. При удалении файла удаляется только имя и информация внутри файла, а не слот памяти, в котором находится файл.

Имя файла

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

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

Файловая структура

Вся совокупность файлов на диске и взаимосвязей между ними называется файловой структурой. Развитые операционные системы имеют иерархическую - многоуровневую файловую структуру, организованную в виде дерева. Каталог - это поименнованная совокупность файлов и подкаталогов (т.е. вложенных каталогов). Каталог самого верхнего уровня называется корневым. Он не вложен ни в какие другие каталоги. В каталоге хранится информация о файлах и подкаталогах - имя, размер, дата и время последнего обновления и т.п. Путь к файлу - это последовательность, состоящая из имен каталогов, которые необходимо пройти, перемещаясь по дереву каталогов, начиная от текущего каталога, чтобы добраться до каталога, в котором непосредственно хранится файл. Полное имя файла - это последовательно записанные имя дисковода, путь к файлу от корневого каталога и имя файла. Например, C:\fin.com. Или: C:\CLASS_9A\HTML\example1.htm