
- •Вопрос 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.Вывод данных из файла данных на экран.
Вопрос 28.Оператор цикла с постусловием, представление в виде базовой структуры, порядок работы.
Цикл – до. Такой цикл еще называют циклом с постусловием, т.к. в блок-схеме сначала идет тело цикла, а потом проверка условия. Схематически такую структуру можно представить в следующем виде:
Эта структура имеет один вход и один выход. Такой цикл словесно сформулировать можно так: «Выполнять тело цикла до истинности условия». В этом цикле тело цикла всегда выполнится один раз, потому что сначала идет тело цикла, а затем проверка условия.
Вопрос 29.Оператор цикла с известным числом повторений, формат записи, представление в виде базовой структуры, порядок работы, типы операндов.
Данный цикл используется только тогда, когда заранее известно количество повторений тела цикла. Количество повторений можно задавать как промежуток между начальным и конечным значениями некоторой переменной, которая может изменять свое значение на 1. Эта переменная называется счетчиком. Тип счетчика может быть либо целый, либо символьный, либо логический.
Формат записи цикла с известным числом повторений на языке Паскаль:
For Счетчик:=начальное значение To конечное значение Do Тело цикла; |
Слова For (в переводе – для), To (в переводе – до), Do (в переводе – выполнять) служебные слова.
Оператор For работает следующим образом. Сначала счетчик принимает начальное значение. Если это значение меньше либо равно конечному значению, то выполняется тело цикла. Затем счетчик увеличивается на 1. Если новое значение меньше или равно конечному значению, то опять выполняется тело цикла. Когда значение счетчика станет больше конечного значения, то тело цикла не выполняется, и управление переходит на оператор, который идет по программе далее.
Учитывая то, как работает данный оператор, можно сказать, что если начальное значение счетчика сразу же больше конечного значения, то тело цикла не выполнится ни разу.
Задача 8. Вычислить факториал целого числа n. N!=1*2*3*…*n.
Program a8;
Var i,n:Integer; p:LongInt;
Begin
Writeln('Ввести значение n');Readln(n);
p:=1;
For i:=1 to n do p:=p*i;
Writeln(n:4,'!=',p:10);
End.
Вопрос 30.Процедуры пользователя, формат объявления процедуры пользователя.
Процедуры и функции обеспечивают возможность практической реализации принципов структурного программирования. Ориентируясь на эти принципы, можно разделить большую программу на меньшие, оформив их как процедуры или функции. Эти процедуры отлаживаются отдельно и независимо, а затем могут использоваться в основном блоке программы или в других программах, процедурах и функциях.
При создании процедур или функций пытаются достичь следующих целей:
- разделения некоторой общей задачи на несколько меньших по объему и сложности частных задач;
- уменьшения объема программы за счет многократного применения типовых программных действий, программируемых один раз в виде отдельной процедуры или функции.
Структурное программирование привело к идее разделения труда среди программистов. При этом каждый программист занимается конкретным программным модулем, на который ему выдано задание и может не знать общих размеров проекта, так как его задача составляет лишь малую часть проекта. Он может использовать процедуры и функции, созданные другими программистами, зачастую не зная их внутреннего устройства.