Задание 1 Вариант 2 Контрольная работа 1 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей. Все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения — по 2 байта на каждого пользователя.
О скольких пользователях содержится информация в этой системе, если для её хранения потребовалось 60 Кбайт?
Для кодирования каждого из 26 символов потребуется 5 бит (24=16, 25=32).
Для кодирования одного пароля требуется:
5*12=60 бит, которые можно разместить в 8 байтах (8*8=64), плюс еще 2 байта дополнительных сведений.
10 байт на каждый пароль.
1 Кбайт=210 байт
Если для хранения К паролей потребовалось 60 Кбайт, то:
К=(60*2^10)/10=6*2^10=6*1024=6144
Ответ: о 6144 пользователях.

Для кодирования каждого из $$26$$ символов требуется $$5$$ бит, так как $$2^4=16$$, а $$2^5=32$$.

Пароль состоит из $$12$$ символов, значит, на его кодирование нужно:

$$5 \cdot 12 = 60$$

бит. Это занимает $$8$$ байт, так как $$60$$ бит < $$64$$ бит $$= 8$$ байт.

Кроме пароля, на каждого пользователя хранится ещё $$2$$ байта дополнительных сведений. Значит, всего на одного пользователя требуется:

$$8 + 2 = 10$$

байт.

Объём памяти равен $$60$$ Кбайт:

$$60 \cdot 2^{10} = 61440$$

байт.

Тогда число пользователей:

$$\frac{61440}{10} = 6144$$

Ответ

$$6144$$ пользователя.