Информатика егэ 2023 варианты скачать

Подборка тренировочных вариантов ЕГЭ 2023 по информатике для 11 класса из различных источником с ответами.

Соответствуют демоверсии 2023 года.

→ тренировочные варианты ЕГЭ по информатике прошлого года

Тренировочные варианты ЕГЭ 2023 по информатике

Ссылки на доп. файлы находятся в вариантах.

vk.com/ege100ballov
Вариант 2	скачать
Вариант 3	скачать
Вариант 4	скачать
Вариант 5	скачать
Вариант 6	скачать
Вариант 7	скачать
vk.com/inform_web
Вариант 1 (уровень сложности — простой)	скачать
Вариант 2 (уровень сложности — простой)	скачать	разбор
Вариант 3 (уровень сложности — простой)	скачать	разбор
Вариант 4 (уровень сложности — обычный)	скачать
Вариант 5 (уровень сложности — обычный)	скачать

Примеры заданий:

1. Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

1) Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу:

2) Если число чётное, в конец числа (справа) дописывается 1, в противном случае справа дописывается 0.

3) Предыдущий пункт повторяется для записи с добавленной цифрой. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

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

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

3. Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

4. На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 100. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет 100 или больше камней. В начальный момент в куче S камней; 1 ≤ S ≤ 99.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.

Укажите минимальное значение S, когда такая ситуация возможна

Связанные страницы:

3 новых тренировочных варианта к ЕГЭ 2023 по информатике 11 класс по новому формату с ответами и видео решением варианта. Данные пробные варианты вы можете также решать онлайн на сайте. Ответы, файлы для заданий опубликованы в самих вариантах.

посмотреть предыдущие варианты

3 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

3вариант-егэ2023-информатика-тренировочный

4 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

4вариант-егэ2023-информатика-тренировочный

5 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

5вариант-егэ2023-информатика-тренировочный

Пробный вариант №3

1.На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.

Ответ: 14

2.Логическая функция F задаётся выражением ((¬x ˄ y) ≡ z) ˄ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z,w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

Ответ: yzwx

3.В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Ответ: 1509

4.По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ: 15

5.Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам. 1. Умножаются первая и вторая, а также третья и четвертая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 5431. Произведения: 5 * 4 = 20; 3 * 1 = 3. Результат: 320. Укажите максимальное число, в результате обработки которого, автомат выдаст число 1214.

Ответ: 7262

6.Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 10 [Вперёд 15 Направо 60]. Сколько существует точек с целочисленными координатами, лежащими на получившемся контуре? 

Ответ: 16

7.Музыкальный фрагмент длительностью 2 минуты записали в формате стерео. Размер полученного файла составил 20 Мбайт. После чего музыкальный фрагмент перевели в формат моно, при этом уменьшив частоту дискретизации вдвое и удалив из фрагмента 24 секунды записи. Полученный фрагмент также сохранили в виде файла. Методы сжатия в обоих случаях не применялись. Найдите размер полученного после преобразования файла в МБайт.

Ответ: 4

8.Вася составляет 3-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ: 13

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

Ответ: 2203

10.С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Кругом», написанное с заглавной буквы, в тексте поэмы А.С.Пушкина «Руслан и Людмила». В ответе укажите только число.

Ответ: 6

11.При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт

Ответ: 1388

12.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Ответ: 205

13.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через Г?

Ответ: 16

14.Значение арифметического выражения 5 · 2163031 + 4 · 363042 — 3 · 63053 — 3064 записали в системе счисления с основанием 6. Определите сумму цифр в записи этого числа.

Ответ: 30417

15.Для какого наибольшего целого неотрицательного числа А выражение (x + y ≤ 22) ∨ (y ≤ x — 6) ∨ (y ≥ A) тождественно истинна (т.е. принимает значение 1) при любых целых положительных х и у?

Ответ: 9

16.Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = –n при n < 0 F(n) = 2n + 1 + F(n–3), если n чётно, F(n) = 4n + 2·F(n–4), если n нечётно. Чему равно значение функции F(33)?

Ответ: 11612

17.В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10 000 включительно. Определите пары, среднее арифметическое в которых больше, чем количество чисел в последовательности, абсолютное значение которых меньше 100. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ: 385 1990

18.Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записано число от 10 до 99. Посетив клетку с нечетным значением, Робот увеличивает счет на 1; иначе на 2. Определите максимальное и минимальное значение счета, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

Ответ: 23 32

19.Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. Игрокам доступны следующие ходы: · Уменьшить количество камней в три раза, · Убрать из кучи 10 камней Например, из кучи из 25 камней можно получить кучу из 8 или 15 камней. В таком случае результат кратного уменьшения округляется вниз (берется целая часть). Игра завершается в тот момент, когда количество камней в куче становится не более 10. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. При каком максимальном значении S такое возможно?

Ответ: 98

20.Для условия из задачи 19 известно, что Петя имеет выигрышную стратегию. Укажите минимальное и максимальное значения при которых: · Петя не может победить первым ходом · при любом ходе Вани Петя побеждает своим вторым ходом.

Ответ: 43 128

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

Ответ: 20

22.В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Ответ: 36

23.Исполнитель Простачок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 2 2. Прибавить предыдущее 3. Прибавить следующее Первая команда увеличивает число на 2, вторая – на предыдущее (например, число 5 будет преобразовано по правилу 5 + 4), третья – на следующее (аналогично, 5 по правилу 5 + 6 = 11) Сколько существует таких программ, которые исходное число 7 преобразуют в число 63, при этом траектория вычислений не содержит число 43?

Ответ: 116

24.Текстовый файл состоит не более чем из 106 символов X, Y, Z. Определите максимальное количество идущих подряд символов, расположенных в алфавитном порядке (возможно с повторением символов). Для выполнения этого задания следует написать программу.

Ответ: 15

25.Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:– символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 23 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 23.

26.В лесополосе осуществляется посадка плодовых деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии. Между соседними саженцами в одном ряду расстояние 10 метров. В каждом ряду сидят разные виды плодовых деревьев. Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Для успешного перекрестного опыления необходимо, чтобы дерево было на расстоянии не более 20 метров от прижившегося дерева того же вида, иначе оно не будет плодоносить. Определите, какое минимальное количество деревьев нужно посадить, чтобы все деревья могли плодоносить. И минимальный номер ряда, в котором необходимо посадить максимальное количество деревьев. Входные данные: В первой строке входного файла 26.txt находится число N — количество занятых мест(натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер занятого места. Выходные данные: Два целых неотрицательных числа: минимальное количество деревьев, необходимое к посадке в лесополосе, и минимальный номер ряда, где нужно посадить максимальное количество деревьев.

27.На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар чисел, сумма которых кратна 131. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 100 000. Программа должна вывести в первой строке одно число: количество пар чисел, сумма которых кратна 131.

Пробный вариант №4

1)На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.

Ответ: 25

2)Логическая функция F задаётся выражением (¬𝑎⋀¬𝑏) ∨ (𝑏 ≡ 𝑐) ∨ 𝑑. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ: cdba

3)В файле приведён фрагмент базы данных «Фильмы», содержащий информацию о ряде фильмов. К каждому фильму привязан свой ID. Таблица «Фильмы» содержит информацию о названии фильма, продолжительности фильма в секундах, бюджете фильма в $ (долларах) и о сборах с его показа в $ (долларах).

Ответ: 92

4)В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Ответ: 185

5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, если для исходного числа 100 результатом будет являться число 11000; б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 10. Полученная таким образом запись является двоичной записью искомого числа R. Например, при обработке числа 14 алгоритм работает следующим образом. 1. 11102 2. 14 — четное, R2 = 111100 R10 = 60. Сумма цифр — 6. 610 = 1102 Укажите минимальное число R сумма всех цифр которого в десятичной системе счисления больше 17 и которое может являться результатом работы алгоритма. В ответе запишите сумму всех цифр этого числа в двоичной системе счисления.

Ответ: 10011

6)Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 151 [Вперёд 10 Направо 300 Вперёд 20 Направо 300]. Сколько раз черепаха пройдет через начало координат? Факт положения черепахи в начале координат перед выполнением алгоритма за прохождение не считать.

Ответ: 50

7)Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт. Определите количество цветов в палитре до оптимизации.

Ответ: 256

8)Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.

Ответ: 18944

9)Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, в которых хотя бы 3 числа больше среднего арифметического всех чисел в строке. В ответе запишите только число.

Ответ: 1035

10)Текст романа Александра Пушкина «Евгений Онегин» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «свет», например «светлый», «света». Отдельные слова «свет» и «Свет» учитывать не следует. В ответе запишите только число.

Ответ: 6

11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только десятичные цифры и символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число – количество байт.

Ответ: 880

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Ответ: 17

13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.

Ответ: 18

14)Значение выражения 277 – 3 11 + 36 – x записали в троичной системе счисления, при этом сумма цифр в записи оказалась равной 22. При каком минимальном натуральном x это возможно?

Ответ: 6

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) ∨ (x + A ≥ 90) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Ответ: 80

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = 2 × F(n – 1) – F(n – 2), если n > 2 и при этом n чётно; F(n) = F(n − 1) – 2 × F(n – 2) – 3, если n > 2 и при этом n нечётно. Чему равно значение функции F(15)?

Ответ: 6

17)В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности.

Ответ: 175, 173738

18)Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх на соседнюю клетку и вправо на соседнюю клетку. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Ответ: 974, 306

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом удвоение разрешено выполнять, только если в куче в данный момент нечётное число камней. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 4 камней (добавил один камень), то следующим ходом Ваня может получить 5 или 6 камней. Получить 8 камней Ваня не может, так как нельзя удваивать кучу с чётным числом камней. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 26. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 26 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 25 Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

Ответ: 18

20)Для игры, описанной в задании 19, укажите два значения S, при которых Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее.

Ответ: 11, 20

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

Ответ: 9

22)В файле содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться только последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Ответ: 35

23)Исполнитель Счётчик преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Умножить на 5 Первая команда увеличивает число на экране на 5, вторая умножает его на 5. Программа для исполнителя Счётчик — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 280 и при этом траектория вычислений содержит число 30 и не содержит числа 60? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 5 траектория будет состоять из чисел 10, 50, 55.

Ответ: 12

24)Текстовый файл содержит только заглавные буквы латинского алфавита(ABC…Z). Определите максимальное количество идущих подряд символов, среди которых не более двух букв D. Для выполнения этого задания следует написать программу.

Ответ: 373

25)Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Напишите программу, которая ищет среди целых чисел, превышающих 320400, первые пять чисел, которые делятся на все чётные числа, соответствующие маске 1?. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на максимальное из чисел, соответствующие маске 1?.

26)В магазине сотовой связи представлены смартфоны различной стоимости. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих – к премиум сегменту. По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента. Входные и выходные данные. В первой строке входного файла находятся три числа, записанные через пробел: N – общее количество смартфонов (натуральное число, не превышающее 10 000), K – количество смартфонов в бюджетном сегменте, M – количество смартфонов в премиум сегменте. В следующих N строках находятся стоимости каждого из смартфонов (все числа натуральные, не превышающие 30000), каждое в отдельной строке. Запишите в ответе два числа: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента.

27)Дана последовательность, состоящая из N целых неотрицательных чисел. Рассматриваются подпоследовательности исходной последовательности, состоящие из K элементов и содержащие в себе хотя бы один нуль. Гарантируется, что K — нечётное. Среди этих подпоследовательностей найти такие, в которых суммы элементов, расположенных по разные стороны от центра, равны. Центральное число в суммы не учитывается. Найти количество подходящих подпоследовательностей. Входные данные. Даны два входных файла (файл A и файл B). В каждом файле на вход подаётся два числа: N и K. Следом N чисел. При этом (2 ≤ N ≤ 5 000 000).

Демоверсия ЕГЭ 2023 по информатике 11 класс ФИПИ

Демоверсия ЕГЭ 2023 по информатике 11 класс ФИПИ вариант с ответами

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Рубрика «Информатика варианты»

Тренировочный вариант ЕГЭ 2023 по информатике №4 с ответами

Тренировочный вариант ЕГЭ 2023 по информатике №4 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта   Смотрите также: Тренировочный вариант ЕГЭ 2023 по информатике №3 с ответами

Читать далее

Тренировочный вариант ЕГЭ 2023 по информатике №3 с ответами

Тренировочный вариант ЕГЭ 2023 по информатике №3 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта   Смотрите также: Тренировочный вариант ЕГЭ 2023 по информатике №2 с ответами

Читать далее

Тренировочный вариант ЕГЭ 2023 по информатике №2 с ответами

Тренировочный вариант ЕГЭ 2023 по информатике №2 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта   Смотрите также: Тренировочный вариант ЕГЭ 2023 по информатике №1 с ответами

Читать далее

Тренировочный вариант ЕГЭ 2023 по информатике №1 с ответами

Тренировочный вариант ЕГЭ 2023 по информатике №1 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта   Смотрите также: Демоверсия ЕГЭ 2023 по информатике с ответами

Читать далее

Демоверсия ЕГЭ 2023 по информатике с ответами

Демоверсия ЕГЭ 2023 по информатике с ответами. Демонстрационный вариант ЕГЭ 2023 г. ИНФОРМАТИКА и ИКТ, 11 класс. ПРОВОДИТСЯ В КОМПЬЮТЕРНОЙ ФОРМЕ. скачать Кодификатор — скачать Спецификация — скачать Файлы — скачать Смотрите также: Демоверсия ЕГЭ 2022 по информатике с ответами

Читать далее

Реальный вариант ЕГЭ 2022 по информатике

Реальный вариант ЕГЭ 2022 по информатике. Реальные варианты егэ информатика 2022 скачать скачать файлы  

Читать далее

Открытый вариант КИМ ЕГЭ по информатике 2022

Открытый вариант КИМ ЕГЭ по информатике 2022. Открытые варианты КИМ ЕГЭ 2022 ФИПИ. Реальный вариант с досрочного ЕГЭ 2022 по информатике. Опубликованы открытые варианты контрольных измерительных материалов единого государственного экзамена 2022 года скачать ФАЙЛЫ

Читать далее

Тренировочный вариант ЕГЭ 2022 по информатике №1 с ответами

Тренировочный вариант ЕГЭ 2022 по информатике №1 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2022. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 Примеры некоторых заданий из варианта 5. На вход исполнителю Сумматор подается четырехзначное шестеричное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая, вторая и третья, третья …

Читать далее

Реальный вариант ЕГЭ по информатике 2021 с ответами Евгений Джобс

Реальный вариант ЕГЭ по информатике 2021 с ответами Евгений Джобс. Вариант с основной волны 2021 по информатике 24 июня 2021 и разбор Разбор Смотрите также: Демоверсия ЕГЭ 2022 по информатике с ответами

Читать далее

Демоверсия ЕГЭ 2022 по информатике с ответами

Демоверсия ЕГЭ 2022 по информатике с ответами. Демонстрационный вариант ЕГЭ 2022 г. ИНФОРМАТИКА и ИКТ, 11 класс. ПРОВОДИТСЯ В КОМПЬЮТЕРНОЙ ФОРМЕ. скачать Кодификатор — скачать Спецификация — скачать Файлы — скачать Смотрите также: Демоверсия ЕГЭ 2021 по информатике с ответами

Читать далее

Демонстрационная версия ЕГЭ−2023 по информатике

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

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

Версия для печати и копирования в MS Word

Завершить тестирование, свериться с ответами, увидеть решения.

Вариант ИН2210301 с ответами

Скачать ответы и файлы для
варианта

1.          
На рисунке схема дорог изображена в виде графа, в
таблицесодержатся сведения о длине этих дорог в километрах. Так как таблицу и
схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице
никак не связана с буквенными обозначениями на графе. Известно, что одна дорога
в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога,
правильно указан только один. В результате в одном из пунктов в таблице одной
дороги не хватает, а в другом – появилась лишняя дорога. Определите длину
дороги АД.

2.          
Логическая функция F задаётся выражением: ((x → y) ∨ (z →
w)) ∧
((z ≡ y) → (w ≡ x)) Дан частично заполненный фрагмент, содержащий
неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу
таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе
напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им
столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая
второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей
между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее
от двух переменных x и y, и фрагмент таблицы истинности. Тогда первому столбцу
соответствует переменная y, а второму столбцу – переменная x. В ответе нужно
написать: yx.

3.          
В файле приведён фрагмент базы данных «Продукты»,содержащей
информацию о поставках товаров и их продаже. База данных состоит из трёх
таблиц. Таблица «Торговля» содержит записи о поставках и продажах товаров в
магазинах города в июне 2021 г. Таблица «Товар» содержит данные о товарах.
Таблица «Магазин» содержит данные о магазинах. На рисунке приведена схема базы
данных, содержащая все поля каждой таблицы и связи между ними. Используя
информацию из приведённой базы данных, определите, магазины какого района в
период с 25 по 27 июня получили наибольшее количество товаров отдела «Бакалея».
В ответе запишите число – найденное наибольшее количество в килограммах.

4.          
Все заглавные буквы русского алфавита закодированынеравномерным
двоичным кодом, в котором никакое кодовое слово не является началом другого
кодового слова. Это условие обеспечивает возможность однозначной расшифровки
закодированных сообщений. Известно, что слово ПОТОП кодируется как
00010011100000. Какой код соответствует букве Т?

5.          
Алгоритм получает на вход натуральное число N и строит по нему
новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Если
сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной
записи дописывается 1, если чётна – 0. 3–4. Пункт 2 повторяется для вновь
полученных чисел ещё два раза. 5. Результатом работы алгоритма становится
десятичная запись полученного числа R. Пример. Дано число N = 17. Алгоритм
работает следующим образом: 1. Строим двоичную запись: 1710 = 100012. 2. Сумма
цифр числа 17 чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410.
3. Сумма цифр числа 34 нечётная, дописываем к двоичной записи 1, получаем
10001012 = 6910. 4. Сумма цифр числа 69 – нечётная, дописываем к двоичной
записи 1, получаем 100010112 = 13910. 5. Результат работы алгоритма R = 139.
Определите количество принадлежащих отрезку [123 456 789; 1 987 654 321] чисел,
которые могут получиться в результате работы этого алгоритма.

6.          
Исполнитель Черепаха передвигается по плоскости и оставляетслед в
виде линии. Черепаха может выполнять три команды: Вперёд n (n – число), Направо
m (m – число) и Налево m (m – число). По команде Вперёд n Черепаха перемещается
вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m
градусов по часовой стрелке, при этом соответственно меняется направление
дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m
градусов против часовой стрелки, при этом соответственно меняется направление
дальнейшего движения. В начальный момент Черепаха находится в начале координат
и направлена вверх (вдоль положительного направления оси ординат). Запись
Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность
из S команд повторится k раз.

Черепаха выполнила следующую программу: Повтори 3 [Вперёд

7 Направо 90] Вперёд 10 Повтори 3 [Налево 90 Вперёд 6]
Определите, сколько различных точек с целочисленными координатами будет
находиться на линиях, полученных при выполнении данной программы.

7.          
Интернет-сервис предоставляет возможность скачатьмузыкальную
запись в двух вариантах: A (высокое качество) и B (среднее качество). Оба
варианта записаны в формате стерео. Вариант A оцифрован с частотой
дискретизации 88 кГц и разрешением 24 бит, вариант B – с частотой дискретизации
44 кГц и разрешением 16 бит. В варианте A использовано сжатие данных без
потерь, при этом объём файла уменьшился в 2 раза. В варианте B использовано
сжатие с потерями, уменьшающее размер файла в 10 раз. Известно, что размер
файла варианта B составляет 10 Мбайт. Определите размер файла для варианта A. В
ответе укажите только число – размер файла в Мбайт.

8.          
Определите количество чисел, для записи которых ввосьмеричной
системе счисления требуется ровно 11 цифр, ровно 3 из которых – нечётные, и
никакие две нечётные цифры не стоят рядом.

9.          
В каждой строке электронной таблицы записаны шестьнатуральных
чисел. Определите, сколько в таблице строк, для которых выполнены следующие
условия: – в строке есть как повторяющиеся, так и неповторяющиеся числа; –
среднее арифметическое всех неповторяющихся чисел строки больше, чем среднее
арифметическое всех повторяющихся чисел этой строки. При вычислении средних
значений каждое число учитывается столько раз, сколько оно встречается в
строке. В ответе запишите число – количество строк, для которых выполнены эти
условия.

10.       
Определите, сколько раз в тексте романа Михаила Булгакова«Мастер
и Маргарита» встречается числительное «двадцать» в любом падеже. Слово
«двадцать» как часть составных числительных (например, «двадцать один»)
учитывать не надо.

11.       
В базе данных хранится информация об объектахопределённой
структуры. Каждый объект описывается как последовательность из 404 простых
элементов, при этом всего используется 2023 различных простых элемента. Каждое
описание объекта записывается как последовательность кодов простых элементов,
при этом код каждого элемента содержит одинаковое для всех элементов минимально
возможное число битов, а для описания в целом отводится минимально возможное целое
число байтов. Сколько Кбайт потребуется для хранения 65 536 описаний,
построенных по такой схеме? В ответе запишите только число – количество Кбайт.

12.       
Исполнитель Редактор получает на вход строку цифр ипреобразует
её. Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева
вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111,
27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений
цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б)
нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда возвращает логическое
значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.

Дана программа для Редактора: НАЧАЛО ПОКА НЕ нашлось (00)

ЕСЛИ нашлось (011) ТО заменить (011, 101) ИНАЧЕ заменить
(01,

40) заменить (02, 20) заменить (0222, 1401) КОНЕЦ ЕСЛИ
КОНЕЦ

ПОКА КОНЕЦ

Известно, что исходная строка A содержала ровно два нуля –
на первом и на последнем месте, а также поровну единиц и двоек. После
выполнения данной программы получилась строка B, содержащая 6 единиц и 9 двоек.
Какое наименьшее количество четвёрок может быть в строке B?

13.       
На рисунке представлена схема дорог, связывающих пунктыА, Б, В,
Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно передвигаться только в
направлении, указанном стрелкой. Определите количество различных путей
ненулевой длины, которые начинаются и заканчиваются в пункте Е, не содержат
этот пункт в качестве промежуточного и проходят через любой другой пункт не более
одного раза.

14.       
В системе счисления с основанием p выполняется равенство 32×8 +
xxx9 = yy02. Буквами x и y обозначены некоторые цифры из алфавита системы
счисления с основанием p. Определите значение числа yyxp и запишите это
значение в десятичной системе счисления.

15.       
Обозначим через m&n поразрядную конъюнкцию неотрицательных
целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого
наименьшего неотрицательного целого числа А формула (x&35 ≠ 0 ∨
x&22 ≠ 0) → (x&15 = 0 → x&А ≠ 0) тождественно истинна (т. е.
принимает значение 1 при любом неотрицательном целом значении переменной х)?

16.       
Алгоритм вычисления значения функции F(a, b), где a и b – целые
неотрицательные числа, задан следующими соотношениями: F(0, 0) = 0; F(a, b) =
F(a–1, b) + b, если a > b; F(a, b) = F(a, b–1) + a, если a ≤ b и b > 0.
Укажите количество таких целых неотрицательных чисел a, для которых можно
подобрать такое b, что F(a, b) = 1 048 576.

17.       
Файл содержит последовательность целых чисел, по модулюне
превышающих 10 000. Назовём парой два идущих подряд элемента
последовательности. Определите количество пар, для которых выполняются
следующие условия: – запись элементов пары заканчивается одной и той же цифрой;
– ровно один элемент из пары делится без остатка на 3; – сумма квадратов элементов
пары не превышает квадрат наименьшего из элементов последовательности, запись
которых заканчивается цифрой 3. В ответе запишите два числа: сначала количество
найденных пар, затем максимальную величину суммы квадратов элементов этих пар.

18.       
Робот стоит в левом верхнем углу прямоугольного поля, вкаждой
клетке которого записано целое положительное число. За один ход робот может
переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. На
каждый шаг вправо робот затрачивает 15 единиц энергии, на шаг вниз – 20 единиц,
на шаг по диагонали – 10 единиц. В каждой клетке, включая начальную и конечную,
робот пополняет запас энергии на величину, равную записанному в этой клетке
числу.

В начальный момент (до подзарядки в начальной клетке) запас
энергии робота равен нулю. Необходимо перевести робота в правый нижний угол
поля. Определите максимальное и минимальное значения запаса энергии, который
может быть у робота после завершения маршрута и подзарядки в последней клетке.
В ответе запишите два числа: сначала максимально возможное значение, затем
минимально возможное. Исходные данные записаны в электронной таблице. Пример
входных данных (для таблицы размером 4×4).

При указанных входных данных максимальное значение 303
получится при движении по маршруту 43 → 49 → 52 → 83 → 22 → 85 → 74, а
минимальное значение 141 при движении по маршруту 43 → 49 → 8 → 22 → 74. В
ответе в данном случае надо записать числа 303 и 141.

19.       
Два игрока, Петя и Ваня, играют в следующую игру. Передигроками
лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один
ход игрок может добавить в меньшую кучу любое количество камней от одного до
количества камней в этой куче. Изменять количество камней в большей куче не
разрешается. Если кучи содержат равное количество камней, добавлять камни можно
в любую из них. Пусть, например, в начале игры в первой куче 3 камня, а во
второй – 5 камней, будем обозначать такую позицию (3, 5). Петя первым ходом
должен добавить в первую кучу от 1 до 3 камней, он может получить позиции (4,
5), (5, 5) и (6, 5). Если Петя создаёт позицию (4, 5), то Ваня своим ходом
может добавить от 1 до 4 камней в первую кучу, а если Петя создаёт позицию (6,
5), то Ваня может добавить от 1 до 5 камней во вторую кучу, так как теперь она
стала меньшей. В позиции (5, 5) Ваня может добавить от 1 до 5 камней в любую
кучу. Игра завершается, когда общее количество камней в кучах становится более
45. Победителем считается игрок, сделавший последний ход, то есть первым
получивший 46 или больше камней в двух кучах. Известно, что Петя смог выиграть
первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?

20.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 5 камней, а во второй – S камней, 1 ≤ S ≤ 40. Укажите минимальное и
максимальное из таких значений S, при которых Петя не может выиграть первым
ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым
ходом при любой игре Вани. В ответе запишите сначала минимальное значение,
затем максимальное.

21.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 5 камней, а во второй – S камней, 1 ≤ S ≤ 40. Найдите минимальное из таких
значений S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым
ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему
гарантированно выиграть первым ходом.

22.       
В компьютерной системе необходимо выполнить некотороеколичество
вычислительных процессов, которые могут выполняться параллельно или
последовательно. Для запуска некоторых процессов необходимы данные, которые
получаются как результаты выполнения одного или двух других процессов –
поставщиков данных. Все независимые процессы (не имеющие поставщиков данных)
запускаются в начальный момент времени. Если процесс B (зависимый процесс)
получает данные от процесса A (поставщика данных), то выполнение процесса B
начинается сразу же после завершения процесса A. Количество одновременно
выполняемых процессов может быть любым, длительность процесса не зависит от
других параллельно выполняемых процессов. В таблице представлены идентификатор
(ID) каждого процесса, его длительность и ID поставщиков данных для зависимых
процессов. Определите, через какое время после запуска первых процессов будет
завершено 70 процессов. В ответе укажите целое число – время в мс.

23.       
Исполнитель преобразует число на экране. У исполнителяесть четыре
команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на
2 4. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая
увеличивает его на 2, третья – умножает на 2, четвёртая – умножает на 3.
Программа для исполнителя – это последовательность команд. Например, если в
начальный момент на экране находится число 1, то программа 213 последовательно
преобразует его в 3, 4, 8. Сколько существует программ, которые преобразуют
исходное число 1 в число 11 и при этом содержат ровно одну команду умножения?

24.       
Текстовый файл содержит строки различной длины,содержащие только
заглавные буквы латинского алфавита (ABC…Z). Будем называть цепочкой группу
идущих подряд одинаковых букв в одной строке. Определите, сколько раз буква,
образующая самую длинную цепочку в файле, встречается в строке, содержащей эту
цепочку. Если в файле есть несколько цепочек одинаковой максимальной длины,
нужно выбрать ту из них, для которой общее количество образующих цепочку букв в
соответствующей строке будет больше. Пример Пусть файл содержит такие строки:
ABBAAABBABBXY XYYYXYAB Здесь в первой строке есть цепочка длины 3, образованная
буквами A, всего буква A в этой строке встречается 5 раз. Во второй строке тоже
есть цепочка длины 3, но образующая эту цепочку буква Y встречается в этой
строке всего 4 раза. 5 > 4, поэтому в ответе в данном случае надо записать
число 5.

25.       
Маска числа – это последовательность цифр, в которой
могутвстречаться специальные символы «?» и «*». Символ «?» означает ровно одну
произвольную цифру, символ «*» означает произвольную (в том числе пустую)
последовательность цифр. Пример. Маске 123*4?5 соответствуют числа 123405 и
12376415. Найдите все натуральные числа, не превышающие 1010, которые
соответствуют маске 1?7246*1 и при этом без остатка делятся на 4173. В ответе
запишите все найденные числа в порядке возрастания.

26.       
При проведении эксперимента заряженные частицы попадаютна
чувствительный экран, представляющий из себя матрицу размером 100 000 на 100
000 точек. При попадании каждой частицы на экран в протоколе фиксируются
координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции
в ряду (целое число от 1 до 100 000). Точка экрана, в которую попала хотя бы
одна частица, считается светлой, точка, в которую ни одна частица не попала, –
тёмной. При анализе результатов эксперимента рассматривают линии. Линией
называют группу светлых точек, расположенных в одном ряду подряд, то есть без
тёмных точек между ними. Линия должна содержать не менее 3 светлых точек, слева
и справа от линии должна быть тёмная точка или край экрана. Вам необходимо по
заданному протоколу определить наибольшее количество линий, расположенных в
одном ряду, и номер ряда, в котором это количество встречается. Если таких
рядов несколько, укажите максимально возможный номер.

27.       
Дана последовательность натуральных чисел. Расстояниемежду
элементами последовательности – это разность их порядковых номеров. Например,
если два элемента стоят в последовательности рядом, расстояние между ними равно
1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём
парой любые два числа из последовательности, расстояние между которыми не
меньше 18. Необходимо определить количество пар, в которых сумма чисел в паре
делится без остатка на 8, а их произведение – на 2187.

Вариант ИН2210302 с ответами

1.          
На рисунке схема дорог изображена в виде графа, в
таблицесодержатся сведения о длине этих дорог в километрах. Так как таблицу и
схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице
никак не связана с буквенными обозначениями на графе. Известно, что одна дорога
в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога,
правильно указан только один. В результате в одном из пунктов в таблице одной
дороги не хватает, а в другом – появилась лишняя дорога. Определите длину
дороги ГИ.

2.          
Логическая функция F задаётся выражением: ((w → x) ∨ (y →
z)) ∧
((x ≡ y) → (w ≡ z)) Дан частично заполненный фрагмент, содержащий
неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу
таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе
напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им
столбцы (сначала буква, соответствующая первому столбцу; затем буква,
соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд,
никаких разделителей между буквами ставить не нужно.

3.          
В файле приведён фрагмент базы данных «Продукты»,содержащей
информацию о поставках товаров и их продаже.

База данных состоит из трёх таблиц. Таблица «Торговля»
содержит записи о поставках и продажах товаров в магазинах города в июне 2021
г. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит данные
о магазинах. На рисунке приведена схема базы данных, содержащая все поля каждой
таблицы и связи между ними. Используя информацию из приведённой базы данных,
определите, магазины какого района в период с 28 по 30 июня получили наименьшее
количество товаров отдела «Мясная гастрономия». В ответе запишите число –
найденное наименьшее количество в килограммах.

4.          
Все заглавные буквы русского алфавита закодированынеравномерным
двоичным кодом, в котором никакое кодовое слово не является началом другого
кодового слова. Это условие обеспечивает возможность однозначной расшифровки
закодированных сообщений. Известно, что слово ШАЛАШ кодируется как 11101110011111.
Какой код соответствует букве Л?

5.          
Алгоритм получает на вход натуральное число N и строит по нему
новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Если
сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной
записи дописывается 1, если чётна – 0. 3–4. Пункт 2 повторяется для вновь
полученных чисел ещё два раза. 5. Результатом работы алгоритма становится
десятичная запись полученного числа R.

Пример. Дано число N = 17. Алгоритм работает следующим
образом: 1. Строим двоичную запись: 1710 = 100012. 2. Сумма цифр числа 17
чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410. 3. Сумма цифр
числа 34 нечётная, дописываем к двоичной записи 1, получаем 10001012 = 6910. 4.
Сумма цифр числа 69 нечётная, дописываем к двоичной записи 1, получаем
100010112 = 13910. 5. Результат работы алгоритма R =

139. Определите количество принадлежащих отрезку [987 654
321; 2 123 456 789] чисел, которые могут получиться в результате работы этого
алгоритма.

6. Исполнитель Черепаха передвигается по плоскости и
оставляет след в виде линии. Черепаха может выполнять три команды: Вперёд n (n
– число), Направо m (m – число) и Налево m (m – число). По команде Вперёд n
Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха
поворачивается на месте на m градусов по часовой стрелке, при этом
соответственно меняется направление дальнейшего движения. По команде Налево m
Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом
соответственно меняется направление дальнейшего движения. В начальный момент
Черепаха находится в начале координат и направлена вверх (вдоль положительного
направления оси ординат). Запись Повтори k [Команда1 Команда2 … КомандаS]
означает, что заданная последовательность из S команд повторится k раз.

Черепаха выполнила следующую программу: Повтори 3 [Вперёд

7 Направо 90] Вперёд 8 Повтори 3 [Налево 90 Вперёд 5]
Определите, сколько различных точек с целочисленными координатами будет
находиться на линиях, полученных при выполнении данной программы.

7.          
Интернет-сервис предоставляет возможность скачатьмузыкальную
запись в двух вариантах: A (высокое качество) и B (среднее качество). Оба
варианта записаны в формате стерео. Вариант A оцифрован с частотой
дискретизации 66 кГц и разрешением 32 бит, вариант B – с частотой дискретизации
44 кГц и разрешением 16 бит. В варианте A использовано сжатие данных без
потерь, при этом объём файла уменьшился в 2 раза. В варианте B использовано
сжатие с потерями, уменьшающее размер файла в 12 раз. Известно, что размер
файла варианта B

составляет 11 Мбайт. Определите размер файла для варианта
A. В ответе укажите только число – размер файла в Мбайт.

8.          
Определите количество чисел, для записи которых ввосьмеричной
системе счисления требуется ровно 12 цифр, ровно 3 из которых – нечётные, и
никакие две нечётные цифры не стоят рядом.

9.          
В каждой строке электронной таблицы записаны шестьнатуральных
чисел. Определите, сколько в таблице строк, для которых выполнены следующие
условия: – в строке есть как повторяющиеся, так и неповторяющиеся числа; –
среднее арифметическое всех неповторяющихся чисел строки меньше, чем среднее
арифметическое всех повторяющихся чисел этой строки. При вычислении средних
значений каждое число учитывается столько раз, сколько оно встречается в
строке. В ответе запишите число – количество строк, для которых выполнены эти
условия.

10.       
Определите, сколько раз в тексте романа Михаила Булгакова«Мастер
и Маргарита» встречается числительное «тридцать» в любом падеже. Слово
«тридцать» как часть составных числительных (например, «тридцать один»)
учитывать не надо.

11.       
В базе данных хранится информация об объектахопределённой
структуры. Каждый объект описывается как последовательность из 114 простых
элементов, при этом всего используется 1984 различных простых элемента. Каждое
описание объекта записывается как последовательность кодов простых элементов,
при этом код каждого элемента содержит одинаковое для всех элементов минимально
возможное число битов, а для описания в целом отводится минимально возможное
целое число байтов. Сколько Кбайт потребуется для хранения 32 768 описаний,
построенных по такой схеме? В ответе запишите только число – количество Кбайт.

12.       
Исполнитель Редактор получает на вход строку цифр ипреобразует
её. Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева
вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111,
27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки
v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Если она встречается, то команда возвращает логическое значение «истина», в
противном случае возвращает значение «ложь». Строка исполнителя при этом не
изменяется.

13.       
На рисунке представлена схема дорог, связывающих пунктыА, Б, В,
Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно передвигаться только в
направлении, указанном стрелкой. Определите количество различных путей
ненулевой длины, которые начинаются и заканчиваются в пункте Ж, не содержат
этот пункт в качестве промежуточного и проходят через любой другой пункт не
более одного раза.

14.       
В системе счисления с основанием p выполняется равенство xxx8 +
43×9 = yy04. Буквами x и y обозначены некоторые цифры из алфавита системы
счисления с основанием p. Определите значение числа yyxp и запишите это
значение в десятичной системе счисления.

15.       
Обозначим через m&n поразрядную конъюнкцию неотрицательных
целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого
наименьшего неотрицательного целого числа А формула (x&42 ≠ 0 ∨
x&13 ≠ 0) → (x&30 = 0 → x&А ≠ 0) тождественно истинна (т. е.
принимает значение 1 при любом неотрицательном целом значении переменной х)?

16.       
Алгоритм вычисления значения функции F(a, b), где a и b – целые
неотрицательные числа, задан следующими

соотношениями: F(0, 0) = 0; F(a, b) = F(a–1, b) + b, если a
> b; F(a, b) = F(a, b–1) + a, если a ≤ b и b > 0. Укажите количество
таких целых неотрицательных чисел a, для которых можно подобрать такое b, что
F(a, b) = 2 097 152.

17.       
Файл содержит последовательность целых чисел, по модулюне
превышающих 10 000. Назовём парой два идущих подряд элемента
последовательности. Определите количество пар, для которых выполняются
следующие условия: – запись элементов пары заканчивается одной и той же цифрой;
– ровно один элемент из пары делится без остатка на 7; – сумма квадратов
элементов пары не превышает квадрат наименьшего из элементов
последовательности, запись которых заканчивается цифрой 7. В ответе запишите
два числа: сначала количество найденных пар, затем максимальную величину суммы
квадратов элементов этих пар.

18.       
Робот стоит в левом нижнем углу прямоугольного поля, вкаждой
клетке которого записано целое положительное число. За один ход робот может
переместиться на одну клетку вправо, вверх или по диагонали вправо вверх. На
каждый шаг вправо робот затрачивает 15 единиц энергии, на шаг вверх – 20
единиц, на шаг по диагонали – 10 единиц. В каждой клетке, включая начальную и
конечную, робот пополняет запас энергии на величину, равную записанному в этой
клетке числу. В начальный момент (до подзарядки в начальной клетке) запас
энергии робота равен нулю. Необходимо перевести робота в правый верхний угол
поля. Определите максимальное и минимальное значения запаса энергии, который
может быть у робота после завершения маршрута и подзарядки в последней клетке.
В ответе запишите два числа: сначала максимально возможное значение, затем
минимально возможное.

19.       
Два игрока, Петя и Ваня, играют в следующую игру. Передигроками
лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один
ход игрок может добавить в меньшую кучу любое количество камней от одного до
количества камней в этой куче. Изменять количество камней в большей куче не
разрешается. Если кучи содержат равное количество камней, добавлять камни можно
в любую из них. Пусть, например, в начале игры в первой куче 3 камня, а во
второй – 5 камней, будем обозначать такую позицию (3, 5). Петя первым ходом
должен добавить в первую кучу от 1 до 3 камней, он может получить позиции (4,
5), (5, 5) и (6, 5). Если Петя создаёт позицию (4, 5), то Ваня своим ходом
может добавить от 1 до 4 камней в первую кучу, а если Петя создаёт позицию (6,
5), то Ваня может добавить от 1 до 5 камней во вторую кучу, так как теперь она
стала меньшей. В позиции (5, 5) Ваня может добавить от 1 до 5 камней в любую
кучу. Игра завершается, когда общее количество камней в кучах становится более
39. Победителем считается игрок, сделавший последний ход, то есть первым
получивший 40 или больше камней в двух кучах. Известно, что Петя смог выиграть
первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?

20.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 4 камня, а во второй – S камней, 1 ≤ S ≤ 35. Укажите минимальное и
максимальное из таких значений S, при которых Петя не может выиграть первым
ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым
ходом при любой игре Вани. В ответе запишите сначала минимальное значение,
затем максимальное.

21.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 4 камня, а во второй – S камней, 1 ≤ S ≤ 35. Найдите минимальное из таких
значений S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым
ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему
гарантированно выиграть первым ходом.

22.       
В компьютерной системе необходимо выполнить некотороеколичество
вычислительных процессов, которые могут выполняться параллельно или
последовательно. Для запуска некоторых процессов необходимы данные, которые
получаются как результаты выполнения одного или двух других процессов –
поставщиков данных. Все независимые процессы (не имеющие поставщиков данных)
запускаются в начальный момент времени. Если процесс B (зависимый процесс)
получает данные от процесса A (поставщика данных), то выполнение процесса B
начинается сразу же после завершения процесса A. Количество одновременно
выполняемых процессов может быть любым, длительность процесса не зависит от
других параллельно выполняемых процессов. В таблице представлены идентификатор
(ID) каждого процесса, его длительность и ID поставщиков данных для зависимых
процессов. Определите, через какое время после запуска первых процессов будет
завершено 75 процессов. В ответе укажите целое число – время в мс.

23.       
Исполнитель преобразует число на экране. У исполнителяесть четыре
команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на
2 4. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая
увеличивает его на 2, третья – умножает на 2, четвёртая – умножает на 3. Программа
для исполнителя – это последовательность команд. Например, если в начальный
момент на экране находится число 1, то программа 213 последовательно
преобразует его в 3, 4, 8. Сколько существует программ, которые преобразуют
исходное число 1 в число 10 и при этом содержат ровно одну команду умножения?

24.       
Текстовый файл содержит строки различной длины,содержащие только
заглавные буквы латинского алфавита (ABC…Z). Будем называть цепочкой группу
идущих подряд одинаковых букв в одной строке. Определите, сколько раз буква,
образующая самую длинную цепочку в файле, встречается в строке, содержащей эту
цепочку. Если в файле есть несколько цепочек одинаковой максимальной длины,
нужно выбрать ту из них, для которой общее количество образующих цепочку букв в
соответствующей строке будет меньше. Пример Пусть файл содержит такие строки:
ABBAAABBABBXY XYYYXYAB Здесь в первой строке есть цепочка длины 3, образованная
буквами A, всего буква A в этой строке встречается 5 раз. Во второй строке тоже
есть цепочка длины 3, но образующая эту цепочку буква Y встречается в этой
строке всего 4 раза. 4 < 5, поэтому в ответе в данном случае надо записать
число 4.

25.       
Маска числа – это последовательность цифр, в которой
могутвстречаться специальные символы «?» и «*». Символ «?» означает ровно одну
произвольную цифру, символ «*» означает произвольную (в том числе пустую)
последовательность цифр. Пример. Маске 123*4?5 соответствуют числа 123405 и
12376415. Найдите все натуральные числа, не превышающие 1010, которые
соответствуют маске 1?2655*8 и при этом без остатка делятся на 4173. В ответе
запишите все найденные числа в порядке возрастания.

26.       
При проведении эксперимента заряженные частицы попадаютна
чувствительный экран, представляющий из себя матрицу размером 100 000 на 100
000 точек. При попадании каждой частицы на экран в протоколе фиксируются
координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции
в ряду (целое число от 1 до 100 000). Точка экрана, в которую попала хотя бы
одна частица, считается светлой, точка, в которую ни одна частица не попала, –
тёмной. При анализе результатов эксперимента рассматривают линии. Линией
называют группу светлых точек, расположенных в одном ряду подряд, то есть без
тёмных точек между ними. Линия должна содержать не менее 4 светлых точек, слева
и справа от линии должна быть тёмная точка или край экрана. Вам необходимо по
заданному протоколу определить наибольшее количество линий, расположенных в
одном ряду, и номер ряда, в котором это количество встречается. Если таких
рядов несколько, укажите максимально возможный номер.

27.       
Дана последовательность натуральных чисел. Расстояниемежду
элементами последовательности – это разность их порядковых номеров. Например,
если два элемента стоят в последовательности рядом, расстояние между ними равно
1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём
парой любые два числа из последовательности, расстояние между которыми не
меньше 14. Необходимо определить количество пар, в которых сумма чисел в паре
делится без остатка на 8, а их произведение – на 19 683.

Скачать ответы и файлы для
варианта

Перейти к содержимому

Рубрика «Пробные варианты ЕГЭ»

Демоверсия ЕГЭ 2023 по информатике с ответами

Демоверсия ЕГЭ 2023 по информатике с ответами. Демонстрационный вариант ЕГЭ 2023 г. ИНФОРМАТИКА и ИКТ, 11 класс. ПРОВОДИТСЯ В КОМПЬЮТЕРНОЙ ФОРМЕ. скачать Кодификатор — скачать Спецификация — скачать Файлы — скачать Смотрите также: Демоверсия ЕГЭ 2022 по информатике с ответами

Читать далее

Реальный вариант ЕГЭ 2022 по информатике

Реальный вариант ЕГЭ 2022 по информатике. Реальные варианты егэ информатика 2022 скачать скачать файлы  

Читать далее

Тренировочный вариант ЕГЭ по информатике 14052022 с разбором Евгений Джобс

Тренировочный вариант ЕГЭ по информатике 14052022 с разбором Евгений Джобс. Пробные варианты ЕГЭ по информатике 2022. скачать Файлы к варианту: https://vk.cc/cdwcCi 

Читать далее

Тренировочный вариант ЕГЭ по информатике 05052022 с разбором Евгений Джобс

Тренировочный вариант ЕГЭ по информатике 05052022 с разбором Евгений Джобс. Пробные варианты ЕГЭ по информатике 2022. скачать Файлы к варианту: https://vk.cc/ccZNfh 

Читать далее

Тренировочный вариант ЕГЭ по информатике 21042022 с разбором Евгений Джобс

Тренировочный вариант ЕГЭ по информатике 21042022 с разбором Евгений Джобс. Пробные варианты ЕГЭ по информатике 2022. скачать Файлы к варианту: https://vk.cc/ccZNfh 

Читать далее

Открытый вариант ИНФОРМАТИКА КИМ ЕГЭ 2022

Открытый вариант ИНФОРМАТИКА КИМ ЕГЭ 2022. Открытые варианты КИМ ЕГЭ 2022 ФИПИ. Реальный вариант с досрочного ЕГЭ 2022 по информатике. Опубликованы открытые варианты контрольных измерительных материалов единого государственного экзамена 2022 года скачать ФАЙЛЫ  

Читать далее

Защищено: Тренировочный вариант ЕГЭ 2022 по информатике 08022022 ИН2110302

Отрывка нет, потому что запись защищена.

Читать далее

Защищено: Тренировочный вариант ЕГЭ 2022 по информатике 08022022 ИН2110301

Отрывка нет, потому что запись защищена.

Читать далее

Защищено: Тренировочный вариант ЕГЭ 2022 по информатике 17122021 ИН2110202

Отрывка нет, потому что запись защищена.

Читать далее

Защищено: Тренировочный вариант ЕГЭ 2022 по информатике 17122021 ИН2110201

Отрывка нет, потому что запись защищена.

Читать далее