Информатика ЕГЭ - банк заданий - страница 208

Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, для которых выполнены оба условия:

— в строке есть ровно два числа, каждое из которых повторяется дважды, остальные числа различны;
— сумма всех повторяющихся чисел строки больше суммы всех её неповторяющихся чисел.

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1)    Строится двоичная запись числа N.

2)    К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) в полученной записи последняя цифра удваивается. Например, запись 111001 преобразуется в запись 1110011.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число N, результат обработки которого превышает 60.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр двоичной записи числа чётная, то к этой записи справа дописывается 11;

б) если сумма цифр двоичной записи числа нечётная, то к этой записи справа дописывается 01;

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

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 4 = 100₂ результатом является число 10001₂ = 17, а для исходного числа 5 = 101₂ это число 10111₂ = 23

Укажите минимальное число R, большее 61, которое могло получиться в результате работы данного алгоритма.

В ответе запишите это число в десятичной системе счисления.

Даня записывает голосовое сообщение. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 56 000 Гц и глубиной кодирования 8 бит. Определите наименьшее количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность – 2 минуты 20 секунд.

В ответе укажите только число.

Все 5-буквенные слова, в составе которых могут быть только буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ААААА

2.  ААААП

3.  ААААР

4.  ААААС

5.  ААААУ

6.  АААПА

…

Под каким номером в списке идёт первое слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 172 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 187 564 серийных номеров отведено не более 39 Мбайт памяти. Определите максимальную возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 440 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 1 892 412 серийных номеров требуется не менее 305 726 Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 510-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 18 982 657 серийных номеров отведено не менее 9379 Мбайт памяти. Определите минимально допустимую длину серийного номера. В ответе запишите только целое число.

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 196 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 970 серийных номеров отведено не более 74 Кбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только число.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.

Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы.

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

Сеть задана IP-адресом одного из входящих в неё узлов 189.163.226.71 и сетевой маской 255.255.255.240.

Найдите IP-адрес сети. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.