Поиск и сортировка информации в базах данных. ЕГЭ (задание 3)

1.

Д.Е. ТРОФИМОВ

2.

при составлении условия отбора можно использовать знаки отношений:
<, <= (меньше или равно), >, >= (больше или равно), = (равно), <> (не равно)
последовательность выполнения логических операций в сложных запросах:
сначала выполняются отношения, затем – «И», потом – «ИЛИ»
для изменения порядка выполнения операции используют скобки
реляционные базы данных обычно хранятся в памяти компьютера в виде нескольких
связанных таблиц
столбцы таблицы называются полями, а строки – записями
каждая таблица содержит описание одного типа объектов (человека, бригады,
самолета) или одного типа связей между объектами (например, связь между
автомобилем и его владельцем)
в каждой таблице есть ключ – некоторое значение (это может быть одно поле или
комбинация полей), которое отличает одну запись от другой; в таблице не может быть
двух записей с одинаковыми значениями ключа
на практике часто используют суррогатные ключи – искусственно введенное числовое
поле (обычно оно называется идентификатор, ID)
таблицы связываются с помощью ключей; чаще всего используется связь 1:N (или
1: ), когда одной записи в первой таблице может соответствовать много записей во
второй таблице, но не наоборот.
Д.Е. ТРОФИМОВ

3.

Д.Е. ТРОФИМОВ

4.

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2
содержит информацию о ребёнке и об одном из его родителей. Информация
представлена значением поля ID в соответствующей строке таблицы 1. Определите на
основании приведённых данных ID племянницы Ерёмы А. И. Пояснение: племянницей
считается дочь брата или сестры.
Д.Е. ТРОФИМОВ

5.

Чтобы найти племянницу Ерёмы А. И., нам нужно узнать её братьев и сестёр. А
чтобы найти братьев и сестёр, необходимо узнать родителей Ерёмы А. И.!
Обратимся к первой таблице. Видим, что сама Ерёма А. И. имеет ID 34. Теперь во
второй таблице в столбце ID_Ребенка ищем номер 34 и фиксируем ID её родителей.
Получились номера 24 и 44.
Теперь найдём братьев или сестёр Ерёмы А. И. Проверяем по таблице 2 , какие ещё
дети есть у родителей с идентификаторами 24 и 44. Получается всего один номер - 25.
25 - это номер мужчины Петренко П. И. (данные из первой таблицы). Значит,
Петренко П. И. (с номером 25) - брат Ерёмы А. И., а его дочь будет племянницей
Ерёмы А. И.
Д.Е. ТРОФИМОВ

6.

Пробегаем по второй таблице находим, что у Петренко П. И. (с номером 25) два
ребёнка: номер 26 и 54.
Теперь проверим эти номера (26 и 54) в первой таблице. Видим, что номер 26 нам
не подходит, т.к. этот человек мужского рода. А нам подходит номер 54, этот человек
женского рода. Значит номер 54 (Клычко А.П.) - и есть племянница Ерёмы А. И.
Ответ: 54
Д.Е. ТРОФИМОВ

7.

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона.
Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей.
Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных ID женщины, ставшей матерью в
наиболее молодом возрасте.
Д.Е. ТРОФИМОВ

8.

Решение (выборка):
1) просматриваем столбец ID_родителя в таблице 2 и отбираем все строки, которые
связаны с родителями-женщинами; для каждой из них определяем разницу между
годами рождения ребёнка и матери:
ID_Родителя
44
64
44
34
14
34
64
ID_Ребенка
25
26
34
35
36
46
54
Разница годов рождения
1974 – 1938 = 36
2001 – 1973 = 28
1964 – 1938 = 26
1990 – 1964 = 26
1964 – 1937 = 27
1993 – 1964 = 29
1995 – 1973 = 22
по этим данным видим, что наиболее молодая мать – женщина с кодом 64 (22 года).
Ответ: 64
Д.Е. ТРОФИМОВ

9.

Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит
информацию о ребёнке и об одном из его родителей. Информация представлена
значением поля ID в соответствующей строке таблицы 1. На основании имеющихся
данных определите ID человека, у которого в момент достижения 50 полных лет было
наибольшее количество внуков и внучек. При вычислении ответа учитывайте только
информацию из приведённых фрагментов таблиц
Д.Е. ТРОФИМОВ

10.

Решение (построение схем):
Будем "брать" из Второй таблицы каждого родителя и анализировать количество детей
и внуков у него.
Первый ID 127. Это Петренко А.В. (1935 г.р.).
Видим, что когда ему было 50 лет (в 1935 + 50 =
1985), у него не было 0(ноль) внуков (Его внуки
родились в 2000, 1996, 1991).
ID 182 - это Петренко Е.П. (1942 г.р.). Видим, что
когда ей было 50 лет (в 1942 + 50 = 1992), у неё был
1(один) внук (ID 512, Родившийся 1991 г.р.).
ID 212, 243, 254, 404 - не имеют внуков.
Д.Е. ТРОФИМОВ

11.

У номера 630 в момент пятидесятилетия ( в 1954 +
50 = 2004 году) был один внук с ID 314 (1999 г.р.).
У номера 741 в момент пятидесятилетия ( в 1958 +
50 = 2008 году) был один внук с ID 314 (1999 г.р.).
ID 830 не имеет внуков.
У ID 849 в момент пятидесятилетия (в 1952 + 50 = 2002 году) было два внука: 148 (2000 г.р.) и 314
(1999 г.р.).
Итого, больше всего внуков (2 внука) в момент пятидесятилетия было у ID 849.
Ответ: 849.
Д.Е. ТРОФИМОВ

12.

На городской тур олимпиады по математике отбираются те учащиеся, кто
набрал на районном туре не менее 12 баллов или полностью решил хотя бы
одну из двух самых сложных задач (№ 6 или № 7). За полное решение задач
1–4 даётся 2 балла; задач 5, 6 — 3 балла; задачи 7 — 4 балла. Дан фрагмент
таблицы результатов районного тура.
Сколько девочек из этой таблицы прошли на городской тур?
Д.Е. ТРОФИМОВ

13.

В ответе нам нужно написать количество девочек, значит, мы будем проверять те
строчки, где пол указан Ж.
Если девушка решила хотя бы одну сложную задачу (6 - 3 балла, 7 - 4 балла), то мы
должны эту строчку сразу засчитать. Под этот критерий подходит только первая строчка.
Теперь подсчитаем у остальных строчек, где указан пол Ж, количество баллов. Ни
одна строчка по сумме баллов не превосходит и не равна 12. Значит, ответ будет 1.
10
10
11
Ответ: 1
Д.Е. ТРОФИМОВ

14.

Результаты тестирования представлены в таблице:
Сколько записей в ней удовлетворяют условию?
«Пол =’ж’ ИЛИ Химия > Биология»
Д.Е. ТРОФИМОВ

15.

1) заданное сложное условие отбора состоит из двух простых
У1: Пол =’ж’
У2: Химия > Биология
которые связаны с помощью логической операции «ИЛИ»
2) заметим, что столбцы «Фамилия», «Математика», «Русский язык» и
«Информатика» никак не влияют на результат; уберем их из таблицы и добавим два
новых столбца, в которых будем отмечать, выполняются ли условия У1 и У2 для каждой
строчки
+
+
+
+
+
v
v
+
+
v
v
v
3) логическая операция «ИЛИ» означает выполнение хотя бы одного из двух условия
(или обоих одновременно), поэтому заданному сложному условию удовлетворяют все
строки, где есть хотя бы один плюс.
Ответ: 5
Д.Е. ТРОФИМОВ

16.

• можно перепутать действие операций «И» и «ИЛИ»
• можно перепутать порядок выполнения операций «И» и «ИЛИ», если
они обе используются в сложном условии
• длинное и запутанное условие, которое нужно формализовать
• можно перепутать порядок применения условий
• лишняя информация, которая не влияет на решение задачи, но
осложняет
восприятие
длинного
условия
и
выделение
действительно значимой информации
• помните, что символьные строки сравниваются по кодам символов
• цифры в таблице кодов стоят подряд от 0 до 9 (коды 48-57)
• в кодировке Windows русские буквы стоят по алфавиту
• !!!внимательно прочитайте условия задачи; помните, что в бланк
нужно вписать ответ исходя из этих условий
Д.Е. ТРОФИМОВ