Дополнительные материалы по информатике для 10-11 класса

Задание 11

66

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 200) и дополнительная информация, которая занимает 12 байт. Личный код содержит 13 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?

78

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 9 символьного набора: Д, В, А, Й, У, Ч, И, С, Ь. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведен одинаковый для каждого пользователя объем памяти. Для хранения сведений о 40 пользователях потребовалось 480 байт. Какое максимальное количество бит может быть использовано для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество бит.

88

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 80 символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите максимальное количество символов, которое может быть использовано для формирования пароля (мощность алфавита), если известно, что информация о 1200 пользователях занимает 150 Кбайт.

98

При регистрации в компьютерной системе пользователю присваивается идентификатор, состоящий из 70 символов. Также каждый пользователь придумывает пароль для входа в систему, состоящий из 20 символов. Идентификатор и пароль могут содержать десятичные цифры и символы из специального набора из 1015 символов. В базе данных для хранения как идентификатора, так и пароля отведено минимально возможное целое число байт, одинаковое для всех паролей и одинаковое для всех идентификаторов. При этом используют посимвольное кодирование, все символы кодируют одинаковым и минимально возможным количеством бит. Определите минимальный объем памяти в Кбайт, который необходимо выделить для хранения информации о 32768 пользователей.

110

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 121 символа, код подразделения, являющийся числом от 1 до 1024, и ключ, который состоит из 500 символов. Идентификатор состоит из букв латинского алфавита (регистр имеет значение), цифр 1…9 и 16 специальных символов, а ключ состоит из символов неизвестного 5000-буквенного алфавита. Определите количество пользователей, которых удастся зарегистрировать, если на все данные выделено 512 Кбайт памяти.