Варианты статград ИН2410501 ИН2410502 информатика 11 класс пробник ЕГЭ 2025 с ответами
Тренировочная работа статград №5 по информатике 11 класс в формате ЕГЭ 2025 года тренировочные варианты ИН2410501, ИН2410502 с ответами и решением для подготовки к государственному экзамену ФИПИ дата проведения пробника у 11 классов 1 апреля 2025. Каждый вариант пробного экзамена состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
→ Варианты заданий: скачать
→ Все ответы и файлы: скачать
Тренировочная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения испытания в компьютерной форме. При выполнении заданий Вам будут доступны на протяжении всей работы текстовый редактор, редактор электронных таблиц, системы программирования. Расположение указанного программного обеспечения на компьютере и каталог для создания электронных файлов при выполнении заданий Вам укажет организатор в аудитории.
Решать варианты ИН2410501 ИН2410502
Загрузка...
Перезагрузить документ 
Открыть в новой вкладке Вариант ИН2410501 по информатике 11 класс
1 задание
На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Ответ: 24
2 задание
Миша заполнял таблицу истинности логической функции F (x /\ y \/ ¬x) /\ w \/ z, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.
Ответ: zxyw
3 задание
В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение августа 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите общую массу (в кг) карамельных конфет массой 500 г, проданных магазинами на улице Луговая, за период с 9 по 14 августа включительно. В ответе запишите только целое число.
Ответ: 497
4 задание
Для кодирования растрового рисунка, напечатанного с использованием семи красок, применили неравномерный двоичный код. Для кодирования цветов используют кодовые слова. Укажите минимальное произведение длин кодовых слов для синего и чёрного цвета, при котором код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных растровых изображений.
Ответ: 9
5 задание
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр троичной записи числа N делится на 3, то в этой записи два левых разряда заменяются на «112»; б) если сумма цифр троичной записи числа N на 3 не делится, то эта сумма переводится в троичную систему счисления и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 11 = 1023 результатом является число 11223 = 44, а для исходного числа 12 = 1103 результатом является число 11023 = 38. Укажите максимальное чётное число R, не превышающее 679, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Ответ: 662
6 задание
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 2 команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм: Направо 270 Повтори 2 [Вперёд 8 Направо 120] Направо 120 Повтори 2 [Направо 120 Вперёд 3 Направо 240] Направо 240 Повтори 2 [Вперёд 14 Направо 120] Определите площадь фигуры, нарисованной при помощи алгоритма. В ответе укажите целую часть полученного числа.
Ответ: 84
7 задание
Фотограф делает цветные фотографии размером 3852 × 1980 пикселей, используя палитру из 67 543 287 цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 52 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую, свободную. Известно, что фотограф сделал 50 324 снимка. Сжатия данных не производилось. Сколько снимков оказалось на всех картах памяти, не считая последней из использованных? В ответе запишите целое число.
8 задание
Все 5-буквенные слова, в составе которых могут быть только буквы Э, Л, Ь, Б, Р, У, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. БББББ 2. ББББЛ 3. ББББР 4. ББББС 5. ББББУ 6. ББББЬ … Под каким номером в списке идёт последнее слово c чётным номером, которое содержит не менее двух букв С, одну букву Л и не содержит букв Э, стоящих рядом?
9 задание
Откройте файл электронной таблицы, содержащей в каждой строке восемь натуральных чисел. Определите наибольший номер строки таблицы, содержащей числа, для которых выполнены оба условия: – в строке есть ровно три числа, каждое из которых повторяется дважды, остальные числа без повторений; – квадрат разности наибольшего и наименьшего из повторяющихся чисел строки больше удвоенной суммы квадратов её неповторяющихся чисел. В ответе запишите только число.
10 задание
С помощью текстового редактора определите, сколько раз встречается отдельное слово «как» со строчной буквы в тексте третьей части тома 2 романа Л.Н. Толстого «Война и мир». Сочетания букв «как» в сложных словах, соединённых дефисом, учитывать не следует. В ответе укажите только число.
11 задание
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 223 символов и содержащий десятичные цифры, заглавные латинские буквы и символы из 32 724-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения серийных номеров отведено не более 17 Гбайт памяти. Определите максимальное количество номеров деталей, которое возможно сохранить в базе данных. В ответе запишите только целое число.
12 задание
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Определите сумму цифр в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из одной двойки, за которой следуют 140 цифр 3 подряд. НАЧАЛО ПОКА нашлось (2) ЕСЛИ нашлось (23) ТО заменить (23, 3332) ИНАЧЕ заменить (2, 333) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ В ответе укажите только сумму цифр в получившейся строке.
13 задание
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств. Для узла с IP-адресом 145.46.8.250 адрес сети равен 145.46.0.0. Каково максимально возможное количество единиц в двоичной записи IP-адреса этой сети, который может быть присвоен компьютеру? В ответе укажите только число.
14 задание
Операнды арифметического выражения записаны в системе счисления с основанием 22. 98×7964122 + 25×4922 + 63×522 В записи чисел переменной x обозначена неизвестная цифра из алфавита 22-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 21. Для найденного значения x вычислите частное от деления значения арифметического выражения на 21 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.
15 задание
На числовой прямой даны два отрезка: P = [117; 158] и Q = [130; 180]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение ¬ ((x ∈ P) → ((¬(x ∈ A) /\ (x ∈ Q)) → ¬ (x ∈ P))) ложно (т.е. принимает значение 0) при любом значении переменной х.
16 задание
Алгоритм вычисления значения функции F(n), где n –– целое число, задан следующими соотношениями: F(n) = 1000 при n ≤ 5; F(n) = n + 3 + F(n – 2), если n > 5. Чему равно значение выражения 3 × F(53079) – (F(53077) + F(53075) + F(53073))?
17 задание
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых сумма двух наибольших чисел больше квадрата количества всех элементов последовательности, абсолютные значения которых являются четырёхзначными числами и оканчиваются на 3. В ответе запишите количество найденных троек, затем абсолютное значение максимальной из сумм элементов таких троек. В данной задаче под тройкой подразумеваются три идущих подряд элемента последовательности.
18 задание
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой.
Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. При повторных запусках Робота конечная клетка должна отличаться от конечных клеток предыдущих запусков. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот суммарно за четыре запуска из левой верхней клетки. В ответе укажите два числа: сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
19 задание
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: − убрать из кучи два камня, − уменьшить количество камней в куче в три раза (количество камней, полученное при делении, округляется до меньшего). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 150. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах 150 камней или меньше. В начальный момент в первой куче было 17 камней, во второй куче − S камней; S > 134. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите максимальное значение S, при котором Ваня может выиграть за один ход при неудачном ходе Пети.
20 задание
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21 задание
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; − у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22 задание
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Типовой пример организации данных в файле. Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
23 задание
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: A. вычти 1 B. найди целую часть от деления на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют число 51 в число 7, и при этом траектория вычислений содержит числа 15 и 17, но не содержит числа 32? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABA при исходном числе 7 траектория состоит из чисел 6, 3, 2.
24 задание
Текстовый файл состоит из десятичных цифр и знаков арифметических операций «–» и «*» (вычитания и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными 6-ричными числами, в котором порядок действий слева направо совпадает с порядком действий по правилам математики. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов.
25 задание
Пусть M – максимальный простой натуральный делитель целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 1 750 000, в порядке возрастания и ищет среди них такие, для которых M не больше 15 000 и оканчивается на 7. В ответе запишите первые пять найденных чисел в порядке возрастания. Например, для числа 105 M = 7.
26 задание
Система наблюдения ежеминутно фиксирует вход и выход сотрудников из офиса (в минутах, прошедших от начала суток). Считается, что в моменты фиксации входа и выхода сотрудник находится в офисе. Нулевая минута соответствует моменту начала рабочего дня в офисе, который длится 24 ч в сутки без перерыва. Менеджер компании анализирует данные системы наблюдения за прошедшие сутки, и выявляет непересекающиеся отрезки времени наибольшей длины, в течение которых число сотрудников, находящихся в офисе, не изменялось. Входной файл содержит время входа и выхода каждого сотрудника компании. Определите минуту, когда в предпоследний раз за сутки число сотрудников поменялось, и укажите наибольшую длину отрезка времени, когда количество сотрудников оставалось неизменным.
27 задание
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров) так, что они будут лежать внутри сектора окружности радиуса R = 50 с центральным углом 20°. Гарантируется, что такое разбиение существует и единственно. Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости и вычисляется по формуле: . В файле А хранятся данные о звёздах трёх кластеров, для которых центром окружности является точка C (5, –9). В каждой строке записана информация о расположении на карте одной звезды: сначала координата х, затем координата у. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000.
В файле Б хранятся данные о звёздах шести кластеров, для которых центром окружности является точка C (–10, –7). Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звёздах в файле Б аналогична файлу А. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Pх – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть произведения |Pх| × 10 000, затем целую часть произведения |Py| × 10 000 для файла А, во второй строке – аналогичные данные для файла Б. Возможные данные одного из файлов иллюстрированы графиком. Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющий отношения к заданию. Для выполнения задания используйте данные из прилагаемых файлов.
Вариант ИН2410502 по информатике 11 класс
1. На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Ответ: 23
2. Миша заполнял таблицу истинности логической функции F (w /\ z \/ ¬w) /\ x \/ y, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.
Ответ: zwyx
3. В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение августа 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид. Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите общую массу (в кг) пряников массой 500 г, проданных магазинами на улице Сталеваров, за период с 5 по 19 августа включительно. В ответе запишите только целое число.
Ответ: 1942
4. Для кодирования растрового рисунка, напечатанного с использованием семи красок, применили неравномерный двоичный код. Для кодирования цветов используют кодовые слова. Укажите минимальное произведение длин кодовых слов для зелёного и фиолетового цвета, при котором код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных растровых изображений.
Ответ: 6
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр троичной записи числа N делится на 3, то в этой записи два левых разряда заменяются на «112»; б) если сумма цифр троичной записи числа N на 3 не делится, то эта сумма переводится в троичную систему счисления и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 11 = 1023 результатом является число 11223 = 44, а для исходного числа 12 = 1103 результатом является число 11023 = 38. Укажите минимальное чётное число R, большее 702, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Ответ: 718
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 2 команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Ответ: 125
7. Фотограф делает цветные фотографии размером 2560 × 1440 пикселей, используя палитру из 82 310 625 цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 38 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую, свободную. Известно, что фотограф сделал 63 792 снимка. Сжатия данных не производилось. Сколько снимков оказалось на всех картах памяти, не считая последней из использованных? В ответе запишите целое число.
8. Все 5-буквенные слова, в составе которых могут быть только буквы К, Р, О, В, А, Т, Ь, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА 2. ААААВ 3. ААААК 4. ААААО 5. ААААР 6. ААААТ … Под каким номером в списке идёт последнее слово c нечётным номером, которое содержит не более одной буквы Т, две буквы В и не содержит букв Ь, стоящих рядом?
9. Откройте файл электронной таблицы, содержащей в каждой строке восемь натуральных чисел. Определите наименьший номер строки таблицы, содержащей числа, для которых выполнены оба условия: – в строке есть ровно два числа, каждое из которых повторяется трижды, остальные числа без повторений; – квадрат разности наибольшего и наименьшего из повторяющихся чисел строки не меньше утроенной суммы квадратов её неповторяющихся чисел. В ответе запишите только число.
10. С помощью текстового редактора определите, сколько раз встречается отдельное слово «как» со строчной буквы в тексте четвёртой части тома 2 романа Л.Н. Толстого «Война и мир». Сочетания букв «как» в сложных словах, соединённых дефисом, учитывать не следует. В ответе укажите только число.
11. На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 357 символов и содержащий десятичные цифры, строчные латинские буквы и символы из 82 563-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения серийных номеров отведено не более 13 Гбайт памяти. Определите максимальное количество номеров деталей, которое возможно сохранить в базе данных. В ответе запишите только целое число.
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств. Для узла с IP-адресом 14.253.13.6 адрес сети равен 14.253.0.0. Каково максимально возможное количество единиц в двоичной записи IP-адреса этой сети, который может быть присвоен компьютеру? В ответе укажите только число.
14. Операнды арифметического выражения записаны в системе счисления с основанием 22. 7418xx46122 + 719625×422 + 396×9922 В записи чисел переменной x обозначена неизвестная цифра из алфавита 22-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 21. Для найденного значения x вычислите частное от деления значения арифметического выражения на 21 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.
15. На числовой прямой даны два отрезка: P = [215; 264] и Q = [221; 294]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение ¬ ((x ∈ P) → ((¬(x ∈ A) /\ (x ∈ Q)) → ¬ (x ∈ P))) ложно (т.е. принимает значение 0) при любом значении переменной х.
16. Алгоритм вычисления значения функции F(n), где n –– целое число, задан следующими соотношениями: F(n) = 1000 при n ≤ 5; F(n) = n + 3 + F(n – 2), если n > 5. Чему равно значение выражения 3 × F(53080) – (F(53078) + F(53076) + F(53074))?
17. В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых сумма квадратов двух наибольших чисел меньше квадрата количества всех элементов последовательности, абсолютные значения которых являются пятизначными числами и оканчиваются на 7. В ответе запишите количество найденных троек, затем абсолютное значение максимальной из сумм элементов таких троек. В данной задаче под тройкой подразумеваются три идущих подряд элемента последовательности.
18. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. При повторных запусках Робота конечная клетка должна отличаться от конечных клеток предыдущих запусков. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот суммарно за три запуска из левой верхней клетки. В ответе укажите два числа: сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: − убрать из кучи два камня, − уменьшить количество камней в куче в три раза (количество камней, полученное при делении, округляется до меньшего). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 165. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах 165 камней или меньше. В начальный момент в первой куче было 17 камней, во второй куче − S камней; S > 149. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите максимальное значение S, при котором Ваня может выиграть за один ход при неудачном ходе Пети.
20. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21. Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: − у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; − у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
23. Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: A. вычти 1 B. найди целую часть от деления на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют число 65 в число 4, и при этом траектория вычислений содержит числа 14 и 31, но не содержит числа 9? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABA при исходном числе 7 траектория состоит из чисел 6, 3, 2.
24. Текстовый файл состоит из десятичных цифр и знаков арифметических операций «–» и «*» (вычитания и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными 8-ричными числами, в котором порядок действий слева направо совпадает с порядком действий по правилам математики. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов.
25. Пусть M – максимальный простой натуральный делитель целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 1 825 000, в порядке возрастания и ищет среди них такие, для которых M не больше 25 000 и оканчивается на 3. В ответе запишите первые пять найденных чисел в порядке возрастания. Например, для числа 105 M = 7.
26. Система наблюдения ежеминутно фиксирует вход и выход сотрудников из офиса (в минутах, прошедших от начала суток). Считается, что в моменты фиксации входа и выхода сотрудник находится в офисе. Нулевая минута соответствует моменту начала рабочего дня в офисе, который длится 24 ч в сутки без перерыва. Менеджер компании анализирует данные системы наблюдения за прошедшие сутки, и выявляет непересекающиеся отрезки времени наибольшей длины, в течение которых число сотрудников, находящихся в офисе, не изменялось. Входной файл содержит время входа и выхода каждого сотрудника компании. Определите, сколько искомых отрезков было выявлено в течение суток, и укажите длину отрезка времени, когда в предпоследний раз за сутки количество сотрудников оставалось неизменным.
27. Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров) так, что они будут лежать внутри сектора окружности радиуса R = 50 с центральным углом 20°. Гарантируется, что такое разбиение существует и единственно. Будем называть центром кластера точку этого кластера, сумма квадратов расстояний от которой до всех остальных точек кластера минимальна.
Пробник ЕГЭ по информатике 11 класс статград 2025:
Варианты статград ИН2410401 ИН2410402 информатика 11 класс пробник ЕГЭ 2025 с ответами