егэ 2023 информатика

10 марта Пробник ЕГЭ 2023 по информатике 11 класс вариант с ответами

Автор

Вариант и ответы с официальной апробации ЕГЭ 2023 по информатике 11 класс ФИПИ, который проходил 10 марта 2023 года у школьников для подготовки к экзамену.

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

variant_ege2023_informatika_10-03

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

Задание 2 Миша заполнял таблицу истинности логической функции Р (х —> — (у -> г)) V IV, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных и>, х, у, г. Определите, какому столбцу таблицы соответствует каждая из переменных гг, х, у, г. В ответе напишите буквы и>, х, у, г в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Задание 3 Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок мыла детского, имеющихся в наличии в магазинах Центрального района, за период со 2 по 14 августа включительно. В ответе запишите только число.

Задание 4 По каналу связи передаются сообщения, содержащие только буквы из набора: А, М, К, Т, О, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Л -001, А — 1. Для четырёх оставшихся букв О, М, К, и Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова МОЛОТОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Задание 5 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 10; б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 4)0 = 1002 результатом является число 20ю = 101002, а для исходного числа 5ю = 1012 результатом является число 5310 = 1101012- Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 8. В ответе запишите это число в десятичной системе счисления.

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

У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд п (где и — целое число), вызывающая передвижение Черепахи на п единиц в том направлении, куда указывает её голова; Назад п (где п — целое число), вызывающая передвижение в противоположном голове направлении; Направо т (где т — целое число), вызывающая изменение направления движения на т градусов по часовой стрелке, Налево т (где т — целое число), вызывающая изменение направления движения на т градусов против часовой стрелки. Запись Повтори к [Командаї Команда! … Команда^] означает, что последовательность из S команд повторится к раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 4 [Вперёд 10 Направо 270] Поднять хвост Вперёд 3 Направо 270 Вперёд 5 Направо 90 Опустить хвост Повтори 2 [Вперёд 10 Направо 270 Вперёд 12 Направо 270]

Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на линиях.

Задание 7 Для хранения произвольного растрового изображения размером 320 на 512 пикселей отведено 120 Кбайт памяти без учёта размера заголовка файла. При кодировании цвета каждого пикселя используется одинаковое количество бит, при этом для каждых 2 бит цвета дописывается дополнительный бит контроля чётности. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Задание 8 Все пятибуквенные слова, в составе которых могут быть только русские буквы С, О, Й, К, А, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка. 1. ААААА 2. ААААЙ 3. ААААК 4. ААААО 5. ААААС 6. АААЙА Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы О и не содержит букв С, стоящих рядом?

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

Задание 10 Закон Российской Федерации «О защите прав потребителя» представлен в виде файлов нескольких форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «вред» со строчной буквы. Другие формы этого слова учитывать не следует. В ответе запишите только число.

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

Задание 12 Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 104 идущих подряд цифр 7? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (33333) ИЛИ нашлось (777) ЕСЛИ нашлось (33333) ТО заменить (33333, 7) ИНАЧЕ заменить (777, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

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

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

Задание 19 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в два раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не менее 351. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 351 или более камня. В начальный момент в куче было 5 камней; 1 < 5 < 350. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение 5, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом

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