Задание 11 ЕГЭ по информатике · 8423BF
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов и содержащий только десятичные цифры и символы из 4200-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Показать ответ
14368
Подсказки (3)
- Сначала определите мощность алфавита, затем минимальное число бит для кодирования одного символа.
- В алфавите 10+4200=4210 символов. Для кодирования одного символа нужно ⌈log24210⌉=13 бит.
- Один идентификатор занимает ⌈276⋅138⌉=449 байт. Умножьте на 32768 и переведите байты в Кбайты.
Решение
1. Определим количество символов алфавита идентификатора: 10 десятичных цифр и 4200 специальных символов.
N=10+4200=4210
2. Найдём минимальное одинаковое количество бит для кодирования одного символа.
212<4210≤213,i=13
3. Определим информационный объём одного идентификатора в битах и байтах. Так как число байт должно быть целым, округляем вверх.
I1=276⋅13=3588 бит;B1=⌈35888⌉=449 байт
4. Вычислим объём памяти для 32768 идентификаторов и переведём его в Кбайты.
B=449⋅32768=14368768 байт;143687681024=14368 Кбайт
N=10+4200=4210
2. Найдём минимальное одинаковое количество бит для кодирования одного символа.
212<4210≤213,i=13
3. Определим информационный объём одного идентификатора в битах и байтах. Так как число байт должно быть целым, округляем вверх.
I1=276⋅13=3588 бит;B1=⌈35888⌉=449 байт
4. Вычислим объём памяти для 32768 идентификаторов и переведём его в Кбайты.
B=449⋅32768=14368768 байт;143687681024=14368 Кбайт
Частые ошибки
- Используют 12 бит на символ, хотя 212=4096<4210.
- Не округляют объём одного идентификатора вверх до целого числа байт.
- Забывают перевести байты в Кбайты.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 121 символа…Объём памяти под N идентификаторов · 211F7911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов…Объём памяти под N идентификаторов · 24023611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов…Объём памяти под N идентификаторов · 3C8F7E11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E011При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Объём памяти под N идентификаторов · 9F775F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF92
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.