- •1.Понятие информации и данных, их сходство и различие.
- •2.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
- •3.Понятие банка данных. Компоненты банка данных и их назначение. Задачи банком данных.
- •4.Этапы проектирования базы данных. Задачи информационно-логического (инфологического) этапа проектирования.
- •5.Нормализация реляционных отношений. Четвертая нормальная форма.
- •6.Архитектура базы данных. Физическая и логическая независимость данных. Архитектура базы данных в соответствии со стандартом ansy.
- •7. Пользователи систем баз данных. Основные функции группы администратора базы данных.
- •8. Явные и неявные ограничения целостности реляционной модели, их реализация средствами языка ddl.
- •9.Определение субд. Этапы развития. Языковые и программные средства субд.
- •10.Операции, выполняемые над реляционными отношениями. Односхемные операции реляционной алгебры. Примеры.
- •11. Классификация баз данных. Документальные базы данных.
- •13.Определение базы данных (бд), требования, предъявляемые к бд.
- •15. Двухуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с двухуровневой архитектурой.
- •16.Трехуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с трехуровневой архитектурой.
- •17. Функциональная зависимость атрибутов реляционных отношений. Нормализация отношений. Задачи нормализации отношений.
- •18. Первая и вторая нормальные формы реляционных отношений. Привести пример приведения отношения ко второй нормальной форме.
- •19.База данных (бд), определение, классификация бд, требования, предъявляемые к бд.
- •20.Структура даталогической модели данных, определенная стандартом codasyl. Определение и назначение структурных компонентов этой модели.
- •21.Аномалии модификации реляционных таблиц. Нормализация реляционных отношений. Пример.
- •22.Концептуальный, внутренний и внешний уровни представления данных в базе данных, их назначения.
- •23. Атрибуты в модели «Сущность-связь». Определение атрибутов, их назначение, способы изображения на er- диаграммах.
- •25.Реляционные таблицы. Первичные и внешние ключи отношений. Ограничения целостности по внешним ключам.
- •26. Идентификационно-зависисмые сущности в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •27.Подтипы сущностей в модели «Сущность-связь». Определение, пример, графическая интерпретация. Реализация в реляционной субд.
- •28.Агрегированные объекты в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •29.Реляционная схема таблиц. Типы ключей реляционных отношений. Определение, назначение, пример.
- •30.Язык описания данных реляционных таблиц (ddl). Структура этого языка.
- •31. Инфологическая модель "Сущность-связь", структурные компоненты модели, определение и назначение компонентов.
- •32.Тип связи “1: m” между объектами предметной области, определение, пример. Графическая интерпретация. Привести схему реализации в базе данных.
- •33.Агрегация и обобщение в модели «Сущность-связь» определение, сходство и различие. Примеры агрегации и обобщения.
- •34. Понятие отображения и ассоциации в модели «Сущность-связь», их сходство и различие. Привести пример.
- •35.Древовидная иерархическая структура базы данных. Рекурсивное дерево, пример.
- •36.Автоматизированные информационные системы, основанных на базе данных. Информационно-поисковые системы и системы обработки данных. Основные компоненты систем.
- •37.Реляционная модель данных. Операции реляционной алгебры, выполняемые над унарными и бинарными отношениями. Примеры.
- •38.Представление древовидных структур связанными линейными списками. Метод указателей на исходные записи.
- •39.Представление древовидных структур связанными линейными списками. Метод указателей на порожденные записи.
- •40.Физическая организация данных. Списковые структуры, последовательное распределение памяти.
- •41.Физическая организация данных. Списковые структуры, связное распределение памяти.
- •42.Организация данных в памяти. Связанное распределение памяти. Адресная функция.
- •43.Набор в модели данных codasyl. Определение, назначение, графическая интерпретация.
- •44.Этапы проектирования базы данных. Задачи логического (даталогического) этапа.
- •45.Физическая организация данных. Бинарное дерево. Технология поиска записи по бинарному дереву.
- •46.Неплотный индекс. Технология поиска записей в основном файле внешней памяти с использованием неплотного индекса.
- •47.Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •48.Инвертированный файл. Реализация многоключевого поиска в базе данных с использованием инвертированного файла.
- •49.Транзитивная зависимость атрибутов реляционных отношений. Третья нормальная форма. Привести пример приведения отношения к 3нф.
- •50. Физическая организация данных. Линейный список.
- •51.Анализ предметной области с помощью er-метода. Типы атрибутов сущности.
- •52. Инвертированный файл. Технология доступа к данным по вторичному ключу.
- •53. Назначение служебной и информационной частей хранимой записи
- •54.Методы обработки файлов на физическом уровне. Алгоритм поиска по бинарному дереву.
- •55.Правила перехода от er- модели предметной области к схеме базы данных.
- •56. Структуризация пространства внешней памяти при хранении объектов базы данных.
- •58.Логическое проектирование базы данных. Преобразование er- диаграммы в схему базы данных.
- •59. Корректирующие запросы в субд access. Команды sql, реализующие эти запросы.
- •60. Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •61.Установить функциональную зависимость атрибутов реляционного отношения вклад (фио вкладчика, Номер сберкнижки, Дата, Приход, Расход, Остаток), нормализовать его, приведя к 3 нормальной форме.
- •73. Из таблиц r2(фио, Группа) и r3(Группа, Дисциплина, Дата_экзамена) сформировать sql-запрос: «Вывести список студентов, которым надо сдавать экзамен с указанием названия сдаваемых дисциплин».
- •74.Команда Select языка запросов к базе данных sql. Формат и назначение этой команды.
- •1. Понятие информации и данных, их сходство и различие.
- •2.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
- •12. Описание реляционных таблиц в нотации Бэкуса-Наура. Пример.
- •14.Реляционное отношение. Определение, свойства. Разносхемная операция реляционной алгебры естественное соединение, пример.
- •24. Слабые сущности в инфологической модели «Сущность-связь». Определение, пример, графическая интерпретация.
32.Тип связи “1: m” между объектами предметной области, определение, пример. Графическая интерпретация. Привести схему реализации в базе данных.
Связь один ко многим определяет такой тип связи между типами сущностей А я В, для которой одному экземпляру сущности Аможет соответствовать 0, 1 или несколько экземпляров сущности В, но каждому экземпляру сущности В соответствует один экземпляр сущности А. При этом однозначно идентифицировать можно только экземпляр сущности А по экземпляру сущности В.Примером связи типа 1: М является связь “учится” между сущностями “учебная группа” и “студент”. Для такой связи, зная конкретного студента, можно однозначно идентифицировать учебную группу, в которой он учится, или, зная учебную группу, можно определить веек обучающихся в ней студентов.
Рис.2 Графическое изображение одно – многозначный связи отношений объектов.
В такой связи объект А является главным объектом, а объект В – подчиненным, т.е. имеет место иерархическая подчиненность объекта В объекту А. Примером одно – многозначных связей являются подразделения – сотрудники, кафедра – преподаватель, группа студент и т.п.
33.Агрегация и обобщение в модели «Сущность-связь» определение, сходство и различие. Примеры агрегации и обобщения.
Агрегированные объекты соответствуют какому-либо процессу, в которые оказываются «вовлеченными» другие объекты. «Поставщик», который поставляет продукцию, «Потребитель», который получает эту продукцию, а также сама поставляемая «Продукция».
Своеобразным объектом является «Дата поставки». Агрегированный объект, как и простой объект, может иметь характеризующие его свойства, например, (размер поставки). Объекты, входящие в состав агрегированного объекта не обязаны наследовать его свойства в отличие от обобщенных объектов. Графическая интерпретация агрегированного объекта приведена на рис. 1.
Рис.1 Агрегированный объект “Поставка”
Обобщенные объекты-объекты, связанные по какому-либо определенному(общему) признаку.
Учащийся-школьник
Студент колледжа
Бакалавр
Аспирант
Студент вуза
Обобщение основано на объединении родственных информационных объектов в родовой объект. Например, объекты АВТОМОБИЛЬ, САМОЛЕТ, КОРАБЛЬ, ВЕЛОСИПЕД, МОТОЦИКЛ объединяем в объект ТРАНСПОРТНОЕ СРЕДСТВО. Одним из атрибутов этого объекта будет атрибут «тип транспортного средства».
34. Понятие отображения и ассоциации в модели «Сущность-связь», их сходство и различие. Привести пример.
Различают два типа связи между парами сущностей: отображение и ассоциация.
Отображение – двунаправленная бинарная связь.
Ассоциация – однонаправленная бинарная связь.
Допускается, чтобы оба конца ассоциации относились к одному классу. В ассоциации могут связываться два класса, и тогда она называется бинарной. Допускается создание ассоциаций, связывающих сразу n классов (они называются n-арными ассоциациями).
Графически ассоциация изображается в виде линии, соединяющей класс сам с собой или с другими классами.
С понятием ассоциации связаны четыре важных дополнительных понятия: имя, роль, кратность и агрегация. Во-первых, ассоциации может быть присвоено имя,
характеризующее природу связи. Смысл имени уточняется черным треугольником, располагаемым над линией связи справа или слева от имени ассоциации. Этот треугольник указывает направление, в котором должно читаться имя связи. Пример именованной ассоциации показан на рисунке. Треугольник означает, что именованная
ассоциация должна читаться как "Студент учится в Университете".
Другим способом именования ассоциации является указание роли каждого класса, участвующего в этой ассоциации. Роль класса задается именем, помещаемым под линией ассоциации ближе к данному классу.
