Задание 11 ЕГЭ по информатике · 240236
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов и содержащий только десятичные цифры и символы из 2000-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Показать ответ
1476
Подсказки (3)
- Сколько различных символов может использоваться в идентификаторе?
- Для кодирования одного символа нужно ⌈log2N⌉ бит, где N — мощность алфавита.
- Алфавит содержит 10+2000=2010 символов, поэтому один символ кодируется 11 битами. Для идентификатора: 268⋅11=2948 бит, то есть ⌈2948/8⌉=369 байт. Далее умножьте на 4096 и переведите байты в Кбайты.
Решение
1. Определим мощность алфавита идентификатора: 10 десятичных цифр и 2000 специальных символов.
N=10+2000=2010
2. Минимальное одинаковое количество бит для кодирования одного символа определяется неравенством 2i≥2010.
210=1024<2010≤2048=211,i=11
3. Объём одного идентификатора в битах и байтах:
268⋅11=2948 бит;⌈29488⌉=369 байт
4. Найдём объём памяти для 4096 идентификаторов и переведём его в Кбайты.
4096⋅3691024=4⋅369=1476 Кбайт
N=10+2000=2010
2. Минимальное одинаковое количество бит для кодирования одного символа определяется неравенством 2i≥2010.
210=1024<2010≤2048=211,i=11
3. Объём одного идентификатора в битах и байтах:
268⋅11=2948 бит;⌈29488⌉=369 байт
4. Найдём объём памяти для 4096 идентификаторов и переведём его в Кбайты.
4096⋅3691024=4⋅369=1476 Кбайт
Частые ошибки
- Не учитывать десятичные цифры и брать размер алфавита равным 2000.
- Округлять объём одного идентификатора до байтов после умножения на количество идентификаторов.
- Забыть округлить 2948 бит до целого числа байт.
- Перепутать 1 Кбайт и 1000 байт вместо 1024 байт.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 94 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 86 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 103 символов…Объём памяти под N идентификаторов · 1F582711При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 121 символа…Объём памяти под N идентификаторов · 211F7911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов…Объём памяти под N идентификаторов · 3C8F7E11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E0
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.