Задание 11 ЕГЭ по информатике · D657D1
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
2768
Подсказки (3)
- Сколько различных символов используется в идентификаторе?
- Для кодирования одного символа найдите минимальное целое i, для которого 2i≥2510.
- На один идентификатор потребуется ⌈115⋅12/8⌉=173 байта. Умножьте это значение на 16384 и переведите байты в Кбайты.
Решение
1. Общее число символов в алфавите идентификатора равно сумме десятичных цифр и символов специального алфавита:
10+2500=2510
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥2510:
211=2048<2510≤4096=212,i=12
3. Информационный объём одного идентификатора составляет:
115⋅12=1380 бит=172,5 байта
4. Так как для каждого идентификатора отводится целое число байт, округляем объём в большую сторону:
⌈172,5⌉=173 байта
5. Вычисляем объём памяти для всех объектов и переводим его в Кбайты:
173⋅163841024=173⋅16=2768 Кбайт
10+2500=2510
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥2510:
211=2048<2510≤4096=212,i=12
3. Информационный объём одного идентификатора составляет:
115⋅12=1380 бит=172,5 байта
4. Так как для каждого идентификатора отводится целое число байт, округляем объём в большую сторону:
⌈172,5⌉=173 байта
5. Вычисляем объём памяти для всех объектов и переводим его в Кбайты:
173⋅163841024=173⋅16=2768 Кбайт
Частые ошибки
- Используют 11 бит на символ, хотя 211<2510.
- Не округляют объём одного идентификатора до целого числа байт.
- Переводят байты в Кбайты с неверным делителем.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D66811При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов…Объём памяти под N идентификаторов · E46F4911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов…Объём памяти под N идентификаторов · F89CD611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 118 символов…Объём памяти под N идентификаторов · FD126A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.