Задание 11 ЕГЭ по информатике · FD126A
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 118 символов и содержащий только десятичные цифры и символы из 1500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
10432
Подсказки (3)
- Сколько различных символов может встретиться в идентификаторе?
- Для кодирования одного символа нужно ⌈log21510⌉=11 бит. После вычисления объёма одного идентификатора округлите его вверх до целого числа байт.
- Объём одного идентификатора: ⌈118⋅118⌉=163 байта. Умножьте на 65 536 и разделите на 1024.
Решение
1. Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита:
10+1500=1510
2. Минимальное одинаковое количество бит на один символ определяется неравенством 2i≥1510:
i=⌈log21510⌉=11
3. Для одного идентификатора требуется 118⋅11=1298 бит, то есть минимальное целое число байт:
⌈12988⌉=163 байта
4. Для хранения 65 536 идентификаторов потребуется:
163⋅655361024=163⋅64=10432 Кбайт
10+1500=1510
2. Минимальное одинаковое количество бит на один символ определяется неравенством 2i≥1510:
i=⌈log21510⌉=11
3. Для одного идентификатора требуется 118⋅11=1298 бит, то есть минимальное целое число байт:
⌈12988⌉=163 байта
4. Для хранения 65 536 идентификаторов потребуется:
163⋅655361024=163⋅64=10432 Кбайт
Частые ошибки
- Не учитывать десять десятичных цифр при подсчёте размера алфавита.
- Округлять количество бит на идентификатор вниз вместо округления вверх до целого числа байт.
- Перевести байты в Кбайты с использованием деления на 1000 вместо 1024.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов…Объём памяти под N идентификаторов · D657D111При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов…Объём памяти под N идентификаторов · E46F4911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов…Объём памяти под N идентификаторов · F89CD611На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. В базе…Найти мощность алфавита11На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы…Найти минимальную длину номера
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.