- •1.Понятие информации и данных, их сходство и различие.
- •2.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
- •3.Понятие банка данных. Компоненты банка данных и их назначение. Задачи банком данных.
- •4.Этапы проектирования базы данных. Задачи информационно-логического (инфологического) этапа проектирования.
- •5.Нормализация реляционных отношений. Четвертая нормальная форма.
- •6.Архитектура базы данных. Физическая и логическая независимость данных. Архитектура базы данных в соответствии со стандартом ansy.
- •7. Пользователи систем баз данных. Основные функции группы администратора базы данных.
- •8. Явные и неявные ограничения целостности реляционной модели, их реализация средствами языка ddl.
- •10.Операции, выполняемые над реляционными отношениями. Односхемные операции реляционной алгебры. Примеры.
- •9.Определение субд. Этапы развития. Языковые и программные средства субд.
- •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. Слабые сущности в инфологической модели «Сущность-связь». Определение, пример, графическая интерпретация.
3.Понятие банка данных. Компоненты банка данных и их назначение. Задачи банком данных.
Банк данных (БнД) является современной формой организации хранения и доступа к информации. Банк данных – это прежде всего система специальным образом организованных данных (баз данных), программных, технических, языковых, организационно-методических средств, предназначенных для обеспечения централизованного накопления и коллективного многоцелевого использования данных.
Банк данных является сложной системой, включающей в себя все обеспечивающие подсистемы, необходимые для функционирования любой системы автоматизированной обработки. Прежде всего это то, что базы данных создаются не для решения какой-либо одной задачи для одного пользователя, а для многоцелевого использования.
Другая отличительная особенность банков данных – наличие специальных языковых и программных средств, облегчающих для пользователей выполнение всех операций, связанных с организацией хранения данных, их корректировки и доступа к ним. Такая совокупность языковых и программных средств называется системой управления базой данных (СУБД).
Технические средства БнДпредставляют универсальные ЭВМ, периферийные средства для ввода информации в базу данных и отображения выводимой информации. Если банк данных реализуется в сети, то необходимы соответствующие технические средства для обеспечения ее работы.
Программные средства представляют собой сложный комплекс, обеспечивающий взаимодействие всех частей информационной системы при ее функционировании.
Основу программных средств БнД составляют СУБД. Важной компонентой СУБД являются трансляторы или компиляторы для используемых ею языковых средств.
Языковые средства БнД являются важнейшей компонентой банков данных, так как в конечном итоге они обеспечивают интерфейс пользователей разных категорий с банком данных.
Организационно-методические средства банка данных представляют собой инструкции, методические и регламентирующие материалы, предназначенные для пользователей разных категорий, взаимодействующих с банком данных.
4.Этапы проектирования базы данных. Задачи информационно-логического (инфологического) этапа проектирования.
Процесс проектирования включает в себя следующие этапы:
Инфологическое проектирование.
Определение требований к операционной обстановке, в которой будет функционировать информационная система.
Выбор системы управления базой данных (СУБД) и других инструментальных программных средств.
Логическое проектирование БД.
Физическое проектирование БД.
Инфологический подход не предоставляет формальных способов моделирования реальности, но он закладывает основы методологии проектирования баз данных.
Основными задачами инфологического проектирования являются определение предметной области системы и формирование взгляда на ПО с позиций сообщества будущих пользователей БД, т.е. инфологической модели ПО.
Инфологическая модель ПО представляет собой описание структуры и динамики ПО, характера информационных потребностей пользователей в терминах, понятных пользователю и не зависимых от реализации БД. Это описание выражается в терминах не отдельных объектов ПО и связей между ними, а их типов, связанных с ними ограничений целостности и тех процессов, которые приводят к переходу предметной области из одного состояния в другое.