Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Е. Джобс) После прочтения цепочки ДНК устройство (секвенатор) формирует текстовый файл, содержащий только буквы A, T, G, C, в кодировке ASCII, где каждый символ закодирован с помощью одного байта. Программист решил кодировать каждый символ с помощью минимально возможного и одинакового для всех букв количества бит. Какой объем памяти в КБайтах сэкономит программист, если переконвертирует исходный файл, содержащий \(120000\) символов? В качестве ответа приведите целую часть полученного результата.
(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(80\) символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите максимальное количество символов, которое может быть использовано для формирования пароля (мощность алфавита), если известно, что информация о \(1200\) пользователях занимает 150 Кбайт.
(А. Богданов) При регистрации в компьютерной системе на каждого сотрудника заводится запись из двух полей: идентификатор и биометрия лица. Идентификатор состоит из семи эмодзи, каждый из которых закодирован в виде трех шестнадцатеричных цифр из диапазона \(U+1Fxxx\) Unicode символов. Биометрия лица представлена десятью десятичными трехзначными числами. В базе данных для хранения каждого поля отведено минимально возможное целое число байт. При этом используют посимвольное кодирование полей. Все символы (или числа) поля кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения \(256\) записей. В ответе запишите только целое число – количество Кбайт.
(Е. Джобс) В одной знаменитой игре про танки есть ряд служебных команд. \(6\) команд используется для быстрой коммуникации во время боя, еще \(100\) команд используются для указания, в каком квадрате карты необходима поддержка союзника. Известно, что за проведенный бой игроки отправили \(250\) таких сообщений. Какой минимальный объем памяти в Байтах можно использовать, чтобы сохранить журнал служебных команд, отправленных в этом бою, если каждая команда кодируется с помощью одинакового и минимально возможного числа бит?
(Е. Джобс) Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от \(0\) до \(9.\) Каждый номер состоит из двух букв, затем идет \(3\) цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.
(Е. Джобс) В базе данных информационной системы хранится информация о пользователях. Пароль, электронный адрес и карточка с личной информацией. В качестве пароля используются последовательности из \(11\) символов, каждый из которых может быть либо буквой латинского алфавита в двух начертаниях, либо цифрой от \(0\) до \(9,\) либо одним из символов «_», « », «(», «)». Каждый символ в пароле кодируется одинаковым и минимально возможным количеством бит. На хранение каждого пароля отведено минимальное возможное целое количество байт. Электронный адрес состоит из строчных букв латинского алфавита, символов «@», «.» и содержит не более, чем \(20\) символов. Каждый символ кодируется с помощью одинакового и минимально возможного количества бит. На каждый электронный адрес отводится одинаковое минимальное целое количество байт. Сколько байт выделено на хранения личной информации одного пользователя, если известно, что для хранения данных о \(20\) пользователях требуется \(600\) Байт? Примечание: в латинском алфавите \(26\) букв.