11

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

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

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

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

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

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

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


1)

520 байт

2)

455 байт

3)

325 байт

4)

390 байт


Ваш ответ

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

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

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

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

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

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

Используется 6 бит на символ: $7 \cdot 6 = 42$ бита, то есть 6 байт на пароль. Для 65 паролей: $6 \cdot 65 = 390$ байт.

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

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

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

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