Задание 11 ЕГЭ по информатике · B7D668
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов и содержащий только десятичные цифры и символы из 1800-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Показать ответ
5680
Подсказки (3)
- Сколько различных символов используется в идентификаторе? Какое минимальное число бит необходимо для кодирования одного символа?
- В алфавите 10+1800=1810 символов, поэтому для одного символа требуется ⌈log21810⌉=11 бит.
- Для одного идентификатора нужно 258⋅11=2838 бит, то есть ⌈2838/8⌉=355 байт. Умножьте на 16384 и переведите байты в Кбайт.
Решение
1. Общее число символов алфавита идентификатора равно сумме десятичных цифр и символов специального алфавита:
N=10+1800=1810
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥1810:
210<1810≤211,i=11
3. Информационный объём одного идентификатора в битах и байтах:
258⋅11=2838 бит,⌈28388⌉=355 байт
4. Объём памяти для 16384 идентификаторов переводим в Кбайт:
355⋅163841024=5680 Кбайт
N=10+1800=1810
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥1810:
210<1810≤211,i=11
3. Информационный объём одного идентификатора в битах и байтах:
258⋅11=2838 бит,⌈28388⌉=355 байт
4. Объём памяти для 16384 идентификаторов переводим в Кбайт:
355⋅163841024=5680 Кбайт
Частые ошибки
- Не учитывать десятичные цифры при подсчёте размера алфавита.
- Использовать 10 бит вместо 11, хотя 210<1810.
- Не округлять объём одного идентификатора вверх до целого числа байт.
- Перепутать перевод байт в Кбайт и разделить на 1000 вместо 1024.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E011При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF9211При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов…Объём памяти под N идентификаторов · D657D1
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.