Задание 11 ЕГЭ по информатике · D29C2D
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 122 символов и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Показать ответ
6368
Подсказки (3)
- Сначала определите общее количество символов в алфавите, затем минимальное число бит для кодирования одного символа.
- В алфавите 10+4090=4100 символов. Для одного символа нужно 13 бит, так как 212<4100≤213.
- Один идентификатор занимает ⌈122⋅138⌉=199 байт. Умножьте это число на 32768 и разделите на 1024.
Решение
1. Определим мощность алфавита идентификаторов: десять цифр и 4090 специальных символов.
N=10+4090=4100
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥N.
212=4096<4100≤213,i=13
3. Найдём объём одного идентификатора в битах и байтах. Число байт должно быть целым, поэтому округляем вверх.
V1=⌈122⋅138⌉=⌈198,25⌉=199 байт
4. Вычислим общий объём и переведём его в Кбайт.
V=199⋅327681024=199⋅32=6368 Кбайт
N=10+4090=4100
2. Минимальное одинаковое количество бит для кодирования одного символа определяется условием 2i≥N.
212=4096<4100≤213,i=13
3. Найдём объём одного идентификатора в битах и байтах. Число байт должно быть целым, поэтому округляем вверх.
V1=⌈122⋅138⌉=⌈198,25⌉=199 байт
4. Вычислим общий объём и переведём его в Кбайт.
V=199⋅327681024=199⋅32=6368 Кбайт
Частые ошибки
- Использовать 12 бит, не учитывая, что 4100>212.
- Не округлить объём одного идентификатора вверх до целого числа байт.
- Перепутать перевод байтов в Кбайты и разделить на 1000 вместо 1024.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF9211При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D66811При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов…Объём памяти под N идентификаторов · D657D111При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов…Объём памяти под N идентификаторов · E46F4911При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов…Объём памяти под N идентификаторов · F89CD611При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 118 символов…Объём памяти под N идентификаторов · FD126A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.