Автор Тренировочный вариант решу ЕГЭ 2021-2022 год по информатике КИМ №210125 (№11) для 11 класса с ответами и решением для подготовки к экзамену на 100 баллов от 25.01.2021 (25 января 2021 года), вариант составлен по новой демоверсии ФИПИ.
Ссылка для скачивания пробного ЕГЭ: скачать в PDF
Ответы и решения для заданий опубликованы в конце варианта.
Решу ЕГЭ по информатике 11 класс тренировочный вариант №210125 с ответами:
Ответы и задания из варианта:
1)На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Ответ: 26
2)Логическая функция F задаётся выражением (x /\ y /\ ¬z /\ w) \/ (¬x /\ y /\ ¬z /\ ¬w) \/ (x /\ y /\ ¬z /\ ¬w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
Ответ: yzwx
3)Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы одна (один) из их бабушек или дедушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Ответ: 3
4)Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В, Г и Д. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ: 000
5)Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 512. Суммы: 5+1=6;1+2=3. Результат: 63. Укажите наибольшее число, в результате обработки которого автомат выдаст число 86.
Ответ: 806
6)Определите, при каком наименьшем введённом значении переменной s программа выведет число, большее 18500.
Ответ: 23
7)Музыкальный фрагмент был записан в формате стерео (двухканальная запись), затем оцифрован и сохранён в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 18 секунд. Затем тот же музыкальный фрагмент был повторно записан в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 5 раз ниже, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: 180
8)В закрытом ящике находится 256 карандашей, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике?
Ответ: 240
9)Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите количество значений, которые ниже половины максимального значения всех чисел таблицы, но не ниже 10 °С.
Ответ: 545
10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «няня» или «Няня» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «няня», такие как «няне», «няней» и т.д., учитывать не следует. В ответе укажите только число.
Ответ: 15
11)Текстовый документ хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode, при этом размер памяти, необходимой для хранения документа увеличился на 3 Кбайт. Укажите, сколько символов в документе. В ответе запишите только число.
Ответ: 3072
12)Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Ответ: 21
13)На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Ответ: 4
14)Сколько единиц в двоичной записи числа 8 1023+21024 –3 ?
Ответ: 1024
15)Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x&51 = 0 \/ (x&42 = 0 → x&А ≠ 0) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Ответ: 17
16)Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями: F(n)=G(n)=1 при n=1 F(n)=F(n–1)–n⋅G(n–1), при n>1 G(n)= F(n–1)+2⋅G(n–1), при n>1 Чему равно значение функции G(18)?
Ответ: 87810480
17)Рассматривается множество целых чисел, принадлежащих числовому отрезку [4563; 7912], которые удовлетворяют следующим условиям: а) число кратно 7; б) сумма старшего и младшего разрядов больше 10. Найдите наибольшее из таких чисел и их количество. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала наибольшее из таких чисел, затем количество.
Ответ: 7896225
18)Квадрат разлинован на N×N клеток (2 < N < 20), N – нечетное число. В каждой клетке лежат монеты, количество которых соответствует записанному числу. Количество монет не может быть меньше 1. Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля. Первый имеет две команды – вверх и вправо, второй – вверх и влево, которые, соответственно, перемещают исполнитель на одну клетку вверх, вправо или влево. Исполнитель ПРАВО начинает движение в левой нижней ячейке, исполнитель ЛЕВО – в правой нижней.
Ответ: 2415
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 75. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что в кучах всего будет 75 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней; 1≤ S ≤65.
Ответ: 17
20)Для игры, описанной в предыдущем задании, найдите максимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Ответ: 31
21)Для игры, описанной в задании 19, найдите максимальное значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Ответ: 29
22)Ниже на разных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x>100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 16.
Ответ: 128
23)Исполнитель М17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3. Программа для исполнителя М17 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8 и 10? Траектория должна содержать оба указанных числа. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Ответ: 60
24)Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальную длину цепочки вида XYZXYZXYZ… (составленной из фрагментов XYZ, последний фрагмент может быть неполным). Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Ответ: 13
25)Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [79201; 80000], число, имеющее максимальное количество различных натуральных делителей, если таких чисел несколько — найдите максимальное из них. Выведите на экран количество делителей такого числа и само число.
Ответ: 96 79800
26)Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Ответ: 568 50
27)Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых нечётна, и в этих парах, по крайней мере, одно из чисел пары делится на 23. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с минимальной суммой элементов. Если одинаковую минимальную сумму имеет несколько пар, выведите пару с самым минимальным элементом. То есть, если будут две пары 46 47 и 23 70, то нужно вывести 23 70, так как данная пара содержит минимальное число из всех чисел в парах.
Ответ: 1423 269
Тренировочные варианты ЕГЭ по информатике 11 класс с ответами:
Тренировочные варианты ЕГЭ по информатике задания с ответами
30.05.2021 Информатика 11 класс новые тренировочные варианты ЕГЭ 2021 с ответами