Задание 11 ЕГЭ по информатике · F89CD6
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов и содержащий только десятичные цифры и символы из 2090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
5152
Подсказки (3)
- Сколько всего различных символов используется в идентификаторе?
- Для кодирования одного символа нужно ⌈log22100⌉=12 бит. Найдите объём одного идентификатора и округлите его до целого числа байт.
- Один идентификатор занимает ⌈107⋅12/8⌉=161 байт. Умножьте на 32768 и разделите на 1024.
Решение
1. Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита:
10+2090=2100
2. Минимальное одинаковое количество бит на один символ определяется условием 2i≥2100:
i=⌈log22100⌉=12
3. Объём одного идентификатора в битах и байтах:
107⋅12=1284 бит;⌈12848⌉=161 байт
4. Объём памяти для 32768 идентификаторов переводим в Кбайт:
32768⋅1611024=32⋅161=5152 Кбайт
10+2090=2100
2. Минимальное одинаковое количество бит на один символ определяется условием 2i≥2100:
i=⌈log22100⌉=12
3. Объём одного идентификатора в битах и байтах:
107⋅12=1284 бит;⌈12848⌉=161 байт
4. Объём памяти для 32768 идентификаторов переводим в Кбайт:
32768⋅1611024=32⋅161=5152 Кбайт
Частые ошибки
- Не складывают десять цифр с 2090 символами специального алфавита.
- Используют 11 бит, хотя 211<2100.
- Не округляют объём одного идентификатора до целого числа байт.
- Забывают перевести байты в Кбайты.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов…Объём памяти под N идентификаторов · D29C2D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов…Объём памяти под N идентификаторов · D657D111При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов…Объём памяти под N идентификаторов · E46F4911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 118 символов…Объём памяти под N идентификаторов · FD126A11На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. В базе…Найти мощность алфавита
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.