РУҚА
11

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

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

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

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

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

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

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

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

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


1)

280 байт

2)

490 байт

3)

350 байт

4)

420 байт


Ваш ответ

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

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

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

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

Для кодирования $N$ символов требуется минимальное целое число $i$, удовлетворяющее условию $2^i \geqslant N$.

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

Всего $10 + 26 \cdot 2 = 62$ символа, поэтому нужен код длиной $6$ бит. Один пароль занимает $8 \cdot 6 = 48$ бит, то есть $6$ байт; для 70 паролей: $6 \cdot 70 = 420$ байт.

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

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

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

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