ЕГЭ 2024

9 мая 2024 Пробник ЕГЭ по информатике вариант заданий с ответами

Автор

Новый тренировочный вариант формата ЕГЭ 2024 по информатике 11 класс задания с ответами и решением от Джобса для подготовки к реальному экзамену, который пройдёт 7-8 июня 2024 года. Работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

Скачать вариант

Скачать файлы

Решать вариант пробника ЕГЭ 2024 по информатике 11 класс

variant-0905-ege2024-informatika

Экзаменационная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения экзамена в компьютерной форме. При выполнении заданий Вам будут доступны на протяжении всего экзамена текстовый редактор, редактор электронных таблиц, системы программирования. Расположение указанного программного обеспечения на компьютере и каталог для создания электронных файлов при выполнении заданий Вам укажет организатор в аудитории. На протяжении сдачи экзамена доступ к сети Интернет запрещён

Задания и ответы с решением для варианта

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

Ответ: 42

2. Логическая функция F задаётся выражением (𝑎 → 𝑏) ∧ (𝑏 → ¬𝑐) ∧ (¬𝑐 → 𝑑) На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.

Ответ: dcba

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

Ответ: 16236

4. Сообщение передается по каналу связи и может содержать в себе только буквы из набора Е, Г, Э, Б, Л, И, З, К, О. Передаваемое сообщение переводится в двоичный код. При выбранном методе кодирования ни одно кодовое слово не может являться началом другого кодового слова. Такой подход позволяет осуществлять однозначное декодирование переданного сообщения. Для нескольких букв кодовые слова известны: Е = 01, Э = 1010, З = 1100, К = 0010. Какое минимальное количество двоичных знаков может быть в сообщении, содержащем слово БИБЛИОЛОГ?

Ответ: 30

5. Автомат принимает на вход число и преобразует его по следующему алгоритму. 1) Число переводится в троичную систему счисления, 2) Полученное число преобразуется по следующему алгоритму: a. Если число четное, то слева дописывается 2, справа значение младшего разряда, увеличенного в 2 раза (в троичной системе счисления), b. Если число нечетное, то справа дописывается 2, слева удвоенное значение старшего разряда (в троичной системе счисления), 3) Полученное троичное число переводится в десятичную систему счисления и выводится на экран. Укажите минимальное значение большее 100, которое может являться результатом работы автомата.

Ответ: 131

6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд. Запись Повтори k раз [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченных заданными алгоритмом линиями, не включая точки на линиях.

Ответ: 41204

7. Для хранения сжатого изображения отведено 3 МБайта памяти без учёта размера заголовка файла. Известно, что изображение имеет размер 1600х1200 пикселей и содержит не более 1024 цветов. При этом цвет каждого пикселя кодируется с помощью минимального и одинакового для всех пикселей количества бит. К каждому пикселю добавлено одинаковое количество бит, отвечающих за его прозрачность. После кодирования изображение сжимается, при этом объем дискового пространства, требуемый для хранения файла с несжатым изображением, на 20 % больше, чем объем дискового пространства, требуемый для хранения сжатого изображения. Какое максимальное количество уровней прозрачности может быть у пикселя?

Ответ: 32

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

Ответ: 827352

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

Ответ: 1700

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

Ответ: 8

11. При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 10 символов, и выдаётся пароль, состоящий из 25 символов. Как идентификатор, так и пароль кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Кроме идентификатора и пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 48 байт на каждого пользователя. Для хранения сведений о 1536 пользователях потребовалось 120 Кбайт. Какое максимальное количество различных символов можно использовать для формирования идентификатора и пароля?

Ответ: 128

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

Ответ: 255

13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Как адрес сети, так и широковещательный адреса не могут использоваться в качестве IP-адресов узлов сети. Известно два узла с IP-адресами 123.20.103.136 и 123.20.103.151 принадлежат разным сетям с одинаковой маской. Определите значение 4 байта маски в этих сетях. Найденное значение представьте в десятичной системе счисления.

Ответ: 240

14. Операнды арифметического выражения записаны в системе счисления с основанием 21. 943697×2121 – 2y925321 В записи чисел переменными x и y обозначены неизвестные цифра из алфавита 21-ричной системы счисления. Определите наибольшее значение разности x и y, при котором значение данного арифметического выражения кратно 20. Для найденных x и y вычислите частное от деления значения арифметического выражения на 20 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

Ответ: 17394273143

15. Сколько существует целых значений параметра А, при которых выражение ((A < x) \/ (x 2 – 7x + 10 > 0)) /\ ((A ≥ y) \/ (y 2 + 7y + 12 > 0)) истинно, при любых значениях x и y.

Ответ: 5

16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n)=7 при n < 7; F(n)= 5 – F(n-1), если n ≥ 7 и значение n не кратно 3. F(n)= 3 + F(n-1), если n ≥ 7 и значение n кратно 3. Чему равно значение выражения F(3015)?

Ответ: 3016

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

18. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вниз. По команде влево Робот перемещается в соседнюю левую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля — тех, которые слева и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая левую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из кучи 10 камней или уменьшить количество камней в 2 раза. При нечетном количестве камней в результате второго хода из кучи убирается на один камень больше, чем остается. Например, из кучи из 21 камня можно получить кучу из 11 камней или кучу из 10 камней. Игра завершается в тот момент, когда количество камней становится меньше 20. Игрок, первым получивший кучу, удовлетворяющую условию окончания игры, считается проигравшим. В начальный момент в куче было S камней; S > 30. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите максимальное значение S, при котором Ваня не может гарантировано выиграть после первого хода Пети, однако имеет выигрышную стратегию, в которой Петя сходил ровно два раза.

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

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

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

23. Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавить 2 B. Умножить на 3 C. Возвести в квадрат Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 49, при этом траектория вычислений не содержит числа 13? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 16, 48, 50.

24. Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальную длину подстроки, состоящую из пар символов XX, YY или ZZ в произвольном порядке, при этом ни одна пара не должна повторяться два раза подряд. Например, в строке YYZZZZYYXX искомая подстрока ZZYYXX. Для решения задачи напишите программу.

25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, не превышающих 1013, найдите все числа, соответствующие маске 12?345?67089?, делящиеся на 206 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 206. Количество строк в таблице для ответа избыточно.

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

27. По каналу связи передаётся последовательность целых неотрицательных чисел – показания прибора, полученные с интервалом в 1 мин. в течение T мин. (T – целое число). Прибор измеряет количество атмосферных осадков, полученное регистратором за минуту, предшествующую моменту регистрации, и передаёт это значение в условных единицах измерения. Ученые анализируют последовательность и выявляют смежные диапазоны времени, содержащие не менее K измерений каждый, в которые выпало одинаковое количество осадков. Определите, сколько таких смежных диапазонов есть в снятой последовательности.

Система оценивания экзаменационной работы

За правильный ответ на задания 1–25 ставится 1 балл; за неверный ответ или его отсутствие – 0 баллов. За верный ответ на задание 26 ставится 2 балла; если значения в ответе перепутаны местами ИЛИ в ответе присутствует только одно верное значение (второе неверно или отсутствует) – ставится 1 балл. В остальных случаях – 0 баллов. За верный ответ на задание 27 ставится 2 балла; если значения в ответе перепутаны местами ИЛИ в ответе присутствует только одно верное значение (второе неверно или отсутствует) – ставится 1 балл. В остальных случаях – 0 баллов.

Варианты ИН2310501 ИН2310502 информатика 11 класс работа статград

Варианты ИН2310501 ИН2310502 информатика 11 класс работа статград пробник ЕГЭ 2024 и ответы

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