Экзаменационный билет №___6____

1. ФАЙЛОВАЯ СИСТЕМА. ТИПЫ ФАЙЛОВ, АТРИБУТЫ ФАЙЛОВ

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

В широком смысле понятие "файловая система" включает:

• совокупность всех файлов на диске,

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

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

Файлы бывают разных типов: обычные файлы, специальные файлы, файлы-каталоги.

атрибуты файла – это параметры, по которым файл отличается от множества других файлов. К атрибутам можно отнести дату и время создания файла, имя файла, имя владельца файла, размер, права и метод доступа к файлу. Атрибуты указывают системе, что можно сделать с данным файлом.

2. . В озере живут караси и окуни. Подсчитано, что карасей 1500, а окуней - 500. Сколько информации содержится в сообщениях о том, что рыбак поймал карася, окуня, поймал рыбу?

Общее количество карасей и окуней в пруду 1500 + 500 = 2000. Вероятность попадания на удочку карася  p1 = 1500/2000 = 0,75, окуня p2 – 500/2000 = 0,25. I1 = log2(1/p1), I1 = log2(1/p2), где I1 и I2 – вероятности поймать карася и окуня соответственно. I1 = log2(1 / 0,75) = 0,43 бит, I2 = log2(1 / 0,25) = 2 бит – количество информации в сообщении поймать карася и поймать окуня соответственно.  Количество информации в сообщении поймать рыбу (карася или окуня) рассчитывается по формуле Шеннона  I = - p1log2p1 - p2log2p2  I = - 0,75*log20,75 - 0,25*log20,25 = - 0,75*(log0,75/log2)-0,25*(log0,25/log2) =  = 0,604 бит = 0.6 бит. 

Экзаменационный билет №___7____

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

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.