- •1. Понятие и состав языка программирования. Машинные и символьные языки.
- •2. Особенности процедурных языков программирования. Примеры языков.
- •3. Общая характеристика непроцедурных языков программирования.
- •4. Понятие и состав системы программирования.
- •5. Компилятор. Назначение и состав.
- •7. Описание алгоритмических языков. Формулы бнф.
- •8. Описание алгоритмических языков. Синтаксические диаграммы.
- •9. Типы ошибок в программах. Понятие отладки и отладчиков.
- •10. Операторы ввода из стандартного файла.
- •11. Операторы вывода в стандартный файл.
- •12. Целый тип данных.
- •13. Вещественный тип данных.
- •14. Булевский тип.
- •15. Символьный тип.
- •16. Структура программы на Паскаль. Комментарии.
- •17. Понятие метки. Раздел описания меток.
- •18. Раздел описания констант.
- •19. Раздел описания типов.
- •20. Раздел описания переменных.
- •21. Правила записи выражений. Порядок старшинства операций.
- •22. Понятие оператора. Раздел оператор. Простые и сложные операторы.
- •23. Оператор присваивания. Пустой оператор. Составной оператор.
- •24. Условный оператор if.
- •25. Оператор вариантов.
- •26. Операторы цикла while и repeat.
- •Оператор цикла с предусловием
- •Оператор цикла с постусловием.
- •Оператор цикла с параметром.
- •27. Скалярный тип.
- •28. Ограниченный тип.
- •29. Регулярный тип. Массивы.
- •30. Понятие комбинированного типа.
- •31. Множественный тип.
- •32. Файловый тип. Понятие последовательного файла и файла с прямым доступом.
- •33. Текстовые файлы. Внешние и внутренние файлы.
- •34. Понятие подпрограммы. Процедуры. И 35. Функции. Раздел описания процедур и функций.
- •36. Рекурсия. Основные понятия. Прямая и косвенная рекурсия.
- •37. Динамические переменные. Ссылочный тип.
- •38. Понятие списка. Типы списков: однонаправленные и двунаправленные.
- •39. Иерархические и ассоциативные списки.
- •40. Стеки.
- •41. Очереди.
- •42. Деревья - как структуры данных. Двоичные деревья. Методы их просмотра.
- •43. Упорядоченные двоичные деревья. Операции поиска.
- •44. Включения и удаления элементов из двоичного упорядоченного дерева.
24. Условный оператор if.
Существует две формы условного оператора:
1. if <выражение> then <операторы>.
2. if <выражение> then <операторы> else <операторы>.
Между if и then должно находится булевское выражение.
Порядок выполнения:
1. Вычисляется значение булевского выражения.
2. Если истинно, то выполняются операторы после then.
3. В противном случае переходит к следующему оператору программы либо к операторам идущим после else.
25. Оператор вариантов.
Этот оператор имеет вид:
case <выражение> of
<список меток варианта 1> : <оператор1>;
<список меток варианта 2> : <оператор2>;
…;
<список меток варианта 3> : <оператор3>;
end;
Case – селектор выбора и может быть выражением любого скалярного типа, кроме вещественного.
Список меток варианта может содержать одну или несколько меток, в качестве которых могут использоваться константы, тип которых совпадает с типом селектора.
Метки в списке разделяются запятыми.
Оператор выполняется в следующей последовательности:
- вычисляется значение селектора,
- в порядке сверху вниз осуществляется поиск варианта, список меток которых содержит значение селектора,
- как только находится такой вариант, то выполнятся оператор, входящий в него,
- выход из оператора выбора
Если искомый вариант ответа не найден, то действие в стандартном Паскале не определено и зависит от реализации.
26. Операторы цикла while и repeat.
Оператор цикла предназначен для многократного выполнения заданной последовательности операторов.
К таким операторам относятся:
- оператор цикла с предусловием (while)
- оператор цикла с постусловием (repeat)
- оператор цикла с параметром (for)
Оператор цикла с предусловием
while <выражение булевского типа> do <оператор>;
Порядок выполнения:
- вычисляется значение <выражения булевского типа>, стоящего после while;
- если true, тогда выполняется оператор после do, после чего осуществляется переход к началу цикла;
- повторяется до тех пор, пока значение не станет false, после этого осуществляется выход из оператора.
Совокупность многократного выполнения операторов обычно называется телом цикла.
Оператор цикла с постусловием.
repeat <оператор> until < выражение булевского типа >;
Порядок выполнения:
Оператор выполняется до тех пор, пока значение выражения не станет true.
Оператор цикла с параметром.
Обеспечивает многократное выполнение операторов входящих в его тело для всех значений управляющей переменной, значение которой изменяется по заданной прогрессии.
Существует две формы оператора цикла:
1. for <переменная>:=<начальное значение> to <конечное значение> do <оператор>;
2. for <переменная>:=<начальное значение> downto <конечное значение> do <оператор>;
где:
<переменная> - переменная любого скалярного типа кроме вещественного. Она называется параметром цикла или управляющей переменной.
Оператор в первой форме обеспечивает многократное выполнение операторов, входящих в его тело для всех значений параметра цикла от начального значения до конечного.
При этом значения могут задаваться выражения соответствующего типа.
Тип их результата должен совпадать с типом уравнения переменной.
Начальное (конечное) значение выполняется только один раз в начале выполнения оператора цикла.
Второй оператор выполняется аналогично, но значение управляющей переменной изменяется в сторону уменьшения (увеличения) от начального к конечной.
При использовании цикла for следует учитывать, что значение параметра цикла изменяется автоматически и не должно изменятся никаким оператором в теле цикла.
Оператор for обычно выполняется достаточно быстро и поэтому его рекомендуется использовать вместо других операторов цикла.