Задание 11 ЕГЭ по информатике

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 1024 символов и содержащий только десятичные цифры и символы из 300-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Мбайт), необходимый для хранения 131072 идентификаторов.

В ответе запишите только целое число — количество Мбайт.

Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: А, Е, М, Н, О, Р. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными. Для хранения каждого номера используется одинаковое и минимально возможное количество байт.

Сколько байт памяти потребуется для хранения 500 автомобильных номеров? Номера хранятся без разделителей.

Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 9 символов, каждый из которых может быть одной из 26 заглавных или строчных латинских букв. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделен одинаковый объём памяти для хранения

содержательной информации. Для хранения данных (код и содержательная информация) о 50 объектах потребовалось 2500 байт. Сколько байтов выделено для хранения содержательной информации об одном объекте?

В ответе запишите только целое число – количество байтов.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 94 символов и содержащий только символы из 300-символьного алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения 128 идентификаторов.

В ответе запишите только целое число — количество байт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 86 символов и содержащий только символы из 250-символьного алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения 256 идентификаторов.

В ответе запишите только целое число — количество байт.

При регистрации в компьютерной системе для каждого пользователя заводится учетная запись. В учетной записи 3 поля – номер пользователя (число от 1 до 10000), ФИО (строка длиной 80 символов из строчных и заглавных букв русского алфавита, пробелов и дефисов) и пароль длиной 20 символов. В качестве символов в пароле могут быть 26 строчных латинских букв и спецсимволы из набора $%^&,*#@. Пароль и ФИО кодируются отдельно, для кодирования каждого из этих полей используется посимвольное равномерное кодирование – каждый символ кодируется одинаковым и минимально возможным количеством бит. Каждое поле в учетной записи представлено минимально возможным целым количеством байт. Сколько байтов понадобится для хранения информации о 25 пользователях?

На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?

Букмекерская контора завела для хранения результатов скачек лошадей базу данных. В базе данных решено хранить следующую информацию – номер лошади и ее кличку. Известно, что для каждого поля решили использовать одинаковое и минимально возможное количество бит, для всей записи (все 2 поля) – минимально возможное целое количество Байт. Сколько байт необходимо выделить для хранения результата скачек, если в них участвовало 52 лошади?

Номер лошади находится в диапазоне от 1 до 1000. В качестве клички лошади используется строка из 10 символов, каждый из которых может быть одной из заглавных букв русского алфавита. Кличка лошади кодируются посимвольно, каждый символ кодируется с помощью одинакового и минимально возможного количества бит.

Текстовый файл состоит из строк длиной 15 символов. В качестве символов могут использоваться буквы русского алфавита в двух начертаниях и десятичные цифры. Для экономии памяти и удобства чтения записанного файла решено хранить каждый символ с помощью одинакового и минимально возможного количества бит. На каждую строку же выделять целое количество байт, минимальное и достаточное для сохранения строки.

Укажите объем файла в Байтах, в котором сохранено 43 строки.

Примечание: в русском алфавите 33 буквы.

После прочтения цепочки ДНК устройство (секвенатор) формирует текстовый файл, содержащий только буквы A, T, G, C, в кодировке ASCII, где каждый символ закодирован с помощью одного байта.

Программист решил кодировать каждый символ с помощью минимально возможного и одинакового для всех букв количества бит.

Какой объем памяти в КБайтах сэкономит программист, если переконвертирует исходный файл, содержащий 120000 символов?

В качестве ответа приведите целую часть полученного результата.

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 9 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 6 символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 30 пользователях потребовалось 1980 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

Датчик считывает значения интенсивности поступающего света. Известно, что при считывании значение округляется до одного из 2000 возможных. Каждое считанное значение кодируется одинаковым минимально возможным количеством бит. Также известно, что значения считываются сериями по 50 измерений. Каждая такая серия сохраняется на жесткий диск, на котором занимает целое количество байт. Если последняя переданная серия меньше 50 значений, переданные в ней значения также сохраняются в файле с помощью минимального целого количества байт.

За время своей работы датчик считал 12312 значений. Найдите минимальное целое количество килобайт, которого хватит для хранения считанных значений.

В качестве ответа запишите одно число – найденное количество килобайт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита.
В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.

При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 23 символов и содержащий только символы из 10-символьного набора: А, В, C, D, Е, F, G, H, I, K. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 20 байт на один объект. Определите объём памяти (в байтах), необходимый для хранения сведений о 35 объектах. В ответе запишите только целое число – количество байт.

Известно, что для хранения текста используется 10 знаков препинания и символы одного из алфавитов – русского и английского – в двух начертаниях. Каждый символ кодируется одинаковым и минимально возможным количеством бит. Каждый документ кодируется отдельно.

Определите разницу в байтах документа из 20 000 символов на английском языке и аналогичного документа на русском языке.

Примечание: в английском алфавите 26 букв, в русском – 33 буквы.

В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.

Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем в битах сообщения, состоящего из 180 нот?

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 15 байт на одного пользователя. В компьютерной системе выделено 4 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.

Для хранения длинных чисел можно использовать алгоритм кодирования повторов (RLE), который заменяет повторяющиеся цифры (серии) на одну цифру и число её повторов. Например, число 5999 после сжатия станет числом 1539. Если длина серии превосходит 9, она разбивается на несколько серий длиной 9 и, возможно, ещё одну длиной меньше 9 . После сжатия производится поразрядное кодирование, все цифры кодируются одинаковым и минимально возможным количеством бит. Сколько байт потребуется для сжатия и кодирования указанным способом числа 12300000000000555?

Текст, содержащий строчные и заглавные буквы английского и русского алфавитов, десятичные цифры и 15 различных знаков, кодируется двумя способами с предварительным составлением кодировочной таблицы, используемой в обоих случаях.

1. С использованием равномерного кода с минимальной длиной. Все символы кодируются с помощью двоичного кода одинаковой для всех символов длины минимально возможной для заданного набора. Коды символов записываются друг за другом с начала файла без разделителей.

2. С использованием неравномерного кода. Сначала в файл записывается словарь вида: 1 Байт – номер символа в кодировочной таблице из варианта 1, 2 Байта – двоичный код символа, 1 Байт – количество бит из кода, используемое для кодирования. Например, двоичная запись 00110010 00000010 00101101 00001010 означает, что 50 символ таблицы кодируется последовательностью 1000101101 (10 бит из двухбайтовой записи). Затем записываются все коды символов в тексте подряд без разделителей. Известно, что средняя длина кода для текста из 100 символов – 600 бит.

Определите, сколько символов (в сотнях) должно быть в тексте, чтобы использование второго метода было эффективнее по используемой для хранения текста памяти.

Примечание: в русском алфавите 33 буквы, в английском – 26.

В одной знаменитой игре про танки есть ряд служебных команд. 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 букв.

При регистрации в компьютерной системе каждому объекту присваивается 256-символьный идентификатор, состоящий из 53 специальных символов, десятичных цифр (от 0 до 9) и знака подчеркивания. Все символы кодируются одинаковым и минимально возможным количеством бит. База данных использует минимальное количество байт для хранения каждого идентификатора с посимвольным кодированием.

Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. Ответ представьте в виде целого числа - количество Кбайт.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, это число одно и то же для всех пользователей. Для хранения сведений о 50 пользователях потребовалось 700 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов, содержащий только символы из набора Н, Е, П, Р, И, Д, У, М, А, Л в двух регистрах, десятичные цифры и специальные символы #, $, @, _, %. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение как пароля, так и дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Известно, что размер пароля в байтах в 1.5 раза меньше объема памяти, выделяемого под хранение дополнительных сведений.

Какое минимальное количество байт необходимо выделить, чтобы сохранить информацию о 22 пользователях? В ответе запишите только целое число – количество байт.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов, содержащий только строчные и заглавные буквы латинского алфавита и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения.

Для хранения сведений о 17 пользователях потребовалось 255 байт.

Какой объем памяти выделен для хранения дополнительных сведений? В ответе запишите только целое число – количество бит.

Примечание: в латинском алфавите 26 букв.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 11‑символьного набора: В, У, З, Н, А, Б, Ю, Д, Ж, Е, Т. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт.

Для хранения сведений о 23 пользователях потребовалось 713 байт.

Сколько байт выделено для хранение дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы из 11‑символьного набора: Х, О, Ч, У, Е, Г, Э, В, И, Ю, Л. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес (4 Байта) и дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт.

Для хранения сведений о 30 пользователях потребовалось 840 байт.

Сколько байт выделено для хранение дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 9‑символьного набора: А, Р, М, И, Я, Ж, Д, Ё, Т. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 25 пользователях потребовалось 775 байт.

Какое максимальное количество бит может быть использовано для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество бит.