- •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. Включения и удаления элементов из двоичного упорядоченного дерева.
19. Раздел описания типов.
20. Раздел описания переменных.
Этот раздел используется для описания всех переменных, которые используются в программе.
Переменная – объект данных, обозначенная именем, значение которой может изменяться при выполнение программы.
Каждая такая переменная характеризуется ее именем и типом, а также текущим значением. Для именования переменных используются допустимые идентификаторы. А тип переменных определяет множество ее допустимых значений.
Раздел описания переменных имеет след. синтаксис:
var <имя1>, <имя2>, …, <имяn>:<тип>;
В разделе описания переменных нельзя одну и ту же переменную описывать дважды.
Раздел описания переменных дает информацию транслятору о числе и типе переменных, на основе которых он распределяет память под использование в программе переменных, а так же сопоставляет имена переменных с адресами выделенных им участков памяти.
Участок памяти, выделенный для переменной, используется для хранения ее текущего значения. Концом раздела описания переменных является начало следующего раздела.
21. Правила записи выражений. Порядок старшинства операций.
Выражения – конструкция, задающая правила вычисления некоторого значения.
Выражения состоят из операторов, переменных, констант, операций и функций.
Выражения вычисляются в порядке его записи слева на право с учетом старшинства операций и круглых скобок.
В Паскале принято следующее старшинство операций:
*, /, div, mod, and
Аддитивные операции.
+, -, or
Операции отношения и оператор in.
Если в выражение входит имя функции, с указанными в круглых скобках параметрами, то значение вычисляется прежде чем оно будет использоваться.
Выражение будет называться арифметическим, если его значение – число; булевским, если - истина или ложь; символьным – символ или строка символов.
Для булевских выражений характерно, что их значение может быть известно до конца вычисления.
Во избежание ошибок программист должен позаботиться, чтобы остальная часть выражения имела смысл, независимо от значения булевской части.
22. Понятие оператора. Раздел оператор. Простые и сложные операторы.
Оператором называется конструкция языка, выполняющая алгоритмические действия.
Т.е. это конструкция, при выполнении которой изменяются значения переменных или изменяется порядок выполнения программы.
Все операторы делятся на простые и сложные. Простые операторы не содержат в качестве составляющих частей другие операторы, сложные – содержат.
Простые операторы:
- присваивания,
- процедуры,
- пустой оператор,
- перехода.
Сложные операторы:
- составной оператор,
- операторы цикла,
- выбирающие операторы,
- операторы присоединения.
23. Оператор присваивания. Пустой оператор. Составной оператор.
Оператор присваивания предназначен для замены значения текущей переменной новым.
Оператор имеет следующий вид:
<переменная>:=<выражение>
<имя функции>:=<выражение>
Оператор осуществляется в следующей последовательности:
1. Вычисляется значение выражения стоящее в правой части
2. Результат присваивается переменной.
Тип переменной должен совпадать с типом значения выражения.
Составной оператор представляет собой операторы, заключенные в операторные скобки begin-end.
Пустой оператор не отображается, никаких действий не выполняет, но может быть помечен.
Составной оператор предусматривает выполнение входящих в него операторов в порядке их следования.
Он позволяет объединить несколько операторов в один.