Задание 11 ЕГЭ по информатике · 8F813F
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов и содержащий только десятичные цифры и символы из 500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
8192
Подсказки (3)
- Сколько различных символов используется в идентификаторе? Какое минимальное число бит нужно для кодирования одного символа?
- Размер алфавита равен 10+500=510. Для одного символа нужно ⌈log2510⌉=9 бит.
- Один идентификатор занимает 113⋅9=1017 бит, то есть ⌈1017/8⌉=128 байт. Умножьте на 65 536 и переведите байты в Кбайты.
Решение
1. Определим мощность алфавита идентификатора: 10 десятичных цифр и 500 специальных символов.
N=10+500=510
2. Найдём минимальное одинаковое количество бит для кодирования одного символа.
28<510≤29,i=9 бит
3. Вычислим информационный объём одного идентификатора и округлим до целого числа байт.
113⋅9=1017 бит,⌈10178⌉=128 байт
4. Вычислим объём памяти для 65 536 идентификаторов и переведём его в Кбайты.
128⋅65 5361024=8192 Кбайт
N=10+500=510
2. Найдём минимальное одинаковое количество бит для кодирования одного символа.
28<510≤29,i=9 бит
3. Вычислим информационный объём одного идентификатора и округлим до целого числа байт.
113⋅9=1017 бит,⌈10178⌉=128 байт
4. Вычислим объём памяти для 65 536 идентификаторов и переведём его в Кбайты.
128⋅65 5361024=8192 Кбайт
Частые ошибки
- Использовать 8 бит для символа, хотя 256 кодов недостаточно для 510 символов.
- Не округлить объём одного идентификатора до целого числа байт.
- Перепутать перевод байтов в Кбайты и разделить на 1000 вместо 1024.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов…Объём памяти под N идентификаторов · 3C8F7E11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E011При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF9211При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D66811При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.