
- •Билет 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. Деревья общего вида.
Билет 5 Концепция типа данных языка Pascal.
Типы данных в языках программирования – это абстракции, представляют множество значений и операций, которые применимы к ним. Концепции типов данных в Pascal имеют следующие свойства:
Тип характеризует множество значений которому принадлежит константа, которое может переменная или формирует функция.
Тип значения задаваемого константой, переменной или выражением можно определить по их виду или описанию без необходимости выполнить какие – либо вычисления.
Каждая операция или функция требует аргументов определенного типа и дает результат также фиксированного типа.
Тип в Паскале описывается так: Type <Идентификатор>=<тип>;
Основные типы языка Pascal: Простые, String (строка символов), Составные, Ссылочное, Процедурные, Идентификатор
Билет 6 Простые типы.
Простые типы делятся на скалярные и вещественные.
Скалярные типы- это подмножество простых типов имеющие следующие характеристики:
Все возможные значения данного скалярного типа это упорядоченное множество и каждое возможное значение имеет порядковый номер. Этот номер является целым числом, за исключением целого типа, первая запись скалярного типа имеет №0 следующее №1 и т.д.
В каждом скалярном типе каждое значение кроме первого имеет предыдущее и каждое, кроме последнего – последующее.
Функция ord применима к значениям скалярного типа и возвращает порядковый номер элемента.
Функция pred возвращает предыдущее значение.
Функция succ возвращает последующее значение.
Функции Low и High наименьшее и наибольшее значение.
К скалярным типам относятся целые, логические, символьные и тип-диапазон.
Стандартные простые типы представляют собой традиционные во многих языках программирования значения (целые, вещественные, символьные и логические).
Целые типы:
Тип |
область допустимых значений |
Формат |
Short int |
-128..127 |
Знак, 8 бит |
Integer |
-32768..32767 |
Знак, 16 бит |
Long int |
-2147483648..2147483647 |
Знак, 32 бита |
Byte |
0..255 |
Без знака, 8 бит |
Word |
0..65535 |
Без знака, 16 бит |
Вещественные типы:
В отличие от порядковых типов, значения которых сопоставляются с рядом целых чисел и, следовательно, представляются в ПК абсолютно точно, значения вещественных типов определяют произвольное число с некоторой конечной точностью, зависящей от внутреннего формата числа.
Длина, байт |
название |
Кол-во значащих цифр |
Диапазон десятичного порядка |
6 |
Real |
11..12 |
-39…+38 |
8 |
Double |
15..16 |
-324…+308 |
10 |
Extended |
19..20 |
-4951…+4932 |
8 |
Comp |
19..20 |
-2*10^63+1..+2*10^63—1 |
Символьный тип
Значением символьного типа является множество всех символов ПК. Каждому символу приписывается целое число в диапазоне 0..255. Это число служит кодом внутреннего представления символе, его возвращает функция ord.
Для кодировки используется код ASCII. Это 7-битный код, т. е. С его помощью можно закодировать лишь 128 символов в диапазоне от 0 до 127. В то же время в 8 – битном байте, отведённом для хранения символа, можно закодировать в два раза больше символов в диапазоне 0..255. Первая половина символов ПК с кодами соответствует стандарту ASCII. Вторая половина не ограничена рамками стандарта и может меняться на ПК разных типов.