Регистрация
ТАлександра
17.05.2022 11:58
Информатика
Есть ответ 👍

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора а, в, е, к, м, н, о. в базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. при этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. определите объём памяти, необходимый для хранения сведений о 100 пользователях. 1) 1000 байт 2) 1100 байт 3) 1200 байт 4) 1300 байт

110
291
Посмотреть ответы 2

Ответы на вопрос:

Jions
Jions
4,6(76 оценок)
Для кодирования множества из 7 символов нужно 3 бита (2³=8). шестибуквенный пароль займет 6х3=18 бит. поскольку информация о пользователе занимает целое число байт (пароль плюс 10 байт дополнительных сведений), то потребуется 18 бит+10 байт или округленно 13 байт. для ста пользователей - 100х13=1300 байт
mikhailstrelni
mikhailstrelni
4,7(42 оценок)
972₁₀ = 1111001100₂ минимальное число должно содержать минимальное количество значащих цифр, следовательно нужно найти такие варианты циклического сдвига, когда результат будет начинаться с максимально возможного количества нулей. сдвиг влево на 4 даст 0011001111, сдвиг еще на 4 даст 0011110011. запишем оба числа-"претендента" друг под другом и будем поразрядно их сравнивать в направлении слева направо. меньшим из чисел будет то, в котором при несовпадении разрядов встретится ноль. 0011 001111 - меньшее 0011 110011 0011001111₂ = 207₁₀

Популярно: Информатика