Автор Тренировочный вариант ЕГЭ 2021-2022 по информатике КИМ №210322 (№15) для 11 класса с ответами и решением для подготовки к экзамену на 100 баллов от 22.03.2021 (22 марта 2021 года), вариант составлен по новой демоверсии ФИПИ.
Ссылка для скачивания варианта ЕГЭ: задания и ответы
Ответы и решения для заданий опубликованы в конце варианта.
Решу ЕГЭ по информатике тренировочный вариант №210322 онлайн:
Ответы и задания из варианта:
1)На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число — так, как оно указано в таблице.
Правильный ответ: 8
2)Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (x≡z) \/ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Правильный ответ: zyxw
3)Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Правильный ответ: 5
4)Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 011, 010, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В, Г и Д. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Правильный ответ: 01
5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма. Укажите максимальное число R, которое меньше 125 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Правильный ответ: 121
6)При каком наименьшем введенном числе d после выполнения программы будет напечатано 67?
Правильный ответ: 29
7)Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 18 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 6 раз ниже и частотой дискретизации в 1,5 раза больше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
Правильный ответ: 9
8)В коробке лежат 32 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 3 бита информации. Сколько белых карандашей было в коробке?
Правильный ответ: 4
9)Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите максимальную среднесуточную температуру (в ответ запишите только целую часть).
Правильный ответ: 8
10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «дверь» или «Дверь» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «дверь», такие как «дверью», «дверьми» и т.д., учитывать не следует. В ответе укажите только число.
Правильный ответ: 8
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы E, Г, Э, 2, 1, 0, 9. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 480 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Правильный ответ: 14
13)На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.
Правильный ответ: 6
14)Значение арифметического выражения: 414+6416–81 – записали в системе счисления с основанием 4. Сколько цифр «2» содержится в этой записи?
Правильный ответ: 2
15)Для какого наибольшего целого неотрицательного числа А выражение (69 ≠ y + 2x) \/ (A < x) \/ (A < y) тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Правильный ответ: 22
16)Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n)=1 при n=1 F(n)=n+F(n–1), если n чётно, F(n)= 2⋅F(n–2), если n>1 и n нечётно. Чему равно значение функции F(26)?
Правильный ответ: 4122
17)Рассматривается множество целых чисел, принадлежащих отрезку [1170; 8367], которые делятся на 3 или на 7 и не делятся на 11, 13, 17 и 19. Найдите количество таких чисел и минимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем минимальное число.
Правильный ответ: 23111176
18)Квадрат разлинован на N×N клеток (2 < N < 20), N – нечетное число. В каждой клетке лежат монеты, количество которых соответствует записанному числу. Количество монет не может быть меньше 1. Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля. Первый имеет две команды – вверх и вправо, второй – вверх и влево, которые, соответственно, перемещают исполнитель на одну клетку вверх, вправо или влево. Исполнитель ПРАВО начинает движение в левой нижней ячейке, исполнитель ЛЕВО – в правой нижней. Исполнители обязательно встречают в одной из клеток, находящихся в среднем столбце. При этом движение вверх по данному столбцу запрещено. Например, при работе в квадрате 5х5 исполнители встречаются в одной из клеток третьего столбца. Какую максимальную сумму монет могут собрать исполнители? Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Правильный ответ: 22884
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 75 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 84. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 84 или больше камней. В начальный момент в куче было S камней, 1≤ S ≤83. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Укажите минимальное значение числа S, при котором Петя может выиграть в один ход.
Правильный ответ: 17
20)Для игры, описанной в предыдущем задании, укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. В ответе запишите найденные значения в порядке возрастания без пробелов.
Правильный ответ: 1215
21)Для игры, описанной в задании 19, укажите максимальное значение S, при котором: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Правильный ответ: 14
22)Ниже на разных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x>100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 2.
Правильный ответ: 106
23)Исполнитель В16 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 3. Программа для исполнителя В16 – это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 14, и при этом траектория вычислений программы содержит число 10? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Правильный ответ: 200
24)Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите сколько раз встречаются непересекающиеся комбинации «XYZ» и «ZYX». Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Правильный ответ: 49861
25)Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [399969; 400039] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке. Примечание. Простое число — натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя.
26)Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 200 до 210 кг грузят в первую очередь. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и т. д. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам. Входные данные. Первая строка входного файла содержит два целых числа: N — общее количество грузов и M — грузоподъёмность грузовика в кг. Каждая из следующих N строк содержит одно целое число — массу груза в кг. В ответе запишите два целых числа: сначала максимально возможное количество грузов, затем их общую массу.
27)Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 10 и при этом была минимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи (или 0, если такую сумму получить нельзя). Пример организации исходных данных во входном файле: 6 1 8 2 3 5 15 2 3 1 2 8 9 Пример выходных данных для приведённого выше примера входных данных: 19 Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке число N (1 ≤ N ≤ 100 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. В ответ запишите два числа через пробел: первое — число, полученное из первого файла, второе — из второго.
Тренировочные варианты решу ЕГЭ по информатике с ответами:
Тренировочные варианты ЕГЭ по информатике задания с ответами
Информатика 11 класс ИН2010501-ИН2010504 ответы и задания статград 26 апреля ЕГЭ 2021