- •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
- •Компоненты
Массив. Одномерные массивы
Массив — это упорядоченный набор объектов одного типа, называемых компонентами массива, у каждого из которых имеется индекс или номер. Основными характеристиками массива являются: имя, размерность, тип его элементов и тип его индексов. Массивы удобно использовать для хранения однородной по своей природе информации, например, таблиц и списков.
Элемент массива – отдельная переменная, входящая в массив.
Размерность массива – количество элементов, которое содержит массив.
При назначении массиву имени соблюдаются те же требования, какие предъявляются к именам переменных простых типов.
1. Общая форма (явный способ) описания массива имеет следующий вид:
Var
<идентификатор> : array [<тип индексов>] of <тип элементов>;
Примеры объявления массивов:
A: array [1..31] of real;
B: array [0. .100] of integer;
2. Неявный способ.
Type
<имя типа> = ARRAY [<тип индекса> ] OF <тип элементов >
VAR <имя переменной> :<имя типа>;
При таком способе описания в разделе Typeописывается тип массива, который будет использоваться в программе, то есть его размер и тип элементов. Далее в разделе VARдля переменных которые будут содержать массив указывается новый тип. Если необходимо создать массивы разных типов или разных размеров, то для них создаются отдельные типы, а после объявляются переменные этих типов/
Пример:
Type
Mass1 = ARRAY [1..10] OF integer;
Mass2 = ARRAY [1..10] OF char;
Mass3 = ARRAY [1..10] OF real;
Mass4 = ARRAY [1..10] OF string;
VAR A,B: Mass1;
С :Mass2; d : Mass3; e : Mass4;
Одномерные массивы
Если в форме описания массива задан один индекс, массив называется одномерным, если два индекса – двумерным, если N индексов – N-мерным. Размерность ограничена только объемом памяти конкретного компьютера. Одномерные массивы обычно используются для представления векторов, а двумерные – для представления матриц.
Паскаль не имеет средств ввода-вывода элементов массива сразу, поэтому ввод и вывод значений производится поэлементно. Значения элементам массива можно присвоить с помощью оператора присваивания, однако чаще всего они вводятся с экрана с помощью оператора Read или Readln с использованием оператора организации цикла for:
Ввод элементов одномерного массива А:
for I:=1 to 4 do
Readln(A[I]) ;
Вывод значений элементов массива выполняется аналогичным образом, но используются операторы Write или Writeln:
Вывод элементов одномерного массива А:
for I := 1 to 4 do
Writeln (A[I]);
Program mas;
Uses Crt;
Var
n,i:integer;
p:longint;
a:array[1..100] of integer;
begin
writeln(‘Введите размерность массива’);
readln(n);
for i:=1 to n do
begin
write(‘Введите значение элемента A[‘,i,’] ’);
readln(a[i]);
end;
p:=1;
for i:=1 to n do
p:=p*a[i];
writeln(‘Произведение элементов равно ’,p);
readln
end.
13. Дайте определение понятия «массив». Опишите структуру объявления двумерного массива в языке программирования Паскаль (Delphi). Приведите пример объявления двумерного массива целого типа. Приведите пример ввода-вывода двумерного массива на экран.
Разработайте программу для вычисления суммы всех положительных элементов матрицы 5x5. Вещественные числа вводятся с клавиатуры пользователем.