Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите пожалуйста. 11 задание из егэ по информатике

Алина Костромина'хех Ученик (116), на голосовании 2 месяца назад
При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает в себя 10 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества бит. Вторая часть – целое число от 0001 до 5000, для его кодирования используется минимальное число бит. Для кодирования полного идентификатора выделяется целое число байт. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байт, одинаковое для каждого пользователя). Определите, сколько байт занимают дополнительные сведения, если известно, что данные о 30 пользователях занимают 1500 байт.
Голосование за лучший ответ
luxury brain Мыслитель (9509) 3 месяца назад
давай разберемся с заданием по шагам. у нас идентификатор состоит из двух частей: первая часть — 10 заглавных букв, вторая — целое число от 0001 до 5000.1. **первая часть (буквы)**: есть 26 латинских букв, и чтобы закодировать одну букву, нам нужно 5 бит, так как 2^5 = 32, что больше 26. у нас 10 букв, значит, кодировка первой части займет 10 * 5 = 50 бит. переведем это в байты: 50 бит / 8 = 6.25 байт. но мы округляем до целого, значит, это 7 байт.2. **вторая часть (число от 0001 до 5000)**: чтобы закодировать число от 1 до 5000, нам нужно 13 бит, так как 2^13 = 8192, что достаточно для 5000. переведем в байты: 13 бит / 8 = 1.625 байт. округляя, получаем 2 байта.теперь суммируем: 7 байт (первая часть) + 2 байта (вторая часть) = 9 байт на идентификатор.теперь, если у нас 30 пользователей и общая память занимает 1500 байт, то можно вычислить, сколько байт остаются на дополнительные сведения. итак, 30 пользователей занимают 30 * 9 = 270 байт. теперь вычтем 270 из 1500: 1500 - 270 = 1230 байт. это и есть объем дополнительных сведений для всех пользователей. теперь, чтобы узнать, сколько байт на одного пользователя, делим 1230 на 30, получаем 41 байт.ответ: на дополнительные сведения уходит 41 байт на пользователя.
Похожие вопросы