ЕГЭ по информатике

Теория по заданиям ЕГЭ по информатике, примеры.

Задание 1. Анализ информационных моделей

• Неоднозначное соотнесение таблицы и графа
• Однозначное соотнесение таблицы и графа
• Поиск оптимального маршрута по таблице

Задание 2. Построение таблиц истинности логических выражений

• Монотонные функции
• Немонотонные функции
• Строки с пропущенными значениями
• Разные задачи

Задание 3. Базы данных. Файловая система

• Поголовный пересчёт
• Родственные отношения, братья и сёстры
• Родственные отношения, дяди и тёти
• Определение данных по двум таблицам
• Определение данных по одной таблице
• Родственные отношения, племянники, племянницы, дедушки, внуки и внучки

Задание 4. Кодирование и декодирование информации

• Выбор кода при неиспользуемых сигналах
• Шифрование по известному коду и перевод в различные системы счисления
• Расшифровка сообщений
• Передача информации. Выбор кода

Задание 5. Анализ и построение алгоритмов для исполнителей

• Исполнители на плоскости
• Посимвольное двоичное преобразование
• Разные задачи
• Арифмометры
• Арифмометры с движением в обе стороны
• Посимвольное десятичное преобразование

Задание 6. Анализ программ

• Две линейные функции
• Сумма двух линейных функций
• Арифметическая прогрессия
• Условие выполнения цикла while

Задание 7. Кодирование и декодирование информации. Передача информации

• Передача звуковых файлов
• Передача изображений
• Передача текстовых файлов
• Хранение звуковых файлов
• Сравнение двух способов передачи данных
• Определение времени передачи файла
• Хранение изображений
• Определение размера записанного файла

Задание 8. Перебор слов и системы счисления

• Подсчет количества слов
• Подсчет количества слов с ограничениями
• Последовательность лампочек
• Последовательность сигнальных ракет
• Разное
• Подсчет количества разных последовательностей
• Слова по порядку

Задание 9. Excel

Легко

Теория

Задание 10. Поиск символов в текстовом редакторе

Легко

Теория

Задание 11. Вычисление количества информации

• Пароли с дополнительными сведениями
• Разное
• Номера спортсменов
• Автомобильные номера
• Пароли

Задание 12. Выполнение алгоритмов для исполнителей

• Исполнитель Редактор
• Исполнитель Чертёжник
• Остановка в заданной клетке, циклы с оператором ПОКА
• Нестандартные задачи
• Остановка в заданной клетке, циклы с операторами ПОКА и ЕСЛИ
• Остановка в клетке, из которой начато движение

Задание 13. Поиск путей в графе

В целом легко

• Подсчёт путей с избегаемой вершиной
• Подсчёт путей с обязательной и избегаемой вершинами
• Подсчёт путей
• Подсчёт путей с обязательной вершиной

Задание 14. Кодирование чисел. Системы счисления

• Разное
• Прямое сложение в системах счисления
• Определение основания

Задание 15. Преобразование логических выражений

• Побитовая конъюнкция
• Числовая плоскость
• Множества
• Разное

Задание 16. Рекурсивные алгоритмы

• Программы с двумя рекурсивными функциями с возвращаемыми значениями
• Программы с двумя рекурсивными функциями с текстовым выводом
• Рекурсивные функции с возвращаемыми значениями
• Алгоритмы, опирающиеся на несколько предыдущих значений
• Рекурсивные функции с текстовым выводом
• Алгоритмы, опирающиеся на одно предыдущее значение

Задание 17. Проверка на делимость

Легко

Задание 18. Робот-сборщик монет

Задание 19. Выигрышная стратегия. Часть 1

Задание 20. Выигрышная стратегия. Часть 2

Задание 21. Выигрышная стратегия. Часть 3

Задание 22. Анализ программы с циклами и условными операторами

• Посимвольная обработка восьмеричных чисел
• Посимвольная обработка чисел в разных системах счисления
• Разное
• Посимвольная обработка десятичных чисел

Задание 23. Оператор присваивания и ветвления. Перебор вариантов, построение дерева

Легко

• Количество программ
• Количество программ с обязательным этапом
• Количество программ с избегаемым этапом
• Количество программ с обязательным и избегаемым этапами
• Поиск количества программ по заданному числу
• Поиск количества чисел по заданному числу команд

Задание 24. Обработка символьных строк

Задание 25. Обработка целочисленной информации

Задание 26. Обработка целочисленной информации

Задание 27. Программирование