Информатика: теория и задания для ОГЭ и ЕГЭ
От двоичного кода до Python: всё для ОГЭ и компьютерного ЕГЭ. 13 тем с теорией, 221 задание в формате ФИПИ с проверкой и разбором, 118 флеш-карточек.
Часть 1 — 10 заданий с кратким ответом (кодирование, логика, графы, простые алгоритмы, системы счисления). Часть 2 — 6 заданий на компьютере: 11–12 — поиск информации в файлах, 13 — презентация или текстовый документ, 14 — обработка электронной таблицы, 15 — алгоритм для Робота, 16 — программа на языке программирования.
Совет. Первые 12 заданий дают по 1 баллу и решаются за час — сделайте их без спешки и проверьте. Оставшееся время отдайте практическим 13–16: задание 14 стоит 3 балла, а программу в 16 обязательно протестируйте на примерах из условия.
Минимум 40 тестовых баллов
Экзамен целиком проходит на компьютере. 27 заданий с кратким ответом: 1–25 оцениваются в 1 балл, 26 и 27 — до 2 баллов. Доступны редакторы электронных таблиц и текста, среды программирования (Python, C++, Java, C#, Pascal и др.). К заданиям 3, 9, 18, 22 прилагаются электронные таблицы, к 17, 24, 26, 27 — текстовые файлы с данными.
Совет. Не решайте вручную то, что можно перебрать программой: логику (2, 15), комбинаторику (8), системы счисления (14), делители (25) быстрее и надёжнее проверить кодом на Python. Держите в голове готовые шаблоны — перебор itertools, рекурсия с кешем, чтение файла.
Темы
Номера заданий — по демоверсиям ФИПИ- Системы счисления
- Логика и таблицы истинности
- Кодирование информации и условие Фано
- Графы, таблицы и подсчёт путей
- Алгоритмы, исполнители и игры
- Программирование на Python
- Базы данных: таблицы, ключи, связи и запросы
- Электронные таблицы: адреса, формулы и ссылки
- Комбинаторика: слова, перестановки, размещения
- IP-адрес, маска и адрес сети
- Файловая система, маски и чтение файлов
- Рекурсивные функции
- Исполнитель Робот: циклы, условия и путь по таблице