Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из \(2040\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения сведений о \(718\) пользователях потребовалось менее \(369\) Кбайт. Определите максимальную возможную длину идентификатора. В ответе запишите только целое число — максимальную допустимую длину идентификатора.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает в себя \(17\) заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества бит. Вторая часть — дата регистрации, которая характеризуется номером дня в году; для её кодирования используется минимальное число бит. Для кодирования полного идентификатора выделяется целое число байт. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байт, одинаковое для каждого пользователя). Определите, сколько байт занимают дополнительные сведения, если известно, что данные о \(50\) пользователях занимают \(2500\) байт.
(Л. Шастин) На предприятии каждой изготовленной детали присваивается серийный номер, содержащий цифры из \(25\)-ричной системы счисления и символы из \(487\)-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(345\) серийных номеров отведено более \(70\) Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
(Д. Бахтиев) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из \(27\) символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(100~000\) серийных номеров отведено более \(2\) Мбайт. Определите минимально возможную мощность алфавита, которая может быть использована для составления серийных номеров. В ответе запишите только число.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(28\) символов и содержащий только символы из \(505\)-символьного набора иероглифов и спецсимволы из набора $%^&*#@. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. при этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, в системе хранятся биографические сведения каждого пользователя, и биометрические данные пользователя в \(35\) проекциях, каждая из которых занимает \(6\) Кбайт. Определите минимальный объём памяти в (Мбайт), который необходимо зарезервировать для хранения данных о \(10~000\) пользователях. В ответе запишите только целое число — количество Мбайт.
(Д. Бахтиев) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из \(25\) символов и содержащий только десятичные цифры, строчные и заглавные буквы и символы из \(465\)-символьного специального алфавита. В базе данных для хранения данных о каждо серийном номере отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Кроме серийного номера, для каждой детали в системе хранятся дополнительные сведения, для чего выделено целое число байт. Известно, что для хранения сведений о \(1500\) деталях отведено не более \(77\) Кбайт памяти. какое наибольшее количество байт выделено для хранения дополнительных сведений об одной детали? В ответе запишите только целое число — количество байт.