- •1. Файловые системы, файлы, директории, пути
- •2.Основные команды операционной системы для работы с файлами.
- •3 Физические носители данных. Их классификация, характеристики и назначение.
- •4 Статическая и динамическая области оперативной памяти. Их назначение и использование.
- •5. Указатель
- •6. Типы данных (целые и вещественные числа). Размер используемой памяти, пределы изменения и точность представляемых данных.
- •7. Приоритеты выполнения операций при вычислении значений арифметических и логических выражений.
- •9.2. Логические выражения
- •9.3. Строковые выражения
- •11. Простые операторы
- •11.1. Оператор присваивания
- •8. Структурированные типы данных. Назначение и способы реализации.
- •8.1. Массивы
- •9. Алгоритм, его свойства и формы представления. Типовые структуры алгоритма.
- •10. Линейная структура и ее свойства. Ввод и вывод данных. Оператор присваивания.
- •11. Циклическая структура. Назначение и основные элементы.
- •12. Цикл с явно заданным количеством повторений. Основные элементы и варианты реализации.
- •13. Цикл с неявно заданным количеством повторений. Основные элементы и варианты реализации.
- •14. Типовая структура – разветвление. Основные элементы и варианты реализации.
- •15. Процедуры. Назначение, варианты реализации.
- •16. Функции. Назначение, варианты реализации.
- •17. Формальные и фактические параметры. Назначение, варианты реализации.
- •18. Линейный список. Реализация с использованием массивов. Реализация многомерного массива.
- •19. Линейный список. Реализация с использованием связных списков. Примеры применения
- •20. Поиск в линейном списке. Назначение и варианты реализации.
- •21. Сортировка данных в линейном списке. Назначение и варианты реализации.
- •22. Стек и очередь. Назначение, варианты реализации и примеры применения.
- •23. Дерево. Назначение, варианты реализации и примеры применения.
- •24. Текстовые и типизированные файлы. Обмен данных с внешними носителями.
4 Статическая и динамическая области оперативной памяти. Их назначение и использование.
Основное отличие оперативной памяти (RAM) от постоянной (ROM) состоит в возможности оперативного изменения содержимого всех ячеек памяти с помощью дополнительного управляющего сигнала записи WR. Каждая ячейка оперативной (статической) памяти представляет собой, по сути, регистр из триггерных ячеек, в который может быть записана информация и из которого можно информацию читать. Выбор того или иного регистра (той или иной ячейки памяти) производится с помощью кода адреса памяти. Поэтому при выключении питания вся информация из оперативной памяти пропадает (стирается), а при включении питания информация в оперативной памяти может быть произвольной. Существует также еще одна разновидность оперативной памяти, так называемая динамическая (в отличие от статической), в которой информация хранится не в регистрах (не в триггерных ячейках), а в виде заряда на конденсаторах. Эта память отличается более низкой стоимостью, меньшим быстродействием и необходимостью регулярной регенерации ("Refresh" - "освежение") информации в ней (так как конденсаторы со временем разряжаются). Область применения динамической памяти гораздо уже, чем статической, в основном она используется в качестве системной оперативной памяти компьютеров, где соображения стоимости выходят на первый план. Постоянная память в принципе может быть заменена оперативной, только карту прошивки в данном случае придется записывать в память каждый раз заново после включения питания. Аналогично, многое из сказанного в данном разделе про оперативную память справедливо и для постоянной памяти, но только информацию в постоянной памяти менять невозможно. Объявление указателей. Как правило, в Турбо Паскале указатель связывается с некоторым типом данных. Такие указатели будем называть типизированными. Для объявления типизированного указателя используется значок ^, который помещается перед соответствующим типом, например:
var
P1 :^Integer;
р2 :^Real;
type
PerconPointer = PerconRecord;
PerconRecord = record
Name : String;
Job : String;
Next : PerconPointer
end;
Обратите внимание: при объявлении типа PerconPointer мы сослались на тип PerconRecord, который предварительно в программе объявлен не был. Как уже отмечалось, в Турбо Паскале последовательно проводится в жизнь принцип, в соответствии с которым перед использованием какого-либо идентификатора он должен быть описан. Исключение сделано только для указателей, которые могут ссылаться на еще не объявленный тип данных. Это исключение сделано не случайно. Динамическая память дает возможность реализовать широко используемую в некоторых программах организацию данных в виде списков. Каждый элемент списка имеет в своем составе указатель на соседний элемент (рис. 6.2), что обеспечивает возможность просмотра и коррекции списка. Если бы в Турбо Паскале не было этого исключения, реализация списков была бы значительно затруднена.
Рис.6.2. Списочная структура данных
В Турбо Паскале можно объявлять указатель и не связывать его при этом с каким-либо конкретным типом данных. Для этого служит стандартный тип POINTER, например:
var
р: pointer;
Указатели такого рода будем называть нетипизированными. Поскольку нетипизированные указатели не связаны с конкретным типом, с их помощью удобно динамически размещать данные, структура и тип которых меняются в ходе работы программы. Как уже говорилось, значениями указателей являются адреса переменных в памяти, поэтому следовало бы ожидать, что значение одного указателя можно передавать другому. На самом деле это не совсем так. В Турбо Паскале можно передавать значения только между указателями, связанными с одним и тем же типом данных. Если, например,
var
p1,p2: integer;
р3 : Rеа1;
рр : pointer;
то присваивание
p1 := р2;
вполне допустимо, в то время как
р1 := р3;
запрещено, поскольку Р1 и Р3 указывают на разные типы данных. Это ограничение, однако, не распространяется на нетипизированные указатели, поэтому мы могли бы записать
pp := p3;
p1 := pp; и тем самым достичь нужного результата.