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

1. Тема: « Поиск и сортировка информации в базах данных» Задание 4 ЕГЭ по информатике

2. База данных (БД) -

База данных (БД) файл
специального
формата,
позволяющий в упорядоченном виде
хранить данные о группе объектов,
обладающих одинаковым набором
свойств.
─ БД книжного фонда библиотеки,
─ БД кадрового состава учреждения,
─ БД современных эстрадных песен и др.

3. Виды БД:

Фактографические:
Документальные
Содержат краткие
сведения об
описываемых объектах,
представленные в
строго определенном
формате (библиотека,
состав учреждения).
Содержат обширную
информацию самого
разного типа: текст,
графику, звук,
мультимедиа.
:

4.

Что нужно знать:
при составлении условия отбора можно
использовать знаки отношений <, <= (меньше или
равно), >, >= (больше или равно), = (равно), <> (не
равно)
последовательность выполнения логических
операций в сложных запросах: сначала выполняются
отношения, затем – «И», потом – «ИЛИ»
для изменения порядка выполнения операции
используют скобки

5.

1. Ниже представлены две таблицы из базы данных. Каждая
строка таблицы 2 содержит информацию о ребёнке и об
одном из его родителей. Информация представлена
значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных фамилию и
инициалы внучки Петровой С.М.
Таблица1
Таблица2
ID
Фамилия_И.О.
Пол
ID_Родителя
ID_Ребёнка
25
Жвания К.Г.
Ж
25
134
49
Черняк А.П.
М
76
49
62
Петрова М.Н.
Ж
76
123
76
Ильченко Т.В.
Ж
82
76
82
Петрова С.М.
Ж
82
96
96
Басис В.В.
Ж
102
76
102 Ильченко В.И.
М
102
96
123 Павлыш Н.П.
Ж
134
49
134 Черняк П.Р.
М
134
123
...
...
...
...
...
1.Басис В.В.
2.Ильченко Т.В.
3.Павлыш Н.П.
4.Петрова М.Н.

6.

Решение:
Сначала нам нужно найти детей Петровой С.М., а затем найти дочек у этих
детей.
Определим ID Петровой С.М. по таблице 1:
Таблица2
Таблица1
Фамилия_И.О.
ID
Пол
25
Жвания К.Г.
Ж
49
Черняк А.П.
М
62
Петрова М.Н.
Ж
76
Ильченко Т.В.
Ж
82
Петрова С.М.
Ж
96
Басис В.В.
Ж
102
Ильченко В.И.
М
123
Павлыш Н.П.
134
...
ID Петровой
С.М.=82.
Находим в
таблице 2
строки, где
ID_Родителя=82
(найдем детей
Петровой С.М.):
ID_Ребёнка
ID_Родителя
25
134
76
49
76
123
82
76
82
96
102
76
102
96
Ж
134
49
Черняк П.Р.
М
134
123
...
...
...
...
ID детей: 76, 96:

7.

В таблице 1 найдем записи, где ID=76
и 96. Определим пол:
Таблица2
ID_Родителя
ID_Ребёнка
25
134
76
49
76
123
82
76
82
Получили, что у Петровой С.М. две
дочки: Ильченко Т.В. (ID=76) и Басис
В.В. (ID=96) Теперь ищем их детей.
Находим в таблице2 строки, где
ID_Родителя=76 и 96:
Таблица2
ID_Родителя
ID_Ребёнка
25
134
96
76
49
102
76
76
123
102
96
82
76
134
49
82
96
134
123
102
76
102
96
134
49
134
123
...
...
...
...
В поле "ID_Родителя"
нет значения 96,
следовательно, У
Басис В.В. детей нет.
Определим детей
Ильченко Т.В. Их ID
равно: 49, 123:
В таблице 1 найдем
записи, где ID=49 и
123. Определим пол:

8.

Таблица1
Фамилия_И.О.
ID
Пол
25
Жвания К.Г.
Ж
49
Черняк А.П.
М
62
Петрова М.Н.
Ж
76
Ильченко Т.В.
Ж
82
Петрова С.М.
Ж
96
Басис В.В.
Ж
102
Ильченко В.И.
М
123
Павлыш Н.П.
Ж
134
Черняк П.Р.
М
...
...
ID=49-м.п., это сын Ильченко Т.В., внук
Петровой С.М.
ID=123-ж.п., это дочь Ильченко Т.В.,
внучка Петровой С.М. Ее ФИО Павлыш Н.П. ФИО выделено в таблице
выше.
Схематично решение обозначено на
рисунке ниже:

9.

Ещё пример задания:
Результаты тестирования представлены в таблице:
Фамилия
Аганян
Воронин
Григорчук
Роднина
Сергеенко
Черепанова
Пол
ж
м
м
ж
ж
ж
Математика
82
43
54
71
33
18
Русский язык
56
62
74
63
25
92
Химия
46
45
68
56
74
83
Информатика
32
74
75
82
38
28
Биология
70
23
83
79
46
61
Сколько записей в ней удовлетворяют условию «Пол =’ж’ ИЛИ Химия > Биология»?
1) 5
2) 2
3) 3
4) 4
Решение:
1) заданное сложное условие отбора состоит из двух простых
У1: Пол =’ж’
У2: Химия > Биология
которые связаны с помощью логической операции «ИЛИ»

10.

1) заметим, что столбцы «Фамилия», «Математика», «Русский язык» и «Информатика» никак не
влияют на результат; уберем их из таблицы и добавим два новых столбца, в которых будем
отмечать, выполняются ли условия У1 и У2 для каждой строчки
Пол =’ж’
Химия > Биология
Пол Химия Биология
ж
м
м
ж
ж
ж
46
45
68
56
74
83
70
23
83
79
46
61
+
+
+
+
+
+
+
2) логическая операция «ИЛИ» означает выполнение хотя бы одного из двух условия (или обоих
одновременно), поэтому заданному сложному условию удовлетворяют все строки, где есть
хотя бы один плюс; таких строк пять, они выделены зеленым фоном:
Пол =’ж’
Химия > Биология
Пол Химия Биология
ж
м
м
ж
ж
ж
46
45
68
56
74
83
70
23
83
79
46
61
+
+
+
+
+
3) таким образом, правильный ответ – 1.
+
+

11.

Задачи для тренировки:
Задача №1. Ниже в табличной форме представлен фрагмент базы
данных по учащимся 10-х классов:
Сколько записей в данном фрагменте удовлетворяют условию:
«(Имя = 'Елена') ИЛИ (Год рождения > 1989)»?
1) 5
2) 6
3) 3
4) 4
Фамилия
Имя
Пол
Год рождения
Рост(см)
Вес (кг)
Соколова
Елена
ж
1990
165
51
Антипов
Ярослав
м
1989
170
53
Дмитриева
Елена
ж
1990
161
48
Коровин
Дмитрий
м
1990
178
60
Зубарев
Роман
м
1991
172
58
Полянко
Яна
ж
1989
170
49
Ответ: 4)4

12. Задачи для тренировки:

Задача №2. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика –
это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три
попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении
суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех
попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет
занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают
состязание с одинаковым итоговым результатом, высшее место присуждается
спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество
отдается тому, кто первым поднял победный вес. Таблица результатов соревнований
по тяжелой атлетике:
Кто победил в рывке в этом соревновании?
1) Викторов М.П.
2) Гордезиани Б.Ш.
3) Михальчук М.С. 4) Шапсугов М.Х.
Вес спортсмена
Взято в
рывке
Рывок с
попытки
Взято в
толчке
Толчок с
попытки
Айвазян Г.С.
77,1
147,5
3
200,0
2
Викторов М.П.
79,1
147,5
1
202,5
1
Гордезиани Б.Ш.
78,2
150,0
2
200,0
1
Михальчук М.С.
78,2
150,0
3
202,5
2
Пай С.В.
79,5
147,5
1
202,5
1
Шапсугов М.Х.
79,1
150,0
3
202,5
3
Фамилия И.О.
Ответ: 2) Гордезиани Б.Ш.

13.

Задача №3.
Ниже приведены фрагменты таблиц базы данных участников конкурса
исполнительского мастерства:
Представители скольких стран исполняют Моцарта?
1) 5
2) 2
3) 3
4) 4
Страна
Участник
Германия
США
Россия
Грузия
Германия
Украина
Германия
Россия
Германия
Силин
Клеменс
Холево
Яшвили
Бергер
Численко
Феер
Каладзе
Альбрехт
Альбрехт
Бергер
Каладзе
Клеменс
Инструмент Автор
произведения
флейта
Моцарт
скрипка
Паганини
скрипка
Паганини
фортепиано Бах
Силин
Феер
Холево
Численко
скрипка
флейта
скрипка
фортепиано
Моцарт
Бах
Моцарт
Моцарт
Яшвили
флейта
Моцарт
Участник

14.

Задача №4. База данных службы доставки состоит из двух связанных таблиц:
Каков общий вес товаров, которые курьер должен доставить на ул.
Цветочная?
1) 1500 грамм
2) 1900 грамм
3) 3750 грамм
4) 1300 грамм
Ответ: 2) 1900 грамм