Задание 11 ЕГЭ по информатике · 3C8F7E
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
1568
Подсказки (3)
- Сколько всего различных символов может встречаться в идентификаторе?
- Минимальное число бит на символ определяется условием 2i≥2510. После этого найдите объём одного идентификатора и округлите его до целого числа байт.
- Всего 10+2500=2510 символов, поэтому требуется 12 бит на символ. Один идентификатор занимает 65⋅12=780 бит, то есть ⌈780/8⌉=98 байт.
Решение
1. Определим мощность алфавита идентификатора: десять цифр и 2500 специальных символов.
N=10+2500=2510
2. Найдём минимальное одинаковое количество бит для кодирования одного символа.
211=2048<2510≤4096=212
3. Объём одного идентификатора составляет 780 бит. Так как хранение производится целым числом байт, округляем в большую сторону.
65⋅12=780 бит;⌈7808⌉=98 байт
4. Умножим объём одного идентификатора на число объектов и переведём байты в Кбайты.
98⋅163841024=98⋅16=1568 Кбайт
N=10+2500=2510
2. Найдём минимальное одинаковое количество бит для кодирования одного символа.
211=2048<2510≤4096=212
3. Объём одного идентификатора составляет 780 бит. Так как хранение производится целым числом байт, округляем в большую сторону.
65⋅12=780 бит;⌈7808⌉=98 байт
4. Умножим объём одного идентификатора на число объектов и переведём байты в Кбайты.
98⋅163841024=98⋅16=1568 Кбайт
Частые ошибки
- Не учитывать десять десятичных цифр при определении мощности алфавита.
- Использовать 11 бит на символ, хотя 211<2510.
- Не округлять объём одного идентификатора до целого числа байт.
- Перепутать 1024 байта и 1000 байт при переводе в Кбайты.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 86 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 103 символов…Объём памяти под N идентификаторов · 1F582711При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 121 символа…Объём памяти под N идентификаторов · 211F7911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов…Объём памяти под N идентификаторов · 24023611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E011При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.