Wuthreve
Новичок
(0),
на голосовании
2 недели назад
1) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 121 символа, код подразделения, являющийся числом от 1 до 1024, и ключ, который состоит из 500 символов. Идентификатор состоит из букв латинского алфавита (регистр имеет значение), цифр 1...9 и 16 специальных символов, а ключ состоит из символов неизвестного 5000-буквенного алфавита. Идентификатор и ключ кодируются отдельно, в обоих случаях применяется посимвольное равномерное кодирование с минимально возможной длиной кодовых слов. Определите количество пользователей, которых удастся зарегистрировать, если на все данные выделено 512 Кбайт памяти. 2) В информационной системе хранится информация о некоторых объектах. Описание каждого объекта состоит из идентификатора, описания состава объекта и дополнительной информации. Идентификатор объекта состоит из 15 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов. Состав объекта описывается как последовательность кодов его деталей. Всего существует 2023 различных детали. Каждая деталь кодируется одинаковым для всех деталей минимально возможным количеством битов. Для описания состава объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи кодов 20 деталей. Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 65536 объектах потребовалось 4 Мбайт. Сколько байт выделено для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт. 3) Для регистрации на сайте необходимо продумать пароль, состоящий из 10 символов. Он должен содержать хотя бы 3 цифры, а также строчные или заглавные буквы латинского алфавита (алфавит содержит 26 букв). В базе данных для хранения сведения о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт одинаковое для каждого пользователя. Для хранения сведений о 30 пользователях потребовалось 870 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число – количество байт. 4) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
оооу, понимаю почему мне программирование так тяжело далось, но всё же вывез... но уже задумываюсь повторить и сдать всю информатику по ЕГЭ на балл выше
идентификатор, состоящий из 121 символа, код подразделения, являющийся
числом от 1 до 1024, и ключ, который состоит из 500 символов. Идентификатор
состоит из букв латинского алфавита (регистр имеет значение), цифр 1...9 и 16
специальных символов, а ключ состоит из символов неизвестного 5000-буквенного
алфавита. Идентификатор и ключ кодируются отдельно, в обоих случаях
применяется посимвольное равномерное кодирование с минимально возможной
длиной кодовых слов. Определите количество пользователей, которых удастся
зарегистрировать, если на все данные выделено 512 Кбайт памяти.
2) В информационной системе хранится информация о некоторых объектах.
Описание каждого объекта состоит из идентификатора, описания состава объекта и
дополнительной информации.
Идентификатор объекта состоит из 15 заглавных латинских букв. Каждая буква
идентификатора кодируется минимально возможным числом битов, а для хранения
всего идентификатора отводится минимально возможное целое число байтов.
Состав объекта описывается как последовательность кодов его деталей. Всего
существует 2023 различных детали. Каждая деталь кодируется одинаковым для всех
деталей минимально возможным количеством битов. Для описания состава объекта
выделяется одинаковое для всех объектов минимальное количество байтов,
достаточное для записи кодов 20 деталей.
Для хранения дополнительной информации выделяется одинаковое для всех
объектов целое число байтов. Известно, что для хранения данных о 65536 объектах
потребовалось 4 Мбайт.
Сколько байт выделено для хранения дополнительной информации об одном
объекте? В ответе запишите целое число – количество байт.
3) Для регистрации на сайте необходимо продумать пароль, состоящий из 10
символов. Он должен содержать хотя бы 3 цифры, а также строчные или заглавные
буквы латинского алфавита (алфавит содержит 26 букв). В базе данных для
хранения сведения о каждом пользователе отведено одинаковое и минимальное
возможное целое число байт. При этом используют посимвольное кодирование
паролей, все символы кодируют одинаковым и минимально возможным
количеством бит. Кроме собственного пароля, для каждого пользователя в системе
хранятся дополнительные сведения, для чего выделено целое число байт
одинаковое для каждого пользователя. Для хранения сведений о 30 пользователях
потребовалось 870 байт. Сколько байт выделено для хранения дополнительных
сведений об одном пользователе. В ответе запишите только целое число –
количество байт.
4) На предприятии каждой изготовленной детали присваивают серийный номер,
содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы
из 458-символьного специального алфавита. В базе данных для хранения каждого
серийного номера отведено одинаковое и минимально возможное число байт. При
этом используется посимвольное кодирование серийных номеров, все символы
кодируются одинаковым и минимально возможным числом бит. Известно, что для
хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите
максимально возможную длину серийного номера. В ответе запишите только целое
число.