Задание 11 ЕГЭ по информатике · 211F79
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 121 символа и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
12608
Подсказки (3)
- Сколько различных символов используется в идентификаторе с учётом десятичных цифр?
- Для кодирования одного символа нужно выбрать минимальное i, при котором 2i≥4100. Затем найдите объём одного идентификатора в битах и округлите число байт вверх.
- Получается i=13, 121⋅13=1573 бит, то есть ⌈1573/8⌉=197 байт на идентификатор. Для 65 536 идентификаторов переведите общий объём в Кбайт.
Решение
1. Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита.
10+4090=4100
2. На один символ требуется минимальное количество бит i, для которого число кодов не меньше размера алфавита. Так как 212=4096<4100, требуется 13 бит.
i=13
3. Один идентификатор занимает 121⋅13=1573 бит, или ⌈1573/8⌉=197 байт.
V1=⌈121⋅138⌉=197 байт
4. Вычислим объём памяти для всех идентификаторов и переведём байты в Кбайт.
V=197⋅655361024=197⋅64=12608 Кбайт
10+4090=4100
2. На один символ требуется минимальное количество бит i, для которого число кодов не меньше размера алфавита. Так как 212=4096<4100, требуется 13 бит.
i=13
3. Один идентификатор занимает 121⋅13=1573 бит, или ⌈1573/8⌉=197 байт.
V1=⌈121⋅138⌉=197 байт
4. Вычислим объём памяти для всех идентификаторов и переведём байты в Кбайт.
V=197⋅655361024=197⋅64=12608 Кбайт
Частые ошибки
- Забывают добавить десять цифр к размеру специального алфавита.
- Выбирают 12 бит, не учитывая, что 212=4096<4100.
- Не округляют объём одного идентификатора вверх до целого числа байт.
- Переводят байты в Кбайт с использованием неверного соотношения.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 94 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 86 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 103 символов…Объём памяти под N идентификаторов · 1F582711При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов…Объём памяти под N идентификаторов · 24023611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов…Объём памяти под N идентификаторов · 3C8F7E11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.