Задание 11 ЕГЭ по информатике · 42B48B
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
4704
Подсказки (3)
- Сколько различных символов может встретиться в идентификаторе?
- Для кодирования одного символа нужно ⌈log22510⌉=12 бит. Затем переведите объём одного идентификатора в байты.
- Один идентификатор занимает 98⋅12=1176 бит =147 байт. Умножьте это значение на 32768 и разделите на 1024.
Решение
1. Общее количество возможных символов равно сумме десятичных цифр и символов специального алфавита:
10+2500=2510
2. Минимальное одинаковое количество бит на символ определяется ближайшей сверху степенью двойки:
211<2510≤212,i=12 бит
3. Объём одного идентификатора:
98⋅12=1176 бит=11768=147 байт
4. Объём памяти для 32 768 идентификаторов переводим в Кбайт:
147⋅327681024=147⋅32=4704 Кбайт
10+2500=2510
2. Минимальное одинаковое количество бит на символ определяется ближайшей сверху степенью двойки:
211<2510≤212,i=12 бит
3. Объём одного идентификатора:
98⋅12=1176 бит=11768=147 байт
4. Объём памяти для 32 768 идентификаторов переводим в Кбайт:
147⋅327681024=147⋅32=4704 Кбайт
Частые ошибки
- Забывают добавить 10 десятичных цифр к 2500 символам специального алфавита.
- Используют 11 бит вместо 12, хотя 211=2048<2510.
- Не переводят биты в байты или байты в Кбайты.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 103 символов…Объём памяти под N идентификаторов · 1F582711При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 121 символа…Объём памяти под N идентификаторов · 211F7911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов…Объём памяти под N идентификаторов · 24023611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов…Объём памяти под N идентификаторов · 3C8F7E11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E011При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.