- •Вопрос 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.Вывод данных из файла данных на экран.
Вопрос 17. Операции отношений, простые и сложные логические выражения.
К операциям отношения относятся: >(больше), >=(больше или равно), <(меньше), <=(меньше или равно), =(равно), <>(не равно).
С помощью этих операций составляют выражения. В таких выражениях обязательно должно быть два операнда. Операндами могут быть числовые константы, переменные и арифметические выражения.
Например, А > B, X+Y <=7, 3 < 9, C=D+2.
Такие выражения могут быть либо истинными, либо ложными. Истинность такого выражения зависит от числовых значений, входящих в выражение. Значением такого выражения может быть либо TRUE (истина), либо FALSE (ложь).
Выражения, записанные с помощью операций отношения, являются простыми логическими выражениями.
Простые логические выражения с помощью логических операций можно объединять в сложные логические выражения.
Логические операции приведены в следующей таблице:
Запись операции на Pascal |
Суть операции |
Значение перемен-ной А |
Значение перемен-ной В |
Значение операции |
Not(A) |
Отрицание ( нет) |
True False |
– – |
False True |
(A) and (B) |
Логическое умножение (союз и) |
True True False False |
True Ffalse True False |
True False False False |
(A) or (B) |
Логическое сложение (союз или) |
True True False False |
True False True False |
True True True False |
Например: (a>b) or (c=d), (2=7) and (c<x+4), not(3<8) – это сложные логические выражения. Такие выражения могут принимать значения либо TRUE, либо FALSE.
Вопрос 18. Структура программы, ее три части, характеристика каждой части программы. Программа на языке программирования Pascal может состоять из трех разделов:
1.Заголовок программы – это строка, которая начинается служебным словом Program, после которого идет имя программы (идентификатор, который придумывает программист), в конце предложения ставится точка с запятой.
Например, Program Faktorial;
Обычно имя программы отражает содержание самой программы, но это не обязательно. В программе заголовок программы необязателен, т.е. его можно и не писать.
2.После заголовка программы следует раздел описаний (или еще говорят раздел объявлений), в котором может присутствовать довольно много подразделов, каждый из которых должен начинаться своим служебным словом. Таким как:
Uses (объявление подключаемых модулей);
Type (объявление структурированного типа);
Label (объявление меток);
Const (объявление констант);
Var (объявление переменных);
Procedure (объявление процедуры пользователя);
Function (объявление функции пользователя).
Количество подразделов зависит от тех объектов, которые будут использоваться в программе. Однако существуют программы, в которых этот раздел может отсутствовать вообще.
3.Далее идет исполняемая часть программы. Она начинается служебным словом Begin и заканчивается служебным словом End. В конце программы обязательно ставится точка – это признак конца программы. Между служебными словами Begin и End записываются любые операторы и процедуры языка Pascal – они составляют тело программы.
В общем виде структуру программы можно представить следующим образом:
-
Program имя_программы;
Раздел описаний
Begin
Тело программы
End.