Задание 11 ЕГЭ по информатике · C70D4D
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов и содержащий только десятичные цифры и символы из 4100-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Показать ответ
3512
Подсказки (3)
- Сколько различных символов используется в идентификаторе с учётом десятичных цифр?
- Для кодирования одного символа нужно выбрать минимальное i, для которого 2i≥4110. Затем вычислите объём одного идентификатора в битах и округлите до целого числа байт.
- Всего используется 4110 символов, поэтому i=13. Один идентификатор занимает 270⋅13=3510 бит, то есть ⌈3510/8⌉=439 байт. Для 8192 идентификаторов: 439⋅8192/1024=3512 Кбайт.
Решение
1. Определим мощность алфавита идентификаторов: десять цифр и 4100 специальных символов.
N=10+4100=4110
2. Найдём минимальное число бит для кодирования одного символа. Так как 212=4096<4110, требуется 13 бит.
i=13
3. В одном идентификаторе 270 символов, поэтому его информационный объём равен 3510 бит. В байтах это ⌈3510/8⌉=439 байт.
270⋅13=3510 бит;⌈35108⌉=439 байт
4. Вычислим объём памяти для 8192 идентификаторов и переведём байты в Кбайты.
439⋅81921024=3512 Кбайт
N=10+4100=4110
2. Найдём минимальное число бит для кодирования одного символа. Так как 212=4096<4110, требуется 13 бит.
i=13
3. В одном идентификаторе 270 символов, поэтому его информационный объём равен 3510 бит. В байтах это ⌈3510/8⌉=439 байт.
270⋅13=3510 бит;⌈35108⌉=439 байт
4. Вычислим объём памяти для 8192 идентификаторов и переведём байты в Кбайты.
439⋅81921024=3512 Кбайт
Частые ошибки
- Забывают добавить десять десятичных цифр к 4100 символам специального алфавита.
- Используют 12 бит, хотя 212=4096<4110.
- Не округляют объём одного идентификатора до целого числа байт.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF9211При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D66811При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов…Объём памяти под N идентификаторов · D657D111При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов…Объём памяти под N идентификаторов · E46F49
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.