Введение в информационные системы. Брюхомицкий Ю.А. - 43 стр.

UptoLike

Составители:

Рубрика:

Рис. 3.12. Включение в двунаправленный список новой записи

4. Элементарные и линейные данные и их хранение

4.1. Элементарные данные и их хранение

Элементарные данные (числа, символы, логические данные, указатели)

имеют определенное машинное представление и занимают вполне определен-

ные единицы памяти ЭВМ. Это позволяет рассчитывать объем памяти

, необхо-

димый для размещения информационных массивов.

Числовые данные присутствуют во всех языках программирова-

ния. К ним относятся целые, вещественные и комплексные числа.

Для представления чисел наиболее часто используется позиционная

система счисления с каким-либо основанием. В ЭВМ наиболее употребитель-

ными являются системы счисления с двоичным, восьмеричным и шестнадцате-

ричным основанием.

При любом основании числа в ЭВМ представляются в ви-

де двоичных кодов (двоичных слов) фиксированной длины. Разряды двоичного

числа (0, 1) называются битами. Двоичные слова в современных ЭВМ обычно

разбиваются на фиксированные части по 8 бит, называемые байтами.

В ЭВМ приняты две формы представления чисел: с фиксированной

точкой (запятой) и с плавающей точкой (

запятой). Эти формы называют также

соответственно естественной и полулогарифмической. Положение точки фик-

сируется: для целых чисел – после младшего разряда, для дробных чисел – пе-

ред старшим цифровым разрядом.

Для представления знака числа выделяется знаковый разряд (обычно

крайний слева). Плюс в этом разряде кодируется нулем, а минус – единицей.

Для выполнения арифметических операций над

числами обеих поляр-

ностей в ЭВМ используются прямой, обратный и дополнительный коды. В со-

временных ЭВМ преимущественно используется дополнительный код. Знак