Задание 11 ЕГЭ по информатике · D0280A
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов и содержащий только десятичные цифры и символы из 1850-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Показать ответ
11456
Подсказки (3)
- Сколько различных символов может встречаться в идентификаторе?
- Для кодирования одного символа нужно минимальное число бит i, такое что 2i≥1860. Затем переведите объём одного идентификатора в целое число байт.
- Алфавит содержит 10+1850=1860 символов, поэтому на символ требуется 11 бит. Один идентификатор занимает ⌈260⋅11/8⌉=358 байт.
Решение
1. Определим мощность алфавита идентификаторов: десятичные цифры и символы специального алфавита.
N=10+1850=1860
2. Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как 210=1024<1860≤2048=211, требуется 11 бит.
i=⌈log21860⌉=11
3. Объём одного идентификатора в битах равен произведению числа символов на количество бит на символ.
260⋅11=2860 бит
4. Переведём объём одного идентификатора в байты и округлим вверх до целого числа байт.
⌈28608⌉=358 байт
5. Вычислим объём памяти для 32 768 идентификаторов и переведём байты в Кбайт.
358⋅327681024=358⋅32=11456 Кбайт
N=10+1850=1860
2. Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как 210=1024<1860≤2048=211, требуется 11 бит.
i=⌈log21860⌉=11
3. Объём одного идентификатора в битах равен произведению числа символов на количество бит на символ.
260⋅11=2860 бит
4. Переведём объём одного идентификатора в байты и округлим вверх до целого числа байт.
⌈28608⌉=358 байт
5. Вычислим объём памяти для 32 768 идентификаторов и переведём байты в Кбайт.
358⋅327681024=358⋅32=11456 Кбайт
Частые ошибки
- Не включают десятичные цифры в мощность алфавита.
- Используют 10 бит на символ, хотя 210<1860.
- Не округляют объём одного идентификатора вверх до целого числа байт.
- Переводят байты в Кбайт, деля на 1000 вместо 1024.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF9211При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D66811При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов…Объём памяти под N идентификаторов · D657D111При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов…Объём памяти под N идентификаторов · E46F4911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов…Объём памяти под N идентификаторов · F89CD6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.