Разбор варианта ЕГЭ информатика 2022
Кулабухов (Вариант 1)
![](https://css-info.ru/wp-content/uploads/2021/12/home175.png)
Задание 1
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П2 до П5, сначала букву, соответствующую П2, затем букву, соответствующую П3, и т.д.
![](https://css-info.ru/wp-content/uploads/2021/12/r1_ege.png)
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r12_ege.png)
Ответ: ГАДБ
Задание 2
Олег заполнял таблицу истинности функции (¬ х ∨ y) ∧ (x ≡ ¬z) ∧ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
![](https://css-info.ru/wp-content/uploads/2021/12/r23_ege.png)
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z. В том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r24_ege.png)
Phyton построил нам таблицу для функции, при которых данное выражение равно 1. Получили следующие наборы (см. рисунок). Сопоставим эти наборы с приведенным в задании фрагментом таблицы истинности.
Можем смело поставить единицы в пустые ячейки таблицы. Три единицы по вертикали имеет переменная w. Два нуля по вертикали только у переменной х. По горизонтали, в строке с двумя единицами, одна для w, вторая для z, а y определился сам. ВСЁ!
Ответ: yzxw
Задание 3
В файле приведен фрагмент базы данных «Стройматериалы» о поставках товаров в магазины некоторой торговой сети в нескольких районах города. База данных состоит из трех таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады сентября 2021г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
![](https://css-info.ru/wp-content/uploads/2021/12/r31_ege.png)
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок имеет следующий вид.
![](https://css-info.ru/wp-content/uploads/2021/12/r32_ege.png)
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
![](https://css-info.ru/wp-content/uploads/2021/12/r33_ege.png)
На рисунке изображена схема указанной базы данной
![](https://css-info.ru/wp-content/uploads/2021/12/r34_ege.png)
Решение:
Решить задание нам помогут возможности табличного процессора Excel. Подключаем ко всем листам ФИЛЬТР.
![](https://css-info.ru/wp-content/uploads/2021/12/r35_ege.png)
Перейдём на лист «Магазин». Требуется отфильтровать записи в таблице, оставив только записи для магазинов Утреннего района.
![](https://css-info.ru/wp-content/uploads/2021/12/r36_ege.png)
Перейдём на лист «Товар». В этой таблице, воспользовавшись средствами поиска, найдём строку с товаром «Свёрло по дереву диаметром 8 мм». Артикул товара — 31:
![](https://css-info.ru/wp-content/uploads/2021/12/r37_ege.png)
Перейдём на лист «Движение товаров». Снова воспользуемся фильтром по столбцу «ID магазина», в фильтре отметим те ID магазинов, которые были найдены в таблице «Магазин» — А13, А14, А17 и А18. В столбце «Артикул» оставим только записи о движении товаров по артикулу 31. Проверим столбец с датами, всё в порядке, с 1 по 10 сентября. Что бы найти остаток, отсортируем столбец Тип операции во возрастанию, что бы отделить Поступление от Продажи. Скопируем полученную таблицу на отдельный лист. В результате получим следующую таблицу:
![](https://css-info.ru/wp-content/uploads/2021/12/r39_ege.png)
Ответ: -137
Задание 4
Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с минимальным числовым значением.
Решение:
Используем приём Дерево Фано. Расставим на этом дереве те буквы, для которых уже известны кодовые слова.
Дерево рисуется обычно сверху вниз. В начале от дерева рисуются две ветки: ветка 0 и ветка 1. От каждой ветки можно нарисовать ещё две ветки, так же 0 и 1, и т. д.
Для удобства ветки с 1 будем направлять вправо, а ветки с 0 будем направлять влево.
В конце каждой ветки можно размещать буквы, но если мы разместили букву, то эта ветка блокируется, и от этой ветки больше нельзя делать новые ответвления.
![](https://css-info.ru/wp-content/uploads/2021/12/r4_ege.png)
Ответ: 0110
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописывается справа ещё три разряда по следующему правилу:
- а) если число четное, то в конце числа (справа) дописывается 00, в противном случае дописывается 10.
- б) если в полученном числе количество единиц чётное, то справа дописывается 0, в противном случае дописывается 1.
Укажите количество чисел R, которые принадлежат диапазону [130;350] и могут являться результатом работы алгоритма.
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r51_ege.png)
![](https://css-info.ru/wp-content/uploads/2021/12/r52_ege.png)
Ответ: 27
Задание 6
Определите, при каком наименьшем значении переменной а программа выведет число 19. Для вашего удобства программа представлена на четырех языках программирования.
x = 0
p = 0
a = int(input())
while p + x < 1050:
p = p + a
x = x + 1
print(x)
![](https://css-info.ru/wp-content/uploads/2021/12/r61_ege.png)
Составим программу на языке Phyton для перебора возможных значений переменной a и выполнения для каждого значения заданного алгоритма. Выведем первое значение, при котором получится 19.
![](https://css-info.ru/wp-content/uploads/2021/12/r62_ege.png)
Ответ: 55
Задание 7
В графическом редакторе была создана картина с цветовой системой, содержащей 212 = 4096 цветов. Размер такой картинки – 24 Мбайта (без учета размера заголовка). В целях уменьшения объёма изображения и длину, и высоту рисунка уменьшили вдвое, а цветовую систему изменили до 210 = 1024 цветов. Для кодирования цвета каждого пикселя используется одинаковое наименьшее возможное число битов, коды пикселей записываются в файл один за другим без промежутков. Сколько Мбайт будет составлять картинка с изменёнными параметрами без учета размера заголовка?
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r71_ege.png)
Ответ: 5
Задание 8
Саша составляет слова, переставляя буквы из слова «ИДИЛЛИЯ». Словом, считается любая допустимая последовательность букв, не обязательно осмысленная.
Сколько существует различных слов, которые может написать Саша?
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r811_ege.png)
Ответ: 420
Задание 9
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r91_ege.png)
Ответ: 15
Задание 10
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r101_ege.png)
Ответ: 3
Задание 11
Запись для каждого пользователя при регистрации состоит из идентификатора, логина и пароля. Идентификатор представляет собой пятизначное (в десятичной системе счисления) натуральное число, которое кодируется минимальным количеством бит, одинаковым для всех пятизначных чисел, и занимает в компьютерной системе минимально возможное целое число байт. Логин состоит из 17 символов, которые пользователь придумывает сам, и содержит только символы из 11-символьного набора: A, B, C, D, E, F, G, H, K, L, M. Каждый такой логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит). Далее к логину каждого пользователя дописывается пароль, автоматически сгенерированный системой, под которую отводится 9 байт.
Определите наибольшее количество пользователей, которых можно зарегистрировать в компьютерной системе, если для хранения сведений об этих пользователях выделено 6 Кбайт.
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r111_ege.png)
Ответ: 292
Задание 12
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды
Заменить (222, 58)
Преобразует строку 45222222234 в строку 4558222234.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w)
не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение “истина”, в противном случае возвращает значение “ложь”. Строка исполнителя при этом не меняется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
означает, что последовательность команд выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда
КОНЕЦ ЕСЛИ
команда выполняется, если условие истинно.
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r121_ege.png)
Проверим решение программой:
![](https://css-info.ru/wp-content/uploads/2021/12/r122_ege.png)
Ответ: 7
Задание 13
На рисунке 3 представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж и не проходящих через город В?
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r132_ege.png)
Ответ: 20
Задание 14
Решение:
![](https://css-info.ru/wp-content/uploads/2021/12/r141_ege.png)