
- •Цикл – пока
- •Цикл – до
- •Var Описание переменных
- •Процедура ввода данных
- •Процедура вывода данных
- •While условие do оператор;
- •Var имя массива : имя типа;
- •Var имя массива:Array[t ,t1,...,tn ] Of тип элементов;
- •Сортировка прямым включением.
- •Сортировка бинарными включениями.
- •Прямой выбор.
- •Сортировка прямого обмена (пузырьковая).
- •Шейкерная сортировка.
- •Пирамидальная сортировка.
- •Обменная сортировка разделением (быстрая сортировка).
- •Конструктор
- •Деструктор
While условие do оператор;
где условие - это логическое выражение, от значения которого зависит- продолжать повторы или завершить цикл;
оператор - любой простой или составной оператор.
Выполнение оператора начинается с вычисления значения логического выражения. Если оно имеет значение «True» (истина), то выполняется оператор (операторы), входящий в цикл. Выполнение цикла продолжается до тех пор, пока логическое выражение в его заголовке не примет значение «False» (ложно). Если выражение равно «False» при первом же витке цикла, то работа цикла завершится, а входящие в него операторы не выполнятся ни разу. Поскольку в цикле типа WHILE...DO условие завершения его работы проверяется до выполнения входящего в него оператора, такой цикл называется «оператор цикла с предусловием».
Опишите синтаксис оператора repeat и его функциональное назначение. Объясните принцип его работы.
Общий вид оператора цикла с постусловием таков:
REPEAT
оператор1, оператор2, ... , операторN
UNTIL условие;
где оператор1, оператор2, ... , операторN - операторы тела цикла;
условие - логическое выражение, диктующее завершение повторов.
Оператор цикла с постусловием начинается с выполнения операторов внутри цикла. Затем проверяется истинность логического условия, стоящего после слова UNTIL. Если это условие справедливо (True), то осуществляется выход из цикла. Если же значение логического выражения ложно (False), то выполнение операторов тела цикла повторяется, после чего снова проверяется истинность логического условия.
Дайте определение массива. Перечислите способы объявления массива.
МАССИВ - упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя.
Массив описывается в разделе переменных посредством указания типа его элементов и максимального их количества. Тип элементов может быть любым. При задании максимального числа элементов массива (числа ячеек таблицы) обычно употребляют диапазон целых чисел. Общий вид описания массива следующий:
Возможны два способа описания массивов:
Type имя типа = Array[t ,t1 ,...,tn ] Of тип элементов;
Var имя массива : имя типа;
Или
Var имя массива:Array[t ,t1,...,tn ] Of тип элементов;
здесь t , t1 ,...,tn - типы индексов массива (любой скалярный тип, кроме real) или размерность.
К имени массива предъявляются те же требования, что и к имени переменной.
Размерность - это диапазон целых чисел, каждое из которых является порядковым номером (индексом) одной из ячеек массива. Обычно диапазон индексов задают, начиная от единицы: [1..100]. Это удобно, но не обязательно. Важно лишь, чтобы правая граница диапазона была больше или равна левой границе.
Дайте определение понятию «подпрограмма». Назовите основное отличие процедур от функций. Опишите структуру процедуры и функции.
Подпрограммой называется именованная логически законченная группа операторов, которую можно многократно вызвать для выполнения по имени из различных мест программы.
Отличие функции от процедуры заключается в том, что результатом исполнения операторов, образующих тело функции, всегда является некоторое единственное значение или указатель, поэтому обращение к функции можно использовать в соответствующих выражениях наряду с переменными и константами.
Описание процедуры имеет вид:
Procedure имя (формальные параметры);
раздел описаний
Begin
раздел операторов
End;
и помещается в разделе описаний основной программы (глобальном блоке).
Подпрограмма-функция аналогична процедуре, но имеет следующие отличия.
1. Заголовок функции имеет вид
Function имя (формальные параметры): тип функции;
2. Функция имеет только один результат выполнения.
3. Результат обозначается именем функции, поэтому в разделе операторов функции обязательно должен присутствовать оператор присваивания, в левой части которого стоит имя этой функции.
4. Вызов функции в основной программе осуществляется непосредственно внутри выражения по ее имени с указанием фактических параметров.
Опишите структуру Unit-модуля. Ключевые слова Unit, Interface, Implementation. Описание каждого раздела.
Структура модуля имеет вид:
ЗАГОЛОВОК МОДУЛЯ
Unit < имя модуля >;
ИНТЕРФЕЙСНАЯ ЧАСТЬ
Interfaсe
Uses < список используемых модулей >
Type{ открытые объявления переменных, которые будут доступны в основной программе}
Var
Procedure
Function
РЕАЛИЗАЦИОННАЯ ЧАСТЬ или ИСПОЛНЯЕМАЯ ЧАСТЬ
Implementation {выполнение}
Uses < список используемых модулей >
{ собственные объявления , доступны только внутри данной реализации подпрограмм}
Type
Var
{ процедуры и функции }
Procedure
Function
ИНИЦИИРУЮЩАЯ ЧАСТЬ
Begin
… {Основной блок модуля}
End.
Дайте определение понятию «строка». Опишите формат строки.
Строка - это последовательность символов кодовой таблицы персональной ЭВМ. При использовании в выражениях строка-константа заключается в апострофы. Длина строки равняется количеству символов в этой строке и может изменяться от 0 до 255.
Форма описания строковых данных:
Type имя типа=String [максимальная длина строки];
Var имя строковой переменной : имя типа;
или
Var имя строковой переменной : String [максимальная длина строки];
Дайте определение понятия «запись». Опишите формат объявления структуры типа запись.
Запись - это структурированный тип данных, состоящий из фиксированного числа компонентов одного или нескольких типов, называемых полями записи. Определение типа записи начинается идентификатором Record и заканчивается зарезервированным словом end. Между ними заключен список компонентов, называемых полями, с указанием имен полей и типа каждого поля. Структура объявления типа записи такова:
Type <имя типа> = Record
<имя поля1>: <тип компонентов>;
…
<имя поляN>: <тип компонентов>;
End;
VAR <имя переменной>: <имя типа>;
Дайте определение понятия «множество». Перечислите операции, производимые над множествами. Опишите формат множества.
Множество – это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Каждый объект во множестве называется элементом множества.
Все элементы множества должны принадлежать одному из скалярных типов, кроме вещественного. При работе с множествами допускается использование операций отношения, “=”, “<>”, “>=”, “<=”, объединения, пересечения, разности множеств и операции in. Результатом выражения с применением этих операций является значение True или False.
Формат записи множественных типов:
Type <имя типа> = set of <элемент 1,…., элементN>;
Var <идентификатор, ….> : <имя типа>;
Можно задать множественный тип и без предварительного описания:
Var <идентификатор, …> : set of <элемент1, …>;
Раскройте суть понятия «сортировка». Перечислите типы сортировок с краткой их характеристикой.
Под сортировкой понимают процесс переупорядочивания некоторого множества объектов с целью их размещения в заданном порядке. Существует три категории прямых методов внутренней сортировки (сортировка включением, сортировка выбором, обменная сортировка).