Информационно-образовательный портал
e-mail: [email protected]

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

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

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

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

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

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

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

А)

1) Если первый аргумент меньше или равен второму

Б) =

2) Если первый аргумент меньше второго

В) =

3) Если первый аргумент больше или равен второму

Г) 4) Если первый аргумент больше второго

Д) 5) Если аргументы не равны

Е) 6) Если аргументы равны

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

Фамилия

Математика

Физика

Иванов

76

54

Петров

38

74

Сидоров

40

43

Орлов

67

67

Пастухов

38

95

Николаев

23

37

Вопросы:

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

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

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

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

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

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

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

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

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

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

Вид

Ширина

Высота

Цена

Черно-белый

10

13,5

2,80

Цветной

10

13,5

3,00

Черно-белый

10

15

3,30

Цветной

10

15

3,50

Черно-белый

15

21

9,20

Цветной

15

21

10,00

Цветной

20

30

23,00

Черно-белый

30

45

44,00

Черно-белый

40

60

400,00

Цветной

50

75

650,00

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

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

Ответ: 2.

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

Фамилия

Пол

Матема-тика

Русский язык

Химия

Инфор-матика

Биоло-гия

Аганян

Ж

82

56

46

32

70

Воронин

М

43

62

45

74

23

Григорчук

М

54

74

68

75

83

Роднина

Ж

71

63

56

82

79

Сергеенко

Ж

33

25

74

38

46

Черепанова

Ж

18

92

83

28

61

С

Биология»?

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]: Дан фрагмент базы данных

Номер

Фамилия

Имя

Отчество

Класс

Школа

1

Иванов

Андрей

Петрович

10А

25

2

Катаев

Сергей

Иванович

49

3

Беляев

Иван

Петрович

10Б

1

4

Носов

Антон

Павлович

4

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

Решение: Тип поля Школа – числовой. Сортировка происходит от большего значения к меньшему. Тогда записи расположатся так: 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).

Страна

Площадь

Численность

Перепись

Плотность

1

Вануату

12 200

0,215

2005

16

2

Ватикан

0,44

0,000820

2007

2023

3

Великобритания

244 101

60,441

2007

248

4

Венгрия

93 030

10,059

2005

108

5

Венесуэла

916 445

27,730

2007

30

6

Восточный Тимор

14 900

1,040

2005

70

7

Вьетнам

329 560

83,535

2005

253

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

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

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

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

Золотых

Серебряных

Бронзовых

Страна

Год

12

16

7

Германия

2002

11

9

9

СССР

1988

13

6

8

СССР

1976

10

10

5

Норвегия

1998

11

8

4

Россия

1994

6

3

8

Канада

2002

5

1

4

Япония

1998

9

10

6

ГДР

1988

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

9).

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

Решение:

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

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

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

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

Школа

Фамилия

№ 10

Иванов

№ 10

Петров

№ 10

Сидоров

№ 50

Кошкин

№ 150

Ложкин

№ 150

Ножкин

№ 200

Тарелкин

№ 200

Мискин

№ 250

Чашкин

Фамилия

Предмет

Диплом

Иванов

физика

1 степени

Мискин

математика

3 степени

Сидоров

физика

2 степени

Кошкин

история

1 степени

Ложкин

физика

2 степени

Ножкин

история

1 степени

Тарелкин

физика

3 степени

Петров

история

1 степени

Мискин

физика

1 степени

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

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

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

Ответ: 2.

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

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

Номер

Компьютер

Оперативная память

Жесткий диск

1

Pentium

16

2 Гб

2

386DX

4

300 Мб

3

486DX

8

800 Мб

4

Pentium II

32

4 Гб

5

Pentium III

64

10 Гб

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

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

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

Страна

Площадь

Численность

Перепись

Плотность

1

Таджикистан

143 100

7,163

2005

50

2

Таиланд

514 000

65,444

2005

127

3

Танзания

945 090

37,849

2006

40

4

Того

56 785

5,000

2002

88

5

Тонга

748

0,117

2007

147

6

Тринидад и Тобаго

5 128

1,323

2005

258

7

Тунис

163 610

10,100

2005

62

8

Туркмения

488 100

4,952

2005

10

9

Турция

780 580

71,158

2007

91

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

Запрос

N

пол = «м» ИЛИ класс = «11 кл. » ИЛИ класс = «9 кл. »

55

неверно, что (класс = «9 кл. » ИЛИ класс = «11 кл. »)

20

пол «ж» И класс = «10 кл. »

15

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

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

Номер

Ф. И. О.

пол

возраст

клуб

спорт

1

Панько Л. П.

жен

22

Спарта

футбол

2

Арбузов А. А.

муж

20

Динамо

лыжи

3

Жиганова П. Н.

жен

19

Ротор

футбол

4

Иванов О. Г.

муж

21

Звезда

лыжи

5

Седова О. Л.

жен

18

Спарта

биатлон

6

Багаева С. И.

жен

23

Звезда

лыжи

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

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

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

Номер

Ф. И. О.

пол

возраст

клуб

спорт

1

Панько Л. П.

жен

22

Спарта

футбол

2

Арбузов А. А.

муж

20

Динамо

лыжи

3

Жиганова П. Н.

жен

19

Ротор

футбол

4

Иванов О. Г.

муж

21

Звезда

лыжи

5

Седова О. Л.

жен

18

Спарта

биатлон

6

Багаева С. И.

жен

23

Звезда

лыжи

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

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

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, г. Дзержинск, Нижегородская область

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