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

Категория: Информатика.

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

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

Каждая строка БД называется записью и описывает один объект, который может иметь различные свойства, информация о которых хранится в столбцах таблицы, которые называются полями БД. Данные в каждом поле описывают одно свойство объектов. Таким образом, данные в одном поле имеют одинаковый тип: счетчик, текстовый, числовой, дата/время, логический, гиперссылка.

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

Для осуществления каких-либо действий над записями баз данных необходимо указывать, над какими именно записями нужно осуществить эти действия. Для отбора нужных записей используют условия. В условиях указывают имена полей, которые сравниваются друг с другом или с константами при помощи операций соотношения.

Задание 1 [2]: Сопоставьте каждому сравнению (слева) условие, которое это сравнение проверяет (справа). Впишите рядом с буквой сравнения число, соответствующее смыслу этого сравнения:

Задание 2 [2]: В таблице приведены результаты тестирования

Вопросы:

1. Сколько записей в вышеприведенной таблице удовлетворяют условию

«Математика > 38»? (Ответ: 3)

2. Сколько записей в вышеприведенной таблице удовлетворяют условию

«Физика 3. Сколько записей в вышеприведенной таблице удовлетворяют условию

«Физика = Математика»? (Ответ: 5)

4. Сколько записей в вышеприведенной таблице удовлетворяют условию

«Физика Математика»? (Ответ: 5)

Если требуется проверить сразу несколько условий, возникает необходимость объединить эти условия. Объединение достигается с использованием логических связок «И», «ИЛИ», «НЕ».

Правила нахождения значения сложного логического выражения

• (Условие1) И (Условие2)

1. выбрать из таблицы записи, удовлетворяющие первому условию;
2. из выбранных записей выбрать те, которые удовлетворяют второму условию.

• (Условие1) ИЛИ (Условие2)

1. выбрать из таблицы записи, удовлетворяющие первому условию;

2. из выбранных записей выбрать те, которые удовлетворяют второму условию.

• НЕ (Условие)

1. выбрать записи не удовлетворяющие условию.

Материал на проверку сформированности умений применять свои знания по работе с базами данных входит во вторую часть экзаменационной работы (задания с кратким ответом) и содержит 1 задание по этой теме, дающее максимальный балл, равный 1. Уровень сложности – базовый, время выполнения задания – 2 мин. определяются по спецификации. [1]

Кодификатор определяет элементы содержания, проверяемые на государственной (итоговой) аттестации

2. 3. 2. Базы данных. Поиск данных в готовой базе. Создание записей в базе данных.

2. 5. Учащиеся должны уметь искать информацию с применением правил поиска (построения запросов) в базах данных, компьютерных сетях, некомпьютерных источниках информации (справочниках и словарях, каталогах, библиотеках).

При анализе заданий по данной теме я выделила следующие типы заданий, встречающиеся в литературе, а также в различных демоверсиях.

1. Определение количества записей, удовлетворяющих некоторому условию.

2. Определение порядка следования записей после сортировки.

3. Комбинированные задания.

4. Задания с многотабличными БД.

Задание 3: Ниже в табличной форме представлен фрагмент базы данных о стоимости изготовления фотографий.

Сколько записей в данном фрагменте удовлетворяют условию

(Ширина Решение: Найдем записи, удовлетворяющие условию Ширина Таких записей будет только две (первая и третья по списку).

Ответ: 2.

Задание 4 [2]: Результаты тестирования представлены в таблице

С

Биология»?

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

Решение: Найдем записи, удовлетворяющие условию Пол = «М». Таких будет: 2. Связка ИЛИ означает, что необходимо к найденным записям добавить те, которые удовлетворяют второму условию Химия > Биология. Таких будет еще 2. Итого: 4.

Ответ: 4.

Задание 5 [2] (таблица из задания 4)

Сколько записей удовлетворяют условию «НЕ (Пол = «М» И Математика 1) 5 2) 2 3) 3 4) 4

Решение: Найдем записи, которые удовлетворяют выражению, записанному в скобках. Таких записей: 1. Тогда все остальные будут ему НЕ удовлетворять, т. е. именно то, что нужно найти.

Ответ: 5.

Задание 6 [3]: Дан фрагмент базы данных

В каком порядке будут располагаться эти записи после сортировки по убыванию, осуществленной по полю Школа? В ответе запишите номера записей через запятую.

Решение: Тип поля Школа – числовой. Сортировка происходит от большего значения к меньшему. Тогда записи расположатся так: 2, 1, 4, 3.

Ответ: 2, 1, 4, 3.

Задание 7 (таблица из задания 6): В каком порядке будут располагаться эти записи после сортировки по возрастанию, осуществленной по полю Класс? В ответе запишите номера записей через запятую.

Решение: Тип поля Класс – текстовый. Символьные строки сравниваются по кодам символов, цифры в таблице кодов стоят подряд от 0 до 9 (коды 48 – 57), в кодировке Windows русские буквы стоят по алфавиту. Тогда записи расположатся так: 1, 3, 4, 2.

Ответ: 1, 3, 4, 2.

Задание 8 [3]: База данных «Страны» содержит следующие сведения по различным странам мира: название, площадь (км²), численность (млн. человек), год переписи, плотность населения (на км²).

После проведения сортировки по убыванию сведения о Великобритании переместились на одну строку вверх. По какому из полей проводилась сортировка? В ответе запишите имя поля.

Решение: выполняется простым перебором сортировки по убыванию для всех возможных полей. Очевидно, что условию, сформулированному задании удовлетворяет только поле «Численность».

Ответ: численность.

Задание 9 [3]: База данных «Зимние олимпийские игры» описывается следующим перечнем записей:

Напишите название страны, оказавшейся на 2 – ой позиции после выполнения следующих команд:

9).

2) Отсортировать записи по убыванию по полю Бронзовых.

Решение:

1) 9). Так как в задании использована связка И, то необходимо выбрать записи, удовлетворяющие и первому, и второму условию. Таких записей: 4 (1, 2, 4, 5).

2) Поле «Бронзовых» имеет числовой тип, поэтому после сортировки по убыванию записи расположатся так: 2, 1, 4, 5. На 2 – ой позиции окажется Германия.

Ответ: Германия.

Задание 10: Ниже приведены фрагменты таблиц баз данных победителей городских предметных олимпиад

Сколько дипломов 1 степени получили ученики 10 – й школы?

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

Решение: Две таблицы связаны между собой по полю «Фамилия» по типу «один к одному», поэтому, выбрав из первой таблицы всех учеников 10-й школы, мы ставим им в соответствие, диплом какой степени они получили, из второй таблицы. Подсчитав количество дипломов 1 степени получим 2 диплома. Правильный ответ 2) 2.

Ответ: 2.

Задания для тренировки

1. База данных задана таблицей:

Какую строку будет занимать запись Pentium после проведения сортировки по возрастанию в поле Компьютер.

2. [3] База данных «Страны» содержит следующие сведения по различным странам мира: название, площадь (км²), численность (млн. человек), год переписи, плотность населения (на км²). Сколько записей удовлетворяют условию

(Площадь 50) ИЛИ Перепись > 2005?

3. [3] База данных «Спортивная секция», наряду с другими, имеет поля с названиями «пол» и «класс». В базе данных находятся записи о спортсменах трех классов: «9 кл. » – девятиклассники, «10 кл. » – десятиклассники и «11 кл. » – одиннадцатиклассники. Количество записей N, удовлетворяющих различным запросам, приведено в следующей таблице:

Чему равно количество записей в базе данных «Спортивная секция»?

4. База данных задана таблицей:

Какие записи будут выбраны по условию:

«спорт = «лыжи» И пол = «жен» ИЛИ возраст 1) 3, 5, 6 2) 1, 3, 5, 6 3) 2, 3, 5, 6 4) 2, 3, 4, 5, 6 5)таких записей нет

5. База данных задана таблицей:

Какие записи будут выбраны по условию:

«(клуб = «Спарта» И клуб = «Ротор») И НЕ (пол = «жен»)»

1) 3, 5 2) 1, 3, 5 3) 2, 3, 4, 5 4) 2, 4 5) таких записей нет

6. Ниже в табличной форме представлен фрагмент базы данных производителей молочных изделий. В первой таблице отражены названия фирм-производителей и торговых точек, с которыми они сотрудничают, во второй – название фирмы-производителя, мест расположения производственных цехов и фамилия ответственного за поставку товаров менеджера.

Руководствуясь приведенными таблицами, определите максимальное количество областей, молочные товары которых могут попасть на прилавки Центрального рынка.

1) 2 2) 3 3) 4 4) 9

Литература:

1. Демо-версия ГИА 2011. Кодификатор. Спецификация.

2. ЕГЭ. Информатика. Тематические тестовые задания ФИПИ. С. С. Крылов, Д. М. Ушаков.

3. Информатика: 115 тестовых заданий для подготовки к ГИА: 9-й класс/ автор-составитель О. В. Ярцева, Е. Н. Цикина

С. А. Сергеева, МБОУ СОШ №27, г. Дзержинск, Нижегородская область

Метки: Информатика

• Назад
• Вперед