Задание 11 ЕГЭ по информатике · E46F49
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов и содержащий только десятичные цифры и символы из 1500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
2096
Подсказки (3)
- Сколько всего символов входит в алфавит идентификатора?
- На один символ требуется ⌈log21510⌉=11 бит. Найдите объём одного идентификатора и округлите его до целого числа байт.
- Один идентификатор занимает ⌈95⋅11/8⌉=131 байт. Умножьте это значение на 16384 и переведите байты в Кбайт.
Решение
1. Алфавит состоит из 10 десятичных цифр и 1500 специальных символов, всего 1510 символов.
N=10+1500=1510
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥1510.
i=⌈log21510⌉=11
3. Объём одного идентификатора составляет 95 · 11 бит. Переводим в байты и округляем вверх до целого числа байт.
V1=⌈95⋅118⌉=⌈130,625⌉=131 байт
4. Вычисляем объём памяти для 16 384 идентификаторов и переводим его в Кбайт.
V=131⋅163841024=2096 Кбайт
N=10+1500=1510
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥1510.
i=⌈log21510⌉=11
3. Объём одного идентификатора составляет 95 · 11 бит. Переводим в байты и округляем вверх до целого числа байт.
V1=⌈95⋅118⌉=⌈130,625⌉=131 байт
4. Вычисляем объём памяти для 16 384 идентификаторов и переводим его в Кбайт.
V=131⋅163841024=2096 Кбайт
Частые ошибки
- Используют 10 бит, забывая, что в алфавите 1510 символов, а не 1500.
- Не округляют объём одного идентификатора вверх до целого числа байт.
- Переводят байты в Кбайт, используя деление на 1000 вместо 1024.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов…Объём памяти под N идентификаторов · D657D111При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов…Объём памяти под N идентификаторов · F89CD611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 118 символов…Объём памяти под N идентификаторов · FD126A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.