Задание 11 ЕГЭ по информатике · 1F5827
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 103 символов и содержащий только десятичные цифры и символы из 2040-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
4960
Подсказки (3)
- Сначала определите общее количество символов в алфавите, затем найдите минимальное число бит на один символ.
- В алфавите 2040 специальных символов и 10 десятичных цифр. Для кодирования одного символа нужно ⌈log22050⌉=12 бит.
- Один идентификатор занимает 103⋅12=1236 бит, то есть ⌈1236/8⌉=155 байт. Умножьте на 32768 и переведите байты в Кбайт.
Решение
1. Определим мощность алфавита идентификатора: 2040 специальных символов и 10 цифр.
N=2040+10=2050
2. Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как 211=2048<2050≤4096=212, требуется 12 бит.
i=12
3. Определим информационный объём идентификатора в битах и байтах.
103⋅12=1236 бит;⌈12368⌉=155 байт
4. Вычислим объём памяти для 32768 идентификаторов и переведём его в Кбайт.
155⋅327681024=155⋅32=4960 Кбайт
N=2040+10=2050
2. Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как 211=2048<2050≤4096=212, требуется 12 бит.
i=12
3. Определим информационный объём идентификатора в битах и байтах.
103⋅12=1236 бит;⌈12368⌉=155 байт
4. Вычислим объём памяти для 32768 идентификаторов и переведём его в Кбайт.
155⋅327681024=155⋅32=4960 Кбайт
Частые ошибки
- Не прибавляют 10 цифр к 2040 специальным символам.
- Ошибочно используют 11 бит, хотя 211=2048 недостаточно для кодирования 2050 символов.
- Не округляют объём одного идентификатора вверх до целого числа байт.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 94 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 86 символов…Объём памяти под N идентификаторов11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 121 символа…Объём памяти под N идентификаторов · 211F7911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов…Объём памяти под N идентификаторов · 24023611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов…Объём памяти под N идентификаторов · 3C8F7E11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.