Иерархической базой данных является файловая система, состоящая из корневого каталога, в котором имеется иерархия подкаталогов и файлов

Системы баз данных

Вариант

1. Взаимосвязи, существующие между объектами и их свойствами:

A) 1:2, М:1

B) 1:2, М:3

C) М:3

D) 1:2

E) М:1

F) 1:1

G) 1:М

2. Запись М:М означает:

A) одна запись в главной таблице соответствует одной записи в подчиненной таблице

B) взаимосвязь «один к одному»

C) нескольким записям в главной таблице соответствует несколько записей в подчиненной таблице

D) одному экземпляру информационного объекта соответствует 0,1 или более экземпляров объекта и наоборот

E) одному экземпляру информационного объекта соответствует не более одного экземпляра

F) взаимосвязь «многие ко многим»

G) взаимосвязь «один ко многим»

3. Основные функции СУБД:

A) защита и сохранение целостности данных

B) обработка данных, обработка методов

C) работа с внешней памятью, восстановление данных

D) оптимизация и выполнение, восстановление данных

E) определение и обработка данных

4. Банк данных в упрощенном виде - это:

A) база данных и комплекс технических средств

B) администратор БД и словарь

C) множество данных, организованных на компьютере

D) комплекс технических средств, на котором хранятся данные

E) набор прикладных программ

F) администратор БД

Банк данных (БнД) – информационная система, включающая в своем составе комплекс специальных методов и средств, для поддержания динамической информационной модели предметной области с целью обеспечения информационных потребностей пользователя.

БнД

Словарь

Персонал

АБД

СУБД

ВС

ТС

ПО

БД

Рис.10.1. Структурно-функциональная схема банка данных.

На рисунке введены следующие обозначения:

ВС – вычислительная система, ПО – программное обеспечение, ТС – технические средства, БД – база данных, СУБД – система управления БД, АБД – администратор БД.

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

5. Модель данных, использующая представление данных в виде таблицы:

A) информационная модель

B) модель, предложенная Эдгаром Коддом

C) концептуальная

D) логическая модель

E) реляционная модель представления данных

F) модель, основанная на понятии отношение

Реляционная модель данных предложена сотрудником фирмы IBM Эдгаром Коддом и основывается на понятии отношение (relation).

Реляционная модель (РМ) основана на понятии "отношения" (Relationship),

6. Операция реляционной алгебры, выполняемая над двумя отношениями:

A) композиция

B) ограничение

C) объединение

D) пересечение

E) соединение

7. В операторе DELETEязыка SQLв конструкции FROMуказывается:

A) название поля

B) имя набора

C) название таблицы

D) название алгоритмического языка

E) имя атрибута

F) имя сегмента

SELECT после ключевого слова FROM указывается список таблиц

8. Оператор SQL, позволяющий манипулировать данными в таблице БД:

A) CHANGE

B) RENAME

C) INSERT

D) DELETE

E) UPDATE

9. Атомарность транзакции означает, что:

A) транзакция выполняется как единое целое

B) есть последовательность действий с ОС

C) требуется выполнить ряд действий с ОС

D) последовательность действий с менеджером памяти

E) информация должна быть удалена

F) нельзя выполнить противоречивые действия

10. СУБД представляет собой совокупность:

A) математических и программных средтв

B) баз данных, методов и программ

C) технических средств и методов

D) программных средств, предназначенных для создания и ведения БД

E) программных средств, алгоритмов и ОС

F) языковых средств, методов и БД

G) языковых средств

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

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

данных. Централизованное управление базами данных посредством СУБД

обеспечивает:

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

Большинство систем управления базами данных (СУБД) позволяют размещать в своих структурах не только данные, но и методы (то есть программный код), с помощью которых происходит взаимодействие с потребителем или с другими программно-аппаратными комплексами. Таким образом, можно говорить о том, что в современных базах данных хранятся отнюдь не только данные, но и информация.

11. Упрощенная схема системы баз данных включает:

A) администратора БД и словарь

B) ОС, вычислительную систему

C) приложения и пользователей

D) комплекс технических средств

E) базу данных

12. Язык описания данных поддерживает функции:

A) корректировки данных

B) установление взаимосвязей между данными

C) обработки, поиска данных

D) поиска данных и объектов элементов данных

E) поиска данных по заданным критериям

13. Основные операции, выполняемые над данными в базе:

A) обновление, удаление, вставка

B) заполнение и завершение

C) загрузка, обновление

D) заполнение и редактирование

E) поиск, корректировка

F) открытие и закрытие

G) заполнение и поиск

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

A) получения секретной информации

B) обеспечения физической независимости

C) независимости или искажения данных

D) обеспечения структурной независимости или искажения данных

E) обеспечения логической независимости

15. Оператор языка SQLпозволяет удалить текущую запись из таблицы БД:

A) Select * From В

B) Delete From A Where А2<=1000

C) Delete From В Where Current

D) Delete From A Where A5=” Almaty”

E) Delete From W

F) Select * From A

G) Delete From В Where Current

16. Оператор языка SQLпозволяет выбрать данные из таблицы БД по условию:

A) Select Al, А4 From А

B) Select * From А

C) Delete From А

D) Select * From A Where A5=”Almaty”

E) Select * From A Where Al>100 and A5=”Almaty”

F) Select * From A Where Al>100

17. Базовым объектом сетевой модели является:

A) связь

B) агрегат данных

C) Атрибут

D) отношение

E) поле

F) элемент данных

В сетевой модели используются понятия элемент – запись – набор и

успешно реализуется взаимосвязь М: М. Объект описывается в виде записи, а

его свойства – в виде совокупности полей, составляющих запись. Набор служит

для организации связей между записями. Каждая порожденная запись может

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

сложной в зависимости от того, какова связь «исходный - порожденный»,

может содержать циклы. Сеть по сравнению с иерархией является более общей

структурой.

Сетевые модели дают представление о проблемной области в виде объектов, связанных бинарными отношениями "многие ко многим". В отличие от иерархических моделей в сетевой модели каждый объект может иметь несколько "подчиненных" и несколько "старших" объектов.

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

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

Наиболее развитой сетевой моделью данных является модель, разработанная Рабочей группой по базам данных Ассоциации по языкам систем обработки данных КОДАСИЛ. Ее спецификации впоследствии неоднократно пересматривались.

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

Сущность — это собирательное понятие некоторого повторяющегося объекта, процесса или явления окружающего мира, о котором необходимо хранить информацию в системе. Сущность может определять как материальные (например, «студент», «грузовой автомобиль» и т.п.), так и нематериальные объекты (например, «экзамен», «проверка» и т.п.). Главной особенностью сущности является то, что вокруг нее сосредоточен сбор информации в конкретной предметной области. Тип сущности определяет набор однородных объектов, а экземпляр сущности — конкретный объект в наборе. Каждая сущность в модели П.Чена именуется. Для идентификации конкретного экземпляра сущности и его описания используется один или несколько атрибутов.

Атрибут — это поименованная характеристика сущности, которая принимает значения из некоторого множества значений [46]. Например, у сущности «студент» могут быть атрибуты «фамилия», «имя», «отчество», «дата рождения», «средний балл за время обучения» и т. п.

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

Связи должны быть поименованы; между двумя типами сущностей могут существовать несколько связей.

Наиболее распространены бинарные связи. Учитывая, что любую n-арную связь можно представить в виде нескольких бинарных, подробнее остановимся именно на таких связях между двумя типами сущностей, устанавливающими соответствие между множествами экземпляров сущностей.

Различают четыре типа связей:

один к одному (1: 1);

один ко многим (1: М);

многие к одному (М: 1);

многие ко многим (М: N).

18. Свойства объекта в иерархической модели описываются как:

A) сегмент, входящий в иерархию

B) атрибут, входящий сегмент

C) элементы данных, входящих в сегмент

D) поля, входящие в сегмент

E) отношение

F) отношение – запись

Данные представляются в виде

поле – сегмент – запись.

Иерархическая модель данных — это модель данных, где используется представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами (в программировании применительно к структуре данных дерево устоялось название братья).

Примеры[править | править вики-текст]

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

В этой модели запрос, направленный вниз по иерархии, прост (например, какие заказы принадлежат этому покупателю); однако запрос, направленный вверх по иерархии, более сложен (например, какой покупатель поместил этот заказ). Также, трудно представить не-иерархические данные при использовании этой модели.

Иерархической базой данных является файловая система, состоящая из корневого каталога, в котором имеется иерархия подкаталогов и файлов.

Структурная часть иерархической модели[править | править вики-текст]

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

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

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

19. Базовые понятия реляционного исчисления:

A) исчисление доменов

B) обработка исходных данных

C) обработка записей

D) построение нового отношения

E) квантор существования

F) объединение таблиц

G) исчисление кортежей

20. Правильное выполнение транзакции требует обеспечения следующих свойств:

A) простота и прозрачность

B) изоляция

C) противоречивость и простота

D) долговечность

E) атомарность, согласованность

F) логичность, последовательность

G) логичность и ясность

21. В языке SQLв конструкции WHEREможно использовать следующий логический оператор:

A) OR

B) AND

C) импликацию

D) конъюнкцию

E) дизъюнкцию

F) IN

22. Жизненный цикл БД содержит 2 фазы:

A) обработка программ

B) сохранения БД

C) проектирования

D) эксплуатация

E) обновления

F) корректировка данных

G) Реализация