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

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

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

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

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×960 пикселей, используя палитру из 8192 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 474 560 бит/с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 280 секунд?

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

Какое логическое выражение равносильно выражению

¬ (A /\ B) /\ ¬C?

Логическая функция F задаётся выражением ¬x \/ y \/ (¬z /\ w).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала ${\displaystyle –}$ буква, соответствующая первому столбцу; затем ${\displaystyle –}$ буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим
от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция истинна.

Тогда первому столбцу соответствовала бы переменная y, а второму
столбцу ${\displaystyle –}$ переменная x. В ответе следовало бы написать: yx.

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше
24 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.
При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход
к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 7 [Вперёд 15 Направо 90 Вперёд 20 Направо 90]

Поднять хвост

Вперёд 9 Направо 90 Вперёд 2 Налево 90

Опустить хвост

Повтори 7 [Вперёд 54 Направо 90 Вперёд 82 Направо 90]

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

Все пятибуквенные слова, в составе которых могут быть только буквы Ф, О, К, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1.  ККККК

2.  ККККО

3.  ККККС

4.  ККККУ

5.  ККККФ

6.  КККОК

…

Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?

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

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

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