Автор Тренировочный вариант ЕГЭ 2021-2022 по информатике КИМ №210308 (№14) для 11 класса с ответами и решением для подготовки к экзамену на 100 баллов от 08.03.2021 (8 марта 2021 года), вариант составлен по новой демоверсии ФИПИ.
Ссылка для скачивания пробного ЕГЭ: задания и ответы
Ответы и решения для заданий опубликованы в конце варианта.
Решу ЕГЭ по информатике тренировочный вариант №210308 с ответами онлайн:
Ответы и задания из варианта:
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт В. В ответе запишите целое число – так, как оно указано в таблице.
Правильный ответ: 11
2)Логическая функция F задаётся выражением (¬x /\ y /\ z /\ ¬w) \/ (¬x /\ y /\ ¬z /\ ¬w) \/ (x /\ y /\ z /\ ¬w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
Правильный ответ: zxwy
3)Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных общее число дочерей и внучек у Баурн А.С.
Правильный ответ: 4
4)По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 111; В – 100. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Правильный ответ: 110
5)У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на три Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа: умножь на три вычти 2 умножь на три вычти 2 вычти 2, которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)
Правильный ответ: 11121
6)Запишите подряд (без пробелов) наименьшее и наибольшее значение числа d, которое нужно ввести, чтобы после выполнения программы было напечатано 195?
Правильный ответ: 100107
7)Рисунок размером 256 на 256 пикселей занимает в памяти 40 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
Правильный ответ: 32
8)Вася составляет четырехбуквенные слова, в которых встречаются только буквы Е, Ж, З, И, причём в каждом слове есть ровно одна гласная буква. Каждая из допустимых согласных букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Правильный ответ: 64
9)Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите количество суток, в которых среднее значение температуры не меньше 18 °С.
Правильный ответ: 79
10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «поэт» или «Поэт» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «поэт», такие как «поэты», «поэтами» и т.д., учитывать не следует. В ответе укажите только число.
Правильный ответ: 18
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в битах, отводимый этой системой для записи 30 паролей.
Правильный ответ: 1440
12)Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Правильный ответ: 7
13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?
Правильный ответ: 22
14)Значение арифметического выражения: 255 + 5 15 − 25 записали в системе счисления с основанием 5. Сколько цифр «4» содержится в этой записи?
Правильный ответ: 8
15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула (¬ДЕЛ(x, A) ˄ ДЕЛ(x, 15)) → (¬ДЕЛ(x, 21) ˅ ¬ДЕЛ(x, 15)) истинна при любом натуральном значении x?
Правильный ответ: 105
16)Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n)=2⋅n при n < 3 F(n)=3n+5+ F(n–2), если n чётно, F(n)=n+2⋅F(n–6), если n нечётно. Чему равно значение функции F(61)?
Правильный ответ: 15287
17)Рассматривается множество целых чисел, принадлежащих числовому отрезку [3672; 9117], которые удовлетворяют следующим условиям: − остаток от деления на 3 равен 2; − остаток от деления на 5 равен 4. Найдите количество таких чисел и их сумму. Гарантируется, что искомая сумма не превосходит 107 . В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем их сумму.
Правильный ответ: 3632319207
18)Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз— в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой только в том случае, если её номинал – число, кратное 3; если номинал монеты – число, не кратное 3, то Робот не берёт монету; это также относится к начальной и конечной клетке маршрута Робота. Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.
Правильный ответ: 684105
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 65. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 65 или больше камней. В начальный момент в куче было S камней, 1≤ S ≤64. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Укажите минимальное значение числа S, при котором Петя может выиграть в один ход.
Правильный ответ: 33
20)Для игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Правильный ответ: 1631
21)Для игры, описанной в задании 19, найдите максимальное значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Правильный ответ: 30
22)Ниже на разных языках записан алгоритм. Получив на вход число x, алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 45, а потом 5.
Правильный ответ: 59
23)Исполнитель К17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 2 Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2. Программа для исполнителя К17 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 3 в число 13 и при этом траектория вычислений программы содержит числа 9 и 11? Траектория должна содержать оба указанных числа. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
Правильный ответ: 68
24)Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество подряд идущих одинаковых символов. Для выполнения этого задания следует написать программу.
Правильный ответ: 19
25)Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [600; 30000], числа, имеющие ровно три различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти делители каждый на каждой строке через пробел в порядке возрастания произведения этих делителей. Делители в строке также должны следовать в порядке возрастания.
26)Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Администратор хочет сэкономить место на диске для хранения архивов. Изза этого он выбирает K наибольших по объему архивов и удаляет их. Тем самым сэкономив место на диске. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей, определите сэкономленное администратором место. Входные данные. В первой строке входного файла находятся два числа, расположенные через пробел: N – количество пользователей (натуральное число большее 10, не превышающее 1000000) и K – количество файлов, которые администратор удаляет (K < N). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке. Запишите в ответе одно число: сэкономленное администратором место.
Тренировочные варианты решу ЕГЭ по информатике с ответами:
Тренировочные варианты ЕГЭ по информатике задания с ответами
26.06.2021 Информатика 11 класс ЕГЭ 2021 новый тренировочный вариант с ответами