- •Вопрос 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.Вывод данных из файла данных на экран.
52.1.Ввод значений записи.
{Ввод исходных данных}
Writeln(‘Ввести числитель и знаменатель первой дроби х’);
Readln(x.ch, x.zn);
Writeln('Ввести числитель и знаменатель второй дроби y');
Readln(y.ch, y.zn);
52.2.Вывод записи на экран.
{Вывод названия тех городов, у которых количество жителей более 100 тысяч}
Writeln(‘Ответ’);
For i:=1 to n do
If g[i].kol>100 Then writeln(g[i].nazw);
Writeln;
Readln;
End.
52.3.Оператор над записями.
Обращение к полям записи имеет громозкий вид. Это не всегда удобно, особенно, если имя записи длинное слово. Чтобы сократить такую запись, введен специальный оператор, который называется оператор над записями. Формат такого оператора следующий:
-
With Имя записи do Begin операторы End;
Один раз указав в этом операторе имя записи, далее с названиями полей этой записи можно работать как с простыми переменными.
53.Файловый тип данных: виды файлов, формат объявления файлового типа.
До сих пор мы имели дело с физическими файлами. Физический файл – это информация, сохраненная на твердом носителе под уникальным именем.
Но в языке Паскаль имеется специальная структура данных, называемая файлами. В отличие от физического файла такие структуры данных называются логическими файлами. Таким образом, логический файл – это структура данных в языке программирования Pascal.
Компьютер используется для обработки информации и практика программирования привела к очень простой идее: не данные должны привязываться к программе, а наоборот – одни и те же данные могут быть использованы в разных программах. Поэтому эти данные должны сохраняться в готовом виде где-то так, чтобы к ним можно было обратиться в любой момент. Для этого в языках программирования и было введено понятие логического файла. Другими словами логические файлы – это файлы данных.
2.Виды файлов
Файлы в Turbo Pascal классифицируются по двум признакам:
1.По типу (логической структуре);
2.По методу доступа к элементам файла.
Классификацию файлов можно представить следующим образом:
Файлы
Последова-тельного
доступаТекстовые
Типизированные
Прямого доступа
Нетипизированные
Итак, логический файл – это файл данных. Как располагаются данные в логическом файле. Условно логический файл можно представить как бесконечную ленту, разделенную на отдельные ячейки, в каждой ячейке можно хранить только один компонент. Имеется специальный указатель, с помощью которого идет доступ к этим ячейкам.
В файлах последовательного доступа указатель всегда устанавливается в начало файла. Поэтому поиск можно начинать только с начала файла и проверять по очереди каждый компонент данного файла, пока не будут найдены нужные файлы.
В файлах прямого доступа указатель можно устанавливать в нужное место и продолжать поиск выборочным методом.
Вообще, логическая структура файла очень похожа в принципе на структуру массива. Различия между массивами и файлом данных заключается в следующем:
1.У массива количество элементов фиксируется в момент объявления массива, т.е. в момент распределения памяти Нумерация элементов массива выполняется соответственно нижней и верхней границам, указанным при его объявлении. У файла количество элементов в процессе работы программы может изменяться, Нумерация элементов файла выполняется слева направо начиная от нуля (кроме текстовых файлов). Количество элементов файла в каждый момент времени не известно. Зато известно, что в конце файла располагается специальный символ конца файла EOF, в качестве которого используется управляющий символ с кодом 26 (это клавиши Ctrl+Z).
3.Элементы массива целиком располагаются в оперативной памяти компьютера. Элементы файла располагаются на внешних носителях информации.
4.Работу с файлами проводят с помощью стандартных процедур и функций, предназначенных только для работы с файлами.
Типизированные файлы
Все элементы типизированного файла одного типа, следовательно, и одного размера. Элементами таких файлов могут быть числа, массивы, записи,…, но только не файлы. В типизированных файлах вследствие одинакового размера элементов возможен произвольный к ним доступ, т.е. доступ как последовательный, начиная с первого и далее, так и прямой, т.е. по номеру элемента. Нумеруются элементы типизированного файла целыми числами, начиная с нуля.
В общем виде файловый тип можно описать следующим образом:
Type имя файлового типа=File of тип элементов файла;
Var имя файловой переменной: имя файлового типа;
Описание очень похожее на описание массивов, только не указывается количество элементов.