- •1. Дайте определение следующим понятиям: алгоритм, программа, алгоритмический язык, транслятор, компилятор, интерпретатор.
- •2. Опишите общую структуру программы на языке программирования Паскаль (Delphi). Приведите пример оператора присваивания. Опишите и приведите примеры структур операторов ввода и вывода информации.
- •Вещественные типы
- •6. Перечислите основные математические функции в языке Паскаль. Приведите пример использования математической процедуры генерации случайных чисел.
- •Стандартные математические функции
- •7. Объясните назначение условного оператора в языке программирования Паскаль (Delphi). Опишите структуру условного оператора. Приведите пример фрагмента блок-схемы с условием.
- •Условный оператор if
- •8. Объясните назначение оператора выбора (варианта) в языке программирования Паскаль (Delphi). Опишите структуру оператора выбора (варианта). Приведите пример фрагмента блок-схемы с условием.
- •Оператор выбора (варианта)
- •9. Охарактеризуйте сущность логических операций в Паскале, опишите логический тип данных. Приведите таблицы истинности для операций and и or.
- •Логические операции, логический тип данных
- •Операторы организации циклов
- •Оператор повтора for
- •Циклы с неизвестным числом повторений
- •Массив. Одномерные массивы
- •Массив. Многомерные (двумерные) массивы
- •14. Опишите общую структуру процедуры в языке программирования Паскаль (Delphi). Запишите общий вид вызова процедуры. Перечислите варианты формальных параметров.
- •Процедуры
- •15. Опишите общую структуру функции в языке программирования Паскаль (Delphi). Запишите общий вид вызова функции. Перечислите основные отличия процедуры от функции.
- •Функция
- •16. Дайте определение понятия «модуль» (unit). Опишите структуру Unit-a (разделы interface, implementation).
- •1. Структура модуля
- •Заголовок модуля и связь модулей друг с другом
- •Интерфейсная часть
- •Исполняемая часть
- •17. Опишите символьный тип данных в языке программирования Паскаль (Delphi). Приведите пример объявления символьной константы. Перечислите символы, которые могут помещаться в символьную переменную.
- •Символьные переменные
- •Множества
- •20. Дайте определение записи. Напишите структуру объявления записи в языке программирования Паскаль (Delphi). Приведите пример объявления записи. Приведите пример обращения к отдельным полям записи.
- •21. Дайте понятие сортировки. Изложите общие принципы сортировки выбором, вставкой, обменом.
- •Сортировка
- •Сортировка простым обменом (метод «пузырька»)
- •Сортировка выбором
- •Сортировка вставкой
- •22. Дайте определение рекурсии, рекурсивной функции. Кратко опишите достоинства и недостатки рекурсии. Сформулируйте главное требование к рекурсивным подпрограммам.
- •Рекурсия
- •Программирование клавиатуры
- •Понятие стека
- •Понятие очереди
- •Операции с указателями
- •25. Дайте определение файла в Паскале. Перечислите типы файлов. Приведите общие процедуры обработки файлов. Дайте определение текстового файла. Назовите процедуры для работы с текстовыми файлами.
- •Общие процедуры и функции обработки файлов
- •Текстовые файлы
- •Способы представления ориентированного и неориентированного графа
- •Объект, способы описания
- •Свойства характерные для многих компонентов
- •29. Дайте понятие класса в языке программирования Delphi. Приведите отличие классов от других типов. Дайте понятие о структуре класса, его составляющих: полях, методах и свойствах.
- •Классы в Delphi
- •Компоненты
15. Опишите общую структуру функции в языке программирования Паскаль (Delphi). Запишите общий вид вызова функции. Перечислите основные отличия процедуры от функции.
Оформите в виде функции алгоритм вычисления степени y=xn с натуральным показателем.
Функция
Подпрограммой называется именованная логически законченная группа операторов языка, которую можно вызвать для выполнения по имени любое количество раз из различных мест программы.
В языке Pascal для организации подпрограмм используются процедуры и функции.
Если подпрограмма имеет только один выводимый параметр (результат), то её можно оформить в виде функции.
Функция аналогична процедуре, но имеются два отличия: функция передает в точку вызова результат своей работы; имя функции может входить в выражение как операнд. Функция, если она встречается в выражении, называется указателем функции или обращением к функции.
Описание функции:
Function <имя>[(<список формальных параметров>)]:<имя-типа>;
[<раздел описаний>]
Begin
...
<имя> := <выражение>
End;
где Function - служебное слово, определяющее заголовок подпрограммы-функции; <имя> - имя функции; <список формальных параметров> - перечень имен для обозначения аргументов функции с указанием их типа; <имя-типа> - определение типа (скалярного) возвращаемого значения; <раздел описаний> - раздел локальных описаний, используемых в функции; Begin, End - служебные слова, ограничивающие содержательную часть функции.
Вызывается функция по её имени с указанием фактических параметров. При этом вызов функции можно делать непосредственно внутри выражения, подобно тому, как используются стандартные встроенные функции, например, квадрат — SQR(X).
Function Step2(n : integer, х : real): real;
Var
i: integer;
у: real;
Begin {Step2}
y:=1;
for i := 1 to n do
у := y*x;
Step2 := у
End; {Step2}
16. Дайте определение понятия «модуль» (unit). Опишите структуру Unit-a (разделы interface, implementation).
Разработайте программу для вычисления произведения всех элементов матрицы 10x10. Целые числа генерируются случайным образом.
Модули
Модуль - автономно компилируемая программная единица, представляющая собой библиотеку описаний типов данных, переменных, констант, процедур и функций. Наличие модулей позволяет разрабатывать и отлаживать программу по частям.
1. Структура модуля
Рассмотрим общую структуру модуля:
Unit <имя>; {Заголовок модуля}
Interface {Интерфейсная секция}
Uses <список_модулей>; {необязателен} <открытые_описания>
Implementation {Исполняемая часть}
Uses <список_модулей>; {необязателен} <закрытые_описания>
<процедуры_и_функции>
Begin {Секция инициализации}
<код_инициализации>
End.
Здесь
UNIT - зарезервированное слово (единица); начинает заголовок модуля;
<имя> - имя модуля (правильный идентификатор);
INTERFACE - зарезервированное слово (интерфейс); начинает интерфейсную часть модуля;
IMPLEMENTATION - зарезервированное слово (выполнение); начинает исполняемую часть;
BEGIN - зарезервированное слово; начинает инициализирующую часть модуля;
конструкция BEGIN <секция инициализации> необязательна;
END - зарезервированное слово - признак конца модуля.
Таким образом, модуль состоит из заголовка и трех составных частей, любая из которых может быть пустой.