Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Билеты по информатике.docx
Скачиваний:
38
Добавлен:
26.04.2019
Размер:
109.27 Кб
Скачать

Единицы измерения

Единицы измерения информации служат для измерения объёма информации — величины, исчисляемой логарифмически.[1] Это означает, что когда несколько объектов рассматриваются как один, количество возможных состояний перемножается, а количество информации — складывается. Не важно, идёт речь о случайных величинах в математике, регистрах цифровой памяти в технике или в квантовых системах в физике.

Чаще всего измерение информации касается объёма компьютерной памяти и объёма данных, передаваемых по цифровым каналам связи

Первичные еденицы

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

Наименьшее целое число, логарифм которого положителен — это 2. Соответствующая ему единица — бит — является основой исчисления информации в цифровой технике..

Такая единица как нат (nat), соответствующая натуральному логарифму применяется в инженерных и научных расчётах. В вычислительной технике она практически не применяется, так как основание натуральных логарифмов не является целым числом.

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

Измерения в байтах

ГОСТ 8.417-2002

Приставки СИ

приставки МЭК

Название

Символ

Степень

Название

Степень

Название

Символ

Степень

байт

Б

20

-

100

байт

B

Б

20

килобайт

210

кило-

103

кибибайт

KiB

КиБ

210

мегабайт

МБ

220

мега-

106

мебибайт

MiB

МиБ

220

гигабайт

ГБ

230

гига-

109

гибибайт

GiB

ГиБ

230

терабайт

ТБ

240

тера-

1012

тебибайт

TiB

ТиБ

240

петабайт

?

250

пета-

1015

пебибайт

PiB

?

250

эксабайт

?

260

экса-

1018

эксбибайт

EiB

?

260

зеттабайт

?

270

зетта-

1021

зебибайт

ZiB

?

270

йоттабайт

?

280

йотта-

1024

йобибайт

YiB

?

Информационные процессы

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

Схема передачи информации

3) Системы счисления. Двоичная система счисления. Перевод чисел из одной системы счисления в другую.

Системы счисления

Система счисле́ния — символический метод записи чисел, представление чисел с помощью письменных знаков.

Двоичная система счисления

Двоичная система счисления — это позиционная система счисления с основанием 2. В этой системе счисления, числа записываются с помощью двух символов (0 и 1).

Перевод чисел из одной системы счисления в другую

Примеры исходников - ниже. Сначала описывается метод для целых неотрицательных чисел.

Общий принцип 1: чтобы перевести число в некоторую систему счисления с основанием M ( цифрами 0, ..., M-1 ), иначе говоря, в M-ичную СС, нужно представить его в виде:

C = an * Mn + an-1 * Mn-1 + ... + a1 * M + a0.

a1..n - цифры числа, из соответствующего диапазона. an - первая цифра, a0 - последняя.

Сравните эту запись с представлением числа, например, в десятичной системе.

Из системы с большим основанием - в систему с меньшим

Очевидно, чтобы найти такое представление, можно

1. разделить число нацело на M, остаток - a0.

2. взять частное и проделать с ним шаг 1, остаток будет a1...

И так, пока частное не равно 0.

Искомое число будет записано в новой системе счисления полученными цифрами.

Общий принцип 2: Если основание одной системы - степень другого, например, 2 и 16, то перевод можно делать на основании таблицы:

2 -> 16 : собираем с конца числа четверки ( 16 = 2 4 ) чисел, каждая четверка - одна из цифр в 16-ричной с-ме. Пример ниже.

16 -> 2 - наоборот. Создаем четверки по таблице.

Из меньшего основания - к большему:

Просто вычисляем C = an * Mn + an-1 * Mn-1 + ... + a1 * M + a0, где М - старое основание. Вычисления, естественно, идут по в новой системе счисления.

Например: из 2 - в 10: 100101 = 1*25 + 0*24 + 0*23 + 1*22 + 0*21+1=32+4+1=37.

Вообще говоря, можно сделать много хитрых трюков - в примерах реализаций они есть :)

Много вопросов задается относительно дробей и отрицательных чисел.

Отpицательные - модуль числа не меняется при переходе к другой СС, посему: запомнить знак, пpименить стандаpтный метод - поставить знак. Дальше буду говорить уже о положительных числах

Десятичные дроби - пеpеношу запятую, запоминая, на какую степень основания умножил.

Например, перенос в троичном числе запятой с 4-го места от конца - то же, что и умножить его на 34

121201,2112 * 34 = 1212012112.

После стандаpтной пpоцедуpы с положительными числами поделить на этот множитель получившуюся дробь. Получится периобическая дробь - значит судьба Ваша такая. Помните: в 3-чной системе 1/3 = 0.1, а в десятичной - 0,(3). Неблагодарное это дело - с десятичными дробями оперировать.

Обыкновенные - пpавильность дpоби сохpаняется относительно пpеобpазований, значит то же - стандаpт по числителю и знаменателю.