Пароли или серийные номера записаны символами из известного набора — алфавита; каждый символ кодируется одинаковым наименьшим числом бит, а каждая запись занимает целое число байт. Повышенный уровень: нужно найти объём памяти или, наоборот, по объёму — длину записи или размер алфавита; ответ — число, 1 балл.
| Ответ | число в поле ответа |
|---|---|
| Баллы | 1 балл |
| Проверяет | умение посчитать объём памяти для хранения сообщений, если каждый символ кодируется одинаковым числом бит |
| Сколько времени закладывать | около 3 минут по спецификации ФИПИ |
Условие. Номер читательского билета состоит из 11 символов, каждый символ — одна из 10 цифр или одна из 20 букв. Каждый символ кодируется одинаковым наименьшим возможным числом бит, а номер целиком — наименьшим возможным целым числом байт. Кроме номера, о каждом читателе хранят ещё 10 байт. Сколько байт нужно для сведений о 500 читателях?
Ответ: 8500
Условие.
Пароль состоит из 9 символов 26 латинских букв и 10 цифр. Каждый символ кодируется одинаковым минимальным числом бит, каждый пароль — минимально возможным целым числом байт. Кроме пароля, о каждом пользователе хранят 11 байт служебных данных. Сколько байт нужно для хранения сведений о 40 пользователях?
Решение.
Меньшая степень двойки не различила бы все символы алфавита.
Округляем вверх: .
Служебные байты прибавляем после округления и умножаем на число пользователей.
Ответ: 720
Условие.
Каждому пропуску в системе контроля доступа присваивают код из 75 символов. Символы кодируются по отдельности, все одинаковым и минимально возможным числом бит, а весь код хранится в минимально возможном целом числе байт, одинаковом для всех кодов. На хранение 9 000 кодов пропусков выделено не больше 560 Кбайт. Какое наибольшее количество различных символов может использоваться в кодах?
Решение.
Вся отведённая память: килобайт — это 1024 байта.
Округляем ВНИЗ: 64 байта на каждый код потребовали бы 576000 байт — больше разрешённого.
Второе деление тоже вниз: неполного бита у символа не бывает.
Проверка: 7 бит дали бы 525 бит на код, то есть 66 байт вместо разрешённых 63.
Ответ: 64
Условие.
Пароль состоит из 9 символов алфавита мощностью 20 символов. Каждый символ кодируется одинаковым минимальным числом бит, каждый пароль — минимально возможным целым числом байт. Кроме пароля, о каждом пользователе хранят 9 байт служебных данных. Сколько байт нужно для хранения сведений о 60 пользователях?
Решение.
Меньшая степень двойки не различила бы все символы алфавита.
Округляем вверх: .
Служебные байты прибавляем после округления и умножаем на число пользователей.
Ответ: 900
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.