Автор Новый тренировочный вариант ЕГЭ 2021-2022 по информатике КИМ №210504 (№16) для 11 класса с ответами и решением для подготовки к экзамену на 100 баллов от 05.04.2021 (5 апреля 2021 года), вариант составлен по новой демоверсии ФИПИ.
Ссылка для скачивания варианта ЕГЭ: задания и ответы
Ответы и решения опубликованы в конце варианта.
Решу ЕГЭ по информатике тренировочный вариант №210504 онлайн:
1)Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Ответ: 23
2)Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Ответ: zywx
3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в момент достижения 50 полных лет было наибольшее количество внуков и внучек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Ответ: 849
4)По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 1100, 1110, 11010 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при котором код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: 3
5)Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 4268. Суммы: 4+2=6; 6+8=14. Результат: 614. Укажите максимальное число, в результате обработки которого, автомат выдаст число 813.
Ответ: 9480
6)Запишите через запятую наименьшее и наибольшее значение числа d, которое нужно ввести, чтобы после выполнения программы было напечатано 153?(Пример ответа: 56,89)
Ответ: 115, 122
7)Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 4 раза выше и частотой дискретизации в 8 раз меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 5 секунд; пропускная способность канала связи с городом Б в 6 раз выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город A? В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: 60
8)Шифр кодового замка представляет собой последовательность из шести символов, каждый из которых является цифрой от 1 до 3. Сколько различных вариантов шифра можно задать, если известно, что цифра 3 может встречаться ровно два раза, а каждая из других допустимых цифр может встречаться в шифре любое количество раз или не встречаться совсем?
Ответ: 240
9)Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Сколько раз встречалась температура, не выше округленного до десятых среднего арифметического значения всех чисел в таблице?
Ответ: 1093
10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «день» или «День» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «день», такие как «дни», «днями» и т.д., учитывать не следует. В ответе укажите только число.
Ответ: 25
11)Для передачи секретного сообщения используется код, состоящий из 65 различных символов. При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объём сообщения в байтах длиной в 160 символов.
Ответ: 140
12)Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно
Ответ: 4
13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Ответ: 4
14)Значение арифметического выражения: 4 14+6416–81 – записали в системе счисления с основанием 4. Сколько цифр «0» содержится в этой записи?
Ответ: 34
15)Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x&51 = 0 \/ (x&41 = 0 → x&А ≠ 0) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Ответ: 18
16)Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n)=n при n≤3; F(n)=n∗n∗n+F(n–1), если n>3 и дает остаток 0 при делении на 3 F(n)=4+F(n//3), если n>3 и дает остаток 1 при делении на 3 F(n)=n∗n+F(n–2), если n>3 и дает остаток 2 при делении на 3 Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).
Ответ: 121757
17)Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем максимальное число.
Ответ: 15687935
18)Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 8. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы. Пример входных данных: 5,2 13,1 2,2 11,3 3,1 2,3 Для указанных входных данных ответом будет число 18.
Ответ: 69
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 75 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 69. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 69 или больше камней. В начальный момент в куче было S камней, 1≤ S ≤68. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Укажите минимальное значение числа S, при котором Петя может выиграть в один ход.
Ответ: 14
20)Для игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Ответ: 912
21)Для игры, описанной в задании 19, найдите максимальное значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Ответ: 11
22)Ниже на разных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x>80. Укажите наименьшее такое (т.е. большее 80) число x, при вводе которого алгоритм печатает 22.
Ответ: 110
23)Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ: 13
24)Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите сколько раз встречаются непересекающиеся комбинации из 10 подряд стоящих букв X или из 7 подряд стоящих букв Y или из 5 подряд стоящих букв Z. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма
Ответ: 914
25)Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [79201; 80000], число, имеющее максимальное количество различных натуральных делителей, если таких чисел несколько — найдите минимальное из них. Выведите на экран количество делителей такого числа и само число.
Ответ: 96 79560
26)Спутник «М305» проводит измерения солнечной активности, результат каждого измерения представляет собой натуральное число. Перед обработкой серии измерений из неё исключают K наибольших и K наименьших значений (как недостоверные). По заданной информации о значении каждого из измерений, а также количестве исключаемых значений, определите наибольшее достоверное измерение, а также целую часть среднего значения всех достоверных измерений. Входные данные.
Ответ: 957 501
27)Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 7 и при этом была минимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. Программа должна напечатать одно число — минимально возможную сумму, соответствующую условиям задачи (или 0, если такую сумму получить нельзя).
Ответ: 289 332200464
Новые тренировочные варианты решу ЕГЭ по информатике с ответами:
Тренировочные варианты ЕГЭ по информатике задания с ответами
Тренировочный вариант №200921 ЕГЭ 2021 по информатике 11 класс с ответами