
- •Билет 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. Деревья общего вида.
Билет 7 Стандартные типы языка Pascal.
Каждый тип данных имеет свой диапазон значений и специальное зарезервированное слово для описания.
Все типы данных можно разделить на две группы: скалярные и структурированные (составные). Скалярные типы, в свою очередь, делятся на стандартные и пользовательские.
Стандартные типы предлагаются пользователям разработчиками системы Турбо Паскаль. К ним относятся целочисленные, вещественные, литерные, булевские типы данных и указатели.
Целочисленные типы данных представляют собой значения, которые могут использоваться в арифметических выражениях и занимать в памяти от 1 до 4 байт. К ним относятся: byte, shortint, integer, word, longint.
Над данными целого типа определены следующие арифметические операции: +, -, *, /, div. Mod. Результат выполнения этих операций над целыми операндами получается также целого типа. Над данными целого типа определены следующие операции отношения: =, <, > ,<=, =>, <>, вырабатывающие результат логического типа.
Вещественные типы данных представляют собой вещественные значения, которые используются в арифметических выражениях и занимают в памяти от 4 до 6 байт. Паскаль допускает представление вещественных значений и с плавающей, и с фиксированной точкой. К ним относятся: real, single, double, extended, comp.
Над данными вещественного типа определены следующие арифметические операции: +, -, *, /. Результат выполнения этих операций получается также вещественного типа. Над данными вещественного типа определены следующие операции отношения: =, <, > ,<=, =>, <>,вырабатывающие результат логического типа.
Литерный (символьный) тип char определяется множеством значений кодовой таблицы ПЭВМ. Каждому символу приписывается целое число в диапазоне от 0 до 255. Для кодировки используется код ASCII.
В программе значения переменных и констант типа char должны быть заключены в апострофы. Например, ‘A’ обозначает букву А, ‘’- пробел, ‘;’- точку с запятой.
Над данными символьного типа определены следующие операции отношения: =, <, > ,<=, =>, <>, вырабатывающие результат логического типа.
Булевским типом называют тип данных, представляемый двумя значениями: True (истина) и False (ложь). Он широко применяется в логических выражениях и выражениях отношения. При описании величин этого типа указывают слово Boolean. Для размещения в памяти переменной булевского типа требуется 1 байт.
Билет 8 Тип Boolean
Значениями логического типа может быть одна из предварительно объявленных констант false, или true. Для них справедливы следующие правила:
Ord(false)=0; Ord(true)=1; False<true; Succ(false)=true; Pred(true)=false;
Поскольку логический тип относится к порядковым типам, его можно использовать в операторе счётного типа: Var L:Boolean Begin For l:=false to true do … End.
Логическим типом называют тип данных, представляемый двумя значениями: True (истина) и False (ложь). Он широко применяется в логических выражениях и выражениях отношения. К нему относятся: Boolean, bytebool, wordbool, longbool.
О
перации
сравнения дают результат типа Boolean.
Таким образом, результат некоторого
сравнения можно присвоить какой-то
переменной или использовать в качестве
логического операнда в булевском
выражении. Например:
x:=5; y:=8; z:=10;
p:=x=y; {false} q:=(x<y) and (y<z) {true}
Логические операции and и or обладают дополнительными свойствами, отличающие их от других бинарных операций. Например, сумма (x+y) не определена, если значение y неизвестно, а конъюнкция x and y определяется даже при неизвестном y, если известно, что x имеет значение false.
X and y= если x тогда y иначе false
X or y= если x тогда true иначе y.
Паскаль поддерживает две различных модели решения для операций and и or: полная и краткая.
Полная форма означает, что каждый операнд вычисляется, даже если результат уже известен. Эта модель применяется, когда краткая форма ограничивает вычисления. Они прекращаются, как только результат становится очевиден. Эта модель удобна в большинстве случаев, так как уменьшает время вычислений. Кроме того, краткая модель делает возможными вычисления в конструкциях, которые в других случаях были бы неправильными:
i:=1; while (I<=Length (s)) and (s[I]<>’_’) do i:=i+1;
Директивы компилятору: {$B-} краткая форма {$B+} полная форма.