Автор Новый тренировочный вариант №11 решу ЕГЭ 2025 по информатике 11 класс задания с ответами и решением для подготовки к ЕГЭ 2025. Тренировочная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
Решать 11 вариант ЕГЭ 2025 по информатике 11 класс
variant_11_inf_11klass_ege_22_05Видео решение варианта
1 задание
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).а рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт Г и из пункта Ж в пункт Д. В ответе запишите целое число.
2 задание
Миша заполнял таблицу истинности логической функции F = (z→ y) ∨ ((w → x) → y) но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
3 задание
В файле приведён фрагмент базы данных «Аудиотека» о записанных альбомах и композициях различных исполнителей. База данных состоит из четырёх таблиц. Таблица «Альбомы» содержит записи о записанных альбомах, а также информацию о исполнителях. таблиц. Таблица «Артисты» содержит записи о названии исполнителей. Таблица «Треки» содержит записи о записанных композициях, а также информацию о альбомах и жанрах. Поле Длительность содержит длительность аудиозаписи в миллисекундах, поле Размер содержит размер аудиозаписи в Байтах, а поле Стоимость содержит стоимость аудиозаписи в рублях. Используя информацию из приведённой базы данных, ответьте на следующий вопрос: Найдите альбом в жанре Pop с наибольшей суммарной длительностью песен. В ответе укажите целую часть длительности альбома в минутах.
4 задание
По каналу связи передаются сообщения, содержащие только буквы из набора: К, Л, У, Б, Н, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Л – 11, А – 00. Для пяти оставшихся букв К, У, Б, Н, И кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КЛУБНИКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
5 задание
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 2, то в этой записи все «0» заменяются на «1»; 6) если число N на 2 не делится, то в этой записи все «1», кроме первой, заменяются на «00». Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 11 = 10112 результатом является число 1000002 = 32. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается максимальное число R, не превышающее 600.
6 задание
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении;
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм. Вперёд 30 Налево 60 Вперёд 24 Направо 240 Вперёд 54 Налево 120 Вперёд 24 Налево 60 Поднять хвост Вперёд 30 Направо 90 Вперёд 20 Налево 90 Опустить хвост Повтори 17 [Вперёд 6 Налево 90 Вперёд 80 Налево 90] Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями. В ответе запишите целую часть получившегося числа.
7 задание
Данные объемом 1000 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 223 бит в секунду, затем сжимаются на 40% и передаются из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 2 20 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 100 минут. Сколько времени заняло сжатие данных, если ни на одном из этапов не было никаких задержек? В ответе укажите одно число — количество секунд.
8 задание
Сколько существует шестизначных чисел, записанных в семнадцатеричной системе счисления, в которых все цифры различны и никакие три чётные или три нечётные цифры не стоят рядом?
9 задание
Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа. Определите сумму чисел в строке таблицы с наибольшим номером, содержащей числа, для которых выполнены оба условия: – в строке нет повторяющихся чисел; – квадрат суммы чётных чисел больше суммы кубов нечётных чисел. В ответе запишите только число.
10 задание
Текст Повести Александра Куприна «Поединок» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз в тексте встречаются комбинации символов «Да» или «да», не являющиеся отдельными словами. В ответе запишите только число.
11 задание
Для идентификации и учёта на производстве используется электронная метка, в которую записываются два блока информации. Первый блок является идентификатором упаковки — строка из 12 символов, каждый из которых может быть либо одной из 18 заглавных латинских букв, либо одной из 10 цифр. Все символы кодируются одинаковым минимально возможным числом бит. Для записи идентификатора отведено минимально возможное целое число байт. Вторым блоком является дополнительная информация — вспомогательные данные, которые занимают оставшееся место на метке. Общий объём данных на одной метке — 28 байт. Сколько байт отведено под хранение дополнительной информации? В ответе укажите только целое число — количество байт.
12 задание
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Определите сумму цифр в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из единицы, за которой следуют 110 восьмёрок подряд.
13 задание
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств. Сеть задана IP-адресом одного из входящих в неё узлов 98.71.254.171 и сетевой маской 255.248.0.0. Найдите наибольший в данной сети IP-адрес, содержащий в своей двоичной записи кратное 5 количество единиц, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.
14 задание
Значение выражения 3 ⋅ 17777 + 15 ⋅ 17250 – 6 ⋅ 17100 + 2 записали в системе счисления с основанием 17. Сколько различных чётных цифр содержится в этой записи?
15 задание
Обозначим через DIG(x, y) утверждение «натуральное число x начинается на ту же цифру, что и натуральное число y. Для какого наибольшего натурального числа A логическое выражение ¬DIG(x, 28) ∧ DIG(x, 47) → (x > A − 20) истинно (т.е. принимает значение 1) при любом натуральном значении переменной x?
16 задание
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n при n < 110; F(n) = (n – 7) x F(n – 8), если n ≥ 110. Чему равно значение выражения F(74914) − F(74898)) / (16 × F(74890))?
17 задание
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых модуль суммы отрицательных чисел не больше суммы положительных, а произведение элементов тройки оканчивается на ту же цифру, что и максимальный элемент в последовательности. В ответе запишите количество найденных троек чисел, затем максимальное значение из модулей произведений элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
18 задание
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа — сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
19 задание
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) три камня или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 100. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах находится 100 камень или больше. В начальный момент в первой куче было 17 камней, во второй куче – S камней; 1 ≤ S ≤ 82. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите минимальное значение S, когда Петя не может выиграть за один ход, но при этом Ваня может выиграть своим первым ходом при любой игре Пети.
20 задание
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21 задание
Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Если найдено несколько значений S, в ответе запишите наибольшее из них.
22 задание
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы.
В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. Типовой пример организации данных в файле. Время выполнения процесса с ID = 9 обозначено за T (T – натуральное число). Известно, что выполнение всей совкупности процессов (при условии того, что все независимые друг от друга процессы могут выполняться параллельно) завершилось за 2025 мс. Определите максимально возможное значение T.
23 задание
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Вычти 2 B. Вычти 3 C Извлеки корень Первая команда уменьшает число на экране на 2, вторая команда уменьшает это число на 3, третья команда извлекает корень из числа и округляет полученный результат в меньшую сторону. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 26 результатом является число 3, при этом траектория вычислений не содержит число 20? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABC при исходном числе 40 траектория будет состоять из чисел 38, 35, 5.
24 задание
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального 16-ричного числа, содержащего ровно 10 цифр «B». В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности. Примечание. Латинские буквы A, B, C, D, E и F означают цифры из алфавита 16-ричной системы счисления.
25 задание
Обозначим через F целую часть среднего арифметического всех простых делителей целого числа, оканчивающихся на 7, не считая самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю. Напишите программу, которая перебирает целые числа, меньшие 750 000, в порядке убывания, и ищет среди них такие, для которых значение F не равно нулю и кратно 111. Выведите первые 5 найденных числа в порядке убывания и справа от каждого числа – соответствующие им значения F. Например, для числа 119 значение F = (7+17) / 2 = 12. Количество строк для записи ответа избыточно.
26 задание
Частная клиника работает круглосуточно, в режиме 24/7. В течение суток в клинике проводятся медицинские приёмы, каждый из которых характеризуется временем начала и окончания (в миллисекундах, прошедших с начала суток). Считается, что в миллисекунды начала и конца приема он ещё идет. Необходимо проанализировать загруженность врачей за сутки и определить периоды простоя, то есть такие отрезки времени, когда ни один приём не проходил. Входной файл содержит время начала и конца каждого приема (в мс) в течение суток. Определите, сколько периодов простоя было в течение суток, и укажите их суммарную длительность (в мс).
27 задание
Компания «СвязьЛес» разрабатывает проект по обеспечению бесперебойной связи в двух труднодоступных лесных массивах. Для этого необходимо установить по одному мощному ретранслятору сигнала в каждом из районов, в местах, где их воздействие будет максимальным. Каждый район состоит из множества лесных участков, представленных в виде геопозиций — точек на плоскости (в декартовой системе координат). Известно, что участки можно разделить на группы лесных кварталов, при этом каждая геопозиция квартала удалена от всех точек других кварталов не менее чем на R условных единиц. Компания «СвязьЛес» проводит анализ каждой группы (лесного квартала) и выбирает в ней антицентроид — такую геопозицию, сумма расстояний от которой до всех других точек этого квартала максимальна. После этого, опираясь на данные о расположении всех антицентроидов, выбирается финальная точка установки ретранслятора — такая геопозиция, сумма расстояний от которой до всех других антицентроидов максимальна. Именно здесь устанавливается ретранслятор. Расстояние между двумя точками вычисляется по формуле Евклида.
Решите пробник статград по информатике 11 класс ЕГЭ 2025
Работы статград по информатике 11 класс ЕГЭ 2025 варианты и ответы