Задание 11 ЕГЭ по информатике · ACAF92
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
2640
Подсказки (3)
- Сколько всего различных символов используется в идентификаторе?
- Для кодирования одного символа нужно ⌈log24100⌉=13 бит. Умножьте это количество на длину идентификатора и округлите результат вверх до целого числа байт.
- Один идентификатор занимает ⌈101⋅138⌉=165 байт. Для 16384 идентификаторов переведите общий объём в Кбайт.
Решение
1. Определим мощность алфавита идентификатора: 10 десятичных цифр и 4090 специальных символов.
N=10+4090=4100
2. Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как 212=4096<4100, требуется 13 бит.
i=⌈log24100⌉=13
3. Вычислим объём идентификатора в битах и переведём его в байты с округлением вверх.
V1=⌈101⋅138⌉=⌈164,125⌉=165 байт
4. Определим объём для 16 384 идентификаторов и переведём байты в Кбайт.
V=165⋅163841024=165⋅16=2640 Кбайт
N=10+4090=4100
2. Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как 212=4096<4100, требуется 13 бит.
i=⌈log24100⌉=13
3. Вычислим объём идентификатора в битах и переведём его в байты с округлением вверх.
V1=⌈101⋅138⌉=⌈164,125⌉=165 байт
4. Определим объём для 16 384 идентификаторов и переведём байты в Кбайт.
V=165⋅163841024=165⋅16=2640 Кбайт
Частые ошибки
- Использовать 12 бит на символ, поскольку 212=4096 близко к 4100, хотя этого недостаточно.
- Не округлить объём одного идентификатора вверх до целого числа байт.
- Перепутать количество бит и байт при расчёте объёма.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E011При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D66811При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.