Задания для самостоятельной работы по теории и методике обучения информатике Тема № 7 Технология хранения, поиска и сортировки в базах данных Что нужно знать. В реляционной базе данных информация хранится в виде таблиц, связанных между собой. Каждая таблица должна иметь свое имя. Запись — это строка таблицы. Запись содержит информацию об одном конкретном объекте. Поле — это столбец таблицы. Поле содержит определенные характеристики объектов. Таблица — информационная модель реальной системы. Главный ключ — это поле или совокупность полей, которые однозначно определяют запись в таблице. Связь между таблицами осуществляется посредством значений одного или нескольких совпадающих полей. При создании запроса к базе данных используются различные условия отбора данных из заданной таблицы. Для осуществления сложного запроса (отбора данных из нескольких полей) условия отбора записываются для каждого поля. Когда два условия соединены союзом ИЛИ, считаются все варианты, удовлетворяющие 1-му и 2-му условиям. Но если одна запись удовлетворяет обоим условиям, тогда ее надо считать только один раз. Когда два условия соединены союзом И, считаются все варианты, удовлетворяющие обоим условиям. Примеры заданий. Пример 1. Сколько записей в данном фрагменте удовлетворяют условию «Пол=’м’ ИЛИ Информатика > Математика»? В этой задаче необходимо найти все строки, удовлетворяющие первому условию, и все строки, удовлетворяющие второму условию, и сложить их, убрав совпадающие. Условие 1: «Пол=’м’»: Условию удовлетворяют две строки. Условие 2: «Информатика > Математика»: 1 Задания для самостоятельной работы по теории и методике обучения информатике Условию удовлетворяют две строки. Строка с фамилией «Сорокин» является совпадающей в обоих случаях, поэтому считается только один раз, поэтому ответ — 3 строки. Пример 2. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике: Фамилия И.О. Айвазян Г.С. Викторов М.П. Гордезиани Б.Ш. Михальчук М.С. Пай С.В. Шапсугов М.Х. Вес спортсмена 77,1 79,1 Взято в рывке 150,0 147,5 Рывок с попытки 3 1 Взято в толчке 200,0 202,5 Толчок с попытки 2 1 78,2 147,5 2 200,0 1 78,2 147,5 2 202,5 3 79,5 77,1 150,0 147,5 1 1 200,0 200,0 1 1 Кто победил в общем зачете (по сумме двух упражнений)? 1) Айвазян Г.С. 2) Викторов М.П. 3) Михальчук М.С. 4) Пай С.В. Решение: 1) основная сложность этой задачи состоит в том, что бы внимательно прочитать и понять достаточно запутанные условия соревнований 2) можно убрать из таблицы всех участников, кроме тех, которые упомянуты в ответах 3) в условии читаем первое правило для определения победителя: «Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете», поэтому добавим в таблицу столбец «Общий зачет», в котором для каждого спортсмена сложим веса, взятые в рывке и в толчке Вес Рывок с Взято Толчок с Общий Взято Фамилия И.О. спортсмен попытк в попытк зачет в рывке а и толчке и Айвазян Г.С. 77,1 150,0 3 200,0 2 350,0 Викторов 350,0 79,1 147,5 1 202,5 1 М.П. Михальчук 350,0 78,2 147,5 2 202,5 3 М.С. 2 Задания для самостоятельной работы по теории и методике обучения информатике Пай С.В. 79,5 150,0 1 200,0 1 350,0 4) все интересующие нас участники набрали одинаковый результат, поэтому по этому критерию выявить победителя не удалось; читаем далее: «Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом»; отсюда сразу следует, что победитель – Айвазян Г.С., поскольку его вес – наименьший среди всех участников 1) таким образом, правильный ответ – 1. Пример 3. База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц. Таблица зарегистрированных дилеров Наименование организации ООО «Вектор» АО «Луч» АОЗТ «Прямая» ООО «Окружность» ИЧП Скаляр АО «Ромб» ID дилера Регион Адрес D01 D02 D03 D04 Башкортостан Татарстан Адыгея Дагестан г. Уфа, ул. Школьная, 15 г. Казань, ул. Прямая, 17 г. Майкоп, просп. Мира, 8 г. Дербент, ул. Замковая, 6 D05 D06 Дагестан Татарстан г. Махачкала, ул. Широкая, 28 г. Набережные Челны, ул. Заводская, 4 Таблица отгрузки товара Номер накладной 001 002 003 004 005 006 Отгружено дилеру D01 D02 D06 D01 D02 D02 Артикул товара 01002 01002 01002 02002 02002 01003 Отгружено упаковок 300 100 200 20 30 20 Дата отгрузки 5/01/2009 г. 5/01/2009 г. 5/01/2009 г. 5/01/2009 г. 5/01/2009 г. 6/01/2009 г. Таблица товаров Наименование товара Фломастеры, пачка 24 шт. Бумага А4,пачка 500 листов Скрепки металлические, 1000 шт. Розетки трехфазные Лампа накаливания, 60 Вт 01001 Канцтовары Количество единиц в упаковке 24 01002 Канцтовары 5 10 01003 Канцтовары 48 20 02001 02002 Электротовары Электротовары 12 100 2 8 Артикул Отдел 3 Брутто вес упаковки 5 Задания для самостоятельной работы по теории и методике обучения информатике Выключатель 202003 Электротовары 48 клавишный Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 года? 1) 100 2) 200 3) 300 7 4) 1500 Решение: 1) уберем из таблиц всю лишнюю информацию; во-первых, нас интересует только бумага и только количество пачек, поэтому таблица товаров сводится к одной строчке Количество Наименование товара Артикул единиц в упаковке Бумага А4,пачка 500 листов 01002 5 2) во-вторых, нас интересуют только дилеры из Татарстана, причем их названия и адреса не дают полезной информации, нужен только код; вот что остается от таблицы дилеров: ID дилера Регион D02 Татарстан D06 Татарстан 3) из таблицы отгрузки товара выбираем только информацию о поставках этим дилерам: Отгружено Артикул Отгружено Дата дилеру товара упаковок отгрузки D02 01002 100 5/01/2009 г. D06 01002 200 5/01/2009 г. D02 02002 30 5/01/2009 г. D02 01003 20 6/01/2009 г. 4) в последней таблице отмечаем строчки, которые относятся к бумаге (артикул 01002) и дате 5/01/2009: Отгружено Артикул Отгружено Дата дилеру товара упаковок отгрузки D02 01002 100 5/01/2009 г. D06 01002 200 5/01/2009 г. 5) таким образом, в 5/01/2009 в Татарстан было отгружено 300 упаковок бумаги 6) теперь вспоминаем, что в таблице товаров сказано, что в каждой упаковке 5 пачек, поэтому всего отгружено 1500 пачек 7) таким образом, правильный ответ – 4. Пример 4. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И. 4 Задания для самостоятельной работы по теории и методике обучения информатике Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребенка 71 Иванов Т.М. М 23 71 85 Петренко И.Т. М 13 23 13 Черных И.А. Ж 85 23 42 Петренко А.И. Ж 82 13 23 Иванова А.И. Ж 95 13 96 Петренко Н.Н. Ж 85 42 82 Черных А.Н. M 82 10 95 Цейс Т.Н. Ж 95 10 10 Цейс Н.А. М ... ... ... 1) Иванов Т.М. 2) Черных И.А. 3) Цейс Т.Н. 4) Петренко Н.Н. Решение: 1) лицо мужского пола не может быть бабушкой, поэтому ответ 1 неверен 2) ищем в первой таблице Иванову А.И., определяем, что ее код 23 3) чтобы найти родителей Ивановой А.И., ищем во второй таблице записи, где код ребенка равен 23: таком образом, её родители имеют коды 85 и 13 4) теперь ищем бабушек и дедушек, то есть, записи во второй таблице, где код ребенка равен 85 или 13: соответствующие коды бабушки и дедушки нашей Ивановой – это 82 и 95 5) в таблице 1 смотрим, кто имеет коды 82 и 95: это Черных А.Н. (мужского пола) и Цейс Т.Н (женского пола); последняя явно является бабушкой 6) ответ: 3 Задания для самостоятельной работы. 1. Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала). Сколько записей в данном фрагменте удовлетворяют условию: «Пол = ’ж’ И Физика>= Математика»? 1) 0 2) 2 3) 3 5 4) 4 Задания для самостоятельной работы по теории и методике обучения информатике 2. Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала). Сколько записей в данном фрагменте удовлетворяют условию: «Пол = ’м’ ИЛИ История = Информатика»? 1) 5 2) 2 3) 3 4) 4 3. Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала). Сколько записей в ней удовлетворяют условию «Фамилия =’*о*’ И ( Математика>55 И Русский язык>55)»? 1) 5 2) 2 3) 3 4) 4 4. Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала). 6 Задания для самостоятельной работы по теории и методике обучения информатике Сколько записей в ней удовлетворяют условию «Пол =’м’ И Информатика<39»? 1) 1 2) 2 3) 3 4) 0 5. Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала). Сколько записей в ней удовлетворяют условию «Пол =’?’ И Информатика>Русского языка»? 1) 0 2) 2 3) 3 4) 4 6. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике: Фамилия И.О. Айвазян Г.С. Викторов М.П. Вес спортсмена 77,1 79,1 Взято в рывке 150,0 147,5 7 Рывок с попытки 3 1 Взято в толчке 200,0 202,5 Толчок с попытки 2 1 Задания для самостоятельной работы по теории и методике обучения информатике Гордезиани Б.Ш. Михальчук М.С. Пай С.В. Шапсугов М.Х. 78,2 150,0 2 200,0 1 78,2 79,5 77,1 152,5 – 150,0 3 – 3 202,5 202,5 202,5 2 1 3 Кто победил в толчке в этом соревновании? 1) Викторов М.П. 2) Михальчук М.С. 3) Пай С.В. 4) Шапсугов М.Х. 7. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике: Фамилия И.О. Айвазян Г.С. Викторов М.П. Гордезиани Б.Ш. Михальчук М.С. Пай С.В. Шапсугов М.Х. Вес спортсмена 77,1 79,1 Взято рывке 147,5 147,5 в Рывок попытки 3 1 с Взято толчке 200,0 202,5 в Толчок попытки 2 1 78,2 147,5 2 200,0 1 78,2 79,5 77,1 147,5 150,0 147,5 3 1 1 202,5 200,0 200,0 3 1 1 с Кто победил в общем зачете (по сумме двух упражнений)? 1) Айвазян Г.С. 2) Викторов М.П. 3) Михальчук М.С. 4) Пай С.В. 8. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике: Фамилия И.О. Айвазян Г.С. Викторов М.П. Гордезиани Б.Ш. Вес спортсмена 77,1 79,1 Взято рывке 147,5 147,5 78,2 150,0 в Рывок попытки 3 1 2 8 с Взято толчке 200,0 202,5 200,0 в Толчок попытки 2 1 1 с Задания для самостоятельной работы по теории и методике обучения информатике Михальчук М.С. Пай С.В. Шапсугов М.Х. 78,2 79,5 79,1 150,0 147,5 150,0 3 1 3 202,5 202,5 202,5 2 1 3 Кто победил в рывке в этом соревновании? 1) Викторов М.П. 2) Гордезиани Б.Ш. 3) Михальчук М.С. 4) Шапсугов М.Х. 9. На городской тур олимпиады по ОБЖ проходят те учащиеся, которые набрали на районном туре не менее 10 баллов или решили полностью одну из самых сложных задач 6 или 7. За полное решение задач 1-4 дается 2 балла, задач 5-6 – 3 балла, задачи 7 – 4 балла. Дана таблица результатов районной олимпиады: Фамилия Пол Айвазян Г. Викторов М. Гордезиани Б. Михальчук М. Пай С.В. Шапсугов М. Юльченко М. Яковлева К. ж м м м м м ж ж 1 1 2 2 1 2 2 1 2 2 0 2 0 1 0 2 1 2 3 2 2 0 1 0 2 0 0 Баллы за задачи 4 5 1 0 2 2 0 1 1 1 1 0 0 3 0 0 0 1 6 1 1 1 2 3 0 2 1 7 3 4 4 3 0 1 3 3 Сколько человек прошли на городской тур? 1) 5 2) 6 3) 7 4) 4 10. Из правил соревнования по тяжелой атлетике. Тяжелая атлетика — это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он мо¬жет продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме двух упражнений. Если два спортсмена заканчивают состязание с одинако¬вым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым под¬нял победный вес. Таблица результатов соревнований по тяжелой атлетике 9 Задания для самостоятельной работы по теории и методике обучения информатике Кто победил в рывке? 1) Аганян 2) Колосов 3) Петров 4) Махеев 11. База данных о продажах горящих путевок состоит из трех связанных таблиц: Таблица туроператоров Код Т102 Т103 Т104 Т105 Т106 Т107 Название «БэстЛонгТур» «Южные берега» «Отдохни» «Восточный бриз» «Вокруг света» «Налегке» Адрес Никитская, 15 Туристская, 53 Широкая, 125 Новая, 35 Строителей, 13 Портовая, 3 Район Центральный Южный Центральный Черемушки Черемушки Южный Таблица путевок Код Р29 С12 R17 Р30 R18 С14 Страна Франция Таиланд Италия Франция Италия Таиланд Дней 7 14 10 14 10 7 Месяц октябрь апрель май март май июнь Код оператора Т102 Т10З Т104 Т102 Т106 Т10З Сервис услуги ЗА 2В 5В 5А ЗВ ЗА Таблица реализации Количество 50 25 63 47 17 77 Код путевки Р29 С12 R17 Р30 R18 С14 Сколько путевок в Европу было продано в весенние месяцы туроператорами Центрального района? 1) 160 2) 152 3) 127 12. База данных «Библиотека» состоит из трех связанных таблиц: 10 4) 110 Задания для самостоятельной работы по теории и методике обучения информатике Сколько раз жители ул. Лётная брали в библиотеке книги А.С. Пушкина? 1) 1 2) 2 3) 3 13. База данных «Библиотека» состоит из трех связанных таблиц: 11 4) 5 Задания для самостоятельной работы по теории и методике обучения информатике Сколько раз жители ул. Полевая брали в библиотеке книги Н.В. Гоголя и М.Ю. Лермонтова? 1) 1 2) 2 3) 3 4) 5 14. База данных службы доставки состоит из двух связанных таблиц: Каков общий вес товаров, которые курьер должен доставить на ул. Цветочная? 1) 1500 грамм 2) 1900 грамм 3) 3750 грамм 4) 1300 грамм 15. База данных службы доставки состоит из двух связанных таблиц: Каков общий вес товаров, которые курьер должен доставить на ул. Полевая? 1) 1500 грамм 2) 1900 грамм 3) 3750 грамм 4) 1300 грамм 16. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы племянника Симоняна Н.И. Примечание: племянник – сын сестры или брата. 12 Задания для самостоятельной работы по теории и методике обучения информатике Таблица 1 ID 86 83 50 79 23 13 98 11 Таблица 2 Фамилия_И.О. Пол Седых И.Т. М Седых А.И. М Силис А.Т. Ж Симонов Т.М. М Симонов А.Т. М Силис И.И. Ж Симонян Т.Н. Ж Симонян Н.И. М ... 1) Седых А.И. 2) Седых И.Т. ID_Родителя 98 86 79 86 13 79 13 98 86 ... ID_Ребенка 83 13 50 83 50 23 23 13 11 ... 3) Симонов А.Т. 4) Симонов Т.М. 17. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы племянника Черных Н.И. Примечание: племянник – сын сестры или брата. Таблица 1 Таблица 2 ID 85 82 42 71 23 13 95 10 Фамилия_И.О. Пол Гуревич И.Т. М Гуревич А.И. М Цейс А.Т. Ж Петров Т.М. М Петров А.Т. М Цейс И.И. Ж Черных Т.Н. Ж Черных Н.И. М ... 1) Петров А.Т. ID_Родителя 95 85 71 85 13 71 13 95 85 ID_Ребенка 82 13 42 82 42 23 23 13 10 ... ... 2) Петров Т.М. 3) Гуревич А.И. 4) Гуревич И.Т. 18. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы внучки Белых И.А. 13 Задания для самостоятельной работы по теории и методике обучения информатике Таблица 1 Таблица 2 ID Фамилия_И.О. Пол 1108 1010 1047 1037 1083 1025 1071 1012 1098 1096 1051 1121 1086 Козак Е.Р. Котова М.С. Лацис Н.Б. Белых С.Б. Петрич В.И. Саенко А.И. Белых А.И Белых И.А. Белых Т.А. Белых Я.А. Мугабе Р.Х Петрич Л.Р. Петрич Р.С. 1) Белых С.Б. Ж Ж Ж Ж Ж Ж М М М М М М М 2) Козак Е.Р. ID_Родителя ID_Ребенка 1010 1012 1010 1012 1025 1047 1071 1047 1071 1083 1086 1083 1086 1071 1071 1083 1083 1086 1096 1096 1098 1098 1108 1108 1121 1121 3) Петрич В.И. 4) Петрич Л.Р. 19. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, сколько всего внуков и внучек есть у Левитана И.И. Таблица 1 ID Фамилия_И.О. Пол 2011 Косач-Квитка Л.П. Ж 2012 Левитан И.И. М 2024 Шерер А.Ф. Ж 2045 Блок А.А. М 2056 Врубель М.А. Ж 2083 Левитан Б.И. М 2094 Левитан В.И. Ж 2115 Куинджи А.П. М 2140 Левитан Р.Б. Ж 2162 Левитан Л.Б. М 2171 Гиппиус З.Н. Ж 2186 Молчалина С.А. Ж 2201 Куинджи П.А. М 1) 1 2) 2 Таблица 2 ID_Родителя 2011 2011 2012 2012 2024 2056 2056 2083 2083 2094 2094 2115 2115 3) 3 ID_Ребенка 2083 2094 2083 2094 2115 2140 2162 2140 2162 2186 2201 2186 2201 4) 4 20. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы родной сестры Куинджи П.А. 14 Задания для самостоятельной работы по теории и методике обучения информатике Таблица 1 ID 2011 2012 2024 2045 2056 2083 2094 2115 2140 2162 2171 2186 2201 Таблица 2 Фамилия_И.О. Пол Косач-Квитка Л.П. Ж Левитан И.И. М Шерер А.Ф. Ж Блок А.А. М Врубель М.А. Ж Левитан Б.И. М Левитан В.И. Ж Куинджи А.П. М Левитан Р.Б. Ж Левитан Л.Б. М Гиппиус З.Н. Ж Молчалина С.А. Ж Куинджи П.А. М ID_Родителя 2011 2011 2012 2012 2024 2056 2056 2083 2083 2094 2094 2115 2115 1) Гиппиус З.А. 2) Куинджи Л.А. 3) Молчалина С.А. 4) Павлова В.А. Варианты заданий. Номер варианта 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Номера заданий 1, 6, 11, 16 2, 7, 12, 17 3, 8, 13, 18 4, 9, 14, 19 5, 10, 15, 20 1, 7, 13, 19 2, 8, 14, 20 3, 9, 15, 16 4, 10, 11, 17 5, 6, 12, 18 15 ID_Ребенка 2083 2094 2083 2094 2115 2140 2162 2140 2162 2186 2201 2186 2201