Список вопросов базы знаний

Класс - структурированный тип данных, который включает описание полей данных, а также процедур и функций, работающих с этими полями данных

Классами в Delphi называются специальные типы данных, которые содержат поля, методы и свойства

Методы, для которых должно реализовываться позднее связывание, получили название виртуальных

Наследование - объединение в одном объекте данных и методов их обработки

Основная идея объектно-ориентированного программирования - связать данные с обрабатывающими эти данные процедурами в единое целое - объект

Основной недостаток объектно-ориентированного программирования - некоторое снижение быстродействия за счет более сложной организации программной системы

По своей форме конструкторы и деструкторы являются процедурами, но объявляются с помощью зарезервированных слов Constructor и Destructor

Под объектом понимают конкретный экземпляр (сущность) определенного класса

Полями называются инкапсулированные в классе данные

Принцип наследования предполагает, что объект скрывает в себе свою внутреннюю структуру и предоставляет только некоторые "рычаги", с помощью которых им можно управлять

Свойства - специальный механизм классов, регулирующий доступ к полям

Специальный механизм наследования обеспечивает классу-потомку возможность использования полей и методов одного или нескольких родительских классов

Статическое создание и уничтожение объектов выполняется в процессе работы программы специальными командами

Данные динамической структуры - данные, взаиморасположение и взаимосвязи элементов которых всегда остаются постоянными

Дерево - совокупность элементов, называемых узлами (один из которых определен как корень), и отношений ("родительских"), образующих иерархическую структуру узлов

Дерево называется ориентированным, если на каждом его ребре указано направление

Для работы с очередью используются указатели на ее начало (top) и конец (bottom), а также вспомогательный указатель

Если указатель ссылается только на следующий элемент списка, то такой список называют двунаправленным

Если указатель ссылается только на следующий элемент списка, то такой список называют однонаправленным, если на следующий и предыдущий элементы - двунаправленным

Если элемент списка не связан ни с каким другим, то в поле указателя записывают значение, не указывающее ни на какой элемент, - nil

К данным динамической структуры относят файлы, несвязные и связные динамические структуры

К операциям обработки информационной части элементов списка относятся печать содержимого информационной части, модификация полей информационной части и др.

Линейный список - список, отражающий отношения соединения между первым и последним элементами списка

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

Список - набор записей, каждая из которых имеет поле данных и указатель (ссылку) на следующую запись в списке

Стек - двунаправленный список, элементы в который добавляются только в начало, а исключаются только из конца списка

Стек - линейный список, в котором добавление и исключение элементов производится в произвольном порядке

Узлы дерева, в которые не входит никаких ребер, называются корневыми

Узлы дерева, из которых не выходят ребра, называются листьями

В Паскале можно объявлять указатель и не связывать его при этом с каким-либо конкретным типом данных

Динамическая память - раздел оперативной памяти, распределяемый динамически

Для освобождения памяти используется процедура Dispose

Значение, на которое указывает указатель, т. е. собственно данные, размещенные в куче, обозначаются значком ^, который ставится перед указателем

Куча - область памяти для размещения динамических переменных и структур данных

Нетипизированный указатель - указатель, связанный с адресами значений конкретных базовых типов

Память под любую динамически размещаемую переменную выделяется процедурой Dispose

Память под любую динамически размещаемую переменную выделяется процедурой New

Процедура Dispose изменяет значение указателя

Процедура NEW может вызываться как функция

Ссылочный тип - тип данных для объявления динамических данных

Статические переменные - переменные, память под которые отводится во время выполнения программы

Указатели - величины, имеющие ссылочный тип

Указатели - статические величины, поэтому они требуют описания

Функция CSEG возвращает результат типа POINTER, в котором содержится адрес аргумента

Алгоритм - любая последовательность действий над исходной информацией для получения решения задачи

Алгоритмизация - процесс написания программ на языке высокого уровня

Алгоритмическая надёжность программ - это

Алгоритмический язык и язык программирования - тождественные понятия

Диалог с использованием естественного языка широко используется в настоящее время

Диалоговый режим характеризуется немедленным откликом на введенные воздействия