Привет! Сегодня порешаем демонстрационный вариант ЕГЭ по информатике 2022.
В этой статье представлены задания с 1-ого по 5.
Источник задач: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5
Приятного прочтения!
Разбор демоверсии ЕГЭ по информатике 2022 (6-10 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (11-15 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (16-21 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (22-27 Задание)
Задание 1
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице
содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите, какова сумма протяжённостей дорог
из пункта Б в пункт В и из пункта Г в пункт Д.
В ответе запишите целое число.
Решение:
В начале нужно понять, какой город под какой буквой находится в таблице.
Точка К — особая точка, т.е. она отличается от остальных, т.к. только она имеет 6 дорог. Поэтому её легко найти в таблице, она под номером 5.
Рисунок имеет симметричную структуру. Поэтому например точки A и E мы не сможем отличить друг от друга. Но найдём примерное их расположение.
Города A и E имеют по две дороги. Значит, им соответствуют номера 1 и 3.
Городам Б и Д соответствуют номера 2 и 4. Т.к. эти номера по таблице связаны с 1 и 3. Опять, какому номеру соответствует конкретная буква, мы не сможем узнать.
С номерами 2 и 4, должны быть связаны уже В и Г. Значит, городам В и Г соответствуют номера 6 и 7.
Получается, чтобы ответить на вопрос задачи, нужно суммировать расстояния между 2 и 6 И 4 и 7.
13+7=20
Ответ: 20
Смотреть 1 Задание на YouTube
Задание 2
Миша заполнял таблицу истинности логической функции F
¬(y → (x ≡ w)) ∧ (z → x),
но успел заполнить лишь фрагмент из трёх различных её строк, даже
не указав, какому столбцу таблицы соответствует каждая из переменных
w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных
w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут
соответствующие им столбцы (сначала буква, соответствующая первому
столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.
Пример. Функция F задана выражением ¬x / y, зависящим от двух
переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная y, а второму
столбцу – переменная x. В ответе следует написать: yx.
Решение:
Напишем шаблон для решения 2 задания на языке программирования Python.
print('x', 'y', 'z', 'w') for x in range(0, 2): for y in range(0, 2): for w in range(0, 2): for z in range(0, 2): if not(not(y) or (x==w)) and (not(z) or x): print(x, y, z, w)
Здесь мы перебираем все варианты с помощью вложенных циклов. И если наша функция превращается в истину, то печатаем значения переменных.
Отрицание меняется на not, следование представляем по формуле A->B = ¬A or B.
Получается
x y z w
0 1 0 1
1 1 0 0
1 1 1 0
Видно, что третий столбец — это y.
Т.к. у нас нет столбца, который состоит только из одних нулей, то в четвёртом столбце в пустой ячейке будет 1.
Получилась строчка из трёх 1. Значит, в первом столбце в пустой ячейке вверху будет 0. Следовательно, первый столбец — w.
Последний столбец достаётся z, т.к. из оставшихся переменных только у неё два 0 и одна 1. Второй столбец, по принципу исключения, — это x.
Ответ: wxyz
Смотреть 2 Задание на YouTube
Задание 3
В файле приведён фрагмент базы данных «Продукты» о поставках товаров
в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в
магазины в течение первой декады июня 2021 г., а также информацию
о проданных товарах. Поле Тип операции содержит значение Поступление
или Продажа, а в соответствующее поле Количество упаковок, шт.
занесена информация о том, сколько упаковок товара поступило в магазин
или было продано в течение дня. Заголовок таблицы имеет следующий вид.
| ID операции |
Дата | ID магазина |
Артикул | Тип операции |
Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках
каждого товара. Заголовок таблицы имеет следующий вид.
| Артикул | Отдел | Наименование | Ед. изм. |
Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на
сколько увеличилось количество упаковок яиц диетических, имеющихся в
наличии в магазинах Заречного района, за период с 1 по 10 июня
включительно.
В ответе запишите только число.
Решение (через формулу):
Откроем файл Excel. Внизу у нас три вкладки (три таблицы).
Есть магазины, есть товары, есть операции, какие товары, куда перемещаются.
Прочитаем ещё раз внимательно вопрос задачи. Переходим на вкладку Магазин. Выделим столбец «Район» и отсортируем по данному столбцу таблицу (кнопка сортировки находится обычно в правом верхнем углу). Если появится вопрос об автоматическом расширении выделенного диапазона, отвечаем утвердительно.
Теперь удобно посмотреть ID магазинов Заречного Района. Всего получается 4 ID: M3, M9, M11, M14.
Переходим на вкладку Товар. Нас интересует яйцо диетическое. Ищем по поиску (Ctrl + F) и получаем Артикул данного товара. Это номер 15.
Данные мы собрали, теперь переходим на вкладку Движение товаров.
Сначала подсчитаем сколько поступило указанного товара в указанные торговые точки за период 1-10 июня. Убедимся, что первая строчка не подходит нам по условию и в ячейке H2 ставим значение 0. Это число олицетворяет количество поступивших товаров.
В ячейке H3 пропишем формулу:
=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Поступление»);H2+E3;H2)
Эту формулу мы распространяем на весь столбец H. Тогда она будет анализировать каждую строчку и подсчитывать количество поступившего товара, учитывая все обстоятельства задачи. В самой последней ячейке столбца H получается число 1420. Это и есть то количество нашего товара, которое поступило в указанные торговые точки. Про дату в этой задаче думать не нужно, т.к. вся таблица по операциям происходит в пределах 1-10 июня.
Аналогично, подсчитаем в столбце I, какое количество убыло. Тогда формула получается:
=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Продажа»);I2+E3;I2)
Получаем количество проданных товаров 454.
Подсчитаем на сколько же увеличилось товаров:
1420-454=966
Это и будет ответ.
Ответ: 966
Смотреть 3 Задание (решение через формулу) на YouTube
Решение (через фильтры)
В подобных задачах удобно воспользоваться фильтрами!
Выбираем вкладку Магазин и нажимаем кнопку Фильтр.
При этом должна быть выделена не пустая ячейка.
Кнопка Фильтр может находится и на главной панеле.
Теперь можно отфильтровать магазины Заречного района.
Нажмём «ОК», и у нас останутся только магазины Заречного района. Фиксируем их ID.
Переходим на вкладку Товар. Включаем фильтры. С помощью фильтров оставляем только яйцо диетическое и узнаём его Артикл.
Переходим на главную вкладку Движение товаров. Включаем фильтры. Фильтруем операции, которые подходят для наших магазинов и для нашего товара.
В начале найдём количество упаковок, которые поступили в магазины, поэтому в столбце Тип операции выбираем «Поступление«.
Выделяем ячейки столбца Количество упаковок для получившихся операций, и внизу смотрим сумму этих ячеек.
Здесь нельзя пользоваться стандартной функцией СУММ, потому что она суммируем ещё и скрытые ячейки. А так мы получаем сумму выделенных ячеек.
Получается количество поступивших упаковок равно 1420. Аналогично количество убывших получается 454.
1420-454=966
Ответ: 966
Смотреть 3 Задание (решение через фильтры) на YouTube
Задание 4
Для кодирования некоторой последовательности, состоящей из букв Л, М,
Н, П, Р, решили использовать неравномерный двоичный код,
удовлетворяющий условию, что никакое кодовое слово не является началом
другого кодового слова. Это условие обеспечивает возможность
однозначной расшифровки закодированных сообщений. Для букв Л, М, Н
использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся
букв П и Р кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором
код будет удовлетворять указанному условию. Если таких кодов несколько,
укажите код с наименьшим числовым значением.
Решение:
Т.к. никакое кодовое слово не является началом другого кодового слова, то, значит, выполняется условие Фано.
Следовательно, можно воспользоваться приёмом дерево Фано.
Разместим буквы для которых известны коды на дереве Фано.
При построении дерева Фано мы проращивает от корня две ветки 0 и 1. От каждой ветки тоже можно прорастить две ветки 0 и 1 и т.д. Если буква «села» на ветку, то она блокирует эту ветку, и больше нельзя проращивать новые ответвления от неё.
У нас остались две буквы П и Р, а прорастить можем только одну ветку (из 1 — прорастить 0). Мы проращиваем эту ветку и от неё проращиваем два ответвления, и теперь мы уже можем разместить оставшиеся буквы на дереве.
Для П выбираем код с меньшим числовым значением — 100, как написано в условии. Букве Р достаётся код — 101.
Ответ: 100
Смотреть 4 Задание на YouTube
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему
правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления
суммы на 2 дописывается в конец числа (справа).
Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается
остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем
в записи исходного числа N) является двоичной записью результирующего
числа R.
Укажите такое наименьшее число N, для которого результат работы
данного алгоритма больше числа 77. В ответе это число запишите
в десятичной системе счисления.
Решение:
На вход поступает натуральное (обычное, не дробное, положительное) число N.
Это число алгоритм переводит в двоичную систему.
Сказано, что дописываются два разряда справа к тому двоичному числу, которое получили в первом пункте.
Про первый дополнительный разряд написано в пункте a второго правила: «складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001».
Если сказать более просто, то автомат подсчитывает количество единиц у первоначального двоичного числа N, полученного в первом пункте. Если количество чётное, то автомат в первый дополнительный разряд должен поставить 0. Если количество нечётное, то автомат в первый дополнительный разряд должен поставить 1.
Про второй дополнительный разряд сказано в пункте б второго правила. Автомат сделает тоже самое, что и в предыдущем пункте, только теперь подсчёт единиц будет происходить не только в двоичной записи числа N, но и в первом дополнительном разряде.
В вопросе просят указать входящее наименьшее число N, чтобы автомат выдал число R больше 77.
Т.к. число R должно быть больше 77, то переведём число 78 (77 + 1) в двоичный вид, чтобы можно было оценить входящее число N.
Это можно сделать стандартным калькулятором windows, переключив его в режим «Программиста» (Вид->»Программист»).
Получилось число 1001110. Будем рассматривать (начиная с 1001110) числа на выполнение правил, которые заданы для алгоритма. Если все правила будут выполнены, значит, мы получили то число, по которому вычислим изначальное N. Нам нужно получить именно минимальное число, поэтому мы и начали с минимального возможного претендента для числа R (78).
Здесь нам сразу повезло, сразу число 78 удовлетворяет всем условиям. Нас просили написать именно число N, поэтому от числа 1001110 отбрасываем два разряда и переводим в десятичную систему.
Переводим в десятичную систему 10011 -> 19.
Ответ: 19
Смотреть 5 Задание на YouTube
Разбор демоверсии ЕГЭ по информатике 2022 (6-10 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (11-15 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (16-21 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (22-27 Задание)
Очень доступное объяснение. Жду разбор следующих заданий
Следующие задания уже разобраны из Демоверсии 2022. Можете посмотреть в разделе ЕГЭ.
Урок посвящен тому, как решать 1 задание ЕГЭ по информатике
Содержание:
- Объяснение заданий 1 ЕГЭ по информатике
- Структурирование информации и информационные модели
- Поиск кратчайшего пути (перебор)
- Решение заданий 1 ЕГЭ по информатике
1-я тема характеризуется, как:
— задания базового уровня сложности,
— требуется использование специализированного программного обеспечения — нет,
— время выполнения – примерно 3 минуты,
— максимальный балл — 1
Проверяемые элементы содержания: Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)
До ЕГЭ 2021 года — это было задание № 3 и задание № 7 ЕГЭ
Типичные ошибки и рекомендации по их предотвращению:
«Как и в большинстве простых заданий, основные ошибки происходят из-за торопливости и невнимательности»
ФГБНУ «Федеральный институт педагогических измерений»
* Некоторые изображения страницы взяты из материалов презентации К. Полякова
Структурирование информации и информационные модели
Рассмотрим кратко необходимые для решения 1 задания ЕГЭ понятия.
Структурирование информации — это установление главных элементов в информационных сообщениях и установление связей между ними.
Структурирование выполняется с целью облегчения восприятия и поиска информации.
Структурирование возможно при помощи следующих структур (информационных моделей):
перечисление элементов, собранных по характерному признаку;
Вася, Петя, Коля 1, 17, 22, 55
В множестве упорядочивание элементов не обязательно, т.е. порядок следования не важен.
Важна упорядоченность следования элементов.
В таблицах выделяются объекты (отдельные записи таблиц) и свойства (названия столбцов или названия строк):
Уровни в дереве
Рассмотрим родственные отношения в дереве:
Корень – узел без предков (A).
Лист – узел без потомков (D, E, F, G).
Высота – наибольшее расстояние от корня до листа (количество уровней).
Допустим, на жестком диске компьютера имеются следующие папки (каталоги) с файлами:
Получим дерево:
Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений» между объектами. Тогда можно использовать графы:
Граф – это набор вершин и связей между ними, называющихся рёбрами:
Граф, отображающий дороги между поселками
Связный граф – это граф, между любыми вершинами которого существует путь.
Связный граф
Дерево – это связный граф без циклов (замкнутых участков).
Дерево — связный граф без циклов
У взвешенных графов указан «вес ребра»:
Из взвешенных графов получается весовая матрица, обратное преобразование тоже возможно.
Весовая матрица
Поиск кратчайшего пути (перебор)
Определение кратчайшего пути между пунктами A и D
- В заданиях ЕГЭ этой темы чаще всего используются две информационные модели — таблицы и схемы.
- Информация в таблице строится по следующим правилам: на пересечении строки и столбца находится информация, характеризующая комбинацию этой строки и столбца.
- На схеме информация строится по следующему правилу: если между объектами схемы имеется связь, то она отображается линией, соединяющей названия этих объектов на схеме.
Егифка ©:
Решение заданий 1 ЕГЭ по информатике
Плейлист видеоразборов задания на YouTube: 
Задание демонстрационного варианта 2022 года ФИПИ
1_3: Решение 1 задания ЕГЭ по информатике:
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице (если ячейка пуста — дороги нет).
| A | B | C | D | E | F | |
| A | 7 | 3 | ||||
| B | 7 | 2 | 4 | 1 | ||
| C | 3 | 2 | 7 | 5 | 9 | |
| D | 4 | 7 | 2 | 3 | ||
| E | 1 | 5 | 2 | 7 | ||
| F | 9 | 3 | 7 |
Определите длину кратчайшего пути между пунктами A и F.
Подобные задания для тренировки
✍ Решение:
- Для решения задачи используем построение дерева с подсчетом значений для каждой ветви (протяженности дорог).
- При движении от корня дерева (А) вниз будем иметь в виду, что:
- рассматривать вершины, которые уже есть в текущей «ветви», — не нужно,
- если получаемое число (суммарная протяженность дорог) превышает какое-либо из найденных вариантов от A до F, то дальше эту ветвь можно не рассматривать.
- В итоге получим дерево:
- Самый короткий путь: A -> C -> B -> E -> D -> F = 11
Результат: 11
Видеоразбор задания:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
1_4: Решение 1 задания ЕГЭ по информатике:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 3 | 7 | 6 | |||
| B | 3 | 4 | 4 | |||
| C | 7 | 5 | 9 | |||
| D | 4 | 5 | 5 | |||
| E | 6 | 4 | 8 | |||
| F | 9 | 5 | 8 |
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам.
✍ Решение:
- Решим задание при помощи построения дерева, вершиной которого является отправной пункт — A. На ребрах дерева будем записывать числа — результат протяженности пути до конкретной вершины.
- Кратчайший путь: A -> B -> D -> F = 12
Результат: 12
1_5: Решение 1 задания ЕГЭ по информатике:
Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
| A | B | C | D | E | F | Z | |
| A | 3 | 5 | 14 | ||||
| B | 2 | 8 | |||||
| C | 2 | 7 | |||||
| D | 1 | 4 | 4 | ||||
| E | 1 | 5 | |||||
| F | 12 | 1 | 9 | ||||
| Z |
Сколько существует таких маршрутов из A в Z, которые проходят через пять и более населенных пунктов? Пункты A и Z при подсчете учитывайте. Два раза проходить через один пункт нельзя.
* в учебниках 2018 года задания 2 и 3 поменяли местами: теперь 2 — Поиск кратчайшего пути, а 3 — Алгебра логики
✍ Решение:
- Для решения будем использовать дерево:
- Розовым отмечены неподходящие маршруты, а голубым — подходящие.
- Заметим, что после 4-го уровня сверху, все варианты будут подходить.
Результат: 6
1_2: 1 задание:
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Подобные задания для тренировки
✍ Решение:
- Посчитаем сколько ребер у каждой вершины:
A -> 3 (В Г Д) Б -> 1 (В) В -> 4 (А Б Г Е) Г -> 4 (А В Д К) Д -> 2 (А Г) Е -> 1 (В) К -> 1 (Г)
Г -> 4 (А В Д К)). В весовой матрице с вершиной Д пресекается П5. Значит вершина Г соответствует П5.Результат: 6
Подробное решение данного 1 задания из демоверсии ЕГЭ 2018 года смотрите на видео:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
1_1: ЕГЭ по информатике:
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова длина дороги из пункта Д в пункт К. В ответе запишите целое число — так, как оно указано в таблице.
✍ Решение:
- Рассмотрим граф и посчитаем количество ребер из каждой вершины:
А - > 2 ребра (Г, В) В - > 4 ребра (А, Г, К, Д) Г - > 4 ребра (А, В, К, Д) Б - > 2 ребра (Г, К) К - > 5 ребер (Б, Г, В, Д, Е) Е - > 2 ребра (К, Д) Д - > 3 ребра (В, К, Е)
Результат: 20
Кроме того, Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
1_6: Разбор 1 задания ЕГЭ:
На рисунке изображена схема дорог Н-ского района, в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.
|
|
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам D и E на схеме? В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Подобные задания для тренировки
✍ Решение:
- Для начала найдем уникальные вершины — у которых уникальное число ребер: это A (2 ребра) и H (6 ребер). В таблице им соответствуют номера 3 и 4:
- По схеме находим, что смежными вершинами для A являются B и G. В таблице определяем соответствующие им цифры — 1 и 2. Поскольку по заданию они нас не интересуют, обозначим их вместе:
- У обеих вершин B и G смежными являются уже известные A и H и, кроме того, вершины F и C. По первому столбцу или первой строке находим, что F или C будет соответствовать цифра 7, а по второй строке — цифра 8. Обозначим их в таблице:
- В результате получаем, что искомым вершинам — D и E — соответствуют цифры 5 и 6. Поскольку не имеет значения, какой именно цифре должна соответствовать та или иная вершина, то в ответе просто запишем эти цифры в порядке возрастания.
| 1 | 2 | A | H | 5 | 6 | 7 | 8 | |
| 1 | * | * | * | |||||
| 2 | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| B,G | B,G | A | H | 5 | 6 | 7 | 8 | |
| B,G | * | * | * | |||||
| B,G | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| B,G | B,G | A | H | 5 | 6 | F,C | F,C | |
| B,G | * | * | * | |||||
| B,G | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| F,C | * | * | * | |||||
| F,C | * | * | * |
Результат: 56
Разбираем Задание 1 из демоверсии ЕГЭ по информатики 2022
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д. В ответе запишите целое число.
Решение:
В начале нужно понять, какой город под какой буквой находится в таблице. Точка К – единственная точка от которой отходит 6 дорог. Поэтому её легко найти в таблице, она под номером 5. Рисунок имеет симметричную структуру. Поэтому, например точки A и E мы не сможем отличить друг от друга. Но найдём примерное их расположение. Города A и E имеют по две дороги. Значит, им соответствуют номера 1 и 3. Городам Б и Д соответствуют номера 2 и 4. Учитывая то, что эти номера по таблице связаны с 1 и 3. Все-таки, какому номеру соответствует конкретная буква, мы не сможем узнать. С номерами 2 и 4, должны быть связаны уже В и Г. Значит, городам В и Г соответствуют номера 6 и 7. Получается, чтобы ответить на вопрос задачи, нужно суммировать расстояния на пересечении (2 и 6) И (4 и 7).
13+7=20
Ответ: 20
Разбор варианта ЕГЭ информатика 2022
Кулабухов (Вариант 1)
-
Задание 7 -
Задание 8 -
Задание 9 -
Задание 10 -
Задание 11 -
Задание 12 -
Задание 13 -
Задание 14
Задание 1
На рисунке схема дорог изображена в виде графа, в таблице звездочками отображено наличие дорог между населеными пунктами. Отсутствие звездочки означает, что такой дороги нет.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П2 до П5, сначала букву, соответствующую П2, затем букву, соответствующую П3, и т.д.
Решение:
Ответ: ГАДБ
Задание 2
Олег заполнял таблицу истинности функции (¬ х ∨ y) ∧ (x ≡ ¬z) ∧ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z. В том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Составить таблицу истинности для выражения (¬ х ∨ y) ∧ (x ≡ ¬z) ∧ w нам поможет Python.
Phyton построил нам таблицу для функции, при которых данное выражение равно 1. Получили следующие наборы (см. рисунок). Сопоставим эти наборы с приведенным в задании фрагментом таблицы истинности.
Можем смело поставить единицы в пустые ячейки таблицы. Три единицы по вертикали имеет переменная w. Два нуля по вертикали только у переменной х. По горизонтали, в строке с двумя единицами, одна для w, вторая для z, а y определился сам. ВСЁ!
Ответ: yzxw
Задание 3
В файле приведен фрагмент базы данных «Стройматериалы» о поставках товаров в магазины некоторой торговой сети в нескольких районах города. База данных состоит из трех таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады сентября 2021г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок имеет следующий вид.
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке изображена схема указанной базы данной
Используя информацию из приведенной базы данных, определите, на сколько уменьшилось количество упаковок свёрл по дереву диаметром 8 мм, имеющихся в наличии в магазинах Утреннего района, за период с 1 по 10 сентября включительно. В ответе запишите только число.
Скачать файл БД
Решение:
Решить задание нам помогут возможности табличного процессора Excel. Подключаем ко всем листам ФИЛЬТР.
Перейдём на лист «Магазин». Требуется отфильтровать записи в таблице, оставив только записи для магазинов Утреннего района.
Перейдём на лист «Товар». В этой таблице, воспользовавшись средствами поиска, найдём строку с товаром «Свёрло по дереву диаметром 8 мм». Артикул товара — 31:
Перейдём на лист «Движение товаров». Снова воспользуемся фильтром по столбцу «ID магазина», в фильтре отметим те ID магазинов, которые были найдены в таблице «Магазин» — А13, А14, А17 и А18. В столбце «Артикул» оставим только записи о движении товаров по артикулу 31. Проверим столбец с датами, всё в порядке, с 1 по 10 сентября. Что бы найти остаток, отсортируем столбец Тип операции во возрастанию, что бы отделить Поступление от Продажи. Скопируем полученную таблицу на отдельный лист. В результате получим следующую таблицу:
Ответ: -137
Задание 4
Для кодирования некоторой последовательности, состоящей из букв А, К, С, У, Ф, Ч, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, К, С, У использовали соответствиенно кодовые слова 00, 010, 10, 11. Для оставшихся букв – Ф и Ч – кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с минимальным числовым значением.
Решение:
Используем приём Дерево Фано. Расставим на этом дереве те буквы, для которых уже известны кодовые слова.
Дерево рисуется обычно сверху вниз. В начале от дерева рисуются две ветки: ветка 0 и ветка 1. От каждой ветки можно нарисовать ещё две ветки, так же 0 и 1, и т. д.
Для удобства ветки с 1 будем направлять вправо, а ветки с 0 будем направлять влево.
В конце каждой ветки можно размещать буквы, но если мы разместили букву, то эта ветка блокируется, и от этой ветки больше нельзя делать новые ответвления.
Ответ: 0110
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописывается справа ещё три разряда по следующему правилу:
- а) если число четное, то в конце числа (справа) дописывается 00, в противном случае дописывается 10.
- б) если в полученном числе количество единиц чётное, то справа дописывается 0, в противном случае дописывается 1.
Укажите количество чисел R, которые принадлежат диапазону [130;350] и могут являться результатом работы алгоритма.
Решение:
Ответ: 27
Задание 6
Определите, при каком наименьшем значении переменной а программа выведет число 19. Для вашего удобства программа представлена на четырех языках программирования.
x = 0
p = 0
a = int(input())
while p + x < 1050:
p = p + a
x = x + 1
print(x)
Составим программу на языке Phyton для перебора возможных значений переменной a и выполнения для каждого значения заданного алгоритма. Выведем первое значение, при котором получится 19.
Ответ: 55
Задание 7
В графическом редакторе была создана картина с цветовой системой, содержащей 212 = 4096 цветов. Размер такой картинки – 24 Мбайта (без учета размера заголовка). В целях уменьшения объёма изображения и длину, и высоту рисунка уменьшили вдвое, а цветовую систему изменили до 210 = 1024 цветов. Для кодирования цвета каждого пикселя используется одинаковое наименьшее возможное число битов, коды пикселей записываются в файл один за другим без промежутков. Сколько Мбайт будет составлять картинка с изменёнными параметрами без учета размера заголовка?
Решение:
Ответ: 5
Задание 8
Саша составляет слова, переставляя буквы из слова «ИДИЛЛИЯ». Словом, считается любая допустимая последовательность букв, не обязательно осмысленная.
Сколько существует различных слов, которые может написать Саша?
Решение:
Ответ: 420
Задание 9
Откройте файл электронной таблицы Скачать 9.xlsx, содержащей вещественные числа — результаты измерения средней месячной влажности воздуха в период с 1935 по 2020 год. Найдите количество лет, в которые среднее арифметическое значение влажности воздуха за зимние месяцы (декабрь, январь, февраль) было больше среднего арифметического значения влажности воздуха за летние месяцы (июнь, июль, август).
Решение:
Ответ: 15
Задание 10
С помощью текстового редактора определите, сколько раз встречается слово “господ” или “Господ” в тексте произведения Н. А. Некрасова “Необыкновенный завтрак”. Другие формы слова “господ”, такие как “господа”, “господами” и т.д., учитывать не следует. В ответе укажите только число. Скачать 10.docx
Решение:
Ответ: 3
Задание 11
Запись для каждого пользователя при регистрации состоит из идентификатора, логина и пароля. Идентификатор представляет собой пятизначное (в десятичной системе счисления) натуральное число, которое кодируется минимальным количеством бит, одинаковым для всех пятизначных чисел, и занимает в компьютерной системе минимально возможное целое число байт. Логин состоит из 17 символов, которые пользователь придумывает сам, и содержит только символы из 11-символьного набора: A, B, C, D, E, F, G, H, K, L, M. Каждый такой логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит). Далее к логину каждого пользователя дописывается пароль, автоматически сгенерированный системой, под которую отводится 9 байт.
Определите наибольшее количество пользователей, которых можно зарегистрировать в компьютерной системе, если для хранения сведений об этих пользователях выделено 6 Кбайт.
Решение:
Ответ: 292
Задание 12
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды
Заменить (222, 58)
Преобразует строку 45222222234 в строку 4558222234.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w)
не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение “истина”, в противном случае возвращает значение “ложь”. Строка исполнителя при этом не меняется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
означает, что последовательность команд выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда
КОНЕЦ ЕСЛИ
команда выполняется, если условие истинно.
Решение:
Проверим решение программой:
Ответ: 7
Задание 13
На рисунке 3 представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж и не проходящих через город В?
Решение:
Ответ: 20
Задание 14
Значение выражения 2435 + 37 — 2 — X записали в системе счисления с основанием 3, при этом в записи оказалось ровно 20 цифр “2”.
Решение:
Ответ: 2307
22 июля 2022
В закладки
Обсудить
Жалоба
Вариант с ЕГЭ по информатике от 20.06.2022.
Вариант: stepik.org/lesson/748682/step/1
Файлы к заданиям: drive.google.com/drive…
Таймкоды
00:00 Вступление
00:11 Номер 1 (ответ:66)
06:33 Номер 2 (ответ:wzyx)
11:36 Номер 3 (ответ:1610)
20:38 Номер 4 (ответ:14)
30:32 Номер 5 (ответ:8)
40:32 Номер 6 (ответ:81)
46:23 Номер 7 (ответ:2048)
53:05 Номер 8 (ответ:2961)
01:05:58 Номер 9 (ответ:104)
01:13:19 Номер 10 (ответ:26)
01:14:13 Номер 11 (ответ:1388)
01:19:57 Номер 12 (ответ:299)
01:22:31 Номер 13 (ответ:21)
01:27:19 Номер 14 (ответ:1891)
01:28:53 Номер 15 (ответ:74)
01:39:40 Номер 16 (ответ:578)
01:47:32 Номер 17 (ответ:175 173738)
01:54:34 Номер 18 (ответ:2628 1659)
02:05:52 Номер 19-21 ответ:19)61 20)112 120 21)111
02:33:09 Номер 22 (ответ:71)
02:41:22 Номер 23 (ответ:376)
02:48:55 Номер 24 (ответ:174)
02:59:20 Номер 25
03:09:01 Номер 26 (ответ:2767 51)
03:20:13 Номер 27 (ответ:51063 5634689219329)
Решения демоверсии ЕГЭ по информатике 2022 год. Демонстрационный вариант ЕГЭ 2022 г. информатика, 11 класс. Разбор демоверсии ЕГЭ 2022 по информатике.
ege-inf-demo2022
скачать
ege-inf-demo2022-resh
скачать
Смотрите также:
Задание 1 ЕГЭ по информатике — умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).
35 задач с решениями (ссылки в конце документа).
→ скачать задания
Источник: vk.com/inform_web
Связанные страницы:
Задание 11 ЕГЭ по информатике
Преобразование логических выражений — Памятка
Открытый вариант ЕГЭ по информатике 2021 от ФИПИ
Изменения в ЕГЭ 2022 года по информатике
Книги для подготовки к ЕГЭ по информатике