МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

государственное образовательное учреждение

высшего профессионального образования

«Тобольский государственный педагогический институт им. Д.И. Менделеева»

кафедра информатики, теории и методики обучения информатики

Учебно-методический комплекс по дисциплине

ТЕОРИЯ БАЗ ДАННЫХ

И ИНФОРМАЦИОННОГО ПОИСКА

специальность 010200.62 «Математика. Прикладная математика»

специализация «Компьютерная математика»

Тобольск, 2009

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

государственное образовательное учреждение высшего профессионального образования «Тобольский государственный педагогический институт им. Д.И. Менделеева»

кафедра информатики, теории и методики обучения информатики кафедра информатики, теории и методики обучения информатики

ПРОГРАММА ДИСЦИПЛИНЫ

ТЕОРИЯ БАЗ ДАННЫХ

И ИНФОРМАЦИОННОГО ПОИСКА

специальность 010200.62 «Математика. Прикладная математика»

специализация «Компьютерная математика»

Тобольск, Пояснительная записка В мире сейчас насчитывается более 3 500 доступных электронных баз данных, в них хранится 150 млн. документов, ежегодно ими пользуются свыше млн. человек. Базы данных связаны между собой 500 компьютерными сетями с использованием тысяч километров кабельных и радиорелейных линий и геостационарных спутников. Количество компьютеров, находящихся в личном пользовании, превысило 80 млн. Таков облик современного электронноинформационного мира.

Умение пользоваться информационными ресурсами, переводить данные в знания и составляет основу информационных технологий. По имеющимся оценкам, в США навыками такого умения обладают 80 % трудоспособного населения, из США исходит 35 % всех научных публикаций в мире.

В то же время незнание информационных технологий подрывает экономику общества. Стремление снизить эти потери проявляется в организации подготовки высококвалифицированных специалистов в области информационных технологий. Таким образом, актуальность курса «Теория баз данных и информационного поиска», означенного как дисциплина направления при подготовке студентов специальности 010200.62 «Математика. Прикладная математика»

специализация «Компьютерная математика», чрезвычайно высока.

Данный курс проводится в 3 семестре. Общий объем курса соответствует образовательному стандарту и составляет 72 часа. Из них 36 часов отводится на аудиторную работу, 36 часов на самостоятельную работу студентов.

Проведение данного курса (в плане аудиторной работы) предусматривает 18 часов лекционных и 18 часов лабораторных занятий. Самостоятельная работа является внеаудиторной и предназначена для углубления знаний студентов по определенным разделам курса на основе рекомендованной преподавателем литературы, подготовки и выполнения индивидуальных заданий. В процессе обучения применяются компьютерные средства, к которым следует отнести:

обучающие программы, электронные учебники и тестирующие программы.

Форма отчетности по данному курсу – зачёт – определяется учебным планом. Для проверки эффективности усвоения курса предусмотрен текущий и промежуточный контроль знаний студентов.

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

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

Задачи:

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

в области научно-исследовательской и научно-изыскательской деятельности:

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

в области производственно-технологической деятельности:

сбор и обработка данных с использованием современных методов анализа информации и вычислительной техники;

в области организационно-управленческой деятельности:

применение математических методов экономики, актуарнофинансового анализа и защиты информации;

в преподавательской деятельности:

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

2. Место дисциплины Дисциплина «Теория баз данных и информационного поиска» относится к дисциплинам вариативной части цикла дисциплин направления (ДН.Р.1).

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

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

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

3. Требования к результатам освоения содержания дисциплины Процесс изучения дисциплины направлен на формирование элементов следующих качеств студента:

способность приобретать новые знания, используя современные образовательные и информационные технологии;

умением находить, анализировать и контекстно обрабатывать научнотехническую информацию;

навыками работы с компьютером;

базовыми знаниями в областях информатики и современных информационных технологий, навыки использования программных средств и навыки работы в компьютерных сетях, умение создавать базы данных и использовать ресурсы Интернет;

умением извлекать полезную научно-техническую информацию из электронных библиотек, реферативных журналов, сети Интернет;

применять знания теоретической информатики, фундаментальной и прикладной математики для анализа и синтеза информационных систем и процессов;

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

В результате изучения дисциплины студент должен знать:

основные понятия теории баз данных, принципы построения и проектирования баз данных;

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

методы и средства разработки баз данных;

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

основные алгоритмы поиска данных;

современное состояние и перспективы развития баз данных;

уметь:

определять информационные потребности вычислительных процессов обработки данных;

ставить и решать конкретные задачи по разработке структур баз данных;

производить выбор систем управления баз данных;

использовать современные инструментальные средства для разработки базы данных;

разрабатывать и эксплуатировать базы данных реляционного типа:

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

обеспечивать надежность баз данных;

формировать эффективные запросы для интенсификации информационного поиска.

владеть:

основными методами, способами и средствами получения, хранения, обработки информации в реляционных моделях данных;

технологией автоматизации управления данными в реляционных моделях;

навыками работы с табличными данными средствами современных информационных технологий;

основными приёмами формирования поисковых запросов;

приобрести опыт деятельности по:

созданию баз данных и управлению ими;

оценке эффективности реализации различных моделей данных;

автоматизации поиска информации в ресурсных хранилищах;

выбору практической реализации систем обработки данных.

4. Содержание и структура дисциплины 4.1.Содержание разделов дисциплины раздераздела Основные катего- Цель курса. Эволюция методов организации и рии и понятия обработки данных. Недостатки традиционных технологии баз файловых систем. Развитие систем обработки данных. Эволюция данных – файловые системы, банки данных, бансистем обработки ки знаний – системы искусственного интеллекта.

информации. Основы технологии банков данных. Основные Основные катего- Роль пользователей базы данных. Администрарии тор базы данных, прикладной программист и папользователей баз раметрический пользователь. Администратор организации диалога пользователя с базой данных. Активный и пассивный диалог.

Цикл жизни баз Основные стадии жизненного цикла базы данданных ных. Проектирование. Рабочее проектирование.

Техническое проектирование. Организация эксплуатации. Опытная эксплуатация. Организация заполнения баз. Сдача в промышленную эксплуатацию. Развитие баз данных. Модификация раздераздела Методика проек- Организационный аспект. Концептуальное и лотирования баз гическое проектирование, проектирование физиданных ческой реализации. Опытная эксплуатация.

уровень, представление, интерфейс уровня, отображение уровней, управление уровнем.

Модели данных. Понятие модели данных. Модели хранения данных. Классификация моделей. Развитие моделей.

Нормализация от- Сущность нормализации, ее место в процессе Структуры хране- Индексные методы поиска информации, их обния и методы дос- ласть использования. Достоинства и недостатки.

тупа к данным Хеширование. Другие способы ускорения поиска Системы управлесредство создания баз данных и обработки инния базами данформации. Классификация СУБД. Основные 4.2. Структура дисциплины Общая трудоемкость дисциплины составляет 72 часа.

ционного материала и материала учебников и учебных пособий, подготовка к лабораторным, коллоквиумам, рубежному контролю и т.д.), Разделы дисциплины, изучаемые в 4семестре Основные категории и понятия технологии баз данных. Эволюция систем обработки информации.

пользователей баз данных Цикл жизни баз данных Методика проектирования баз Архитектура баз данных Нормализация отношений Структуры хранения и методы Распределенные базы данных Системы управления базами данных 4.3. Лабораторные работы Проектирование базы данных в соответствии с индивидуальным заданием 4.4. Практические занятия (семинары) не предусмотрены 4.5. Курсовой проект (курсовая работа) не предусмотрен 4.6. Самостоятельное изучение разделов дисциплины Самостоятельное изучение темы «Организация информационного фонда в базах данных», сбор материала Выполнение домашнего задания по теме «Создание Выполнение домашнего задания по теме «Создание Выполнение домашнего задания по теме «Создание и Выполнение домашнего задания по теме «Создание Самостоятельное изучение темы «Классификация РБД.

Технологии файл–сервер и клиент–сервер», сбор Самостоятельное изучение темы «Эксплуатации распределенных баз данных», сбор материала для реферата Самостоятельное изучение темы «Системы управления базами данных (СУБД) как средство создания баз данных и обработки информации», сбор материала для реферата Самостоятельное изучение темы «Система управления базами данных MS Access», сбор материала для реферата Вопросы, выносимые на самостоятельное изучение Выполнение индивидуального проекта Написание и защита реферата 5. Оценочные средства для текущего контроля успеваемости и промежуточной аттестации 5.1.Примерный перечень рефератов 1. Стандартизация средств БД. Стандартизированный язык запросов информации.

2. Язык структурированных запросов.

3. Принципы организации документоориентированных БД. Базовые процессы автоматизированной обработки документов.

4. Новые информационные технологии хранения и обработки документов.

5. Организация индексирования в документоориентированных БД. Полнотекстовый поиск в документоориентированных БД.

6. Архитектура «клиент-сервер» - централизованная модель, распределенная модель, мультипроцессорная модель. Двухуровневая архитектура «клиентсервер».

7. Трехуровневая архитектура «клиент-сервер».

8. Архитектура «клиент-сервер» и семиуровневая модель OSI.

9. Модели организации сетевых баз данных.

10. Способы поддержания целостности распределенных БД.

11. Примеры организации сетевых баз данных.

12. Технологии корпоративных информационных систем.

13. Автоматизированные системы управления документооборотом.

14. Организация корпоративных информационных систем.

15. Понятие корпоративной информационной системы (КИС). Структура КИС. Основные требования и КИС.

16. Организация защиты информации в корпоративных информационных системах.

5.2.Перечень примерных вопросов для текущего контроля Информационная система: функции и основное назначение Основные понятия баз данных Модели данных, используемые в технологии БД Иерархическая структура данных Сетевая структура Реляционная структура данных Ключи и индексы в реляционных базах данных Связь между таблицами Архитектура БД Проектирование баз данных 10.

11.

Производительность СУБД 12.

Обеспечение целостности данных на уровне базы данных 13.

Обеспечение безопасности, работа в многопользовательских средах 14.

15.

5.3.Примерные задания итогового контроля (проекты) Требуется разработать по одному из вариантов задания (по выбору студента) базу данных, следуя примеру, рассмотренному в лекционном курсе.

В отчете представить 1. Оформленные таблицы исходя из варианта задания и творческой фантазии.

2. Модель «сущность –связь».

3. Спецификацию модели.

4. Логическую схему БД, ориентируясь на СУБД ACCESS 5. Схему данных в СУБД ACCESS.

Темы проектов (предметная область создаваемой базы данных) 1. Личная библиотека. Картотека домашней библиотеки: выходные данные книги (авторы, название, издательство и так далее), раздел библиотеки (специальная литература, хобби, домашнее хозяйство, беллетристика и так далее), происхождение и наличие книги в данный момент, субъективная оценка книги.

Выбор книг по произвольному запросу; инвентаризация библиотеки.

2. Картотека Интерпола. Данные по каждому зарегистрированному преступнику: фамилия, имя, кличка, рост, цвет волос и глаз, особые приметы, гражданство, место и дата рождения, последнее место жительства, знание языков, преступная профессия, последнее дело и так далее. Преступные и мафиозные группировки (данные о подельщиках). Выборка по любому подмножеству признаков. Перенос «завязавших» в архив; удаление — только после смерти.

3. Бюро знакомств. База потенциальных женихов и невест: пол, регистрационный номер, дата регистрации, сведения о себе, требования к партнеру. Выбор подмножества подходящих кандидатур, подготовка встреч (формирование приглашения для знакомства). Перенос в архив пар, решивших свои семейные проблемы, удаление клиентов, отказавшихся от услуг.

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

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

6. Касса аэрофлота. Расписание: номер рейса, маршрут, пункты промежуточной посадки, время отправления, дни полета. Количество свободных мест на каждом рейсе. Выбор ближайшего рейса до заданного пункта (при наличии свободных мест), оформление заданного числа билетов по согласованию с пассажиром (с уменьшением числа свободных мест), оформление посадочной ведомости.

7. Справочник потребителя (служба быта). База предприятий бытового обслуживания города: название, разряд, адрес и телефоны, специализация, перечень оказываемых услуг, форма собственности, часы и дни работы. Поиск предприятий по заданной услуге и другим признакам.

8. Справочник покупателя. База торговых точек города: название, адрес и телефоны, специализация, форма собственности, время работы. Выбор магазинов по произвольному шаблону.

9. Магазин с одним продавцом. Компьютер вместо кассового аппарата. База наличия товаров: наименование, единица измерения, цена единицы, количество, дата последнего завоза. Регистрация поступления товара (как старых, так и новых наименований). Оформление покупки: выписка чека, корректировка базы.

Проблема уценки и списания. Инвентаризация остатков товара с вычислением суммарной стоимости.

10. Отдел кадров. База данных о сотрудниках фирмы: паспортные данные, образование, специальность, подразделение, должность, оклад, даты поступления в фирму и последнего назначения и т. д. Выбор по произвольному шаблону.

Сокращение штатов: выбор для увольнения лиц пенсионного и предпенсионного возраста, подготовка приказа.

11. Генеалогическое дерево. Паспортные данные членов некоторого родового клана; ссылки на детей (или на родителей). Поиск всех потомков или всех предков для указанного лица.

12. Склад. База товаров, хранящихся на складе: наименование, единица измерения, цена единицы, количество, дата последнего завоза. Регистрация поступления товара (формирование приходной накладной) и отгрузки (расходная накладная). Вывод инвентарной ведомости.

13. Касса автовокзала. Расписание автобусов: номер рейса, конечный и промежуточный пункты, время отправления. Количество свободных мест на каждом рейсе. Выбор ближайшего рейса до заданного пункта (при наличии свободных мест), оформление билетов, оформление посадочной ведомости. Предварительная продажа, возврат билетов.

14. Администратор гостиницы. Список номеров: класс, число мест. Список гостей: паспортные данные, даты приезда и отъезда, номер. Поселение гостей: выбор подходящего номера (при наличии свободных мест), регистрация, оформление квитанции. Отъезд: выбор всех постояльцев, отъезжающих сегодня, освобождение места или оформление задержки с выпиской дополнительной квитанции. Возможность досрочного отъезда с перерасчетом. Поиск гостя по произвольному признаку.

15. Справочник меломана. База групп и исполнителей; база песен; база дисков с перечнем песен (в виде ссылок). Выбор всех песен заданной группы; всех дисков, где встречается заданная песня.

16. Ежедневник. База намечаемых мероприятий — дата, время и протяженность, место проведения. Автоматическое напоминание ближайшего дела: по текущей дате и времени; удаление вчерашних дел либо перенос на будущее.

Анализ «накладок» — пересечений планируемых дел. Просмотр дел на завтра, послезавтра и так далее.

17. Терминология. База определений какой-либо науки: вводимый термин, его толкование (определение), ссылки на используемые термины. Возможность просмотра всей цепочки от заданного термина до первичных понятий.

18. Шеф-повар. База рецептур блюд: раскладка, рецепт приготовления. База продуктов на складе: наименование, цена, количество. Формирование меню на день (на заданное число персон); званый ужин. Проверка достаточности запасов; формирование расходной накладной на склад, корректировка запасов.

19. Справочник лекаря. База болезней: название, симптомы, процедуры, перечень рекомендуемых лекарств с указанием требуемого количества. База медикаментов на складе: название, количество, взаимозаменяемость. Формирование рецепта после осмотра больного, проверка наличия лекарств, корректировка запасов.

20. Зачисление абитуриентов. База абитуриентов: анкетные данные, совокупность оценок на вступительных экзаменах, готовность учиться на договорной основе. Выбор для зачисления заданного количества абитуриентов; формирование для собеседования списка тех, кто набрал предельный проходной балл, но не может платить за образование.

21. Обмен жилья. База предложений по обмену: район, площадь, планировка и т. д.; требования к вариантам обмена. Регистрация клиентов, выбор подходящих вариантов, удаление при состоявшемся обмене или отказе.

Развитие задачи. Возможность съезда или разъезда, в том числе «несколько на несколько»; «возможны варианты».

22. Справочник абитуриента. База вузов: наименование, адрес, перечень специальностей, конкурс прошлого года по каждой специальности (дневной, вечерней, заочной форм), размер оплаты при договорном обучении. Выбор по разным критериям: все о данном вузе; все о данной специальности, поиск минимального конкурса по данной специальности или вообще.

23. Справочник почтовой индексации. Республика, область (край), район, населенный пункт, почтовый индекс. Поиск по любой совокупности полей (кроме последнего); иерархическая связь между полями (обратите внимание, что, например, Павловск есть в Алтайском крае, Воронежской и Ленинградской областях).

24. Сбербанк. Сведения о вкладчиках банка: номер лицевого счета, категория вклада, паспортные данные, текущая сумма вклада, дата последней операции.

Операции приема и выдачи любой суммы, автоматическое начисление процентов.

25. Ломбард. База хранимых товаров и недвижимости: анкетные данные клиента, наименование товара, оценочная стоимость; сумма, выданная под залог, дата сдачи, срок хранения. Операции приема товара, возврата, продажи по истечении срока хранения.

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

27. Справочник работника ГИБДД. Марка, цвет, заводской и бортовой номера, дата выпуска, особенности конструкции и окраски, дата последнего техосмотра транспортного средства (автомобиля, мотоцикла, прицепа и т. д.), паспортные данные владельца. Выбор транспортных средств по произвольному шаблону.

Формирование приглашений на техосмотр в соответствии со сроком.

28. Справочник владельца видеотеки. База видеофильмов: название, студия, жанр, год выпуска, режиссер, исполнители главных ролей, краткое содержание, субъективная оценка фильма. Факт наличия фильма в видеотеке. Оформление выдачи и возврата кассеты.

29. Купи-продай. База продавцов: наименование товара, объем партии при оптовой продаже, цена, условия продажи-отгрузки, форма оплаты, контактный адрес или телефон, примечание (например, «посредников прошу не беспокоиться»). База покупателей: наименование товара, объем покупки, приемлемая цена и форма оплаты, контактный адрес или телефон, примечание. Поиск и регистрация вариантов с той и другой стороны; формирование объявлений для печати, удаление в архив после купли-продажи (возможно, один из клиентов остается неудовлетворенным), полное удаление при отказе от услуг.

30. Справочник фаната. База спортсменов: анкетные и антропологические данные, гражданство, происхождение, вид спорта, клуб или команда, данные о личном рекорде или победах и так далее. Выбор по произвольному признаку.

Поиск рекордсмена в заданном виде спорта.

31. Справочник радиолюбителя. Базы паспортных данных транзисторов, диодов, тиристоров и так далее: марка, характеристики, предельно допустимые условия эксплуатации, цена, учет взаимозаменяемости и т. д. Подборка по заданным требованиям.

32. Справочник коммерческих банков. Наименование, адрес, статус (форма собственности), условия хранения средств на лицевом счете (годовые проценты на различных видах вкладов). Выбор банка с наибольшим процентом для заданного типа вклада.

33. Справочник начальника тюрьмы. Анкетные данные заключенных, статья, срок, дата заключения под стражу, место в тюремной иерархии, камера, сведения о родственниках, особенности характера. Формирование статистических сводок о составе, выбор по произвольному признаку.

34. Справочник командира. Список подчиненных военнослужащих: анкетные данные, адрес родителей, гражданская профессия, образование, звание и дата его получения, должность, подразделение, форма службы (срочная, кадровая, контрактная и так далее), период службы (для срочнослужащих), особенности характера и отношение к службе. Формирование списков: заданного подразделения, офицерского состава, новобранцев и т. д.

35. Риэлтерская контора (купля-продажа жилья). База предложений: район и адрес, характеристика дома и квартиры, запрашиваемая стоимость, координаты заявителя. База спроса: требования покупателя к жилью (возможно несколько вариантов, допустимые диапазоны), финансовые возможности, координаты заявителя. Подбор вариантов для той и другой стороны, автоматизированный поиск взаимоприемлемых вариантов. Пример запроса покупателя: однокомнатная, до 2000 тыс. р., Поток и Новосиликатный не предлагать.

36. Очередь на жилье. Список очередников на получение и улучшение жилья:

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

37. Автосалон. База новых и подержанных отечественных и иностранных автомобилей: марка, год выпуска, технические характеристики, особенности исполнения, техническое состояние, запрашиваемая цена. База покупателей: контактные координаты, требования к марке, техническим характеристикам и техническому состоянию, финансовые возможности Автоматизация подбора вариантов для покупателя, формирование заявки для поставщиков и перегонщиков.

38. Справочник туриста. Турагентства и предлагаемые услуги: страна, город (или маршрут круиза), условия проживания и проезда, экскурсионное обслуживание, сервис принимающей стороны, стоимость путевки.

39. «Купи-продай». База объявлений (радио-, газетных, в бегущей строке) по всем рубрикам. Поиск для любого спроса или предложения, включая контекстный поиск в МЕМО-полях (например «репетиторство & математика»).

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

41. Каталог запчастей автомобиля. В автомобиле насчитывается несколько тысяч деталей; некоторые используются в разных марках. Таблицы: страна, фирма-изготовитель, марка автомобиля; агрегат, узел, деталь. Учет взаимозаменяемости. Пользователи: работники автосервиса, магазинов запчастей; поставщики-оптовики.

42. Каталог радиодеталей (справочник радиомастера). Модели бытовой аудиои видеотехники; для каждой модели — каталог радиодеталей, использованных в ней (резисторы, конденсаторы, катушки индуктивности, чипы и т. д.). Многие детали используются в разных моделях; некоторые детали односторонне (например, вместо резистора 10КО,125Вт можно поставить 10КО,25Вт, но не наоборот) или двусторонне (транзисторы с близкими характеристиками) заменяемы. Учет наличия деталей на складе, поиск подходящих деталей для ремонта.

43. Справочник нумизмата. Монеты: страна, номинал, год выпуска, количество выпущенных монет, особенности. Коллекционеры: страна, имя, контактные координаты, наличие редких монет в коллекции. Собственная коллекция.

44. Справочник филателиста. Марки: страна, нарицательная стоимость, год выпуска, тираж, особенности. Филателисты: страна, имя, контактные координаты, наличие редких марок в коллекции. Собственная коллекция.

45. Справочник любителя живописи. Художники с анкетными данными и стилями. Картины со ссылкой на художников, датой создания, жанром. Коллекционеры и музеи: наличие оригиналов картин и копий. Аукционы и комиссионки: дата проведения, список выставленных шедевров и цены на них. Собственная коллекция.

46. Телепрограмма. Программа телепередач нескольких телекомпаний (на неделю по дням, часам). Разные жанры телепередач: новости, спорт, художественные фильмы, сериалы и т. д. Выбор совокупной программы по определенному запросу (вкусу). Программирование видеомагнитофона при временных «накладках» передач.

47. Справочник астронома. Для каждой из зарегистрированных звезд известны:

название, созвездие, видимая звездная величина, расстояние, координаты на небосклоне. Поиск звезд заданного созвездия, самых ярких звезд, видимых звезд и созвездий в заданной точке земного шара в заданное время.

48. Справочник географа. Города (географические координаты, численность населения), регионы (области, провинции, штаты и т. д. — принадлежность стране, столица, численность населения), страны (площадь, численность населения, форма государственного правления, столица), материки. Поиск городовтезок», подсчет доли городского населения в странах и регионах, населенность материков и т. д.

49. Справочник гидролога. Реки мира: протяженность (от истока до впадения), куда впадает (в другую реку, море или озеро), годовой сток (км3), площадь бассейна (без крупных притоков). Вычисление годового стока и площади бассейна для заданной крупной реки (вместе с ее притоками), моря или озера.

50. Справочник астронома. Видимые звезды: название, созвездие, видимая звездная величина, расстояние от Земли, координаты на небосклоне: прямое восхождение (ч, мин) и склонение (град., мин). Поиск звезд, входящих в данное созвездие, самой яркой звезды созвездия, видимых созвездий и звезд в заданной точке земного шара в заданное время.

6.4 Примерные задания итогового теста специальным образом организованная и хранящаяся на внешнем носителе совокупность взаимосвязанных данных о некотором объекте совокупность программ для хранения и обработки больших массивов информации интерфейс, поддерживающий наполнение и манипулирование данными определенная совокупность информации Примером иерархической базы данных является страница классного журнала каталог файлов, хранимых на диске В иерархической базе данных совокупность данных и связей между ними описывается 1) таблицей 2) сетевой схемой 3) древовидной структурой 4) совокупностью таблиц Сетевая база данных предполагает такую организацию данных, при которой 1) связи между данными отражаются в виде таблицы 2) связи между данными описываются в виде дерева 3) помимо вертикальных иерархических связей (между данными) существуют и горизонтальные 4) связи между данными отражаются в виде совокупности нескольких Наиболее распространенными в практике являются 1) распределенные базы данных 2) иерархические базы данных 3) сетевые базы данных 4) реляционные базы данных Наиболее точным аналогом реляционной базы данных может служить 1) неупорядоченное множество данных 2) вектор 3) генеалогическое дерево 4) двумерная таблица Поля реляционной базы данных 1) именуются пользователем произвольно с определенными ограничениями 2) автоматически нумеруются 3) именуются по правилам, специфичным для каждой конкретной СУБД 4) нумеруются по правилам, специфичным для каждой конкретной СУБД Структура файла реляционной базы данных (БД) полностью определяется 1) перечнем названий полей и указанием числа записей БД 2) перечнем названий полей с указанием их ширины и типов 3) числом записей в БД 4) содержанием записей, хранящихся в БД Структура файла реляционной базы данных (БД) меняется при 1) удалении одного из полей 2) удалении одной записи 3) удалении нескольких записей 4) удалении всех записей 10.

В записи файла реляционной базы данных (БД) может содержаться 1) неоднородная информация (данные разных типов) 2) исключительно однородная информация (данные только одного типа) 3) только текстовая информация 4) исключительно числовая информация 11. В поле файла реляционной базы данных (БД) могут быть записаны 1) только номера записей 2) как числовые, так и текстовые данные одновременно 3) данные только одного типа 4) только время создания записей 12. К какому типу данных относится значение выражения 0,7–3> 1) числовой 2) логический 3) строковый 13. Система управления базами данных — это 1) программная система, поддерживающая наполнение и манипулирование данными в файлах баз данных 2) набор программ, обеспечивающий работу всех аппаратных устройств компьютера и доступ пользователя к ним 3) прикладная программа для обработки текстов и различных документов 4) оболочка операционной системы, позволяющая более комфортно работать с файлами 14. В число основных функций СУБД не входит 1) определение того, какая именно информация (о чем) будет храниться в 2) создание структуры файла базы данных 3) первичный ввод, пополнение, редактирование данных 4) поиск и сортировка данных 15. Предположим, что некоторая база данных содержит поля ФАМИЛИЯ, ГОД РОЖДЕНИЯ, ДОХОД. При поиске по условию: