11.Логический тип. Операции. Выражения. Представление в памяти эвм. Стандартные функции и процедуры обработки данных в яп.

Логический,(Boolean) тип данных — примитивный тип данных в информатике, которые могут принимать два возможных значения, иногда называемых правдой (true) и ложью (false). Присутствует в подавляющем большинстве языков программирования как самостоятельная сущность или реализуется через численный тип. В подавляющем большинстве языков за истину полагается единица, за ложь — ноль.

К этому типу данных применимы следующие операции:И (логическое умножение) (AND, &, *),ИЛИ (логическое сложение) (OR, |, +),исключающее ИЛИ (умножение с переносом) (xor, NEQV, ^),эквивалентность (равенство) (EQV, =, ==)инверсия (NOT, ~, !)сравнение (>, <, <=, >=) Булев тип данных может быть реализован с использованием только одного бита, но обычно используется минимальная адресуемая ячейка памяти (байт) или машинное слово, как эффективная единица работы с регистрами и оперативной памятью.

12.Числовые (целые) типы. Операции. Выражения. Представление в памяти эвм. Стандартные функции и процедуры обработки данных в яп.

Числовые типы представлены двух, четырёх и восьми байтовыми целыми числами, четырёх и восьми байтовыми числами с плавающей точкой и числами с выбираемой точностью (количеством знаков после точки) Сравнение, инкремент, сложение, умножение, деение, инверсия, возведения в степень

В памяти типовой компьютерной системы целое число представлено в виде цепочки битов фиксированного (кратного 8) размера. Эта последовательность нолей и единиц — не что иное, как двоичная запись числа, поскольку обычно для представления чисел в современной компьютерной технике используется позиционный двоичный код. Диапазон целых чисел, как правило, определяется количеством байтов в памяти компьютера, отводимых под одну переменную.

Для 64-разрядных операционных систем учитывая разность моделей данных (LP64, LLP64, ILP64), представление целого типа на разных моделях данных может отличаться между собой. Тип int и long может составлять как 4, так и 8 байт.

Sqrt, ++ и тд.

11. Числовые (вещественные) типы обозначают множества вещественных чисел в различных диапазонах. Имеется пять вещественных типов, различающихся диапазоном допустимых значений и размером занимаемой оперативной памяти. Вещественные типы обозначаются идентификаторами: Real, Single, Double, Extended

Real x = 2^7 8бит . single x = 2^7 8бит double x = 2^10 11бит extended x = 2^14 15бит

присваивание; - все арифметические: +, - ,*, / ; - сравнение: <, >, >=, <=, <>, =. При сравнении вещественных чисел следует помнить, что в следствие неточности их представления в памяти компьютера (в виду неизбежности округления) стоит избегать попыток определения строгого равенства двух вещественных значений. Есть шанс, что равенство окажется ложным, даже если на самом деле это не так.

Алгоритм формирования состоит из следующих пунктов:

• 1). Число представляется в двоичном коде.

• 2). Двоичное число нормализуется. При этом для чисел, больших единицы, плавающая точка переносится влево, определяя положительный порядок. Для чисел, меньших единицы, точка переносится вправо, определяя отрицательный порядок.

• 3). с учетом типа вещественного числа определяется характеристика.

• 4). В отведенное в памяти поле в соответствии с типом числа записываются мантисса, характеристика и знак числа. При этом необходимо отметить следующее:

  • - для чисел типа real характеристика хранится в младшем байте памяти, для чисел типа single, double, extended - в старших байтах;

  • - знак числа находится всегда в старшем бите старшего байта;

  • - мантисса всегда хранится в прямом коде;

  • - целая часть мантиссы (для нормализованного числа всегда 1) для чисел типа real, single, double не хранится (является скрытой). В числах типа extended все разряды мантиссы хранятся в памяти ЭВМ.

12. Символьный тип (Char) - это тип данных, состоящих из одного символа (знака, буквы, кода). Значением типа Char может быть любой символ из набора ASCII. Если символ имеет графическое представление, то в программе он записывается заключенным в одиночные кавычки (апострофы),

Операции. присваивание;- сравнение: <, >, >=, <=, <>, =. Большим считается тот символ, который имеет больший ASCII-номер.

ASCII представляет собой 8-битную кодировку для представления десятичных цифр, латинского и национального алфавитов, знаков препинания и управляющих символов. Нижнюю половину кодовой таблицы (0 — 127) занимают символы US-ASCII, а верхнюю (128 — 255) — разные другие нужные символы. ♔ ♕ ♖ ♗ ♘ ♙ ♚ ♛ ♜ ♝ ♞ ♟,☜☆☞

Описание формы каждого символа хранится в специальной памяти дисплея - знакогенераторе.

Каждый пиксел в такой матрице является элементом изображения и может быть ярким или темным. Темная точка кодируется цифрой 0, светлая (яркая)- 1.

13. Строковый тип (String, String[n]) - этот тип данных определяет последовательности символов - строки. Параметр n определяет максимальное количество символов в строке. Если он не задан, подразумевается n=255. Значение типа "строка" в программе запиывается как последовательность символов, заключенных в одиночные кавычки (апострофы) Допустимые операции:  - присваивание; - сложение (конкатенация, слияние); например, S := 'Зима'+' '+'пришла!'; - сравнение: <, >, >=, <=, <>, =. Строки считаются равными, если имеют одинаковую длину и посимвольно эквивалентны.

Function Copy(Копирует подстроку из строки), Procedure Delete, инсерт, Function Length, Function Pos, Procedure Val(Преобразует строку в численное значение)

14. Файл (англ. file) — блок информации на внешнем запоминающем устройстве компьютера, имеющий определённое логическое представление (начиная от простой последовательности битов или байтов и заканчивая объектом сложной СУБД), соответствующие ему операции чтения-записи (см. ниже) и, как правило, фиксированное имя (символьное или числовое), позволяющее получить доступ к этому файлу и отличить его от других файлов

Операции

• Открытие файла (обычно в качестве параметров передается имя файла, режим доступа и режим совместного доступа, а в качестве значения выступает файловый хэндлер или дескриптор), кроме того обычно имеется возможность в случае открытия на запись указать на то, должен ли размер файла изменяться на нулевой.

• Закрытие файла. В качестве аргумента выступает значение, полученное при открытии файла. При закрытии все файловые буферы сбрасываются.

• Запись — в файл помещаются данные.

• Чтение — данные из файла помещаются в область памяти.

• Перемещение указателя — указатель перемещается на указанное число байт вперёд/назад или перемещается по указанному смещению относительно начала/конца. Не все файлы позволяют выполнение этой операции (например, файл на ленточном накопителе может не «уметь» перематываться назад).

• Сброс буферов — содержимое файловых буферов с незаписанной в файл информацией записывается. Используется обычно для указания на завершение записи логического блока (для сохранения данных в файле на случай сбоя).

• Получение текущего значения файлового указателя.

15. Указатели

предназначены для хранения адресов областей памяти. Различают два вида указателей — указатели данных и указатели функций, отличающиеся свойствами и набором допустимых операций. Указатель не является самостоятельным типом, он всегда связан с каким-либо другим конкретным типом.

Указатель функции содержит адрес в сегменте кода, по которому располагается исполняемый код функции. Указатель функции имеет тип «указатель функции, возвращающей значение заданного типа и имеющей аргументы заданного типа»

Указатель данных содержит адрес области памяти, в которой хранятся данные определенного типа. Простейшее объявление указателя данных имеет вид:тип *имя;

16. Перечисляемые типы характеризуются упорядоченностью значений (элементов) этого типа. Существует порядковый номер для каждого идентификатора. Первый в списке идентификатор имеет номер 0, второй 1 и т.д. Исключение составляет тип INTEGER, где номер совпадает с числом. В пользовательском перечисляемом типе номера присваиваются в порядке перечисления идентификаторов при определении типа слева – направо, сверху – вниз. Оператор FOR осуществляет последовательный перебор значений порядковых элементов в соответствии с их упорядоченностью.

Для переменных порядкового типа можно создавать интервальный (ограниченный) тип, используя свойство упорядоченности его значений (элементов). Определение интервального типа: TYPE <Имя типа> = <Левая граница> .. <Правая граница>; Левая и правая границы представляют собой константы или идентификаторы значений базового типа и задают порядковые номера элементов, ограничивающие диапазон значений переменных создаваемого интервального типа.

Пользователь может конструировать новые скалярные перечисляемые типы, явно описываемые в разделе TYPE: TYPE <имя типа> = (значение 1, значение 2,..., значение N); При этом понимают, что «значение i» — это идентификатор элемента с номером i. Допускается неявное определение перечисляемого типа непосредственно в разделе VAR: VAR <список переменных> : (значение 1, значение 2,значение N); Пример явного задания перечисляемых типов пользователя: TYPE    G = (С, О, N, F); VAR    Gl, G2: G;

17. Массив - набор однотипных компонентов (элементов), расположенных в памяти непосредственно друг за другом. Размерность массива — количество индексов, необходимое для однозначного доступа к элементу массив.^[2][3]Форма или структура массива — количество размерностей и размер (протяжённость) массива для каждой размерности^[4], может быть представлен одномерным массивом

Запись- набор переменных различных типов. type str_name = record begin public: member_1 : integer; member_2 : extended;private:{ ... } end;

множество — составной тип данных, хранящий информацию о присутствии в множестве объектов любого счетного типа. Мощность этого типа определяет размер множества — 1 бит на элемент. В Turbo Pascal есть ограничение на 256 элементов, в некоторых других реализациях это ограничение ослаблено.

18. стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

Добавление элемента, называемое также проталкиванием (push), возможно только в вершину стека (добавленный элемент становится первым сверху). Удаление элемента, называемое также выталкиванием (pop), тоже возможно только из вершины стека, при этом второй сверху элемент становится верхним.

Очередь — определённый порядок в следовании или в движении чего-либо или кого-либо

Список, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза.

Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы.