Автор Новые тренировочные варианты номер 7-8 к ЕГЭ 2025 по информатике 11 класс задания с ответами и видео разбором каждого варианта. Данные варианты вы можете решать онлайн в эмуляторе на сайте или скачать для проведения диагностической работы.
Вариант для 11 класса состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).
7 вариант пробник ЕГЭ 2025 по информатике 11 класс
Variant_7_ege_2403-2025-infРазбор 7 варианта уровня ЕГЭ 2025
Разбор 8 варианта уровня ЕГЭ 2025
Задания и ответы для 7 варианта
1 задание
В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите последовательность номеров пунктов, соответствующих маршруту E → F → G → H → A. В ответе укажите искомую последовательность номеров в указанном порядке без разделителей.
2 задание
Миша заполнял таблицу истинности логической функции F = ((x → z) → w) ∨ ¬y, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
3 задание
В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой половины августа 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Таблица «Магазин» содержит информацию о местонахождении магазинов. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите мармелад, упаковок которого продали больше всего магазины Прибрежного района за первую половину августа. В ответе укажите одно число — артикул этого мармелада.
4 задание
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову КОШКА соответствует код 11100111100. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово ЗАЙКА?
5 задание
Автомат получает на вход натуральное четырёхзначное число. По этому числу строится новое число по следующим правилам. 1) Вычисляются произведения первой цифры со второй, третьей и четвёртой. 2) Из полученных произведений выбирают два наибольших и записывают в порядке неубывания (без разделителей). Пример. Исходное число: 2345. Произведения: 2 ⋅ 3 = 6; 2 ⋅ 4 = 8; 2 ⋅ 5 = 10. Результат 810. Укажите наименьшее число, при обработке которого автомат выдаст число 5472.
6 задание
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении;
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90] Поднять хвост Назад 4 Направо 90 Вперёд 7 Налево 90 Опустить хвост Повтори 4 [Вперёд 8 Налево 90 Вперёд 12 Налево 90] Поднять хвост Вперёд 10 Опустить хвост Повтори 4 [Вперёд 12 Направо 90] Определите, какое максимальное количество точек может находиться внутри объединения любых двух из получившихся фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
7 задание
Голосовое сообщение длительностью 7 минут было закодировано в формате квадро с разрешением 16 бит и частотой дискретизации 48 000 измерений в секунду и передано по каналу связи. Сжатия данных не производилось. Пропускная способность канала связи равна 3 Кбайт/с. Определите, сколько часов необходимо для передачи голосового сообщения. В ответе запишите только целую часть получившегося числа.
8 задание
Дионисий составляет 6-буквенные слова из букв своего имени, причём в слове обязательно должна присутствовать буква Д или буква Н, но не обе сразу. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем, но при этом в слове не должно быть двух одинаковых букв, стоящих рядом. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Дионисий?
9 задание
Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите количество строк таблицы, содержащих числа, для чисел которых выполнены оба условия: – в строке есть одно число, которое повторяется трижды, одно число, которое повторяется дважды и два числа, которые различны; – cумма различных повторяющихся чисел не меньше суммы неповторяющихся чисел. В ответе запишите только число.
10 задание
С помощью текстового редактора определите, в каком из «Севастопольских рассказов» Льва Николаевича Толстого чаще встречается отдельное слово «человек» со строчной буквы. Другие формы слова «человек» учитывать не следует. В ответе укажите количество найденных в этом рассказе слов.
11 задание
На предприятии каждой изготовленной детали присваивается серийный номер, содержащий цифры из 25-ричной системы счисления и символы из 487-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 345 серийных номеров отведено более 70 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
12 задание
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке все вхождения цепочки v на цепочку w. Например, выполнение команды заменить (11, 27) преобразует строку 05111150 в строку 05272750. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 140 идущих подряд цифр «8»? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось(888) ИЛИ нашлось(2222) ЕСЛИ нашлось(2222) ТО заменить(2222, 88) ИНАЧЕ заменить(888, 22) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
13 задание
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Два узла, находящиеся в одной сети, имеют IP-адреса 200.154.190.12 и 200.154.184.0. Укажите наибольшее возможное количество единиц в маске этой сети. Учтите, что два адреса в любой подсети зарезервированы: адрес всей подсети и широковещательный адрес.
14 задание
Два числа записаны в системе счисления с основанием 15: M = 432×315 N = 86×8615 В записи чисел переменной x обозначена неизвестная цифра из алфавита 15-ричной системы счисления. Определите наименьшее натуральное значение A, при котором найдётся такой x, что значение выражения M + A будет кратно N.
15 задание
Для какого наибольшего целого неотрицательного числа A формула ¬ ((x < 7) ∨ (y ≥ 5x + A − 60) ∨ (x ≥ 36) ∨ (y < 225)) тождественно ложна, т.е. принимает значение 0 при любых целых неотрицательных x и y?
16 задание
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n + 4 при n > 7000; F(n) = 3 ⋅ n + 5 + F(n + 3), если n ≤ 7000. Чему равно значение выражения F(707) − F(716)?
17 задание
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество троек последовательности, в которых хотя бы два числа из трёх не содержат нулей в своей записи, а сумма тройки меньше половины значения максимального элемента последовательности. В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
18 задание
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робо т может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю верхнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля — тех, которые слева и сверху ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая левую верхнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из правой нижней клетки в конечную клетку маршрута. В ответе укажите два числа — сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
19 задание
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит одна куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу три камня, увеличить количество камней в куче в три раза или добавить в кучу возведённое в квадрат количество камней в ней. Например, пусть в куче 10 камней, тогда игрок после своего хода может получить кучу из 13 камней, 30 камней или 110 камней. Игра завершается в тот момент, когда количество камней в куче становится более 665. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в куче будет 666 или больше камней. В начальный момент в куче было S камней, S < 666. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
20 задание
Для игры, описанной в задании 19, найдите минимальное и максимальное значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21 задание
Для игры, описанной в задании 19, найдите наибольшее значений S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22 задание
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
23 задание
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Вычти 3 B. Найди целую часть от деления на 2 С. Найди целую часть от деления на 5 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 120 результатом является число 6 и при этом траектория вычислений содержит число 49 и не содержит число 40? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABB при исходном числе 20 траектория состоит из чисел 17, 8, 4.
24 задание
Текстовый файл состоит из символов A, B, C, D, E, F, G и H. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых последовательность расстояний между ближайшими соседними гласными буквами образует арифметическую прогрессию. Например, в строке BBDABCADEFBACDFAB подходит подстрока BCADEFBACDFAB, последовательность расстояний между ближайшими соседними гласными буквами в ней образована с шагом 1 и выглядит так: 2, 3, 4. Примечание. Под расстоянием понимается разница индексов. Для выполнения этого задания следует написать программу.
25 задание
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: 1. символ «?» означает ровно одну произвольную цифру; 2. символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, у которых есть хотя бы один делитель, соответствующий маске 2*3?. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший их делитель, соответствующий заданной маске. Количество строк в таблице для ответа избыточно.
26 задание
Педантичный Николай устроился работать гардеробщиком в крупнейший кинотеатр города. Всего в гардеробе доступно N мест. При покупке билетов на какой-либо сеанс, они резервируются на уникальный ID клиента, причём на один ID может быть зарегистрировано сразу несколько билетов. Каждый посетитель кинотеатра обязан сдать одежду в гардероб, при этом взаимодействовать с Николаем может только клиент, ID которого использовано для покупки билетов. Если посетитель подходит к гардеробу впервые, он сдаёт одежду за себя и всю свою группу и получает столько номерков, за сколько человек одежда была сдана. При повторном визите посетитель забирает свою одежду и одежду своей группы, и номерки становятся свободными.
Считается, что одежда развешивается и выдаётся моментально, то есть, если клиент подошёл в минуту t для получения одежды, то в минуту t этой одежды в гардеробе уже нет. Если клиент сдал одежду в минуту t, то всю минуту t одежда уже висит в гардеробе. Если несколько посетителей подошли в одно время, то они обслуживаются в порядке возрастания их ID. Поскольку Николай чрезвычайно аккуратен и организован, каждому клиенту, сдающему одежду, выдаются свободные номерки с минимальными номерами. Если свободных номерков нет или их меньше, чем количество человек, которые хотят сдать одежду, то им отказывается в обслуживании, на что каждый клиент группы один раз злобно топает ножкой и моментально покидает кинотеатр, второй раз при этом они подходить не будут. Определите и запишите в ответе сначала сколько клиентов за сутки недовольно топнут ножкой, а затем суммарную продолжительность времени, в течение которого в гардеробе были заняты все места.
27 задание
В администрации резиденции Деда Мороза проводится активное обсуждение вопроса эффективности перевозки мириад подарков в канун волшебного Нового Года. Снегурочка настаивает на немедленном внедрении передовых технологий: «Старый мешок с письмами никуда не годится — в этой куче адресов невозможно разобраться, да и Дед уже не тот, даже таблетки не помогают. Если мы срочно не решим эту проблему, наш дорогой Дед Мороз скоро превратится в Санта Клауса! Министерство культуры РФ такое точно не одобрит». В сказочной резиденции с женщинами спорить не принято, тем более с такими молодыми и горячими, как прелестная Снегурочка.
Да и аргументы в этот раз звучат убедительно… Отдел аналитики данных возложил решение обозначенной ранее проблемы на могучие плечи СнегПрогов (снеговиковпрограммистов). СнегПроги предложили простую концепцию: разделить письма на группы (города) по характеристике места жительства (геопозиции) их отправителей. Благодаря этому гениальному подходу Деду Морозу не придется по сто раз перемещаться между Москвой и Владивостоком, ведь он сможет переходить к доставке подарков по Москве только после того, как развезет все подарки владивостокцам. И Декабрь, Январь и Февраль точно останутся благодарны своему хозяину. К тому же получится сэкономить на бензине, что в наше время совсем не дурно!
Задания и ответы для 8 варианта
Variant_8_inf-11klass-ege-240320251. На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите на графе такие два напрямую друг с другом связанных пункта, расстояние между которыми максимально, и укажите в ответе их буквенные обозначения в алфавитном порядке. Например, если самая длинная дорога ведет из E в A, тогда в ответе следует указать AE.
2. Логическая функция F задаётся выражением (z → x) ∧ ((x ∧ (y ≡ ¬z)) → w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
3. В файле приведён фрагмент базы данных «Хозтовары» о поставках товаров для ухода, уборки и дома. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение июля 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Таблица «Магазин» содержит информацию о местонахождении магазинов. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок тряпок всех видов, имеющихся в наличии в магазинах Южного района, с 16 по 31 июля включительно. В ответе запишите только число.
4. По каналу связи передаются сообщения, содержащие только семь букв: С, В, Е, Т, И, Л, и О. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны. Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе запишите сумму длин кодовых слов для букв: Л, О. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если количество значащих нулей в этой записи чётно, то к ней слева и справа дописываются по одной единице. 6) иначе, если количество значащих нулей в этой записи нечётно, то слева к этой записи дописывается 10. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 6 = 1102 результатом является число 101102 = 22. Укажите максимальное число R, меньшее 100, которое могло получиться в результате выполнения данного алгоритма.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 4 [Вперёд 27 Направо 90 Вперед 21 Направо 90] Поднять хвост Вперед 3 Направо 90 Вперёд 7 Налево 90 Опустить хвост Повтори 4 [Вперёд 73 Направо 90 Вперёд 91 Направо 90] Определите площадь области пересечения фигур, ограниченных заданными алгоритмом линиями.
7. Музыкальный фрагмент был записан в формате стерео, оцифрован и сохранён в виде файла. Перед сохранением файл сжали, в результате чего его объём уменьшился на 40%. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 16 раз выше, чем в первый раз. В результате сжатия нового файла его объём уменьшился на 60%. Во сколько объём второго файла больше первого? Ответ округлите до ближайшего целого числа..
8. Леонид составляет коды перестановкой букв слова ПАРИЖАНКА. При этом в этих кодах ровно один раз встречаются две идущие подряд гласные буквы. Сколько различных кодов может составить Леонид?
9. Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа. Определите сумму номеров всех строк таблицы, содержащих числа, для которых выполнены оба условия: – в строке нет повторяющихся чисел; – квадрат суммы наибольшего и наименьшего чисел больше суммы кубов оставшихся чисел. В ответе запишите только число.
10. Текст романа Льва Николаевича Толстого «Анна Каренина» представлен в виде файла. Откройте файл и определите, сколько раз в двух последних двух частях произведения встречается сочетание букв «муж» или «Муж», не являющихся отдельными словами. В ответе укажите только число.
11. При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает в себя 17 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества бит. Вторая часть – дата регистрации, которая характеризуется номером дня в году; для её кодирования используется минимальное число бит. Для кодирования полного идентификатора выделяется целое число байт. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байт, одинаковое для каждого пользователя). Определите, сколько байт занимают дополнительные сведения, если известно, что данные о 50 пользователях занимают 2500 байт.
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Сеть задана IP-адресом одного из входящих в неё узлов 158.214.121.40 и сетевой маской 255.255.255.224. Найдите наименьший IP-адрес в данной сети, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.
14. Значение арифметического выражения 5 ∗ 729 2014 + 3 ∗ 243 1413 − 7 ∗ 81 169 − 2 ∗ 9 107 + 3017 записали в системе счисления с основанием 27. Определите сумму чётных цифр с числовым значением, не превышающим 25, в записи этого числа.
15. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [170;220] Определите количество натуральных значений A, при которых формула ДЕЛ(x, A) ∨ ((x ∈ B) → ¬ДЕЛ(x, 24)) тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной x?
16. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 4 при n < 15; F(n) = F(2 ∗ n/3) + n − 1 когда n ≥ 15 и делится нацело на 3; F(n) = F(n − 1) + 3 когда n ≥ 15 и не делится нацело на 3. Назовите максимальное значение n, для которого F(n) равно 251.
17. В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество пар последовательности, в которых одно из чисел отрицательно, а другое положительно, и при этом сумма чисел пары меньше количества чисел последовательности, оканчивающихся на 7. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
18. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. В начальный момент Робот обладает запасом энергии, которая расходуется на движение по клеткам. Изначальный запас энергии Робота равен числу, записанному в стартовой клетке. Кроме обычных клеток также есть «заправочные станции» – это клетки, выделенные зелёным цветом. При посещении обычных клеток запас энергии Робота уменьшается на число, записанное в этих клетках; при посещении «заправочных станций» – увеличивается на записанное в них значение.
19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из обеих куч три камня или уменьшить количество камней в одной из куч в два раза (если количество камней в куче нечётно, остаётся на 1 камень меньше, чем убирается). Например, пусть в одной куче 10, а в другой 15 камней; такую позицию мы будем обозначать (10, 15). За один ход из позиции (10, 15) можно получить любую из трёх позиций: (7, 12), (5, 15), и (10, 7). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 100. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 100 или меньше камней. В начальный момент в первой куче было 48 камней, во второй куче – S камней, S > 52. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
20. Для игры, описанной в задании 19, найдите минимальное и максимальное значения S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21. Для игры, описанной в задании 19, найдите наименьшее значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите максимально возможное целочисленное t (время выполнения процесса), при котором выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно и один процесс может сменять другой завершившийся мгновенно, завершилось не более чем за 200 мс.
23. Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавить 2 B. Прибавить 3 C. Умножить на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 8 результатом является число 35, и при этом траектория вычислений не содержит чисел 20 и 30 одновременно? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория состоит из чисел 14, 17, 19.
24. Текстовый файл состоит из символов F, S и W. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока WWF встречается не более 120 раз, а подстрока WSFWW не встречается совсем. Для выполнения этого задания следует написать программу.
25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: – символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность; – символ «Н» означает ровно одну нечётную цифру; – символ «Ч» означает ровно одну чётную цифру. Например, маске 1Ч3*4?Н соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10 10 , найдите все числа, соответствующие маске Ч9?23?*23НЧ и делящиеся на 1984 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1984. Количество строк в таблице для ответа избыточно.
27. Компания «Энергосеть» занимается оптимизацией энергоснабжения в нескольких регионах. Для этого нужно определить местоположение главных трансформаторных узлов, которые обеспечат минимальные потери при распределении энергии. В каждом регионе имеются несколько под регионов, каждый из которых характеризуется тем, что расстояние от любой точки в под регионе до точки из другого под региона не менее R условных единиц.
Решать другие варианты статград по информатике ЕГЭ 2025
Варианты ИН2410301 ИН2410302 статград информатика 11 класс ЕГЭ 2025 с ответами