Задание 11 ЕГЭ по информатике · 8CB5E0
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов и содержащий только десятичные цифры и символы из 2021-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
4992
Подсказки (3)
- Сколько всего символов содержит алфавит идентификатора?
- Для кодирования одного символа нужно ⌈log22031⌉=11 бит. Затем учтите длину идентификатора и округление объёма до целого числа байт.
- Один идентификатор занимает ⌈113⋅11/8⌉=156 байт. Умножьте на 32768 и переведите байты в Кбайты.
Решение
1. Алфавит состоит из десяти цифр и 2021 специального символа:
N=10+2021=2031
2. Минимальное одинаковое количество бит на символ определяется условием 2i≥N:
i=⌈log22031⌉=11
3. Информационный объём одного идентификатора равен:
113⋅11=1243 бит
4. Так как хранение производится в целых байтах, округляем вверх:
⌈12438⌉=156 байт
5. Объём памяти для всех идентификаторов переводим в Кбайты:
156⋅327681024=4992 Кбайт
N=10+2021=2031
2. Минимальное одинаковое количество бит на символ определяется условием 2i≥N:
i=⌈log22031⌉=11
3. Информационный объём одного идентификатора равен:
113⋅11=1243 бит
4. Так как хранение производится в целых байтах, округляем вверх:
⌈12438⌉=156 байт
5. Объём памяти для всех идентификаторов переводим в Кбайты:
156⋅327681024=4992 Кбайт
Частые ошибки
- Использовать 10 бит на символ, забыв учесть 2021 специальный символ.
- Не округлить объём одного идентификатора вверх до целого числа байт.
- Перепутать количество байт и количество бит при переводе в Кбайты.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов…Объём памяти под N идентификаторов · 24023611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов…Объём памяти под N идентификаторов · 3C8F7E11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF9211При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D668
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.