ЕГЭ по информатике не носит звания одного из самых сложных экзаменов из серии ЕГЭ. Если у вас хорошо развито логическое мышление и вы не прогуливали уроки информатики в школе, вам должно быть не сложно справиться с этим испытанием. Для первой части вам даже не обязательно знать какой-то определенный язык программирования, так как во многих школах сейчас проходят разные языки.
Несколько ресурсов для подготовки:
Ютуб-канал с разборами всех заданий ЕГЭ.
Сайт с материалами по теории и практике Константина Полякова.
Интерактивный учебник в виде ютуб-канала.
Архив задач по информатике.
Задание 1
Разные системы счисления - это то, что проходится всеми. С них почти всегда начинают обучение информатики в школах. Первое задание как раз на них. В данном задании вам нужно будет перевести одну систему счисления в другую либо сравнить числа в разных системах счисления.
Задание 2
Это задание на построение таблиц истинности логических выражений. Это различные задачи, монотонные/немонотонные функции, строки с пропущенными значениями.
Задание 3
Не самое сложное задание из всех представленных в этом экзамене, если вы поймете по какому принципу решать задачи на графы. Кроме задач на графы может еще попасться поиск оптимального маршрута по таблице, но это задание, хоть и схоже с графами, даже легче него, темы других типов заданий звучат так: (не)однозначное соотнесение таблицы и графа.
Задание 4
Это задание анализ баз данных и файловые системы. Вам может попасться задача, где вам нужно будет отобрать группу файлов по маске. Однако вероятнее всего вам попадется задача с таблицей из списка людей, по которым вам нужно будет определить что-то. Таблиц может быть как две, так и одна, в зависимости от задания.
Задание 5, 9
Здесь вам нужно будет кодировать или декодировать информацию. Вам нужно будет либо выбрать код, либо шифровать по уже известному коду и затем переводить в какую-нибудь систему счисления. Также может попасться задача на расшифровку сообщений, но это маловероятно. В 9 задании кроме всего прочего есть задания и на передачу информации. Это может быть изображение, звуковой файл, текстовый файл. Также может выпасть задание на определение размера записанного файла.
Задание 6
Следующее задание на анализ и построение алгоритмов для его исполнителей. Вам будет дан алгоритм, по которому работает исполнитель, вам нужно будет понять что нужно сделать с ним, чтобы получить тот или иной результат. Типы задач, которые вам могут попасться в этом номере: исполнители на плоскости, посимвольное двоичное/десятичное преобразование, арифмометры, арифмометры с движением в обе стороны.
Задание 7
Входит в число самых легких заданий ЕГЭ по информатике. Вам нужно проанализировать таблицу, график, диаграмму. Где-то будет дана формула в таблице и вам нужно будет используя формулу найти спрашиваемое значение или цель.
Задание 8
Здесь вам будут даны коды программы на разных языках программирования. Вашей задачей будет проанализировать и понять что выведет этот код. Задание не самое сложное и на случай, если вы не знаете какой-либо из представленных языков программирования вам будет дан алгоритмический язык. Темы, на которые может быть написан код: две линейные функции, сумма двух линейных функций, арифметическая прогрессия, условие выполнения цикла while.
Задание 10
Данное задание на перебор слов и системы счисления. Задания в этом номере могут быть на подсчитывание слов, слов с ограничениями, различных последовательностей и на разные типы этих последовательностей.
Задание 11
Задачи на рекурсивные алгоритмы. В их число входят программы с двумя рекурсивными функциями с возвращаемыми значениями, программы с двумя рекурсивными функциями с текстовым выводом, рекурсивные функции с возвращаемыми значениями, алгоритмы, опирающиеся на несколько предыдущих значений, рекурсивные функции с текстовым выводом, алгоритмы, опирающиеся на одно предыдущее значение. Вам будет дан код, который вам нужно будет проанализировать и записать ответ на поставленный вопрос.
Задание 12
Номер на знание организации компьютерных сетей, адресации. Здесь вам нужно будет восстановить url или ip-адрес, подсчитать количество адресов в сети, определить адреса сети или маски.
Задание 13
Номер на вычисление количества информации. Вам будет дан какой-то отрывок информации, где вашей задачей будет подсчитать какое количество информации в нем содержится. Это могут быть номера автомобилей, спортсменов, пароли.
Задание 14
Вам будет дан алгоритм для исполнителя, по которому вам нужно будет дать ответ. Это могут быть циклы с операторами пока, если.
Задание 15
Задание на графы, как 3 только сложнее. Вашей задачей будет подсчитать количество путей в графе. Могут выпасть задачи с избегаемой или с обязательной вершиной или и с тем и с тем одновременно. Хорошим советом для этой задачи будет приведение, перерисовывание данной задачи, графа в более понятный вид. Более подробно об этом вам расскажут в школе.
Задание 16
Так же как и первое, это задание на системы счисления только усложненное. Здесь вам нужно будет проводить разные операции с числами в разных системах счисления: сложение, нахождение основания и т.д.
Задание 17
Следующее задание относится к числу самых легких, оно на запросы для поисковых систем с использованием логических выражений. Вам будет дана таблица с тремя или более полями, с пустым пересечением или без него, где вашей задачей будет определить какое количество страниц найдется по данному запросу.
Задание 18
Задание на преобразование логических выражений: побитовая конъюнкция, числовая плоскость, множества.
Задание 19
В следующем номере вам будет дан код на разных языках программирования только теперь с кодом массивов или матриц. Вам может попасться задача на двумерные массивы, на обмен местами элементов массива, на преобразование пройденных элементов массива и на обсчёт массива с накопителем.
Задание 20
Этот номер на анализ программы с циклами и условными операторами. В этом задании будет дан код на посимвольную обработку восьмеричных чисел, чисел в разных СС, десятичных чисел. Вопрос, поставленный в задаче может варьироваться от задачи к задаче, общего вопроса у задач в данном номере нет.
Задание 21
Задание на анализ программ с циклами и подпрограммами. Опять же, будет дан код, только на этот раз в нем может быть две функции, кусочно заданная функция, квадратичная функция, функция 4 степени.
Задание 22
Следующее задание на оператор присваивания и ветвления, перебор вариантов и построение дерева. В этом задании вам нужно будет подсчитать количество программ с избегаемым или обязательным этапом, или и с тем и с тем одновременно, найти количество программ по заданному числу или найти количество чисел по заданному числу команд. Вам будет дан исполнитель, выполняет те или иные команды и уже исходя из этих команд вы решаете задание.
Задание 23
Этот номер на логические уравнения, их системы, содержащие однотипные или не однотипные уравнения. Системы с заменой переменных или со слабо связанными рядами также могут выпасть в этом задании.
Задание 24
Это задание и следующие 3 - задания части С. В этом задании вам будет дан код, в котором нужно будет найти ошибку. В коду может быть написана программа по нескольким темам, а именно: последовательности чисел, уравнения и неравенства, числовая прямая, координатная плоскость(окружность, парабола и т.п.).
Задание 25
В этом задании вам нужно будет написать код, по заданию, которое будет дано. Этот номер на алгоритмы обработки массивов и в нем может встретиться задание на подряд идущие пары элементов массива, анализ массива с накопителем, поиск максимального или минимального элемента в массиве и многие другие алгоритмы.
Задание 26
В задании вам будет предложена игра, в которой нужно будет разработать выигрышную стратегию. Ответ должен быть полным и развернутым. Чаще всего попадается задание на игру в камни в два, три или четыре варианта хода.
Задание 27
Задача на программирование. Может выпасть задание на множество тем: делимость произведения пары, суммы и произведения пары, суммы пары, координатная плоскость, частота встречаемости характеристики одного числа, пара на расстоянии не меньше заданного, поиск основного подмножества экспериментальных значений, выбор по одному элементу из нескольких множеств, подпоследовательности.
