Билет 1

1. Рекурсивная процедура ­– процедура, которая обращается сама к себе прямо или косвенно.

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

ПРЯМАЯ РЕКУРСИЯ

void A(){

Операторы;

A();

Операторы;

}

КОСВЕННАЯ РЕКУРСИЯ

void A(){

Операторы;

B();

Операторы;

}

void B(){

Операторы;

A();

Операторы;

}

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

Для описания объекта используется синтаксис, аналогичный описанию записи:

type <имя объекта>=object <список имён полей>: <тип полей>; .... <список имён полей>: <тип полей>; <объявление метода> ... <объявление метода> end;

Описание метода аналогично предварительному описанию функции.

После описания объекта описываются методы:

procedure <имя объекта>.<имя метода> <параметры> <описание процедуры>

Аналогично можно описать и метод-функцию. Методы (также как и обычные подпрограммы) могут не иметь параметров. Так как методы предназначены для работы с экземплярами объектов в них определена служебная переменная Self, являющаяся псевдонимом для текущего экземпляра (фактически Self - это скрытый параметр). Например, обращение к полю x из метода производится так: self.x. Если в методе нет одноимённой локальной переменной, к полям можно обращаться по названию, опуская Self и точку.

Инкапсуляция – объединения данных, процедур и функций, и работы с ними в 1 объекте.

Полиморфизм – использование одного имени для конкретного действия в отношении всей иерархии объекта, но для каждого объекта такое действие реализуется соответствующим ему образом.

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

Билет 2

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

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

Описание процедуры имеет вид:

procedure имя(список формальных параметров); раздел описаний begin операторы end;

Описание функции имеет вид:

function имя(список формальных параметров): тип возвращаемого значения; раздел описаний begin операторы end;

Операторы подпрограммы, окаймленные операторными скобками begin/end, называются телом этой подпрограммы.