Новая Школа - онлайн-школа подготовки к ЕГЭ
Информатика · 11 класс Задача №3826630
А
Аноним
19 часов назад · публичный вопрос
А
Аноним

вся теория для 3 задания ЕГЭ информатика

Ответ нейросети
19 часов назад

Кратко

Задание 3 ЕГЭ по информатике — «Базы данных. Поиск информации в реляционных базах данных». Даётся фрагмент таблицы (иногда двух), словами описан запрос — надо отобрать записи по условию и ответить: сколько их, какие у них номера или какое значение получилось.

Главный навык: перевести словесное условие в логическое выражение \(A \land B \lor C\) с правильными границами, а потом честно проверить каждую строку.


1. Реляционная модель

  • База данных (БД) — organised набор данных. СУБД — программа управления БД (Access, MySQL, PostgreSQL…).
  • Таблица = отношение: строки — записи (кортежи), столбцы — поля (атрибуты).
  • В одном столбце — значения одного типа (все числа или все строки).
  • Формально порядок строк и столбцов не важен, но в задании строки нумеруются — эти номера и нужны для ответа.

2. Ключи

Ключ Смысл
Первичный (PRIMARY KEY) уникально определяет запись; не бывает пустым (NULL); может быть составным (из нескольких полей)
Внешний (FOREIGN KEY) поле, значения которого совпадают с первичным ключом другой таблицы — так таблицы связываются
Суррогатный / естественный искусственный ID / реальное свойство (ИНН, номер рейса)

3. Типы данных и NULL

Числа целые и вещественные, строки, дата/время, логический, денежный.

NULL — «значение неизвестно/отсутствует». Ключевое свойство:

\[ x = \text{NULL} \Rightarrow \text{«неизвестно»},\quad \text{даже } \text{NULL} = \text{NULL} \]

Проверка только через IS NULL / IS NOT NULL. Агрегаты (SUM, AVG, COUNT(поле)) NULL пропускают.

4. Виды связей

  • 1 : 1 — один к одному (паспорт ↔ человек);
  • 1 : M — один ко многим (класс → ученики);
  • M : N — многие ко многим (ученики ↔ кружки) — реализуется промежуточной таблицей.

5. Операции, которые реально спрашивают

  1. Выборка (селекция) — оставить строки по условию (WHERE).
  2. Проекция — оставить нужные столбцы.
  3. Соединение (JOIN) — «склеить» строки двух таблиц по равным ключам.
  4. Сортировка (ORDER BY).
  5. Группировка + агрегаты (GROUP BY, COUNT, SUM, AVG, MIN, MAX).

6. Логика условий — ядро задания

  • Сравнения: \(=,\ \ne\ (<>),\ <,\ >,\ \le,\ \ge\).
  • И (AND, \(\land\)) — истинно, только если оба условия верны. Сужает выборку.
  • ИЛИ (OR, \(\lor\)) — истинно, если верно хотя бы одно. Расширяет выборку.
  • НЕ (NOT, \(\neg\)) — инверсия.
  • Приоритет: НЕ → И → ИЛИ. Скобки его меняют.

Законы де Моргана (частая ловушка):

\[ \neg(A \land B) = \neg A \lor \neg B,\qquad \neg(A \lor B) = \neg A \land \neg B \]

Перевод формулировок:

Словами Формулой
не менее 5 \(x \ge 5\)
более 5 \(x > 5\)
не более 5 \(x \le 5\)
менее 5 \(x < 5\)
от 5 до 10 \(x \ge 5 \land x \le 10\) (уточняй границы!)
хотя бы один ИЛИ
одновременно / и то и другое И

Двойное неравенство \(5 < x < 10\) записывается как \((x > 5) \land (x < 10)\) — отдельными сравнениями.

7. Строки и шаблоны LIKE

  • % — любая последовательность символов, в том числе пустая;
  • _ — ровно один символ.

'Иванов%' — начинается с «Иванов»; '%ов' — заканчивается на «ов»; '%ван%' — содержит «ван».

Сравнение строк — посимвольно по кодам: цифры < заглавные латинские < строчные латинские; для русского — по алфавиту, но регистр различается. Поэтому '100' < '99' — ловушка при строковом типе.

8. Сортировка

ORDER BY поле ASC (по возрастанию, по умолчанию) / DESC (убывание). По нескольким полям: первое решает, при равенстве — второе. Сортировка не меняет количество записей — только порядок.

9. Агрегаты и группировка

  • COUNT(*) — все строки; COUNT(поле) — только непустые; COUNT(DISTINCT поле) — различные значения.
  • \(\text{AVG} = \dfrac{\text{SUM}}{\text{COUNT}}\) (по непустым).
  • WHERE фильтрует до группировки, HAVING — после (по агрегатам).

10. Соединение таблиц

Пусть есть «Ученики(ID, ФИО, Класс)» и «Оценки(ID_уч, Предмет, Оценка)». Запрос «сколько одиннадцатиклассников получили 5 по информатике» — сначала соединяем по \(ID = ID\_уч\), затем фильтр по классу и предмету/оценке.

Важно: при INNER JOIN ученик без оценок исчезнет; LEFT JOIN его сохранит. Декартово произведение (все пары строк) — когда условие связи не задано.


Разбор примера

Таблица «Автомобили»:

№ Марка Мощность Цвет Привод
1 Lada 90 белый передний
2 Kia 120 красный передний
3 BMW 250 чёрный задний
4 Ford 150 красный полный
5 Audi 180 белый полный

А) Мощность > 100 И Цвет = 'красный' → подходят №2 (120) и №4 (150) → 2 записи.

Б) Мощность > 200 ИЛИ Привод = 'полный' → №3 (250), №4, №5 → 3 записи. Здесь «ИЛИ» расширяет выборку.

В) НЕ (Цвет = 'белый') И Мощность ≥ 150 → не белые: №2, №3, №4; из них мощность ≥ 150 у №3 и №4 → 2 записи.

Г) (Мощность > 100 И Привод = 'передний') ИЛИ Мощность ≥ 250 → №2 (120, передний) и №3 (250) → 2 записи.

Проверка агрегатов: \(\text{COUNT}(*) = 5\); \(\text{AVG}(\text{Мощность}) = \frac{90+120+250+150+180}{5} = \frac{790}{5} = 158\).

Сортировка ORDER BY Мощность DESC даёт порядок №3, №5, №4, №2, №1.


Алгоритм решения задания 3

  1. Пойми, что просят: количество, номера записей, значение или сумму/среднее.
  2. Выпиши каждое простое условие отдельно и переведи в математику с явными границами (строгое/нестрогое).
  3. Расставь приоритеты операций, при необходимости добавь скобки.
  4. Иди по строкам таблицы и для каждой ставь «+» или «−» по каждому простому условию.
  5. Сверни результат по логике, отметь подходящие строки.
  6. Посчитай ответ и перепроверь 1–2 пограничные строки (равенство, крайние значения).
  7. Если таблиц две — сначала найди поле связи (обычно ID), потом фильтруй.

Частые ловушки

  • Перепутать И и ИЛИ. «И» сужает, «ИЛИ» расширяет — проверяй себя на крайних строках.
  • Забыть про НЕ перед скобкой — раскрывай по де Моргана.
  • Границы: «не менее» — это \(\ge\), «более» — строго \(>\).
  • Несколько условий про разные поля выполняются одновременно, если явно не сказано «или».
  • «Сколько различных» — это COUNT(DISTINCT), а не COUNT(*).
  • Строки vs числа: '100' и 100 сравниваются по-разному.
  • Пустая ячейка (NULL) не проходит ни одно сравнение, кроме IS NULL.
  • Сортировка не влияет на количество — не считай её фильтром.

Мини-справка по SQL (структура запроса)

SELECT [DISTINCT] поля
FROM таблица [JOIN таблица2 ON условие связи]
WHERE условие
GROUP BY поля HAVING условие_по_агрегатам
ORDER BY поля [ASC|DESC];

В самом ЕГЭ запрос обычно формулируют словами, но знание этой схемы помогает не путать порядок действий: соединение → фильтр → группировка → сортировка.