- •Информатика и Программирование
- •Понятие процедуры и функции в Паскале. Их назначение, применение, варианты размещения в программе
- •Сравнительный анализ возможностей процедуры и функции. Возможности преобразования процедуры в функцию и наоборот
- •Понятие рекурсии. Рекурсивные процедуры и функции, их применение, достоинства и недостатки
- •Запись как тип данных. Работа с записями: описание записи, оператор присоединения, запись с вариантами. Использование записей
- •Статическая и динамическая память. Общие сведения об управлении динамической памятью с помощью стандартных процедур и функций (GetMem, FreeMem; New, Dispose)
- •1. Автоматически по завершении всей программы.
- •2. С помощью стандартной процедуры dispose.
- •3. С помощью стандартной процедуры frеемеm.
- •4. С помощью стандартных процедур маrk и release.
- •Динамические структуры данных. Динамические массивы (одномерные и двумерные), работа с ними
- •Динамические структуры данных. Списки. Основные виды списков. Действия со списками
- •Inf1 : integer; { первое информационное поле }
- •Inf2 : string; { второе информационное поле }
- •Однонаправленные (линейные) списки. Описание, создание, просмотр списка, добавление и удаление элементов
- •Двунаправленные, симметричные списки. Описание, создание, просмотр списка, добавление и удаление элементов
- •Inf1 : integer; { первое информационное поле }
- •Inf2 : string; { второе информационное поле }
- •Кольцевые, циклические списки. Описание, создание, просмотр списка, добавление и удаление элементов
- •Inf1 : integer; { первое информационное поле }
- •Inf2 : string; { второе информационное поле }
- •Бинарное дерево. Основные определения и понятия. Бинарный поиск по дереву. Формирование бинарного дерева этим методом
- •Бинарное дерево. Основные операции с бинарными деревьями. Способы обхода бинарного дерева. Варианты поиска по бинарному дереву
- •Рекурсия при работе со списками и деревьями. Очередь, стек, дек как формы работы со списком, действия над ними
- •Тестирование. Понятие и цель тестирования. Правильное и неправильное определение тестирования. Основные определения. Тестирование методом «чёрного ящика». Тестирование методом «белого ящика»
- •Отладка. Общие принципы, методы отладки. Взаимосвязь процессов тестирования и отладки, использование автоматических средств отладки
- •Основные принципы объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм. Отличие объектно-ориентированного подхода от модульного при разработке программ
- •Основные отличия языка Object Pascal (Delphi) от Turbo Pascal. Динамические массивы в Delphi: описание, особенности, применение
- •Структура модулей в Delphi. Интерфейсная, исполняемая части, инициирующая и завершающая части. Процедуры и функции: особенности в Delphi
- •Работа с файлами и папками в Delphi: стандартные процедуры и функции, дополнительные возможности по сравнению с Паскалем, окна диалогов работы с файлами
- •Определение термина «сертификация», виды сертификации. Организационная система сертификации
- •Основные функции органа по сертификации
- •Правовые основы сертификации в Российской Федерации. Требования, предъявляемые к испытательным лабораториям
- •Значение метрологии программных средств для повышения их качества и конкурентоспособности
- •Качество программного средства и его оценка. Показатели качества программных средств
- •Надёжность программных средств и её оценка. Модели надёжности
- •Проблемы, цели и задачи технико-экономического анализа разработки программных средств. Показатели технико-экономического анализа
- •Оценка экономической эффективности программных средств
- •Сертификация, метрология и научно-технический прогресс
-
Статическая и динамическая память. Общие сведения об управлении динамической памятью с помощью стандартных процедур и функций (GetMem, FreeMem; New, Dispose)
Статическая память выделяется на стадии компиляции. Эти области памяти (для переменных из раздела VAR данного блока) существуют до конца работы блока, даже если эти переменные уже не нужны. При этом память нередко используется неэффективно, достаточно вспомнить «настройку» массива на фактическое количество элементов, а также, если, например, объявлено несколько массивов большого объема статической памяти, а в каждый конкретный момент используются не все.
Исправить положение можно, применив специальный механизм распределения памяти.
Турбо Паскаль предоставляет возможность выделять и освобождать память в процессе выполнения программы, динамически.
Можно отметить следующие достоинства динамической памяти:
- экономичность и эффективность ее использования;
- возможность динамического изменения числа элементов в связанных структурах, например, списках (в статической памяти число элементов фиксировано для каждой компиляции);
- статические переменные существуют только в течение жизни блока, в котором они объявлены, а динамические - и после выхода из блока до окончания программы.
Переменная, размещаемая динамически, не объявляется в разделе VAR и не имеет имени в программе («невидимка»). Компилятор не планирует выделение места в памяти под такие переменные.
Стандартные процедуры размещения и освобождения динамической памяти:
При выполнении программы наступает момент, когда необходимо использовать динамическую память, т.е. выделить её в нужных видах, разместить там какие-то данные, поработать с ними, а после того, как в данных отпадет необходимость - освободить выделенную память.
Динамическая память может быть выделена двумя способами:
1. С помощью стандартной процедуры NEW:
New (P);
где Р - переменная типа «типизированный указатель».
Эта процедура создает новую динамическую переменную (выделяет под нее участок памяти) и устанавливает на нее указатель P (в P записывается адрес выделенного участка памяти). Размер и структура выделяемого участка памяти задается размером памяти для того типа данных, с которым связан указатель P. Доступ к значению созданной переменной можно получить с помощью P^.
2. С помощью стандартной процедуры GETMEM.
GetMem (P,size);
где P - переменная типа «указатель» требуемого типа.
size - целочисленное выражение размера запрашиваемой памяти в байтах.
Эта процедура создает новую динамическую переменную требуемого размера и свойства, а также помещает адрес этой созданной переменной в переменную Р типа «указатель». Доступ к значению созданной переменной можно получить с помощью P^.
Например:
TYPE
REC =RECORD
FIELD1:STRING[30];
FIELD2:INTEGER;
END;
PTR_REC = ^ REC;
VAR
P : PTR_REC;
BEGIN
GETMEM(Р, SIZEOF (REC)); { Выделение памяти, адрес выделенного участка фиксируется в Р; размер этой памяти в байтах определяет и возвращает стандартная функция SizeOf , примененная к описанному типу данных; однако, зная размеры внутреннего представления используемых полей, можно было бы подсчитать размер памяти «вручную» и записать в виде константы вместо SizeOf (Rec) }93
{использование памяти}
Динамическая память может быть освобождена четырьмя способами.