Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(200\) символов и содержащий только десятичные цифры и символы из \(2040\) символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения \(98~304\) идентификаторов. В ответе запишите только целое число – количество Кбайт.
(Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(48\) символов и содержащий только символы из \(8\)-символьного набора: Т, А, Щ, И, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о \(250\) пользователях потребовалось \(5750\) байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
(А. Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(29\) символов. В качестве символов используются буквы из \(12\)-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о \(279\) пользователях потребовалось \(14~508 байт.\) Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
(А. Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(31\) символа. В качестве символов используются буквы из \(13\)-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о \(337\) пользователях потребовалось менее \(20\) Кбайт. Какое наибольшее количество байтов можно выделить для хранения дополнительных сведений об одном пользователе?
(А. Богданов) Разработчик игры решил присвоить каждому персонажу идентификатор, состоящий из четырех унифицированных китайских иероглифов, которые расположены в таблице Unicode по адресам \(4E00_{16} - 9FBB_{16}.\) В памяти для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Сколько Кбайт памяти необходимо для хранения \(4864\) идентификаторов?
В информационной системе хранится информация о некоторых объектах. Описание каждого объекта состоит из идентификатора, описания состава объекта и дополнительной информации. Идентификатор объекта состоит из \(11\) заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов. Состав объекта описывается как последовательность кодов его деталей. Всего существует \(5000\) различных деталей. Каждая деталь кодируется одинаковым для всех деталей минимально возможным количеством битов. Для описания состава объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи кодов \(30\) деталей. Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о \(16384\) объектах выделено \(3\) Мбайта памяти. Какое наибольшее количество байт можно использовать для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт.