11

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

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

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

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

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

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

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

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

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


1)

660 байт

2)

990 байт

3)

880 байт

4)

770 байт


Ваш ответ

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

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

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

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

Для кодирования одного символа требуется минимальное $n$, такое что $2^n \geq 70$. Затем переведите объём пароля из битов в байты.

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

Всего 70 символов, поэтому один символ кодируется 7 битами. Пароль из 8 символов занимает $8 \cdot 7 = 56$ бит, то есть 7 байт. Для 110 паролей: $110 \cdot 7 = 770$ байт.

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

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

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

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