Вопрос:

ВОПРОС 4: При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 40 символов и содержащий цифры и прописные символы латинского алфавита (всего 36 возможных символов). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 800 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? Только один вариант ответа 10 240 6

Ответ:

Решение:

  1. Определим, сколько бит нужно для кодирования одного символа пароля. Всего 36 возможных символов. Минимальное целое число бит \(N\), такое что \( 2^N \geq 36 \), это \( N=6 \) бит, так как \( 2^5 = 32 \) и \( 2^6 = 64 \).
  2. Пароль состоит из 40 символов. Минимальное количество байт для хранения пароля одного пользователя: \( \text{количество байт} = \frac{\text{количество символов} \times \text{бит на символ}}{8} = \frac{40 \times 6}{8} = \frac{240}{8} = 30 \) байт.
  3. Для хранения сведений о 20 пользователях потребовалось 800 байт. Следовательно, на одного пользователя приходится \( \frac{800}{20} = 40 \) байт.
  4. Из этих 40 байт 30 байт отведено под пароль.
  5. Оставшееся место — это дополнительные сведения: \( 40 - 30 = 10 \) байт.

Ответ: 10 байт.