Вопрос:

1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: A, B, C, D, E, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число — количество байт.

Ответ:

Давай разберемся с этим заданием по шагам!

  1. Количество символов в наборе: У нас есть 12 символов (A, B, C, D, E, F, G, H, K, L, M, N).
  2. Минимально возможное количество бит для кодирования одного символа: Чтобы закодировать 12 символов, нам нужно найти наименьшее целое число n, такое что 2n ≥ 12.
    • 21 = 2 (не подходит)
    • 22 = 4 (не подходит)
    • 23 = 8 (не подходит)
    • 24 = 16 (подходит)
  3. Таким образом, для кодирования одного символа нужно 4 бита.
  4. Количество бит для пароля: Пароль состоит из 15 символов. Каждый символ кодируется 4 битами.
  5. Бит на пароль: 15 символов * 4 бита/символ = 60 бит.
  6. Байт на пароль: В одном байте 8 бит.
  7. Байт на пароль: 60 бит / 8 бит/байт = 7.5 байт.
  8. Целое число байт: Так как нам нужно минимально возможное целое число байт, округляем 7.5 байт до 8 байт.
  9. Память для сведений: Дополнительные сведения хранятся в 12 байт на пользователя.
  10. Общий объём памяти на одного пользователя: 8 байт (пароль) + 12 байт (сведения) = 20 байт.
  11. Общий объём памяти для 50 пользователей: 20 байт/пользователь * 50 пользователей = 1000 байт.

Ответ: 1000

Подать жалобу Правообладателю

Похожие