Автор Новый тренировочный вариант ЕГЭ 2021-2022 по информатике КИМ №210503 (№18) для 11 класса с ответами и решением для подготовки к экзамену на 100 баллов от 03.05.2021 (3 мая 2021 года), вариант составлен по новой демоверсии ФИПИ ЕГЭ.
Тренировочный вариант ЕГЭ 2021-2022: задания и ответы
P.S ответы и решения опубликованы в конце варианта.
Пробный вариант ЕГЭ №18 по информатике ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
Решу тренировочный вариант ЕГЭ по информатике №210503 онлайн:
Задания и ответы из тренировочного варианта ЕГЭ:
1)Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ: 10
2)Миша заполнял таблицу истинности функции (¬x /\ ¬y)\/ (y≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Ответ: zyxw
3)Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы один из их дедушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Ответ: 01
4)Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В, Г и Д. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: 01
5)Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 512. Суммы: 5 + 1 = 6; 1 + 2 = 3. Результат: 63. Укажите наибольшее число, в результате обработки которого автомат выдаст число 128.
Ответ: 935
7)Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 40 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 5 раза выше и частотой дискретизации в 2,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 8 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: 10
8)В закрытом ящике находится 128 карандашей, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 5 бита информации. Сколько синих карандашей в ящике?
Ответ: 124
9)Откройте файл электронной таблицы, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите разность между максимальным и средним арифметическим значениями температуры в апреле в первой половине дня (до 12:00 включительно). В ответе запишите только целую часть получившегося числа.
Ответ: 8
10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «супруг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «супруг», такие как «супруга», «супругом» и т.д., учитывать не следует. В ответе укажите только число.
Ответ: 3
11)Для передачи секретного сообщения используется код, состоящий из букв некоторого алфавита. При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Информационный объем сообщения длиной в 30 символов равен 30 байт. Определите максимальную возможную мощность алфавита.
Ответ: 256
12)Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Ответ: 21
13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Ответ: 5
14)Запись числа 30 в системе счисления с основанием N оканчивается на 0 и содержит 4 цифры. Чему равно основание этой системы счисления N?
Ответ: 3
15)Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x&39 = 0 \/ (x&42 = 0 → x&А ≠ 0) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Ответ: 5
16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n ≤ 2; F(n) = F(n − 1) + 3 * F(n − 2) при n > 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.
Ответ: 97
17)Рассматривается множество целых чисел, принадлежащих числовому отрезку [779; 110880], запись которых в пятеричной системе имеет не менее 7 цифр и в пятеричной системе заканчивается на 42 или 44. В ответе запишите через пробел количество таких чисел и минимальное из них.
Ответ: 7620 15647
18)Квадрат разлинован на N x N клеток (1 < N < 20). Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Буквоед разрушается. В каждой клетке квадрата указан её тип латинскими буквами A, B, C или D. Посетив клетку, Буквоед платит за её посещение; это также относится к начальной и конечной точке маршрута. За посещение клетки A взимается плата 1 монета, за посещение клетки B плата 10 монет, за посещение клетки C плата 100 монет и за посещение клетки D плата 1000 монет. Определите минимальную и максимальную денежную сумму, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные записаны в электронной таблице размером N x N, каждая ячейка которых соответствует клетке квадрата.
Ответ: 258215857
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 44. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что в кучах всего будет 44 или больше камней. В начальный момент в первой куче было 5 камней, во второй куче – S камней; 1≤ S ≤38. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Укажите минимальное значение числа S, при котором Петя может выиграть в один ход.
Ответ: 20
20)Для игры, описанной в предыдущем задании, найдите максимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Ответ: 18
21)Для игры, описанной в задании 19, найдите максимальное значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Ответ: 14
22)Ниже на разных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 4.
Ответ: 108
23)Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Умножить на 3 2. Прибавить 2 3. Прибавить 3 Первая из них умножает число на экране на 3, вторая увеличивает его на 2, третья увеличивает его на 3. Программа для Вычислителя – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 21 и при этом траектория вычислений программы содержит число 12? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 21, 23, 26.
Ответ: 50
24)Текстовый файл состоит из строк различной длины. Каждая строка текста вынесена в отдельную строку в файле. Количество символов в файле не превышает 106 заглавных латинских букв (A..Z). Необходимо найти строку, содержащую наименьшее количество букв A (если таких строк несколько, надо взять ту, которая в файле встретилась раньше). Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит последней в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.
25)Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [999880; 999999] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке. Например, в диапазоне [5; 9] ровно два различных натуральных простых числа — это числа 5 и 7, поэтому для этого диапазона вывод на экране должна содержать следующие значения: 1 5 3 7 Примечание. Простое число — натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя.
26)В магазине сотовой связи представлены смартфоны различной стоимости. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих – к премиум сегменту. По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента. Входные данные. В первой строке входного файла находятся три числа, записанные через пробел: N – общее количество смартфонов, K – количество смартфонов в бюджетном сегменте, M – количество смартфонов в премиум сегменте. В следующих N строках находятся значения каждого из результатов (все числа натуральные, не превышающие 30000), каждое в отдельной строке. Запишите в ответе два числа через пробел: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента.
27)На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых произведение элементов делится на 31. Описание входных и выходных данных. Даны два входных файла (файл A и файл B). В первой строке файла задаётся количество чисел N(4≤N≤1000). В каждой из последующих NN строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, в которых произведение элементов кратно 31.
Другие тренировочные варианты ЕГЭ по информатике с ответами:
Тренировочные варианты ЕГЭ по информатике задания с ответами
30.05.2021 Информатика 11 класс новые тренировочные варианты ЕГЭ 2021 с ответами