
- •Вопрос 1. Интуитивное понятие алгоритма.
- •Свойства алгоритмов.
- •Понятие исполнителя алгоритма.
- •Вопрос 2. Словесный способ представления алгоритмов.
- •Вопрос 3. Графический способ представления алгоритмов.
- •Вопрос 4. Название элементов блок-схем, их геометрическое представление, переход от одного блока к другому.
- •Вопрос 5. Базовые структуры блок-схем, название и их геометрическое представление.
- •Вопрос 6. Выражение базовой структуры «цикл с постусловием» и базовой структуры «цикл с параметром» через базовую структуру «цикл с предусловием».
- •Вопрос 7. Понятие базисного множества базовых структур. Понятие структурированной блок-схемы.
- •Вопрос 8. Виды блок-схем.
- •Вопрос 9. Понятие транслятора, компилятора и интерпретатора.
- •Вопрос 10. «Модель – алгоритм - программа» - методологический принцип решения задач на компьютере.
- •Вопрос 11. Алфавит языка Паскаль, служебные слова и идентификаторы.
- •Вопрос 12. Константы. Имена констант, типы констант, их объявление в программе.
- •Вопрос 13. Переменные, имена переменных, типы переменных, их объявление в программе.
- •Вопрос 14. Простые стандартные типы.
- •Вопрос 15. Стандартные функции языка Паскаль, тип значения аргументов и тип значения функции.
- •Вопрос 16. Арифметические операции, арифметические выражения, типы значений арифметических выражений.
- •Вопрос 17. Операции отношений, простые и сложные логические выражения.
- •Вопрос 18. Структура программы, ее три части, характеристика каждой части программы. Программа на языке программирования Pascal может состоять из трех разделов:
- •Вопрос 19.Процедура ввода данных.
- •Вопрос 20.Процедура вывода данных.
- •Вопрос 21.Форматы вывода данных.
- •Вопрос 22.Оператор присваивания, формат записи, порядок работы, типы операндов, графическое представление.
- •Вопрос 23 .Оператор неполного ветвления, формат записи, представление в виде базовой структуры, порядок работы.
- •I f условие Then Оператор 1;
- •Вопрос 24.Оператор полного ветвления, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 25.Оператор выбора, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 27.Оператор цикла с предусловием, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 28.Оператор цикла с постусловием, представление в виде базовой структуры, порядок работы.
- •Вопрос 29.Оператор цикла с известным числом повторений, формат записи, представление в виде базовой структуры, порядок работы, типы операндов.
- •Вопрос 30.Процедуры пользователя, формат объявления процедуры пользователя.
- •Вопрос 31.Формальные и фактические параметры процедуры пользователя, обращение к процедуре пользователя.
- •Вопрос 32.Глобальные и локальные параметры процедуры пользователя.
- •Вопрос 33.Функции пользователя, обращение к функции пользователя.
- •Вопрос 34.Понятие одномерного массива и элемента массива, формат объявления одномерного массива в программе.
- •Вопрос 35.Задание элементов одномерного массива с помощью функции случайных чисел и путем ввода значений с клавиатуры.
- •Вопрос 36,37Способы вывода элементов одномерного массива на экран: в строку, в столбик.
- •Вопрос 42.Понятие двумерного массива и его элемента, формат объявления двумерного массива.
- •Вопрос 43.Задание элементов двумерного массива с помощью случайных чисел и путем ввода с клавиатуры.
- •Вопрос 44.Вывод на экран элементов двумерного массива в виде матрицы.
- •Вопрос 46.Понятия прямоугольного и квадратного двумерного массива, свойства элементов главной и побочной диагоналей.
- •Вопрос 49.Строковый тип данных, формат объявления строковой перемнной.
- •Вопрос 50.Операции над строковыми переменными.
- •Вопрос 51.Тип записи: понятие поля, понятие записи, формат объявления записи.
- •52.1.Ввод значений записи.
- •52.2.Вывод записи на экран.
- •52.3.Оператор над записями.
- •53.Файловый тип данных: виды файлов, формат объявления файлового типа.
- •2.Виды файлов
- •Текстовые
- •55.Запись данных в файл данных.
- •56.Вывод данных из файла данных на экран.
Вопрос 34.Понятие одномерного массива и элемента массива, формат объявления одномерного массива в программе.
Массивами пользуются тогда, когда необходимо обработать большой набор однотипных данных.
Массив в языке Паскаль – это набор фиксированного числа некоторых значений, которые называются компонентами (элементами). Все компоненты должны быть одного типа, который называют типом элементов или базовым типом. Каждый элемент массива имеет свой порядковый номер.
Каждому конкретному массиву пользователь в своей программе дает имя, которое называют полной переменной. Каждый элемент массива обозначается полной переменной и в квадратных скобках указывается номер (индекс) этого элемента в массиве. Например, a[1]- элемент массива а, который стоит на первом месте; b[I+k-1] – элемент массива b, который стоит на I+k-1 месте.
Если каждый элемент массива имеет только один индекс, то такие массивы называются одномерными. Количество элементов в массиве определяет его размерность.
Данные типа массив относятся к классу структурных данных. Такой тип объявляется в программе двумя способами:
1 способ:
Var Имя массива: Array [n..m] of тип элементов;
2 спосаб:
Type Имя типа=Array [n..m] of тип элементов;
Var Имя массива: Имя типа;
Слово TYPE, ARRAY, OF – служебные слова, переводятся соответственно тип, ряд, из. Имя типа и имя массива дает пользователь. В квадратных скобках указывается с какого числа по какое число могут быть номера (индексы) элементов данного массива, поэтому n, m– это должны быть обязательно целые числа (целые константы).
Вопрос 35.Задание элементов одномерного массива с помощью функции случайных чисел и путем ввода значений с клавиатуры.
Элементы массива можно задавать с помощью функции случайных чисел.
Задача. Дан одномерный массив, который содержит не более 20 целых чисел. Найти номер первого отрицательного элемента в данном массиве. Если отрицательных элементов нет, вывести об этом сообщение.
Решение. Будем по порядку просматривать все элементы массива. Как только найдется отрицательный элемент, просмотр необходимо закончить и зафиксировать номер этого элемента в массиве. Чтобы закончить просмотр элементов в массиве мы введем переменную k, которой в начале программы дадим значение, например, TRUE. Когда найдется отрицательный элемент, то значение переменной k поменяем на FALSE. Если же в массиве отрицательных элементов не найдется, то переменная k не изменит свое значение и останется равной TRUE. Поэтому, чтобы был выход из цикла, произведем следующее действие, если номер элемента массива при просмотре стал уже больше чем количество элементов в массиве, то насильно изменим значение переменной k на значение ложь.
Также введем переменную m, в которой сохраним номер отрицательного элемента.
Program a21;
Uses Crt;
Type mas=Array[1..20] of Integer;
Var a:mas; i,n,m:Integer; k:Boolean;
Begin
Randomize;
Writeln('Ввести размер массива');
Readln(n);
{Ввод элементов массива с помощью функции случайных чисел}
For i:=1 to n do a[i]:=Random;
{Вывод элементов массива на экран}
Writeln('Массив a:');
For i:=1 to n do Write(a[i]:6);
Writeln;
{Решение задачи}
k:=TRUE;
m:=0;
i:=1;
While k=TRUE do
Begin
If a[i]<0 Then begin m:=i; k:= FALSE; end;
i:=i+1;
If I>n Then k:= FALSE;
End;
{Вывод ответа на экран}
If m=0
Then Writeln('Отрицательных элементов нет')
Else Writeln('Первый отрицательный=',a[m]:5,' его номер=',m);
Readln;
End.