Автор Тренировочный КИМ 221107 ЕГЭ 2023 по информатике 11 класс тренировочный вариант 100 баллов задания и ответы для подготовки к экзамену, данный пробный вариант вы можете скачать или решать онлайн на сайте.
Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
Решать вариант онлайн
221107_егэ2023-информатика-кимОтветы
1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответ запишите целое число – так, как оно указано в таблице.
2. Логическая функция А задается выражением 𝑤 ∨ (𝑥 → 𝑦) ∧ (¬𝑧 → 𝑥) На рисунке приведен частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблице истинности функции F соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
3. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2022 г., а также информацию о проданных товарах.
Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид. Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для буквы А использовали соответственно кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 130. В ответе это число запишите в десятичной системе.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 39 [Вперёд 12 Направо 60]. Определите расстояние между положением Черепахи в начале и в конце выполнения этой программы. В ответ запишите целое число, ближайшее к найденному расстоянию.
7. Камера снимает видео без звука с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 216 = 65536 цветов. 1 минута видео в среднем занимает 12 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 20 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 5 минут преобразованной видеозаписи?
8. Все шестибуквенные слова, в составе которых могут быть только буквы ФЕВРАЛЬ, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. АААААА 2. АААААВ 3. АААААЕ 4. АААААЛ 5. АААААР 6. АААААФ 7. АААААЬ 8. ААААВА … Под каким номером в списке идёт первое слово, в котором нет ни одной гласной буквы?
9. Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа. Выясните, какое количество четверок состоит из четырех различных числе, где максимальное число больше, чем квадрат минимального числа из этой четверки. В ответе запишите только число.
10. Текст «Правил дорожного движения Российской Федерации» представлен в виде файлов нескольких форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «автобус» со строчной буквы. Другие форму этого слова учитывать не следует. В ответе запишите только число. В ответе запишите только число.
11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 10- символьного набора: А, В, C, D, Е, F, G, H, К, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 16 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 20 пользователях.
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (1111) заменить (1111, 7) заменить (77, 1) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой программы к строке вида 1…17…7 (95 единиц и 31 семерка)?
13. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М. Длиной пути считать количество дорог, составляющих этот путь.
14. Значение арифметического выражения: 6 ∙ 343 1156 − 5 ∙ 49 1147 + 4 ∙ 7 1153 − 875 записали в системе счисления с основанием 7. Определите сумму всех цифр в записи этого числа.
15. Определите наибольшее натуральное число A из интервала [50, 120], такое что выражение тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) при чётных n > 0 F(n) = 1 + F(n–1) при нечётных n > 0 Сколько существует чисел n, что 1<=n<=500, для которых значение F(n) будет равно 8?
17. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество троек элементов последовательности, в которых хотя бы одно число кратно 12, а каждое число делится на 3, затем минимальное из средних арифметических элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
18. Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трёх команд: вправо, вниз или по диагонали вправо-вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю, а по команде вправо-вниз – на одну клетку вправо и вниз по диагонали. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записана величина вознаграждения от 1 до 300. Попав в клетку после хода, Робот получает указанное в ней вознаграждение. Это также относится к начальной и конечной клетке маршрута Робота. Определите максимальное и минимальное вознаграждение, которое может получить Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальное вознаграждение, затем минимальное. Исходные данные для Робота записаны в файле в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень; б) увеличить количество камней в куче в два раза; в) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 43. Если при этом в куче оказалось не более 72 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник (при этом победа учитывается как ход противника). В начальный момент в куче было S камней, 1 ≤ S ≤ 42. Найдите минимальное значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети.
20. Для игры, описанной в задании 19, определите сколько существует значений S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
21. Для игры, описанной в задании 19, найдите минимальное и максимальное значения S, при которых одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Найденные значения запишите в ответе в порядке возрастания.
22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
23. Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1.Прибавить 1 2.Умножить на 3 3.Умножить на 4 Первая из них увеличивает число на экране на 1, вторая умножает на 3, третья умножает на 4. Сколько существует программ, для которых при исходном числе 2 результатом является число 100 и при этом траектория вычислений содержит число 15 и не содержит число 30?
24. Текстовый файл 24.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 106 символов. Определите максимальное количество идущих подряд троек символов X*X или Y*Y, где * обозначает один любой символ.
25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Найдите 5 наименьших натуральных чисел, которые кратны 73 и соответствуют маске 12345*76. Выведите эти числа в порядке возрастания, справа от каждого числа выведите результат деления числа на 73.
26. В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрешки – подарок упаковывается в одну из коробок, та, в свою очередь, в другую коробку и т.д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.
27. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать четыре числа, чтобы их сумма делилась на 9 и была наименьшей. Какую наименьшую сумму можно при этом получить?
- 3 новых тренировочных варианта ЕГЭ 2023 по информатике с ответами
- Информатика 11 класс ЕГЭ 2023 статград варианты