ЕГЭ 11 Кодирование
Список вопросов теста
Вопрос 1
После регистрации пользователя в сети, он получает идентификатор длиной 200 символов. Данный идентификатор включает в себя символы алфавита, мощностью 2037, а также значения из диапазона [0, 9]. Каждый идентификатор записывается в единую базу, для этого выделено равное минимально возможное целое число байт. Для идентификатора используется посимвольное кодирование, что обеспечивает кодировку всех символов равным минимально возможным количеством бит. Вычислите, сколько нужно памяти (Кбайт) для идентификаторов 1024 пользователей.
Вопрос 2
В городе Казани каждый велосипед должен проходить регистрацию перед марафоном в государственной спортивной базе данных. В процессе регистрации велосипедисту выдается номер для велосипеда длиной 20 символов. Для символов допущены строчные буквы латинского алфавита мощностью 26 символов и цифры [0, 9]. На каждый из символов выделено равное и минимально возможное количество бит. Под каждый из номеров выделено минимально возможное количество байт. В качестве ответа, определите сколько потребуется памяти (байт) для 23-х таких номеров.
Вопрос 3
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 512 символов и содержащий только десятичные цифры и символы из 2003-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 23456 идентификаторов. В ответе запишите только целое число — количество Кбайт.
Вопрос 4
Для регистрации в новой социальной сети для студентов обязательно создание пароля длиной 14 символов. Пароль содержит символы только из 26 заглавных букв латинского алфавита, цифр [0; 9] и символов №, *, #, =. Пароли хранятся в единой базе, для каждого выделено равное минимально возможное количество байт. В пароле используется посимвольное кодирование, что обеспечивает кодировку всех символов одинаковым минимально возможным количеством бит. Плюсом к паролю база хранит дополнительную информацию для каждого зарегистрировавшегося. Для этого предусмотрено целое число байт, равное для всех пользователей. Чтобы сохранить информацию 32 пользователей, требуется выделить 800 байт памяти. Необходимо определить, сколько памяти (байт) понадобится для дополнительной информации одного пользователя.
Вопрос 5
Для регистрации в сети обязательно создание пароля из 16 символов. Пароль может содержать только 110 букв местного алфавита в обоих регистрах и числа из диапазона [0; 9]. Пароли заносятся в единую базу, для каждого их них выделено равное минимально возможное целое число байт. В пароле используется посимвольное кодирование, что обеспечивает кодировку всех символов одинаковым минимально возможным количеством бит. Плюсом к паролю база хранит дополнительную информацию (11 байт) для каждого зарегистрированного пользователя.
Для хранения информации о всех пользователях выделено 5 Кбайт. Определите наибольшее количество пользователей, о которых возможно сохранить информацию.
Вопрос 6
В одной компании новым работникам выдается цифровой пропуск, который включает в себя личный код, номер подразделения и дополнительную информацию. Личный код длиной 14 символов включает в себя буквы латинского алфавита мощностью 26 символов , причем обоих регистров, а также целые значения из диапазона [0, 9] и любые символы из набора *, %, &, @, “, ^. Под личные коды выделено равное минимально возможное количество байт. В личном коде используется посимвольное кодирование, что обеспечивает кодировку всех символов равным минимально возможным количеством бит. Номер подразделения – это целое значение в диапазоне [1, 600], также номер подразделения кодируется независимо от личного кода и запоминается минимально возможным целым количеством байт. Вычислите, какой объем (в байтах) нужно зарезервировать под дополнительную информацию, при условии, что всего для цифрового пропуска выделено 40 байт.