- •Ответы на устные вопросы экзамена по программированию 3 «г».
- •Вопрос 1. Язык программирования t. P.
- •Вопрос 2. Типы данных в t. P. Основные функции и выражения.
- •Вопрос 3. Структура программы на языке программирования t. P.
- •Вопрос 4. Оператор присваивания. Команда ввода информации.
- •Вопрос 5. Команда вывода информации.
- •Вопрос 6. Организация программ линейной структуры в t. P.
- •Вопрос 7. Разветвляющиеся вычислительные процессы. Операторы условного перехода.
- •2. Формат записи не полного условного оператора (краткая форма):
- •Вопрос 8. Разветвляющиеся вычислительные процессы. Вложенный условный оператор.
- •Вопрос 9. Оператор выбора в t. P.
- •Вопрос 10. Циклические вычислительные процессы и операторы цикла в t. P..
- •Вопрос 11. Оператор цикла с параметром.
- •Вопрос 12. Оператор цикла с предусловием.
- •Вопрос 13. Оператор цикла с постусловием.
- •Вопрос 14. Вложенные циклы в t. P.
- •Вопрос 15. Одномерные массивы. Объявление одномерного массива в программе.
- •Вопрос 16. Многомерные массивы. Работа с многомерными массивами.
- •Вопрос 17. Сортировка элементов массива. Алгоритмы пузырьковой сортировки.
- •Вопрос 18. Подпрограммы. Процедуры.
- •Вопрос 19. Подпрограммы. Функции в t. P.
- •Вопрос 20. Глобальные и локальные, фактические и формальные параметры.
- •Вопрос 21. Символьные величины. Операции над символьными величинами.
- •Вопрос 22. Процедуры для работы с символьными величинами.
- •Вопрос 23. Понятие «множество». Описание множеств в программе.
- •Вопрос 24. Основные процедуры для работы с множествами.
- •Вопрос 25. Записи. Описание записей в программе.
- •Вопрос 26. Операторы для работы с записями в программе.
- •Вопрос 27. Файлы. Виды файлов в t. P.
- •Вопрос 28. Процедуры для работы с файлами в t. P. Стандартные процедуры для работы с типизированными файлами.
- •Вопрос 29. Текстовые файлы в t. P. Процедуры для работы с текстовыми файлами.
- •Вопрос 30. Работа с диагональными элементами в квадратной матрице.
- •Вопрос 31. Задачи перестановок и вставки элементов в массиве.
- •Вопрос 32. Работа над множествами в программе.
- •Вопрос 33. Задачи поиска максимального и минимального элементов массива.
- •Вопрос 34. Основные функции для работы с символьными величинами.
Ответы на устные вопросы экзамена по программированию 3 «г».
Вопрос 1. Язык программирования t. P.
В 1968-1971 гг. швейцарский ученый Николаус Вирт в Цюрихском Институте информатики разработал язык программирования Паскаль. Он стремился создать средство, с помощью которого можно было бы эффективно обучать программированию. Выйдя за чисто учебные рамки, Паскаль стал полноправными и очень популярным – особенно среди студентов и научных работников – алгоритмическим языком высокого уровня. Он в естественной форме отразил важнейшие современные концепции технологии разработки программ: развитая система типов, ориентация на принципы структурного программирования, поддержка процессов пошаговой разработки. Интегрированная среда – это набор ряда системных программ, обеспечивающих все действия, необходимые для прохождения программы на языке Паскаль через ЭВМ. Среда содержит универсальный текстовый редактор, компилятор входного языка, редактор связей и встроенный символьный отладчик.
Алфавит:
Алфавит языка ТР включает буквы, цифры, шеснадцатиричные цифры, специальные символы и зарезервированные слова. Точнее:
заглавные буквы латинского алфавита;
арабские цифры;
специальные символы;
зарезервированные слова – служебные слова, предусмотренные программой (and, for, not, end, и т. д.)
Вопрос 2. Типы данных в t. P. Основные функции и выражения.
В математике ведется знакомство с понятием величины. С этим же понятием работают и в языке программирования ТР.
Величина имеет следующие характеристики:
Имя (идентификатор);
Тип;
Значение.
Идентификатор:
Имена в ТР - это
имена констант, переменных, меток, типов,
объектов, процедур, функций, модулей,
программ, полей в записях, файлог
типов, объектов, процедур, фунций,
модулей, программ, полей в записях,
файлогвный отладчик.
Имя всегда начинается буквой или знаком подчеркивания, за которым могут следовать буквы, цифры, знак подчеркивания. В состав имя не должны входить специальные символы, знак пробела, буквы русского алфавита. Прописные и строчные буквы латинского алфавита равнозначны, например indmax, INDMAX, IndMax – читаются машиной одинаково.
Условно величины можно разделить на :
Константы;
Константами называются параметры программы, значения которых не меняются в программе
Переменные;
Переменными называются параметры программы, значения которых могут изменяться в процессе ее выполнения. Все используемые в программе переменные должны быть описаны с указанием их типов. Имена переменных желательно выбирать таким образом, чтобы был понятен их смысл и назначение. Например, srednee, max.
Тип величины:
Тип величины показывает, какое значение может принимать величина. В языке ТР используются следующие типы данных:
простые типы;
структурированные типы;
указатели;
процедурные типы;
объекты.
Мы будем иметь дело с простыми стандартными типами данных. К стандартному простому типу данных относятся:
вещественный тип данных;
Размер в байтах |
Название типа |
Диапазон значений |
6 |
Real |
-39…+38 |
4 |
Single |
-45…+38 |
8 |
Double |
-324…+304 |
10 |
Extended |
-4951..+4932 |
8 |
comp |
-263+1…263-1 |
логический тип данных (Boolean) – представляет собой тип данных, любой элемент которого может принимать лишь два значения: true (истина) или false (ложь). Над данными такого типа можно выполнять такие операции как: not (отрицание), or (сложение, ИЛИ), and (умножение, И) и т. д.
целый тип данных.
Размер в байтах |
Название типа |
Диапазон значений |
1 |
Byte |
0…255 |
1 |
Shortint |
-128…127 |
2 |
Word |
0…65535 |
2 |
Integer |
-32767…32767 |
4 |
longint |
-2147483648…2147483648 |
Символьный тип данных Char – представляет собой тип данных, значением которых может быть только один символ из множества ASCII.
Основные арифметические операции и стандартные функции
используемые в ТР.
Математическая запись |
В языке программирования ТР |
сложение |
+ |
вычитание |
- |
умножение |
* |
деление |
/ |
больше |
> |
Меньше |
< |
Больше или равно |
>= |
Меньше или равно |
<= |
неравно |
<> |
X2 |
Sqr (x) |
|
Sqrt(x) |
Cos x |
Cos (x) |
Sin x |
Sin(x) |
tg x |
Tg(x) |
Модуль числа |
abs (x) |
Экспонента |
exp(x) |
Натуральный логарифм |
ln(x) |
Целая часть от деления |
x div y |
Остаток от деления |
x mod y |
Приоритет выполнения операций:
действия в скобках;
вычисление значений функции;
умножение и деление;
сложение и вычитание;
операции отношения.