
- •Билет 2 Лексическая структура языка Pascal.
- •Билет 3 Структура Pascal-программы. Составной оператор. Константы. Переменные.
- •Билет 4. Концепция переменной языка паскаль.
- •Билет 5 Концепция типа данных языка Pascal.
- •Билет 6 Простые типы.
- •Билет 7 Стандартные типы языка Pascal.
- •Билет 8 Тип Boolean
- •Билет 9 Перечисляемый тип.
- •Билет 10. Ограниченные типы (диапазоны).
- •Билет 11 Условный оператор
- •Билет 12 Оператор варианта
- •Билет 13 Оператор цикла с постусловием
- •Билет 14 Оператор цикла с предусловием
- •Билет 15 Оператор цикла с параметром
- •Билет 16 Составные типы
- •Билет 17 Массивы, примеры использования
- •Билет 18 Записи, примеры использования
- •Билет 19 Оператор сцепления
- •Билет 20 Записи с вариантами
- •Билет 21 Множества (определение, примеры, операции).
- •Билет 22 Представления множеств, примеры использования.
- •Билет 22. Представления множеств.
- •Билет 23 Файловые типы
- •Билет 24 Операции с файлами
- •Билет 25 Текстовые файлы
- •Билет 26 Типизированные файла
- •Билет 27 Нетипизированные файлы
- •Билет 28 Процедуры и функции
- •Билет 29 Описание процедур и функций
- •Билет 30 Локальные и глобальные переменные
- •Билет 31 Параметры процедур и функций
- •Билет 32 открытые параметры.
- •Билет 33. Нетипизированные параметры.
- •Билет 34. Необходимость и преимущества модульного программирования. Структура модуля в языке Pascal.
- •Билет 35. Процедурный тип. Передача процедур и функций в качестве параметра.
- •Билет 36. Рекурсия.
- •Билет 37. Рекурсия и итерация.
- •Билет 38. Линейный поиск.
- •Билет 39. Поиск делением пополам.
- •Билет 40. Сортировка.
- •Билет 41. Сортировка простыми включениями.
- •Билет 42. Сортировка бинарными включениями
- •Билет 43. Сортировка простым выбором.
- •Билет 44. Сортировка простым обменом(пузырек).
- •Билет 45. Шейкер-сортировка.
- •Билет 46. Сортировка шелла.
- •Билет 47. Сортировка с разделением(быстрая сортировка).
- •Билет 48. Ссылочные типы.
- •Билет 49. Динамические структуры данных.
- •Билет 50. Создание и уничтожение динамических переменных.
- •Билет 51. Связные списки.
- •Билет 52. Связные списки. Создание очередного элемента. Просмотр списка.
- •Билет 53. Добавление компонента в середину списка.
- •Билет 54. Исключение компонент из середины списка.
- •Билет 55. Рекурсивная обработка списка.
- •Билет 56. Двусвязные кольца.
- •Билет 57. Деревья. Двоичные деревья. Двоичные деревья поиска.
- •Билет 58. Добавление узла к двоичному дереву поиска.
- •Билет 59. Поиск в двоичном дереве.
- •Билет 60. Просмотр двоичного дерева.
- •Билет 61. Удаление из дерева.
- •Билет 62. Деревья общего вида.
Билет 9 Перечисляемый тип.
Перечисляемый тип – тип данных, заданных списком принадлежащих ему значений.
Объявление перечисляемого типа описывает множество идентификаторов, которые являются возможными значениями перечисляемого типа. Идентификаторы в описании типа представляют собой константы. Отдельные значения указываются через запятую, а весь список заключается в круглые скобки. Первая константа имеет порядковый номер нуль, вторая – 1 и т.д.
Например:
Type
<имя типа> = (<значение1, значение2,…,значениеN>);
var
<идентификатор,…>: <имя типа >;
При этом имена внутри круглых скобок являются константами соответствующего типа перечисления и подчиняются обычным правилам для констант. Выражения и константы перечисляемого типа допустимы для использования в операторе CASE. Операции отношения и логические операции допустимы для значений перечисления одного и того же типа. Упорядочение осуществляется по номеру элемента в описании типа.
Единственные операции, которые можно производить над этими переменными – операции сравнения
Для работы с данными перечисляемого типа в языке Паскаль предназначены стандартные подпрограммы Succ, Pred, Ord.
Функция Ord выдаёт порядковый номер перечисляемого значения по списку определения.
Функция Succ выдаёт последующий элемент.
Функция Pred выдаёт предыдущий элемент.
Описанные ранее переменные булевского типа можно представить и как перечисляемый тип, объявленный следующим образом:
Type
Boolean = (False, True);
Билет 10. Ограниченные типы (диапазоны).
Часто переменные присваивают значения некоторого типа, лежащего только внутри определённого интервала значений. Это положение можно подчеркнуть, указав, что данная переменная относится к ограниченному типу.
Type T =min .. max
Min и max – выражения, определяющие границу диапазона.
Операндами выражения могут быть только константы.
Примеры:
Year = 1900..1999; Letter =’A’..‘Z’; Digid=’0’..’9’; Index=0..2*N-1, где N- константа.
Возникает синтаксическая двусмысленность из-за того, что для определения границ диапазона разрешено использовать константные выражения.
Type x=50; y=50; Color =(red, green , blue); Scale = (x-y)*2.. (x +y)*2;-неправильно Scale=2*(x-y)..2*(x +y).
1.Изменить выражение, чтобы оно не начиналось со скобки.
2.Ввести новую константу:
a : =x -y; b : =x +y; Scale = 2*a ..2*b.
Билет 11 Условный оператор
У
словный
оператор позволяет проверить некоторое
условие и в зависимости от результатов
проверки выполнить то или иное действие.
Таким образом, условный оператор – это
средство ветвления вычислительного
процесса. Структура условного оператора
имеет вид if <условие> then <оператор1>
else <оператор2>. Условный оператор
работает по следующему алгоритму.
Вначале выполняется условное выражение
<условие>. Если условие есть true, то
выполняется <оператор1>, а <оператор2>
пропускается; если результат есть false,
наоборот, <оператор1> пропускается,
а выполняется <оператор2>. Часть
else <оператор2> условного оператора
может быть опущена. Тогда при значении
true условного выражения выполняется
<оператор1>, в противном случая этот
оператор пропускается