Хранение, поиск и сортировка информации в базах данных

Успешное решение заданий по этой теме обусловлено знани­ем принципов организации табличных (реляционных) баз дан­ных, владением понятиями «таблица», «запись таблицы», «поле записи», «значение поля». Важно понимать, что каждая строка таблицы базы данных (БД) представляет собой целостный объ­ект, объединяющий элементы с разными, как правило, типами данных — запись, с которым можно производить действия путем запросов к БД. Нужно отличать общие для всех записей табли­цы наименования полей от их значений в отдельных записях. Основными операциями, встречающимися в заданиях этой те­мы, являются отбор (поиск) записей по некоторым условиям и их сортировка.

Пример:

Далее в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала):

Сколько записей в данном фрагменте удовлетворяют условию «Пол='м' ИЛИ Химия > Биология»?

1) 5        2) 2        3) 3        4) 4

Решение:

Решая данную задачу, надо последовательно применять условие к каждой строке таблицы. Условию удовлетворяют учащиеся: Воронин, Григорчук, Сергеенко и Черепанова. У Аганян и Родниной не соответствует условию ни пол, ни соотношение бал­лов по химии и биологии.

Ответ: 4.

Телекоммуникационные технологии

В этой теме можно выделить две наиболее актуальные компоненты — адресация и поиск информации в Интернете.

Основные ошибки при выполнении заданий первой компоненты связаны с недостаточно глубоким пониманием частью учащихся правил адресации с использованием обычных унифицированных указателей ресурсов (URL — Uniformed Resource Locator), иначе говоря, URL-адресов.

Пример:

Доступ к файлу uk.net, находящемуся на сервере org.de, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

Решение:

Адрес ресурса начинается с названия протокола, в данном случае — это ftp (буква Е). Имя протокола должно отделяться от имени сервера двоеточием и двумя наклонны­ми чертами (Д). Имя сервера — org.de кодируется буквами А и В. После имени сервера следует наклонная черта (Ж), отде­ляющая его от имени файла (Б, Г). Итак, полный путь к файлу: ftp://org.de/uk.net, соответствующая последовательность букв: ЕДАВЖБГ.

Ответ: ЕДАВЖБГ.

Ошибки учащихся при выполнении заданий второй компо­ненты связаны с неправильным пониманием роли логических операций в конструировании поисковых запросов. При разборе этой темы целесообразно провести аналогию между сетью Ин­тернет и базой данных и на упрощенном примере показать, что механизм влияния логических связок на результаты запроса для маленькой базы данных и для глобальной сети Интернет действу­ет сходным образом.

Пример:

В таблице приведены запросы к поисковому серверу. Рас­положите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции "ИЛИ" в запросе ис­пользуется символ |, а для логической операции "И" - &.

Решение:

Способ 1

Связка И между двумя словами в поисковом запросе озна­чает, что требуется найти web-страницы, содержащие одновре­менно и первое, и второе слово. Связка ИЛИ — что ищутся стра­ницы, включающие хотя бы одно из указанных слов. Поэтому больше всего страниц будет найдено по запросу Б, так как в искомое множество страниц попадут все страницы, каждая из которых содержит хотя бы одно (любое) слово из поискового запроса.

Меньше всего страниц будет найдено по запросу Г, поскольку он требует присутствия на искомой странице всех трех слов одно­временно.

По запросу А будет найдено больше страниц, чем по запро­су В, из-за этого в результаты запроса А войдут страницы, со­держащие слово «подача», которые не попадут в результаты вы­полнения запроса В, если в них не будет слов «волейбол» и «ба­скетбол». Так, например, если на странице есть словосочетание «подача в теннисе», но нет ни слова про волейбол и баскетбол, то она будет найдена по запросам А и Б, но не будет найдена по запросам В и Г.

Ответ: ГВАБ.

Способ 2

Рассмотрим множества web-страниц, содержащие каждое из искомых слов. Запросу X & Y будет соответствовать пересечение множеств X и У, а запросу X У — их объединение. Воспользу­емся графическим представлением действий над множествами. Множество страниц, содержащих некоторое слово, будем обозна­чать эллипсом. Множество, получившееся в результате запроса будем закрашивать серым цветом.

Получается, что результаты запроса возрастают в порядке ГВАБ.