Все задания — ЕГЭ по информатике — страница 80

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Дан фрагмент электронной таблицы. Из ячейки C3 в ячейку B4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке B4?

Примечание. Знак $ обозначает абсолютную адресацию.

Все 4-буквенные слова, составленные из букв А, В, Е, Н, записаны в алфавитном порядке и пронумерованы.

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

1. АААА

2. АААВ

3. АААЕ

4. АААН

5. ААВА

……

Под каким номером стоит слово ННЕЕ?

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

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

Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28 800 бит/с, чтобы передать цветное растровое изображение размером 960 на 540 пикселей, при условии, что цвет каждого пикселя кодируется
4 байтами?

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети,
а какая ${\displaystyle –}$ к адресу самого узла в этой сети. Обычно маска записывается
по тем же правилам, что и IP-адрес, ${\displaystyle –}$ в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала
(в старших разрядах) стоят единицы, а затем с некоторого разряда ${\displaystyle –}$ нули. Адрес сети получается в результате применения поразрядной конъюнкции
к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 127.220.170.23 адрес сети равен 127.220.168.0. Каково наименьшее возможное количество единиц в разрядах маски?

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

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

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

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

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

б) над этой записью производятся те же действия ${\displaystyle –}$ справа дописывается остаток от деления суммы её цифр на 2.

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

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

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети,
а какая ${\displaystyle –}$ к адресу самого узла в этой сети. Обычно маска записывается
по тем же правилам, что и IP-адрес, ${\displaystyle –}$ в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала
(в старших разрядах) стоят единицы, а затем с некоторого разряда ${\displaystyle –}$ нули. Адрес сети получается в результате применения поразрядной конъюнкции
к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 111.81.27.208 адрес сети равен 111.81.27.192. Чему равно наименьшее возможное значение последнего (самого правого) байта маски? Ответ запишите в виде десятичного числа.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги
из пункта А в пункт В. В ответе запишите целое число ${\displaystyle –}$ так, как оно указано в таблице.

Дан фрагмент электронной таблицы. Из ячейки C3 в ячейку A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Какова сумма числовых значений формул
в ячейках C3 и A4?

Примечание. Знак $ обозначает абсолютную адресацию.