- •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. Включения и удаления элементов из двоичного упорядоченного дерева.
16. Структура программы на Паскаль. Комментарии.
Программа на языке Паскаль состоит из заголовка и тела (блока). Заголовок программы имеет следующий синтаксис:
program <имя> (<список параметров через запятую>);
Список параметров, задаваемый, в заголовке используется для взаимосвязи программы с внешним окружением. К этим параметрам относятся, в том числе и input и output.
Input – имя стандартного файла ввода который обычно связан с клавиатурой.
Output – стандартный файл вывода который связан с монитором.
Блок следует за заголовком программы и обязательно должен заканчиваться точкой. Эта точка определяет для компилятора конец текста программы.
Блок состоит из шести разделов, любой из которых, кроме последнего может отсутствовать, но разделы должны идти в указанном порядке:
- раздел меток
- раздел констант
- раздел типов
- раздел переменных
- раздел процедур и функций
- раздел операторов
Раздел операторов является обязательным и именно в нем описывается алгоритм решения задачи.
Раздел операторов имеет синтаксис:
begin
оператор1;
оператор2;
…;
end.
Текст программы может содержать комментарии, записанные на естественном языке.
Комментарии могут ставится в любое место программы, где ожжет стоять пробел.
Комментарии являются не обязательными, но считается, что их наличие упрощает понимание программы. При трансляции комментарии не рассматриваются, но они сохраняются в листинге программы.
Комментарии могут заключаться:
- {комментарий}
- //комментарий.
При записи текста на Паскале регистр букв не учитывается.
«;» в разделе описания используется для отделения одного оператора от другого.
17. Понятие метки. Раздел описания меток.
Перед каждым оператором программы может ставится метка. Она используется для обеспечения возможности ссылок на этот оператор из других операторов программы. В стандартном Паскале это целое без знака и содержащее не более четырех цифр.
Метка от оператора отделяется двоеточием.
15: х:=х+1;
Перед одним оператором может стоять несколько меток, но метки не обязательны.
Все метки, используемые в программе, должны быть описаны в разделе описания меток.
Синтаксис: label метка1, метка2, …, меткаn;
Одной и той же меткой нельзя пометить разные операторы программы, находящиеся в одном ее блоке.
В конкретных реализациях Паскаля могут использоваться идентификаторы.
18. Раздел описания констант.
Раздел констант позволяет ввести для имеющихся в программе констант альтернативные имена.
Константа – объект данных, который в процессе программы не может изменится.
Раздел констант имеет след. синтаксис:
const <имя константы>=значение;
Тип константы определяется типом ее значения. Концом раздела констант является начало следующего раздела.
Если в разделе констант программы для некоторых констант программы заданы имена, то в тексте программы можно использовать их имена. При трансляции программы имена констант в тексте программы автоматически заменяются на их значение.
Считается, что использование в программе вместо констант их имен делает программу более наглядной и легко идентифицируемой.
Если понадобится представить число pi с большим числом разрядов, чем было заданно ранее, то в случае если константа была определена в разделе констант, то достаточно будет изменить ее только в этом разделе.