Задание №71700. В информационной системе хранится информация об объектах

Условие задания #71700

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

Идентификатор объекта состоит из 5 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов.

Структура объекта описывается как последовательность из 90 простых элементов. Всего существует 1984 различных простых элемента. Каждый простой элемент кодируется одинаковым для всех элементов минимально возможным количеством битов.

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

Известно, что для хранения данных о 32 768 объектах потребовалось 5 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте? В ответе запишите целое число  — количество байт.

Ответ:

Решение

Согласно условию, в идентификаторе могут быть использованы 26 символов. Известно, что с помощью N бит можно закодировать $2 в степени левая круглая скобка N правая круглая скобка$ различных вариантов. Поскольку $26=2 в степени левая круглая скобка 5 правая круглая скобка ,$ то для записи каждого из 5 символов необходимо 5 бит.

Всего у нас 5 символов, значит, всего идентификатор занимает 5 · 5  =  25 бит.

В структуре объекта 1984 элементов, известно, что с помощью N бит можно закодировать $2 в степени левая круглая скобка N правая круглая скобка$ различных вариантов. Поскольку $1984=2 в степени левая круглая скобка 11 правая круглая скобка ,$ то для записи каждого из 1984 элементов необходимо 11 бит.

Всего у нас 90 простых элементов, значит, для описания структуры объекта выделяется 90 · 11  =  990 бит.

Для записи идентификатор объекта и описание структуры объекта требуется

25 + 990  =  1015 бит.

Ближайшее число байт, покрывающее это число бит,  — 127.

Пусть количество памяти, отведенное под дополнительные сведения, равно x, тогда:

32768 · (x + 127)  =  5 Мбайт.

x + 127  =  160 байт.

x  =  33 байта.

Видеоразбор:

Понятно ли решение?

Задание №71700 ЕГЭ Информатике

Условие задания #71700

Ответ:

Решение

Видеоразбор:

Решения от учеников

Похожие задания