Подготовка К ГИА по теме "Технология поиска, хранения и сортировки информации"
методическая разработка (информатика и икт, 9 класс) по теме

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

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

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

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

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

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

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

Вопросы:

1. Сколько записей в вышеприведенной таблице удовлетворяют  условию
   «Математика > 38»? (Ответ: 3)
2. Сколько записей в вышеприведенной таблице удовлетворяют  условию
   «Физика < = 54»? (Ответ: 3)
3. Сколько записей в вышеприведенной таблице удовлетворяют условию
   «Физика > = Математика»? (Ответ: 5)
4. Сколько записей в вышеприведенной таблице удовлетворяют условию
   «Физика < > Математика»? (Ответ: 5)

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

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

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

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

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

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

3. НЕ (Условие)

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

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

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

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

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

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

1. Определение количества записей, удовлетворяющих некоторому условию.
2. Определение порядка следования записей после сортировки.
3. Комбинированные задания.
4. Задания с многотабличными БД.

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

Сколько записей в данном фрагменте удовлетворяют условию
(Ширина < 15) И (Вид = «черно-белый»?  В ответе укажите одно число – искомое количество записей.

Решение: Найдем записи, удовлетворяющие условию Ширина < 15. Таких будет: 4. Связка И означает, что, необходимо выбрать из полученных четырех записей те, которые одновременно удовлетворяют и условию Вид = «черно-белый». Таких записей будет только две (первая и третья по списку).

Ответ: 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]: База данных «Страны» содержит следующие сведения по различным странам мира: название, площадь (км2), численность (млн. человек), год переписи, плотность населения (на км2).

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

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

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

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

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

        1) Выбрать записи, удовлетворяющие условию (Год > = 1988) И (Золотых > 9).

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

Решение:

1. Выберем записи удовлетворяющие условию (Год > = 1988) И (Золотых > 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] База данных «Страны» содержит следующие сведения по различным странам мира: название, площадь (км2), численность (млн. человек), год переписи, плотность населения (на км2). Сколько записей удовлетворяют условию
   (Площадь < 500 000 И Плотность > 50) ИЛИ Перепись > 2005?

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

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

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

Какие записи будут выбраны по условию:
«спорт = «лыжи» И пол = «жен» ИЛИ возраст < 20»

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-й класс/ автор-составитель О.В.Ярцева, Е.Н.Цикина