
- •Перечислите набор общих процедур управления ресурсами.
- •Какова структура программы при использовании файловой системы управления информационными массивами.
- •В чем основное функциональное отличие использования файловой системы управления информационными массивами и технологии баз данных.
- •2. К разделу «База данных как модель предметной области»
- •Дайте определение следующим базовым понятиям: данные, элемент данных, атрибут, объект, предметная область.
- •Сформулируйте определение базы данных, исходя из понятия предметной области.
- •Дайте определения понятиям: проблема, проблемная ситуация, цель, проблемная среда.
- •Дайте общее определение понятию модели. В чем отличительная особенность модели от других видов систем. Перечислите системные свойства модели.
- •Сформулируйте определение базы данных как модели предметной области.
- •Сформулируйте понятие модели данных. Какие составляющие должны быть определены в модели, чтобы ее можно было рассматривать как модель данных.
- •3. К разделу «Понятие о банке данных»
- •Приведите схему общей структуры банка данных.
- •Приведите общую схему коллектива специалистов. Перечислите основные функции аналитиков, системных программистов, прикладных программистов.
- •Приведите схему уровней представления (абстракций) информационной системы.
- •Дайте понятие инфологической модели. В чем отличие инфологической модели от концептуальной.
- •4. К разделу «Вопросы проектирования баз данных»
- •Перечислите и охарактеризуйте основные этапы жизненного цикла информационной системы.
- •Приведите общую схему инфологического проектирования. Дайте понятие по- и пп-информации и поясните смысл их использовании для процесса проектирования.
- •3 Приведите общую схему концептуального проектирования.
- •5. Контрольные вопросы по разделу «Реляционная модель данных»
- •Дайте определение базовым понятиям реляционной модели: домен, кортеж, отношение, схема отношения, схема базы данных.
- •Каковы пользовательские представления понятия схемы отношения и экземпляра отношения.
- •Перечислите свойства отношений.
- •Сформулируйте понятие функциональной зависимости. Определите 1нф, 2нф и 3нф представления реляционной модели.
- •Дайте понятия целостности для сущностей и ссылок. Что такое внешний ключ.
- •В чем отличие в использовании аппарата реляционной алгебры и аппарата реляционного исчисления.
- •Опишите набор традиционных операций над множествами как операций реляционной алгебры.
- •Опишите набор специальных операций реляционной алгебры.
- •Перечислите достоинства и недостатки реляционных систем.
- •6. Контрольные вопросы по разделу «Система управления базой данных»
- •Перечислите основные функции субд.
- •Определите понятие транзакции. Назначение и суть механизма журнализации.
- •Какие основные аспекты сохранения целостности учитываются при функционировании субд.
- •Какие основные аспекты защиты данных должны учитываться при функционировании субд.
- •Сформулируйте понятия логической и физической независимости данных.
- •Приведите обобщенную схему субд.
- •Приведите упрощенную схему функционирования субд.
- •7. Контрольные вопросы по разделу «Основы физического проектирования»
- •Сформулируйте основные понятия физического уровня: хранимая запись, формат хранимой записи, метод доступа, механизм поиска.
- •Сформулируйте основные задачи этапа физического проектирования.(11 вопрос
- •Приведите общую классификацию методов доступа.
- •Опишите способы последовательной организации.
- •Опишите метод доступа – хеширование. В чем состоит проблема синонимов.
- •Опишите метод доступа с полным индексом и индексно-последовательный метод доступа. Сравните эти методы. В чем достоинства и недостатки каждого из них.
- •В чем суть инвертирования.
- •Что такое в-дерево.
- •Опишите механизмы использования битовых шкал.
- •В чем суть бесфайловой организации внешней памяти. Опишите общую структуру страницы.
- •Выделяют четыре типа страниц:
- •Вопросы управления внешней памятью при бесфайловой организации внешней памяти.
- •2.Опишите языковую компоненту субд.
- •8. Контрольные вопросы по разделу «Особенности объектно-ориентированных субд»
- •Перечислите побудительные мотивы к началу исследований по созданию оосубд.
- •Каковы особенности объектной модели данных.
- •Каковы достоинства и недостатки оосубд.
- •Поддержка сложных объектов,
- •Поддержка динамических изменений определений классов,
- •Полная интеграция с объектно-ориентированными системами программирования.
- •В чем основные отличия оосубд от орсубд.
- •Отображение классов на таблицы. Способы реализации наследования в орсубд.
- •9. Контрольные вопросы по разделу «Вопросы распределенных баз данных»
- •Перечислите основные стратегии распределения данных, их достоинства и недостатки.
- •Перечислите проблемы распределенных баз данных.
- •Перечислите свойства транзакций. Варианты завершения транзакции.
- •Сформулируйте понятие расписания. Приведите примеры рассогласования.
- •Управление блокированием. Перечислите основные методы синхронизации распределенных
Сформулируйте определение базы данных, исходя из понятия предметной области.
. БД – это структурная совокупность данных, отображающих свойства актуальных объектов внешнего мира (рассматриваемых с определенной точки зрения).
. База данных - это совокупность описаний объектов реального мира и связей между ними, актуальных для конкретной прикладной области.
база данных – это некоторый набор данных, отображающий актуальные (необходимые для решения задач) данные и актуальные (значимые) связи.
Дайте определения понятиям: проблема, проблемная ситуация, цель, проблемная среда.
Проблема. Объективно возникающий в деятельности человека вопрос или комплекс вопросов, решение которых представляет теоретический или практический интерес.
Проблемная ситуация. Ситуация, которая не может быть разрешена имеющимися средствами.
Цель. Некоторое состояние, к которому движется (или должна двигаться) совокупность взаимосвязанных объектов. Очевидно, что цель возникает при наличии проблемной ситуации.
Проблемная среда (область). Взаимосвязанная совокупность описаний решаемых задач в рамках определенной информационной системы.
Дайте общее определение понятию системы. Приведите основные свойства системы как объекта исследования.
Система. Под системой будем понимать множество объектов и отношений (связей) между ними, выделенное из предметной области в соответствии с определенной целью в рамках определенного временного интервала.
выделим следующие группы свойств, характеризующих систему как объект исследования:
Статические свойства:
Целостность. Позволяет отделить систему от окружающей среды.
Открытость. Связь со средой. Наличие у системы входов (поступление информации из среды) и выходов (выдача результирующей информации в среду).
Внутренняя неоднородность. Позволяет выделить в системе ее составные части.
Структурированность. Наличие связей между частями системы.
Динамические свойства:
Функциональность. Функции – это процессы, происходящие на выходах системы; результаты ее деятельности; продукция, ею производимая.
Стимулируемость. Подверженность системы воздействиям извне и изменение ее поведения под этими воздействиями.
Изменчивость со временем. Возможность изменения состава элементов, самих элементов, связей.
Устойчивость. Существование в изменяющейся среде. Сохранение работоспособности системы при изменениях в предметной области.
Синтетические свойства:
Эмерджентность (emergence – внезапное появление). Появление свойств системы как целого, отсутствующих у отдельных частей системы.
Неразделимость на части. Следствие эмерджентности. Исчезновение некоторых свойств системы при выполнении операции ее декомпозиции.
Ингерентность (inherent – являющийся неотъемлемой частью чего-то). Согласованность с окружающей средой, совместимость с ней.
Целесообразность. Подчиненность определенной цели.
Дайте общее определение понятию модели. В чем отличительная особенность модели от других видов систем. Перечислите системные свойства модели.
Модель есть системное отображение оригинала.
Выделим в этом определении два момента.
1. Отличительная особенность моделей от других систем состоит в их предназначении отображать моделируемый оригинал, т.е. содержать и представлять информацию об оригинале (системе).
2. Модель есть системное отображение оригинала. То есть, модель есть отображение:
целевое,
статическое или динамическое,
ингерентное,
проявляющаяся и развивающаяся в процессе его создания и практического использования,
конечное, упрощенное, приближенное,
абстрактное или реальное; абстрактность или реальность модели определяют ее тип.
Абстрактные (искусственные) модели являются результатом мыслительной деятельности. Примеры: математические модели (функции, системы уравнений), литературные произведения.
Реальные (естественные) модели. Для построения таких моделей используются материальные средства. Примеры: фотографии, макеты.
Под формальной структурой понимается совокупность функциональных элементов и их отношений (связей), необходимых и достаточных для достижения системой заданных целей.
Под связью (отношением) в общем случае будем понимать упорядоченную пару типов объектов.
По типу отношений между элементами структуры подразделяются на:
с
труктуры с направленными и ненаправленными связями,
с
труктуры с односторонними и двусторонними связями,
с
труктуры с равноправными и неравноправными связями,
иерархические (древовидные) и неиерархические структуры.
Важным классом неиерархических структур являются сетевые структуры (сети) – неиерархические структуры с направленными связями.
Рассмотрим виды связей, актуальные для теории баз данных.
Пусть даны два типа объектов А и В.
Р
азличают
следующие основные виды связей между
этими объектами:
Один-к-одному (1:1). Обозначение
Говорят, что типы А и В находятся в отношении 1:1, если в каждый момент времени каждому экземпляру типа объектов А соответствует один и только один экземпляр типа объектов В. Очевидно, что А идентифицирует В (если определен экземпляр А, то определен и экземпляр В). В качестве примера можно рассмотреть связь объектов СЛУЖАЩИЙ и ЗАРПЛАТА Примера 2.
Один-ко-многим (1:М). Обозначение
Говорят, что типы А и В находятся в отношении 1:М, если в каждый момент времени каждому экземпляру из типа объектов А соответствует нуль, один или несколько экземпляров типа объектов В.
при таком виде связи А не идентифицирует В.
В общем случае возможны четыре представления прямой и обратной связи:
1:1, 1:M, N:1, N:M.
модель структуры системы – это перечень существенных связей между элементами системы.