7 Билет.

1. ПОНЯТИЕ ИНФОРМАЦИИ. ИЗМЕРЕНИЕ ИНФОРМАЦИИ. ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ.

2. Какое количество информации несет в себе сообщение о том, что нужная вам программа находится на одной из восьми дискет?

1. Информация – это знания или сведения о ком-либо или о чем-либо.

Информация – это сведения, которые можно собирать, хранить, передавать, обрабатывать, использовать.

Каждому символу в компьютере соответствует последовательность

из 8 нулей и единиц, называемая байтом:

1 байт = 8 битам

Количество информации при вероятностном подходе можно вычислить, пользуясь следующими формулами:

1). Формула Хартли.

I = log₂ N   или   2^I = N,

где       N - количество равновероятных событий (число возможных выборов),

            I - количество информации.

2). Модифицированная формула Хартли.

и формула имеет вид

I = log₂ (1/p) = - log₂ p

где       p - вероятность наступления каждого из N возможных равновероятных событий.

3). Формула Шеннона.

H = S p_i h_i = - S p_i log₂ p_i

где       pi - вероятность появления в сообщении i-го символа алфавита;

            hi = log₂ 1/p_i = - log₂ p_i -  количество собственной информации, переносимой одним символом;

            Н - среднее значением количества информации.

2. Количество информации вычисляется по формуле: 2i = N, где i - искомая величина, N - количество событий. Следовательно, 23 =8. 

Билет 8.

1. СИСТЕМЫ СЧИСЛЕНИЯ. ПЕРЕВОД ЧИСЕЛ ИЗ ОДНОЙ СИСТЕМЫ В ДРУГУЮ

2. Заполнить пропуски числами:

а) 5 Кбайт = __ байт = __ бит,

б) __ Кбайт = __ байт = 12288 бит;

в) __ Кбайт = __ байт = 2 13 бит;

г) __Гбайт =1536 Мбайт = __ Кбайт;

д) 512 Кбайт = 2__ байт = 2__ бит.

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

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

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

Основание этой системы счисления p равно двум.

Рассмотрим пример записи двоичного числа:

A₂=101110,101₂=1*2⁵+0*2⁴+1*2³+1*2²+1*2¹+0*2⁰+1*2^-1+0*2^-2+1*2^-3=

=32₁₀+8 ₁₀+4₁₀+2₁₀+0,5₁₀+0,125₁₀=46,62510

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

Восьмеричная система счисления.

Основание этой системы счисления p равно восьми. В этой системе счисления используется восемь цифр, в восьмеричной системе счисления были использованы символы десятичных цифр 0, 1, 2, 3, 4, 5, 6 и 7.

Рассмотрим пример записи восьмеричного числа:

A₈=125,46₈=1*8²+2*8¹+5*8⁰+4*8^-1+6*8^-2=64₁₀+16₁₀+5₁₀+4₁₀/8₁₀+6₁₀/64₁₀= =85,59375₁₀

Шестнадцатеричная система счисления

Основание этой системы счисления p равно шестнадцати. В качестве цифр в шестнадцатеричной системе используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Десятичный эквивалент	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
Шестнадцатеричная цифра	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F

Пример записи шестнадцатеричного числа:

A₁₆=2AF,C4₁₆=2*16²+10*16¹+15*16⁰+12*16^-1+4*16 ^-2=

= 512₁₀+160₁₀+15₁₀+12₁₀/16₁₀+4₁₀/254₁₀= 687,76562510

ПРЕОБРАЗОВАНИЕ. ПРАВИЛО ДЕЛЕНИЯ УМНОЖЕНИЯ

Для преобразования целых чисел используется правило деления, а для преобразования правильных дробей — правило умножения. Для преобразования смешанных чисел используются оба правила соответственно для целой и дробной частей числа.

Проверим, не ошиблись ли мы в процессе преобразования? Для этого преобразуем получившееся двоичное число в десятичную систему по обычной формуле разложения: 124₈.

1×8²+7×8¹+4×8⁰=6410+5610+410=124

Таблица 1. Таблица соответствия восьмеричных цифр и двоичного кода

Десятичный эквивалент	0	1	2	3	4	5	6	7
Двоичный код	0	001	010	011	100	101	110	111
Восьмеричная цифра	0	1	2	3	4	5	6	7

Используя эту таблицу можно просто заменить каждую восьмеричную цифру тремя двоичными битами. Три двоичных бита обычно называют триадой или трибитом. Теперь давайте переведём восьмеричное число 174₈ в д воичную форму при помощи таблицы :