РУҚА
11

Объём хранения паролей

ЕГЭ · Информатика · Задание 11 · Информация и кодирование
ПовышеннаяФИПИeDeD5eВыбор варианта≈ 3 минутыОтвет сверен с ключом

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 6 символов. В качестве символов могут быть использованы десятичные цифры и 27 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение). Под хранение каждого такого пароля на компьютере отводится одинаковое и минимально возможное целое количество байтов. При этом используется посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который используется для хранения 55 паролей.

Условие как в банке ФИПИ — открыть и сверить
Выберите правильный ответ.

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 6 символов. В качестве символов могут быть использованы десятичные цифры и 27 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение).

Под хранение каждого такого пароля на компьютере отводится одинаковое
и минимально возможное целое количество байтов. При этом используется посимвольное кодирование, и все символы кодируются одинаковым
и минимально возможным количеством битов.

Определите объём памяти, который используется для хранения 55 паролей.


1)

220 байт

2)

275 байт

3)

330 байт

4)

385 байт


Ваш ответ

Выберите один вариант.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Сколько всего различных символов используется в пароле с учётом двух регистров букв?

2Наводящая — какие числа считатьуровень 2 из 3

Для кодирования одного символа нужно минимальное целое число битов $i$, такое что $2^i \geq 64$.

3Прямая — фактически решениеуровень 3 из 3

Всего на пароль требуется $6 \cdot 6 = 36$ бит, то есть $\lceil 36/8 \rceil = 5$ байт. Для 55 паролей: $55 \cdot 5 = 275$ байт.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 11 ЕГЭ, информатика

Задача из темы «Информация и кодирование»: в ней 439 задач с ответом и разбором по шагам. В 11-м номере бланка — 131 задача.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.